[vbezhenar]

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

[boxed]

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

[duped]

It's called an "unrolled" linked list