Ленивый Фибоначи в Рубине

Question

Я могу написать ленивый Фибоначчи в Clojure так:

(def fib (lazy-cat [1 1] (map +' fib (rest fib)))) 

и я пытаюсь (безуспешно), чтобы записать его в Ruby, как это:

fib = Enumerator.new do |yielder| 
    yielder << 1 << 1 
    fib.zip(fib.drop(1)).map do |a,b| 
    yielder << (a + b) 
    end 
end 

В упрощенный случай, это работает:

fib = Enumerator.new do |yielder| 
    yielder << 1 << 1 
    puts "here" 
end 
puts fib.take(2).inspect 
puts fib.drop(1).take(1).inspect 

, но это не делает:

fib = Enumerator.new do |yielder| 
    yielder << 1 << 1 
    puts "here" 
    fib.drop(1) 
end 
puts fib.take(2).inspect 
puts fib.drop(1).take(1).inspect 

Почему этот последний пример дает мне ошибку SystemStackError: stack level too deep?

Answer 1

Во-первых, fib в рубиновой версии не эквивалентно версии clojure. В версии clojure это функция.

И Enumerable#zip, Enumerable#drop и Enumerable.take не являются ленивыми, если вы явно не указали его. Если вы не вызываете Enumerable#lazy, они возвращают Array (жадно потребляя все элементы, вызывая исключение).

def fib 
    Enumerator.new do |yielder| 
    yielder << 1 << 1 
    fib.lazy.zip(fib.lazy.drop(1)).each do |a,b| 
     yielder << a + b 
    end 
    end 
end 

fib.take(2) 
# => [1, 1] 
fib.lazy.drop(1).take(1).to_a # Note: `lazy`, `to_a`. 
# => [1] 
fib.take(4) 
# => [1, 1, 2, 3]