Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
HashLife: An Algorithm for Compressing Space and Time (2006)
(
drdobbs.com
)
72 points
by
kuwze
on May 30, 2018
|
hide
|
past
|
favorite
|
4 comments
jacquesm
on May 30, 2018
|
next
[–]
Hashlife is still one of the nicest examples of memoization that I'm aware of, well worth studying how it works.
kang
on May 30, 2018
|
prev
|
next
[–]
Memoization is borrowing time from the past, not bypassing/compressing it.
Diggsey
on May 31, 2018
|
parent
|
next
[–]
And what is compression but borrowing from the past?
mafm
on May 31, 2018
|
prev
[–]
Beautiful example of hash consing / immutable data structures.
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search:
