gpt4 book ai didi

c++使用std::bitset组合哈希函数

转载 作者:搜寻专家 更新时间:2023-10-31 02:14:19 24 4
gpt4 key购买 nike

我最近发现了一个博客 https://worldengineer.me/2015/02/08/combining-container-hashes-with-c14-metaprogramming-cure-for-insomnia-1729/

作者通过将两个散列简化为它们的 std::bitset 表示并连接位集并找到组合位集的散列来组合两个散列。

虽然这篇文章的动机可能是介绍 c++ 14 的特性,但我想知道这种方法与纯粹基于抗碰撞的 boost hash_combine 函数相比有多好?

编辑:

好的,我的意思是,与 boost 库的 hash_combine 方法相比,它在避免冲突方面表现如何?就性能而言,这是一个不错的选择,尽管我认为上述方法不会比 hash_combine 方法花费更长的时间。

我没有对此进行任何认真的开发,只是四处游荡,所以只想知道这种方法的优点。

最佳答案

我想说

  • 四处探索并发现有趣的新事物(使用 std::bitset 自己动手),
  • 但在严肃的开发中,更喜欢使用像 boost 这样的库来加速你的开发并避免错误。此外,该库是开源的,已被数百名专业人士开发和阅读。

关于c++使用std::bitset组合哈希函数,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/40088609/

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