Run results for: memo vs no memo multiple

Run details:

User agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/103.0.5060.134 Safari/537.36 Edg/103.0.1264.77

Browser: Chrome 103

Operating system: Windows

Device Platform: Desktop

Date tested: one year ago

Test name	Executions per second
No memo - few strings	74.1 Ops/sec
Memo - few strings	42.3 Ops/sec
no memo - many strings	46.9 Ops/sec
memo - many strings	44.1 Ops/sec
no memo - big strings	48.3 Ops/sec
memo - big strings	49.1 Ops/sec

Tests:

No memo - few strings
const memoizationTwoArgs = ( func ) => { const cache = {}; function memoFunc(a, b) { if (!cache.hasOwnProperty(a)) { cache[a] = {}; } if (!cache[a].hasOwnProperty(b)) { cache[a][b] = func(a, b); } return cache[a][b]; } return memoFunc; }; const randStringGen = (len) => Math.random().toString(16).substr(2, 2+len); const randIntGen = (min, max) => parseInt((Math.random() * (max - min + 1)), 10) + min; const partIds = []; for (let i=0;i<5;i++) { partIds.push(randStringGen(20)); } const meetingIds = []; for (let i=0;i<2;i++) { meetingIds.push(randStringGen(20)); } const func = (a,b) => `${a}/${b}`; for (let i=0;i<1000;i++) { const a = partIds[randIntGen(0, partIds.length-1)]; const b = meetingIds[randIntGen(0, meetingIds.length-1)]; console.log(func(a,b)); }
Memo - few strings
const memoizationTwoArgs = ( func ) => { const cache = {}; function memoFunc(a, b) { if (!cache.hasOwnProperty(a)) { cache[a] = {}; } if (!cache[a].hasOwnProperty(b)) { cache[a][b] = func(a, b); } return cache[a][b]; } return memoFunc; }; const randStringGen = (len) => Math.random().toString(16).substr(2, 2+len); const randIntGen = (min, max) => parseInt((Math.random() * (max - min + 1)), 10) + min; const partIds = []; for (let i=0;i<5;i++) { partIds.push(randStringGen(20)); } const meetingIds = []; for (let i=0;i<2;i++) { meetingIds.push(randStringGen(20)); } const memoFunc = memoizationTwoArgs((a,b) => `${a}/${b}`); for (let i=0;i<1000;i++) { const a = partIds[randIntGen(0, partIds.length-1)]; const b = meetingIds[randIntGen(0, meetingIds.length-1)]; console.log(memoFunc(a,b)); }
no memo - many strings
const memoizationTwoArgs = ( func ) => { const cache = {}; function memoFunc(a, b) { if (!cache.hasOwnProperty(a)) { cache[a] = {}; } if (!cache[a].hasOwnProperty(b)) { cache[a][b] = func(a, b); } return cache[a][b]; } return memoFunc; }; const randStringGen = (len) => Math.random().toString(16).substr(2, 2+len); const randIntGen = (min, max) => parseInt((Math.random() * (max - min + 1)), 10) + min; const partIds = []; for (let i=0;i<100;i++) { partIds.push(randStringGen(20)); } const meetingIds = []; for (let i=0;i<2;i++) { meetingIds.push(randStringGen(20)); } const func = (a,b) => `${a}/${b}`; for (let i=0;i<1000;i++) { const a = partIds[randIntGen(0, partIds.length-1)]; const b = meetingIds[randIntGen(0, meetingIds.length-1)]; console.log(func(a,b)); }
memo - many strings
const memoizationTwoArgs = ( func ) => { const cache = {}; function memoFunc(a, b) { if (!cache.hasOwnProperty(a)) { cache[a] = {}; } if (!cache[a].hasOwnProperty(b)) { cache[a][b] = func(a, b); } return cache[a][b]; } return memoFunc; }; const randStringGen = (len) => Math.random().toString(16).substr(2, 2+len); const randIntGen = (min, max) => parseInt((Math.random() * (max - min + 1)), 10) + min; const partIds = []; for (let i=0;i<100;i++) { partIds.push(randStringGen(20)); } const meetingIds = []; for (let i=0;i<2;i++) { meetingIds.push(randStringGen(20)); } const memoFunc = memoizationTwoArgs((a,b) => `${a}/${b}`); for (let i=0;i<1000;i++) { const a = partIds[randIntGen(0, partIds.length-1)]; const b = meetingIds[randIntGen(0, meetingIds.length-1)]; console.log(memoFunc(a,b)); }
no memo - big strings
const memoizationTwoArgs = ( func ) => { const cache = {}; function memoFunc(a, b) { if (!cache.hasOwnProperty(a)) { cache[a] = {}; } if (!cache[a].hasOwnProperty(b)) { cache[a][b] = func(a, b); } return cache[a][b]; } return memoFunc; }; const randStringGen = (len) => Math.random().toString(16).substr(2, 2+len); const randIntGen = (min, max) => parseInt((Math.random() * (max - min + 1)), 10) + min; const partIds = []; for (let i=0;i<5;i++) { partIds.push(randStringGen(100)); } const meetingIds = []; for (let i=0;i<2;i++) { meetingIds.push(randStringGen(100)); } const func = (a,b) => `${a}/${b}`; for (let i=0;i<1000;i++) { const a = partIds[randIntGen(0, partIds.length-1)]; const b = meetingIds[randIntGen(0, meetingIds.length-1)]; console.log(func(a,b)); }
memo - big strings
const memoizationTwoArgs = ( func ) => { const cache = {}; function memoFunc(a, b) { if (!cache.hasOwnProperty(a)) { cache[a] = {}; } if (!cache[a].hasOwnProperty(b)) { cache[a][b] = func(a, b); } return cache[a][b]; } return memoFunc; }; const randStringGen = (len) => Math.random().toString(16).substr(2, 2+len); const randIntGen = (min, max) => parseInt((Math.random() * (max - min + 1)), 10) + min; const partIds = []; for (let i=0;i<5;i++) { partIds.push(randStringGen(100)); } const meetingIds = []; for (let i=0;i<2;i++) { meetingIds.push(randStringGen(100)); } const memoFunc = memoizationTwoArgs((a,b) => `${a}/${b}`); for (let i=0;i<1000;i++) { const a = partIds[randIntGen(0, partIds.length-1)]; const b = meetingIds[randIntGen(0, meetingIds.length-1)]; console.log(memoFunc(a,b)); }

Run results for: memo vs no memo multiple

Checking if concatenating two strings is costly enough to need memoization

No memo - few strings

Memo - few strings

no memo - many strings

memo - many strings

no memo - big strings

memo - big strings