finalized stack benchmarks, working on additions to queue ADT

Author: shadowcodex

benchmark/stacks.js

@@ -1,8 +1,12 @@
 let { stacks } = require('./../index');
 let ptime = require('quick-ptime');
 const Table = require('cli-table');
+var ProgressBar = require('progress');
+
+let bar;
 
 const standard = async (name, func, value) => {
+    // console.log("Running...", name);
     const result = [
         (await ptime.runFunctionRounds(
             `${name} 100000`,
@@ -36,6 +40,7 @@ const standard = async (name, func, value) => {
 
     let str = {};
     str[name] = result
+    bar.tick();
     return str;
 }
 
@@ -44,7 +49,8 @@ const run = async () => {
     let linkedStack = new stacks.LinkedStack();
     let uArrayStack = new stacks.UArrayStack();
     let bArrayStack = new stacks.BArrayStack(12100000);
-
+    bar = new ProgressBar(':bar :percent :elapseds total, completes in :etas', { total: 10 });
+    bar.tick();
     results.push(
         await standard("LinkedStack Push", linkedStack.push.bind(linkedStack), 1),
         await standard("UArrayStack Push", uArrayStack.push.bind(uArrayStack), 1),

lib/queues.js

@@ -1,3 +1,6 @@
+/**
+ * Implements an unbounded queue using the linked list method.
+ */
 class LinkedQueue {
     constructor () {
         this.first = {};
@@ -50,6 +53,9 @@ class LinkedQueue {
     }
 }
 
+/**
+ * Implements an unbounded queue using an array.
+ */
 class UArrayQueue {
     constructor () {
         this.queue = [];
@@ -76,9 +82,19 @@ class UArrayQueue {
     }
 }
 
-class BArrayQueue {
+/**
+ * Implements a bounded queue using an array with the floating front method.
+ */
+class BFltArrayQueue {
     constructor () {
+        const DEFAULT_SIZE = 100;
+        let use = !!size ? size : DEFAULT_SIZE;
         this.queue = [];
+        for(let i = 0; i < use; i++) {
+            this.queue[i] = null;
+        }                             
+        this.front = 0;
+        this.rear = null;
     }
 
     enqueue(data) {

lib/stacks.js

@@ -1,3 +1,6 @@
+/**
+ * Implements an unbounded stack using a linked list
+ */
 class LinkedStack {
     constructor () {
         this.topNode = null;        
@@ -35,6 +38,9 @@ class LinkedStack {
     }
 }
 
+/**
+ * Implements an unbounded stack using an array.
+ */
 class UArrayStack {
     constructor() {
         this.stack = [];
@@ -61,6 +67,9 @@ class UArrayStack {
     }
 }
 
+/**
+ * Implements a bounded stack using an array.
+ */
 class BArrayStack {
     constructor(size) {
         const DEFAULT_SIZE = 100;

package.json

@@ -18,6 +18,7 @@
   },
   "dependencies": {
     "cli-table": "^0.3.1",
+    "progress": "^2.0.3",
     "quick-ptime": "^1.0.0"
   }
 }

yarn-error.log

@@ -0,0 +1,232 @@
+Arguments: 
+  /usr/local/Cellar/node/10.11.0/bin/node /usr/local/Cellar/yarn/1.10.1/libexec/bin/yarn.js add progress...
+
+PATH: 
+  /usr/local/bin:/usr/bin:/bin:/usr/sbin:/sbin:/Applications/Wireshark.app/Contents/MacOS:/Users/joseph/Library/Python/3.6/bin:/Users/joseph/go/bin:/usr/local/opt/go/libexec/bin:/Users/joseph/.cargo/bin:/Applications/Visual Studio Code.app/Contents/Resources/app/bin
+
+Yarn version: 
+  1.10.1
+
+Node version: 
+  10.11.0
+
+Platform: 
+  darwin x64
+
+Trace: 
+  Error: https://registry.yarnpkg.com/progress...: Not found
+      at Request.params.callback [as _callback] (/usr/local/Cellar/yarn/1.10.1/libexec/lib/cli.js:61073:18)
+      at Request.self.callback (/usr/local/Cellar/yarn/1.10.1/libexec/lib/cli.js:120166:22)
+      at Request.emit (events.js:182:13)
+      at Request.<anonymous> (/usr/local/Cellar/yarn/1.10.1/libexec/lib/cli.js:121138:10)
+      at Request.emit (events.js:182:13)
+      at IncomingMessage.<anonymous> (/usr/local/Cellar/yarn/1.10.1/libexec/lib/cli.js:121060:12)
+      at Object.onceWrapper (events.js:273:13)
+      at IncomingMessage.emit (events.js:187:15)
+      at endReadableNT (_stream_readable.js:1092:12)
+      at process._tickCallback (internal/process/next_tick.js:63:19)
+
+npm manifest: 
+  {
+    "name": "data-theory",
+    "version": "1.0.0",
+    "description": "A collection of data theory and structures in JavaScript.",
+    "main": "index.js",
+    "repository": "https://github.com/shadowcodex/data-theory.git",
+    "author": "shadowcodex <[email protected]>",
+    "license": "MIT",
+    "private": false,
+    "scripts": {
+      "test": "npx mocha",
+      "bench:all": "node benchmark/stacks.js && node benchmark/queues.js",
+      "bench:stacks": "node benchmark/stacks.js",
+      "bench:queues": "node benchmark/queues.js"
+    },
+    "devDependencies": {
+      "mocha": "^5.2.0"
+    },
+    "dependencies": {
+      "cli-table": "^0.3.1",
+      "quick-ptime": "^1.0.0"
+    }
+  }
+
+yarn manifest: 
+  No manifest
+
+Lockfile: 
+  # THIS IS AN AUTOGENERATED FILE. DO NOT EDIT THIS FILE DIRECTLY.
+  # yarn lockfile v1
+  
+  
+  balanced-match@^1.0.0:
+    version "1.0.0"
+    resolved "https://registry.yarnpkg.com/balanced-match/-/balanced-match-1.0.0.tgz#89b4d199ab2bee49de164ea02b89ce462d71b767"
+    integrity sha1-ibTRmasr7kneFk6gK4nORi1xt2c=
+  
+  brace-expansion@^1.1.7:
+    version "1.1.11"
+    resolved "https://registry.yarnpkg.com/brace-expansion/-/brace-expansion-1.1.11.tgz#3c7fcbf529d87226f3d2f52b966ff5271eb441dd"
+    integrity sha512-iCuPHDFgrHX7H2vEI/5xpz07zSHB00TpugqhmYtVmMO6518mCuRMoOYFldEBl0g187ufozdaHgWKcYFb61qGiA==
+    dependencies:
+      balanced-match "^1.0.0"
+      concat-map "0.0.1"
+  
+  [email protected]:
+    version "1.3.1"
+    resolved "https://registry.yarnpkg.com/browser-stdout/-/browser-stdout-1.3.1.tgz#baa559ee14ced73452229bad7326467c61fabd60"
+    integrity sha512-qhAVI1+Av2X7qelOfAIYwXONood6XlZE/fXaBSmW/T5SzLAmCgzi+eiWE7fUvbHaeNBQH13UftjpXxsfLkMpgw==
+  
+  cli-table@^0.3.1:
+    version "0.3.1"
+    resolved "https://registry.yarnpkg.com/cli-table/-/cli-table-0.3.1.tgz#f53b05266a8b1a0b934b3d0821e6e2dc5914ae23"
+    integrity sha1-9TsFJmqLGguTSz0IIebi3FkUriM=
+    dependencies:
+      colors "1.0.3"
+  
+  [email protected]:
+    version "1.0.3"
+    resolved "https://registry.yarnpkg.com/colors/-/colors-1.0.3.tgz#0433f44d809680fdeb60ed260f1b0c262e82a40b"
+    integrity sha1-BDP0TYCWgP3rYO0mDxsMJi6CpAs=
+  
+  [email protected]:
+    version "2.15.1"
+    resolved "https://registry.yarnpkg.com/commander/-/commander-2.15.1.tgz#df46e867d0fc2aec66a34662b406a9ccafff5b0f"
+    integrity sha512-VlfT9F3V0v+jr4yxPc5gg9s62/fIVWsd2Bk2iD435um1NlGMYdVCq+MjcXnhYq2icNOizHr1kK+5TI6H0Hy0ag==
+  
+  [email protected]:
+    version "0.0.1"
+    resolved "https://registry.yarnpkg.com/concat-map/-/concat-map-0.0.1.tgz#d8a96bd77fd68df7793a73036a3ba0d5405d477b"
+    integrity sha1-2Klr13/Wjfd5OnMDajug1UBdR3s=
+  
+  [email protected]:
+    version "3.1.0"
+    resolved "https://registry.yarnpkg.com/debug/-/debug-3.1.0.tgz#5bb5a0672628b64149566ba16819e61518c67261"
+    integrity sha512-OX8XqP7/1a9cqkxYw2yXss15f26NKWBpDXQd0/uK/KPqdQhxbPa994hnzjcE2VqQpDslf55723cKPUOGSmMY3g==
+    dependencies:
+      ms "2.0.0"
+  
+  [email protected]:
+    version "3.5.0"
+    resolved "https://registry.yarnpkg.com/diff/-/diff-3.5.0.tgz#800c0dd1e0a8bfbc95835c202ad220fe317e5a12"
+    integrity sha512-A46qtFgd+g7pDZinpnwiRJtxbC1hpgf0uzP3iG89scHk0AUC7A1TGxf5OiiOUv/JMZR8GOt8hL900hV0bOy5xA==
+  
+  [email protected]:
+    version "1.0.5"
+    resolved "https://registry.yarnpkg.com/escape-string-regexp/-/escape-string-regexp-1.0.5.tgz#1b61c0562190a8dff6ae3bb2cf0200ca130b86d4"
+    integrity sha1-G2HAViGQqN/2rjuyzwIAyhMLhtQ=
+  
+  fs.realpath@^1.0.0:
+    version "1.0.0"
+    resolved "https://registry.yarnpkg.com/fs.realpath/-/fs.realpath-1.0.0.tgz#1504ad2523158caa40db4a2787cb01411994ea4f"
+    integrity sha1-FQStJSMVjKpA20onh8sBQRmU6k8=
+  
+  [email protected]:
+    version "7.1.2"
+    resolved "https://registry.yarnpkg.com/glob/-/glob-7.1.2.tgz#c19c9df9a028702d678612384a6552404c636d15"
+    integrity sha512-MJTUg1kjuLeQCJ+ccE4Vpa6kKVXkPYJ2mOCQyUuKLcLQsdrMCpBPUi8qVE6+YuaJkozeA9NusTAw3hLr8Xe5EQ==
+    dependencies:
+      fs.realpath "^1.0.0"
+      inflight "^1.0.4"
+      inherits "2"
+      minimatch "^3.0.4"
+      once "^1.3.0"
+      path-is-absolute "^1.0.0"
+  
+  [email protected]:
+    version "1.10.5"
+    resolved "https://registry.yarnpkg.com/growl/-/growl-1.10.5.tgz#f2735dc2283674fa67478b10181059355c369e5e"
+    integrity sha512-qBr4OuELkhPenW6goKVXiv47US3clb3/IbuWF9KNKEijAy9oeHxU9IgzjvJhHkUzhaj7rOUD7+YGWqUjLp5oSA==
+  
+  has-flag@^3.0.0:
+    version "3.0.0"
+    resolved "https://registry.yarnpkg.com/has-flag/-/has-flag-3.0.0.tgz#b5d454dc2199ae225699f3467e5a07f3b955bafd"
+    integrity sha1-tdRU3CGZriJWmfNGfloH87lVuv0=
+  
+  [email protected]:
+    version "1.1.1"
+    resolved "https://registry.yarnpkg.com/he/-/he-1.1.1.tgz#93410fd21b009735151f8868c2f271f3427e23fd"
+    integrity sha1-k0EP0hsAlzUVH4howvJx80J+I/0=
+  
+  inflight@^1.0.4:
+    version "1.0.6"
+    resolved "https://registry.yarnpkg.com/inflight/-/inflight-1.0.6.tgz#49bd6331d7d02d0c09bc910a1075ba8165b56df9"
+    integrity sha1-Sb1jMdfQLQwJvJEKEHW6gWW1bfk=
+    dependencies:
+      once "^1.3.0"
+      wrappy "1"
+  
+  inherits@2:
+    version "2.0.3"
+    resolved "https://registry.yarnpkg.com/inherits/-/inherits-2.0.3.tgz#633c2c83e3da42a502f52466022480f4208261de"
+    integrity sha1-Yzwsg+PaQqUC9SRmAiSA9CCCYd4=
+  
+  [email protected], minimatch@^3.0.4:
+    version "3.0.4"
+    resolved "https://registry.yarnpkg.com/minimatch/-/minimatch-3.0.4.tgz#5166e286457f03306064be5497e8dbb0c3d32083"
+    integrity sha512-yJHVQEhyqPLUTgt9B83PXu6W3rx4MvvHvSUvToogpwoGDOUQ+yDrR0HRot+yOCdCO7u4hX3pWft6kWBBcqh0UA==
+    dependencies:
+      brace-expansion "^1.1.7"
+  
+  [email protected]:
+    version "0.0.8"
+    resolved "https://registry.yarnpkg.com/minimist/-/minimist-0.0.8.tgz#857fcabfc3397d2625b8228262e86aa7a011b05d"
+    integrity sha1-hX/Kv8M5fSYluCKCYuhqp6ARsF0=
+  
+  [email protected]:
+    version "0.5.1"
+    resolved "https://registry.yarnpkg.com/mkdirp/-/mkdirp-0.5.1.tgz#30057438eac6cf7f8c4767f38648d6697d75c903"
+    integrity sha1-MAV0OOrGz3+MR2fzhkjWaX11yQM=
+    dependencies:
+      minimist "0.0.8"
+  
+  mocha@^5.2.0:
+    version "5.2.0"
+    resolved "https://registry.yarnpkg.com/mocha/-/mocha-5.2.0.tgz#6d8ae508f59167f940f2b5b3c4a612ae50c90ae6"
+    integrity sha512-2IUgKDhc3J7Uug+FxMXuqIyYzH7gJjXECKe/w43IGgQHTSj3InJi+yAA7T24L9bQMRKiUEHxEX37G5JpVUGLcQ==
+    dependencies:
+      browser-stdout "1.3.1"
+      commander "2.15.1"
+      debug "3.1.0"
+      diff "3.5.0"
+      escape-string-regexp "1.0.5"
+      glob "7.1.2"
+      growl "1.10.5"
+      he "1.1.1"
+      minimatch "3.0.4"
+      mkdirp "0.5.1"
+      supports-color "5.4.0"
+  
+  [email protected]:
+    version "2.0.0"
+    resolved "https://registry.yarnpkg.com/ms/-/ms-2.0.0.tgz#5608aeadfc00be6c2901df5f9861788de0d597c8"
+    integrity sha1-VgiurfwAvmwpAd9fmGF4jeDVl8g=
+  
+  once@^1.3.0:
+    version "1.4.0"
+    resolved "https://registry.yarnpkg.com/once/-/once-1.4.0.tgz#583b1aa775961d4b113ac17d9c50baef9dd76bd1"
+    integrity sha1-WDsap3WWHUsROsF9nFC6753Xa9E=
+    dependencies:
+      wrappy "1"
+  
+  path-is-absolute@^1.0.0:
+    version "1.0.1"
+    resolved "https://registry.yarnpkg.com/path-is-absolute/-/path-is-absolute-1.0.1.tgz#174b9268735534ffbc7ace6bf53a5a9e1b5c5f5f"
+    integrity sha1-F0uSaHNVNP+8es5r9TpanhtcX18=
+  
+  quick-ptime@^1.0.0:
+    version "1.0.0"
+    resolved "https://registry.yarnpkg.com/quick-ptime/-/quick-ptime-1.0.0.tgz#506c0191849e29f02be89a39f5b3d595b043ceae"
+    integrity sha512-Wx1rzsGxgrd+KjPvNUGlfYPE+xkpbejrTNc9ePXwvCEV6W4L0Cc8/i/J+ay5alCt/6yVAHAIFz7H/kMwU+K6sA==
+  
+  [email protected]:
+    version "5.4.0"
+    resolved "https://registry.yarnpkg.com/supports-color/-/supports-color-5.4.0.tgz#1c6b337402c2137605efe19f10fec390f6faab54"
+    integrity sha512-zjaXglF5nnWpsq470jSv6P9DwPvgLkuapYmfDm3JWOm0vkNTVF2tI4UrN2r6jH1qM/uc/WtxYY1hYoA2dOKj5w==
+    dependencies:
+      has-flag "^3.0.0"
+  
+  wrappy@1:
+    version "1.0.2"
+    resolved "https://registry.yarnpkg.com/wrappy/-/wrappy-1.0.2.tgz#b5243d8f3ec1aa35f1364605bc0d1036e30ab69f"
+    integrity sha1-tSQ9jz7BqjXxNkYFvA0QNuMKtp8=

yarn.lock

@@ -157,6 +157,11 @@ path-is-absolute@^1.0.0:
   resolved "https://registry.yarnpkg.com/path-is-absolute/-/path-is-absolute-1.0.1.tgz#174b9268735534ffbc7ace6bf53a5a9e1b5c5f5f"
   integrity sha1-F0uSaHNVNP+8es5r9TpanhtcX18=
 
+progress@^2.0.3:
+  version "2.0.3"
+  resolved "https://registry.yarnpkg.com/progress/-/progress-2.0.3.tgz#7e8cf8d8f5b8f239c1bc68beb4eb78567d572ef8"
+  integrity sha512-7PiHtLll5LdnKIMw100I+8xJXR5gW2QwWYkT6iJva0bXitZKa/XMrSbdmg3r2Xnaidz9Qumd0VPaMrZlF9V9sA==
+
 quick-ptime@^1.0.0:
   version "1.0.0"
   resolved "https://registry.yarnpkg.com/quick-ptime/-/quick-ptime-1.0.0.tgz#506c0191849e29f02be89a39f5b3d595b043ceae"