TLDR; Wydajność Any
wydaje się być wolniejsza (jeśli odpowiednio to skonfigurowałem, aby oszacować obie wartości w tym samym czasie)
var list1 = Generate(1000000);
var forceListEval = list1.SingleOrDefault(o => o == "0123456789012");
if (forceListEval != "sdsdf")
{
var s = string.Empty;
var start2 = DateTime.Now;
if (!list1.Exists(o => o == "0123456789012"))
{
var end2 = DateTime.Now;
s += " Exists: " + end2.Subtract(start2);
}
var start1 = DateTime.Now;
if (!list1.Any(o => o == "0123456789012"))
{
var end1 = DateTime.Now;
s +=" Any: " +end1.Subtract(start1);
}
if (!s.Contains("sdfsd"))
{
}
generator listy testów:
private List<string> Generate(int count)
{
var list = new List<string>();
for (int i = 0; i < count; i++)
{
list.Add( new string(
Enumerable.Repeat("ABCDEFGHIJKLMNOPQRSTUVWXYZ", 13)
.Select(s =>
{
var cryptoResult = new byte[4];
new RNGCryptoServiceProvider().GetBytes(cryptoResult);
return s[new Random(BitConverter.ToInt32(cryptoResult, 0)).Next(s.Length)];
})
.ToArray()));
}
return list;
}
Z 10 milionami rekordów
„Dowolny: 00: 00: 00.3770377 Istnieje: 00: 00: 00.2490249”
Z rekordami 5 mln
„Dowolny: 00: 00: 00.0940094 Istnieje: 00: 00: 00.1420142”
Z rekordami 1 mln
„Dowolny: 00: 00: 00.0180018 Istnieje: 00: 00: 00.0090009”
Z 500k (zmieniłem też kolejność, w jakiej są oceniane, aby sprawdzić, czy nie ma żadnej dodatkowej operacji związanej z tym, który biegnie pierwszy).
„Istnieje: 00: 00: 00.0050005 Dowolny: 00: 00: 00.0100010”
Ze 100 000 rekordów
„Istnieje: 00: 00: 00.0010001 Dowolny: 00: 00: 00.0020002”
Wydaje Any
się być wolniejszy o 2 wielkości.
Edycja: W przypadku rekordów 5 i 10M zmieniłem sposób, w jaki generuje listę i Exists
nagle zwolniłem, Any
co sugeruje, że coś jest nie tak w trakcie testowania.
Nowy mechanizm testowania:
private static IEnumerable<string> Generate(int count)
{
var cripto = new RNGCryptoServiceProvider();
Func<string> getString = () => new string(
Enumerable.Repeat("ABCDEFGHIJKLMNOPQRSTUVWXYZ", 13)
.Select(s =>
{
var cryptoResult = new byte[4];
cripto.GetBytes(cryptoResult);
return s[new Random(BitConverter.ToInt32(cryptoResult, 0)).Next(s.Length)];
})
.ToArray());
var list = new ConcurrentBag<string>();
var x = Parallel.For(0, count, o => list.Add(getString()));
return list;
}
private static void Test()
{
var list = Generate(10000000);
var list1 = list.ToList();
var forceListEval = list1.SingleOrDefault(o => o == "0123456789012");
if (forceListEval != "sdsdf")
{
var s = string.Empty;
var start1 = DateTime.Now;
if (!list1.Any(o => o == "0123456789012"))
{
var end1 = DateTime.Now;
s += " Any: " + end1.Subtract(start1);
}
var start2 = DateTime.Now;
if (!list1.Exists(o => o == "0123456789012"))
{
var end2 = DateTime.Now;
s += " Exists: " + end2.Subtract(start2);
}
if (!s.Contains("sdfsd"))
{
}
}
Edit2: Ok, więc aby wyeliminować wpływ generowania danych testowych, zapisałem wszystko do pliku, a teraz go czytam.
private static void Test()
{
var list1 = File.ReadAllLines("test.txt").Take(500000).ToList();
var forceListEval = list1.SingleOrDefault(o => o == "0123456789012");
if (forceListEval != "sdsdf")
{
var s = string.Empty;
var start1 = DateTime.Now;
if (!list1.Any(o => o == "0123456789012"))
{
var end1 = DateTime.Now;
s += " Any: " + end1.Subtract(start1);
}
var start2 = DateTime.Now;
if (!list1.Exists(o => o == "0123456789012"))
{
var end2 = DateTime.Now;
s += " Exists: " + end2.Subtract(start2);
}
if (!s.Contains("sdfsd"))
{
}
}
}
10 mln
„Dowolny: 00: 00: 00.1640164 Istnieje: 00: 00: 00.0750075”
5 mln
„Dowolny: 00: 00: 00.0810081 Istnieje: 00: 00: 00.0360036”
1 mln
„Dowolny: 00: 00: 00.0190019 Istnieje: 00: 00: 00.0070007”
500 tys
„Dowolny: 00: 00: 00.0120012 Istnieje: 00: 00: 00.0040004”