Run results for: memo vs no memo multiple inverted

Test name	Executions per second
No memo - few strings	110.9 Ops/sec
Memo - few strings	108.3 Ops/sec
no memo - many strings	91.4 Ops/sec
memo - many strings	70.2 Ops/sec
no memo - big strings	67.8 Ops/sec
memo - big strings	65.5 Ops/sec

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(b)) {
      cache[b] = {};
    }
    if (!cache[b].hasOwnProperty(a)) {
      cache[b][a] = func(a, b);
    }
    return cache[b][a];
  }
  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(b)) {
      cache[b] = {};
    }
    if (!cache[b].hasOwnProperty(a)) {
      cache[b][a] = func(a, b);
    }
    return cache[b][a];
  }
  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(b)) {
      cache[b] = {};
    }
    if (!cache[b].hasOwnProperty(a)) {
      cache[b][a] = func(a, b);
    }
    return cache[b][a];
  }
  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 inverted

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