data-structure-typed 1.51.1 → 1.51.3

package/benchmark/report.json

@@ -3,15 +3,15 @@
     "benchmarks": [
       {
         "test name": "100,000 add",
-        "time taken (ms)": "6.36",
-        "executions per sec": "157.24",
-        "sample deviation": "1.88e-4"
+        "time taken (ms)": "6.44",
+        "executions per sec": "155.39",
+        "sample deviation": "1.89e-4"
       },
       {
         "test name": "100,000 add & poll",
-        "time taken (ms)": "32.56",
-        "executions per sec": "30.72",
-        "sample deviation": "0.01"
+        "time taken (ms)": "31.54",
+        "executions per sec": "31.71",
+        "sample deviation": "7.91e-4"
       }
     ],
     "testName": "heap"
@@ -20,32 +20,38 @@
     "benchmarks": [
       {
         "test name": "100,000 add",
-        "time taken (ms)": "55.46",
-        "executions per sec": "18.03",
+        "time taken (ms)": "55.64",
+        "executions per sec": "17.97",
+        "sample deviation": "3.93e-4"
+      },
+      {
+        "test name": "100,000 add randomly",
+        "time taken (ms)": "70.35",
+        "executions per sec": "14.21",
         "sample deviation": "0.00"
       },
       {
         "test name": "100,000 get",
-        "time taken (ms)": "114.63",
-        "executions per sec": "8.72",
+        "time taken (ms)": "115.51",
+        "executions per sec": "8.66",
         "sample deviation": "0.00"
       },
       {
         "test name": "100,000 iterator",
-        "time taken (ms)": "26.52",
-        "executions per sec": "37.71",
+        "time taken (ms)": "27.64",
+        "executions per sec": "36.18",
         "sample deviation": "0.01"
       },
       {
         "test name": "100,000 add & delete orderly",
-        "time taken (ms)": "128.13",
-        "executions per sec": "7.80",
-        "sample deviation": "0.02"
+        "time taken (ms)": "120.73",
+        "executions per sec": "8.28",
+        "sample deviation": "0.00"
       },
       {
         "test name": "100,000 add & delete randomly",
-        "time taken (ms)": "228.89",
-        "executions per sec": "4.37",
+        "time taken (ms)": "223.37",
+        "executions per sec": "4.48",
         "sample deviation": "0.00"
       }
     ],
@@ -55,21 +61,21 @@
     "benchmarks": [
       {
         "test name": "1,000,000 push",
-        "time taken (ms)": "43.53",
-        "executions per sec": "22.97",
+        "time taken (ms)": "42.87",
+        "executions per sec": "23.33",
         "sample deviation": "0.01"
       },
       {
         "test name": "100,000 push & shift",
-        "time taken (ms)": "4.80",
-        "executions per sec": "208.14",
-        "sample deviation": "5.81e-4"
+        "time taken (ms)": "4.87",
+        "executions per sec": "205.17",
+        "sample deviation": "6.94e-4"
       },
       {
         "test name": "Native JS Array 100,000 push & shift",
-        "time taken (ms)": "2201.64",
-        "executions per sec": "0.45",
-        "sample deviation": "0.11"
+        "time taken (ms)": "2196.84",
+        "executions per sec": "0.46",
+        "sample deviation": "0.19"
       }
     ],
     "testName": "queue"
