Hacker News new | ask | show | jobs
by waqar144 791 days ago
the architecture is really simple. The buffer contigously stores a list of "blocks". Each block contains a small number of actual text lines (usually 64-128). Thus if you edit a line, we only need to update the block containing the line. Once a block grows bigger than a certain number of lines, we split it into two.
1 comments

Hey, Waqar!

If I’m not mistaken, you also contributed to my own Notes app https://github.com/nuttyartist/notes, so thanks!

Can you please point where in Kate’s source code I’ll see the implementation for this? That would be super helpful.

Thanks!
I don't think it is the best design, but for the sizes of files one usually works with, it seems a good fit (with low complexity).