3 ms·
For context, this was almost certainly submitted because of a recent submission about data structures for use in text editors. If anyone wants to check out the
by kornish 9y ago
For context, this was almost certainly submitted because of a recent submission about data structures for use in text editors.
If anyone wants to check out the comments: https://news.ycombinator.com/item?id=15381886 https://news.ycombinator.com/item?id=15381886.
- punnerud 9y agoTrue, but the original post only partially talk about the algorithm at the end (when I almost was on my way to leave the article). The link I posted was mentioned as a cool read in between, but I feel it deserve more credit and readers.
- kornish 9y agoAbsolutely. Thanks for posting!
- thomastjeffery 9y agoIf you are interested, I wrote a quick Piece Table implementation in Haskell there.