davidmoten/rtree

Health v2 · maintenance only

Adoption not part of the score

1141 stars · 218 forks observed · 2026-08-28

What it is AI-extracted, prompt v1, taxonomy v1, 2026-08-30, confidence not recorded

An immutable in-memory 2D R-tree and R*-tree spatial index library for Java, using structural sharing for thread-safe insertions and deletions. Search results are exposed via RxJava Observables with backpressure support, and it includes STR bulk loading for fast index creation.

Use cases

• index geographic points for fast bounding-box queries in Java
• build a thread-safe spatial index that can be shared across threads without locks
• bulk-load millions of 2D geometries into a spatial index quickly
• stream spatial search results reactively with backpressure
• implement nearest-neighbour search over 2D data
• customize R-tree splitting and selection heuristics for a specific workload

When to choose

• you need an immutable, concurrency-friendly spatial index on the JVM
• you want reactive (RxJava) processing of spatial query results
• you need fast bulk loading of large 2D datasets
• you want pluggable R-tree or R*-tree heuristics

When to avoid

• you need a disk-backed or persistent spatial index
• you need 3D or higher-dimensional indexing
• you prefer the newer non-reactive API — use rtree2 instead
• you need geospatial features beyond pure spatial indexing, like projections or geocoding

Facets

library · maturity stable

search-engine data-science developer-tools jvm rtree spatial-index immutable-data-structures rxjava reactive in-memory 2d-geometry algorithms geospatial

Member repositories

For agents

markdown · JSON · MCP: product_card(name="davidmoten/rtree")