要素の多いがユニークな配列に特定の要素が含まれているか調べるときにSet.prototype.hasを検討する 🔍

const target = 'user-8823';
const hasTarget = users.includes(target);

みたいなコードで、要素の多いユニークな配列から、特定の要素が含まれているかを確認するコードを高速で動かそうと思った時に、

const target = 'user-8823';
const set = newSet(users);
const hasTarget = set.has(target);

みたいにSet.prototype.hasを使うことを検討したのですが、

意外と、

const target = 'user-8823';
const str = users.join(',');
const regExp = new RegExp(`\\b${ target }\\b`);
const hasTarget = regExp.test(target);

と正規表現で探すのが早かったりしないかな。と考えて、3つのコードを計測してみました。

ソースコード

const exponent = 6;
const length = Math.pow(10, exponent);
const array = Array.from({ length }, (_, i) => `user-${String(i).padStart(exponent, '0')}`);

const set = new Set(array);

console.time('Set.prototype.has');
console.log(set.has(`user-${ String(length -1).padStart(exponent, '0') }`));
console.timeEnd('Set.prototype.has');

const str = array.join(',');
const regExp = new RegExp(`\\buser-${ String(length -1).padStart(exponent, '0') }\\b`);

console.time('RegExp.prototype.test');
console.log(regExp.test(str));
console.timeEnd('RegExp.prototype.test');

console.time('Array.prototype.includes');
console.log(array.includes(`user-${ String(length -1).padStart(exponent, '0') }`));
console.timeEnd('Array.prototype.includes');