News for hackers. Stuff that matters.
Re:Binary Decision Diagrams (2010) by dmoldavanov on Wednesday December 09, 2020 @10:36AM (#25359600)
Cache-Oblivious B-Tree is a variant of B-Tree The title says "fundamentally new"
Re:Binary Decision Diagrams (2010) by williamkuszmaul on Wednesday December 09, 2020 @10:42AM (#25359692)
No, cache-oblivious B-trees are not a variant of B-trees (although I can see why you might think the name suggests that). I classify them as fundamentally new because they technique they introduce was fundamentally different than past data structures. (Their fractal-like layout allows for them to achieve optimal behavior on an arbitrarily parameterized cache.)