basic benchmarks added

Author: shadowcodex

benchmark/queues.js

@@ -0,0 +1,33 @@
+let { queues } = require('./../index');
+let ptime = require('quick-ptime');
+
+
+// setup stacks
+let queue = new queues.Queue();
+let arrayQueue = new queues.ArrayQueue();
+
+// enqueue 100,000 items into the queue
+ptime.setTime('queue100000');
+for(let i = 0; i < 100000; i++) {
+    queue.enqueue('value');
+}
+console.log("Enqueue 100,000 Queue timing:", ptime.elapsedTime('queue100000').formatted);
+
+ptime.setTime('arrayqueue100000');
+for(let i = 0; i < 100000; i++) {
+    arrayQueue.enqueue('value');
+}
+console.log("Enqueue 100,000 Array Queue timing:", ptime.elapsedTime('arrayqueue100000').formatted);
+
+// dequeue 100,000 items into the queue
+ptime.setTime('dqueue100000');
+for(let i = 0; i < 100000; i++) {
+    queue.dequeue();
+}
+console.log("Dequeue 100,000 Queue timing:", ptime.elapsedTime('dqueue100000').formatted);
+
+ptime.setTime('darrayqueue100000');
+for(let i = 0; i < 100000; i++) {
+    arrayQueue.dequeue();
+}
+console.log("Dequeue 100,000 Array Queue timing:", ptime.elapsedTime('darrayqueue100000').formatted);

benchmark/stacks.js

@@ -0,0 +1,34 @@
+let { stacks } = require('./../index');
+let ptime = require('quick-ptime');
+
+
+// setup stacks
+let stack = new stacks.Stack();
+let arrayStack = new stacks.ArrayStack();
+
+// push 100,000 items onto the stack
+ptime.setTime('stack100000');
+for(let i = 0; i < 100000; i++) {
+    stack.push('value');
+}
+console.log("Push 100,000 Stack timing:", ptime.elapsedTime('stack100000').formatted);
+
+ptime.setTime('arraystack100000');
+for(let i = 0; i < 100000; i++) {
+    arrayStack.push('value');
+}
+console.log("Push 100,000 Array Stack timing:", ptime.elapsedTime('arraystack100000').formatted);
+
+
+// pop 100,000 items off the stack
+ptime.setTime('pstack100000');
+for(let i = 0; i < 100000; i++) {
+    stack.pop()
+}
+console.log("Pop 100,000 Stack timing:", ptime.elapsedTime('pstack100000').formatted);
+
+ptime.setTime('parraystack100000');
+for(let i = 0; i < 100000; i++) {
+    stack.pop()
+}
+console.log("Pop Array 100,000 Stack timing:", ptime.elapsedTime('parraystack100000').formatted);

package.json

@@ -8,7 +8,9 @@
   "license": "MIT",
   "private": false,
   "scripts": {
-    "test": "npx mocha"
+    "test": "npx mocha",
+    "bench:stacks": "node benchmark/stacks.js",
+    "bench:queues": "node benchmark/queues.js"
   },
   "devDependencies": {
     "mocha": "^5.2.0"

test/sample.js

@@ -1,5 +1,4 @@
 var assert = require('assert');
-let ptime = require('quick-ptime');
 const { stacks } = require('../index');
 
 describe('Stack', function() {