News for hackers. Stuff that matters.

A comment on Show HN: Array with Constant Time Access and Fast Insertion and Deletion. Parent comment

Re:Show HN: Array with Constant Time Access and Fast Inserti... by proverbialbunny on Wednesday September 04, 2019 @10:41AM (#20877592)
Right, or an rrb-tree which is effectively O(1) for everything. It's a tree of arrays where the arrays are usually 32 or 64 elements. Though, there's a bit more to it than that.
[ Parent | on HN ]

There are no comments on this comment yet.