javascript 文字全置換で「replaceAll」と「replace(正規表現)」とのパフォーマンスを計測する

javascript 文字全置換で「replaceAll」と「replace(正規表現)」とのパフォーマンスを計測する

javascriptで、「replaceAll」と「replace(正規表現)」で同じ処理を行った時のパフォーマンスを計測するサンプルコードを記述してます。

環境

  • OS windows10 pro 64bit
  • Apache 2.4.43
  • ブラウザ chrome 102.0.5005.115

パフォーマンス計測

「performance.now」を使用して、「replaceAll」と「replace(正規表現)」を使用して、
「 指定した文字を全て置換」する処理を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)`);
}

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

  for (let i = 0; i < times; ++i) {
    'mebee'.replaceAll('e','a')
  }

end = performance.now();

benchmark('replaceAll', start, end);

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

  for (let i = 0; i < times; ++i) {
    'mebee'.replace(/e/g,'a')
  }

end = performance.now();

benchmark('replace', start, end);

</script>

実行結果(chrome 102.0.5005.115)

<1回目>
実行回数:1000000回 関数名:replaceAll 実行時間:156(ms)
実行回数:1000000回 関数名:replace  実行時間:145(ms)

<2回目>
実行回数:1000000回 関数名:replaceAll 実行時間:171(ms)
実行回数:1000000回 関数名:replace  実行時間:147(ms)

<3回目>
実行回数:1000000回 関数名:replaceAll 実行時間:158(ms)
実行回数:1000000回 関数名:replace  実行時間:139(ms)

「replace(正規表現)」の方が遅いという結果になりました。

firefox101の場合は逆になりました。

<1回目>
実行回数:1000000回 関数名:replaceAll 実行時間:141(ms)
実行回数:1000000回 関数名:replace  実行時間:208(ms)

<2回目>
実行回数:1000000回 関数名:replaceAll 実行時間:154(ms)
実行回数:1000000回 関数名:replace  実行時間:201(ms)

<3回目>
実行回数:1000000回 関数名:replaceAll 実行時間:144(ms)
実行回数:1000000回 関数名:replace  実行時間:197(ms)

safari(15.0)の場合は「replace(正規表現)」の方が、全然速いという結果になりました。

<1回目>
実行回数:1000000回 関数名:replaceAll 実行時間:259(ms)
実行回数:1000000回 関数名:replace  実行時間:47.0(ms)

<2回目>
実行回数:1000000回 関数名:replaceAll 実行時間:502(ms)
実行回数:1000000回 関数名:replace  実行時間:100(ms)

<3回目>
実行回数:1000000回 関数名:replaceAll 実行時間:305(ms)
実行回数:1000000回 関数名:replace  実行時間:52.0(ms)