I'd be interested to see how impactful a sparse representation would be. It's an optimization I know to have been useful from trying it on AoC and similar cellular automata problems, but I have no clue how it would mesh with the other optimizations made here. I would guess its effectiveness would also rely heavily on the particular ruleset you were simulating, as well as your starting state.
2 Comments
scarecrw@lemmy.one · 3 pts · 3y
Super interesting read! Thanks for sharing.
I'd be interested to see how impactful a sparse representation would be. It's an optimization I know to have been useful from trying it on AoC and similar cellular automata problems, but I have no clue how it would mesh with the other optimizations made here. I would guess its effectiveness would also rely heavily on the particular ruleset you were simulating, as well as your starting state.
snaggen@programming.dev · 3 pts · 3y
Just to be clear, I'm not the author I just found it a quite interesting article and thought I'd share it here.