2 unstable releases

Uses old Rust 2015

0.2.0 May 29, 2019
0.1.0 Dec 2, 2017

#1604 in Data structures

Download history 2395/week @ 2023-11-24 4040/week @ 2023-12-01 4348/week @ 2023-12-08 2650/week @ 2023-12-15 1122/week @ 2023-12-22 1354/week @ 2023-12-29 2690/week @ 2024-01-05 2638/week @ 2024-01-12 3089/week @ 2024-01-19 2453/week @ 2024-01-26 1835/week @ 2024-02-02 2737/week @ 2024-02-09 2300/week @ 2024-02-16 2576/week @ 2024-02-23 2168/week @ 2024-03-01 541/week @ 2024-03-08

8,305 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

~2.5MB
~62K SLoC