Dlaczego Array.reverse_each jest szybszy niż Array.reverse.each

Question

Ja prawie nie używam metody reverse_each, zamiast tego wzywam reverse.each, kiedy potrzebuję przejść tablicę do tyłu. Po prostu wykonałem kilka testów porównawczych i pozornie reverse_each jest znacznie szybszy niż reverse.each.

• Czy to dlatego, że istnieje element czasu związany z tworzeniem tablicy odwrotnej przed jej iteracją podczas korzystania z reverse.each?

Jednak w moim przykładzie (poniżej) z 10 milionów iteracji TIME(reverse) + TIME(each) - TIME(reverse.each) ~ 1.2 seconds dla tablicy 4. WIELKOŚĆ i ta różnica czasu mniej lub bardziej jest stabilny niezależnie od wielkości tablicy. Przetestowałem to na 100 elementów.

• Co odpowiada za tę jedną drugą różnicę?

---

require 'benchmark' 

number = 10000000 
arr = (1..4).to_a 

Benchmark.bm(13) do |x| 
    x.report("reverse.each") { number.times { arr.reverse.each {|x| x} } } 
    x.report("reverse_each") { number.times { arr.reverse_each {|x| x} } } 
    x.report("reverse")  { number.times { arr.reverse } }    
    x.report("each")   { number.times { arr.each {|x| x} } }   
end 

Answer 1

na pewno powiedzieć, że ma do czynienia z czasem obcowania z tworzenia odwrotną tablicę! Próbowałeś tylko naprawdę małych tablic (tablica z 100 elementami wciąż jest małą tablicą). Jeśli spróbujesz z większymi tablicami (na przykład 10k elementów), myślę, że naprawdę zauważysz różnicę.

Answer 2

To bardzo proste:

• reverse.each tworzy nową tablicę Następnie pętla każdy element

• reverse_each pętli w odwrotnej kolejności (bez pośredniego tablicy utworzonej)

widoczny kod źródłowy w dokumencie: http://www.ruby-doc.org/core-1.9.3/Array.html#method-i-reverse_each