data-structure-typed 1.48.1 → 1.48.2

package/benchmark/report.json

@@ -3,27 +3,27 @@
     "benchmarks": [
       {
         "test name": "10,000 add randomly",
-        "time taken (ms)": "30.05",
-        "executions per sec": "33.28",
-        "sample deviation": "6.97e-4"
+        "time taken (ms)": "34.57",
+        "executions per sec": "28.93",
+        "sample deviation": "0.01"
       },
       {
         "test name": "10,000 add & delete randomly",
-        "time taken (ms)": "72.61",
-        "executions per sec": "13.77",
-        "sample deviation": "0.00"
+        "time taken (ms)": "80.91",
+        "executions per sec": "12.36",
+        "sample deviation": "0.02"
       },
       {
         "test name": "10,000 addMany",
-        "time taken (ms)": "35.18",
-        "executions per sec": "28.43",
-        "sample deviation": "9.64e-4"
+        "time taken (ms)": "38.81",
+        "executions per sec": "25.76",
+        "sample deviation": "0.01"
       },
       {
         "test name": "10,000 get",
-        "time taken (ms)": "30.02",
-        "executions per sec": "33.31",
-        "sample deviation": "5.36e-4"
+        "time taken (ms)": "32.58",
+        "executions per sec": "30.69",
+        "sample deviation": "0.01"
       }
     ],
     "testName": "avl-tree"
@@ -32,51 +32,51 @@
     "benchmarks": [
       {
         "test name": "1,000 add randomly",
-        "time taken (ms)": "14.72",
-        "executions per sec": "67.92",
-        "sample deviation": "1.85e-4"
+        "time taken (ms)": "14.61",
+        "executions per sec": "68.46",
+        "sample deviation": "0.00"
       },
       {
         "test name": "1,000 add & delete randomly",
-        "time taken (ms)": "18.55",
-        "executions per sec": "53.90",
-        "sample deviation": "3.16e-4"
+        "time taken (ms)": "21.50",
+        "executions per sec": "46.51",
+        "sample deviation": "0.01"
       },
       {
         "test name": "1,000 addMany",
-        "time taken (ms)": "13.40",
-        "executions per sec": "74.62",
-        "sample deviation": "0.00"
+        "time taken (ms)": "15.57",
+        "executions per sec": "64.22",
+        "sample deviation": "0.01"
       },
       {
         "test name": "1,000 get",
-        "time taken (ms)": "18.70",
-        "executions per sec": "53.47",
-        "sample deviation": "3.85e-4"
+        "time taken (ms)": "32.93",
+        "executions per sec": "30.36",
+        "sample deviation": "0.02"
       },
       {
         "test name": "1,000 has",
-        "time taken (ms)": "19.28",
-        "executions per sec": "51.87",
-        "sample deviation": "0.00"
+        "time taken (ms)": "26.55",
+        "executions per sec": "37.67",
+        "sample deviation": "0.02"
       },
       {
         "test name": "1,000 dfs",
-        "time taken (ms)": "158.14",
-        "executions per sec": "6.32",
-        "sample deviation": "0.01"
+        "time taken (ms)": "181.64",
+        "executions per sec": "5.51",
+        "sample deviation": "0.03"
       },
       {
         "test name": "1,000 bfs",
-        "time taken (ms)": "56.98",
-        "executions per sec": "17.55",
-        "sample deviation": "8.96e-4"
+        "time taken (ms)": "94.85",
+        "executions per sec": "10.54",
+        "sample deviation": "0.05"
       },
       {
         "test name": "1,000 morris",
-        "time taken (ms)": "260.83",
-        "executions per sec": "3.83",
-        "sample deviation": "0.00"
+        "time taken (ms)": "316.07",
+        "executions per sec": "3.16",
+        "sample deviation": "0.04"
       }
     ],
     "testName": "binary-tree"