@@ -78,45 +84,45 @@
     "benchmarks": [
       {
         "test name": "1,000,000 push",
-        "time taken (ms)": "25.91",
-        "executions per sec": "38.59",
-        "sample deviation": "0.01"
+        "time taken (ms)": "23.68",
+        "executions per sec": "42.22",
+        "sample deviation": "0.00"
       },
       {
         "test name": "1,000,000 push & pop",
-        "time taken (ms)": "30.71",
-        "executions per sec": "32.57",
+        "time taken (ms)": "30.68",
+        "executions per sec": "32.60",
         "sample deviation": "0.00"
       },
       {
         "test name": "1,000,000 push & shift",
-        "time taken (ms)": "30.59",
-        "executions per sec": "32.69",
+        "time taken (ms)": "30.49",
+        "executions per sec": "32.80",
         "sample deviation": "0.00"
       },
       {
         "test name": "100,000 push & shift",
-        "time taken (ms)": "3.23",
-        "executions per sec": "309.94",
-        "sample deviation": "2.61e-4"
+        "time taken (ms)": "3.21",
+        "executions per sec": "311.51",
+        "sample deviation": "2.41e-4"
       },
       {
         "test name": "Native JS Array 100,000 push & shift",
-        "time taken (ms)": "2525.12",
+        "time taken (ms)": "2510.08",
         "executions per sec": "0.40",
-        "sample deviation": "0.39"
+        "sample deviation": "0.34"
       },
       {
         "test name": "100,000 unshift & shift",
-        "time taken (ms)": "2.87",
-        "executions per sec": "347.92",
-        "sample deviation": "2.86e-4"
+        "time taken (ms)": "2.89",
+        "executions per sec": "346.57",
+        "sample deviation": "2.98e-4"
       },
       {
         "test name": "Native JS Array 100,000 unshift & shift",
-        "time taken (ms)": "4400.38",
-        "executions per sec": "0.23",
-        "sample deviation": "0.14"
+        "time taken (ms)": "4581.65",
+        "executions per sec": "0.22",
+        "sample deviation": "0.40"
       }
     ],
     "testName": "deque"
@@ -125,57 +131,57 @@
     "benchmarks": [
       {
         "test name": "1,000,000 set",
-        "time taken (ms)": "113.02",
-        "executions per sec": "8.85",
-        "sample deviation": "0.02"
+        "time taken (ms)": "120.66",
+        "executions per sec": "8.29",
+        "sample deviation": "0.03"
       },
       {
         "test name": "Native JS Map 1,000,000 set",
-        "time taken (ms)": "201.23",
-        "executions per sec": "4.97",
-        "sample deviation": "0.00"
+        "time taken (ms)": "202.57",
+        "executions per sec": "4.94",
+        "sample deviation": "0.01"
       },
       {
         "test name": "Native JS Set 1,000,000 add",
-        "time taken (ms)": "168.53",
-        "executions per sec": "5.93",
+        "time taken (ms)": "167.46",
+        "executions per sec": "5.97",
         "sample deviation": "0.01"
       },
       {
         "test name": "1,000,000 set & get",
-        "time taken (ms)": "118.49",
-        "executions per sec": "8.44",
-        "sample deviation": "0.02"
+        "time taken (ms)": "115.60",
+        "executions per sec": "8.65",
+        "sample deviation": "0.01"
       },
       {
         "test name": "Native JS Map 1,000,000 set & get",
-        "time taken (ms)": "263.49",
-        "executions per sec": "3.80",
+        "time taken (ms)": "265.34",
+        "executions per sec": "3.77",
         "sample deviation": "0.01"
       },
       {
         "test name": "Native JS Set 1,000,000 add & has",
-        "time taken (ms)": "168.28",
-        "executions per sec": "5.94",
+        "time taken (ms)": "167.85",
+        "executions per sec": "5.96",
         "sample deviation": "0.01"
       },
       {
         "test name": "1,000,000 ObjKey set & get",
-        "time taken (ms)": "309.88",
-        "executions per sec": "3.23",
-        "sample deviation": "0.01"
+        "time taken (ms)": "308.73",
+        "executions per sec": "3.24",
+        "sample deviation": "0.03"
       },
       {
         "test name": "Native JS Map 1,000,000 ObjKey set & get",
-        "time taken (ms)": "282.50",
-        "executions per sec": "3.54",
-        "sample deviation": "0.04"
+        "time taken (ms)": "300.60",
+        "executions per sec": "3.33",
+        "sample deviation": "0.03"
       },
       {
         "test name": "Native JS Set 1,000,000 ObjKey add & has",
-        "time taken (ms)": "268.42",
-        "executions per sec": "3.73",
-        "sample deviation": "0.03"
+        "time taken (ms)": "270.49",
+        "executions per sec": "3.70",
+        "sample deviation": "0.04"
       }
     ],
     "testName": "hash-map"
