HashLife

DDJ on how Gosper used a clever representation and memoization of multiple levels of calls to get a huge speedup: Making a slow program fast can lead to both joy and frustration. Frequently, the best you can do is a low-level trick to double or maybe quadruple the speed of a program; for instance, many … Continue reading HashLife