undefined | Better HN

0 pointsvbezhenar1y ago0 comments

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

0 comments

boxed1y ago

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

duped1y ago

It's called an "unrolled" linked list

j / k navigate · click thread line to collapse

0 pointsvbezhenar1y ago0 comments

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

boxed1y ago

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

duped1y ago

It's called an "unrolled" linked list

j / k navigate · click thread line to collapse