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

  • 相关阅读:
    [中文] 以太坊(Ethereum )白皮书
    走近比特币:一个故事看懂“区块链”
    MAC下redis的安装和配置
    mysql查询优化
    mac上用VMWare虚拟机装Linux-Ubuntu
    rest-framework框架
    浅谈设计模式
    [BZOJ3786]星系探索(欧拉序+非旋treap)
    [SDOI2017]遗忘的集合(多项式ln+生成函数+莫比乌斯反演)
    [LuoguP4841]城市规划(多项式ln+生成函数)
  • 原文地址:https://www.cnblogs.com/itsuibi/p/10870608.html
Copyright © 2011-2022 走看看