4 ms·
Cool! Carbon is doing exactly this. I had asked leads if there was a paper on this approach, but they didn't have anything for me. I'll send them this post!
by ndesaulniers 2y ago
Cool! Carbon is doing exactly this. I had asked leads if there was a paper on this approach, but they didn't have anything for me. I'll send them this post!
- benatkin 2y agoZig uses a MultiArrayList which sounds similar https://mitchellh.com/zig/parser https://mitchellh.com/zig/parser
- wrsh07 2y agoChandler discusses it in this video though! https://youtu.be/ZI198eFghJk https://youtu.be/ZI198eFghJk You get some traversals for free with this layout (preorder, reverse post order). Can search for subtrees with string searching algorithms or more complex things with regex.
- ndesaulniers 2y agoAh, forgot if they had talked about that pattern externally yet. Thanks for the link.