因此,我将传递512个的unordered_set构造为最小桶,即n参数。我的哈希函数总是在范围[0,511]中返回一个值。
我的问题是,我是否还可以得到两个不相同的哈希值之间的冲突?为了使它更清楚,我容忍任何关于使用相同散列的值的冲突,但我可能不会与不同的散列值发生冲突。
发布于 2014-09-09 10:07:21
任何合理的实现都将bucket(k)实现为hasher(k) % bucket_count(),在这种情况下,如果哈希范围不大于bucket_count(),则不会从具有不同散列的值中获得冲突。
但是,不能保证这一点;只有相同的散列值映射到同一个桶中。一个糟糕的实现(例如)可能忽略其中一个桶,仍然满足容器需求;在这种情况下,您将得到冲突。
如果程序的正确性依赖于不同的散列值,则必须检查所使用的特定实现(可能会为这种行为编写测试),或者实现自己的容器以满足您的需求。
https://stackoverflow.com/questions/25741563
复制相似问题