2 unstable releases

Uses old Rust 2015

0.2.0 May 29, 2019
0.1.0 Dec 2, 2017

#2045 in Data structures

Download history 1659/week @ 2024-07-22 1204/week @ 2024-07-29 868/week @ 2024-08-05 1355/week @ 2024-08-12 1247/week @ 2024-08-19 1119/week @ 2024-08-26 1664/week @ 2024-09-02 1358/week @ 2024-09-09 741/week @ 2024-09-16 1319/week @ 2024-09-23 743/week @ 2024-09-30 295/week @ 2024-10-07 454/week @ 2024-10-14 441/week @ 2024-10-21 567/week @ 2024-10-28 476/week @ 2024-11-04

1,947 downloads per month
Used in 4 crates

MIT/Apache

24KB
568 lines

A simple spacial partitioning data structure that allows fast queries for 2-dimensional objects.

As the name implies, the tree is a mapping from axis-aligned-bounding-box => object.

Dependencies

~3MB
~65K SLoC