Questions tagged «hash»

人们能否推荐快速简单的方法来组合两个对象的哈希码。我没有太担心冲突，因为我有一个哈希表，该哈希表可以有效地处理该问题，我只希望有一些东西可以尽快生成代码。 围绕SO和Web进行阅读似乎有一些主要的候选人： 异或 使用素数乘法进行异或 简单的数字运算，例如乘法/除法（带有溢出检查或环绕） 生成一个String，然后使用String类的Hash Code方法 人们会推荐什么，为什么？

70 c#  algorithm  hash  hashcode 

用sha512散列的字符串的长度是否总是相同？ 如果是这样，那是什么？

69 hash  sha512 

如果给定了一组静态对象（静态的，一旦加载就很少加载，就意味着它永远不会变化），需要在其中进行重复并发查找以达到最佳性能，更好的情况是，HashMap还是使用某些自定义比较器进行二进制搜索的数组？ 答案是对象还是结构类型的函数？哈希和/或相等函数性能？哈希唯一性？清单大小？ Hashset尺寸/布景尺寸？ 我正在查看的布景大小可以在500k到10m之间，以防信息有用。 当我在寻找C＃答案时，我认为真正的数学答案不在于语言，因此我不包含该标签。但是，如果有C＃特定的事情要注意，则需要该信息。

69 algorithm  hash  hashmap  lookup  binary-search 

关闭。此问题不符合堆栈溢出准则。它当前不接受答案。 想改善这个问题吗？更新问题，使其成为Stack Overflow的主题。 5年前关闭。 改善这个问题 我想快速搜索许多无关的命名事物。“ aardvark”在任何地方都始终是“ aardvark”，因此对字符串进行哈希处理并重新使用整数可以很好地加快比较速度。整个名称集是未知的（并且会随时间变化）。什么是快速字符串哈希算法，它将生成较小的（32或16）位值并且具有较低的冲突率？ 我希望看到针对C / C ++的优化实现。

68 c++  algorithm  string  hash 

关闭。此问题不符合堆栈溢出准则。它当前不接受答案。 想改善这个问题吗？更新问题，使其成为Stack Overflow的主题。 7年前关闭。 改善这个问题 我主要对字符串键感兴趣。有人可以将我指向图书馆吗？

68 c  string  hashtable  hash 

是否有一种简单的方法可以将Nokogiri XML文档转换为Hash？ 像Rails的东西Hash.from_xml。

68 xml  ruby  hash  nokogiri  libxml-ruby 

给定一组100个长度相等的不同字符串，如何量化字符串不太可能发生SHA1摘要冲突的可能性？

68 hash  sha1  probability 

例如，我有单个哈希数组 a = [{a: :b}, {c: :d}] 将其转换为此的最佳方法是什么？ {a: :b, c: :d}

68 ruby  arrays  hash 

可以说我有这个哈希： { :info => [ { :from => "Ryan Bates", :message => "sup bra", :time => "04:35 AM" } ] } 我可以通过这样做来调用信息数组hash[:info]。 现在，当我将其转换为JSON（JSON.generate），然后对其进行解析（JSON.parse）时，将得到以下哈希值： { "info" => [ { "from" => "Ryan Bates", "message" => "sup bra", "time" => "04:35 AM" } ] } 现在，如果使用hash[:info]它nil，它将返回，但是如果使用，则不会hash["info"]。 为什么是这样？而且是否有任何方法可以解决这种不兼容问题（除了从一开始就使用字符串键）？

67 ruby-on-rails  ruby  json  hash 

此后，我们使用N4140（C ++ 14标准）。 根据第17.6.3.4节哈希要求， 返回的值应仅取决于k 程序持续时间内的参数。 [注意：因此，对于给定的程序执行，h(k)具有相同值的表达式的所有求值都会 k产生相同的结果。—尾注] 和§12年9月20日类模板哈希说 ... 实例hash<Key>应： （1.1）-满足哈希要求（17.6.3.4）... （1.2）-... 这意味着，如果重新启动程序，则哈希值value（即hash<decltype(value)>(value)）可能采用不同的值。 但为什么？此限制不在C ++ 11标准中，而是在C ++ 14，C ++ 17和C ++ 20标准中。作为用户（不是STL开发人员），如果std::hash具有确定性，那将非常有用。实现确定性哈希函数有任何数学困难吗？但是我们日常使用的哈希函数（例如，不建议使用md5sum或更安全的函数sha256）都是确定性的。有效率问题吗？

28 c++  hash  language-lawyer  std 

我正在使用激光雷达的3D pointcloud。这些点由numpy数组给出，如下所示： points = np.array([[61651921, 416326074, 39805], [61605255, 416360555, 41124], [61664810, 416313743, 39900], [61664837, 416313749, 39910], [61674456, 416316663, 39503], [61651933, 416326074, 39802], [61679969, 416318049, 39500], [61674494, 416316677, 39508], [61651908, 416326079, 39800], [61651908, 416326087, 39802], [61664845, 416313738, 39913], [61674480, 416316668, 39503], [61679996, 416318047, 39510], [61605290, 416360572, 41118], [61605270, 416360565, 41122], [61683939, …

9 python  numpy  hash  grouping  lidar