NEW ARTICLE
Google Colaboratory コマンドパレットを開くショートカットキー
  1. HOME
  2. javascript
  3. javascript 配列に指定した値が含まれているかを判定する処理で「some」と「includes」と「for文」と「indexOf」のパフォーマンスを計測する

javascript 配列に指定した値が含まれているかを判定する処理で「some」と「includes」と「for文」と「indexOf」のパフォーマンスを計測する

javascript 配列に指定した値が含まれているかを判定する処理で「some」と「includes」と「for文」と「indexOf」のパフォーマンスを計測する

javascriptで、「some」と「includes」と「for文」と「indexOf」で配列に指定した値が含まれているかを判定する処理を行った時のパフォーマンスを計測するサンプルコードを記述してます。

目次

環境

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

Javascript サンプル集はこちら

パフォーマンス計測

「performance.now」を使用して、「some」と「includes」と「for文」と「indexOf」を使用して、
6個の配列データの中に指定した値が含まれているか判定する処理を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 arr = ['aaa', 'aaa', 'bbb', 'ccc', 'ddd', 'eee'];
    let flg = false;

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

    for (let i = 0; i < times; ++i) {
        arr.some(v => v.includes('ddd'))
    }

    end = performance.now();

    benchmark('some', start, end);

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

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

    end = performance.now();

    benchmark('includes', start, end);

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

    for (let i = 0; i < times; ++i) {

        flg = false;

        for (let c of arr) {
            if (c === 'ddd') {
                flg = true;
                break;
            }
        }

    }

    end = performance.now();

    benchmark('for', start, end);

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

    for (let i = 0; i < times; ++i) {

        flg = arr.indexOf('ddd') >= 0

    }

    end = performance.now();

    benchmark('indexOf', start, end);

</script>

実行結果(chrome 103.0.5060.114)

<1回目>
実行回数:1000000回 関数名:some     実行時間:89.4(ms)
実行回数:1000000回 関数名:includes 実行時間:2.60(ms)
実行回数:1000000回 関数名:for      実行時間:14.0(ms)
実行回数:1000000回 関数名:indexOf  実行時間:15.6(ms)

<2回目>
実行回数:1000000回 関数名:some     実行時間:139(ms)
実行回数:1000000回 関数名:includes 実行時間:2.60(ms)
実行回数:1000000回 関数名:for      実行時間:13.7(ms)
実行回数:1000000回 関数名:indexOf  実行時間:15.6(ms)

<3回目>
実行回数:1000000回 関数名:some     実行時間:83.2(ms)
実行回数:1000000回 関数名:includes 実行時間:2.50(ms)
実行回数:1000000回 関数名:for      実行時間:14.1(ms)
実行回数:1000000回 関数名:indexOf  実行時間:15.9(ms)

「includes」がいいという結果になりました。

firefox102の場合は「includes」と「indexOf」が良さそうです。

<1回目>
実行回数:1000000回 関数名:some     実行時間:206(ms)
実行回数:1000000回 関数名:includes 実行時間:49.0(ms)
実行回数:1000000回 関数名:for      実行時間:126(ms)
実行回数:1000000回 関数名:indexOf  実行時間:55.0(ms)

<2回目>
実行回数:1000000回 関数名:some     実行時間:198(ms)
実行回数:1000000回 関数名:includes 実行時間:55.0(ms)
実行回数:1000000回 関数名:for      実行時間:123(ms)
実行回数:1000000回 関数名:indexOf  実行時間:56.0(ms)

<3回目>
実行回数:1000000回 関数名:some     実行時間:206(ms)
実行回数:1000000回 関数名:includes 実行時間:56.0(ms)
実行回数:1000000回 関数名:for      実行時間:124(ms)
実行回数:1000000回 関数名:indexOf  実行時間:53.0(ms)

safari15.5の場合は「includes」が良さそうです。

<1回目>
実行回数:1000000回 関数名:some     実行時間:341(ms)
実行回数:1000000回 関数名:includes 実行時間:60.0(ms)
実行回数:1000000回 関数名:for      実行時間:105(ms)
実行回数:1000000回 関数名:indexOf  実行時間:142(ms)

<2回目>
実行回数:1000000回 関数名:some     実行時間:315(ms)
実行回数:1000000回 関数名:includes 実行時間:49.0(ms)
実行回数:1000000回 関数名:for      実行時間:108(ms)
実行回数:1000000回 関数名:indexOf  実行時間:202(ms)

<3回目>
実行回数:1000000回 関数名:some     実行時間:306(ms)
実行回数:1000000回 関数名:includes 実行時間:44.0(ms)
実行回数:1000000回 関数名:for      実行時間:116(ms)
実行回数:1000000回 関数名:indexOf  実行時間:176(ms)