Literate Flatbush: Understanding a fast, elegant RTree implementation.
— 1 min read
Spatial indexes, and RTrees specifically, are at the core of geospatial software engineering.
But ever wondered how an RTree is actually implemented?
In this post we'll dive into the implementation of Flatbush, a blazing-fast, memory-efficient RTree.
Because the post uses a different theme, it is hosted directly by Github pages at (https://kylebarron.dev/literate-flatbush/), and embedded below: