与えられた配列でXより大きい最小の数を見つけるアルゴリズムにいくつかの最適化を行っていましたが、その後、奇妙な違いに遭遇しました。以下のコードでは、「ForeachUpper」は625msで終了し、「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);
}
ありがとう
_IEnumerable<T>
_はインデックスに登録できません。
for
ループのすべての反復で呼び出すCount()
およびElementAt()
拡張メソッドはO(n)です。カウントまたはn番目の要素を見つけるために、コレクションをループする必要があります。
道徳:あなたのコレクションの種類を知っています。
この違いの理由は、for
ループがすべての反復でbigList.Count()
を実行するためです。これは、Select
を実行し、完全な結果セットを反復するため、実際にはコストがかかります。
さらに、ElementAt
を使用しています。これにより、選択が再度実行され、指定したインデックスまで繰り返されます。