Ruby 2中的懒惰评估

时间:2013-06-06 21:06:25

标签: ruby lazy-evaluation

我最近安装了Ruby 2.0.0并发现它现在有一个lazy方法用于Enumerable mixin。根据之前的函数式语言经验,我知道这可以提高代码效率。

我做了一个懒惰与热切的基准测试(不确定它是否是没有实际意义),发现懒惰持续更快。为什么是这样?是什么让懒惰评估更适合大输入?

基准代码:

#!/usr/bin/env ruby

require 'benchmark'

num = 1000
arr = (1..50000).to_a

Benchmark.bm do |rep|
    rep.report('lazy') { num.times do ; arr.lazy.map { |x| x * 2 }; end }
    rep.report('eager') { num.times do ; arr.map { |x| x * 2}; end }
end

基准报告样本:

       user     system      total        real
lazy  0.000000   0.000000   0.000000 (  0.009502)
eager  5.550000   0.480000   6.030000 (  6.231269)

1 个答案:

答案 0 :(得分:5)

它太懒了,甚至没有做好工作 - 可能是因为你实际上没有使用操作的结果。将sleep()放在那里确认:

> Benchmark.bm do |rep|
    rep.report('lazy')    { num.times do ; arr.lazy.map { |x| sleep(5) }; end }
    rep.report('notlazy') { 1.times do   ; [0,1].map { |x| sleep(5) }   ; end }
  end

         user     system      total        real
lazy     0.010000   0.000000   0.010000 (  0.007130)
notlazy  0.000000   0.000000   0.000000 ( 10.001788)