javascript 配列から重複を除く処理で「set」と「filter」のパフォーマンスを計測する

作成日 2022.05.30
更新日 2022.12.14
javascript
javascript

javascriptで、「set」と「filter」で同じ配列から重複を除く処理を行った時のパフォーマンスを計測するサンプルコードを記述してます。結果は「filter」を使用したほうが速そうです。

1. 環境
2. パフォーマンス計測

環境

OS windows11 pro 64bit
Apache 2.4.43
ブラウザ chrome 108.0.5359.99

windows10にApacheのインストール

パフォーマンス計測

「performance.now」を使用して、「set」と「filter」を使用して、
配列から重複した値を除く処理を100万回実行し、パフォーマンスを計測するサンプルコードとなります。

<script>

  // 実行回数
  const times = 1_000_000;

  // 空白を埋めるだけの関数
  function spacePadding(val, n = 8) {
    for (; val.length < n; val += ' ');
    return val;
  }

  // 計測結果を表示
  const benchmark = (name, start, end) => {
    let report = (end - start).toPrecision(3);
    // 表示を見やすくするため関数名に空白を埋める
    name = spacePadding(name)
    console.log(`実行回数:${times}回 関数名:${name} 実行時間:${report}(ms)`);
  }

  const arr1 = ["aaa", "bbb", "aaa", "ccc", "bbb"]

  // 計測
  start = performance.now();

  for (let i = 0; i < times; ++i) {
    [...new Set(arr1)]
  }

  end = performance.now();

  benchmark('...new Set', start, end);

  // 計測
  start = performance.now();

  for (let i = 0; i < times; ++i) {
    arr1.filter((x, i) => arr1.indexOf(x) === i)
  }

  end = performance.now();

  benchmark('filter', start, end);

</script>

実行結果(chrome 108.0.5359.99)

<1回目>
実行回数:1000000回 関数名:...new Set 実行時間:335(ms)
実行回数:1000000回 関数名:filter   実行時間:79.2(ms)

<2回目>
実行回数:1000000回 関数名:...new Set 実行時間:300(ms)
実行回数:1000000回 関数名:filter   実行時間:63.3(ms)

<3回目>
実行回数:1000000回 関数名:...new Set 実行時間:319(ms)
実行回数:1000000回 関数名:filter   実行時間:80.5(ms)

「filter」を使用した処理が速いという結果になりました。

firefox107でも、同じような結果になりました。

<1回目>
実行回数:1000000回 関数名:...new Set 実行時間:899(ms)
実行回数:1000000回 関数名:filter   実行時間:195(ms)

<2回目>
実行回数:1000000回 関数名:...new Set 実行時間:970(ms)
実行回数:1000000回 関数名:filter   実行時間:237(ms)

<3回目>
実行回数:1000000回 関数名:...new Set 実行時間:887(ms)
実行回数:1000000回 関数名:filter   実行時間:247(ms)

safari15.5の場合も、同じです。

<1回目>
実行回数:1000000回 関数名:...new Set 実行時間:529(ms)
実行回数:1000000回 関数名:filter   実行時間:371(ms)

<2回目>
実行回数:1000000回 関数名:...new Set 実行時間:485(ms)
実行回数:1000000回 関数名:filter   実行時間:328(ms)

<3回目>
実行回数:1000000回 関数名:...new Set 実行時間:503(ms)
実行回数:1000000回 関数名:filter   実行時間:348(ms)