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

Hash 具有自适应哈希函数的哈希表,hash,hashmap,hashtable,hashset,hashcode,Hash,Hashmap,Hashtable,Hashset,Hashcode,特定哈希表的性能在很大程度上取决于键和哈希函数。显然,通过尝试基于传入元素的不同散列函数,并选择导致冲突最少的散列函数,可以极大地提高性能。是否有关于这一主题的出版物,探讨在有或没有用户指导的情况下动态选择此类功能的方法?我怀疑是否有一个正式的过程来选择最佳功能。运动部件太多了。特别是在性能方面——没有单一的“最佳性能”方法。这是最好的吗?吞吐量内存使用情况?cpu使用率?更多的阅读?更多的写作?并发访问?等等等等等等 唯一明智的方法是为特定代码和用例运行性能测试,并选择适合您的

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

我怀疑是否有一个正式的过程来选择最佳功能。运动部件太多了。特别是在性能方面——没有单一的“最佳性能”方法。这是最好的吗?吞吐量内存使用情况?cpu使用率?更多的阅读?更多的写作?并发访问?等等等等等等

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