The data structures used in the JOE editor (supports files larger than RAM!) https://news.ycombinator.com/item?id=11245877 (linked list of gap buffers)
Related Posts
"After I linked difftastic, one of my friends immediately used difftastic to find a stealthy bug, five stars!"
https://www.scannedinavian.com/tools-built-on-tree-sitters-concrete-syntax-trees.html
The most common selling point I hear for Nix is having a list of all the packages you need.
On a traditional Linux distro, I just install things and forget about them. A curated, commented list would certainly be handy when I have a new system.
What are the most popular languages that have used an AST walker for their implementation?
I know Ruby used to do this, but there must be others.
(I'm interested in the lowest PL speed that users will tolerate if you have awesome features.)