3 ms·
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 manipula
by 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 agoRopes 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 agoThat 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.