undefined | Better HN

0 pointsvbezhenar2y ago0 comments

Rope is binary tree of arrays, for O(logN) index operation.

0 comments

2 comments · 1 top-level

boxed2y ago· 1 in thread

Ah, my bad. What's the name for the thing he's talking about?

duped2y ago

It's called an "unrolled" linked list

j / k navigate · click thread line to collapse