Dynamic Programming (Caching)
123456789101112131415161718192021222324252627282930313233343536373839404142434445
//learn to cache
function addTo80(n) {
return n + 80;
}
addTo80(5)
let cache = {};
function memoizeAddTo80(n) {
if (n in cache) {
return cache[n];
} else {
console.log('long time');
const answer = n + 80;
cache[n] = answer;
return answer;
}
}
// console.log(1, memoizeAddTo80(6))
// // console.log(cache)
// // console.log('-----------')
// console.log(2, memoizeAddTo80(6))
// let's make that better with no global scope. This is closure in javascript so.
function memoizeAddTo80(n) {
let cache = {};
return function(n) {
if (n in cache) {
return cache[n];
} else {
console.log('long time');
const answer = n + 80;
cache[n] = answer;
return answer;
}
}
}
const memoized = memoizeAddTo80();
console.log(1, memoized(6))
// console.log(cache)
// console.log('-----------')
console.log(2, memoized(6))
JavaScript
INFO