python - python/cython 中绝对最快的查找

Question

我想做一个查找映射 32 位整数 => 32 位整数。

输入键不需要连续，也不需要覆盖 2^32 -1(我也不希望这个内存占用那么多空间!)。

该用例用于扑克评估器，因此查找必须尽可能快。完美的散列会很好，但这可能有点超出范围。

我觉得答案是某种 cython 解决方案，但我不确定 cython 的基础以及它是否真的对 Python 的 dict() 类型有任何好处。当然，只有一个简单的偏移量跳跃的平面数组会非常快，但是我在内存中为表分配 2^32 - 1 位置，这是我不想要的。

有什么技巧/策略吗？目标是绝对速度和最小内存占用。

Answer 1

你不够聪明，写不出比 dict 更快的东西。不要难过；地球上 99.99999% 的人都不是。使用 dict。