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

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

javascriptで、「replaceAll」と「replace(正規表現)」で同じ処理を行った時のパフォーマンスを計測するサンプルコードを記述してます。ここでは「chrome」と「firefox」と「safari」の3つブラウザで結果を掲載してます。結果はブラウザにより異なりました。

環境

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

パフォーマンス計測

「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>

実行結果(chrome108.0.5359.125)

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

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

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

「replaceAll」の方が遅いという結果になりました。

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

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

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

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

safari(15.5)の場合は「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)

文字数を増やす

文字数を増やしても、結果はそれほど変わりませんでした。

<script>
    // 実行回数
    const times = 100_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) {
        'mebeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee'.replaceAll('e', 'a')
    }

    end = performance.now();

    benchmark('replaceAll', start, end);

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

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

    end = performance.now();

    benchmark('replace', start, end);

</script>

実行結果

<chrome>
実行回数:100000回 関数名:replaceAll 実行時間:220(ms)
実行回数:100000回 関数名:replace  実行時間:216(ms)

<firefox>
実行回数:100000回 関数名:replaceAll 実行時間:323(ms)
実行回数:100000回 関数名:replace  実行時間:464(ms)

<safari>
実行回数:100000回 関数名:replaceAll 実行時間:379(ms)
実行回数:100000回 関数名:replace  実行時間:95.0(ms)