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

Hacker Newsnew | past | comments | ask | show | jobs | submit

		vbezhenar on May 14, 2024 \| parent \| context \| favorite \| on: Fast linked lists Rope is binary tree of arrays, for O(logN) index operation.

boxed on May 15, 2024 [–]

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

duped on May 16, 2024 | [–]

It's called an "unrolled" linked list

Consider applying for YC's Summer 2026 batch! Applications are open till May 4
Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact