javascript 文字検索処理で「正規表現」と「includes」と「indexOf」とのパフォーマンスを計測する

javascript 文字検索処理で「正規表現」と「includes」と「indexOf」とのパフォーマンスを計測する

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

環境

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

パフォーマンス計測

「performance.now」を使用して、「正規表現」と「includes」と「indexOf」を使用して、
文字検索した結果を判定する処理を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 str = 'mebee';
    const regex = /be/;

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

    for (let i = 0; i < times; ++i) {
        regex.test(str)
    }

    end = performance.now();

    benchmark('/be/', start, end);

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

    for (let i = 0; i < times; ++i) {
        str.includes('be')
    }

    end = performance.now();

    benchmark('includes', start, end);

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

    for (let i = 0; i < times; ++i) {
        str.indexOf('be') !== -1
    }

    end = performance.now();

    benchmark('indexOf', start, end);

</script>

実行結果(chrome 102.0.5005.115)

<1回目>
実行回数:1000000回 関数名:/be/     実行時間:28.7(ms)
実行回数:1000000回 関数名:includes 実行時間:2.40(ms)
実行回数:1000000回 関数名:indexOf  実行時間:7.10(ms)

<2回目>
実行回数:1000000回 関数名:/be/     実行時間:28.3(ms)
実行回数:1000000回 関数名:includes 実行時間:2.10(ms)
実行回数:1000000回 関数名:indexOf  実行時間:1.60(ms)

<3回目>
実行回数:1000000回 関数名:/be/     実行時間:39.5(ms)
実行回数:1000000回 関数名:includes 実行時間:3.20(ms)
実行回数:1000000回 関数名:indexOf  実行時間:2.10(ms)

「includes」か「indexOf」を使用した方が、速いという結果になりました。

firefox101では「includes」と「indexOf」がほぼ同じという結果になりました。

<1回目>
実行回数:1000000回 関数名:/be/     実行時間:56.0(ms)
実行回数:1000000回 関数名:includes 実行時間:31.0(ms)
実行回数:1000000回 関数名:indexOf  実行時間:33.0(ms)

<2回目>
実行回数:1000000回 関数名:/be/     実行時間:57.0(ms)
実行回数:1000000回 関数名:includes 実行時間:31.0(ms)
実行回数:1000000回 関数名:indexOf  実行時間:33.0(ms)

​<3回目>
実行回数:1000000回 関数名:/be/     実行時間:57.0(ms)
実行回数:1000000回 関数名:includes 実行時間:31.0(ms)
実行回数:1000000回 関数名:indexOf  実行時間:35.0(ms)