Bucket、Load Factor、reserve 与 rehash | STL

本章覆盖:bucket_count;load_factor;max_load_factor;`reserve`;`rehash`;insert triggering rehash;performance / memory trade-off;reserve by element count;rehash by bucket count intent;high load factor collision cost;over-allocation cost。

本章知识点

  • bucket_count
  • load_factor
  • max_load_factor
  • reserve
  • rehash
  • insert triggering rehash
  • performance / memory trade-off
  • reserve by element count
  • rehash by bucket count intent
  • high load factor collision cost
  • over-allocation cost