STL Performance Review 与 Benchmark Checklist | STL

本章覆盖:data size;access pattern;mutation frequency;ordering requirement;ownership;iterator stability;allocation count;cache locality;hashing / comparison cost;reserve;copy / move;debug vs release;profiler;benchmark;用数据而不是“听说 unordered_map 更快”做结论。

本章知识点

  • data size
  • access pattern
  • mutation frequency
  • ordering requirement
  • ownership
  • iterator stability
  • allocation count
  • cache locality
  • hashing / comparison cost
  • reserve
  • copy / move
  • debug vs release
  • profiler
  • benchmark
  • 用数据而不是“听说 unordered_map 更快”做结论