data-structure-typed 1.50.2 → 1.50.4

package/benchmark/report.json

@@ -3,27 +3,27 @@
     "benchmarks": [
       {
         "test name": "10,000 add randomly",
-        "time taken (ms)": "119.60",
-        "executions per sec": "8.36",
+        "time taken (ms)": "125.60",
+        "executions per sec": "7.96",
         "sample deviation": "0.00"
       },
       {
         "test name": "10,000 add & delete randomly",
-        "time taken (ms)": "178.17",
-        "executions per sec": "5.61",
+        "time taken (ms)": "181.22",
+        "executions per sec": "5.52",
         "sample deviation": "0.00"
       },
       {
         "test name": "10,000 addMany",
-        "time taken (ms)": "129.03",
-        "executions per sec": "7.75",
-        "sample deviation": "7.48e-4"
+        "time taken (ms)": "134.12",
+        "executions per sec": "7.46",
+        "sample deviation": "0.01"
       },
       {
         "test name": "10,000 get",
-        "time taken (ms)": "48.79",
-        "executions per sec": "20.49",
-        "sample deviation": "3.13e-4"
+        "time taken (ms)": "55.08",
+        "executions per sec": "18.16",
+        "sample deviation": "0.01"
       }
     ],
     "testName": "avl-tree"
@@ -32,39 +32,39 @@
     "benchmarks": [
       {
         "test name": "10,000 RBTree add",
-        "time taken (ms)": "5.80",
-        "executions per sec": "172.50",
-        "sample deviation": "7.88e-5"
+        "time taken (ms)": "6.17",
+        "executions per sec": "161.95",
+        "sample deviation": "0.00"
       },
       {
         "test name": "10,000 RBTree add & delete randomly",
-        "time taken (ms)": "16.33",
-        "executions per sec": "61.24",
-        "sample deviation": "0.00"
+        "time taken (ms)": "16.07",
+        "executions per sec": "62.22",
+        "sample deviation": "2.62e-4"
       },
       {
         "test name": "10,000 RBTree get",
-        "time taken (ms)": "20.95",
-        "executions per sec": "47.74",
-        "sample deviation": "0.00"
+        "time taken (ms)": "19.86",
+        "executions per sec": "50.36",
+        "sample deviation": "2.44e-4"
       },
       {
         "test name": "10,000 AVLTree add",
-        "time taken (ms)": "131.91",
-        "executions per sec": "7.58",
-        "sample deviation": "0.01"
+        "time taken (ms)": "134.38",
+        "executions per sec": "7.44",
+        "sample deviation": "0.02"
       },
       {
         "test name": "10,000 AVLTree add & delete randomly",
-        "time taken (ms)": "202.75",
-        "executions per sec": "4.93",
-        "sample deviation": "0.04"
+        "time taken (ms)": "207.20",
+        "executions per sec": "4.83",
+        "sample deviation": "0.06"
       },
       {
         "test name": "10,000 AVLTree get",
-        "time taken (ms)": "1.02",
-        "executions per sec": "984.65",
-        "sample deviation": "2.43e-4"
+        "time taken (ms)": "0.98",
+        "executions per sec": "1015.54",
+        "sample deviation": "2.73e-5"
       }
     ],
     "testName": "binary-tree-overall"
@@ -73,27 +73,27 @@
     "benchmarks": [
       {
         "test name": "100,000 add",
-        "time taken (ms)": "88.57",
-        "executions per sec": "11.29",
-        "sample deviation": "0.01"
+        "time taken (ms)": "86.65",
+        "executions per sec": "11.54",
+        "sample deviation": "0.02"
       },
       {
         "test name": "100,000 add & delete randomly",
-        "time taken (ms)": "266.59",
-        "executions per sec": "3.75",
-        "sample deviation": "0.06"
+        "time taken (ms)": "221.02",
+        "executions per sec": "4.52",
+        "sample deviation": "0.03"
       },
       {
         "test name": "100,000 getNode",
-        "time taken (ms)": "201.81",
-        "executions per sec": "4.96",
-        "sample deviation": "0.03"
+        "time taken (ms)": "190.54",
+        "executions per sec": "5.25",
+        "sample deviation": "0.00"
       },
       {
         "test name": "100,000 add & iterator",
-        "time taken (ms)": "116.38",
-        "executions per sec": "8.59",
-        "sample deviation": "0.02"
+        "time taken (ms)": "122.10",
+        "executions per sec": "8.19",
+        "sample deviation": "0.01"
       }
     ],
     "testName": "rb-tree"
