Ist die goto-Anweisung in C# langsam?

Question

Ich arbeite an einer C# .NET-Anwendung, die einige ziemlich komplexe wissenschaftliche Formeln auf großen Datensätzen verwendet (10 Millionen Datenpunkte im Durchschnitt). Ein Teil von dem, was ich tue, erfordert, die Formelimplementierungen so gut wie möglich zu optimieren.

Mir ist aufgefallen, dass eine Formelimplementierung goto verwendet, und das hat mich gefragt: Geht das langsamer als andere Flusskontrollkonstrukte?

Answer 1

ist langsamer als andere Flow-Control-Konstrukte?

Nein. Alle anderen Flow-Control-Konstrukte sind im Grunde goto sowieso.

Answer 2

Die goto Anweisung in C# ist nicht langsamer als jedes andere Kontrollflusskonstrukt. Tatsächlich wird die überwiegende Mehrheit der Kontrollflusskonstrukte (wenn, während, für usw.) in Bezug auf goto implementiert.

Zum Beispiel:

if (someExpr) { 
    Console.WriteLine("here"); 
} 
Console.WriteLine("there"); 

ist im Wesentlichen auf die folgenden

gotoIf !someExpr theLabel; 
Console.WriteLine("here"); 
theLabel: 
Console.WriteLine("there"); 

zusammengestellt unten

Answer 3

if s und for sind goto s intern vom Compiler übersetzt, damit sie nicht am schnellsten sind als goto s

Answer 4

Ich bemerkte dass eine Formelimplementierung goto verwendet, und das machte mich frage mich: Ist goto langsamer als andere Flow-Control-Konstrukte?

goto ist nicht langsamer als jeder andere Flusskontrollmechanismus. Es wird, wie die meisten Flusskontrollmechanismen, in eine br.s (oder eine ähnliche) MSIL-Anweisung kompiliert. Es gibt jedoch Situationen, in denen goto etwas schneller sein kann. Sie sind meist auf Situationen beschränkt, in denen break und continue innerhalb von verschachtelten Schleifen verwendet werden. Betrachten Sie den folgenden Code.

bool condition = false; 
for (int i = 0; i < BigNumber; i++) 
{ 
    for (int j = 0; j < i; j++) 
    { 
     for (int k = 0; k < j; k++) 
     { 
      condition = Evaluate(i, j, k); 
      if (condition) 
      { 
       // break out of everything 
      } 
     } 
    } 
} 

Es gibt verschiedene Möglichkeiten, wie Sie aus der ganzen Sache ausbrechen könnten. Hier ist eine Methode.

bool condition = false; 
for (int i = 0; i < BigNumber; i++) 
{ 
    for (int j = 0; j < i; j++) 
    { 
     for (int k = 0; k < j; k++) 
     { 
      condition = Evaluate(i, j, k); 
      if (condition) break; 
     } 
     if (condition) break; 
    } 
    if (condition) break; 
} 

Das Problem ist, dass jede Schleife die condition Flag überprüfen muss. Wir könnten dies mit einem goto umgestalten, um es etwas effizienter und etwas eleganter zu machen.

for (int i = 0; i < BigNumber; i++) 
{ 
    for (int j = 0; j < i; j++) 
    { 
     for (int k = 0; k < j; k++) 
     { 
      if (Evaluate(i, j, k)) goto BAILOUT; 
     } 
    } 
} 
BAILOUT: