Flatbush Files

A very fast static spatial index for 2D points and rectangles in JS

This is an exact mirror of the Flatbush project, hosted at https://github.com/mourner/flatbush. SourceForge is not affiliated with Flatbush.

The interactive file manager requires Javascript. Please enable it or use sftp or scp.
You may still browse the files here.

Name	Modified	Size	InfoDownloads / Week
Parent folder
README.md	2026-03-13	152 Bytes	0
v4.5.1 source code.tar.gz	2026-03-13	25.0 kB	1
v4.5.1 source code.zip	2026-03-13	27.2 kB	0
Totals: 3 Items		52.4 kB	1

Fix an edge case that could lead to stack overflow by switching to non-recursive quicksort (by @muendlein, https://github.com/mourner/flatbush/pull/70).

Source: README.md, updated 2026-03-13

Other Useful Business Software

Fully Managed MySQL, PostgreSQL, and SQL Server

Automatic backups, patching, replication, and failover. Focus on your app, not your database.

Cloud SQL handles your database ops end to end, so you can focus on your app.

Try Free

Forever Free Full-Stack Observability | Grafana Cloud

Our generous forever free tier includes the full platform, including the AI Assistant, for 3 users with 10k metrics, 50GB logs, and 50GB traces.

Built on open standards like Prometheus and OpenTelemetry, Grafana Cloud includes Kubernetes Monitoring, Application Observability, Incident Response, plus the AI-powered Grafana Assistant. Get started with our generous free tier today.

Create free account

Forever Free Full-Stack Observability | Grafana Cloud

Our generous forever free tier includes the full platform, including the AI Assistant, for 3 users with 10k metrics, 50GB logs, and 50GB traces.

Create free account

Recommended Projects

RBush
High-performance JavaScript R-tree-based 2D spatial index
sf (Simple Features)
Simple Features for R
S2 Geometry
Computational geometry and spatial indexing on the sphere
Laravel MySQL Spatial extension
MySQL Spatial Data Extension integration with Laravel.
OMPrisma
OMPrisma is a library for spatial sound synthesis in OpenMusic

Flatbush Files

A very fast static spatial index for 2D points and rectangles in JS

Get an email when there's a new version of Flatbush