@@ -102,44 +102,38 @@
     "benchmarks": [
       {
         "test name": "1,000 addVertex",
-        "time taken (ms)": "0.10",
-        "executions per sec": "9751.73",
-        "sample deviation": "1.85e-6"
+        "time taken (ms)": "0.11",
+        "executions per sec": "8896.51",
+        "sample deviation": "2.63e-5"
       },
       {
         "test name": "1,000 addEdge",
-        "time taken (ms)": "6.08",
-        "executions per sec": "164.61",
-        "sample deviation": "1.04e-4"
+        "time taken (ms)": "6.53",
+        "executions per sec": "153.21",
+        "sample deviation": "0.00"
       },
       {
         "test name": "1,000 getVertex",
         "time taken (ms)": "0.05",
-        "executions per sec": "2.17e+4",
-        "sample deviation": "3.55e-7"
+        "executions per sec": "2.08e+4",
+        "sample deviation": "1.06e-5"
       },
       {
         "test name": "1,000 getEdge",
-        "time taken (ms)": "25.95",
-        "executions per sec": "38.53",
+        "time taken (ms)": "27.53",
+        "executions per sec": "36.33",
         "sample deviation": "0.01"
       },
       {
         "test name": "tarjan",
-        "time taken (ms)": "228.15",
-        "executions per sec": "4.38",
+        "time taken (ms)": "224.53",
+        "executions per sec": "4.45",
         "sample deviation": "0.01"
       },
-      {
-        "test name": "tarjan all",
-        "time taken (ms)": "6998.36",
-        "executions per sec": "0.14",
-        "sample deviation": "0.03"
-      },
       {
         "test name": "topologicalSort",
-        "time taken (ms)": "187.15",
-        "executions per sec": "5.34",
+        "time taken (ms)": "184.02",
+        "executions per sec": "5.43",
         "sample deviation": "0.00"
       }
     ],
@@ -149,57 +143,57 @@
     "benchmarks": [
       {
         "test name": "1,000,000 set",
-        "time taken (ms)": "117.95",
-        "executions per sec": "8.48",
-        "sample deviation": "0.04"
+        "time taken (ms)": "126.27",
+        "executions per sec": "7.92",
+        "sample deviation": "0.05"
       },
       {
         "test name": "Native Map 1,000,000 set",
-        "time taken (ms)": "217.09",
-        "executions per sec": "4.61",
+        "time taken (ms)": "229.80",
+        "executions per sec": "4.35",
         "sample deviation": "0.03"
       },
       {
         "test name": "Native Set 1,000,000 add",
-        "time taken (ms)": "168.56",
-        "executions per sec": "5.93",
-        "sample deviation": "0.02"
+        "time taken (ms)": "175.83",
+        "executions per sec": "5.69",
+        "sample deviation": "0.01"
       },
       {
         "test name": "1,000,000 set & get",
-        "time taken (ms)": "121.33",
+        "time taken (ms)": "121.34",
         "executions per sec": "8.24",
         "sample deviation": "0.03"
       },
       {
         "test name": "Native Map 1,000,000 set & get",
-        "time taken (ms)": "268.81",
-        "executions per sec": "3.72",
-        "sample deviation": "0.02"
+        "time taken (ms)": "290.80",
+        "executions per sec": "3.44",
+        "sample deviation": "0.03"
       },
       {
         "test name": "Native Set 1,000,000 add & has",
-        "time taken (ms)": "172.46",
-        "executions per sec": "5.80",
+        "time taken (ms)": "180.71",
+        "executions per sec": "5.53",
         "sample deviation": "0.01"
       },
       {
         "test name": "1,000,000 ObjKey set & get",
-        "time taken (ms)": "411.49",
-        "executions per sec": "2.43",
-        "sample deviation": "0.09"
+        "time taken (ms)": "357.68",
+        "executions per sec": "2.80",
+        "sample deviation": "0.07"
       },
       {
         "test name": "Native Map 1,000,000 ObjKey set & get",
-        "time taken (ms)": "335.40",
-        "executions per sec": "2.98",
-        "sample deviation": "0.07"
+        "time taken (ms)": "310.57",
+        "executions per sec": "3.22",
+        "sample deviation": "0.06"
       },
       {
         "test name": "Native Set 1,000,000 ObjKey add & has",
-        "time taken (ms)": "287.11",
-        "executions per sec": "3.48",
-        "sample deviation": "0.06"
+        "time taken (ms)": "278.42",
+        "executions per sec": "3.59",
+        "sample deviation": "0.05"
       }
     ],
     "testName": "hash-map"
@@ -208,21 +202,21 @@
     "benchmarks": [
       {
         "test name": "100,000 add & poll",
-        "time taken (ms)": "23.77",
-        "executions per sec": "42.07",
-        "sample deviation": "2.92e-4"
+        "time taken (ms)": "24.85",
+        "executions per sec": "40.24",
+        "sample deviation": "0.00"
       },
       {
         "test name": "100,000 add & dfs",
-        "time taken (ms)": "36.94",
-        "executions per sec": "27.07",
-        "sample deviation": "0.01"
+        "time taken (ms)": "33.14",
+        "executions per sec": "30.17",
+        "sample deviation": "0.00"
       },
       {
         "test name": "10,000 fib add & pop",
-        "time taken (ms)": "374.40",
-        "executions per sec": "2.67",
-        "sample deviation": "0.04"
+        "time taken (ms)": "366.11",
+        "executions per sec": "2.73",
+        "sample deviation": "0.00"
       }
     ],
     "testName": "heap"
@@ -231,27 +225,27 @@
     "benchmarks": [
       {
         "test name": "1,000,000 push",
-        "time taken (ms)": "235.15",
-        "executions per sec": "4.25",
-        "sample deviation": "0.05"
+        "time taken (ms)": "217.98",
+        "executions per sec": "4.59",
+        "sample deviation": "0.07"
       },
       {
         "test name": "1,000,000 unshift",
-        "time taken (ms)": "221.59",
-        "executions per sec": "4.51",
+        "time taken (ms)": "223.20",
+        "executions per sec": "4.48",
         "sample deviation": "0.08"
       },
       {
         "test name": "1,000,000 unshift & shift",
-        "time taken (ms)": "172.11",
-        "executions per sec": "5.81",
-        "sample deviation": "0.02"
+        "time taken (ms)": "172.87",
+        "executions per sec": "5.78",
+        "sample deviation": "0.03"
       },
       {
         "test name": "1,000,000 addBefore",
-        "time taken (ms)": "322.82",
-        "executions per sec": "3.10",
-        "sample deviation": "0.04"
+        "time taken (ms)": "387.13",
+        "executions per sec": "2.58",
+        "sample deviation": "0.20"
       }
     ],
     "testName": "doubly-linked-list"
