Re:Ropes, an Alternative to Strings [pdf] (1995)
by the5avage on Sunday November 01, 2020 @07:25AM
(#24958981)
Exactly. And you additionally need GC or reference counting.
If you write a text editor you certainly should think about something like that, but claiming it should be the default string type is a bit off.
You should probably only use data structures with a lot of indirection if you really can measure it to be faster in the situation.
You should probably only use data structures with a lot of indirection if you really can measure it to be faster in the situation.