data-structure-typed 1.41.6 → 1.41.8

package/benchmark/report.json

@@ -2,36 +2,28 @@
   "avl-tree": {
     "benchmarks": [
       {
-        "test name": "1000 add randomly",
-        "time taken (ms)": "2.23",
-        "executions per sec": "448.62",
-        "executed times": "23",
-        "sample mean (secs)": "0.00",
-        "sample deviation": "5.02e-5"
+        "test name": "10,000 add randomly",
+        "time taken (ms)": "30.29",
+        "executions per sec": "33.01",
+        "sample deviation": "3.64e-4"
       },
       {
-        "test name": "1000 add & delete randomly",
-        "time taken (ms)": "5.04",
-        "executions per sec": "198.31",
-        "executed times": "11",
-        "sample mean (secs)": "0.01",
-        "sample deviation": "1.30e-4"
+        "test name": "10,000 add & delete randomly",
+        "time taken (ms)": "68.10",
+        "executions per sec": "14.68",
+        "sample deviation": "0.00"
       },
       {
-        "test name": "1000 addMany",
-        "time taken (ms)": "3.11",
-        "executions per sec": "321.43",
-        "executed times": "17",
-        "sample mean (secs)": "0.00",
-        "sample deviation": "3.26e-5"
+        "test name": "10,000 addMany",
+        "time taken (ms)": "39.54",
+        "executions per sec": "25.29",
+        "sample deviation": "4.07e-4"
       },
       {
-        "test name": "1000 get",
-        "time taken (ms)": "2.03",
-        "executions per sec": "493.26",
-        "executed times": "26",
-        "sample mean (secs)": "0.00",
-        "sample deviation": "1.45e-4"
+        "test name": "10,000 get",
+        "time taken (ms)": "26.72",
+        "executions per sec": "37.42",
+        "sample deviation": "3.77e-4"
       }
     ],
     "testName": "avl-tree"
@@ -39,60 +31,46 @@
   "binary-tree": {
     "benchmarks": [
       {
-        "test name": "1000 add randomly",
-        "time taken (ms)": "12.85",
-        "executions per sec": "77.83",
-        "executed times": "5",
-        "sample mean (secs)": "0.01",
-        "sample deviation": "1.07e-4"
+        "test name": "1,000 add randomly",
+        "time taken (ms)": "12.88",
+        "executions per sec": "77.63",
+        "sample deviation": "1.02e-4"
       },
       {
-        "test name": "1000 add & delete randomly",
-        "time taken (ms)": "15.97",
-        "executions per sec": "62.63",
-        "executed times": "4",
-        "sample mean (secs)": "0.02",
-        "sample deviation": "3.07e-4"
+        "test name": "1,000 add & delete randomly",
+        "time taken (ms)": "15.90",
+        "executions per sec": "62.88",
+        "sample deviation": "1.08e-4"
       },
       {
-        "test name": "1000 addMany",
-        "time taken (ms)": "10.64",
-        "executions per sec": "94.01",
-        "executed times": "5",
-        "sample mean (secs)": "0.01",
-        "sample deviation": "2.06e-4"
+        "test name": "1,000 addMany",
+        "time taken (ms)": "10.59",
+        "executions per sec": "94.41",
+        "sample deviation": "8.39e-5"
       },
       {
-        "test name": "1000 get",
-        "time taken (ms)": "18.05",
-        "executions per sec": "55.39",
-        "executed times": "3",
-        "sample mean (secs)": "0.02",
-        "sample deviation": "2.29e-4"
+        "test name": "1,000 get",
+        "time taken (ms)": "18.01",
+        "executions per sec": "55.53",
+        "sample deviation": "1.95e-4"
       },
       {
-        "test name": "1000 dfs",
-        "time taken (ms)": "68.91",
-        "executions per sec": "14.51",
-        "executed times": "1",
-        "sample mean (secs)": "0.07",
-        "sample deviation": "5.62e-4"
+        "test name": "1,000 dfs",
+        "time taken (ms)": "69.11",
+        "executions per sec": "14.47",
+        "sample deviation": "6.47e-4"
       },
       {
-        "test name": "1000 bfs",
-        "time taken (ms)": "54.57",
-        "executions per sec": "18.33",
-        "executed times": "1",
-        "sample mean (secs)": "0.05",
-        "sample deviation": "7.02e-4"
+        "test name": "1,000 bfs",
+        "time taken (ms)": "54.42",
+        "executions per sec": "18.38",
+        "sample deviation": "4.20e-4"
       },
       {
-        "test name": "1000 morris",
+        "test name": "1,000 morris",
         "time taken (ms)": "37.14",
         "executions per sec": "26.92",
-        "executed times": "2",
-        "sample mean (secs)": "0.04",
-        "sample deviation": "2.33e-4"
+        "sample deviation": "2.27e-4"
       }
     ],
     "testName": "binary-tree"
@@ -100,96 +78,97 @@
   "bst": {
     "benchmarks": [
       {
-        "test name": "1000 add randomly",
-        "time taken (ms)": "2.02",
-        "executions per sec": "494.26",
-        "executed times": "25",
-        "sample mean (secs)": "0.00",
-        "sample deviation": "1.40e-5"
+        "test name": "10,000 add randomly",
+        "time taken (ms)": "28.48",
+        "executions per sec": "35.11",
+        "sample deviation": "2.29e-4"
       },
       {
-        "test name": "1000 add & delete randomly",
-        "time taken (ms)": "4.40",
-        "executions per sec": "227.23",
-        "executed times": "12",
-        "sample mean (secs)": "0.00",
-        "sample deviation": "4.24e-5"
+        "test name": "10,000 add & delete randomly",
+        "time taken (ms)": "64.82",
+        "executions per sec": "15.43",
+        "sample deviation": "0.01"
       },
       {
-        "test name": "1000 addMany",
-        "time taken (ms)": "2.12",
-        "executions per sec": "472.41",
-        "executed times": "25",
-        "sample mean (secs)": "0.00",
-        "sample deviation": "3.10e-5"
+        "test name": "10,000 addMany",
+        "time taken (ms)": "28.74",
+        "executions per sec": "34.80",
+        "sample deviation": "9.06e-4"
       },
       {
-        "test name": "1000 get",
-        "time taken (ms)": "2.00",
-        "executions per sec": "500.77",
-        "executed times": "26",
-        "sample mean (secs)": "0.00",
-        "sample deviation": "2.07e-5"
+        "test name": "10,000 get",
+        "time taken (ms)": "27.38",
+        "executions per sec": "36.52",
+        "sample deviation": "1.82e-4"
       }
     ],
     "testName": "bst"
   },
+  "rb-tree": {
+    "benchmarks": [
+      {
+        "test name": "100,000 add randomly",
+        "time taken (ms)": "72.30",
+        "executions per sec": "13.83",
+        "sample deviation": "0.00"
+      },
+      {
+        "test name": "100,000 add & 1000 delete randomly",
+        "time taken (ms)": "81.37",
+        "executions per sec": "12.29",
+        "sample deviation": "0.01"
+      },
+      {
+        "test name": "100,000 getNode",
+        "time taken (ms)": "59.48",
+        "executions per sec": "16.81",
+        "sample deviation": "9.29e-4"
+      }
+    ],
+    "testName": "rb-tree"
+  },
   "directed-graph": {
     "benchmarks": [
       {
-        "test name": "1000 addVertex",
+        "test name": "1,000 addVertex",
         "time taken (ms)": "0.10",
-        "executions per sec": "1.01e+4",
-        "executed times": "518",
-        "sample mean (secs)": "9.88e-5",
-        "sample deviation": "1.32e-6"
+        "executions per sec": "9786.77",
+        "sample deviation": "5.56e-7"
       },
       {
-        "test name": "1000 addEdge",
-        "time taken (ms)": "6.33",
-        "executions per sec": "157.96",
-        "executed times": "9",
-        "sample mean (secs)": "0.01",
-        "sample deviation": "4.97e-4"
+        "test name": "1,000 addEdge",
+        "time taken (ms)": "6.02",
+        "executions per sec": "166.04",
+        "sample deviation": "1.27e-4"
       },
       {
-        "test name": "1000 getVertex",
+        "test name": "1,000 getVertex",
         "time taken (ms)": "0.05",
-        "executions per sec": "2.17e+4",
-        "executed times": "1103",
-        "sample mean (secs)": "4.60e-5",
-        "sample deviation": "4.30e-7"
+        "executions per sec": "2.18e+4",
+        "sample deviation": "3.02e-7"
       },
       {
-        "test name": "1000 getEdge",
-        "time taken (ms)": "24.75",
-        "executions per sec": "40.41",
-        "executed times": "3",
-        "sample mean (secs)": "0.02",
-        "sample deviation": "0.01"
+        "test name": "1,000 getEdge",
+        "time taken (ms)": "23.41",
+        "executions per sec": "42.71",
+        "sample deviation": "0.00"
       },
       {
         "test name": "tarjan",
-        "time taken (ms)": "227.37",
-        "executions per sec": "4.40",
-        "executed times": "1",
-        "sample mean (secs)": "0.23",
-        "sample deviation": "0.05"
+        "time taken (ms)": "223.51",
+        "executions per sec": "4.47",
+        "sample deviation": "0.01"
       },
       {
         "test name": "tarjan all",
-        "time taken (ms)": "210.81",
-        "executions per sec": "4.74",
-        "executed times": "1",
-        "sample mean (secs)": "0.21",
-        "sample deviation": "9.28e-4"
+        "time taken (ms)": "224.89",
+        "executions per sec": "4.45",
+        "sample deviation": "0.00"
       },
       {
         "test name": "topologicalSort",
-        "time taken (ms)": "172.00",
-        "executions per sec": "5.81",
-        "executed times": "1",
-        "sample mean (secs)": "0.17",
+        "time taken (ms)": "181.90",
+        "executions per sec": "5.50",
         "sample deviation": "0.00"
       }
     ],
@@ -198,20 +177,16 @@
   "heap": {
     "benchmarks": [
       {
-        "test name": "1000 add & pop",
-        "time taken (ms)": "0.34",
-        "executions per sec": "2920.80",
-        "executed times": "148",
-        "sample mean (secs)": "3.42e-4",
-        "sample deviation": "2.56e-6"
+        "test name": "10,000 add & pop",
+        "time taken (ms)": "4.62",
+        "executions per sec": "216.33",
+        "sample deviation": "3.06e-5"
       },
       {
-        "test name": "1000 fib add & pop",
-        "time taken (ms)": "3.89",
-        "executions per sec": "257.21",
-        "executed times": "14",
-        "sample mean (secs)": "0.00",
-        "sample deviation": "3.07e-5"
+        "test name": "10,000 fib add & pop",
+        "time taken (ms)": "351.41",
+        "executions per sec": "2.85",
+        "sample deviation": "0.00"
       }
     ],
     "testName": "heap"
@@ -219,28 +194,22 @@
   "doubly-linked-list": {
     "benchmarks": [
       {
-        "test name": "1000000 unshift",
-        "time taken (ms)": "208.88",
-        "executions per sec": "4.79",
-        "executed times": "1",
-        "sample mean (secs)": "0.21",
-        "sample deviation": "0.03"
+        "test name": "1,000,000 unshift",
+        "time taken (ms)": "214.84",
+        "executions per sec": "4.65",
+        "sample deviation": "0.04"
       },
       {
-        "test name": "1000000 unshift & shift",
-        "time taken (ms)": "167.74",
-        "executions per sec": "5.96",
-        "executed times": "1",
-        "sample mean (secs)": "0.17",
+        "test name": "1,000,000 unshift & shift",
+        "time taken (ms)": "167.11",
+        "executions per sec": "5.98",
         "sample deviation": "0.04"
       },
       {
-        "test name": "1000 insertBefore",
-        "time taken (ms)": "0.03",
-        "executions per sec": "3.76e+4",
-        "executed times": "1902",
-        "sample mean (secs)": "2.66e-5",
-        "sample deviation": "2.13e-7"
+        "test name": "1,000,000 insertBefore",
+        "time taken (ms)": "335.78",
+        "executions per sec": "2.98",
+        "sample deviation": "0.07"
       }
     ],
     "testName": "doubly-linked-list"
@@ -248,20 +217,16 @@
   "singly-linked-list": {
     "benchmarks": [
       {
-        "test name": "1000 push & pop",
-        "time taken (ms)": "1.78",
-        "executions per sec": "561.53",
-        "executed times": "30",
-        "sample mean (secs)": "0.00",
-        "sample deviation": "1.18e-4"
+        "test name": "10,000 push & pop",
+        "time taken (ms)": "212.53",
+        "executions per sec": "4.71",
+        "sample deviation": "0.01"
       },
       {
-        "test name": "1000 insertBefore",
-        "time taken (ms)": "2.32",
-        "executions per sec": "430.74",
-        "executed times": "22",
-        "sample mean (secs)": "0.00",
-        "sample deviation": "7.42e-5"
+        "test name": "10,000 insertBefore",
+        "time taken (ms)": "243.94",
+        "executions per sec": "4.10",
+        "sample deviation": "0.00"
       }
     ],
     "testName": "singly-linked-list"
@@ -269,12 +234,10 @@
   "max-priority-queue": {
     "benchmarks": [
       {
-        "test name": "10000 refill & poll",
-        "time taken (ms)": "11.30",
-        "executions per sec": "88.52",
-        "executed times": "5",
-        "sample mean (secs)": "0.01",
-        "sample deviation": "2.15e-4"
+        "test name": "10,000 refill & poll",
+        "time taken (ms)": "11.43",
+        "executions per sec": "87.50",
+        "sample deviation": "1.84e-4"
       }
     ],
     "testName": "max-priority-queue"
@@ -282,19 +245,15 @@
   "deque": {
     "benchmarks": [
       {
-        "test name": "1000000 push",
-        "time taken (ms)": "219.93",
-        "executions per sec": "4.55",
-        "executed times": "1",
-        "sample mean (secs)": "0.22",
+        "test name": "1,000,000 push",
+        "time taken (ms)": "216.07",
+        "executions per sec": "4.63",
         "sample deviation": "0.05"
       },
       {
-        "test name": "1000000 shift",
-        "time taken (ms)": "26.22",
-        "executions per sec": "38.14",
-        "executed times": "3",
-        "sample mean (secs)": "0.03",
+        "test name": "1,000,000 shift",
+        "time taken (ms)": "24.97",
+        "executions per sec": "40.05",
         "sample deviation": "0.00"
       }
     ],
@@ -303,20 +262,16 @@
   "queue": {
     "benchmarks": [
       {
-        "test name": "1000000 push",
-        "time taken (ms)": "44.03",
-        "executions per sec": "22.71",
-        "executed times": "2",
-        "sample mean (secs)": "0.04",
+        "test name": "1,000,000 push",
+        "time taken (ms)": "42.57",
+        "executions per sec": "23.49",
         "sample deviation": "0.01"
       },
       {
-        "test name": "1000000 push & shift",
-        "time taken (ms)": "79.14",
-        "executions per sec": "12.64",
-        "executed times": "1",
-        "sample mean (secs)": "0.08",
-        "sample deviation": "0.00"
+        "test name": "1,000,000 push & shift",
+        "time taken (ms)": "79.94",
+        "executions per sec": "12.51",
+        "sample deviation": "9.99e-4"
       }
     ],
     "testName": "queue"
@@ -324,19 +279,15 @@
   "trie": {
     "benchmarks": [
       {
-        "test name": "100000 push",
-        "time taken (ms)": "54.61",
-        "executions per sec": "18.31",
-        "executed times": "1",
-        "sample mean (secs)": "0.05",
+        "test name": "100,000 push",
+        "time taken (ms)": "54.02",
+        "executions per sec": "18.51",
         "sample deviation": "0.00"
       },
       {
-        "test name": "100000 getWords",
-        "time taken (ms)": "93.45",
-        "executions per sec": "10.70",
-        "executed times": "1",
-        "sample mean (secs)": "0.09",
+        "test name": "100,000 getWords",
+        "time taken (ms)": "82.83",
+        "executions per sec": "12.07",
         "sample deviation": "0.00"
       }
     ],

package/dist/cjs/src/data-structures/binary-tree/rb-tree.d.ts

@@ -26,6 +26,8 @@ export declare class RedBlackTree {
     constructor();
     protected _root: RBTreeNode;
     get root(): RBTreeNode;
+    protected _size: number;
+    get size(): number;
     /**
      * The `insert` function inserts a new node with a given key into a red-black tree and fixes any
      * violations of the red-black tree properties.
@@ -33,11 +35,11 @@ export declare class RedBlackTree {
      * the RBTree.
      * @returns The function does not explicitly return anything.
      */
-    insert(key: number): void;
+    add(key: number): void;
     /**
      * The `delete` function in TypeScript is used to remove a node with a specific key from a red-black
      * tree.
-     * @param {RBTreeNode} node - The `node` parameter is of type `RBTreeNode` and represents the current
+     * @param {number} key - The `node` parameter is of type `RBTreeNode` and represents the current
      * node being processed in the delete operation.
      * @returns The `delete` function does not return anything. It has a return type of `void`.
      */
@@ -80,6 +82,7 @@ export declare class RedBlackTree {
      * @returns the predecessor of the given RBTreeNode 'x'.
      */
     getPredecessor(x: RBTreeNode): RBTreeNode;
+    clear(): void;
     print(beginRoot?: RBTreeNode): void;
     /**
      * The function performs a left rotation on a red-black tree node.

package/dist/cjs/src/data-structures/binary-tree/rb-tree.js

@@ -30,11 +30,15 @@ exports.NIL = new RBTreeNode(0);
  */
 class RedBlackTree {
     constructor() {
+        this._size = 0;
         this._root = exports.NIL;
     }
     get root() {
         return this._root;
     }
+    get size() {
+        return this._size;
+    }
     /**
      * The `insert` function inserts a new node with a given key into a red-black tree and fixes any
      * violations of the red-black tree properties.
@@ -42,7 +46,7 @@ class RedBlackTree {
      * the RBTree.
      * @returns The function does not explicitly return anything.
      */
-    insert(key) {
+    add(key) {
         const node = new RBTreeNode(key, types_1.RBTNColor.RED);
         node.left = exports.NIL;
         node.right = exports.NIL;
@@ -69,17 +73,20 @@ class RedBlackTree {
         }
         if (node.parent === null) {
             node.color = types_1.RBTNColor.BLACK;
+            this._size++;
             return;
         }
         if (node.parent.parent === null) {
+            this._size++;
             return;
         }
         this._fixInsert(node);
+        this._size++;
     }
     /**
      * The `delete` function in TypeScript is used to remove a node with a specific key from a red-black
      * tree.
-     * @param {RBTreeNode} node - The `node` parameter is of type `RBTreeNode` and represents the current
+     * @param {number} key - The `node` parameter is of type `RBTreeNode` and represents the current
      * node being processed in the delete operation.
      * @returns The `delete` function does not return anything. It has a return type of `void`.
      */
@@ -99,6 +106,7 @@ class RedBlackTree {
                 }
             }
             if (z === exports.NIL) {
+                this._size--;
                 return;
             }
             y = z;
@@ -131,6 +139,7 @@ class RedBlackTree {
             if (yOriginalColor === types_1.RBTNColor.BLACK) {
                 this._fixDelete(x);
             }
+            this._size--;
         };
         helper(this.root);
     }
@@ -219,6 +228,10 @@ class RedBlackTree {
         }
         return y;
     }
+    clear() {
+        this._root = exports.NIL;
+        this._size = 0;
+    }
     print(beginRoot = this.root) {
         const display = (root) => {
             const [lines, , ,] = _displayAux(root);