[gfrangakis]

A must-read followup that explores other data structures for geofencing:

https://medium.com/@buckhx/unwinding-uber-s-most-efficient-s...

[willsalz]

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.

[velox_io]

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?

[cancan]

You should get them to write about them too ;) (hello!)

[buckhx]

Thanks for the shout out. Glad to see that post is aging well. Happy to answer questions about it if they come up.