Iterators vs indices
Iterators vs indices
Posted Mar 30, 2010 8:12 UTC (Tue) by nix (subscriber, #2304)In reply to: Iterators vs indices by njs
Parent article: Resetting PHP 6
Didn't the GNU C++ ext/rope work in exactly this way?
Posted Mar 30, 2010 17:06 UTC (Tue)
by njs (subscriber, #40338)
[Link]
The most important difference is that ropes are happy -- indeed, delighted -- to store very long strings inside a single tree node when they have the chance, because their goal is just to amortize mutation operations, not to provide efficient access by semi-arbitrary index rules.
Iterators vs indices
No, interestingly -- they are more complicated and less like a conventional tree structure than one would think: http://www.sgi.com/tech/stl/ropeimpl.html