Apakah pernyataan LINQ lebih cepat daripada loop 'foreach'?

Saya sedang menulis manajer Mesh Rendering dan berpikir itu akan menjadi ide yang baik untuk mengelompokkan semua mesh yang menggunakan shader yang sama dan kemudian membuat ini saat saya dalam shader pass.

Saat ini saya menggunakan foreachloop, tetapi bertanya-tanya apakah menggunakan LINQ dapat meningkatkan kinerja saya?

Mengapa LINQ harus lebih cepat? Ini juga menggunakan loop secara internal.

Seringkali, LINQ akan menjadi sedikit lebih lambat karena menyebabkan overhead. Jangan gunakan LINQ jika Anda sangat peduli dengan performa. Gunakan LINQ karena Anda ingin kode yang lebih pendek dapat dibaca dan dipelihara dengan lebih baik.

LINQ-to-Objects umumnya akan menambahkan beberapa overhead marginal (beberapa iterator, dll). Ia masih harus melakukan loop, dan memiliki pemanggilan delegasi, dan umumnya harus melakukan beberapa dereferensi tambahan untuk mendapatkan variabel yang ditangkap, dll. Dalam kebanyakan kode ini hampir tidak dapat dideteksi, dan lebih dari yang diberikan oleh kode yang lebih sederhana untuk dipahami.

Dengan penyedia LINQ lain seperti LINQ-to-SQL, maka sejak query dapat menyaring di server itu harus jauh lebih baik daripada flat foreach, tapi kemungkinan besar Anda tidak akan dilakukan selimut "select * from foo" pula , sehingga tidak selalu adil perbandingan.

Re PLINQ; paralelisme dapat mengurangi waktu yang telah berlalu , tetapi total waktu CPU biasanya akan meningkat sedikit karena overhead manajemen utas, dll.

Saya pikir LINQ lebih baik digunakan melalui foreachloop, karena LINQ memberi Anda kode yang lebih bersih dan mudah dipahami. Tapi LINQ lebih lambat dari foreach. Untuk mendapatkan lebih banyak, baca artikel LINQ vs FOREACH vs FOR Loop Performance .

LINQ lebih lambat sekarang, tetapi mungkin menjadi lebih cepat di beberapa titik. Hal yang baik tentang LINQ adalah Anda tidak perlu peduli tentang cara kerjanya. Jika metode baru dipikirkan dengan sangat cepat, orang-orang di Microsoft dapat menerapkannya bahkan tanpa memberi tahu Anda dan kode Anda akan jauh lebih cepat.

Lebih penting lagi, LINQ jauh lebih mudah dibaca. Itu seharusnya menjadi alasan yang cukup.

Mungkin harus dicatat bahwa forloop lebih cepat daripada foreach. Jadi untuk postingan asli, jika Anda khawatir tentang performa pada komponen penting seperti perender, gunakan forloop.

Referensi: Dalam .NET, loop mana yang berjalan lebih cepat, 'for' atau 'foreach'?

Anda mungkin mendapatkan peningkatan kinerja jika Anda menggunakan LINQ paralel untuk multi core. Lihat Parallel LINQ (PLINQ) (MSDN).

Saya tertarik dengan pertanyaan ini, jadi saya melakukan tes sekarang. Menggunakan .NET Framework 4.5.2 pada Intel (R) Core (TM) i3-2328M CPU @ 2.20GHz, 2200 Mhz, 2 Core (s) dengan ram 8GB yang menjalankan Microsoft Windows 7 Ultimate.

Sepertinya LINQ mungkin lebih cepat daripada untuk setiap loop. Inilah hasil yang saya dapatkan:

Exists = True
Time   = 174
Exists = True
Time   = 149

Akan menarik jika beberapa dari Anda dapat menyalin & menempel kode ini di aplikasi konsol dan mengujinya juga. Sebelum menguji dengan objek (Karyawan) saya mencoba tes yang sama dengan bilangan bulat. LINQ juga lebih cepat di sana.

public class Program
{
    public class Employee
    {
        public int id;
        public string name;
        public string lastname;
        public DateTime dateOfBirth;

        public Employee(int id,string name,string lastname,DateTime dateOfBirth)
        {
            this.id = id;
            this.name = name;
            this.lastname = lastname;
            this.dateOfBirth = dateOfBirth;

        }
    }

    public static void Main() => StartObjTest();

    #region object test

    public static void StartObjTest()
    {
        List<Employee> items = new List<Employee>();

        for (int i = 0; i < 10000000; i++)
        {
            items.Add(new Employee(i,"name" + i,"lastname" + i,DateTime.Today));
        }

        Test3(items, items.Count-100);
        Test4(items, items.Count - 100);

        Console.Read();
    }


    public static void Test3(List<Employee> items, int idToCheck)
    {

        Stopwatch s = new Stopwatch();
        s.Start();

        bool exists = false;
        foreach (var item in items)
        {
            if (item.id == idToCheck)
            {
                exists = true;
                break;
            }
        }

        Console.WriteLine("Exists=" + exists);
        Console.WriteLine("Time=" + s.ElapsedMilliseconds);

    }

    public static void Test4(List<Employee> items, int idToCheck)
    {

        Stopwatch s = new Stopwatch();
        s.Start();

        bool exists = items.Exists(e => e.id == idToCheck);

        Console.WriteLine("Exists=" + exists);
        Console.WriteLine("Time=" + s.ElapsedMilliseconds);

    }

    #endregion


    #region int test
    public static void StartIntTest()
    {
        List<int> items = new List<int>();

        for (int i = 0; i < 10000000; i++)
        {
            items.Add(i);
        }

        Test1(items, -100);
        Test2(items, -100);

        Console.Read();
    }

    public static void Test1(List<int> items,int itemToCheck)
    {

        Stopwatch s = new Stopwatch();
        s.Start();

        bool exists = false;
        foreach (var item in items)
        {
            if (item == itemToCheck)
            {
                exists = true;
                break;
            }
        }

        Console.WriteLine("Exists=" + exists);
        Console.WriteLine("Time=" + s.ElapsedMilliseconds);

    }

    public static void Test2(List<int> items, int itemToCheck)
    {

        Stopwatch s = new Stopwatch();
        s.Start();

        bool exists = items.Contains(itemToCheck);

        Console.WriteLine("Exists=" + exists);
        Console.WriteLine("Time=" + s.ElapsedMilliseconds);

    }

    #endregion

}

Ini sebenarnya pertanyaan yang cukup kompleks. Linq membuat hal-hal tertentu sangat mudah dilakukan, bahwa jika Anda menerapkannya sendiri, Anda mungkin tersandung (misalnya linq .Except ()). Ini terutama berlaku untuk PLinq, dan terutama untuk agregasi paralel seperti yang diterapkan oleh PLinq.

Secara umum, untuk kode identik, linq akan lebih lambat, karena overhead pemanggilan delegasi.

Namun, jika Anda memproses data dalam jumlah besar, dan menerapkan penghitungan yang relatif sederhana ke elemen, Anda akan mendapatkan peningkatan performa yang sangat besar jika:

1. Anda menggunakan array untuk menyimpan data.

2. Anda menggunakan perulangan for untuk mengakses setiap elemen (sebagai lawan foreach atau linq).

   • Catatan: Saat melakukan benchmarking, harap semua orang ingat - jika Anda menggunakan array / daftar yang sama untuk dua pengujian berturut-turut, cache CPU akan membuat pengujian kedua lebih cepat. *