GeoZBush

A very fast spatial index for geographic locations based on a Z-Order space filling curve.

Related:

1. For a cloud-native parquet-based point index see zindex
2. For an arbitrary point index in 2D see zbush

Installation

We publish this project as the package geozbush on NPM

npm install geozbush

Usage

const index = new GeoZBush();

for (const {lng, lat} of items) {
  index.add(lng, lat);
}

index.finish();

const foundIds = index.range(minlng, minlat, maxlng, maxlat);

Release

Checklist

• [ ] Bump version in package.json
• [ ] Tag the release git tag vx.y.z -a
• [ ] Push the tag git push origin vx.y.z

There is a GitHub Action publishing to the zbush package on NPM with provenance attestation.

License

Copyright © 2025 Daniel J. H.

Distributed under the MIT License (MIT).