4 ms·

A must-read followup that explores other data structures for geofencing: https://medium.com/@buckhx/unwinding-uber-s-most-efficient-service-406413c5871d https:

• 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 ago
    You should get them to write about them too ;) (hello!)
  • velox_io 9y ago
    The 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?
• buckhx 9y ago
  Thanks for the shout out. Glad to see that post is aging well. Happy to answer questions about it if they come up.