Comments (6)
@mourner I've tried to run the perf tests on FFX 46 (using the memory-perf
branch @760a69b), but got the following error:
@mourner I've run the perf tests on FFX 46 and node v4.4.3 (using the memory-perf
branch @782f05c), and the results are encouraging as well:
FFX 46 FFX 46 Node4.4.3 Node4.4.3
master memory-perf master memory-perf
insert one by one: 3433.73ms 2072.36ms 3792ms 2989ms
1000 searches 10%: 5803.59ms 3028.95ms 1842ms 1537ms
1000 searches 1%: 616.49ms 437.36ms 365ms 271ms
1000 searches 0.01%: 57.58ms 31.21ms 41ms 26ms
remove 1000 one by one: 17.26ms 13.81ms 15ms 13ms
bulk-insert 1M more: 1042.14ms 432.7ms 1264ms 962ms
1000 searches 1%: 1166.48ms 820.88ms 627ms 474ms
1000 searches 0.01%: 94.59ms 58.78ms 70ms 49ms
from rbush.
The latest commit in #45 should make insertion 10% faster on top of this. So looks like the change is definitely worth breaking the API.
from rbush.
That sounds great! nice find..
from rbush.
Amazing results! API change looks good to me
from rbush.
Great! API change is fine.
from rbush.
+1 I would update the version Bokeh uses for sure.
from rbush.
Related Issues (20)
- Can you provide a browserify distribution? HOT 1
- How to limit the result count from the query? HOT 11
- how to search by id ? HOT 2
- tree.getById(id) how to get by id? HOT 2
- Why "RTree" is geographically even distribution while "RBush" is NOT? HOT 1
- About evenly geographic distribution when limit the result size HOT 2
- Invalid collision on maxX/Y (pixel-perfect collision false positive) HOT 3
- Does RBUSH supports to use Latitude and Longitude? HOT 5
- Hi i can't figure out how to use this library can anyone help? HOT 3
- Typescript attempts to use missing default constructor HOT 4
- How to search when usiong the extended class for points HOT 1
- is there any quick way to return the bounding box of tree itself? HOT 1
- Questions: Performance Remove + Moving item HOT 1
- Definition of "intersection" could be made more explicit in the readme HOT 2
- Returns all items when bounds provided to search contains center 0,0 HOT 3
- Support esm HOT 1
- search & collides support custom intersects & contains
- Balancing? HOT 1
- Unable to resolve dependency tree
- 4.0.0 publishing is broken HOT 6
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from rbush.