NEW ARTICLE
kotlin 「if」文を使用する
  1. HOME
  2. javascript
  3. javascript 文字検索処理で「正規表現」と「includes」と「indexOf」とのパフォーマンスを計測する

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

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

javascriptで、「正規表現」と「includes」と「indexOf」で同じ文字検索処理を行った時のパフォーマンスを計測するサンプルコードを記述してます。「indexOf」を使用するのが一番良さそうです。ここでは「chrome」と「firefox」と「safari」の3つブラウザで結果を掲載してます。

目次

環境

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

Javascript サンプル集はこちら

パフォーマンス計測

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

<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」を使用した方が、速いという結果になりました。

「firefox」107もほぼ同じ結果になりました。

<1回目>
実行回数:1000000回 関数名:/be/     実行時間:108(ms)
実行回数:1000000回 関数名:includes 実行時間:46.0(ms)
実行回数:1000000回 関数名:indexOf  実行時間:4.00(ms)

<2回目>
実行回数:1000000回 関数名:/be/     実行時間:66.0(ms)
実行回数:1000000回 関数名:includes 実行時間:46.0(ms)
実行回数:1000000回 関数名:indexOf  実行時間:2.00(ms)

​<3回目>
実行回数:1000000回 関数名:/be/     実行時間:67.0(ms)
実行回数:1000000回 関数名:includes 実行時間:37.0(ms)
実行回数:1000000回 関数名:indexOf  実行時間:2.00(ms)

safari15.5の場合のどれもほぼ同じという結果になりました。

<1回目>
実行回数:1000000回 関数名:/be/     実行時間:43.0(ms)
実行回数:1000000回 関数名:includes 実行時間:53.0(ms)
実行回数:1000000回 関数名:indexOf  実行時間:46.0(ms)

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

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

文字数を増やす

検索する文字数を増やすと「safari」のみが「正規表現」を使用した場合の方が速くなりました。

const str = 'aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaamebee';

実行結果

<chrome>
実行回数:1000000回 関数名:/be/     実行時間:27.4(ms)
実行回数:1000000回 関数名:includes 実行時間:1.50(ms)
実行回数:1000000回 関数名:indexOf  実行時間:1.30(ms)

<firefox>
実行回数:1000000回 関数名:/be/     実行時間:98.0(ms)
実行回数:1000000回 関数名:includes 実行時間:59.0(ms)
実行回数:1000000回 関数名:indexOf  実行時間:3.00(ms)

​<3回目>
実行回数:1000000回 関数名:/be/     実行時間:93.0(ms)
実行回数:1000000回 関数名:includes 実行時間:185(ms)
実行回数:1000000回 関数名:indexOf  実行時間:175(ms)