红宝石地图/降低功能必要的效率？

Question

b1 = Time.now 
puts (1..100000).inject(0) { |x, y| x + y } 
a1 = Time.now 
puts "Time for inject: #{a1 - b1}" 

b2 = Time.now 
sum = 0 
(1..100000).each do |value| 
    sum += value 
end 
puts sum 
a2 = Time.now 
puts "Time for each: #{a2 - b2}" 

上面的Ruby代码比较了总结整数的两种方式。令我惊讶的是，更优雅的注入或减少方法是优于其他。为什么会这样？为什么人们打扰使用低效注入或减少？仅仅因为它很优雅？ PS：感谢所有鼓舞人心的答案。我的意图是询问幕后发生的事情是什么导致了这些差异。

Answer 1

我会用一些数学走在这种情况下：

require "benchmark" 

N = 5_000_000 

Benchmark.bmbm do |bm| 
    bm.report "inject 1" do 
    (1..N).inject(0) { |x, y| x + y } 
    end 

    bm.report "inject 2" do 
    (1..N).inject(:+) 
    end 

    bm.report "each" do 
    sum = 0 
    (1..N).each do |value| 
     sum += value 
    end 
    end 

    bm.report "sum of finite arithmetic progression" do 
    ((1 + N) * N)/2 
    end 
end 

，其结果是：

% ruby sum.rb 
Rehearsal ------------------------------------------------------------------------ 
inject 1        0.500000 0.000000 0.500000 ( 0.507497) 
inject 2        0.320000 0.000000 0.320000 ( 0.322675) 
each         0.370000 0.000000 0.370000 ( 0.380504) 
sum of finite arithmetic progression 0.000000 0.000000 0.000000 ( 0.000005) 
--------------------------------------------------------------- total: 1.190000sec 

              user  system  total  real 
inject 1        0.500000 0.000000 0.500000 ( 0.507697) 
inject 2        0.320000 0.000000 0.320000 ( 0.322323) 
each         0.370000 0.000000 0.370000 ( 0.380307) 
sum of finite arithmetic progression 0.000000 0.000000 0.000000 ( 0.000004) 
% 

一个更好的数学总是更快:)

Answer 2

尝试，而不是执行以下操作：

puts (1..100000).inject(:+) 

个人而言，我去的优雅，如果单行注入可以分别只要更换一个三线的为它不”变得混乱我会用注射去。

Answer 3

@derp是对的。我建议你使用Benchmark模块下一次这样的：

#!/usr/bin/env ruby 

require "benchmark" 

Benchmark.bm do |x| 
    x.report { (1..10000000).inject(:+) } 
    x.report { sum = 0; (1..10000000).each { |value| sum += value } } 
end 

Answer 4

是，代码的可读性比微的优化更为重要。即使采取数百万元的总和，差异也几乎不明显。此外，两种方法都是O(n)，所以随着元素数量的增加，两者都不会显着优于另一种。

正如其他人所指出的，inject(:+)还是有点快。即使不是，选择一个最简单的眼睛，不要担心性能上的微小差异。这可能不会成为您的应用程序的瓶颈。

require "benchmark" 

N = 5_000_000 

Benchmark.bmbm do |bm| 
    bm.report "inject 1" do 
    (1..N).inject(0) { |x, y| x + y } 
    end 

    bm.report "inject 2" do 
    (1..N).inject(:+) 
    end 

    bm.report "each" do 
    sum = 0 
    (1..N).each do |value| 
     sum += value 
    end 
    end 
end 

结果：

   user  system  total  real 
inject 1 0.610000 0.000000 0.610000 ( 0.613080) 
inject 2 0.370000 0.000000 0.370000 ( 0.370892) 
each  0.570000 0.000000 0.570000 ( 0.568266) 

Answer 5

红宝石大多不是表演。如果你想要表演，还有其他语言是为此而设计的。

红宝石是所有的乐趣写优雅的代码:)

Answer 6

有趣的是，大部分或所有前面的回答ers可能会采用最新的主要版本（1.9）。在1.8.7这种差异更加明显：

$ ruby -v 
ruby 1.8.7 (2011-02-18 patchlevel 334) [i686-darwin10.6.0], MBARI 0x6770, Ruby Enterprise Edition 2011.03 
$ ruby bench.rb 

Rehearsal ------------------------------------------------------------------------ 
inject 1        3.910000 0.010000 3.920000 ( 3.932388) 
inject 2        0.660000 0.000000 0.660000 ( 0.662330) 
each         1.120000 0.010000 1.130000 ( 1.126276) 
sum of finite arithmetic progression 0.000000 0.000000 0.000000 ( 0.000009) 
--------------------------------------------------------------- total: 5.710000sec 

              user  system  total  real 
inject 1        3.930000 0.010000 3.940000 ( 3.956084) 
inject 2        0.680000 0.000000 0.680000 ( 0.685073) 
each         1.110000 0.000000 1.110000 ( 1.109675) 
sum of finite arithmetic progression 0.000000 0.000000 0.000000 ( 0.000009) 

可读性&维护绝对同意是更重要的，虽然。