sparse_hash_table sparse_hash_set sparse_hash_map dense_hash_table/set/map

看到之前的一份打印稿。描述了一个hash的组织结构。

大概是，对数据分group，每个group最多48个item。每个group有一个bitmap来标记对应节点是否存在，实际数据顺序存储在一个vector中，对于dense则是存一个完整的数组。

 

没明白这种设计有哪些好处和应用场景。 性能不大高。

暂记，估摸以后有用得到的地方。