faassen, 1 month ago

@alice_i_cecile

I am not the only one with that thought:

https://www.reddit.com/r/roguelikedev/s/c2Q9ONp8w8

I am also reminded of the egg Rust library people

https://github.com/egraphs-good/egg

who moved to datalog as they found it easier to work with than Rust APIs for this use case:

https://github.com/egraphs-good/egglog

On my todo list to play with is datalog, someday.

faassen, 1 month ago

@alice_i_cecile
I like how ideas from logic programming merged with relational algebra to form datalog and then people who are trying to create better compiler optimizations with egraphs built on that and it might just be applicable to ECS.

sprig, 1 month ago

@faassen @alice_i_cecile

Yes Max (the creator of egg) and I chat about this somewhat regularly. Relational algebra seems like the "right" way to think about a lot of this and egg2 is moving more towards it. ECS feels pretty clearly like a subset of relational algebra and I think ECS queries should be written and talked about in this way. The difficulty is in the implementation's speed. But I'd be curious how far you could get just using an in memory columnar db as a game's main data store.

alice_i_cecile, 1 month ago

@faassen Sanders' work in flecs is along these lines :) Observers and relations might interest you.