5 docs tagged with "geospatial"

Polyline segment matching with R-trees and Fréchet distance, FIT file ingestion spikes, leaderboards in sorted sets, GPS and elevation noise, privacy zones, and anti-cheat.

Race-free mutual match detection, precomputed recommendation decks, swipe deduplication with bitmaps, 2B swipes/day of write load, and attention distribution as a design constraint.

Location ingest at a million pings/sec, dispatch as a matching problem, surge from H3 supply-demand ratios, HMM map matching, and a trip state machine that survives dead zones.

A step-by-step account of how uniform spatial grids fail on non-uniform populations, why quadtrees fail differently, and the three production fixes.

Why uniform grids create hot shards, H3 and S2 hierarchical indexes, multi-attribute filtering with inverted indexes, boundary queries, and swapping a spatial index with zero downtime.