目次
なぜ std::vector 反復が std::array 反復を上回るのか
ホームページ バックエンド開発 C++ 最初のベンチマークではそうではないことが示されているにもかかわらず、std::vector の反復が std::array の反復よりも速いのはなぜですか?

最初のベンチマークではそうではないことが示されているにもかかわらず、std::vector の反復が std::array の反復よりも速いのはなぜですか?

Nov 01, 2024 pm 03:35 PM

Why is std::vector iteration faster than std::array iteration despite initial benchmarks suggesting otherwise?

なぜ 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 サイトの他の関連記事を参照してください。

このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。

ホットAIツール

Undresser.AI Undress

Undresser.AI Undress

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

AI Clothes Remover

AI Clothes Remover

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

Undress AI Tool

Undress AI Tool

脱衣画像を無料で

Clothoff.io

Clothoff.io

AI衣類リムーバー

AI Hentai Generator

AI Hentai Generator

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

ホットツール

メモ帳++7.3.1

メモ帳++7.3.1

使いやすく無料のコードエディター

SublimeText3 中国語版

SublimeText3 中国語版

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

ゼンドスタジオ 13.0.1

ゼンドスタジオ 13.0.1

強力な PHP 統合開発環境

ドリームウィーバー CS6

ドリームウィーバー CS6

ビジュアル Web 開発ツール

SublimeText3 Mac版

SublimeText3 Mac版

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

C言語関数によって返される値の種類は何ですか?返品値を決定するものは何ですか? C言語関数によって返される値の種類は何ですか?返品値を決定するものは何ですか? Mar 03, 2025 pm 05:52 PM

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

GULC:Cライブラリはゼロから構築されています GULC:Cライブラリはゼロから構築されています Mar 03, 2025 pm 05:46 PM

GULC:Cライブラリはゼロから構築されています

c言語関数形式文字ケース変換手順 c言語関数形式文字ケース変換手順 Mar 03, 2025 pm 05:53 PM

c言語関数形式文字ケース変換手順

C言語関数の定義と呼び出しルールは何ですか、そして C言語関数の定義と呼び出しルールは何ですか、そして Mar 03, 2025 pm 05:53 PM

C言語関数の定義と呼び出しルールは何ですか、そして

メモリに保存されているC言語関数の返品値はどこにありますか? メモリに保存されているC言語関数の返品値はどこにありますか? Mar 03, 2025 pm 05:51 PM

メモリに保存されているC言語関数の返品値はどこにありますか?

明確な使用法とフレーズ共有 明確な使用法とフレーズ共有 Mar 03, 2025 pm 05:51 PM

明確な使用法とフレーズ共有

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

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

C標準テンプレートライブラリ(STL)はどのように機能しますか? C標準テンプレートライブラリ(STL)はどのように機能しますか? Mar 12, 2025 pm 04:50 PM

C標準テンプレートライブラリ(STL)はどのように機能しますか?

See all articles