@@ -85,26 +85,26 @@
     "benchmarks": [
       {
         "test name": "10,000 add randomly",
-        "time taken (ms)": "26.61",
-        "executions per sec": "37.58",
-        "sample deviation": "6.20e-4"
+        "time taken (ms)": "27.63",
+        "executions per sec": "36.19",
+        "sample deviation": "0.01"
       },
       {
         "test name": "10,000 add & delete randomly",
-        "time taken (ms)": "68.64",
-        "executions per sec": "14.57",
-        "sample deviation": "0.00"
+        "time taken (ms)": "73.15",
+        "executions per sec": "13.67",
+        "sample deviation": "0.02"
       },
       {
         "test name": "10,000 addMany",
-        "time taken (ms)": "25.65",
-        "executions per sec": "38.99",
-        "sample deviation": "8.34e-5"
+        "time taken (ms)": "27.44",
+        "executions per sec": "36.44",
+        "sample deviation": "0.01"
       },
       {
         "test name": "10,000 get",
-        "time taken (ms)": "33.11",
-        "executions per sec": "30.21",
+        "time taken (ms)": "37.03",
+        "executions per sec": "27.01",
         "sample deviation": "0.02"
       }
     ],
@@ -114,27 +114,27 @@
     "benchmarks": [
       {
         "test name": "100,000 add",
-        "time taken (ms)": "85.61",
-        "executions per sec": "11.68",
-        "sample deviation": "0.00"
+        "time taken (ms)": "113.44",
+        "executions per sec": "8.82",
+        "sample deviation": "0.02"
       },
       {
         "test name": "100,000 add & delete randomly",
-        "time taken (ms)": "214.04",
-        "executions per sec": "4.67",
-        "sample deviation": "0.01"
+        "time taken (ms)": "283.31",
+        "executions per sec": "3.53",
+        "sample deviation": "0.03"
       },
       {
         "test name": "100,000 getNode",
-        "time taken (ms)": "154.49",
-        "executions per sec": "6.47",
-        "sample deviation": "4.10e-4"
+        "time taken (ms)": "89.35",
+        "executions per sec": "11.19",
+        "sample deviation": "0.01"
       },
       {
         "test name": "100,000 add & iterator",
-        "time taken (ms)": "115.20",
-        "executions per sec": "8.68",
-        "sample deviation": "0.00"
+        "time taken (ms)": "143.95",
+        "executions per sec": "6.95",
+        "sample deviation": "0.03"
       }
     ],
     "testName": "rb-tree"
@@ -144,38 +144,38 @@
       {
         "test name": "SRC PQ 10,000 add",
         "time taken (ms)": "0.16",
-        "executions per sec": "6447.35",
-        "sample deviation": "3.77e-5"
+        "executions per sec": "6180.55",
+        "sample deviation": "3.37e-5"
       },
       {
         "test name": "CJS PQ 10,000 add",
-        "time taken (ms)": "0.15",
-        "executions per sec": "6865.39",
-        "sample deviation": "5.18e-6"
+        "time taken (ms)": "0.17",
+        "executions per sec": "6004.31",
+        "sample deviation": "4.09e-5"
       },
       {
         "test name": "MJS PQ 10,000 add",
-        "time taken (ms)": "0.58",
-        "executions per sec": "1737.03",
-        "sample deviation": "1.95e-5"
+        "time taken (ms)": "0.66",
+        "executions per sec": "1512.95",
+        "sample deviation": "1.66e-4"
       },
       {
         "test name": "SRC PQ 10,000 add & pop",
-        "time taken (ms)": "3.44",
-        "executions per sec": "290.59",
-        "sample deviation": "6.14e-5"
+        "time taken (ms)": "3.89",
+        "executions per sec": "256.83",
+        "sample deviation": "7.53e-4"
       },
       {
         "test name": "CJS PQ 10,000 add & pop",
-        "time taken (ms)": "3.43",
-        "executions per sec": "291.48",
-        "sample deviation": "5.86e-5"
+        "time taken (ms)": "4.02",
+        "executions per sec": "248.66",
+        "sample deviation": "0.00"
       },
       {
         "test name": "MJS PQ 10,000 add & pop",
-        "time taken (ms)": "4.29",
-        "executions per sec": "233.18",
-        "sample deviation": "1.71e-4"
+        "time taken (ms)": "3.78",
+        "executions per sec": "264.62",
+        "sample deviation": "8.38e-4"
       }
     ],
     "testName": "comparison"
