Building a text editor can be difficult, as text editors need to solve a range of problems from trivial to mind-bogglingly difficult. A recent spiritual journey to rework internal data structures in an editor led to the discovery of useful resources for building text editors, such as Build Your Own Text Editor, Text Editor: Data Structures, and Ded (Text Editor) YouTube playlist. The article explores different data structure options, including traditional and functional RB trees, ropes, gap buffers, piece tables, and the VSCode implementation of a piece tree. The author ultimately implements their own piece tree with debugging tools and undo/redo functionality. The article also touches on the topic of CRLF line endings and UTF-8 encoding.
https://cdacamar.github.io/data%20structures/algorithms/benchmarking/text%20editors/c++/editor-data-structures/