具有自适应哈希函数的哈希 Table

Question

特定哈希 table 的性能在很大程度上取决于键和哈希函数。显然，可以根据传入的元素尝试不同的哈希函数，并选择冲突最少的函数，从而大大提高性能。是否有关于此主题的任何出版物，探索在有或没有用户指导的情况下动态选择此类功能的方法？

Answer 1

我怀疑是否有一个正式的流程来选择最好的。活动部件太多。特别是在 performance 方面 - 没有单一的“最佳性能”方法。是最好的延迟吗？吞吐量？内存使用情况？ cpu用法？更多阅读？更多的写？并发访问？等等等等等等

唯一明智的方法是 运行 针对您的特定代码和用例进行性能测试，然后选择适合您的方法。