Question

阅读一篇关于branch prediction的精彩文章。我试图用php语言重现它。

<?php

function microtime_float()
{
    list($usec, $sec) = explode(" ", microtime());
    return ((float)$usec + (float)$sec);
}

$time_start = microtime_float();

$count = 300000;
$sum = 0;
for ($i = 0; $i <= $count; $i++) {
    $array[] = rand(0, $count);
}

sort($array);

for ($i = 0; $i <= $count; $i++) {
    if ($array[$i] <= 150000) {
        $sum += $array[$i];
    }
}

$time_end = microtime_float();
$time = $time_end - $time_start;

echo $sum . '<br />';
echo 'End:' . $time;
?>

但是我总是得到与排序相同的结果，没有它。也许我做错了什么？或者也许php内置了分支预测器的优化？

UPD：

我根据评论进行了代码修改，并在本地计算机上测量时间。

未排序数组：1.108197927475

排序数组：1.6477839946747

差异：0.539586067。

我认为这种差异花在了排序上。分支预测器对速度没有影响，这似乎是真的。

Answer 1

您不会在PHP中复制此内容。故事结局。原因是Java RTS使用JiT编译技术将Java中间代码编译为底层X86订单代码。此基础订单代码将公开这些分支预测工件。

PHP运行时系统将PHP编译为字节码，这是一个被解释的伪机器代码。这个解释器将在典型的单核上执行0.5M操作码/秒的顺序 - 即每个PHP操作码可能需要2-6K本机指令。分支的任何细微之处都会在此失去。

在php的分支预测

1 个答案: