Tootfinder

Opt-in global Mastodon full text search. Join the index!

@ellie@ellieayla.net
2026-01-11 22:35:27

Binary partitioning with k-d trees is silly amazing. And with OSM data in radians and pretending the planet is a perfect sphere, scikit-learn's BallTree works wonderfully for quickly finding things nearby some reference point.
Like how far away the nearest bicycle_parking is for every building in a city.
#IMadeAThing #python #osm #overpassql