| Library | Static / Dynamic | Cartesian / Geographic | kNN | Index containing points | Index containing boxes | Within radius |
|---|---|---|---|---|---|---|
| rbush | dynamic | 🗺️ cartesian | ❌ | ✔️ | ✔️ | ❌ |
| rbush-knn | dynamic | 🗺️ cartesian | ✔️ | ✔️ | ✔️ | ✔️ |
| kdbush | static | 🗺️ cartesian | ❌ | ✔️ | ❌ | ✔️ |
| geokdbush | static | 🌏 geo | ✔️ | ✔️ | ❌ | ✔️ |
| flatbush | static | 🗺️ cartesian | ✔️ | ✔️ | ✔️ | ✔️ |
| geoflatbush | static | 🌏 geo | ✔️ | :heavy_che |
IanColdwater
/ twittermute.txt
Last active
November 23, 2025 09:55
Here are some terms to mute on Twitter to clean your timeline up a bit.
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Mute these words in your settings here: https://twitter.com/settings/muted_keywords | |
| ActivityTweet | |
| generic_activity_highlights | |
| generic_activity_momentsbreaking | |
| RankedOrganicTweet | |
| suggest_activity | |
| suggest_activity_feed | |
| suggest_activity_highlights | |
| suggest_activity_tweet |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| const radixSort = require('./index.js'); | |
| const N = 10000000; | |
| const arr = new Uint32Array(N); | |
| for (let i = 0; i < N; i++) arr[i] = Math.floor(Math.random() * 4294967295); | |
| console.log(`sorting ${N.toLocaleString()} uint32 numbers`); | |
| // warmup | |
| radixSort(arr.slice()); |
andrewharvey
/ index.md
Last active
May 24, 2023 10:21
Comparison of point and box spatial index libraries for JavaScript
mourner
/ check-polygon.js
Last active
June 28, 2024 15:46
A script for testing whether a GeoJSON will have triangulation issues in GL JS
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| import testGeoJSON from './index.js'; | |
| const data = {"type":"Polygon","coordinates":[[[-75.37809622,39.75768577],[-75.37791147,39.75742662],[-75.37774395,39.75749719],[-75.37625697,39.75541122],[-75.37812782,39.75461995],[-75.37929017,39.75625055],[-75.37904088,39.75635558],[-75.3793678,39.7568142],[-75.37944602,39.75678124],[-75.37953576,39.75690713],[-75.37945754,39.75694008],[-75.37981952,39.75744787],[-75.38006881,39.75734284],[-75.38119068,39.75891661],[-75.37931582,39.75970219],[-75.37792869,39.75775635],[-75.37809622,39.75768577]],[[-75.37809701405872,39.75768594822176],[-75.37792948404102,39.75775652822922],[-75.37931605248104,39.759701580474385],[-75.38118988531158,39.758916430865874],[-75.38006857816282,39.757343450438995],[-75.3798192881624,39.75744848043917],[-75.37945674594357,39.75693990175167],[-75.37953496594635,39.7569069517505],[-75.37944578817623,39.75678185046365],[-75.37936756817307,39.75681481046498],[-75.37904008596885,39.7563554017763],[-75.37928937596836,39.7562503717765],[-75.3781275 |
OlderNewer