python / cython中绝对最快的查找

Question

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

输入键不是必须连续的，也不必覆盖2 ^ 32 -1（我也不希望此内存占用太多空间！）。

该用例用于扑克评估者，因此查找必须尽可能快。完美的哈希值会很好，但是可能会超出范围。

我觉得答案是某种cython解决方案，但我不确定cython的基础以及它是否真的对Python dict()类型有用。当然，仅具有简单偏移跳转的平面数组将非常快，但随后我2^32 - 1在表的内存中分配了空间，这是我不想要的。

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

Answer 1

您不够聪明，无法以比更快的速度写东西dict。别难过 地球上99.99999％的人不是。使用dict。