A keylist generator that can produce 1000 conflict-free keys in less than 3200 bytes.

keylistGenerator.ts

export function keylistGenerator() {
  const bytes = (str: string) => new Blob([str]).size;

  const newId = () => randomBytes(3).toString('hex');
  //const newId = () => randomBytes(5).toString('base64').substring(0, 6);

  function generateIdString() {
    const keylist: string[] = [];
    let generatedIds = 0;

    function generate() {
      let id = newId();
      while (keylist.includes(id)) id = newId();
      keylist.push(id);
      generatedIds++;
    }

    while (generatedIds < 1000) generate();

    return keylist.toString().replaceAll(',', '');
  }

  // @see https://zelark.github.io/nano-id-cc/: [6 characters] ~2 days or 37K IDs needed, in order to have a 1% probability of at least one collision.
  function toList(str: string, idLength = 6) {
    const keylist = [];

    for (let i = 0; i < str.length; i += idLength) {
      const block = str.substring(i, i + idLength);
      keylist.push(block);
    }

    return keylist;
  }

  const generated = generateIdString();
  const compressed = gzipSync(generated);
  const list = toList(generated);

  console.log(`The generated string is ${generated.length} characters long.`);
  console.log(
    `The original string was ${bytes(generated)} bytes and the compressed string was ${bytes(compressed.toString())} bytes.`
  );
  console.log(`The list is ${list.length} items long - the first value is "${list[0]}".`);
}