javascript 空の2次元配列作成処理で「for」と「Array.from」と「fill map」のパフォーマンスを計測する
- 作成日 2022.05.14
- 更新日 2022.12.03
- javascript
- javascript
javascriptで、「for」と「Array.from」と「fill map」で同じ空の2次元配列を作成する処理を行った時のパフォーマンスを計測するサンプルコードを記述してます。「for」を使用するのどのブラウザでも速そうです。
環境
- OS windows11 pro 64bit
- Apache 2.4.43
- ブラウザ chrome 108.0.5359.72
パフォーマンス計測
「performance.now」を使用して、「for」と「Array.from」と「fill map」を使用して、
空の2次元配列を作成する処理を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 x = 2; // 配列 個数
const y = 3; // 値の個数
// 計測
start = performance.now();
for (let i = 0; i < times; ++i) {
let arr = new Array(x);
for (var j = 0; j < x; j++) {
arr[j] = new Array(y);
}
}
end = performance.now();
benchmark('for', start, end);
// 計測
start = performance.now();
for (let i = 0; i < times; ++i) {
let arr = Array.from(Array(x), () => new Array(y));
}
end = performance.now();
benchmark('Array.from', start, end);
// 計測
start = performance.now();
for (let i = 0; i < times; ++i) {
let arr = Array(x).fill().map(() => Array(y));
}
end = performance.now();
benchmark('fill.map', start, end);
</script>
実行結果(chrome 98.0.4758.102)
<1回目>
実行回数:1000000回 関数名:for 実行時間:34.1(ms)
実行回数:1000000回 関数名:Array.from 実行時間:423(ms)
実行回数:1000000回 関数名:fill.map 実行時間:147(ms)
<2回目>
実行回数:1000000回 関数名:for 実行時間:31.9(ms)
実行回数:1000000回 関数名:Array.from 実行時間:430(ms)
実行回数:1000000回 関数名:fill.map 実行時間:139(ms)
<3回目>
実行回数:1000000回 関数名:for 実行時間:39.3(ms)
実行回数:1000000回 関数名:Array.from 実行時間:412(ms)
実行回数:1000000回 関数名:fill.map 実行時間:156(ms)
「for」を使用した処理が速いという結果になりました。
firefox107でも、同じような結果になりました。
<1回目>
実行回数:1000000回 関数名:for 実行時間:58.0(ms)
実行回数:1000000回 関数名:Array.from 実行時間:118(ms)
実行回数:1000000回 関数名:fill.map 実行時間:89.0(ms)
<2回目>
実行回数:1000000回 関数名:for 実行時間:57.0(ms)
実行回数:1000000回 関数名:Array.from 実行時間:140(ms)
実行回数:1000000回 関数名:fill.map 実行時間:87.0(ms)
<3回目>
実行回数:1000000回 関数名:for 実行時間:65.0(ms)
実行回数:1000000回 関数名:Array.from 実行時間:186(ms)
実行回数:1000000回 関数名:fill.map 実行時間:84.0(ms)
safari15.5の場合も同じ結果となりました。
実行回数:1000000回 関数名:for 実行時間:65.0(ms)
実行回数:1000000回 関数名:Array.from 実行時間:353(ms)
実行回数:1000000回 関数名:fill.map 実行時間:282.0(ms)
-
前の記事
PostgreSQL ロールを削除する 2022.05.14
-
次の記事
php クレジットカード番号の妥当性を確認する 2022.05.15
コメントを書く