Re:Google Interview Questions Deconstructed: The Knight’s Di...
by jtchang on Wednesday October 07, 2020 @03:32PM
(#24711781)
Random question but why is it called memoization instead of just caching? Isn't it the same thing? For some reason I never ran across the word memoization when I was doing CS a number of years ago.
[ Parent
| on HN ]
Re:Google Interview Questions Deconstructed: The Knight’s Di...
by username90 on Wednesday October 07, 2020 @04:37PM
(#24712447)
Memoization is only when you cache the results of a referentially transparent function in software, caching is more general. You have cpu caches, browser bashes, even entire servers can be caches of common web requests etc. So using the word "memoization" is more specific and leads to less confusion.
Re:Google Interview Questions Deconstructed: The Knight’s Di...
by shajznnckfke on Wednesday October 07, 2020 @04:25PM
(#24712317)
The term is over 50 years old: https://en.m.wikipedia.org/wiki/Memoization#Etymology
Probably been used in CS longer than “caching”.
Re:Google Interview Questions Deconstructed: The Knight’s Di...
by AnimalMuppet on Wednesday October 07, 2020 @05:11PM
(#24712782)
If you include hardware in CS, no, caching is older. If you don't, I'm not sure.
Re:Google Interview Questions Deconstructed: The Knight’s Di...
by chimtim on Thursday October 08, 2020 @01:19PM
(#24721388)
caching a computation result is called memoization.
Re:Google Interview Questions Deconstructed: The Knight’s Di...
by phendrenad2 on Wednesday October 07, 2020 @04:19PM
(#24712256)
CS is full of needless jargon and buzzwords, which only serve to make the field seem more impressive to outsiders.