2 unstable releases

Uses old Rust 2015

0.2.0 May 29, 2019
0.1.0 Dec 2, 2017

#2232 in Data structures

Download history 803/week @ 2024-11-16 619/week @ 2024-11-23 694/week @ 2024-11-30 1239/week @ 2024-12-07 496/week @ 2024-12-14 83/week @ 2024-12-21 329/week @ 2024-12-28 747/week @ 2025-01-04 1249/week @ 2025-01-11 1232/week @ 2025-01-18 1539/week @ 2025-01-25 2829/week @ 2025-02-01 2587/week @ 2025-02-08 1893/week @ 2025-02-15 2516/week @ 2025-02-22 2996/week @ 2025-03-01

10,716 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
~66K SLoC