c++ - std::vectorのサイズをキャッシュする方が速いですか

Question

std :: vectorをラップし、ベクトルのサイズを格納するC++クラスを見ています。このクラスは、ベクトルが変更されるたびにこのサイズを更新し、多くの冗長なコードを生成します（最新のサイズは、size（）メソッドから常に利用できるため）。これは本当に高速ですか、それともコンパイラはsize（）の反復使用を最適化しますか？

Answer 1

まず、以前の投稿で述べられているものとは異なり、std::vector私が見た実装（MSおよびg ++）は サイズをキャッシュしません。一方、単純なポインタ減算で計算でき、サイズをキャッシュするために行うことは、ほぼ確実に、節約するよりも多くのオーバーヘッドを追加します。

Answer 2

std::vector::size時間計算量は一定であるため、はい、すでにベクトルに格納されており、コードは冗長です。

Answer 3

私が見たすべての実装では、キャッシュは遅くなります。メモリ帯域幅を浪費しているだけです。

Answer 4

私の知る限り、の標準ライブラリの実装はvector::size、キャッシュされたサイズを返すだけで、毎回再計算することはありません。