紅寶石地圖/降低功能必要的效率？

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) 

可讀性&維護絕對同意是更重要的，雖然。