not always true, sometimes they use better data structures

https://code.visualstudio.com/blogs/2018/03/23/text-buffer-r...