Entender la extensión ElementAt (índice)

Question

consideran este código:

int size = 100 * 1000 * 1000; 
var emu = Enumerable.Range(0, size); 
var arr = Enumerable.Range(0, size).ToArray(); 

cuando llamo emu.ElementAt (tamaño 10) y arr.ElementAt (tamaño 10) y medir el tiempo que el arr es mucho más rápido (el conjunto es 0.0002s en comparación con IEnumerable 0.59s).

Según tengo entendido, el método de extensión ElementAt() tiene la firma

public static TSource ElementAt<TSource>(this IEnumerable<TSource> source, int index) 

y desde la 'fuente' es un IEnumerable la lógica llevada a cabo sería similar - en contraposición a lo que veo en la matriz se accede directamente.

Podría alguien explicar esto :)

Answer 1

Esta es una optimización realizada en tiempo de ejecución. Aunque la llamada no está sobrecargada, puede verificar (utilizando is o as) si la fuente es realmente IList<T>. Si es así, puede ir directamente al elemento correcto.

Varias otras llamadas hacer esto - notable Count() que está optimizado para ICollection<T> y (como de .NET 4) la interfaz no genérico ICollection.

Una de las desventajas de los métodos de extensión es que todas estas optimizaciones deben ser realizadas por la propia implementación: los tipos no pueden anular nada para "habilitar" la optimización de los métodos de extensión. Eso significa que todas las optimizaciones deben ser conocidas por el implementador original :(

Answer 2

Calling ElementAt en un bucle IEnumerable<T> voluntad a través de los artículos hasta que alcanza el índice deseado. (Una operación O (n))

Calling ElementAt en una IList<T> (tal como una matriz) utilizará indexador la IList<T> 's para obtener inmediatamente el índice deseado. (Una operación O (1))