8 ms·
I made https://github.com/mamcx/tree-flat https://github.com/mamcx/tree-flat as flattened stored tree in pre-order that allows for very fast iterations even for
by mamcx 4y ago
I made https://github.com/mamcx/tree-flat https://github.com/mamcx/tree-flat as flattened stored tree in pre-order that allows for very fast iterations even for childs/parent queries. Is based on APL, so not that novel.
I also like a lot the relational model, is not that much represented so I making a language on top of it: https://tablam.org https://tablam.org.
- leeoniya 4y agohttps://en.m.wikipedia.org/wiki/Nested_set_model https://en.m.wikipedia.org/wiki/Nested_set_model ?
- mamcx 4y agoYeah, that one is good, but I bet is possible to encode trees efficiently as relations without indirections. That is part of my look at `tree-flat` and I wanna base trees on that for my lang.
- kragen 4y agoNice! I'm curious to see where you take TablaM. I agree that the relational model is not nearly as well represented as a basis for programming language semantics as one might hope.