mourner/rbush — pull request #18 by twpayne (2013-11-25 11:26:58+00:00)
Title: Speed up remove by about 50%

A node's bbox is the union of its children's bboxes. When searching for a node with a specific extent, the node can only be in children who's bboxes strictly contain the node's extent. We can therefore replace the intersection test with a stricter contains test. This improves the speed of remove by about 50%.