10 ms·
Yes, but with granularity at the "node" level instead of being across the whole container. Imagine a linked list. If you add prepend an element to an existing
by herbstein 4y ago
Yes, but with granularity at the "node" level instead of being across the whole container. Imagine a linked list.
If you add prepend an element to an existing list, no copy is necessary. It's just a new head with the tail being the original list. That's an easy case.
If you add a node in the middle of the list you can still share the unchanged tail between the two slightly different prefix sequences.