Perché è .index più veloce di .all?

Question

Qui ci sono due semplici blocchi che fanno la stessa cosa:

a = (0..100).to_a 

a.all? do |x| 
    !(x == 1000) 
end 

nil == a.index do |x| 
    x == 1000 
end 

eccezione del fatto che il secondo è sempre un po 'più veloce. Perché?

         user  system  total  real 
testing all      1.140000 0.000000 1.140000 ( 1.144535) 
testing index     0.770000 0.000000 0.770000 ( 0.769195) 

Answer 1

Il motivo è che index è un metodo di Array. Ruby esegue iterazioni (in C) sugli oggetti e li cede al blocco a sua volta.

D'altra parte, all?, none?, one? (che saranno tutti più lento circa il 30%), sono metodi di Enumerable. Chiameranno lo each, che si arrenderanno a una funzione C che arriverà al blocco. La differenza di tempo è dovuta al fatto che ci sono due yield coinvolti.

Si noti che le versioni specializzate di all? e altri. potrebbe essere definito su Array e si otterrebbe la stessa prestazione di index, ma sarebbe un po 'brutto e ridondante ...

Answer 2

Potrebbe essere a causa del passaggio aggiuntivo ! fatto in ogni turno dell'iterazione con all?.