最初のベンチマークではそうではないことが示されているにもかかわらず、std::vector の反復が std::array の反復よりも速いのはなぜですか?
なぜ std::vector 反復が std::array 反復を上回るのか
当初の結論の誤解
当初は欠陥のあるベンチマークstd::array の反復のほうがstd::vector の反復。ただし、ベンチマークを修正すると、std::vector の方が大幅に高速であることが判明しました。
ベンチマークの実装
精度を確保するために、ベンチマークでは次のようないくつかの改善が行われました。
- ループを防ぐための結果の利用最適化
- -O3 速度向上のための最適化フラグ
- 静的変数の干渉のない孤立ループ測定用の std::chrono
結果と説明
ベンチマークの結果から、std::vector の反復が 1 秒以内に完了したことがわかりました。 std::array の反復には約 99 ミリ秒かかりましたが、
この不一致はメモリ ページの動作に起因します。ベンチマークでは、std::array は実行可能ファイルの .bss セクションにあったため (ゼロ初期化)、そのメモリ ページはプロセス アドレス空間にロードされませんでした。逆に、std::vector が割り当てられ、ゼロが埋め込まれていたため、ページが存在していました。
解決策
std::array のページをゼロで事前にフォールトする-filling または Linux で mlock() を使用すると、そのページがアドレス空間に取り込まれ、その反復速度はstd::vector.
以上が最初のベンチマークではそうではないことが示されているにもかかわらず、std::vector の反復が std::array の反復よりも速いのはなぜですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

ホットAIツール

Undresser.AI Undress
リアルなヌード写真を作成する AI 搭載アプリ

AI Clothes Remover
写真から衣服を削除するオンライン AI ツール。

Undress AI Tool
脱衣画像を無料で

Clothoff.io
AI衣類リムーバー

AI Hentai Generator
AIヘンタイを無料で生成します。

人気の記事

ホットツール

メモ帳++7.3.1
使いやすく無料のコードエディター

SublimeText3 中国語版
中国語版、とても使いやすい

ゼンドスタジオ 13.0.1
強力な PHP 統合開発環境

ドリームウィーバー CS6
ビジュアル Web 開発ツール

SublimeText3 Mac版
神レベルのコード編集ソフト(SublimeText3)

ホットトピック











C言語関数によって返される値の種類は何ですか?返品値を決定するものは何ですか?

STL(ソート、検索、変換など)のアルゴリズムを効率的に使用するにはどうすればよいですか?
