4 ms·
B-trees, LSM trees, or any data structure that's actually designed to be cache friendly. I think his claim that his optimizations can beat a b-tree is bullshit
by rawnlq 10y ago
B-trees, LSM trees, or any data structure that's actually designed to be cache friendly.
I think his claim that his optimizations can beat a b-tree is bullshit otherwise he would've shown benchmarks.
- brongondwana 10y agoI haven't written it yet. I suspect I can't beat b-tree in entirely random read workloads.