@@ -184,45 +184,45 @@
     "benchmarks": [
       {
         "test name": "1,000 addVertex",
-        "time taken (ms)": "0.10",
-        "executions per sec": "9639.13",
-        "sample deviation": "3.31e-6"
+        "time taken (ms)": "0.12",
+        "executions per sec": "8625.55",
+        "sample deviation": "2.88e-5"
       },
       {
         "test name": "1,000 addEdge",
-        "time taken (ms)": "6.21",
-        "executions per sec": "161.12",
-        "sample deviation": "2.90e-4"
+        "time taken (ms)": "8.52",
+        "executions per sec": "117.35",
+        "sample deviation": "0.00"
       },
       {
         "test name": "1,000 getVertex",
         "time taken (ms)": "0.05",
-        "executions per sec": "2.13e+4",
-        "sample deviation": "1.42e-6"
+        "executions per sec": "1.92e+4",
+        "sample deviation": "1.11e-5"
       },
       {
         "test name": "1,000 getEdge",
-        "time taken (ms)": "27.34",
-        "executions per sec": "36.57",
-        "sample deviation": "0.01"
+        "time taken (ms)": "20.83",
+        "executions per sec": "48.02",
+        "sample deviation": "0.00"
       },
       {
         "test name": "tarjan",
-        "time taken (ms)": "228.62",
-        "executions per sec": "4.37",
-        "sample deviation": "0.01"
+        "time taken (ms)": "195.71",
+        "executions per sec": "5.11",
+        "sample deviation": "0.02"
       },
       {
         "test name": "tarjan all",
-        "time taken (ms)": "241.47",
-        "executions per sec": "4.14",
-        "sample deviation": "0.05"
+        "time taken (ms)": "191.98",
+        "executions per sec": "5.21",
+        "sample deviation": "0.02"
       },
       {
         "test name": "topologicalSort",
-        "time taken (ms)": "193.23",
-        "executions per sec": "5.18",
-        "sample deviation": "0.02"
+        "time taken (ms)": "155.83",
+        "executions per sec": "6.42",
+        "sample deviation": "0.03"
       }
     ],
     "testName": "directed-graph"
@@ -231,56 +231,56 @@
     "benchmarks": [
       {
         "test name": "1,000,000 set",
-        "time taken (ms)": "116.85",
-        "executions per sec": "8.56",
-        "sample deviation": "0.04"
+        "time taken (ms)": "129.78",
+        "executions per sec": "7.71",
+        "sample deviation": "0.05"
       },
       {
         "test name": "1,000,000 Map set",
-        "time taken (ms)": "216.07",
-        "executions per sec": "4.63",
-        "sample deviation": "0.02"
+        "time taken (ms)": "276.67",
+        "executions per sec": "3.61",
+        "sample deviation": "0.03"
       },
       {
         "test name": "1,000,000 Set add",
-        "time taken (ms)": "173.91",
-        "executions per sec": "5.75",
-        "sample deviation": "0.01"
+        "time taken (ms)": "239.70",
+        "executions per sec": "4.17",
+        "sample deviation": "0.04"
       },
       {
         "test name": "1,000,000 set & get",
-        "time taken (ms)": "124.87",
-        "executions per sec": "8.01",
+        "time taken (ms)": "143.96",
+        "executions per sec": "6.95",
         "sample deviation": "0.04"
       },
       {
         "test name": "1,000,000 Map set & get",
-        "time taken (ms)": "323.10",
-        "executions per sec": "3.10",
-        "sample deviation": "0.04"
+        "time taken (ms)": "371.31",
+        "executions per sec": "2.69",
+        "sample deviation": "0.10"
       },
       {
         "test name": "1,000,000 Set add & has",
-        "time taken (ms)": "180.32",
-        "executions per sec": "5.55",
-        "sample deviation": "0.02"
+        "time taken (ms)": "247.24",
+        "executions per sec": "4.04",
+        "sample deviation": "0.05"
       },
       {
         "test name": "1,000,000 ObjKey set & get",
-        "time taken (ms)": "335.51",
-        "executions per sec": "2.98",
-        "sample deviation": "0.07"
+        "time taken (ms)": "396.42",
+        "executions per sec": "2.52",
+        "sample deviation": "0.06"
       },
       {
         "test name": "1,000,000 Map ObjKey set & get",
-        "time taken (ms)": "310.64",
-        "executions per sec": "3.22",
-        "sample deviation": "0.06"
+        "time taken (ms)": "411.40",
+        "executions per sec": "2.43",
+        "sample deviation": "0.10"
       },
       {
         "test name": "1,000,000 Set ObjKey add & has",
-        "time taken (ms)": "271.15",
-        "executions per sec": "3.69",
+        "time taken (ms)": "357.45",
+        "executions per sec": "2.80",
         "sample deviation": "0.05"
       }
     ],
