为什么array.min这么慢？

Question

我注意到这array.min似乎很慢,所以我对我自己的天真实现进行了这个测试:

require 'benchmark'
array = (1..100000).to_a.shuffle

Benchmark.bmbm(5) do |x|
  x.report("lib:") { 99.times { min = array.min } }
  x.report("own:") { 99.times { min = array[0]; array.each { |n| min = n if n < min } } }
end

结果:

Rehearsal -----------------------------------------
lib:    1.531000   0.000000   1.531000 (  1.538159)
own:    1.094000   0.016000   1.110000 (  1.102130)
-------------------------------- total: 2.641000sec

            user     system      total        real
lib:    1.500000   0.000000   1.500000 (  1.515249)
own:    1.125000   0.000000   1.125000 (  1.145894)

我感到震惊.我自己的实现如何通过each内置运行块来运行？并且打败了这么多？

我有点错吗？或者这是不正常的？我糊涂了.

---

我的Ruby版本,在Windows 8.1 Pro上运行:

C:\>ruby --version
ruby 2.2.3p173 (2015-08-18 revision 51636) [i386-mingw32]

Answer 1

看一下Enumerable#min的实现。它可能会使用eachFinal 循环遍历元素并获取最小元素，但在此之前它会进行一些额外的检查以查看是否需要返回多个元素，或者是否需要通过传递的块来比较元素。在你的情况下，元素将通过min_i函数进行比较，我怀疑这就是速度差异的来源 - 该函数会比简单地比较两个数字慢。

数组没有额外的优化，所有可枚举值都以相同的方式遍历。