微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

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

如何解决具有自适应哈希函数的哈希表

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

解决方法

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

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

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。