c++ - 成为瓶颈时优化 `std::vector operator []`( vector 访问)

Question

gprof 说我的高计算应用程序 53% 的时间都在 std::vector <...> operator [] (unsigned long) 中度过，其中 32% 用于一个经常使用的 vector 。更糟糕的是，我怀疑我的并行代码无法扩展到超过 3-6 个内核是由于相关的内存瓶颈。虽然我的应用程序确实花费了大量时间访问和写入内存，但似乎我应该能够(或至少尝试)做得比 52% 更好。我应该尝试使用动态数组吗(在大多数情况下大小保持不变)？这可能有助于解决可能的瓶颈吗？

实际上，我的首选解决方案是解决瓶颈并为方便起见保留 vector 。基于以上，是否有任何可能的罪魁祸首或解决方案(tcmalloc out)？

Answer 1

您是否检查过您的内存访问模式本身？它可能效率低下 - 缓存不友好。