@@ -260,21 +254,21 @@
     "benchmarks": [
       {
         "test name": "1,000,000 push & shift",
-        "time taken (ms)": "212.64",
-        "executions per sec": "4.70",
+        "time taken (ms)": "225.13",
+        "executions per sec": "4.44",
         "sample deviation": "0.07"
       },
       {
         "test name": "10,000 push & pop",
-        "time taken (ms)": "221.21",
-        "executions per sec": "4.52",
-        "sample deviation": "0.01"
+        "time taken (ms)": "234.54",
+        "executions per sec": "4.26",
+        "sample deviation": "0.02"
       },
       {
         "test name": "10,000 addBefore",
-        "time taken (ms)": "251.81",
-        "executions per sec": "3.97",
-        "sample deviation": "0.01"
+        "time taken (ms)": "252.62",
+        "executions per sec": "3.96",
+        "sample deviation": "0.00"
       }
     ],
     "testName": "singly-linked-list"
@@ -283,9 +277,9 @@
     "benchmarks": [
       {
         "test name": "100,000 add & poll",
-        "time taken (ms)": "75.00",
-        "executions per sec": "13.33",
-        "sample deviation": "9.50e-4"
+        "time taken (ms)": "76.49",
+        "executions per sec": "13.07",
+        "sample deviation": "0.00"
       }
     ],
     "testName": "priority-queue"
@@ -294,39 +288,39 @@
     "benchmarks": [
       {
         "test name": "1,000,000 push",
-        "time taken (ms)": "13.26",
-        "executions per sec": "75.43",
-        "sample deviation": "0.00"
+        "time taken (ms)": "13.20",
+        "executions per sec": "75.75",
+        "sample deviation": "2.79e-4"
       },
       {
         "test name": "1,000,000 push & pop",
-        "time taken (ms)": "21.24",
-        "executions per sec": "47.08",
-        "sample deviation": "1.57e-4"
+        "time taken (ms)": "22.21",
+        "executions per sec": "45.03",
+        "sample deviation": "3.27e-4"
       },
       {
         "test name": "100,000 push & shift",
-        "time taken (ms)": "2.20",
-        "executions per sec": "453.65",
-        "sample deviation": "5.13e-4"
+        "time taken (ms)": "2.26",
+        "executions per sec": "442.24",
+        "sample deviation": "1.43e-4"
       },
       {
         "test name": "Native Array 100,000 push & shift",
-        "time taken (ms)": "2165.42",
-        "executions per sec": "0.46",
-        "sample deviation": "0.19"
+        "time taken (ms)": "2329.51",
+        "executions per sec": "0.43",
+        "sample deviation": "0.10"
       },
       {
         "test name": "100,000 unshift & shift",
-        "time taken (ms)": "2.19",
-        "executions per sec": "455.62",
-        "sample deviation": "4.59e-4"
+        "time taken (ms)": "2.16",
+        "executions per sec": "463.83",
+        "sample deviation": "8.20e-5"
       },
       {
         "test name": "Native Array 100,000 unshift & shift",
-        "time taken (ms)": "4298.71",
-        "executions per sec": "0.23",
-        "sample deviation": "0.13"
+        "time taken (ms)": "4590.64",
+        "executions per sec": "0.22",
+        "sample deviation": "0.33"
       }
     ],
     "testName": "deque"
@@ -335,27 +329,27 @@
     "benchmarks": [
       {
         "test name": "1,000,000 push",
-        "time taken (ms)": "46.44",
-        "executions per sec": "21.53",
-        "sample deviation": "0.01"
+        "time taken (ms)": "49.92",
+        "executions per sec": "20.03",
+        "sample deviation": "0.02"
       },
       {
         "test name": "100,000 push & shift",
-        "time taken (ms)": "5.00",
-        "executions per sec": "199.87",
-        "sample deviation": "1.37e-4"
+        "time taken (ms)": "5.07",
+        "executions per sec": "197.28",
+        "sample deviation": "5.86e-4"
       },
       {
         "test name": "Native Array 100,000 push & shift",
-        "time taken (ms)": "2276.16",
-        "executions per sec": "0.44",
-        "sample deviation": "0.12"
+        "time taken (ms)": "2315.78",
+        "executions per sec": "0.43",
+        "sample deviation": "0.13"
       },
       {
         "test name": "Native Array 100,000 push & pop",
-        "time taken (ms)": "4.33",
-        "executions per sec": "230.72",
-        "sample deviation": "1.58e-4"
+        "time taken (ms)": "4.37",
+        "executions per sec": "228.72",
+        "sample deviation": "1.32e-4"
       }
     ],
     "testName": "queue"
