systemed/iD — pull request #1641 by mourner (2013-07-21 15:40:08+00:00)
Title: Replace RTree with RBush

Replaces the old RTree with [RBush](https://github.com/mourner/rbush), my new high-performance R-Tree implementation.

Everything seems to work smoothly and probably faster than before, but I don't know how to measure the exact performance impact — if you do, I'd be happy to hear the results.

One more thing worth exploring is the bulk insertion capability which is not used here because at the moment every insertion is dependent on results of previous ones (`tryInsert` function). If you can reorganize the code a bit and batch unrelated RTree insertions, we can get a performance increase from utilizing bulk insertion (`rtree.load(items)`).

cc @jfirebaugh @tmcw