@@ -184,15 +190,15 @@
     "benchmarks": [
       {
         "test name": "100,000 push",
-        "time taken (ms)": "44.85",
-        "executions per sec": "22.30",
-        "sample deviation": "0.01"
+        "time taken (ms)": "45.79",
+        "executions per sec": "21.84",
+        "sample deviation": "7.32e-4"
       },
       {
         "test name": "100,000 getWords",
-        "time taken (ms)": "84.84",
-        "executions per sec": "11.79",
-        "sample deviation": "0.01"
+        "time taken (ms)": "87.85",
+        "executions per sec": "11.38",
+        "sample deviation": "0.00"
       }
     ],
     "testName": "trie"
@@ -201,32 +207,38 @@
     "benchmarks": [
       {
         "test name": "100,000 add",
-        "time taken (ms)": "381.63",
-        "executions per sec": "2.62",
+        "time taken (ms)": "260.78",
+        "executions per sec": "3.83",
+        "sample deviation": "0.00"
+      },
+      {
+        "test name": "100,000 add randomly",
+        "time taken (ms)": "306.61",
+        "executions per sec": "3.26",
         "sample deviation": "0.00"
       },
       {
         "test name": "100,000 get",
-        "time taken (ms)": "354.69",
-        "executions per sec": "2.82",
+        "time taken (ms)": "140.27",
+        "executions per sec": "7.13",
         "sample deviation": "0.00"
       },
       {
         "test name": "100,000 iterator",
-        "time taken (ms)": "29.87",
-        "executions per sec": "33.48",
+        "time taken (ms)": "29.90",
+        "executions per sec": "33.45",
         "sample deviation": "0.01"
       },
       {
         "test name": "100,000 add & delete orderly",
-        "time taken (ms)": "652.77",
-        "executions per sec": "1.53",
+        "time taken (ms)": "428.76",
+        "executions per sec": "2.33",
         "sample deviation": "0.00"
       },
       {
         "test name": "100,000 add & delete randomly",
-        "time taken (ms)": "929.07",
-        "executions per sec": "1.08",
+        "time taken (ms)": "580.74",
+        "executions per sec": "1.72",
         "sample deviation": "0.00"
       }
     ],
@@ -236,39 +248,39 @@
     "benchmarks": [
       {
         "test name": "10,000 RBTree add",
-        "time taken (ms)": "5.55",
-        "executions per sec": "180.05",
-        "sample deviation": "7.09e-5"
+        "time taken (ms)": "5.74",
+        "executions per sec": "174.10",
+        "sample deviation": "9.29e-5"
       },
       {
         "test name": "10,000 RBTree add & delete randomly",
-        "time taken (ms)": "19.06",
-        "executions per sec": "52.46",
-        "sample deviation": "1.94e-4"
+        "time taken (ms)": "18.83",
+        "executions per sec": "53.10",
+        "sample deviation": "1.49e-4"
       },
       {
         "test name": "10,000 RBTree get",
-        "time taken (ms)": "0.61",
-        "executions per sec": "1647.37",
-        "sample deviation": "6.11e-6"
+        "time taken (ms)": "0.77",
+        "executions per sec": "1290.55",
+        "sample deviation": "7.33e-6"
       },
       {
         "test name": "10,000 AVLTree add",
-        "time taken (ms)": "32.03",
-        "executions per sec": "31.22",
-        "sample deviation": "7.32e-4"
+        "time taken (ms)": "22.60",
+        "executions per sec": "44.25",
+        "sample deviation": "2.14e-4"
       },
       {
         "test name": "10,000 AVLTree get",
-        "time taken (ms)": "19.65",
-        "executions per sec": "50.89",
-        "sample deviation": "3.12e-4"
+        "time taken (ms)": "10.63",
+        "executions per sec": "94.08",
+        "sample deviation": "1.02e-4"
       },
       {
         "test name": "10,000 AVLTree add & delete randomly",
-        "time taken (ms)": "62.07",
-        "executions per sec": "16.11",
-        "sample deviation": "4.26e-4"
+        "time taken (ms)": "44.17",
+        "executions per sec": "22.64",
+        "sample deviation": "3.52e-4"
       }
     ],
     "testName": "binary-tree-overall"
@@ -277,39 +289,39 @@
     "benchmarks": [
       {
         "test name": "1,000 addVertex",
-        "time taken (ms)": "0.10",
-        "executions per sec": "9939.30",
-        "sample deviation": "9.29e-7"
+        "time taken (ms)": "0.11",
+        "executions per sec": "9501.69",
+        "sample deviation": "1.02e-6"
       },
       {
         "test name": "1,000 addEdge",
-        "time taken (ms)": "6.15",
-        "executions per sec": "162.54",
-        "sample deviation": "8.71e-4"
+        "time taken (ms)": "6.18",
+        "executions per sec": "161.81",
+        "sample deviation": "4.27e-4"
       },
       {
         "test name": "1,000 getVertex",
         "time taken (ms)": "0.05",
-        "executions per sec": "2.18e+4",
-        "sample deviation": "2.83e-7"
+        "executions per sec": "2.16e+4",
+        "sample deviation": "3.23e-7"
       },
       {
         "test name": "1,000 getEdge",
-        "time taken (ms)": "23.93",
-        "executions per sec": "41.78",
+        "time taken (ms)": "23.31",
+        "executions per sec": "42.90",
         "sample deviation": "0.00"
       },
       {
         "test name": "tarjan",
-        "time taken (ms)": "207.83",
-        "executions per sec": "4.81",
+        "time taken (ms)": "206.06",
+        "executions per sec": "4.85",
         "sample deviation": "0.01"
       },
       {
         "test name": "topologicalSort",
-        "time taken (ms)": "181.91",
-        "executions per sec": "5.50",
-        "sample deviation": "0.00"
+        "time taken (ms)": "181.65",
+        "executions per sec": "5.51",
+        "sample deviation": "0.01"
       }
     ],
     "testName": "directed-graph"
@@ -318,27 +330,27 @@
     "benchmarks": [
       {
         "test name": "1,000,000 push",
-        "time taken (ms)": "210.21",
-        "executions per sec": "4.76",
-        "sample deviation": "0.03"
+        "time taken (ms)": "207.88",
+        "executions per sec": "4.81",
+        "sample deviation": "0.04"
       },
       {
         "test name": "1,000,000 unshift",
-        "time taken (ms)": "218.63",
-        "executions per sec": "4.57",
-        "sample deviation": "0.05"
+        "time taken (ms)": "214.33",
+        "executions per sec": "4.67",
+        "sample deviation": "0.06"
       },
       {
         "test name": "1,000,000 unshift & shift",
-        "time taken (ms)": "162.14",
-        "executions per sec": "6.17",
-        "sample deviation": "0.01"
+        "time taken (ms)": "185.54",
+        "executions per sec": "5.39",
+        "sample deviation": "0.04"
       },
       {
         "test name": "1,000,000 addBefore",
-        "time taken (ms)": "319.75",
-        "executions per sec": "3.13",
-        "sample deviation": "0.06"
+        "time taken (ms)": "308.66",
+        "executions per sec": "3.24",
+        "sample deviation": "0.08"
       }
     ],
     "testName": "doubly-linked-list"
@@ -347,20 +359,20 @@
     "benchmarks": [
       {
         "test name": "1,000,000 push & shift",
-        "time taken (ms)": "191.55",
-        "executions per sec": "5.22",
-        "sample deviation": "0.03"
+        "time taken (ms)": "202.61",
+        "executions per sec": "4.94",
+        "sample deviation": "0.04"
       },
       {
         "test name": "10,000 push & pop",
-        "time taken (ms)": "215.95",
-        "executions per sec": "4.63",
-        "sample deviation": "0.01"
+        "time taken (ms)": "219.69",
+        "executions per sec": "4.55",
+        "sample deviation": "0.02"
       },
       {
         "test name": "10,000 addBefore",
-        "time taken (ms)": "249.82",
-        "executions per sec": "4.00",
+        "time taken (ms)": "247.13",
+        "executions per sec": "4.05",
         "sample deviation": "0.01"
       }
     ],
@@ -370,15 +382,15 @@
     "benchmarks": [
       {
         "test name": "100,000 add",
-        "time taken (ms)": "27.54",
-        "executions per sec": "36.31",
-        "sample deviation": "2.55e-4"
+        "time taken (ms)": "27.36",
+        "executions per sec": "36.55",
+        "sample deviation": "9.92e-4"
       },
       {
         "test name": "100,000 add & poll",
-        "time taken (ms)": "75.88",
-        "executions per sec": "13.18",
-        "sample deviation": "4.27e-4"
+        "time taken (ms)": "146.72",
+        "executions per sec": "6.82",
+        "sample deviation": "6.84e-4"
       }
     ],
     "testName": "priority-queue"
