This is the changelog for the core Rust library. There's a separate changelog for the Python bindings.
- BREAKING: Introduce
NeighborsOptionsstruct and change signatures ofneighbors_with_simple_distance,neighbors_with_distance,neighbors_coord_with_distance, andneighbors_geometryto acceptNeighborsOptionsinstead of separatemax_results/max_distanceparameters, and returnVec<(u32, N)>instead ofVec<u32>to include distances with results.NeighborsOptionsalso adds support for tie breaker inclusion at rank k. by @Kontinuation in #154
- Replace custom quicksort with
select_nth_unstable_byin HilbertSort and STRSort to fix stack overflow with large datasets by @Kontinuation in #157
- Fix distance computation in nearest neighbor search when the query window is not a point by @kontinuation in #151
- Fix panic when performing nearest neighbor search on an empty RTree by @kontinuation in #151
- chore: Fix lints in clippy 1.89 by @kylebarron in #132
- Check buffer length before parsing tree headers by @kylebarron in #131
- Codex format suggestions by @kylebarron in #133
- 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
- ci: Set up Rust trusted publishing by @kylebarron in #142
- feat: Add distance metric support for RTree neighbor queries by @zhangfengcdt in #141
- @zhangfengcdt made their first contribution in #141
Full Changelog: https://github.com/kylebarron/geo-index/compare/v0.3.1...v0.3.2
- Fix hanging when building RTree with 0 items by @kontinuation in #129
- Fix panic when building STR tree with certain number of items by @kontinuation in #129
- Use u32 and u16 in public API for num_items and node_size by @kylebarron in #69
- Rename
OwnedRTreetoRTreeandOwnedKDTreetoKDTreeby @kylebarron in #81
- Fix
intersection_candidates_with_other_treeby @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
- 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
- Remove unnecessary
Cowin kdtree trait by @kylebarron in #72
- Use "immutable" over "static" wording in docs by @kylebarron in #70
- improved rtree & kdtree docs by @kylebarron in #93
- Don't panic for accessing level out of bounds by @kylebarron in #49
- @H-Plus-Time made their first contribution in #55
Full Changelog: https://github.com/kylebarron/geo-index/compare/v0.1.1...v0.2.0
- Updated benchmarks in documentation by @kylebarron in #27
- Initial public release.