3 ms·
As cristaloleg pointed out [0], it's an unrolled linked list with variable node sizing. B-tree is, in some sense, an unrolled binary search tree, so that's why
by jdmichal 10y ago
As cristaloleg pointed out [0], it's an unrolled linked list with variable node sizing. B-tree is, in some sense, an unrolled binary search tree, so that's why it looks familiar.
[0] https://news.ycombinator.com/item?id=12274657 https://news.ycombinator.com/item?id=12274657