4 ms·
Not an implementation, but Bill Gosper's hashlife algorithm blew my mind when I first encountered it. https://en.wikipedia.org/wiki/Hashlife https://en.wikiped
by mordechai9000 2y ago
Not an implementation, but Bill Gosper's hashlife algorithm blew my mind when I first encountered it.
https://en.wikipedia.org/wiki/Hashlife https://en.wikipedia.org/wiki/Hashlife
My personal favorite has to be the one I made in x86 assembly ~30 years ago. I didn't know about hash life at the time, but still, it ran pretty fast. I seem to remember I used page flipping and moved the start of video memory each iteration. Or something like that.
- teraflop 2y agoFWIW, Golly (mentioned elsewhere in this thread) implements Hashlife as one of its core algorithms. So you can use it to simulate enormous patterns at enormous speeds, as long as they are sparse and/or regular enough that the hash hit rate is high. https://golly.sourceforge.io/ https://golly.sourceforge.io/