Ist eine LINQ-Anweisung schneller als eine 'foreach'-Schleife?

Ich schreibe einen Mesh-Rendering-Manager und dachte, es wäre eine gute Idee, alle Meshes, die denselben Shader verwenden, zu gruppieren und diese dann zu rendern, während ich mich in diesem Shader-Pass befinde.

Ich verwende derzeit eine foreachSchleife, habe mich aber gefragt, ob die Verwendung von LINQ zu einer Leistungssteigerung führen könnte.

Warum sollte LINQ schneller sein? Es werden auch intern Schleifen verwendet.

In den meisten Fällen ist LINQ etwas langsamer, da dadurch Overhead entsteht. Verwenden Sie LINQ nicht, wenn Sie viel Wert auf Leistung legen. Verwenden Sie LINQ, weil Sie kürzeren, besser lesbaren und wartbaren Code wünschen.

LINQ-to-Objects wird im Allgemeinen einige marginale Gemeinkosten hinzufügen (mehrere Iteratoren usw.). Es muss immer noch die Schleifen ausführen und hat Delegatenaufrufe und muss im Allgemeinen eine zusätzliche Dereferenzierung durchführen, um an erfasste Variablen usw. zu gelangen. In den meisten Codes ist dies praktisch nicht nachweisbar und wird durch den einfacher zu verstehenden Code mehr als ermöglicht .

Bei anderen LINQ-Anbietern wie LINQ-to-SQL sollte die Abfrage, da sie auf dem Server gefiltert werden kann, viel besser sein als eine Wohnung foreach, aber höchstwahrscheinlich hätten Sie "select * from foo" sowieso keine Decke erstellt , sodass dies nicht unbedingt fair ist Vergleich.

Re PLINQ; Parallelität kann die verstrichene Zeit verkürzen , aber die Gesamt-CPU-Zeit erhöht sich normalerweise geringfügig aufgrund des Overheads der Thread-Verwaltung usw.

Ich denke, LINQ ist besser über eine foreachSchleife zu verwenden, da es Ihnen viel saubereren und leicht verständlichen Code bietet. Aber LINQ ist langsamer als foreach. Weitere Informationen finden Sie im Artikel LINQ vs FOREACH vs FOR Loop Performance .

LINQ ist jetzt langsamer, aber es könnte irgendwann schneller werden. Das Gute an LINQ ist, dass Sie sich nicht darum kümmern müssen, wie es funktioniert. Wenn eine neue Methode entwickelt wird, die unglaublich schnell ist, können die Mitarbeiter von Microsoft sie implementieren, ohne es Ihnen zu sagen, und Ihr Code wäre viel schneller.

Noch wichtiger ist jedoch, dass LINQ viel einfacher zu lesen ist. Das sollte Grund genug sein.

Es sollte wahrscheinlich beachtet werden, dass die forSchleife schneller ist als die foreach. Verwenden Sie für den ursprünglichen Beitrag eine forSchleife , wenn Sie sich Sorgen über die Leistung einer kritischen Komponente wie eines Renderers machen .

Referenz: Welche Schleife wird in .NET schneller ausgeführt, 'for' oder 'foreach'?

Wenn Sie paralleles LINQ für mehrere Kerne verwenden, erhalten Sie möglicherweise eine Leistungssteigerung. Siehe Parallel LINQ (PLINQ) (MSDN).

Ich war an dieser Frage interessiert, also habe ich gerade einen Test gemacht. Verwenden von .NET Framework 4.5.2 auf einer Intel (R) Core (TM) i3-2328M-CPU mit 2,20 GHz, 2200 MHz, 2 Core (s) und 8 GB RAM unter Microsoft Windows 7 Ultimate.

Es sieht so aus, als wäre LINQ möglicherweise schneller als für jede Schleife. Hier sind die Ergebnisse, die ich erhalten habe:

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

Es wäre interessant, wenn einige von Ihnen diesen Code kopieren und in eine Konsolen-App einfügen und auch testen könnten. Vor dem Testen mit einem Objekt (Mitarbeiter) habe ich denselben Test mit ganzen Zahlen versucht. Auch dort war LINQ schneller.

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

}

Dies ist eigentlich eine ziemlich komplexe Frage. Mit Linq ist es sehr einfach, bestimmte Dinge zu tun. Wenn Sie sie selbst implementieren, können Sie darüber stolpern (z. B. linq .Except ()). Dies gilt insbesondere für PLinq und insbesondere für die von PLinq implementierte parallele Aggregation.

Im Allgemeinen ist linq bei identischem Code aufgrund des Overheads des Delegatenaufrufs langsamer.

Wenn Sie jedoch eine große Anzahl von Daten verarbeiten und relativ einfache Berechnungen auf die Elemente anwenden, erhalten Sie eine enorme Leistungssteigerung, wenn:

1. Sie verwenden ein Array, um die Daten zu speichern.

2. Sie verwenden eine for-Schleife, um auf jedes Element zuzugreifen (im Gegensatz zu foreach oder linq).

   • Hinweis: Bitte denken Sie beim Benchmarking daran, dass der CPU-Cache den zweiten schneller macht, wenn Sie dasselbe Array / dieselbe Liste für zwei aufeinanderfolgende Tests verwenden. * *