NewYour coding agent can read the release notes before it upgrades.Set up the MCP server →
crates.io · #1427 most downloaded on crates.io
An R*-tree spatial index
Last release 4 months ago
24 May 2026
Release timing varies
gaps range from 4 weeks to 1.6 years
Most releases are documented
notes for 15 of 24 stable releases
2 versions withdrawn
withdrawn after publishing
8 years old
26 releases · first in 2018
Make a breaking release to get accumulated fixes and additions out to…
Make a breaking release to get accumulated fixes and additions out to…
nearest_neighbor_with_distance_2 and nearest_neighbors_with_distance_2 methods (PR).root doc examples and traversal docsRTreeObject for Arc<T> and Rc<T>Envelope::is_empty. (PR)AABB::from_center utility constructorAABB::from_bounds utility constructorbulk_load from Vec::split_off over-capacityRStar methods take Point and Envelope as owned values where it makes sense (PR)verify_parameters of rstar/src/params.rsOne column per quarter.
Fix for buggy 0.12.1 release
Fix for buggy 0.12.1 release
AABB::new_empty while still avoiding overflow panics applying selections on empty trees (PR)Provide selection methods based on internal iteration (PR)
Add optional support for the mint crate
IntoIter for RTree, i.e. added a owning iteratorHash for AABB, Line, and Rectangle, provided the Point used implements Hash itselfDefault for DefaultParamsDrainIterator::nextdistance_2 is not restricted to euclidean distanceheapless=0.8MSRV bump and bulk-loading perf improvements
MSRV bump and bulk-loading perf improvements
CachedEnvelope combinator which simplifies memoizing envelope computations. (PR)Point is now implemented as const generic for any length of RTreeNum arraygeo crate. (PR)Prepare for v0.10.0 release
Prepare for v0.10.0 release
RTree::drain().RTreeParams and added assert for positive MIN_SIZECopy bound from Point and Envelope. (PR)MSRV: 1.5.1, no-std support
Add RTree::drain_* methods to remove and drain selected items. (PR)
Added generic geomwithdata container
Added generic geomwithdata container
GeomWithData (PR)Update Criterion and rewrite deprecated benchmark functions
RTree::nearest_neighbors method based on
spade crate's implementationmin_max_dist_2 (PR).Point::generate function now accepts a impl FnMut. Custom implementations of Point must change to
accept impl FnMut instead of impl Fn. Callers of Point::generate should not require changes.Nothing published for this version
Update dependencies to remove heapless 0.5, which has a known vulnerability
Fixed a rare panic when calling insert (See #45)
insert (See #45)Fine tuned nearest neighbor iterator inline capacity (see #39). This should boost performance in some cases.
Deprecated RTree::nearest_neighbor_iter_with_distance. The name is misleading, use RTree::nearest_neighbor_iter_with_distance_2 instead.
RTree::locate_with_selection_function_mut sometimes returned too many elements for small trees.RTree::nearest_neighbor_iter_with_distance. The name is misleading, use RTree::nearest_neighbor_iter_with_distance_2 instead.nearest_neighbor_iter_with_distance_2 #31RTree::intersection_candidates_with_other_tree can now calculate intersections of trees of different item types (see #23)
RTree::intersection_candidates_with_other_tree can now calculate intersections of trees of different item types (see #23)RTree::remove_with_selection_function
RTree::remove_with_selection_functionRTree::pop_nearest_neighborNothing published for this version
Nothing published for this version
Nothing published for this version
Nothing published for this version
Nothing published for this version
Nothing published for this version
Nothing published for this version
Nothing published for this version
Nothing published for this version
Your coding agent can read these notes before it upgrades. Set up the MCP server →