Rbush Versions Save

Fixed a rare race condition that led to an error when inserting infinity-area rectangles. #94 (Thanks @DiogoDoreto!)

⚠️ Breaking changes

• Changed the API from rbush(...) to new RBush(...). #93
• RBush is now published as a ES module with a modern syntax, while still providing a ES5-compatible UMD build for browsers and Node. #89
• Removed the format constructor argument, eliminating eval-like code and making RBush fully compliant with strict CSP environments. The new way to define custom formats is described here.

Added default export for better ES6 modules / transpiler support.

• Significantly improved search performance (especially on large-bbox queries — up to 3x faster). #11
• Added all method for getting all of the tree items. #11
• Made toBBox, compareMinX, compareMinY methods public, made it possible to avoid Content Security Policy issues by overriding them for custom format. #14 #12

• Improved bulk insertion performance by ~60-70%.
• Improved bulk insertion performance for a large number of items (e.g. up to 100% for inserting a million items).
• Improved insertion performance by ~40%.
• Improved search performance by ~30%.
• Improved removal performance by ~50%. #18
• Fixed minor error in the choose split axis algorithm. #17
• Much better test coverage (near 100%). #6

• Fixed RequireJS export to be named.

• Added collides method for fast collision detection.

• Fixed insertion in IE8.

• 50% faster insertion.

• Fixed an error when inserting many empty bounding boxes.