@@ -290,21 +290,21 @@
     "benchmarks": [
       {
         "test name": "100,000 add & pop",
-        "time taken (ms)": "79.43",
-        "executions per sec": "12.59",
-        "sample deviation": "0.00"
+        "time taken (ms)": "88.96",
+        "executions per sec": "11.24",
+        "sample deviation": "0.02"
       },
       {
         "test name": "100,000 add & dfs",
-        "time taken (ms)": "34.78",
-        "executions per sec": "28.75",
-        "sample deviation": "0.00"
+        "time taken (ms)": "38.81",
+        "executions per sec": "25.77",
+        "sample deviation": "0.01"
       },
       {
         "test name": "10,000 fib add & pop",
-        "time taken (ms)": "356.18",
-        "executions per sec": "2.81",
-        "sample deviation": "0.00"
+        "time taken (ms)": "399.77",
+        "executions per sec": "2.50",
+        "sample deviation": "0.01"
       }
     ],
     "testName": "heap"
@@ -313,27 +313,27 @@
     "benchmarks": [
       {
         "test name": "1,000,000 push",
-        "time taken (ms)": "222.75",
-        "executions per sec": "4.49",
-        "sample deviation": "0.05"
+        "time taken (ms)": "264.62",
+        "executions per sec": "3.78",
+        "sample deviation": "0.08"
       },
       {
         "test name": "1,000,000 unshift",
-        "time taken (ms)": "235.70",
-        "executions per sec": "4.24",
-        "sample deviation": "0.06"
+        "time taken (ms)": "264.00",
+        "executions per sec": "3.79",
+        "sample deviation": "0.05"
       },
       {
         "test name": "1,000,000 unshift & shift",
-        "time taken (ms)": "179.26",
-        "executions per sec": "5.58",
-        "sample deviation": "0.04"
+        "time taken (ms)": "211.89",
+        "executions per sec": "4.72",
+        "sample deviation": "0.07"
       },
       {
         "test name": "1,000,000 insertBefore",
-        "time taken (ms)": "340.92",
-        "executions per sec": "2.93",
-        "sample deviation": "0.07"
+        "time taken (ms)": "467.62",
+        "executions per sec": "2.14",
+        "sample deviation": "0.22"
       }
     ],
     "testName": "doubly-linked-list"
@@ -342,15 +342,15 @@
     "benchmarks": [
       {
         "test name": "10,000 push & pop",
-        "time taken (ms)": "213.00",
-        "executions per sec": "4.69",
-        "sample deviation": "0.01"
+        "time taken (ms)": "260.65",
+        "executions per sec": "3.84",
+        "sample deviation": "0.04"
       },
       {
         "test name": "10,000 insertBefore",
-        "time taken (ms)": "248.65",
-        "executions per sec": "4.02",
-        "sample deviation": "0.01"
+        "time taken (ms)": "283.61",
+        "executions per sec": "3.53",
+        "sample deviation": "0.02"
       }
     ],
     "testName": "singly-linked-list"
@@ -359,9 +359,9 @@
     "benchmarks": [
       {
         "test name": "10,000 refill & poll",
-        "time taken (ms)": "9.15",
-        "executions per sec": "109.23",
-        "sample deviation": "4.05e-4"
+        "time taken (ms)": "10.29",
+        "executions per sec": "97.16",
+        "sample deviation": "0.00"
       }
     ],
     "testName": "max-priority-queue"
@@ -370,9 +370,9 @@
     "benchmarks": [
       {
         "test name": "100,000 add & pop",
-        "time taken (ms)": "102.30",
-        "executions per sec": "9.78",
-        "sample deviation": "0.00"
+        "time taken (ms)": "117.05",
+        "executions per sec": "8.54",
+        "sample deviation": "0.02"
       }
     ],
     "testName": "priority-queue"
