zoukankan      html  css  js  c++  java
  • 为什么要使用 SPL中的 SplQueue实现队列

    今天看php的SPL标准库部分里面涉及到数据结构其中有 SplQueue 来实现队列效果,但是我刚接触php的时候学习到的是 使用array的 array_push 和 array_pop 就可以实现队列效果啦啊,那么说 SPL中的这个是不是显得很鸡肋呢??后来进过查询资料并且实际运行一下程序后发现,其实在性能方面,使用spl的数据结构比使用array模拟出来的队列在性能上强很多:

      array数组模拟队列,处理100000任务

    list($t1, $t2) = explode(' ', microtime());
    $st = (float)sprintf('%.0f', (floatval($t1) + floatval($t2)) * 1000);
    $arrq = array();
    for($i = 0; $i <100000; $i++)
    {
        $data = "hello $i
    ";
        array_push($arrq, $data);
        if ($i % 100 == 99 and count($arrq) > 100)
        {
            $popN = rand(10, 99);
            for ($j = 0; $j < $popN; $j++)
            {
                array_shift($arrq);
            }
        }
    }
    $popN = count($arrq);
    for ($j = 0; $j < $popN; $j++)
    {
        array_shift($arrq);
    }
    
    list($t1, $t2) = explode(' ', microtime());
    $et = (float)sprintf('%.0f', (floatval($t1) + floatval($t2)) * 1000);
    
    echo $et - $st;

    执行三次取平均值为:3900 ms

      使用SplQueue

    list($t1, $t2) = explode(' ', microtime());
    $st = (float)sprintf('%.0f', (floatval($t1) + floatval($t2)) * 1000);
    
    $splq = new SplQueue;
    for($i = 0; $i < 100000; $i++)
    {
        $data = "hello $i
    ";
        $splq->push($data);
    
        if ($i % 100 == 99 and count($splq) > 100)
        {
            $popN = rand(10, 99);
            for ($j = 0; $j < $popN; $j++)
            {
                $splq->shift();
            }
        }
    }
    list($t1, $t2) = explode(' ', microtime());
    $et = (float)sprintf('%.0f', (floatval($t1) + floatval($t2)) * 1000);
    
    echo $et - $st;

    执行三次取平均值为:117 ms

    性能提升 33 倍

    关于spl标准库这块,看来还要多研究研究,既然文档中有这个库,那么肯定有它独特的地方!

    参考文档 :https://wiki.swoole.com/wiki/page/507.html

  • 相关阅读:
    【NOIP2013】 华容道 bfs预处理+bfs
    【NOIP2017】逛公园 最短路+DP
    NOIP上机测试注意事项
    【NOIP2013】货车运输 最大生成树+倍增
    【NOIP2013】 火柴排队 贪心+splay
    【NOIP2013】转圈游戏 快速幂
    【xsy1143】 兔子的数字 搜索
    【xsy1172】 染色 dp
    【NOIP2017】 宝藏 状压dp
    【NOIP2017】列队 splay
  • 原文地址:https://www.cnblogs.com/itsuibi/p/10870608.html
Copyright © 2011-2022 走看看