Announcing: Slashdot Deals - Explore geek apps, games, gadgets and more. (what is this?)

Thank you!

We are sorry to see you leave - Beta is different and we value the time you took to try it out. Before you decide to go, please take a look at some value-adds for Beta and learn more about it. Thank you for reading Slashdot, and for making the site better!



Knuth Got It Wrong

jemfinch Re:Nope, he didn't (298 comments)

No, and no. The data structure described by Henning-Kamp is not a B-tree, but a heap. Additionally, it's cache-aware, not cache-oblivious.

more than 4 years ago


jemfinch hasn't submitted any stories.


jemfinch has no journal entries.

Slashdot Login

Need an Account?

Forgot your password?