gpt4 book ai didi

提供完美哈希的 Java 库?

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:24:26 27 4
gpt4 key购买 nike

<分区>

我进行了一些搜索,发现了一些关于在 Java 中支持完美(即无冲突)散列的有用帖子。

Why doesn't Java's hashCode support universal hashing?

Is it possible in java make something like Comparator but for implementing custom equals() and hashCode()

但我正在寻找一个实用的解决方案,希望以经过测试的库的形式出现。我有一个适合完美哈希的情况:本质上,我们可以假设键集是固定的,并且程序运行了很长时间并进行了大量查找。 (这不完全正确,但很少添加键,因此它是一个足够接近的近似值,如果我必须定期重新散列或采取其他措施来处理这个问题,那也没关系)。

基本上,我希望能够增加负载系数并减少碰撞。换句话说,目标是减少内存使用并增加吞吐量(即每秒查找次数)。

有一些问题。显然,如果 hashCode() 不返回不同的值,那么完美的散列是不可能的。除了哈希算法之外还有其他考虑因素,比如 hashCode() 的复杂性(或者我是否应该在关键对象上缓存哈希码等)或者我用来初始映射我的对象的任何其他函数整数或长整数。

我设想的是能够在后台线程中重新散列,尝试不同的散列函数来找到一个完美的或者至少是一个好的。不过,我愿意接受另一种解决方案。我更愿意使用经过测试的代码而不是自己编写代码,尽管我对此也持开放态度。

27 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com