6 ms·

HashLife: An Algorithm for Compressing Space and Time (2006)

• jacquesm 8y ago
  Hashlife is still one of the nicest examples of memoization that I'm aware of, well worth studying how it works.
• kang 8y ago
  Memoization is borrowing time from the past, not bypassing/compressing it.
  • Diggsey 8y ago
    And what is compression but borrowing from the past?
• mafm 8y ago
  Beautiful example of hash consing / immutable data structures.