4 ms·
Great write up! I cringe whenever I see that blog post; other spatial indexing systems at Uber were and are designed more thoughtfully, and with better performa
by willsalz 9y ago
Great write up! I cringe whenever I see that blog post; other spatial indexing systems at Uber were and are designed more thoughtfully, and with better performance characteristics.
- cancan 9y agoYou should get them to write about them too ;) (hello!)
- velox_io 9y agoThe article didn't really go into detail about how this works within each city. I am surprised they're scanning each city linearly, even a crude index (such as boxing), or a binary search would greatly improve the lookup time. I guess if the data fits into the cpu cache the order these are scanned doesn't matter so much?