Comment by Nilithus

VSCode have a blog article talking out their move to using Piece Table as their main data structure. https://code.visualstudio.com/blogs/2018/03/23/text-buffer-r...

Has some good visualizations as well.