所述boost::hash_combine模板函數采用一個散列(稱為參考seed)和對象v。根據文檔,它結合seed了vby 的哈希seed ^= hash_value(v) + 0x9e3779b9 + (seed << 6) + (seed >> 2);我可以看出這是確定性的。我明白為什么要使用XOR。我敢打賭,這個加法有助于將相似的值廣泛分開,因此探測哈希表不會崩潰,但有人可以解釋這個神奇常數是什么嗎?
添加回答
舉報
0/150
提交
取消