ruby：如何有效地迭代哈希中的元素

Question

我有一个非常大的哈希值，我想对其进行迭代。 Hash.each 似乎太慢了。 有什么有效的方法吗？

如何将此哈希转换为数组？

---

在每个循环中，我都在做非常简单的字符串操作：

name_hash.each {|name, str|

  record += name.to_s + "\|" + str +"\n"

}

hash以人名为key，一些相关内容为value：

name_hash = {:"jose garcia" => "ca:tw#2@1,2@:th#1@3@;ar:tw#1@4@:fi#1@5@;ny:tw#1@6@;"}

Answer 1

考虑以下示例，它使用 100 万个元素的哈希：

#! /usr/bin/env ruby
require 'benchmark'

h = {}
1_000_000.times do |n|
  h[n] = rand
end

puts Benchmark.measure { h.each { |k, v| } }

a = nil
puts Benchmark.measure { a = h.to_a }
puts Benchmark.measure { a.each { |k, v| } }

我在我的系统上运行它（运行 Ruby 1.8.5），我得到：

  0.350000   0.020000   0.370000 (  0.380571)
  0.300000   0.020000   0.320000 (  0.307207)
  0.160000   0.040000   0.200000 (  0.198388)

因此，对数组的迭代确实更快（0.16 秒，而散列则为 0.35 秒）。但是生成数组需要 0.3 秒。因此，网络进程比 0.35 秒慢 0.46 秒。

所以似乎最好只迭代哈希，至少在这个测试用例中。

Answer 2

String#+ 很慢。这应该会改善它

 record = name_hash.map{|line| line.join("|")}.join("\n")

如果你用它来输出到某个地方，你不应该创建一个巨大的字符串，而是逐行写入输出。

Answer 3

在 ruby​​ 中更惯用的方法：

record = name_hash.map{|k,v| "#{k}|#{v}"}.join("\n")

我不知道这与速度相比如何，但部分问题可能是因为您不断在字符串上添加一点点，并在每次迭代时创建新的（越来越长的）字符串对象。连接是在 C 中完成的，可能性能更好。

Answer 4

迭代大型集合很慢，每个方法都不是限制它的原因。在你的循环中你在做什么这么慢？如果需要转换为数组，可以调用some_hash.to_a

Answer 5

我曾认为 ruby​​ 1.9.x 使哈希迭代更快，但可能是错误的。如果是简单的结构，您可以尝试不同的哈希值，例如 https://github.com/rdp/google_hash，这是我为使 #each 更可靠而修改的哈希值...

Answer 6

可能“通过单个数据库查询”

将大型哈希转换为数组需要创建一个大型对象，并且需要两次迭代，尽管其中一次在解释器内部并且可能非常快。

这不太可能比仅遍历 Hash 更快，但它可能适用于大型对象。

查看the Standard Library Benchmark package，了解测量运行时间的简单方法。

我还冒昧地猜测，这里真正的问题是您有一个类似 Hash 的 ActiveRecord 对象，该对象在枚举的每个循环中强制往返于您的数据库服务器。您真正想要的可能是绕过 AR 并运行原生查询以在一次单次往返中一次检索所有内容。