News for hackers. Stuff that matters.
Re:How We Built Uber’s Highest Query per Second Service Usin... by brianwawok on Tuesday March 01, 2016 @05:21PM (#11206596)
I also have fun busting out O(N^2) and getting a death stare. Then I ask them the biggest N could possibly be and get an answer like "16"...
Re:How We Built Uber’s Highest Query per Second Service Usin... by vvanders on Tuesday March 01, 2016 @05:33PM (#11206673)
Haha yeah,

Fun bit about Radix is it really scales well if your dataset fits in memory. Last time I benched my lame Java implementation it was about 2-5x faster than the built in Arrays.sort() on native values(float, int) and 20x faster when you started putting it up against Comparable. Trended that way well up to 65k+ entries.

It gets even better if you can drop down to a proper native language that lets you prefetch.