这个扩展早就写好了,只是一直没有时间写在blog上面,今天抽点时间,将它记录下来,以后备用。
我们使用php扩展,美国服务器,主要目的是提高程序的执行效率,香港虚拟主机,对于访问量很大的代码或者逻辑将其写成扩展。在做项目的过程中,需要对数据进行排序,数据运算比较复杂;我们准备对一百万个数据进行排序, 下面是我在程序之前做的一个测试:首先使用php程序生成一百万的随机数,美国服务器,并将其保存在文件中。
复制代码 代码如下:
set_time_limit(0);
ini_set("memory_limit", -1);
$data = array();
for($i = 1; $i $data[] = rand();
file_put_contents('data.php', '");
复制代码 代码如下:
ini_set("memory_limit", -1);
set_time_limit(0);
include_once('data.php'); //刚才产生的随机数保存在这个文件
$len = count($data);
$data_s = $data_q = $data;
$s_s = $s_t = array_sum(explode(" ", microtime()));
qsort($data, 0, $len-1);
$s_t = array_sum(explode(" ", microtime()));
sort($data_s);
$q_t = array_sum(explode(" ", microtime()));
$data_q = hello($data_q);
$r_t = array_sum(explode(" ", microtime()));
echo "php写的快速排序时间: " . ($s_t-$s_s) . "
";
echo "系统排序函数使用时间为: " . ($q_t-$s_t) . "
";
echo "本地排序函数使用时间为: " . ($r_t-$q_t) . "
";
echo "两个结果的对比:" . ($data_s === $data_q);
function qsort(&$arr, $l, $u)
{
if($l >= $u)
return;
$m = $l;
for($i = $l+1; $i{
if($arr[$i] {
$m++;
if($m != $i)
{
$t = $arr[$i];
$arr[$i] = $arr[$m];
$arr[$m] = $t;
}
}
}
$t = $arr[$l]; $arr[$l] = $arr[$m]; $arr[$m] = $t;
qsort($arr, $l, $m-1);
qsort($arr, $m+1, $u);
}
?>