オーダーされたコレクションが列挙される理由と処理方法

Question

なぜ、このコードは次のとおりです。速く、このコードより

class Cord : IComparable<Cord> 
{ 
    public int X { get; set; } 
    public int Y { get; set; } 

    public int CompareTo(Cordother) 
    { 
      return this.X.CompareTo(other.X); 
    } 
} 


List<Cord> Cords = LoadCords(); 
stopwatch.Start(); 

foreach(var cord in Cords) 
{ 
      // do something 
} 
stopwatch.Stop(); 

数回：

List<Cord> Cords = LoadCords().OrderBy(r=> r.x).ToList(); 
stopwatch.Start(); 

foreach(var cord in Cords) 
{ 
      // do something 
} 

stopwatch.Stop(); 

（数百万レコードを処理している）私のアプリケーションのパフォーマンスを向上させるために私が注文したコレクションを必要としています。また、ListSetのSortSetとSortメソッドを使って、IComparableを実装しようとしました。いずれにしても、順序付きリストの同じ反復は、変更されていないものよりも多くの時間がかかります。それはなぜですか？ソートされたコレクションを基本的なコレクションと同じくらい効率的に反復するにはどうしたらいいですか？

EDIT：反復の時間のみを測定します。私は分別がそれ自身のために時間を必要とすることを知っています。ループ内で起こっている操作は無関係です。

文字通りソートの行をコメントアウトするので、繰り返し時間は小さくなります。それは他のベンチマークではないはずですが、私の現在のアプリケーションではこれが起こり、多分誰かがこのトピックについて私に助言を与えることができるのだろうかと思います。

Answer 1

ループ内で条件を実行するのではなく、結果をフィルタリングするためにlinqクエリを使用してみてください。

var cords = LoadCords().Where(cord => cord.x >2); 
// Now iterate via linq .ForEach/.Select to do something without if condition. 

さらに、他のデータタイムを使用して提案されています。正確な結果はありません。ストップウォッチを使用してください。