Function collisionKeys

perf/Map.js:143–154

(rounds)

  // with a plain linear scan it is O(n²) to build or read them all.
  describe('hash collisions', () => {
    function collisionKeys(rounds) {
      let keys = [''];
      for (let i = 0; i < rounds; i++) {
        const next = [];
        for (let j = 0; j < keys.length; j++) {
          next.push(keys[j] + 'Aa');
          next.push(keys[j] + 'BB');
        }
        keys = next;
      }
      return keys;
    }

    [8, 10, 12].forEach((rounds) => {
      const keys = collisionKeys(rounds);