3 ms·

This is certainly neat. This isn't a criticism, but I think more like an expansion on the author's point: The reason this all works is that generators plus mem

This is certainly neat. This isn't a criticism, but I think more like an expansion on the author's point: The reason this all works is that generators plus memoization is "just" an implementation of the lazy sequences that Haskell has built in.

gerad 2y ago
Isn’t the original python without the recursion lazy as well? I that was the entire point of generators.
- sanderjd 2y ago
  You're right, fair enough. This isn't only about generators, it's also about how they interact with recursion and memoization.