data-structure-typed 1.45.3 → 1.46.0

package/benchmark/report.json

@@ -1,70 +1,70 @@
 {
-  "comparation": {
+  "comparison": {
     "benchmarks": [
       {
         "test name": "SRC 10,000 add",
-        "time taken (ms)": "0.59",
-        "executions per sec": "1701.78",
-        "sample deviation": "3.28e-5"
+        "time taken (ms)": "0.57",
+        "executions per sec": "1745.23",
+        "sample deviation": "4.83e-6"
       },
       {
         "test name": "CJS 10,000 add",
-        "time taken (ms)": "0.61",
-        "executions per sec": "1648.70",
-        "sample deviation": "6.98e-5"
+        "time taken (ms)": "0.57",
+        "executions per sec": "1752.47",
+        "sample deviation": "4.64e-6"
       },
       {
         "test name": "MJS 10,000 add",
         "time taken (ms)": "0.59",
-        "executions per sec": "1691.86",
-        "sample deviation": "2.44e-5"
+        "executions per sec": "1687.89",
+        "sample deviation": "1.40e-4"
       },
       {
         "test name": "SRC PQ 10,000 add & pop",
-        "time taken (ms)": "4.97",
-        "executions per sec": "201.19",
-        "sample deviation": "1.37e-4"
+        "time taken (ms)": "3.41",
+        "executions per sec": "293.00",
+        "sample deviation": "2.65e-5"
       },
       {
         "test name": "CJS PQ 10,000 add & pop",
-        "time taken (ms)": "4.93",
-        "executions per sec": "202.70",
-        "sample deviation": "5.60e-5"
+        "time taken (ms)": "4.92",
+        "executions per sec": "203.31",
+        "sample deviation": "3.60e-5"
       },
       {
         "test name": "MJS PQ 10,000 add & pop",
-        "time taken (ms)": "4.98",
-        "executions per sec": "200.74",
-        "sample deviation": "4.39e-4"
+        "time taken (ms)": "4.88",
+        "executions per sec": "204.72",
+        "sample deviation": "4.35e-5"
       }
     ],
-    "testName": "comparation"
+    "testName": "comparison"
   },
   "avl-tree": {
     "benchmarks": [
       {
         "test name": "10,000 add randomly",
-        "time taken (ms)": "32.27",
-        "executions per sec": "30.99",
-        "sample deviation": "0.00"
+        "time taken (ms)": "31.02",
+        "executions per sec": "32.24",
+        "sample deviation": "2.83e-4"
       },
       {
         "test name": "10,000 add & delete randomly",
-        "time taken (ms)": "73.67",
-        "executions per sec": "13.57",
+        "time taken (ms)": "71.45",
+        "executions per sec": "14.00",
         "sample deviation": "0.00"
       },
       {
         "test name": "10,000 addMany",
-        "time taken (ms)": "41.81",
-        "executions per sec": "23.92",
-        "sample deviation": "0.00"
+        "time taken (ms)": "40.21",
+        "executions per sec": "24.87",
+        "sample deviation": "4.47e-4"
       },
       {
         "test name": "10,000 get",
-        "time taken (ms)": "29.21",
-        "executions per sec": "34.24",
-        "sample deviation": "0.00"
+        "time taken (ms)": "28.34",
+        "executions per sec": "35.29",
+        "sample deviation": "5.15e-4"
       }
     ],
     "testName": "avl-tree"
@@ -73,45 +73,45 @@
     "benchmarks": [
       {
         "test name": "1,000 add randomly",
-        "time taken (ms)": "13.82",
-        "executions per sec": "72.38",
-        "sample deviation": "0.00"
+        "time taken (ms)": "13.04",
+        "executions per sec": "76.71",
+        "sample deviation": "1.56e-4"
       },
       {
         "test name": "1,000 add & delete randomly",
-        "time taken (ms)": "16.01",
-        "executions per sec": "62.45",
-        "sample deviation": "5.80e-4"
+        "time taken (ms)": "15.79",
+        "executions per sec": "63.33",
+        "sample deviation": "1.40e-4"
       },
       {
         "test name": "1,000 addMany",
-        "time taken (ms)": "12.30",
-        "executions per sec": "81.33",
-        "sample deviation": "0.01"
+        "time taken (ms)": "10.25",
+        "executions per sec": "97.60",
+        "sample deviation": "1.08e-4"
       },
       {
         "test name": "1,000 get",
-        "time taken (ms)": "19.75",
-        "executions per sec": "50.63",
-        "sample deviation": "0.01"
+        "time taken (ms)": "18.31",
+        "executions per sec": "54.60",
+        "sample deviation": "1.50e-4"
       },
       {
         "test name": "1,000 dfs",
-        "time taken (ms)": "157.12",
-        "executions per sec": "6.36",
-        "sample deviation": "0.00"
+        "time taken (ms)": "155.22",
+        "executions per sec": "6.44",
+        "sample deviation": "8.11e-4"
       },
       {
         "test name": "1,000 bfs",
-        "time taken (ms)": "56.72",
-        "executions per sec": "17.63",
-        "sample deviation": "4.27e-4"
+        "time taken (ms)": "56.66",
+        "executions per sec": "17.65",
+        "sample deviation": "6.70e-4"
       },
       {
         "test name": "1,000 morris",
-        "time taken (ms)": "334.97",
-        "executions per sec": "2.99",
-        "sample deviation": "0.03"
+        "time taken (ms)": "254.79",
+        "executions per sec": "3.92",
+        "sample deviation": "5.27e-4"
       }
     ],
     "testName": "binary-tree"
@@ -120,27 +120,27 @@
     "benchmarks": [
       {
         "test name": "10,000 add randomly",
-        "time taken (ms)": "28.30",
-        "executions per sec": "35.34",
-        "sample deviation": "0.00"
+        "time taken (ms)": "28.23",
+        "executions per sec": "35.42",
+        "sample deviation": "3.20e-4"
       },
       {
         "test name": "10,000 add & delete randomly",
-        "time taken (ms)": "67.47",
-        "executions per sec": "14.82",
-        "sample deviation": "0.00"
+        "time taken (ms)": "68.35",
+        "executions per sec": "14.63",
+        "sample deviation": "8.46e-4"
       },
       {
         "test name": "10,000 addMany",
-        "time taken (ms)": "29.25",
-        "executions per sec": "34.18",
+        "time taken (ms)": "28.94",
+        "executions per sec": "34.56",
         "sample deviation": "0.00"
       },
       {
         "test name": "10,000 get",
-        "time taken (ms)": "30.53",
-        "executions per sec": "32.75",
-        "sample deviation": "0.01"
+        "time taken (ms)": "28.97",
+        "executions per sec": "34.51",
+        "sample deviation": "4.57e-4"
       }
     ],
     "testName": "bst"
@@ -149,21 +149,21 @@
     "benchmarks": [
       {
         "test name": "100,000 add",
-        "time taken (ms)": "96.67",
-        "executions per sec": "10.34",
-        "sample deviation": "0.01"
+        "time taken (ms)": "89.12",
+        "executions per sec": "11.22",
+        "sample deviation": "0.00"
       },
       {
         "test name": "100,000 add & delete randomly",
-        "time taken (ms)": "224.85",
-        "executions per sec": "4.45",
-        "sample deviation": "0.01"
+        "time taken (ms)": "219.00",
+        "executions per sec": "4.57",
+        "sample deviation": "0.00"
       },
       {
         "test name": "100,000 getNode",
-        "time taken (ms)": "40.83",
-        "executions per sec": "24.49",
-        "sample deviation": "2.73e-4"
+        "time taken (ms)": "105.74",
+        "executions per sec": "9.46",
+        "sample deviation": "6.09e-4"
       }
     ],
     "testName": "rb-tree"
@@ -172,44 +172,44 @@
     "benchmarks": [
       {
         "test name": "1,000 addVertex",
-        "time taken (ms)": "0.11",
-        "executions per sec": "9364.63",
-        "sample deviation": "1.25e-5"
+        "time taken (ms)": "0.10",
+        "executions per sec": "9902.14",
+        "sample deviation": "9.12e-7"
       },
       {
         "test name": "1,000 addEdge",
-        "time taken (ms)": "6.18",
-        "executions per sec": "161.78",
-        "sample deviation": "1.26e-4"
+        "time taken (ms)": "6.11",
+        "executions per sec": "163.67",
+        "sample deviation": "1.29e-4"
       },
       {
         "test name": "1,000 getVertex",
         "time taken (ms)": "0.05",
-        "executions per sec": "2.12e+4",
-        "sample deviation": "4.19e-6"
+        "executions per sec": "2.16e+4",
+        "sample deviation": "3.51e-7"
       },
       {
         "test name": "1,000 getEdge",
-        "time taken (ms)": "25.98",
-        "executions per sec": "38.50",
-        "sample deviation": "0.01"
+        "time taken (ms)": "23.63",
+        "executions per sec": "42.33",
+        "sample deviation": "0.00"
       },
       {
         "test name": "tarjan",
-        "time taken (ms)": "240.23",
-        "executions per sec": "4.16",
-        "sample deviation": "0.02"
+        "time taken (ms)": "222.85",
+        "executions per sec": "4.49",
+        "sample deviation": "0.01"
       },
       {
         "test name": "tarjan all",
-        "time taken (ms)": "227.36",
-        "executions per sec": "4.40",
+        "time taken (ms)": "223.79",
+        "executions per sec": "4.47",
         "sample deviation": "0.00"
       },
       {
         "test name": "topologicalSort",
-        "time taken (ms)": "185.85",
-        "executions per sec": "5.38",
+        "time taken (ms)": "181.77",
+        "executions per sec": "5.50",
         "sample deviation": "0.00"
       }
     ],
@@ -220,14 +220,14 @@
       {
         "test name": "10,000 set",
         "time taken (ms)": "1.00",
-        "executions per sec": "1001.31",
-        "sample deviation": "1.82e-5"
+        "executions per sec": "1001.93",
+        "sample deviation": "2.06e-5"
       },
       {
         "test name": "10,000 set & get",
-        "time taken (ms)": "1.54",
-        "executions per sec": "650.14",
-        "sample deviation": "4.87e-5"
+        "time taken (ms)": "1.51",
+        "executions per sec": "661.53",
+        "sample deviation": "2.65e-5"
       }
     ],
     "testName": "hash-map"
@@ -236,38 +236,44 @@
     "benchmarks": [
       {
         "test name": "10,000 add & pop",
-        "time taken (ms)": "6.97",
-        "executions per sec": "143.49",
-        "sample deviation": "5.27e-4"
+        "time taken (ms)": "5.82",
+        "executions per sec": "171.79",
+        "sample deviation": "5.13e-5"
       },
       {
         "test name": "10,000 fib add & pop",
-        "time taken (ms)": "378.40",
-        "executions per sec": "2.64",
-        "sample deviation": "0.05"
+        "time taken (ms)": "359.24",
+        "executions per sec": "2.78",
+        "sample deviation": "0.00"
       }
     ],
     "testName": "heap"
   },
   "doubly-linked-list": {
     "benchmarks": [
+      {
+        "test name": "1,000,000 push",
+        "time taken (ms)": "214.50",
+        "executions per sec": "4.66",
+        "sample deviation": "0.05"
+      },
       {
         "test name": "1,000,000 unshift",
-        "time taken (ms)": "224.55",
-        "executions per sec": "4.45",
-        "sample deviation": "0.07"
+        "time taken (ms)": "205.89",
+        "executions per sec": "4.86",
+        "sample deviation": "0.05"
       },
       {
         "test name": "1,000,000 unshift & shift",
-        "time taken (ms)": "182.17",
-        "executions per sec": "5.49",
-        "sample deviation": "0.06"
+        "time taken (ms)": "168.93",
+        "executions per sec": "5.92",
+        "sample deviation": "0.04"
       },
       {
         "test name": "1,000,000 insertBefore",
-        "time taken (ms)": "342.63",
-        "executions per sec": "2.92",
-        "sample deviation": "0.08"
+        "time taken (ms)": "291.32",
+        "executions per sec": "3.43",
+        "sample deviation": "0.05"
       }
     ],
     "testName": "doubly-linked-list"
@@ -276,15 +282,15 @@
     "benchmarks": [
       {
         "test name": "10,000 push & pop",
-        "time taken (ms)": "222.42",
-        "executions per sec": "4.50",
-        "sample deviation": "0.01"
+        "time taken (ms)": "215.82",
+        "executions per sec": "4.63",
+        "sample deviation": "0.02"
       },
       {
         "test name": "10,000 insertBefore",
-        "time taken (ms)": "248.39",
-        "executions per sec": "4.03",
-        "sample deviation": "0.00"
+        "time taken (ms)": "248.56",
+        "executions per sec": "4.02",
+        "sample deviation": "0.01"
       }
     ],
     "testName": "singly-linked-list"
@@ -293,9 +299,9 @@
     "benchmarks": [
       {
         "test name": "10,000 refill & poll",
-        "time taken (ms)": "11.83",
-        "executions per sec": "84.55",
-        "sample deviation": "1.45e-4"
+        "time taken (ms)": "8.85",
+        "executions per sec": "113.01",
+        "sample deviation": "1.90e-4"
       }
     ],
     "testName": "max-priority-queue"
@@ -303,10 +309,10 @@
   "priority-queue": {
     "benchmarks": [
       {
-        "test name": "10,000 add & pop",
-        "time taken (ms)": "10.79",
-        "executions per sec": "92.72",
-        "sample deviation": "2.01e-4"
+        "test name": "100,000 add & pop",
+        "time taken (ms)": "104.23",
+        "executions per sec": "9.59",
+        "sample deviation": "0.00"
       }
     ],
     "testName": "priority-queue"
@@ -315,15 +321,27 @@
     "benchmarks": [
       {
         "test name": "1,000,000 push",
-        "time taken (ms)": "231.33",
-        "executions per sec": "4.32",
-        "sample deviation": "0.06"
+        "time taken (ms)": "14.25",
+        "executions per sec": "70.18",
+        "sample deviation": "1.63e-4"
       },
       {
-        "test name": "1,000,000 shift",
-        "time taken (ms)": "27.64",
-        "executions per sec": "36.17",
-        "sample deviation": "0.01"
+        "test name": "1,000,000 push & pop",
+        "time taken (ms)": "23.15",
+        "executions per sec": "43.21",
+        "sample deviation": "2.07e-4"
+      },
+      {
+        "test name": "1,000,000 push & shift",
+        "time taken (ms)": "24.16",
+        "executions per sec": "41.40",
+        "sample deviation": "1.78e-4"
+      },
+      {
+        "test name": "1,000,000 unshift & shift",
+        "time taken (ms)": "22.28",
+        "executions per sec": "44.88",
+        "sample deviation": "1.56e-4"
       }
     ],
     "testName": "deque"
@@ -332,14 +350,14 @@
     "benchmarks": [
       {
         "test name": "1,000,000 push",
-        "time taken (ms)": "46.16",
-        "executions per sec": "21.66",
+        "time taken (ms)": "45.72",
+        "executions per sec": "21.87",
         "sample deviation": "0.01"
       },
       {
         "test name": "1,000,000 push & shift",
-        "time taken (ms)": "82.18",
-        "executions per sec": "12.17",
+        "time taken (ms)": "81.75",
+        "executions per sec": "12.23",
         "sample deviation": "0.00"
       }
     ],
@@ -349,14 +367,14 @@
     "benchmarks": [
       {
         "test name": "1,000,000 push",
-        "time taken (ms)": "45.45",
-        "executions per sec": "22.00",
+        "time taken (ms)": "44.30",
+        "executions per sec": "22.57",
         "sample deviation": "0.01"
       },
       {
         "test name": "1,000,000 push & pop",
-        "time taken (ms)": "50.10",
-        "executions per sec": "19.96",
+        "time taken (ms)": "49.69",
+        "executions per sec": "20.12",
         "sample deviation": "0.01"
       }
     ],
@@ -366,14 +384,14 @@
     "benchmarks": [
       {
         "test name": "100,000 push",
-        "time taken (ms)": "46.25",
-        "executions per sec": "21.62",
-        "sample deviation": "0.00"
+        "time taken (ms)": "43.10",
+        "executions per sec": "23.20",
+        "sample deviation": "6.46e-4"
       },
       {
         "test name": "100,000 getWords",
-        "time taken (ms)": "65.17",
-        "executions per sec": "15.34",
+        "time taken (ms)": "85.45",
+        "executions per sec": "11.70",
         "sample deviation": "0.00"
       }
     ],

package/dist/cjs/data-structures/hash/hash-map.d.ts

@@ -5,7 +5,7 @@
  * @copyright Copyright (c) 2022 Tyler Zeng <zrwusa@gmail.com>
  * @license MIT License
  */
-import { HashMapLinkedNode, HashMapOptions, IterateDirection } from '../../types';
+import { HashMapLinkedNode, IterableWithSizeOrLength, IterateDirection } from '../../types';
 /**
  * Because the implementation of HashMap relies on JavaScript's built-in objects and arrays,
  * these underlying structures have already dealt with dynamic expansion and hash collisions.
@@ -45,6 +45,7 @@ export declare class HashMapIterator<K, V> {
     isAccessible(): boolean;
     prev(): this;
     next(): this;
+    clone(): HashMapIterator<K, V>;
 }
 export declare class HashMap<K = any, V = any> {
     readonly OBJ_KEY_INDEX: symbol;
@@ -55,11 +56,11 @@ export declare class HashMap<K = any, V = any> {
     protected readonly _sentinel: HashMapLinkedNode<K, V>;
     /**
      * The constructor initializes a HashMap object with an optional initial set of key-value pairs.
-     * @param hashMap - The `hashMap` parameter is an optional parameter of type `HashMapOptions<[K,
+     * @param {Iterable<[K, V]>} elements - The `hashMap` parameter is an optional parameter of type `HashMapOptions<[K,
      * V]>`. It is an array of key-value pairs, where each pair is represented as an array `[K, V]`. The
      * `K` represents the type of the key and `V` represents the
      */
-    constructor(hashMap?: HashMapOptions<[K, V]>);
+    constructor(elements?: IterableWithSizeOrLength<[K, V]>);
     protected _size: number;
     get size(): number;
     /**
@@ -105,7 +106,7 @@ export declare class HashMap<K = any, V = any> {
      * @returns The front element of the data structure, represented as a tuple with a key (K) and a
      * value (V).
      */
-    get front(): [K, V] | undefined;
+    get first(): [K, V] | undefined;
     /**
      * Time Complexity: O(1)
      * Space Complexity: O(1)
@@ -114,7 +115,7 @@ export declare class HashMap<K = any, V = any> {
      * @returns The method is returning an array containing the key-value pair of the tail element in the
      * data structure.
      */
-    get back(): [K, V] | undefined;
+    get last(): [K, V] | undefined;
     /**
      * Time Complexity: O(1)
      * Space Complexity: O(1)

package/dist/cjs/data-structures/hash/hash-map.js

@@ -109,16 +109,19 @@ class HashMapIterator {
     next() {
         return this;
     }
+    clone() {
+        return new HashMapIterator(this._node, this._sentinel, this.hashMap, this.iterateDirection);
+    }
 }
 exports.HashMapIterator = HashMapIterator;
 class HashMap {
     /**
      * The constructor initializes a HashMap object with an optional initial set of key-value pairs.
-     * @param hashMap - The `hashMap` parameter is an optional parameter of type `HashMapOptions<[K,
+     * @param {Iterable<[K, V]>} elements - The `hashMap` parameter is an optional parameter of type `HashMapOptions<[K,
      * V]>`. It is an array of key-value pairs, where each pair is represented as an array `[K, V]`. The
      * `K` represents the type of the key and `V` represents the
      */
-    constructor(hashMap = []) {
+    constructor(elements = []) {
         this.OBJ_KEY_INDEX = Symbol('OBJ_KEY_INDEX');
         this._nodes = [];
         this._orgMap = {};
@@ -126,9 +129,9 @@ class HashMap {
         Object.setPrototypeOf(this._orgMap, null);
         this._sentinel = {};
         this._sentinel.prev = this._sentinel.next = this._head = this._tail = this._sentinel;
-        hashMap.forEach(el => {
+        for (const el of elements) {
             this.set(el[0], el[1]);
-        });
+        }
     }
     get size() {
         return this._size;
@@ -184,7 +187,7 @@ class HashMap {
      * @returns The front element of the data structure, represented as a tuple with a key (K) and a
      * value (V).
      */
-    get front() {
+    get first() {
         if (this._size === 0)
             return;
         return [this._head.key, this._head.value];
@@ -197,7 +200,7 @@ class HashMap {
      * @returns The method is returning an array containing the key-value pair of the tail element in the
      * data structure.
      */
-    get back() {
+    get last() {
         if (this._size === 0)
             return;
         return [this._tail.key, this._tail.value];