data-structure-typed 2.2.0 → 2.2.1

package/benchmark/report.json

@@ -1,120 +1,164 @@
 {
-  "heap": {
+  "red-black-tree": {
     "benchmarks": [
       {
-        "test name": "100,000 add",
-        "time taken (ms)": "4.71",
-        "sample mean (secs)": "0.00",
-        "sample deviation": "3.11e-4"
+        "test name": "1,000,000 add",
+        "time taken (ms)": "410.34",
+        "sample mean (secs)": "0.41",
+        "sample deviation": "0.01"
       },
       {
-        "test name": "100,000 add & poll",
-        "time taken (ms)": "17.07",
-        "sample mean (secs)": "0.02",
-        "sample deviation": "3.42e-4"
+        "test name": "1,000,000 get",
+        "time taken (ms)": "5.20",
+        "sample mean (secs)": "0.01",
+        "sample deviation": "8.16e-5"
+      },
+      {
+        "test name": "1,000,000 iterator",
+        "time taken (ms)": "154.25",
+        "sample mean (secs)": "0.15",
+        "sample deviation": "0.02"
+      },
+      {
+        "test name": "CPT 1,000,000 add",
+        "time taken (ms)": "656.43",
+        "sample mean (secs)": "0.66",
+        "sample deviation": "0.00"
+      },
+      {
+        "test name": "CPT 1,000,000 add",
+        "time taken (ms)": "684.17",
+        "sample mean (secs)": "0.68",
+        "sample deviation": "0.01"
       }
     ]
   },
-  "avl-tree": {
+  "queue": {
     "benchmarks": [
       {
-        "test name": "100,000 add randomly",
-        "time taken (ms)": "329.37",
-        "sample mean (secs)": "0.33",
-        "sample deviation": "0.01"
+        "test name": "1,000,000 push",
+        "time taken (ms)": "26.97",
+        "sample mean (secs)": "0.03",
+        "sample deviation": "0.00"
       },
       {
-        "test name": "100,000 add",
-        "time taken (ms)": "299.89",
-        "sample mean (secs)": "0.30",
-        "sample deviation": "0.00"
+        "test name": "100,000 push & shift",
+        "time taken (ms)": "2.87",
+        "sample mean (secs)": "0.00",
+        "sample deviation": "2.71e-4"
       },
       {
-        "test name": "100,000 get",
-        "time taken (ms)": "0.26",
-        "sample mean (secs)": "2.62e-4",
-        "sample deviation": "7.89e-6"
+        "test name": "Native JS Array 100,000 push & shift",
+        "time taken (ms)": "1120.94",
+        "sample mean (secs)": "1.12",
+        "sample deviation": "0.20"
+      }
+    ]
+  },
+  "deque": {
+    "benchmarks": [
+      {
+        "test name": "1,000,000 push",
+        "time taken (ms)": "8.75",
+        "sample mean (secs)": "0.01",
+        "sample deviation": "6.99e-4"
       },
       {
-        "test name": "100,000 getNode",
-        "time taken (ms)": "164.60",
-        "sample mean (secs)": "0.16",
-        "sample deviation": "0.00"
+        "test name": "1,000,000 push & pop",
+        "time taken (ms)": "12.95",
+        "sample mean (secs)": "0.01",
+        "sample deviation": "4.21e-4"
       },
       {
-        "test name": "100,000 iterator",
-        "time taken (ms)": "13.34",
+        "test name": "1,000,000 push & shift",
+        "time taken (ms)": "13.73",
         "sample mean (secs)": "0.01",
-        "sample deviation": "9.18e-4"
+        "sample deviation": "4.53e-4"
       },
       {
-        "test name": "100,000 add & delete orderly",
-        "time taken (ms)": "455.17",
-        "sample mean (secs)": "0.46",
-        "sample deviation": "0.04"
+        "test name": "100,000 push & shift",
+        "time taken (ms)": "1.36",
+        "sample mean (secs)": "0.00",
+        "sample deviation": "5.42e-5"
       },
       {
-        "test name": "100,000 add & delete randomly",
-        "time taken (ms)": "598.46",
-        "sample mean (secs)": "0.60",
-        "sample deviation": "0.05"
+        "test name": "Native JS Array 100,000 push & shift",
+        "time taken (ms)": "1167.06",
+        "sample mean (secs)": "1.17",
+        "sample deviation": "0.26"
+      },
+      {
+        "test name": "100,000 unshift & shift",
+        "time taken (ms)": "1.31",
+        "sample mean (secs)": "0.00",
+        "sample deviation": "4.73e-5"
+      },
+      {
+        "test name": "Native JS Array 100,000 unshift & shift",
+        "time taken (ms)": "1911.47",
+        "sample mean (secs)": "1.91",
+        "sample deviation": "0.02"
       }
     ]
   },
-  "red-black-tree": {
+  "heap": {
+    "benchmarks": [
+      {
+        "test name": "100,000 add",
+        "time taken (ms)": "4.60",
+        "sample mean (secs)": "0.00",
+        "sample deviation": "1.07e-4"
+      },
+      {
+        "test name": "100,000 add & poll",
+        "time taken (ms)": "16.96",
+        "sample mean (secs)": "0.02",
+        "sample deviation": "3.45e-4"
+      }
+    ]
+  },
+  "avl-tree": {
     "benchmarks": [
       {
         "test name": "100,000 add randomly",
-        "time taken (ms)": "54.72",
-        "sample mean (secs)": "0.05",
+        "time taken (ms)": "324.51",
+        "sample mean (secs)": "0.32",
         "sample deviation": "0.01"
       },
       {
         "test name": "100,000 add",
-        "time taken (ms)": "56.27",
-        "sample mean (secs)": "0.06",
-        "sample deviation": "0.00"
+        "time taken (ms)": "299.76",
+        "sample mean (secs)": "0.30",
+        "sample deviation": "0.02"
       },
       {
         "test name": "100,000 get",
-        "time taken (ms)": "0.56",
-        "sample mean (secs)": "5.65e-4",
-        "sample deviation": "1.33e-5"
+        "time taken (ms)": "0.26",
+        "sample mean (secs)": "2.58e-4",
+        "sample deviation": "3.65e-6"
       },
       {
         "test name": "100,000 getNode",
-        "time taken (ms)": "205.94",
-        "sample mean (secs)": "0.21",
-        "sample deviation": "0.02"
-      },
-      {
-        "test name": "100,000 node mode add randomly",
-        "time taken (ms)": "58.79",
-        "sample mean (secs)": "0.06",
-        "sample deviation": "0.01"
-      },
-      {
-        "test name": "100,000 node mode get",
-        "time taken (ms)": "209.90",
-        "sample mean (secs)": "0.21",
-        "sample deviation": "0.03"
+        "time taken (ms)": "169.33",
+        "sample mean (secs)": "0.17",
+        "sample deviation": "0.00"
       },
       {
         "test name": "100,000 iterator",
-        "time taken (ms)": "14.40",
+        "time taken (ms)": "14.43",
         "sample mean (secs)": "0.01",
         "sample deviation": "0.00"
       },
       {
         "test name": "100,000 add & delete orderly",
-        "time taken (ms)": "142.34",
-        "sample mean (secs)": "0.14",
+        "time taken (ms)": "434.44",
+        "sample mean (secs)": "0.43",
         "sample deviation": "0.01"
       },
       {
         "test name": "100,000 add & delete randomly",
-        "time taken (ms)": "255.91",
-        "sample mean (secs)": "0.26",
+        "time taken (ms)": "541.78",
+        "sample mean (secs)": "0.54",
         "sample deviation": "0.01"
       }
     ]
@@ -123,57 +167,57 @@
     "benchmarks": [
       {
         "test name": "1,000,000 set",
-        "time taken (ms)": "44.46",
+        "time taken (ms)": "43.23",
         "sample mean (secs)": "0.04",
         "sample deviation": "0.01"
       },
       {
         "test name": "Native JS Map 1,000,000 set",
-        "time taken (ms)": "154.58",
+        "time taken (ms)": "147.12",
         "sample mean (secs)": "0.15",
         "sample deviation": "0.01"
       },
       {
         "test name": "Native JS Set 1,000,000 add",
-        "time taken (ms)": "119.86",
+        "time taken (ms)": "116.18",
         "sample mean (secs)": "0.12",
         "sample deviation": "0.01"
       },
       {
         "test name": "1,000,000 set & get",
-        "time taken (ms)": "49.01",
+        "time taken (ms)": "46.39",
         "sample mean (secs)": "0.05",
         "sample deviation": "0.01"
       },
       {
         "test name": "Native JS Map 1,000,000 set & get",
-        "time taken (ms)": "223.74",
-        "sample mean (secs)": "0.22",
-        "sample deviation": "0.03"
+        "time taken (ms)": "196.92",
+        "sample mean (secs)": "0.20",
+        "sample deviation": "0.01"
       },
       {
         "test name": "Native JS Set 1,000,000 add & has",
-        "time taken (ms)": "174.69",
-        "sample mean (secs)": "0.17",
-        "sample deviation": "0.02"
+        "time taken (ms)": "163.92",
+        "sample mean (secs)": "0.16",
+        "sample deviation": "0.01"
       },
       {
         "test name": "1,000,000 ObjKey set & get",
-        "time taken (ms)": "251.98",
-        "sample mean (secs)": "0.25",
+        "time taken (ms)": "243.36",
+        "sample mean (secs)": "0.24",
         "sample deviation": "0.03"
       },
       {
         "test name": "Native JS Map 1,000,000 ObjKey set & get",
-        "time taken (ms)": "245.68",
-        "sample mean (secs)": "0.25",
-        "sample deviation": "0.05"
+        "time taken (ms)": "211.66",
+        "sample mean (secs)": "0.21",
+        "sample deviation": "0.02"
       },
       {
         "test name": "Native JS Set 1,000,000 ObjKey add & has",
-        "time taken (ms)": "218.86",
-        "sample mean (secs)": "0.22",
-        "sample deviation": "0.03"
+        "time taken (ms)": "196.57",
+        "sample mean (secs)": "0.20",
+        "sample deviation": "0.01"
       }
     ]
   },
@@ -182,106 +226,38 @@
       {
         "test name": "1,000 addVertex",
         "time taken (ms)": "0.05",
-        "sample mean (secs)": "4.80e-5",
-        "sample deviation": "1.82e-6"
+        "sample mean (secs)": "4.60e-5",
+        "sample deviation": "6.59e-7"
       },
       {
         "test name": "1,000 addEdge",
-        "time taken (ms)": "3.26",
+        "time taken (ms)": "3.02",
         "sample mean (secs)": "0.00",
-        "sample deviation": "3.92e-4"
+        "sample deviation": "2.85e-4"
       },
       {
         "test name": "1,000 getVertex",
         "time taken (ms)": "0.04",
-        "sample mean (secs)": "4.13e-5",
-        "sample deviation": "8.87e-6"
+        "sample mean (secs)": "3.77e-5",
+        "sample deviation": "4.66e-7"
       },
       {
         "test name": "1,000 getEdge",
-        "time taken (ms)": "37.94",
+        "time taken (ms)": "41.48",
         "sample mean (secs)": "0.04",
         "sample deviation": "0.01"
       },
       {
         "test name": "tarjan",
-        "time taken (ms)": "239.04",
+        "time taken (ms)": "240.33",
         "sample mean (secs)": "0.24",
-        "sample deviation": "0.03"
+        "sample deviation": "0.01"
       },
       {
         "test name": "topologicalSort",
-        "time taken (ms)": "191.44",
-        "sample mean (secs)": "0.19",
-        "sample deviation": "0.03"
-      }
-    ]
-  },
-  "queue": {
-    "benchmarks": [
-      {
-        "test name": "1,000,000 push",
-        "time taken (ms)": "26.75",
-        "sample mean (secs)": "0.03",
-        "sample deviation": "0.00"
-      },
-      {
-        "test name": "100,000 push & shift",
-        "time taken (ms)": "2.88",
-        "sample mean (secs)": "0.00",
-        "sample deviation": "2.58e-4"
-      },
-      {
-        "test name": "Native JS Array 100,000 push & shift",
-        "time taken (ms)": "1049.96",
-        "sample mean (secs)": "1.05",
-        "sample deviation": "0.14"
-      }
-    ]
-  },
-  "deque": {
-    "benchmarks": [
-      {
-        "test name": "1,000,000 push",
-        "time taken (ms)": "8.49",
-        "sample mean (secs)": "0.01",
-        "sample deviation": "4.85e-4"
-      },
-      {
-        "test name": "1,000,000 push & pop",
-        "time taken (ms)": "12.92",
-        "sample mean (secs)": "0.01",
-        "sample deviation": "4.52e-4"
-      },
-      {
-        "test name": "1,000,000 push & shift",
-        "time taken (ms)": "13.96",
-        "sample mean (secs)": "0.01",
-        "sample deviation": "9.90e-4"
-      },
-      {
-        "test name": "100,000 push & shift",
-        "time taken (ms)": "1.35",
-        "sample mean (secs)": "0.00",
-        "sample deviation": "4.62e-5"
-      },
-      {
-        "test name": "Native JS Array 100,000 push & shift",
-        "time taken (ms)": "1133.01",
-        "sample mean (secs)": "1.13",
-        "sample deviation": "0.20"
-      },
-      {
-        "test name": "100,000 unshift & shift",
-        "time taken (ms)": "1.30",
-        "sample mean (secs)": "0.00",
-        "sample deviation": "5.14e-5"
-      },
-      {
-        "test name": "Native JS Array 100,000 unshift & shift",
-        "time taken (ms)": "1897.52",
-        "sample mean (secs)": "1.90",
-        "sample deviation": "0.06"
+        "time taken (ms)": "195.62",
+        "sample mean (secs)": "0.20",
+        "sample deviation": "0.01"
       }
     ]
   },
@@ -292,13 +268,13 @@
     "benchmarks": [
       {
         "test name": "100,000 push",
-        "time taken (ms)": "27.04",
+        "time taken (ms)": "27.15",
         "sample mean (secs)": "0.03",
-        "sample deviation": "5.81e-4"
+        "sample deviation": "6.61e-4"
       },
       {
         "test name": "100,000 getWords",
-        "time taken (ms)": "39.37",
+        "time taken (ms)": "41.18",
         "sample mean (secs)": "0.04",
         "sample deviation": "0.00"
       }
@@ -308,13 +284,13 @@
     "benchmarks": [
       {
         "test name": "1,000,000 push",
-        "time taken (ms)": "25.61",
+        "time taken (ms)": "25.21",
         "sample mean (secs)": "0.03",
         "sample deviation": "0.00"
       },
       {
         "test name": "1,000,000 push & pop",
-        "time taken (ms)": "29.09",
+        "time taken (ms)": "29.12",
         "sample mean (secs)": "0.03",
         "sample deviation": "0.00"
       }

package/dist/cjs/index.cjs

@@ -56,7 +56,7 @@ var IterableEntryBase = class {
   every(predicate, thisArg) {
     let index = 0;
     for (const item of this) {
-      if (!predicate.call(thisArg, item[0], item[1], index++, this)) {
+      if (!predicate.call(thisArg, item[1], item[0], index++, this)) {
         return false;
       }
     }
@@ -72,7 +72,7 @@ var IterableEntryBase = class {
   some(predicate, thisArg) {
     let index = 0;
     for (const item of this) {
-      if (predicate.call(thisArg, item[0], item[1], index++, this)) {
+      if (predicate.call(thisArg, item[1], item[0], index++, this)) {
         return true;
       }
     }
@@ -88,7 +88,7 @@ var IterableEntryBase = class {
     let index = 0;
     for (const item of this) {
       const [key, value] = item;
-      callbackfn.call(thisArg, key, value, index++, this);
+      callbackfn.call(thisArg, value, key, index++, this);
     }
   }
   /**
@@ -102,7 +102,7 @@ var IterableEntryBase = class {
     let index = 0;
     for (const item of this) {
       const [key, value] = item;
-      if (callbackfn.call(thisArg, key, value, index++, this)) return item;
+      if (callbackfn.call(thisArg, value, key, index++, this)) return item;
     }
     return;
   }
@@ -717,7 +717,7 @@ var HashMap = class extends IterableEntryBase {
   map(callbackfn, thisArg) {
     const out = this._createLike();
     let index = 0;
-    for (const [key, value] of this) out.set(key, callbackfn.call(thisArg, key, value, index++, this));
+    for (const [key, value] of this) out.set(key, callbackfn.call(thisArg, value, key, index++, this));
     return out;
   }
   /**
@@ -730,7 +730,7 @@ var HashMap = class extends IterableEntryBase {
   filter(predicate, thisArg) {
     const out = this._createLike();
     let index = 0;
-    for (const [key, value] of this) if (predicate.call(thisArg, key, value, index++, this)) out.set(key, value);
+    for (const [key, value] of this) if (predicate.call(thisArg, value, key, index++, this)) out.set(key, value);
     return out;
   }
   /**
@@ -1055,7 +1055,7 @@ var LinkedHashMap = class extends IterableEntryBase {
     const out = this._createLike();
     let index = 0;
     for (const [key, value] of this) {
-      if (predicate.call(thisArg, key, value, index, this)) out.set(key, value);
+      if (predicate.call(thisArg, value, key, index, this)) out.set(key, value);
       index++;
     }
     return out;
@@ -1073,7 +1073,7 @@ var LinkedHashMap = class extends IterableEntryBase {
     const out = this._createLike();
     let index = 0;
     for (const [key, value] of this) {
-      const [newKey, newValue] = callback.call(thisArg, key, value, index, this);
+      const [newKey, newValue] = callback.call(thisArg, value, key, index, this);
       out.set(newKey, newValue);
       index++;
     }
@@ -5692,7 +5692,7 @@ var AbstractGraph = class extends IterableEntryBase {
     const filtered = [];
     let index = 0;
     for (const [key, value] of this) {
-      if (predicate.call(thisArg, key, value, index, this)) {
+      if (predicate.call(thisArg, value, key, index, this)) {
         filtered.push([key, value]);
       }
       index++;
@@ -5707,7 +5707,7 @@ var AbstractGraph = class extends IterableEntryBase {
     const filtered = [];
     let index = 0;
     for (const [key, value] of this) {
-      if (predicate.call(thisArg, key, value, index, this)) {
+      if (predicate.call(thisArg, value, key, index, this)) {
         filtered.push([key, value]);
       }
       index++;
@@ -5718,7 +5718,7 @@ var AbstractGraph = class extends IterableEntryBase {
     const mapped = [];
     let index = 0;
     for (const [key, value] of this) {
-      mapped.push(callback.call(thisArg, key, value, index, this));
+      mapped.push(callback.call(thisArg, value, key, index, this));
       index++;
     }
     return mapped;
@@ -7994,7 +7994,7 @@ var BinaryTree = class extends IterableEntryBase {
   filter(predicate, thisArg) {
     const out = this._createInstance();
     let i = 0;
-    for (const [k, v] of this) if (predicate.call(thisArg, k, v, i++, this)) out.add([k, v]);
+    for (const [k, v] of this) if (predicate.call(thisArg, v, k, i++, this)) out.add([k, v]);
     return out;
   }
   /**
@@ -8012,7 +8012,7 @@ var BinaryTree = class extends IterableEntryBase {
   map(cb, options, thisArg) {
     const out = this._createLike([], options);
     let i = 0;
-    for (const [k, v] of this) out.add(cb.call(thisArg, k, v, i++, this));
+    for (const [k, v] of this) out.add(cb.call(thisArg, v, k, i++, this));
     return out;
   }
   /**
@@ -9118,7 +9118,7 @@ var BST = class extends BinaryTree {
     const out = this._createLike([], options);
     let index = 0;
     for (const [key, value] of this) {
-      out.add(callback.call(thisArg, key, value, index++, this));
+      out.add(callback.call(thisArg, value, key, index++, this));
     }
     return out;
   }
@@ -10095,7 +10095,7 @@ var AVLTree = class extends BST {
     const out = this._createLike([], options);
     let index = 0;
     for (const [key, value] of this) {
-      out.add(callback.call(thisArg, key, value, index++, this));
+      out.add(callback.call(thisArg, value, key, index++, this));
     }
     return out;
   }
@@ -10663,7 +10663,7 @@ var RedBlackTree = class extends BST {
     const out = this._createLike([], options);
     let index = 0;
     for (const [key, value] of this) {
-      out.add(callback.call(thisArg, key, value, index++, this));
+      out.add(callback.call(thisArg, value, key, index++, this));
     }
     return out;
   }
@@ -11175,7 +11175,7 @@ var AVLTreeMultiMap = class extends AVLTree {
   map(callback, options, thisArg) {
     const out = this._createLike([], options);
     let i = 0;
-    for (const [k, v] of this) out.add(callback.call(thisArg, k, v, i++, this));
+    for (const [k, v] of this) out.add(callback.call(thisArg, v, k, i++, this));
     return out;
   }
   /**
@@ -11454,7 +11454,7 @@ var TreeMultiMap = class extends RedBlackTree {
   map(callback, options, thisArg) {
     const out = this._createLike([], options);
     let i = 0;
-    for (const [k, v] of this) out.add(callback.call(thisArg, k, v, i++, this));
+    for (const [k, v] of this) out.add(callback.call(thisArg, v, k, i++, this));
     return out;
   }
   /**
@@ -11835,7 +11835,7 @@ var TreeCounter = class extends RedBlackTree {
     const out = this._createLike([], options);
     let index = 0;
     for (const [key, value] of this) {
-      out.add(callback.call(thisArg, key, value, index++, this));
+      out.add(callback.call(thisArg, value, key, index++, this));
     }
     return out;
   }
@@ -12260,7 +12260,7 @@ var AVLTreeCounter = class extends AVLTree {
     const out = this._createLike([], options);
     let index = 0;
     for (const [key, value] of this) {
-      out.add(callback.call(thisArg, key, value, index++, this));
+      out.add(callback.call(thisArg, value, key, index++, this));
     }
     return out;
   }