- mongodb - 在 MongoDB mapreduce 中,如何展平值对象?
- javascript - 对象传播与 Object.assign
- html - 输入类型 ="submit"Vs 按钮标签它们可以互换吗?
- sql - 使用 MongoDB 而不是 MS SQL Server 的优缺点
我在其他帖子中读到这似乎是组合散列值的最佳方式。有人可以分解一下并解释为什么这是最好的方法吗?
template <class T>
inline void hash_combine(std::size_t& seed, const T& v)
{
std::hash<T> hasher;
seed ^= hasher(v) + 0x9e3779b9 + (seed<<6) + (seed>>2);
}
编辑:另一个问题只是询问魔数(Magic Number),但我想了解整个功能,而不仅仅是这一部分。
最佳答案
“最好”是有争议的。
“好”,甚至“非常好”,至少在表面上,很容易。
seed ^= hasher(v) + 0x9e3779b9 + (seed<<6) + (seed>>2);
我们假设 seed
是 hasher
的先前结果或者这个算法。
^=
表示左边的位和右边的位都改变结果的位。
hasher(v)
被认为是 v
上的一个不错的哈希值.但剩下的就是防御,以防它不是一个像样的哈希。
0x9e3779b9
是一个包含半 0 和半 1 的 32 位值(如果 size_t
可以说是 64 位,它可以扩展到 64 位)。它基本上是通过将特定的无理常数近似为以 2 为底的定点值来完成的 0 和 1 的随机序列。这有助于确保如果哈希返回错误值,我们的输出中仍然会出现 1 和 0 的污点。
(seed<<6) + (seed>>2)
是传入种子的一点洗牌。
想象一下 0x
常量丢失了。想象一下哈希器返回常量 0x01000
几乎每一个 v
传入。现在,种子的每一位都在哈希的下一次迭代中展开,在此期间它再次展开。
seed ^= (seed<<6) + (seed>>2)
0x00001000
变成 0x00041400
一次迭代后。那么0x00859500
.当您重复该操作时,任何设置的位都会“涂抹”在输出位上。最终左右位碰撞,进位将设置位从“偶数位置”移动到“奇数位置”。
随着组合操作在种子操作上递归,依赖于输入种子值的位会以相对快速且复杂的方式增长。添加原因会带来更多影响。 0x
常量添加了一堆伪随机位,使得无聊的哈希值在组合后占据了超过几位的哈希空间。
由于加法,它是不对称的(组合 "dog"
和 "god"
的哈希值会产生不同的结果),它处理无聊的哈希值(将字符映射到它们的 ascii 值,这只涉及旋转少量位)。而且,速度相当快。
在其他情况下,加密强度较高的较慢哈希组合可能会更好。我天真地认为,使移位成为偶数和奇数移位的组合可能是一个好主意(但也许加法,它从奇数位移动偶数位,使问题变得不那么成问题:在 3 次迭代后,传入的孤种子位会碰撞和相加并导致进位)。
这种分析的缺点是只需要一个错误就可以使哈希函数变得非常糟糕。指出所有美好的事物并没有多大帮助。所以现在让它变得更好的另一件事是它相当有名并且在一个开源存储库中,我还没有听到有人指出它为什么不好。
关于C++ - 为什么 boost::hash_combine 是组合散列值的最佳方式?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/35985960/
我有一个 mysql 表,其中包含一些随机数字组合。为简单起见,以下表为例: index|n1|n2|n3 1 1 2 3 2 4 10 32 3 3 10 4 4
我有以下代码: SELECT sdd.sd_doc_classification, sdd.sd_title, sdd.sd_desc, sdr.sd_upl
如果我有两个要合并的数据框 Date RollingSTD 01/06/2012 0.16 01/07/2012 0.18 01/08/2012 0.17 01/09/20
我知道可以使用 lein ring war 创建一个 war 文件,但它似乎仍然包含码头依赖项。当我构建 war (并在 tomcat 上部署)时,有没有办法排除码头依赖项? 如果我根本不能做这件事,
维基百科关于封装的文章指出: “封装还通过防止用户将组件的内部数据设置为无效或不一致的状态来保护组件的完整性” 我在一个论坛上开始讨论封装,在那里我问你是否应该始终在 setter 和/或 gette
对于我使用的组合框内的复选框: AOEDComboAssociationName = new Ext.form.ComboBox({ id: 'AOEDComboAssociationName',
这个问题在这里已经有了答案: 关闭 10 年前。 Possible Duplicate: How do I combine LINQ expressions into one? public boo
如何在 rust 中找到排列或组合的数量? 例如C(10,6) = 210 我在标准库中找不到这个函数,也找不到那里的阶乘运算符(这就足够了)。 最佳答案 以@vallentin 的回答为基础,可以进
我有一个复杂的泛型类型用例,已在下面进行了简化 trait A class AB extends A{ val v = 10 } trait X[T<:A]{ def request: T }
如何使用 Hibernate 限制来实现此目的? (((A='X') and (B in('X',Y))) or ((A='Y') and (B='Z'))) 最佳答案 思考有效 Criteria c
我一定会在我的一个项目中使用谷歌图表。我需要的是,显示一个条形图,并且在条形图中,与每个条形相交的线代表另一个值。如果您查看下面的 jsfiddle,您会发现折线图仅与中间的条形图相交,并继续向其他条
只是一个简单的问题,我也很想得到答案,因为我不能百分百理解 Javascript 示例:假设您提示用户输入名称。够简单吧?但是你有一个数组,上面写着一些名字(其中之一就是),基本上就是我到目前为止所说
我试图通过 Haskell 理解函数式编程,但在处理函数组合时遇到了很多麻烦。 其实我有这两个功能: add:: Integer -> Integer -> Integer add x y = x
我正在寻找一种在 Realm 查询中组合 AND 和 OR 的方法。 这是我的课: class Event extends RealmObject { String id; String
例如,我有一个包含 5 个元素的哈希: my_hash = {a: 'qwe', b: 'zcx', c: 'dss', d: 'ccc', e: 'www' } 我的目标是每次循环哈希时都返回,但没
我是Combine 的新手,我想得到一个看似简单的东西。假设我有一个整数集合,例如: let myCollection = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9] 我想以例如 0
关于“优先组合而不是继承”的问题,我的老师是这样说的: 组合:现有类成为新类的组件 转发:新类中的每个实例方法,在现有类的包含实例上调用相应的方法并返回结果 包装器:新类封装了现有的 这三个概念我不是
我正在尝试将单个整数从 ASCII 值转换为 0 和 1。相关代码如下所示: int num1 = bin.charAt(0); int num2 = bin.charAt(1);
这个问题已经有答案了: What is a NullPointerException, and how do I fix it? (12 个回答) 已关闭 7 年前。 我经常看到“嵌套”类中的非静态变
我尝试合并两个数据集(DataFrame),如下所示: D1 = pd.DataFrame({'Village':['Ampil','Ampil','Ampil','Bachey','Bachey',
我是一名优秀的程序员,十分优秀!