看到之前的一份打印稿。描述了一个hash的组织结构。
大概是,对数据分group,每个group最多48个item。每个group有一个bitmap来标记对应节点是否存在,实际数据顺序存储在一个vector中,对于dense则是存一个完整的数组。
没明白这种设计有哪些好处和应用场景。 性能不大高。
暂记,估摸以后有用得到的地方。
看到之前的一份打印稿。描述了一个hash的组织结构。
大概是,对数据分group,每个group最多48个item。每个group有一个bitmap来标记对应节点是否存在,实际数据顺序存储在一个vector中,对于dense则是存一个完整的数组。
没明白这种设计有哪些好处和应用场景。 性能不大高。
暂记,估摸以后有用得到的地方。