javascript 文字列内の文字のカウント処理で「charAt」と「正規表現」とのパフォーマンスを計測する

作成日 2023.01.14
javascript
javascript

javascriptで、「charAt」と「正規表現」で同じ文字列内の文字のカウント処理を行った時のパフォーマンスを計測するサンプルコードを記述してます。「chrome」と「firefox」と「safari」それぞれのブラウザで実行してます。

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

環境

OS windows11 pro 64bit
ブラウザ chrome 109.0.5414.75

Javascript サンプル集はこちら

パフォーマンス計測

「performance.now」を使用して、「charAt」と「正規表現」を使用して、
文字列「Lorem ipsum dolor sit amet, consectetur adipiscing elit」に「i」が含まれている回数をカウントする処理を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 = "Lorem ipsum dolor sit amet, consectetur adipiscing elit";

    // カウントする文字
    const chk = "i";

    // 結果を取得
    let result

    function chCountStr(s, c) {

        let count = 0;

        for (let i = 0; i < s.length; i++) {

            if (s.charAt(i) == c) {
                count += 1;
            }
        }

        return count;

    }

    function reCountStr(s, c) {

        let count = 0;

        const r = new RegExp(c, 'g');

        count = s.match(r).length;

        return count;

    }

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

    for (let i = 0; i < times; ++i) {
        result = chCountStr(str, chk)
    }

    end = performance.now();

    benchmark('charAt', start, end);

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

    for (let i = 0; i < times; ++i) {
        result = reCountStr(str, chk)
    }

    end = performance.now();

    benchmark('RegExp', start, end);

</script>

実行結果(chrome 109.0.5414.75)

<1回目>
実行回数:1000000回 関数名:charAt   実行時間:397(ms)
実行回数:1000000回 関数名:RegExp   実行時間:284(ms)

<2回目>
実行回数:1000000回 関数名:charAt   実行時間:397(ms)
実行回数:1000000回 関数名:RegExp   実行時間:301(ms)

<3回目>
実行回数:1000000回 関数名:charAt   実行時間:399(ms)
実行回数:1000000回 関数名:RegExp   実行時間:259(ms)

「正規表現」を使用した方が速いという結果になりました。

firefox107では、逆の結果になりました。

<1回目>
実行回数:1000000回 関数名:charAt   実行時間:259(ms)
実行回数:1000000回 関数名:RegExp   実行時間:532(ms)

<2回目>
実行回数:1000000回 関数名:charAt   実行時間:260(ms)
実行回数:1000000回 関数名:RegExp   実行時間:542(ms)

<3回目>
実行回数:1000000回 関数名:charAt   実行時間:289(ms)
実行回数:1000000回 関数名:RegExp   実行時間:717(ms)

safari15.5では、「正規表現」を使用した方が速いという結果になりました。

<1回目>
実行回数:1000000回 関数名:charAt   実行時間:466(ms)
実行回数:1000000回 関数名:RegExp   実行時間:513(ms)

<2回目>
実行回数:1000000回 関数名:charAt   実行時間:982(ms)
実行回数:1000000回 関数名:RegExp   実行時間:542(ms)

<3回目>
実行回数:1000000回 関数名:charAt   実行時間:925(ms)
実行回数:1000000回 関数名:RegExp   実行時間:507(ms)