Also worth noting that just about every javascript engine uses ropes internally to represent strings (most of the time).
https://docs.google.com/document/d/1o-MJPAddpfBfDZCkIHNKbMiM...
> most of the time
Looking at the reference[0] given at the very end of the document, wouldn't the word "sometimes" be more appropriate?
[0]: https://mrale.ph/blog/2016/11/23/making-less-dart-faster.htm...
Interesting, seems like things are more complicated than I thought.
Re:I Wrote a String Type
by shirleyquirk on Sunday September 10, 2023 @07:21AM
(#37454808)
The Nim compiler used ropes internally for years, until recently[0] because removing them reduced memory consumption and decreased compile times, so ymmv
This is a big tell that maybe we don't want to know exactly the type, but to have way to let the compiler/benchmarks to pick the best performing data structure for the task at hand, but I think that on most programming languages neither the language nor the tooling help you too much here.*
*Saying this mostly with the intent of being proved wrong ;) kxcd://386
[0] https://en.wikipedia.org/wiki/Rope_(data_structure)