文件名称：htmap:哈希树关联容器
文件大小：6KB
文件格式：ZIP
更新时间：2024-07-01 05:28:16
地图 htmap 是基于四元哈希树的关联容器，接口兼容 unordered_map。 性能方面，对于复杂的键，它介于 std::map 和 std::unordered_map 之间。 有时比 std::unordered_map 快。 除非遇到冲突，否则每次插入/查找最多花费一次键比较。 哈希树中有3种类型的节点： 由 4 个指向其他节点的指针组成的内部节点。 包含键值对的叶节点。 包含类型 2 节点列表的叶节点，在发生冲突时使用。 查找的工作方式如下： 计算 32 位哈希码。 选择低 2 位作为索引并将剩余的代码向左移动两位。 获取具有该索引的内部节点数组中的节点。 重复直到遇到叶节点。 在正常叶节点的情况下，只需将查找键与节点中的键进行比较。 在列表叶节点的情况下，遍历列表并将查找键与列表中的键进行比较。 然而，哈希树中的冲突意味着两个 32 位哈希码的相等性
【文件预览】：
htmap-master
----htmap(23KB)
----LICENSE(1KB)
----README.md(1KB)