4 ms·
Check out: https://en.wikipedia.org/wiki/Rope_(data_structure) https://en.wikipedia.org/wiki/Rope_(data_structure) >> A rope, or cord, is a data structure comp
by symplee 7y ago
Check out: https://en.wikipedia.org/wiki/Rope_(data_structure) https://en.wikipedia.org/wiki/Rope_(data_structure)
>> A rope, or cord, is a data structure composed of smaller strings that is used to efficiently store and manipulate a very long string. For example, a text editing program may use a rope to represent the text being edited, so that operations such as insertion, deletion, and random access can be done efficiently.
- markus_zhang 7y agoI just read from somewhere that VSCode uses a "piece tree" for code strings. Damn couldn't find the link...
- appstorelottery 7y agohttps://en.wikipedia.org/wiki/Piece_table https://en.wikipedia.org/wiki/Piece_table
- markus_zhang 7y agoThanks yeah that's the name