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

问题描述

特定哈希表的性能在很大程度上取决于键和哈希函数。显然,可以通过基于传入元素尝试不同的哈希函数,然后选择产生冲突最少的哈希函数,从而极大地提高性能。是否有关于该主题的出版物,探讨了在有或没有用户指导的情况下动态选择此类功能方法

解决方法

我怀疑有一个正式的程序来选择最好的。活动部件过多。尤其是关于性能时-没有单一的“最佳性能”方法。最好的延迟时间?吞吐量?内存使用情况? CPU使用率?更多阅读?更多写?并发访问?等,等等。

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