How We Built Uber’s Highest Query per Second Service Using Go
Report a link problem
Submission timeline
2007–2026One slot for every year since HN launched. Height is that year's peak points; orange marks a 100+ point or 50+ comment breakout. Select a bar to open its strongest thread.
Top comments
I don't think I've learned anything from this article. It's interesting how quickly the keywords pick up on HN (Uber and Go). More than 3 years ago we've implemented a reverse geocoder web-service that indexed complete Census TIGER dataset. The service handled over 15K reqs/sec on a 2011 macbook, doing exact in polygon search(no approximations). We implemented an optimized (for in polygon search) R-tree data structure for the lookups. Assuming Uber's geofence lookups would rely on a much smaller dataset…
This is a very inefficient implementation. Really, just poor quality work overall, as anyone with even a basic understanding of spatial indexing would know that an R-tree would be many times faster, as illustrated here: https://medium.com/@buckhx/unwinding-uber-s-most-efficient-s...
An excellent response that I remember from the last time this article made the rounds: https://medium.com/@buckhx/unwinding-uber-s-most-efficient-s...
The first top-level comment from each of the four biggest threads, in HN’s own order. Excerpts are shortened; open a comment for full context.
HN stats
- Breakout years
- 2
- Total points
- 417
- Total comments
- 250
100+ points or 50+ comments
reference only — not used in Hall rules or ranking
reference only — not used in Hall rules or ranking
Every submission
| Date | Title as submitted | By | Points | Comments |
|---|---|---|---|---|
| 2016-02-24 | How We Built Uber Engineering’s Highest Query per Second Service Using Go | myhrvold | 7 | 0 |
| 2016-02-25 | How We Built Uber Engineering’s Highest Query per Second Service Using Go | max_ | 2 | 0 |
| 2016-02-25 | How We Built Uber Engineering’s Highest Query per Second Service Using Go | rajathagasthya | 5 | 0 |
| 2016-02-27 | Uber’s Highest Query per Second Service Using Go | gary4gar | 8 | 0 |
| 2016-03-01 | How We Built Uber’s Highest Query per Second Service Using GoFirst breakout · Best thread | dodders | 187 | 129 |
| 2018-01-06 | Building Uber's highest queries-per-second service with Go | astdb | 23 | 4 |
| 2019-11-14 | How we built Uber Engineering's highest query-per-second service using Go (2016)Hall induction · Latest 20+ point return | godelmachine | 185 | 117 |