@@ -387,14 +399,14 @@
     "benchmarks": [
       {
         "test name": "1,000,000 push",
-        "time taken (ms)": "39.78",
-        "executions per sec": "25.14",
+        "time taken (ms)": "39.36",
+        "executions per sec": "25.41",
         "sample deviation": "0.01"
       },
       {
         "test name": "1,000,000 push & pop",
-        "time taken (ms)": "46.90",
-        "executions per sec": "21.32",
+        "time taken (ms)": "47.86",
+        "executions per sec": "20.89",
         "sample deviation": "0.01"
       }
     ],

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

@@ -97,6 +97,12 @@ export declare class BinaryTree<K = any, V = any, NODE extends BinaryTreeNode<K,
      * @returns The size of the object, which is a number.
      */
     get size(): number;
+    protected _NIL: NODE;
+    /**
+     * The function returns the value of the _NIL property.
+     * @returns The method is returning the value of the `_NIL` property.
+     */
+    get NIL(): NODE;
     /**
      * Creates a new instance of BinaryTreeNode with the given key and value.
      * @param {K} key - The key for the new node.
@@ -140,19 +146,18 @@ export declare class BinaryTree<K = any, V = any, NODE extends BinaryTreeNode<K,
      * itself if it is not a valid node key.
      */
     ensureNode(keyOrNodeOrEntry: KeyOrNodeOrEntry<K, V, NODE>, iterationType?: IterationType): NODE | null | undefined;
+    /**
+     * The function checks if a given node is a real node or null.
+     * @param {any} node - The parameter `node` is of type `any`, which means it can be any data type.
+     * @returns a boolean value.
+     */
+    isNodeOrNull(node: KeyOrNodeOrEntry<K, V, NODE>): node is NODE | null;
     /**
      * The function "isNode" checks if an keyOrNodeOrEntry is an instance of the BinaryTreeNode class.
      * @param keyOrNodeOrEntry - The `keyOrNodeOrEntry` parameter is a variable of type `KeyOrNodeOrEntry<K, V,NODE>`.
      * @returns a boolean value indicating whether the keyOrNodeOrEntry is an instance of the class NODE.
      */
     isNode(keyOrNodeOrEntry: KeyOrNodeOrEntry<K, V, NODE>): keyOrNodeOrEntry is NODE;
-    /**
-     * The function checks if a given value is an entry in a binary tree node.
-     * @param keyOrNodeOrEntry - KeyOrNodeOrEntry<K, V,NODE> - A generic type representing a node in a binary tree. It has
-     * two type parameters V and NODE, representing the value and node type respectively.
-     * @returns a boolean value.
-     */
-    isEntry(keyOrNodeOrEntry: KeyOrNodeOrEntry<K, V, NODE>): keyOrNodeOrEntry is BTNEntry<K, V>;
     /**
      * The function checks if a given node is a real node by verifying if it is an instance of
      * BinaryTreeNode and its key is not NaN.
@@ -167,11 +172,12 @@ export declare class BinaryTree<K = any, V = any, NODE extends BinaryTreeNode<K,
      */
     isNIL(node: KeyOrNodeOrEntry<K, V, NODE>): boolean;
     /**
-     * The function checks if a given node is a real node or null.
-     * @param {any} node - The parameter `node` is of type `any`, which means it can be any data type.
+     * The function checks if a given value is an entry in a binary tree node.
+     * @param keyOrNodeOrEntry - KeyOrNodeOrEntry<K, V,NODE> - A generic type representing a node in a binary tree. It has
+     * two type parameters V and NODE, representing the value and node type respectively.
      * @returns a boolean value.
      */
-    isNodeOrNull(node: KeyOrNodeOrEntry<K, V, NODE>): node is NODE | null;
+    isEntry(keyOrNodeOrEntry: KeyOrNodeOrEntry<K, V, NODE>): keyOrNodeOrEntry is BTNEntry<K, V>;
     /**
      * Time Complexity O(n)
      * Space Complexity O(1)