javascript 文字列の反転処理で「split(“”).reverse().join(“”)」と「再帰的な関数」と「reduceRight」のパフォーマンスを計測する

作成日 2022.10.08
javascript
javascript

javascriptで、文字列の反転処理で「split(“”).reverse().join(“”)」と「再帰的な関数」と「reduceRight」で同じ処理を行った時のパフォーマンスを計測するサンプルコードを記述してます。

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

環境

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

パフォーマンス計測

「performance.now」を使用して、「split(“”).reverse().join(“”)」と「再帰的な関数」と「reduceRight」とを使用して、文字列の反転する処理を10万回実行し、パフォーマンスを計測するサンプルコードとなります。

<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)`);
  }

  // 文字列を用意
  const str = "abcdefghijklmnopqrstuvwxyz";

  // 結果を代入する変数
  let result;

  // 反転させる関数
  function reverseStr(str) {

    return (str === '') ? '' : reverseStr(str.substr(1)) + str.charAt(0);

  }

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

  for (let i = 0; i < times; ++i) {
    result = str.split("").reverse().join("");
  }

  end = performance.now();

  benchmark('split("").reverse().join("")', start, end);

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

  for (let i = 0; i < times; ++i) {
    result = reverseStr(str);
  }

  end = performance.now();

  benchmark('function', start, end);

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

  for (let i = 0; i < times; ++i) {
    result = [...str].reduceRight((x, y) => x + y);
  }

  end = performance.now();

  benchmark('reduceRight', start, end);

</script>

実行結果(chrome 106.0.5249.103)

<1回目>
実行回数:100000回 関数名:split("").reverse().join("") 実行時間:68.4(ms)
実行回数:100000回 関数名:function 実行時間:61.8(ms)
実行回数:100000回 関数名:reduceRight 実行時間:134(ms)

<2回目>
実行回数:100000回 関数名:split("").reverse().join("") 実行時間:80.7(ms)
実行回数:100000回 関数名:function 実行時間:67.1(ms)
実行回数:100000回 関数名:reduceRight 実行時間:150(ms)

<3回目>
実行回数:100000回 関数名:split("").reverse().join("") 実行時間:74.7(ms)
実行回数:100000回 関数名:function 実行時間:66.1(ms)
実行回数:100000回 関数名:reduceRight 実行時間:130(ms)

「reduceRight」以外は、あまり変わらなそうです。

firefox103では、「split(“”).reverse().join(“”)」の方が良さそうです。

<1回目>
実行回数:100000回 関数名:split("").reverse().join("") 実行時間:166(ms)
実行回数:100000回 関数名:function 実行時間:128(ms)
実行回数:100000回 関数名:reduceRight 実行時間:183(ms)

<2回目>
実行回数:100000回 関数名:split("").reverse().join("") 実行時間:69.0(ms)
実行回数:100000回 関数名:function 実行時間:109(ms)
実行回数:100000回 関数名:reduceRight 実行時間:124(ms)

<3回目>
実行回数:100000回 関数名:split("").reverse().join("") 実行時間:77.0(ms)
実行回数:100000回 関数名:function 実行時間:155(ms)
実行回数:100000回 関数名:reduceRight 実行時間:132(ms)

safari15.5は、「split(“”).reverse().join(“”)」が良さそうです。

実行回数:100000回 関数名:split("").reverse().join("") 実行時間:103(ms)
実行回数:100000回 関数名:function 実行時間:312(ms)
実行回数:100000回 関数名:reduceRight 実行時間:180(ms)

javascript 文字列の反転処理で「split(“”).reverse().join(“”)」と「再帰的な関数」と「reduceRight」のパフォーマンスを計測する

環境

パフォーマンス計測

gmail スター付きのメッセージに移動するショートカットキー 2022.10.08

Thunderbird 全員に返信するショートカットキー 2022.10.08