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

Question

特定哈希表的性能在很大程度上取决于键和哈希函数。显然，可以通过基于传入元素尝试不同的哈希函数，并选择冲突最少的哈希函数来大大提高性能。有没有关于这个主题的出版物，探讨在有或没有用户指导的情况下动态选择这些功能的方法？

Answer 1

我怀疑是否有一个正式的过程来选择最好的。运动部件太多。特别是当涉及到性能时；最佳性能"；方法它是最好的延迟吗？吞吐量内存使用情况？cpu使用率？更多阅读？更多的写作？并发访问？等等等等

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