Capire l'estensione ElementAt (indice)

Question

Considerate questo codice:

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

quando chiamo emu.ElementAt (dimensioni-10) e arr.ElementAt (dimensioni-10) e misurare il tempo del arr è molto più veloce (la matrice è 0,0002s rispetto a IEnumerable 0.59s).

quanto mi risulta, il metodo estensione ElementAt() hanno la firma

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

e dato che la 'sorgente' è un IEnumerable logica effettuata sarebbe simile - contrario di ciò che vedo dove la matrice è accessibile direttamente.

Qualcuno potrebbe spiegare questo :)

Answer 1

Questa è un'ottimizzazione eseguita a tempo di esecuzione. Sebbene la chiamata non sia sovraccaricata, è in grado di verificare (utilizzando is o as) se la fonte è in realtà un IList<T>. Se lo è, è in grado di andare direttamente all'elemento giusto.

Diverse altre chiamate fanno questo - notevole Count() che è ottimizzato per ICollection<T> e (a partire da. NET 4) l'interfaccia non generica ICollection.

Uno degli svantaggi dei metodi di estensione è che tutte queste ottimizzazioni devono essere eseguite dall'implementazione stessa - i tipi non possono sovrascrivere nulla per "optare" per l'ottimizzazione dei metodi di estensione. Ciò significa che le ottimizzazioni devono essere tutte conosciute dall'implementatore originale :(

Answer 2

Calling ElementAt su un ciclo IEnumerable<T> volontà attraverso le voci fino a raggiungere l'indice desiderato. (Un'operazione O (n))

Calling ElementAt su un IList<T> (ad esempio una matrice) utilizzerà indicizzatore s' il IList<T> ottenere immediatamente l'indice desiderato. (Un'operazione O (1))