C# - For vs Foreach - Огромная разница в производительности

Question

Я делал некоторые оптимизации для алгоритма, который находит наименьшее число, большее X, в данном массиве, но затем я наткнулся на странную разницу. В приведенном ниже коде «ForeachUpper» заканчивается на 625 мс, а «ForUpper» заканчивается, я считаю, несколько часов (безумно медленнее). Почему так?

class Teste 
{ 
    public double Valor { get; set; } 

    public Teste(double d) 
    { 
     Valor = d; 
    } 

    public override string ToString() 
    { 
     return "Teste: " + Valor; 
    } 
} 

    private static IEnumerable<Teste> GetTeste(double total) 
    { 
     for (int i = 1; i <= total; i++) 
     { 
      yield return new Teste(i); 
     } 
    } 
    static void Main(string[] args) 
    { 
     int total = 1000 * 1000*30 ; 
     double test = total/2+.7; 

     var ieTeste = GetTeste(total).ToList(); 


     Console.WriteLine("------------"); 

     ForeachUpper(ieTeste.Select(d=>d.Valor), test); 
     Console.WriteLine("------------"); 
     ForUpper(ieTeste.Select(d => d.Valor), test); 
     Console.Read(); 
    } 

    private static void ForUpper(IEnumerable<double> bigList, double find) 
    { 
     var start1 = DateTime.Now; 

     double uppper = 0; 
     for (int i = 0; i < bigList.Count(); i++) 
     { 
      var toMatch = bigList.ElementAt(i); 
      if (toMatch >= find) 
      { 
       uppper = toMatch; 
       break; 
      } 
     } 

     var end1 = (DateTime.Now - start1).TotalMilliseconds; 

     Console.WriteLine(end1 + " = " + uppper); 
    } 

    private static void ForeachUpper(IEnumerable<double> bigList, double find) 
    { 
     var start1 = DateTime.Now; 

     double upper = 0; 
     foreach (var toMatch in bigList) 
     { 
      if (toMatch >= find) 
      { 
       upper = toMatch; 
       break; 
      } 
     } 

     var end1 = (DateTime.Now - start1).TotalMilliseconds; 

     Console.WriteLine(end1 + " = " + upper); 
    } 

Благодаря

Answer 1

IEnumerable<T> не подлежит индексированию.

Методы расширения, которые вы вызываете на каждой итерации вашего цикла for, равны O (n); они должны пройти через коллекцию, чтобы найти счетчик или n-й элемент.

Моральный: Знайте свои типы сбора.

Answer 2

Причина этого различия состоит в том, что ваш for цикл будет выполняться на каждой итерации. Это действительно дорого в вашем случае, потому что он выполнит Select и повторит полный набор результатов.

Кроме того, вы используете ElementAt, который снова выполняет выбор и выполняет итерацию до указателя, который вы указали.