LINQ .Setiap VS. Ada - Apa bedanya?

Menggunakan LINQ pada koleksi, apa perbedaan antara baris kode berikut?

if(!coll.Any(i => i.Value))

dan

if(!coll.Exists(i => i.Value))

Perbarui 1

Ketika saya membongkar .Existssepertinya tidak ada kode.

Perbarui 2

Adakah yang tahu mengapa tidak ada kode untuk kode ini?

Lihat dokumentasi

List.Exists (Metode objek - MSDN)

Menentukan apakah Daftar (T) berisi elemen yang cocok dengan kondisi yang ditentukan oleh predikat yang ditentukan.

Ini ada sejak .NET 2.0, jadi sebelum LINQ. Dimaksudkan untuk digunakan dengan delegasi Predikat , tetapi ekspresi lambda kompatibel ke belakang. Juga, hanya Daftar yang memiliki ini (bahkan bukan IList)

IEnumerable.Any (Metode ekstensi - MSDN)

Menentukan apakah elemen dari urutan memenuhi syarat.

Ini baru dalam. NET 3.5 dan menggunakan Func (TSource, bool) sebagai argumen, jadi ini dimaksudkan untuk digunakan dengan ekspresi lambda dan LINQ.

Dalam perilaku, ini identik.

Perbedaannya adalah bahwa Any adalah metode ekstensi untuk semua yang IEnumerable<T>didefinisikan pada System.Linq.Enumerable. Itu dapat digunakan pada IEnumerable<T>contoh apa saja .

Tampaknya tidak ada metode ekstensi. Dugaan saya adalah coll adalah tipe List<T>. If so Exists adalah metode instance yang fungsinya sangat mirip dengan Any.

Singkatnya , metode dasarnya sama. Yang satu lebih umum daripada yang lain.

• Any juga memiliki kelebihan yang tidak memerlukan parameter dan hanya mencari item apa saja di enumerable.
• Ada tidak memiliki kelebihan seperti itu.

TLDR; Kinerja-bijaksana Anytampaknya lebih lambat (jika saya sudah mengatur ini dengan benar untuk mengevaluasi kedua nilai pada waktu yang hampir bersamaan)

        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"))
            {

            }

daftar pengujian generator:

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;
    }

Dengan catatan 10 juta

"Setiap: 00: 00: 00.3770377 Ada: 00: 00: 00.2490249"

Dengan catatan 5 juta

"Apa pun: 00: 00: 00.0940094 Ada: 00: 00: 00.1420142"

Dengan catatan 1 juta

"Setiap: 00: 00: 00.0180018 Ada: 00: 00: 00.0090009"

Dengan 500k, (Saya juga membalik urutan agar mereka dievaluasi untuk melihat apakah tidak ada operasi tambahan yang terkait dengan mana yang berjalan terlebih dahulu.)

"Ada: 00: 00: 00.0050005 Apa saja: 00: 00: 00.0100010"

Dengan catatan 100 ribu

"Ada: 00: 00: 00.0010001 Apa saja: 00: 00: 00.0020002"

Tampaknya Anyakan lebih lambat dengan besarnya 2.

Sunting: Untuk catatan 5 dan 10M saya mengubah cara menghasilkan daftar dan Existstiba - tiba menjadi lebih lambat daripada Anyyang menyiratkan ada sesuatu yang salah dalam cara saya menguji.

Mekanisme pengujian baru:

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"))
            {

            }
        }

Sunting2: Ok jadi untuk menghilangkan pengaruh dari menghasilkan data uji, saya menulis semuanya ke file dan sekarang membacanya dari sana.

 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 jt

"Setiap: 00: 00: 00.1640164 Ada: 00: 00: 00.0750075"

5 jt

"Setiap: 00: 00: 00.0810081 Ada: 00: 00: 00.0360036"

1 jt

"Setiap: 00: 00: 00.0190019 Ada: 00: 00: 00.0070007"

500rb

"Setiap: 00: 00: 00.0120012 Ada: 00: 00: 00.0040004"

Sebagai kelanjutan dari jawaban Matas pada benchmarking.

TL / DR : Ada () dan Any () sama-sama cepat.

