Question

你能告诉我为什么第二个代码的运行速度比第一个代码快6倍（6秒和11秒）（在所有的php版本中）？原因是使用函数或使用全局或其他任何东西，为什么？我想在其他剧本中防止这个错误，但我不知道我的错误是什么。

我使用在线工具运行此脚本，但结果相同。

个人资料第一个代码：第一个代码：

for ($i = 1; $i < 2500; ++$i) {
    $pen[$i] = $i * (3 * $i - 1 ) / 2;
}
function pentagonal($num) {
    global $pen;
    return $pen[$num];
}
function is_pentagonal($c) {
    $x = (1+sqrt(1+24*$c))/(6);
    if ($x == (int)$x) {
        return true;
    } else {
        return false;
    }
}
for ($i = 2;  ; ++$i) {
    for ($j = 1; $j < $i ; ++$j) {
        $pi = pentagonal($i); // Here is the difference
        $pj = pentagonal($j); // Here is the difference
        if (is_pentagonal($pi + $pj, $pen)) {
            if (is_pentagonal(abs($pi - $pj), $pen)) {
                $difference = $pi - $pj;
                break 2;
            }
        }
    }
}
echo $i.' '.$j.' '.$difference."\n";

第二个代码（只是删除函数并直接从数组中获取值）：

    for ($i = 1; $i < 2500; ++$i) {
        $pen[$i] = $i * (3 * $i - 1 ) / 2;
    }
//    function pentagonal($num) {
//        global $pen;
//        return $pen[$num];
//    }
    function is_pentagonal($c) {
        $x = (1+sqrt(1+24*$c))/(6);
        if ($x == (int)$x) {
            return true;
        } else {
            return false;
        }
    }
    for ($i = 2;  ; ++$i) {
        for ($j = 1; $j < $i ; ++$j) {
            $pi = $pen[$i];  // Here is the difference
            $pj = $pen[$j];  // Here is the difference
            if (is_pentagonal($pi + $pj, $pen)) {
                if (is_pentagonal(abs($pi - $pj), $pen)) {
                    $difference = $pi - $pj;
                    break 2;
                }
            }
        }
    }
    echo $i.' '.$j.' '.$difference."\n";

Answer 1

在动态语言中查找变量（全局或其他变量）通常实现为表查找（散列查找或偏移）。这非常快。函数调用总是“昂贵的”......需要执行一定数量的设置和拆卸代码，这可以转化为成千上万的机器代码指令。相比之下，这很慢。

尽管如此，在更大的系统中通过直接变量访问替换所有函数调用是愚蠢的。如果您的问题完全在上面的代码中表达，那么是，直接访问变量，并在您完成时离开代码。

如果这是更大系统的一部分，请使用功能。它使测试，调试，静态分析，分析，一切，......更容易。即使代码的第一个变体的速度是第二个变体的两倍，它也会在正在发生的所有其他事件的噪声中丢失，特别是在发生任何IO时。

更新：您可以通过将其表达为...来使您的功能更有效...

fmap

...因为这会避免创建词法范围（或者在PHP中调用它们）。

哪个部分需要更多时间，使用功能还是使用全局？

1 个答案: