data-structure-typed 1.50.4 → 1.50.6

package/benchmark/report.json

@@ -1,391 +1,415 @@
 {
-  "avl-tree": {
+  "heap": {
     "benchmarks": [
       {
-        "test name": "10,000 add randomly",
-        "time taken (ms)": "125.60",
-        "executions per sec": "7.96",
-        "sample deviation": "0.00"
+        "test name": "100,000 add",
+        "time taken (ms)": "6.42",
+        "executions per sec": "155.87",
+        "sample deviation": "1.90e-4"
       },
       {
-        "test name": "10,000 add & delete randomly",
-        "time taken (ms)": "181.22",
-        "executions per sec": "5.52",
-        "sample deviation": "0.00"
-      },
+        "test name": "100,000 add & poll",
+        "time taken (ms)": "31.50",
+        "executions per sec": "31.74",
+        "sample deviation": "8.72e-4"
+      }
+    ],
+    "testName": "heap"
+  },
+  "rb-tree": {
+    "benchmarks": [
       {
-        "test name": "10,000 addMany",
-        "time taken (ms)": "134.12",
-        "executions per sec": "7.46",
+        "test name": "100,000 add orderly",
+        "time taken (ms)": "42.46",
+        "executions per sec": "23.55",
         "sample deviation": "0.01"
       },
       {
-        "test name": "10,000 get",
-        "time taken (ms)": "55.08",
-        "executions per sec": "18.16",
+        "test name": "100,000 delete orderly",
+        "time taken (ms)": "176.04",
+        "executions per sec": "5.68",
         "sample deviation": "0.01"
-      }
-    ],
-    "testName": "avl-tree"
-  },
-  "binary-tree-overall": {
-    "benchmarks": [
+      },
       {
-        "test name": "10,000 RBTree add",
-        "time taken (ms)": "6.17",
-        "executions per sec": "161.95",
+        "test name": "100,000 add randomly",
+        "time taken (ms)": "98.02",
+        "executions per sec": "10.20",
         "sample deviation": "0.00"
       },
       {
-        "test name": "10,000 RBTree add & delete randomly",
-        "time taken (ms)": "16.07",
-        "executions per sec": "62.22",
-        "sample deviation": "2.62e-4"
+        "test name": "100,000 delete randomly",
+        "time taken (ms)": "182.58",
+        "executions per sec": "5.48",
+        "sample deviation": "0.00"
       },
       {
-        "test name": "10,000 RBTree get",
-        "time taken (ms)": "19.86",
-        "executions per sec": "50.36",
-        "sample deviation": "2.44e-4"
+        "test name": "100,000 add orderly",
+        "time taken (ms)": "42.10",
+        "executions per sec": "23.76",
+        "sample deviation": "8.79e-4"
       },
       {
-        "test name": "10,000 AVLTree add",
-        "time taken (ms)": "134.38",
-        "executions per sec": "7.44",
-        "sample deviation": "0.02"
+        "test name": "100,000 delete randomly",
+        "time taken (ms)": "182.16",
+        "executions per sec": "5.49",
+        "sample deviation": "5.65e-4"
       },
       {
-        "test name": "10,000 AVLTree add & delete randomly",
-        "time taken (ms)": "207.20",
-        "executions per sec": "4.83",
-        "sample deviation": "0.06"
+        "test name": "100,000 getNode randomly",
+        "time taken (ms)": "180.63",
+        "executions per sec": "5.54",
+        "sample deviation": "0.00"
       },
       {
-        "test name": "10,000 AVLTree get",
-        "time taken (ms)": "0.98",
-        "executions per sec": "1015.54",
-        "sample deviation": "2.73e-5"
+        "test name": "100,000 add & iterator",
+        "time taken (ms)": "129.92",
+        "executions per sec": "7.70",
+        "sample deviation": "0.00"
       }
     ],
-    "testName": "binary-tree-overall"
+    "testName": "rb-tree"
   },
