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

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


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


It's called an "unrolled" linked list




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: