Container Memory Overhead 与数据布局 | STL

本章覆盖:element payload;capacity slack;node pointers;tree metadata;bucket array;allocator metadata;padding;millions of small objects;map / unordered_map 高 overhead;flat / sorted vector alternatives;memory budget 是服务端工程真实约束。

本章知识点

  • element payload
  • capacity slack
  • node pointers
  • tree metadata
  • bucket array
  • allocator metadata
  • padding
  • millions of small objects
  • map / unordered_map 高 overhead
  • flat / sorted vector alternatives
  • memory budget 是服务端工程真实约束