-  "rb-tree": {
+  "queue": {
     "benchmarks": [
       {
-        "test name": "100,000 add",
-        "time taken (ms)": "86.65",
-        "executions per sec": "11.54",
-        "sample deviation": "0.02"
-      },
-      {
-        "test name": "100,000 add & delete randomly",
-        "time taken (ms)": "221.02",
-        "executions per sec": "4.52",
-        "sample deviation": "0.03"
+        "test name": "1,000,000 push",
+        "time taken (ms)": "44.33",
+        "executions per sec": "22.56",
+        "sample deviation": "0.01"
       },
       {
-        "test name": "100,000 getNode",
-        "time taken (ms)": "190.54",
-        "executions per sec": "5.25",
-        "sample deviation": "0.00"
+        "test name": "100,000 push & shift",
+        "time taken (ms)": "4.68",
+        "executions per sec": "213.63",
+        "sample deviation": "1.41e-4"
       },
       {
-        "test name": "100,000 add & iterator",
-        "time taken (ms)": "122.10",
-        "executions per sec": "8.19",
-        "sample deviation": "0.01"
+        "test name": "Native JS Array 100,000 push & shift",
+        "time taken (ms)": "2633.11",
+        "executions per sec": "0.38",
+        "sample deviation": "0.44"
       }
     ],
-    "testName": "rb-tree"
+    "testName": "queue"
   },
-  "directed-graph": {
+  "deque": {
     "benchmarks": [
       {
-        "test name": "1,000 addVertex",
-        "time taken (ms)": "0.11",
-        "executions per sec": "8896.51",
-        "sample deviation": "2.63e-5"
+        "test name": "1,000,000 push",
+        "time taken (ms)": "24.62",
+        "executions per sec": "40.62",
+        "sample deviation": "0.00"
       },
       {
-        "test name": "1,000 addEdge",
-        "time taken (ms)": "6.53",
-        "executions per sec": "153.21",
+        "test name": "1,000,000 push & pop",
+        "time taken (ms)": "30.71",
+        "executions per sec": "32.56",
         "sample deviation": "0.00"
       },
       {
-        "test name": "1,000 getVertex",
-        "time taken (ms)": "0.05",
-        "executions per sec": "2.08e+4",
-        "sample deviation": "1.06e-5"
+        "test name": "1,000,000 push & shift",
+        "time taken (ms)": "31.93",
+        "executions per sec": "31.32",
+        "sample deviation": "0.01"
       },
       {
-        "test name": "1,000 getEdge",
-        "time taken (ms)": "27.53",
-        "executions per sec": "36.33",
-        "sample deviation": "0.01"
+        "test name": "100,000 push & shift",
+        "time taken (ms)": "3.25",
+        "executions per sec": "307.22",
+        "sample deviation": "2.74e-4"
       },
       {
-        "test name": "tarjan",
-        "time taken (ms)": "224.53",
-        "executions per sec": "4.45",
-        "sample deviation": "0.01"
+        "test name": "Native JS Array 100,000 push & shift",
+        "time taken (ms)": "2455.51",
+        "executions per sec": "0.41",
+        "sample deviation": "0.29"
       },
       {
-        "test name": "topologicalSort",
-        "time taken (ms)": "184.02",
-        "executions per sec": "5.43",
-        "sample deviation": "0.00"
+        "test name": "100,000 unshift & shift",
+        "time taken (ms)": "2.94",
+        "executions per sec": "340.31",
+        "sample deviation": "2.39e-4"
+      },
+      {
+        "test name": "Native JS Array 100,000 unshift & shift",
+        "time taken (ms)": "4314.20",
+        "executions per sec": "0.23",
+        "sample deviation": "0.41"
       }
     ],
-    "testName": "directed-graph"
+    "testName": "deque"
   },
   "hash-map": {
     "benchmarks": [
       {
         "test name": "1,000,000 set",
-        "time taken (ms)": "126.27",
-        "executions per sec": "7.92",
-        "sample deviation": "0.05"
+        "time taken (ms)": "116.60",
+        "executions per sec": "8.58",
+        "sample deviation": "0.02"
       },
       {
-        "test name": "Native Map 1,000,000 set",
-        "time taken (ms)": "229.80",
-        "executions per sec": "4.35",
-        "sample deviation": "0.03"
+        "test name": "Native JS Map 1,000,000 set",
+        "time taken (ms)": "202.39",
+        "executions per sec": "4.94",
+        "sample deviation": "0.01"
       },
       {
-        "test name": "Native Set 1,000,000 add",
-        "time taken (ms)": "175.83",
-        "executions per sec": "5.69",
+        "test name": "Native JS Set 1,000,000 add",
+        "time taken (ms)": "167.89",
+        "executions per sec": "5.96",
         "sample deviation": "0.01"
       },
       {
         "test name": "1,000,000 set & get",
-        "time taken (ms)": "121.34",
-        "executions per sec": "8.24",
+        "time taken (ms)": "125.21",
+        "executions per sec": "7.99",
         "sample deviation": "0.03"
       },
       {
-        "test name": "Native Map 1,000,000 set & get",
-        "time taken (ms)": "290.80",
-        "executions per sec": "3.44",
+        "test name": "Native JS Map 1,000,000 set & get",
+        "time taken (ms)": "272.20",
+        "executions per sec": "3.67",
         "sample deviation": "0.03"
       },
       {
-        "test name": "Native Set 1,000,000 add & has",
-        "time taken (ms)": "180.71",
-        "executions per sec": "5.53",
+        "test name": "Native JS Set 1,000,000 add & has",
+        "time taken (ms)": "168.51",
+        "executions per sec": "5.93",
         "sample deviation": "0.01"
       },
       {
         "test name": "1,000,000 ObjKey set & get",
-        "time taken (ms)": "357.68",
-        "executions per sec": "2.80",
-        "sample deviation": "0.07"
+        "time taken (ms)": "309.10",
+        "executions per sec": "3.24",
+        "sample deviation": "0.01"
       },
       {
-        "test name": "Native Map 1,000,000 ObjKey set & get",
-        "time taken (ms)": "310.57",
-        "executions per sec": "3.22",
-        "sample deviation": "0.06"
+        "test name": "Native JS Map 1,000,000 ObjKey set & get",
+        "time taken (ms)": "299.43",
+        "executions per sec": "3.34",
+        "sample deviation": "0.03"
       },
       {
-        "test name": "Native Set 1,000,000 ObjKey add & has",
-        "time taken (ms)": "278.42",
-        "executions per sec": "3.59",
-        "sample deviation": "0.05"
+        "test name": "Native JS Set 1,000,000 ObjKey add & has",
+        "time taken (ms)": "260.93",
+        "executions per sec": "3.83",
+        "sample deviation": "0.02"
       }
     ],
     "testName": "hash-map"
   },
-  "heap": {
+  "trie": {
     "benchmarks": [
       {
-        "test name": "100,000 add & poll",
-        "time taken (ms)": "24.85",
-        "executions per sec": "40.24",
-        "sample deviation": "0.00"
-      },
-      {
-        "test name": "100,000 add & dfs",
-        "time taken (ms)": "33.14",
-        "executions per sec": "30.17",
-        "sample deviation": "0.00"
+        "test name": "100,000 push",
+        "time taken (ms)": "43.32",
+        "executions per sec": "23.08",
+        "sample deviation": "6.16e-4"
       },
       {
-        "test name": "10,000 fib add & pop",
-        "time taken (ms)": "366.11",
-        "executions per sec": "2.73",
+        "test name": "100,000 getWords",
+        "time taken (ms)": "84.84",
+        "executions per sec": "11.79",
         "sample deviation": "0.00"
       }
     ],
-    "testName": "heap"
+    "testName": "trie"
   },
-  "doubly-linked-list": {
+  "avl-tree": {
     "benchmarks": [
       {
-        "test name": "1,000,000 push",
-        "time taken (ms)": "217.98",
-        "executions per sec": "4.59",
-        "sample deviation": "0.07"
+        "test name": "10,000 add randomly",
+        "time taken (ms)": "129.04",
+        "executions per sec": "7.75",
+        "sample deviation": "0.00"
       },
       {
-        "test name": "1,000,000 unshift",
-        "time taken (ms)": "223.20",
-        "executions per sec": "4.48",
-        "sample deviation": "0.08"
+        "test name": "10,000 get",
+        "time taken (ms)": "51.31",
+        "executions per sec": "19.49",
+        "sample deviation": "5.76e-4"
       },
       {
-        "test name": "1,000,000 unshift & shift",
-        "time taken (ms)": "172.87",
-        "executions per sec": "5.78",
-        "sample deviation": "0.03"
+        "test name": "10,000 add & delete randomly",
+        "time taken (ms)": "190.44",
+        "executions per sec": "5.25",
+        "sample deviation": "0.00"
       },
       {
-        "test name": "1,000,000 addBefore",
-        "time taken (ms)": "387.13",
-        "executions per sec": "2.58",
-        "sample deviation": "0.20"
+        "test name": "10,000 addMany",
+        "time taken (ms)": "137.94",
+        "executions per sec": "7.25",
+        "sample deviation": "0.00"
       }
     ],
-    "testName": "doubly-linked-list"
+    "testName": "avl-tree"
   },
-  "singly-linked-list": {
+  "binary-tree-overall": {
     "benchmarks": [
       {
-        "test name": "1,000,000 push & shift",
-        "time taken (ms)": "225.13",
-        "executions per sec": "4.44",
-        "sample deviation": "0.07"
+        "test name": "10,000 RBTree add",
+        "time taken (ms)": "8.13",
+        "executions per sec": "122.97",
+        "sample deviation": "1.87e-4"
       },
       {
-        "test name": "10,000 push & pop",
-        "time taken (ms)": "234.54",
-        "executions per sec": "4.26",
-        "sample deviation": "0.02"
+        "test name": "10,000 RBTree add & delete randomly",
+        "time taken (ms)": "58.30",
+        "executions per sec": "17.15",
+        "sample deviation": "5.24e-4"
       },
       {
-        "test name": "10,000 addBefore",
-        "time taken (ms)": "252.62",
-        "executions per sec": "3.96",
-        "sample deviation": "0.00"
-      }
-    ],
-    "testName": "singly-linked-list"
-  },
-  "priority-queue": {
-    "benchmarks": [
+        "test name": "10,000 RBTree get",
+        "time taken (ms)": "18.16",
+        "executions per sec": "55.06",
+        "sample deviation": "2.06e-4"
+      },
       {
-        "test name": "100,000 add & poll",
-        "time taken (ms)": "76.49",
-        "executions per sec": "13.07",
+        "test name": "10,000 AVLTree add",
+        "time taken (ms)": "129.10",
+        "executions per sec": "7.75",
         "sample deviation": "0.00"
+      },
+      {
+        "test name": "10,000 AVLTree get",
+        "time taken (ms)": "51.37",
+        "executions per sec": "19.47",
+        "sample deviation": "7.26e-4"
+      },
+      {
+        "test name": "10,000 AVLTree add & delete randomly",
+        "time taken (ms)": "189.84",
+        "executions per sec": "5.27",
+        "sample deviation": "8.96e-4"
       }
     ],
-    "testName": "priority-queue"
+    "testName": "binary-tree-overall"
   },
-  "deque": {
+  "directed-graph": {
     "benchmarks": [
       {
-        "test name": "1,000,000 push",
-        "time taken (ms)": "13.20",
-        "executions per sec": "75.75",
-        "sample deviation": "2.79e-4"
+        "test name": "1,000 addVertex",
+        "time taken (ms)": "0.10",
+        "executions per sec": "9882.73",
+        "sample deviation": "1.12e-6"
       },
       {
-        "test name": "1,000,000 push & pop",
-        "time taken (ms)": "22.21",
-        "executions per sec": "45.03",
-        "sample deviation": "3.27e-4"
+        "test name": "1,000 addEdge",
+        "time taken (ms)": "6.18",
+        "executions per sec": "161.76",
+        "sample deviation": "7.54e-4"
       },
       {
-        "test name": "100,000 push & shift",
-        "time taken (ms)": "2.26",
-        "executions per sec": "442.24",
-        "sample deviation": "1.43e-4"
+        "test name": "1,000 getVertex",
+        "time taken (ms)": "0.05",
+        "executions per sec": "2.17e+4",
+        "sample deviation": "3.35e-7"
       },
       {
-        "test name": "Native Array 100,000 push & shift",
-        "time taken (ms)": "2329.51",
-        "executions per sec": "0.43",
-        "sample deviation": "0.10"
+        "test name": "1,000 getEdge",
+        "time taken (ms)": "23.36",
+        "executions per sec": "42.81",
+        "sample deviation": "0.00"
       },
       {
-        "test name": "100,000 unshift & shift",
-        "time taken (ms)": "2.16",
-        "executions per sec": "463.83",
-        "sample deviation": "8.20e-5"
+        "test name": "tarjan",
+        "time taken (ms)": "208.84",
+        "executions per sec": "4.79",
+        "sample deviation": "0.01"
       },
       {
-        "test name": "Native Array 100,000 unshift & shift",
-        "time taken (ms)": "4590.64",
-        "executions per sec": "0.22",
-        "sample deviation": "0.33"
+        "test name": "topologicalSort",
+        "time taken (ms)": "178.78",
+        "executions per sec": "5.59",
+        "sample deviation": "0.00"
       }
     ],
-    "testName": "deque"
+    "testName": "directed-graph"
   },
-  "queue": {
+  "doubly-linked-list": {
     "benchmarks": [
       {
         "test name": "1,000,000 push",
-        "time taken (ms)": "49.92",
-        "executions per sec": "20.03",
-        "sample deviation": "0.02"
+        "time taken (ms)": "217.73",
+        "executions per sec": "4.59",
+        "sample deviation": "0.05"
       },
       {
-        "test name": "100,000 push & shift",
-        "time taken (ms)": "5.07",
-        "executions per sec": "197.28",
-        "sample deviation": "5.86e-4"
+        "test name": "1,000,000 unshift",
+        "time taken (ms)": "200.41",
+        "executions per sec": "4.99",
+        "sample deviation": "0.04"
       },
       {
-        "test name": "Native Array 100,000 push & shift",
-        "time taken (ms)": "2315.78",
-        "executions per sec": "0.43",
-        "sample deviation": "0.13"
+        "test name": "1,000,000 unshift & shift",
+        "time taken (ms)": "168.75",
+        "executions per sec": "5.93",
+        "sample deviation": "0.04"
       },
       {
-        "test name": "Native Array 100,000 push & pop",
-        "time taken (ms)": "4.37",
-        "executions per sec": "228.72",
-        "sample deviation": "1.32e-4"
+        "test name": "1,000,000 addBefore",
+        "time taken (ms)": "298.21",
+        "executions per sec": "3.35",
+        "sample deviation": "0.06"
       }
     ],
-    "testName": "queue"
+    "testName": "doubly-linked-list"
   },
-  "stack": {
+  "singly-linked-list": {
     "benchmarks": [
       {
-        "test name": "1,000,000 push",
-        "time taken (ms)": "44.50",
-        "executions per sec": "22.47",
-        "sample deviation": "0.01"
+        "test name": "1,000,000 push & shift",
+        "time taken (ms)": "196.65",
+        "executions per sec": "5.09",
+        "sample deviation": "0.04"
       },
       {
-        "test name": "1,000,000 push & pop",
-        "time taken (ms)": "53.57",
-        "executions per sec": "18.67",
+        "test name": "10,000 push & pop",
+        "time taken (ms)": "221.63",
+        "executions per sec": "4.51",
         "sample deviation": "0.02"
+      },
+      {
+        "test name": "10,000 addBefore",
+        "time taken (ms)": "249.40",
+        "executions per sec": "4.01",
+        "sample deviation": "0.01"
       }
     ],
-    "testName": "stack"
+    "testName": "singly-linked-list"
   },
-  "trie": {
+  "priority-queue": {
     "benchmarks": [
       {
-        "test name": "100,000 push",
-        "time taken (ms)": "42.95",
-        "executions per sec": "23.28",
-        "sample deviation": "6.68e-4"
+        "test name": "100,000 add",
+        "time taken (ms)": "28.95",
+        "executions per sec": "34.55",
+        "sample deviation": "0.00"
       },
       {
-        "test name": "100,000 getWords",
-        "time taken (ms)": "92.11",
-        "executions per sec": "10.86",
+        "test name": "100,000 add & poll",
+        "time taken (ms)": "76.25",
+        "executions per sec": "13.11",
+        "sample deviation": "6.57e-4"
+      }
+    ],
+    "testName": "priority-queue"
+  },
+  "stack": {
+    "benchmarks": [
+      {
+        "test name": "1,000,000 push",
+        "time taken (ms)": "39.72",
+        "executions per sec": "25.18",
+        "sample deviation": "0.01"
+      },
+      {
+        "test name": "1,000,000 push & pop",
+        "time taken (ms)": "49.18",
+        "executions per sec": "20.33",
         "sample deviation": "0.01"
       }
     ],
-    "testName": "trie"
+    "testName": "stack"
   }
 }