Re:Ropes, an Alternative to Strings [pdf] (1995)
by konjin on Sunday November 01, 2020 @07:52AM
(#24959115)
The point isn't reading, the point is writing. Inserting a single character into a string is an O(n) operation. Inserting one in a rope is basically O(log(n)), same for deletion.
[ Parent
| on HN ]
There are no comments on this comment yet.