[英]Is the goto statement slow in c#?
我正在研究一个C#.NET应用程序,该应用程序对大型数据集(平均1000万个数据点)使用一些相当复杂的科学公式。 我正在做的部分工作要求尽可能优化公式的实现。
我注意到一个公式实现使用goto,这让我感到奇怪:goto是否比其他流控制构造慢?
goto比其他流控制构造慢吗?
不会。其他所有流控制构造基本上都是goto
。
C#中的goto
指令不比任何其他控制流构造慢。 实际上,绝大多数控制流构造(如果,则、、等)都是根据goto
。
例如:
if (someExpr) {
Console.WriteLine("here");
}
Console.WriteLine("there");
基本上编译为以下内容
gotoIf !someExpr theLabel;
Console.WriteLine("here");
theLabel:
Console.WriteLine("there");
我注意到一个公式实现使用goto,这让我感到奇怪:goto是否比其他流控制构造慢?
goto
速度不会比任何其他流控制机制慢。 像大多数流控制机制一样,它被编译成一个br.s
(或类似的)MSIL指令。 但是,在某些情况下goto
可能会稍快一些。 它们主要限于涉及使用break
和在嵌套循环内continue
。 考虑下面的代码。
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
}
}
}
}
您可以通过多种方式来突破整个问题。 这是一种方法。
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;
}
问题在于每个循环都必须检查condition
标志。 我们可以使用goto
对其进行重构,以使其效率更高一些,启动起来也更优雅一些。
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:
if
s和for
由编译器在内部转换为goto
,则它们的速度不会比goto
快
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.