spatial-index

🏅State-of-the-art learned data structure that enables fast lookup, predecessor, range searches and updates in arrays of billions of items using orders of magnitude less space than traditional indexes

machine-learning compression database research big-data cpp indexing data-structures header-only spatial-index b-tree multidimensional multidimensional-trees succinct-data-structure

UpdatedNov 28, 2024
C++

mourner /kdbush

Star678

A fast static index for 2D points

javascript fast algorithm computational-geometry spatial-index 2d-points

UpdatedAug 9, 2025
JavaScript

boostorg /geometry

Star496

Boost.Geometry - Generic Geometry Library | Requires C++14 since Boost 1.75

cplusplus geometry boost computational-geometry cplusplus-14 spatial-analysis spatial-index ogc geometric-algorithms cxx14 generic-geometry-library

UpdatedOct 29, 2025
C++

jbuckmccready /CavalierContours

Star488

2D polyline library for offsetting, combining, etc.

algorithm geometry cad computational-geometry spatial-index cam hilbert-curve 2d

UpdatedAug 28, 2024
C++

mourner /geokdbush

Star377

The fastest spatial index for geographic locations in JavaScript

javascript fast awesome algorithm earth computational-geometry spatial-index

UpdatedJul 29, 2024
JavaScript

tracyhenry /Kyrix

Star148

Interactive details-on-demand data visualizations at scale

dataviz postgresql visualization-grammar spatial-index declarative-language d3js interactive-visualizations visualization-tools

UpdatedJun 22, 2023
JavaScript

mcserep /NetOctree

Star139

A dynamic, loose octree implementation written in C# as a .NET Standard 2.1 library

csharp octree spatial-index dotnet-standard

UpdatedOct 23, 2022
C#

plokhotnyuk /rtree2d

Sponsor

Star138

RTree2D is a 2D immutable R-tree for ultra-fast nearest and intersection queries in plane and spherical coordinates

scala high-performance spatial-index str scala-js scala-native 2d rtree sort-tile-recursive geo-index str-packing

UpdatedOct 21, 2025
Scala

viceroypenguin /RBush

Sponsor

Star137

R-Tree Implementation for C#

algorithm data-structures r-tree spatial-index

UpdatedFeb 1, 2025
C#

tzaeschke /phtree

Sponsor

Star133

PH-Tree

spatial nearest-neighbor-search nearest-neighbor index spatial-index ph-tree phtree multidimensional-index

UpdatedMay 4, 2025
Java

tuxalin /THST

Star131

Templated hierarchical spatial trees designed for high-peformance.

benchmark cpp spatial spatial-index hierarchical quadtree rtree spatial-trees

UpdatedMar 16, 2024
C++

davidmoten /hilbert-curve

Star120

Java utilities for transforming distance along N-dimensional Hilbert Curve to a point and back. Also supports range splitting queries on the Hilbert Curve.

java spatial-index hilbert-curve space-filling-curves

UpdatedOct 20, 2025
Java

Eronana /rbush-3d

Star93

RBush-3D — a high-performance JavaScript R-tree-based 3D spatial index for points and cuboids

javascript algorithm computational-geometry r-tree spatial-index

UpdatedSep 12, 2024
TypeScript

strikeentco /geo-nearby

Star81

🌐 Search for nearby locations without DB usage.

nodejs javascript search geojson geo geolocation geohash spatial-index spatial-data nearby-locations

UpdatedAug 13, 2016
JavaScript

DenisCarriere /geojson-rbush

Star75

GeoJSON implementation of RBush — a high-performance JavaScript R-tree-based 2D spatial index for points and rectangles

javascript algorithm geojson computational-geometry r-tree spatial-index

UpdatedFeb 28, 2023
JavaScript

mloskot /spatial_index_benchmark

Star49

Simple non-academic performance comparison of available open source implementations of R-tree spatial index using linear, quadratic and R* balancing algorithms as well as bulk loading.

benchmark performance geometry boost spatial-index rtree libspatialindex