News for hackers. Stuff that matters.
Re:Btrees are the new black by alecco on Wednesday April 02, 2014 @08:43AM (#7515049)
Funny how everything Google does is dogma. They move from complicated hash DS to B+trees, a decade later, and everyone follows. Better DS are currently Log-merge for heavy writes and data parallel BSTs for read-most.

At least they are not stubborn for long, I give them that.

Re:Btrees are the new black by yongjik on Wednesday April 02, 2014 @04:12PM (#7518622)
I don't know how you got that impression, but inside Google people use hash tables far, far more often than B+trees. In fact, I don't think I ever used B+tree once in my entire career inside Google.

It's pretty hard to beat "expected O(1)".