Rope (data structure)

Related:

A Persistent Rope in Go - https://news.ycombinator.com/item?id=31774190 - June 2022 (1 comment)

Ropes, an Alternative to Strings [pdf] (1995) - https://news.ycombinator.com/item?id=24955650 - Oct 2020 (52 comments)

Specializing Ropes for Ruby [pdf] - https://news.ycombinator.com/item?id=17971920 - Sept 2018 (3 comments)

Rope Science – Computer science concepts behind the Xi editor - https://news.ycombinator.com/item?id=14129543 - April 2017 (60 comments)

Rope (data structure) - https://news.ycombinator.com/item?id=5845175 - June 2013 (30 comments)

Learning The Ropes (An Alternative to Strings) - https://news.ycombinator.com/item?id=682165 - July 2009 (2 comments)

Helix uses ropes for strings. Supposedly it's well suited to lots of little edits. I've been meaning to dive into the code, but all the issues marked 'good first issue' already have a PR waiting to be merged.

http://save-endo.cs.uu.nl taught ropes to a lot of people, in an extremely frustrating way.