特定哈希表的性能在很大程度上取决于键和哈希函数。显然,通过尝试基于传入元素的不同哈希函数,并选择产生最小冲突的散列函数,可以大大提高性能。是否有任何关于这一主题的出版物,探索在用户指导下动态选择此类功能的方法?
发布于 2020-12-01 21:04:50
我怀疑是否有一个正式的程序来选择最好的。移动部件太多了。特别是在性能方面--没有单一的“最佳性能”方法。这是最好的延迟吗?吞吐量?内存使用情况?cpu使用率?更多的读物?更多的写作?并发访问?等等
唯一明智的方法是为特定的代码和用例运行性能测试,并选择适合您的方法。
https://stackoverflow.com/questions/64198790
复制相似问题