c++ - Zobrist key 的高效数据结构

Question

Zobrist 键是棋盘游戏中使用的 64 位散列值，用于唯一表示在树搜索过程中找到的不同位置。它们通常存储在大小为 1000K 条目或更多的数组中(每个条目大约 10 个字节长)。该表通常通过 hashKey % size 作为索引访问。您会使用哪种 STL 容器来表示这种表？考虑到由于表的大小有限，可能会发生冲突。使用“普通”数组我将不得不处理这种情况，所以我想到了一个 unordered_map，但由于未指定实现，我不确定在填充 map 时它的效率如何。

Answer 1

在我看来，标准的 HashMap 很适合您 - 非常快速的查找，它将可靠且不可见地为您处理冲突。