News for hackers. Stuff that matters.
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.

There are no comments on this comment yet.