¿Primero() realizará el OrderBy()?

Question

¿Hay alguna diferencia en el rendimiento (asintótica) entre

var a = Orders.OrderBy(order => order.Date).First() 

y

var y = Orders.Where(order => order.Date == Orders.Min(x => x.Date)).ToList(); 

es decir, en primer lugar() realizar la OrdenarPor()? Supongo que no. MSDN dice que enumerar la colección a través de foreach och GetEnumerator sí pero la fraseología no excluye otras extensiones.

Answer 1

algunas cosas:

• OrderBy() órdenes de pequeño a grande, por lo que sus dos alternativas devuelven diferentes elementos
• Where() suele ser lento, por lo que su segunda expresión en realidad no hace ningún cálculo en absoluto - no hasta que se use.
• En principio, el comportamiento en cuestión depende del proveedor de la consulta. Por ejemplo, es posible que espere que el proveedor de consultas sqq del servidor SQL trate este problema de manera diferente que el proveedor de consultas IEnumerable. Un proveedor de consultas puede elegir que el valor devuelto de "OrderBy" sea lo suficientemente especializado como para llamar First() y reconocer (ya sea en compilación o en tiempo de ejecución) que se ejecuta en un enumerable ordenado y en lugar de ordenar, opta por devolver (primero) elemento mínimo.
• Específicamente para el proveedor de IEnumerable<T>, OrderBy pasa a devolver un enumerable que completamente tampones y clasifica la entrada cada vez que se recupera el primer elemento - por lo que, en el caso básico común Linq-to-objetos, OrderBy().First() es comparable a OrderBy().ToArray().

Recuerde que linq es solo un grupo de nombres de funciones: cada proveedor puede optar por implementarlos de manera diferente, por lo que lo anterior solo se aplica al proveedor de consultas IEnumerable System.Linq, y no necesariamente a otros.

Answer 2

No es así. DICHO ESO, naturalmente, el orden se ejecutará en el momento en que alguien intente obtener realmente el primer elemento.

Pero como ha dicho, las condiciones se pueden definir con mayor detalle. Como tal, no, no se ejecuta en ese momento.

Answer 3

First devolverá la primera entrada del IEnumerable que se le haya pasado. Dado que el IEnumerable pasó a First es el resultado de OrderBy, su pregunta se puede reformular como "¿Funciona el OrderBy?" Y sí.

First no se puede diferir la ejecución de OrderBy porque devuelve el resultado de inmediato. Por ejemplo:

 var numbers = new int[] { 9, 3, 4, 6, 7 }; 

     var num = numbers.First(); 
     Console.WriteLine(num); 

     num = numbers.OrderBy(i => i).First(); 
     Console.WriteLine(num); 

     Console.ReadLine(); 

Answer 4

El método First realizará la OrderBy (es decir, dado que el método First se ejecuta por supuesto). Cuando el método First extrae el primer elemento del resultado del OrderBy, deberá ordenar todos los elementos para determinar cuál es el primero.

Dependiendo de dónde y cómo se ejecute la consulta (es decir, si el motor de consulta no puede optimizar a su alrededor), la segunda consulta puede funcionar bastante mal. Si Orders.Max se evalúa una vez para cada elemento en Orders, se convierte en una operación O (n * n), lo cual es bastante malo.

También existe una diferencia funcional, la segunda consulta puede devolver más de un elemento si hay fechas duplicadas.