@@ -381,26 +381,26 @@
     "benchmarks": [
       {
         "test name": "1,000,000 push",
-        "time taken (ms)": "14.58",
-        "executions per sec": "68.59",
-        "sample deviation": "1.47e-4"
+        "time taken (ms)": "15.96",
+        "executions per sec": "62.68",
+        "sample deviation": "0.00"
       },
       {
         "test name": "1,000,000 push & pop",
-        "time taken (ms)": "23.44",
-        "executions per sec": "42.67",
-        "sample deviation": "1.85e-4"
+        "time taken (ms)": "25.90",
+        "executions per sec": "38.61",
+        "sample deviation": "0.01"
       },
       {
         "test name": "1,000,000 push & shift",
-        "time taken (ms)": "24.51",
-        "executions per sec": "40.80",
-        "sample deviation": "1.39e-4"
+        "time taken (ms)": "26.33",
+        "executions per sec": "37.98",
+        "sample deviation": "0.00"
       },
       {
         "test name": "1,000,000 unshift & shift",
-        "time taken (ms)": "22.78",
-        "executions per sec": "43.91",
+        "time taken (ms)": "24.90",
+        "executions per sec": "40.16",
         "sample deviation": "0.00"
       }
     ],
@@ -410,15 +410,15 @@
     "benchmarks": [
       {
         "test name": "1,000,000 push",
-        "time taken (ms)": "39.36",
-        "executions per sec": "25.41",
+        "time taken (ms)": "44.53",
+        "executions per sec": "22.46",
         "sample deviation": "0.01"
       },
       {
         "test name": "1,000,000 push & shift",
-        "time taken (ms)": "81.81",
-        "executions per sec": "12.22",
-        "sample deviation": "0.00"
+        "time taken (ms)": "92.57",
+        "executions per sec": "10.80",
+        "sample deviation": "0.02"
       }
     ],
     "testName": "queue"
@@ -427,15 +427,15 @@
     "benchmarks": [
       {
         "test name": "1,000,000 push",
-        "time taken (ms)": "38.89",
-        "executions per sec": "25.72",
-        "sample deviation": "0.00"
+        "time taken (ms)": "59.07",
+        "executions per sec": "16.93",
+        "sample deviation": "0.02"
       },
       {
         "test name": "1,000,000 push & pop",
-        "time taken (ms)": "44.21",
-        "executions per sec": "22.62",
-        "sample deviation": "0.01"
+        "time taken (ms)": "52.68",
+        "executions per sec": "18.98",
+        "sample deviation": "0.02"
       }
     ],
     "testName": "stack"
@@ -444,15 +444,15 @@
     "benchmarks": [
       {
         "test name": "100,000 push",
-        "time taken (ms)": "44.22",
-        "executions per sec": "22.61",
-        "sample deviation": "0.00"
+        "time taken (ms)": "68.45",
+        "executions per sec": "14.61",
+        "sample deviation": "0.02"
       },
       {
         "test name": "100,000 getWords",
-        "time taken (ms)": "89.31",
-        "executions per sec": "11.20",
-        "sample deviation": "0.00"
+        "time taken (ms)": "134.22",
+        "executions per sec": "7.45",
+        "sample deviation": "0.04"
       }
     ],
     "testName": "trie"

package/dist/cjs/data-structures/base/index.d.ts

@@ -0,0 +1 @@
+export * from './iterable-base';

package/dist/cjs/data-structures/base/index.js

@@ -0,0 +1,18 @@
+"use strict";
+var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    var desc = Object.getOwnPropertyDescriptor(m, k);
+    if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
+      desc = { enumerable: true, get: function() { return m[k]; } };
+    }
+    Object.defineProperty(o, k2, desc);
+}) : (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    o[k2] = m[k];
+}));
+var __exportStar = (this && this.__exportStar) || function(m, exports) {
+    for (var p in m) if (p !== "default" && !Object.prototype.hasOwnProperty.call(exports, p)) __createBinding(exports, m, p);
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+__exportStar(require("./iterable-base"), exports);
+//# sourceMappingURL=index.js.map

package/dist/cjs/data-structures/base/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../../src/data-structures/base/index.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;AAAA,kDAAgC"}