3 ms·

https://en.wikipedia.org/wiki/Rope_(data_structure) https://en.wikipedia.org/wiki/Rope_(data_structure)

• Dwedit 4y ago
  That's good for representing the text, but I'm more focused on the part about being able to add X to everything past a particular point very quickly by manipulating parent values.
  • progval 4y ago
    Ropes do this too; each node is labeled the size of its subtree. If you want to compute line numbers as well, add them as another label
    • kragen 4y ago
      That kind of thing is a common extension to ropes, because it makes them indexable containers like arrays, but it is not inherent to the definition of ropes. I don't think it's mentioned in the original Cedar rope paper.