News for hackers. Stuff that matters.

A comment on How We Built Uber Engineering’s Highest Query per Second Service (2016). Parent comment

Re:How We Built Uber Engineering’s Highest Query per Second ... by willsalz on Sunday January 07, 2018 @06:49PM (#16093537)
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.
[ Parent | on HN ]
Re:How We Built Uber Engineering’s Highest Query per Second ... by velox_io on Monday January 08, 2018 @12:33AM (#16094860)
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?

[ Parent | on HN ]
Re:How We Built Uber Engineering’s Highest Query per Second ... by cancan on Sunday January 07, 2018 @08:22PM (#16093971)
You should get them to write about them too ;) (hello!)
[ Parent | on HN ]