What's Changed

• Fix panic when building STR tree with certain number of items; fix hanging when building empty index by @Kontinuation in #129
• Check buffer length before parsing tree headers by @kylebarron in #131
• perf: Optimize the performance of RTree search by @kylebarron in #136
• fix: Fix stack overflow in degenerate cases by @kylebarron in #137
• Bump deps and fix lints by @kylebarron in #138

New Contributors

• @Kontinuation made their first contribution in #127

Full Changelog: py-v0.2.0...py-v0.2.1

What's Changed

• Fix panic when building STR tree with certain number of items; fix hanging when building empty index by @Kontinuation in #129
• chore: Prepare 0.3.1 by @kylebarron in #130

Full Changelog: v0.3.0...v0.3.1

What's Changed

• Upgrade geo-traits to 0.3.0; upgrade geo to 0.30.0 by @Kontinuation in #127
• chore: Bump core Rust library to 0.3 by @kylebarron in #128

New Contributors

• @Kontinuation made their first contribution in #127

Full Changelog: v0.2.0...v0.3.0

New Features

• Support for nearest neighbor searching on RTrees with neighbors.
• Join two RTrees together with tree_join, finding their overlapping elements. This is the first part of a spatial join: to find which elements from two different data sources potentially intersect.
• Extract partitioning structure from the underlying RTree with partitions and see the partition geometries with partition_boxes.
• Expose RTreeMetadata and KDTreeMetadata. These allow you to infer the memory usage a tree would incur.
• Access the internal boxes within the RTree for inspecting the tree internals with boxes_at_level.
• Implement the buffer protocol on RTree and KDTree. This means you can copy the underlying buffer to Python with bytes(tree).

Breaking

• Move RTree and KDTree query functions to standalone global functions. This makes it easier to persist index buffers and reuse them later, because the query functions work on any object supporting the buffer protocol.
• Create "builder" classes: RTreeBuilder and KDTreeBuilder. Having these as separate classes allows for iteratively adding the coordinates for an RTree or KDTree. This is useful when the source geometries are larger than fits in memory.

Documentation

• New documentation website for Python bindings.

New Contributors

• @H-Plus-Time made their first contribution in #55

Full Changelog: py-v0.1.0...py-v0.2.0

Breaking

• Use u32 and u16 in public API for num_items and node_size by @kylebarron in #69
• Rename OwnedRTree to RTree and OwnedKDTree to KDTree by @kylebarron in #81

Bug fixes

• Fix intersection_candidates_with_other_tree by @kylebarron in #51
• Improve precision in f64 to f32 box cast by @kylebarron in #76
• Avoid panic for rtree with one item by @kylebarron in #91

New Features

• Implement nearest neighbor searches on RTree by @kylebarron in #79
• Add geo-traits integration by @kylebarron in #71
  • Implement RectTrait for Node by @kylebarron in #75
• KDTree traversal by @kylebarron in #96
• Expose RTreeMetadata & KDTreeMetadata (allowing you to infer the memory usage a tree would incur) by @kylebarron in #77

Performance

• Remove unnecessary Cow in kdtree trait by @kylebarron in #72

Documentation

• Use "immutable" over "static" wording in docs by @kylebarron in #70
• improved rtree & kdtree docs by @kylebarron in #93

What's Changed

• Don't panic for accessing level out of bounds by @kylebarron in #49

New Contributors

• @H-Plus-Time made their first contribution in #55

Full Changelog: v0.1.1...v0.2.0

Initial Python release.

What's Changed

• Updated benchmarks in documentation by @kylebarron in #27

Full Changelog: v0.1.0...v0.1.1

What's Changed

• Initial release

New Contributors

• @kylebarron made their first contribution in #1

Full Changelog: https://github.com/kylebarron/geo-index/commits/v0.1.0