HN Explorer

4 comments

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