最適化する前に測り、1つだけ変えて、もう一度測ってください。C++で測るための時計はstd::chrono::steady_clockです。プログラムの実行中に調整されることがあるシステムの時計と違い、後ろに飛ぶことはありません。処理の前にauto t0 = std::chrono::steady_clock::now();を読み、処理の後の読み取りからそれを引きます。std::chrono::duration_cast<std::chrono::nanoseconds>(t1 - t0).count()で、その差が数値になります。
1回の測定はノイズです。操作を何回も実行し、各所要時間を前もって確保したバッファーに保存して、分布を報告してください。中央値は典型的な値を示し、99パーセンタイルのような高いパーセンタイルは、遅いケースがどこまで悪くなるかを示します。レイテンシーの予算は、これに対して決められます。平均値は、その両方を隠してしまいます。並べ替えたn個のサンプルの、最近傍順位法によるパーセンタイルpは、1から数えて順位ceil(p × n / 100)のサンプルです。
ブラウザーのタブでの時間計測は大まかで、実行ごとにばらつくため、テストでは速度ではなく測るコードを確認します。読み取り値がわかっている偽の時計を与え、実際の時計で既知の最小時間だけ回り続け、サンプルを記録する間のメモリーの割り当てを数えます。