TLDR; Ефективність роботи Any
здається повільнішою (якщо я налаштував це належним чином, щоб оцінити обидва значення одночасно)
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"))
{
}
генератор тестового списку:
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;
}
З 10М записами
"Будь-який: 00: 00: 00.3770377 Існує: 00: 00: 00.2490249"
З 5М записами
"Будь-який: 00: 00: 00.0940094 Існує: 00: 00: 00.1420142"
З 1М записами
"Будь-який: 00: 00: 00.0180018 Існує: 00: 00: 00.0090009"
З 500k (я також розгорнув порядок, в якому їх оцінюють, щоб побачити, чи немає жодної додаткової операції, пов’язаної з тим, що відбувається раніше.)
"Існує: 00: 00: 00.0050005 Будь-який: 00: 00: 00.0100010"
З 100 к. Записів
"Існує: 00: 00: 00.0010001 Будь-який: 00: 00: 00.0020002"
Здавалося б, Any
це повільніше за величиною 2.
Редагувати: Для записів на 5 та 10 мільйон я змінив спосіб генерування списку і Exists
раптом став повільнішим, ніж Any
це означає, що в тому, як я тестую, щось не так.
Новий механізм тестування:
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: Гаразд, щоб усунути будь-який вплив від генерування тестових даних, я все це записав у файл і тепер прочитав його звідти.
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М
"Будь-який: 00: 00: 00.1640164 Існує: 00: 00: 00.0750075"
5М
"Будь-який: 00: 00: 00.0810081 Існує: 00: 00: 00.0360036"
1М
"Будь-який: 00: 00: 00.0190019 Існує: 00: 00: 00.0070007"
500к
"Будь-який: 00: 00: 00.0120012 Існує: 00: 00: 00.0040004"