@@ -364,15 +358,15 @@
     "benchmarks": [
       {
         "test name": "1,000,000 push",
-        "time taken (ms)": "47.43",
-        "executions per sec": "21.08",
-        "sample deviation": "0.02"
+        "time taken (ms)": "44.50",
+        "executions per sec": "22.47",
+        "sample deviation": "0.01"
       },
       {
         "test name": "1,000,000 push & pop",
-        "time taken (ms)": "50.64",
-        "executions per sec": "19.75",
-        "sample deviation": "0.01"
+        "time taken (ms)": "53.57",
+        "executions per sec": "18.67",
+        "sample deviation": "0.02"
       }
     ],
     "testName": "stack"
@@ -381,14 +375,14 @@
     "benchmarks": [
       {
         "test name": "100,000 push",
-        "time taken (ms)": "47.83",
-        "executions per sec": "20.91",
-        "sample deviation": "0.00"
+        "time taken (ms)": "42.95",
+        "executions per sec": "23.28",
+        "sample deviation": "6.68e-4"
       },
       {
         "test name": "100,000 getWords",
-        "time taken (ms)": "100.67",
-        "executions per sec": "9.93",
+        "time taken (ms)": "92.11",
+        "executions per sec": "10.86",
         "sample deviation": "0.01"
       }
     ],

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