Pertama: Pembandingan menggunakan Stopwatch tidak tepat ( lihat jawaban series0ne pada topik yang berbeda namun serupa ), tetapi jauh lebih tepat daripada DateTime.

Cara untuk mendapatkan pembacaan yang sangat tepat adalah dengan menggunakan Performance Profiling. Tapi salah satu cara untuk mendapatkan rasa bagaimana kinerja dua metode mengukur sampai satu sama yaitu lain dengan menjalankan kedua metode beban kali dan kemudian membandingkan waktu eksekusi tercepat masing-masing. Dengan begitu, benar-benar tidak masalah bahwa JITing dan kebisingan lainnya memberi kita bacaan yang buruk (dan memang demikian ), karena kedua eksekusi itu " sama-sama menyesatkan " dalam arti tertentu.

static void Main(string[] args)
    {
        Console.WriteLine("Generating list...");
        List<string> list = GenerateTestList(1000000);
        var s = string.Empty;

        Stopwatch sw;
        Stopwatch sw2;
        List<long> existsTimes = new List<long>();
        List<long> anyTimes = new List<long>();

        Console.WriteLine("Executing...");
        for (int j = 0; j < 1000; j++)
        {
            sw = Stopwatch.StartNew();
            if (!list.Exists(o => o == "0123456789012"))
            {
                sw.Stop();
                existsTimes.Add(sw.ElapsedTicks);
            }
        }

        for (int j = 0; j < 1000; j++)
        {
            sw2 = Stopwatch.StartNew();
            if (!list.Exists(o => o == "0123456789012"))
            {
                sw2.Stop();
                anyTimes.Add(sw2.ElapsedTicks);
            }
        }

        long existsFastest = existsTimes.Min();
        long anyFastest = anyTimes.Min();

        Console.WriteLine(string.Format("Fastest Exists() execution: {0} ticks\nFastest Any() execution: {1} ticks", existsFastest.ToString(), anyFastest.ToString()));
        Console.WriteLine("Benchmark finished. Press any key.");
        Console.ReadKey();
    }

    public static List<string> GenerateTestList(int count)
    {
        var list = new List<string>();
        for (int i = 0; i < count; i++)
        {
            Random r = new Random();
            int it = r.Next(0, 100);
            list.Add(new string('s', it));
        }
        return list;
    }

Setelah mengeksekusi kode di atas 4 kali (yang pada gilirannya menghasilkan 1 000 Exists()dan Any()pada daftar dengan 1 000 elemen), tidak sulit untuk melihat bahwa metode ini cukup cepat.

Fastest Exists() execution: 57881 ticks
Fastest Any() execution: 58272 ticks

Fastest Exists() execution: 58133 ticks
Fastest Any() execution: 58063 ticks

Fastest Exists() execution: 58482 ticks
Fastest Any() execution: 58982 ticks

Fastest Exists() execution: 57121 ticks
Fastest Any() execution: 57317 ticks

Ada adalah sedikit perbedaan, tetapi perbedaan terlalu kecil untuk tidak dijelaskan oleh kebisingan latar belakang. Dugaan saya adalah bahwa jika seseorang melakukan 10.000 atau 100.000 Exists()dan Any()sebagai gantinya, sedikit perbedaan akan hilang lebih atau kurang.

Selain itu, ini hanya akan berfungsi jika Nilai adalah tipe bool. Biasanya ini digunakan dengan predikat. Predikat apa pun biasanya digunakan untuk mencari apakah ada unsur yang memenuhi syarat tertentu. Di sini Anda hanya melakukan peta dari elemen i ke properti bool. Ini akan mencari "i" yang nilai properti-nya benar. Setelah selesai, metode ini akan mengembalikan true.

Ketika Anda memperbaiki pengukuran - seperti yang disebutkan di atas: Apa saja dan Ada, dan menambahkan rata-rata - kami akan mendapatkan hasil sebagai berikut:

Executing search Exists() 1000 times ... 
Average Exists(): 35566,023
Fastest Exists() execution: 32226 

Executing search Any() 1000 times ... 
Average Any(): 58852,435
Fastest Any() execution: 52269 ticks

Benchmark finished. Press any key.