NEW ARTICLE
kotlin 正規表現を使用して文字列が部分一致で含まれているかを判定する
  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)