@@ -198,7 +198,10 @@ export declare abstract class IterableEntryBase<K = any, V = any> {
      */
     print(): void;
     abstract isEmpty(): boolean;
+    abstract clear(): void;
     abstract clone(): any;
+    abstract map(...args: any[]): any;
+    abstract filter(...args: any[]): any;
     protected abstract _getIterator(...args: any[]): IterableIterator<[K, V]>;
 }
 export declare abstract class IterableElementBase<E = any, C = any> {
@@ -343,6 +346,9 @@ export declare abstract class IterableElementBase<E = any, C = any> {
      */
     print(): void;
     abstract isEmpty(): boolean;
+    abstract clear(): void;
     abstract clone(): C;
+    abstract map(...args: any[]): any;
+    abstract filter(...args: any[]): any;
     protected abstract _getIterator(...args: any[]): IterableIterator<E>;
 }

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

@@ -1 +1 @@
-{"version":3,"file":"iterable-base.js","sourceRoot":"","sources":["../../../../src/data-structures/base/iterable-base.ts"],"names":[],"mappings":";;;AAEA,MAAsB,iBAAiB;IACrC;;;OAGG;IAEH;;;;;;;;OAQG;IACH,CAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,GAAG,IAAW;QAChC,KAAK,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,IAAI,CAAC,CAAC;IACpC,CAAC;IAED;;;OAGG;IACH;;;;;;OAMG;IACH,CAAE,OAAO;QACP,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;YACxB,MAAM,IAAI,CAAC;QACb,CAAC;IACH,CAAC;IAED;;;OAGG;IACH;;;;;OAKG;IACH,CAAE,IAAI;QACJ,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;YACxB,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC;QAChB,CAAC;IACH,CAAC;IAED;;;OAGG;IACH;;;;;OAKG;IACH,CAAE,MAAM;QACN,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;YACxB,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC;QAChB,CAAC;IACH,CAAC;IAED;;;OAGG;IACH;;;;;;;;;;;;;OAaG;IACH,KAAK,CAAC,SAAuC,EAAE,OAAa;QAC1D,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;YACxB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC;gBAC9D,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;OAGG;IACH;;;;;;;;;;;;;;OAcG;IACH,IAAI,CAAC,SAAuC,EAAE,OAAa;QACzD,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;YACxB,IAAI,SAAS,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC;gBAC7D,OAAO,IAAI,CAAC;YACd,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;OAGG;IACH;;;;;;;;;;;;OAYG;IACH,OAAO,CAAC,UAAqC,EAAE,OAAa;QAC1D,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;YACxB,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,GAAG,IAAI,CAAC;YAC1B,UAAU,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,EAAE,IAAI,CAAC,CAAC;QACtD,CAAC;IACH,CAAC;IAED;;;OAGG;IAEH;;;;;;;;;;;;;;;;OAgBG;IACH,IAAI,CAAC,UAAuC,EAAE,OAAa;QACzD,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;YACxB,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,GAAG,IAAI,CAAC;YAC1B,IAAI,UAAU,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,EAAE,IAAI,CAAC;gBAAE,OAAO,IAAI,CAAC;QACvE,CAAC;QACD,OAAO;IACT,CAAC;IAED;;;OAGG;IAEH;;;;;;;;;OASG;IACH,GAAG,CAAC,GAAM;QACR,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;YACxB,MAAM,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC;YACvB,IAAI,OAAO,KAAK,GAAG;gBAAE,OAAO,IAAI,CAAC;QACnC,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;OAGG;IAEH;;;;;;;;OAQG;IACH,QAAQ,CAAC,KAAQ;QACf,KAAK,MAAM,CAAC,EAAE,YAAY,CAAC,IAAI,IAAI,EAAE,CAAC;YACpC,IAAI,YAAY,KAAK,KAAK;gBAAE,OAAO,IAAI,CAAC;QAC1C,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;OAGG;IAEH;;;;;;;;;OASG;IACH,GAAG,CAAC,GAAM;QACR,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;YACxB,MAAM,CAAC,OAAO,EAAE,KAAK,CAAC,GAAG,IAAI,CAAC;YAC9B,IAAI,OAAO,KAAK,GAAG;gBAAE,OAAO,KAAK,CAAC;QACpC,CAAC;QACD,OAAO;IACT,CAAC;IAED;;;OAGG;IAEH;;;;;;;;;;;;;;;OAeG;IACH,MAAM,CAAI,UAAwC,EAAE,YAAe;QACjE,IAAI,WAAW,GAAG,YAAY,CAAC;QAC/B,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;YACxB,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,GAAG,IAAI,CAAC;YAC1B,WAAW,GAAG,UAAU,CAAC,WAAW,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,EAAE,IAAI,CAAC,CAAC;QACnE,CAAC;QACD,OAAO,WAAW,CAAC;IACrB,CAAC;IAED;;;OAGG;IACH,KAAK;QACH,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;IACzB,CAAC;CAOF;AApSD,8CAoSC;AAED,MAAsB,mBAAmB;IACvC;;;OAGG;IACH;;;;;;;;OAQG;IACH,CAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,GAAG,IAAW;QAChC,KAAK,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,IAAI,CAAC,CAAC;IACpC,CAAC;IAED;;;OAGG;IACH;;;;;OAKG;IACH,CAAE,MAAM;QACN,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;YACxB,MAAM,IAAI,CAAC;QACb,CAAC;IACH,CAAC;IAED;;;OAGG;IACH;;;;;;;;;;;;;OAaG;IACH,KAAK,CAAC,SAAsC,EAAE,OAAa;QACzD,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;YACxB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC;gBAClD,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;OAGG;IACH;;;;;;;;;;;;;OAaG;IACH,IAAI,CAAC,SAAsC,EAAE,OAAa;QACxD,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;YACxB,IAAI,SAAS,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC;gBACjD,OAAO,IAAI,CAAC;YACd,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;OAGG;IAEH;;;;;;;;;;;;OAYG;IACH,OAAO,CAAC,UAAoC,EAAE,OAAa;QACzD,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;YACxB,UAAU,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,IAAI,CAAC,CAAC;QAChD,CAAC;IACH,CAAC;IAED;;;OAGG;IAEH;;;;;;;;;;;;;;;OAeG;IACH,IAAI,CAAC,UAAuC,EAAE,OAAa;QACzD,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;YACxB,IAAI,UAAU,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,IAAI,CAAC;gBAAE,OAAO,IAAI,CAAC;QACjE,CAAC;QAED,OAAO;IACT,CAAC;IAED;;;OAGG;IAEH;;;;;;;;;OASG;IACH,GAAG,CAAC,OAAU;QACZ,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,IAAI,GAAG,KAAK,OAAO;gBAAE,OAAO,IAAI,CAAC;QACnC,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;OAGG;IACH;;;;;;;;;;;;OAYG;IACH,MAAM,CAAI,UAAuC,EAAE,YAAe;QAChE,IAAI,WAAW,GAAG,YAAY,CAAC;QAC/B,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;YACxB,WAAW,GAAG,UAAU,CAAC,WAAW,EAAE,IAAS,EAAE,KAAK,EAAE,EAAE,IAAI,CAAC,CAAC;QAClE,CAAC;QACD,OAAO,WAAW,CAAC;IACrB,CAAC;IAED;;;OAGG;IACH,KAAK;QACH,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;IACzB,CAAC;CAOF;AA9MD,kDA8MC"}
+{"version":3,"file":"iterable-base.js","sourceRoot":"","sources":["../../../../src/data-structures/base/iterable-base.ts"],"names":[],"mappings":";;;AAEA,MAAsB,iBAAiB;IACrC;;;OAGG;IAEH;;;;;;;;OAQG;IACH,CAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,GAAG,IAAW;QAChC,KAAK,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,IAAI,CAAC,CAAC;IACpC,CAAC;IAED;;;OAGG;IACH;;;;;;OAMG;IACH,CAAE,OAAO;QACP,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;YACxB,MAAM,IAAI,CAAC;QACb,CAAC;IACH,CAAC;IAED;;;OAGG;IACH;;;;;OAKG;IACH,CAAE,IAAI;QACJ,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;YACxB,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC;QAChB,CAAC;IACH,CAAC;IAED;;;OAGG;IACH;;;;;OAKG;IACH,CAAE,MAAM;QACN,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;YACxB,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC;QAChB,CAAC;IACH,CAAC;IAED;;;OAGG;IACH;;;;;;;;;;;;;OAaG;IACH,KAAK,CAAC,SAAuC,EAAE,OAAa;QAC1D,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;YACxB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC;gBAC9D,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;OAGG;IACH;;;;;;;;;;;;;;OAcG;IACH,IAAI,CAAC,SAAuC,EAAE,OAAa;QACzD,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;YACxB,IAAI,SAAS,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC;gBAC7D,OAAO,IAAI,CAAC;YACd,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;OAGG;IACH;;;;;;;;;;;;OAYG;IACH,OAAO,CAAC,UAAqC,EAAE,OAAa;QAC1D,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;YACxB,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,GAAG,IAAI,CAAC;YAC1B,UAAU,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,EAAE,IAAI,CAAC,CAAC;QACtD,CAAC;IACH,CAAC;IAED;;;OAGG;IAEH;;;;;;;;;;;;;;;;OAgBG;IACH,IAAI,CAAC,UAAuC,EAAE,OAAa;QACzD,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;YACxB,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,GAAG,IAAI,CAAC;YAC1B,IAAI,UAAU,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,EAAE,IAAI,CAAC;gBAAE,OAAO,IAAI,CAAC;QACvE,CAAC;QACD,OAAO;IACT,CAAC;IAED;;;OAGG;IAEH;;;;;;;;;OASG;IACH,GAAG,CAAC,GAAM;QACR,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;YACxB,MAAM,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC;YACvB,IAAI,OAAO,KAAK,GAAG;gBAAE,OAAO,IAAI,CAAC;QACnC,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;OAGG;IAEH;;;;;;;;OAQG;IACH,QAAQ,CAAC,KAAQ;QACf,KAAK,MAAM,CAAC,EAAE,YAAY,CAAC,IAAI,IAAI,EAAE,CAAC;YACpC,IAAI,YAAY,KAAK,KAAK;gBAAE,OAAO,IAAI,CAAC;QAC1C,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;OAGG;IAEH;;;;;;;;;OASG;IACH,GAAG,CAAC,GAAM;QACR,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;YACxB,MAAM,CAAC,OAAO,EAAE,KAAK,CAAC,GAAG,IAAI,CAAC;YAC9B,IAAI,OAAO,KAAK,GAAG;gBAAE,OAAO,KAAK,CAAC;QACpC,CAAC;QACD,OAAO;IACT,CAAC;IAED;;;OAGG;IAEH;;;;;;;;;;;;;;;OAeG;IACH,MAAM,CAAI,UAAwC,EAAE,YAAe;QACjE,IAAI,WAAW,GAAG,YAAY,CAAC;QAC/B,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;YACxB,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,GAAG,IAAI,CAAC;YAC1B,WAAW,GAAG,UAAU,CAAC,WAAW,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,EAAE,IAAI,CAAC,CAAC;QACnE,CAAC;QACD,OAAO,WAAW,CAAC;IACrB,CAAC;IAED;;;OAGG;IACH,KAAK;QACH,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;IACzB,CAAC;CAaF;AA1SD,8CA0SC;AAED,MAAsB,mBAAmB;IACvC;;;OAGG;IACH;;;;;;;;OAQG;IACH,CAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,GAAG,IAAW;QAChC,KAAK,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,IAAI,CAAC,CAAC;IACpC,CAAC;IAED;;;OAGG;IACH;;;;;OAKG;IACH,CAAE,MAAM;QACN,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;YACxB,MAAM,IAAI,CAAC;QACb,CAAC;IACH,CAAC;IAED;;;OAGG;IACH;;;;;;;;;;;;;OAaG;IACH,KAAK,CAAC,SAAsC,EAAE,OAAa;QACzD,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;YACxB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC;gBAClD,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;OAGG;IACH;;;;;;;;;;;;;OAaG;IACH,IAAI,CAAC,SAAsC,EAAE,OAAa;QACxD,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;YACxB,IAAI,SAAS,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC;gBACjD,OAAO,IAAI,CAAC;YACd,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;OAGG;IAEH;;;;;;;;;;;;OAYG;IACH,OAAO,CAAC,UAAoC,EAAE,OAAa;QACzD,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;YACxB,UAAU,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,IAAI,CAAC,CAAC;QAChD,CAAC;IACH,CAAC;IAED;;;OAGG;IAEH;;;;;;;;;;;;;;;OAeG;IACH,IAAI,CAAC,UAAuC,EAAE,OAAa;QACzD,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;YACxB,IAAI,UAAU,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,IAAI,CAAC;gBAAE,OAAO,IAAI,CAAC;QACjE,CAAC;QAED,OAAO;IACT,CAAC;IAED;;;OAGG;IAEH;;;;;;;;;OASG;IACH,GAAG,CAAC,OAAU;QACZ,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,IAAI,GAAG,KAAK,OAAO;gBAAE,OAAO,IAAI,CAAC;QACnC,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;OAGG;IACH;;;;;;;;;;;;OAYG;IACH,MAAM,CAAI,UAAuC,EAAE,YAAe;QAChE,IAAI,WAAW,GAAG,YAAY,CAAC;QAC/B,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;YACxB,WAAW,GAAG,UAAU,CAAC,WAAW,EAAE,IAAS,EAAE,KAAK,EAAE,EAAE,IAAI,CAAC,CAAC;QAClE,CAAC;QACD,OAAO,WAAW,CAAC;IACrB,CAAC;IAED;;;OAGG;IACH,KAAK;QACH,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;IACzB,CAAC;CAaF;AApND,kDAoNC"}