Merge pull request #19 from ezimuel/feature/fastpriorityqueue

Added the FastPriorityQueue implementation

README.md

@@ -13,6 +13,16 @@ class for different scopes like:
 - string wrappers;
 - etc.
 
+## Benchmarks
+
+We provided some benchmarks for zend-stdlib in the folder [/benchmark](/benchmark).
+We used [athletic](https://github.com/polyfractal/athletic) framework to write the benchmark tests.
+You can execute the benchmarks running the following command:
+
+```
+vendor/bin/athletic -p benchmark
+```
+
 -
 - File issues at https://github.com/zendframework/zend-stdlib/issues
 - Documentation is at http://framework.zend.com/manual/current/en/index.html#zend-stdlib

benchmark/PriorityQueue.php

@@ -0,0 +1,69 @@
+<?php
+namespace ZendBench\Stdlib;
+
+use Athletic\AthleticEvent;
+
+class PriorityQueue extends AthleticEvent
+{
+    public function classSetUp()
+    {
+        $this->splPriorityQueue  = new \Zend\Stdlib\SplPriorityQueue();
+        $this->fastPriorityQueue = new \Zend\Stdlib\FastPriorityQueue();
+        $this->priorityQueue     = new \Zend\Stdlib\PriorityQueue();
+
+        for($i=0; $i<5000; $i++) {
+            $priority = rand(1,100);
+            $this->splPriorityQueue->insert('foo', $priority);
+            $this->fastPriorityQueue->insert('foo', $priority);
+            $this->priorityQueue->insert('foo', $priority);
+        }
+    }
+
+    /**
+     * @iterations 5000
+     */
+    public function insertSplPriorityQueue()
+    {
+        $this->splPriorityQueue->insert('foo', rand(1,100));
+    }
+
+    /**
+     * @iterations 5000
+     */
+    public function extractSplPriorityQueue()
+    {
+        $this->splPriorityQueue->extract();
+    }
+
+    /**
+     * @iterations 5000
+     */
+    public function insertPriorityQueue()
+    {
+        $this->priorityQueue->insert('foo', rand(1,100));
+    }
+
+    /**
+     * @iterations 5000
+     */
+    public function extractPriorityQueue()
+    {
+        $this->priorityQueue->extract();
+    }
+
+    /**
+     * @iterations 5000
+     */
+    public function insertFastPriorityQueue()
+    {
+        $this->fastPriorityQueue->insert('foo', rand(1,100));
+    }
+
+    /**
+     * @iterations 5000
+     */
+    public function extractFastPriorityQueue()
+    {
+        $this->fastPriorityQueue->extract();
+    }
+}

composer.json

@@ -23,7 +23,8 @@
         "zendframework/zend-servicemanager": "~2.5",
         "zendframework/zend-filter": "~2.5",
         "fabpot/php-cs-fixer": "1.7.*",
-        "phpunit/PHPUnit": "~4.0"
+        "phpunit/PHPUnit": "~4.0",
+        "athletic/athletic": "~0.1"
     },
     "suggest": {
         "zendframework/zend-eventmanager": "To support aggregate hydrator usage",
@@ -41,7 +42,8 @@
     },
     "autoload-dev": {
         "psr-4": {
-            "ZendTest\\Stdlib\\": "test/"
+            "ZendTest\\Stdlib\\": "test/",
+            "ZendBench\\Stdlib\\": "benchmark/"
         }
     }
 }