Good breakdown of Data Oriented Design for parsers.
7 Likes
Very interresting. Iām currently building a crdt implementation derived from Rope science - Introduction and the xi-editor it is about, written in rust. It uses B-Trees and I use a very similar strategy to the one in the article to store the internal and leaf nodes referenced by stable Indexes.
This post is explaining how the Zig parser works without acknowledging that. This was also written about a while ago: Zig Parser ā Mitchell Hashimoto
Without pointing out the prior art it feels a little bit like plagiarism.
2 Likes