关于c++:Folly库代码赏析2AtomicHashMap

AtomicHashMap的插入操作：

1. 向primary AtomicHashArray中插入
2. 如果已满，调配sub map并插入

底层调配策略：

//   if subMap == 0 (primary map) =>
//     bit(s)          value
//         31              0
//       0-30  submap offset (index_ret input)
//
//   if subMap > 0 (secondary maps) =>
//     bit(s)          value
//         31              1
//      27-30   which subMap
//       0-26  subMap offset (index_ret input)

底层调配是1个primary map + N个sub map。

总和容量实际上是和2个primary map统一的，为了防止内存节约，通过溢出时再调配多个sub map去防止不必要的内存节约。