News for hackers. Stuff that matters.
Re:A Lisp Interpreter Implemented in Conway's Game of Life by rezmason on Thursday December 23, 2021 @08:26PM (#29668902)
I implemented Hashlife for a different CA rule set earlier this year.

Hashlife's data structure is a quad tree embedded in a hash table. Most Hashlife instances only spend a few short moments simulating cellular automata at the "ground level"— the real work involves combining the future of the children of a quad tree node into the future of the node. That might be optimizable, but it feels extremely application-specific.

Edit: shameless, shameless plug: https://rezmason.github.io/wireworld-player/?engine=macrocel...

There are no comments on this comment yet.