data-structure-typed 2.0.4 → 2.1.0

package/benchmark/report.json

@@ -3,356 +3,324 @@
     "benchmarks": [
       {
         "test name": "100,000 add",
-        "time taken (ms)": "6.66",
-        "sample mean (secs)": "0.01",
-        "sample deviation": "1.93e-4"
+        "time taken (ms)": "4.54",
+        "sample mean (secs)": "0.00",
+        "sample deviation": "1.09e-4"
       },
       {
         "test name": "100,000 add & poll",
-        "time taken (ms)": "35.36",
-        "sample mean (secs)": "0.04",
-        "sample deviation": "0.00"
+        "time taken (ms)": "16.99",
+        "sample mean (secs)": "0.02",
+        "sample deviation": "4.39e-4"
       }
-    ],
-    "testName": "heap"
+    ]
   },
   "avl-tree": {
     "benchmarks": [
       {
         "test name": "100,000 add randomly",
-        "time taken (ms)": "548.16",
-        "sample mean (secs)": "0.55",
-        "sample deviation": "0.02"
+        "time taken (ms)": "323.84",
+        "sample mean (secs)": "0.32",
+        "sample deviation": "0.01"
       },
       {
         "test name": "100,000 add",
-        "time taken (ms)": "503.07",
-        "sample mean (secs)": "0.50",
-        "sample deviation": "0.02"
+        "time taken (ms)": "297.64",
+        "sample mean (secs)": "0.30",
+        "sample deviation": "0.00"
       },
       {
         "test name": "100,000 get",
-        "time taken (ms)": "0.62",
-        "sample mean (secs)": "6.18e-4",
-        "sample deviation": "2.45e-4"
+        "time taken (ms)": "0.26",
+        "sample mean (secs)": "2.58e-4",
+        "sample deviation": "4.70e-6"
       },
       {
         "test name": "100,000 getNode",
-        "time taken (ms)": "326.99",
-        "sample mean (secs)": "0.33",
+        "time taken (ms)": "164.61",
+        "sample mean (secs)": "0.16",
         "sample deviation": "0.00"
       },
       {
         "test name": "100,000 iterator",
-        "time taken (ms)": "32.01",
-        "sample mean (secs)": "0.03",
+        "time taken (ms)": "13.93",
+        "sample mean (secs)": "0.01",
         "sample deviation": "0.00"
       },
       {
         "test name": "100,000 add & delete orderly",
-        "time taken (ms)": "809.71",
-        "sample mean (secs)": "0.81",
-        "sample deviation": "0.08"
+        "time taken (ms)": "435.66",
+        "sample mean (secs)": "0.44",
+        "sample deviation": "0.00"
       },
       {
         "test name": "100,000 add & delete randomly",
-        "time taken (ms)": "993.95",
-        "sample mean (secs)": "0.99",
-        "sample deviation": "0.03"
+        "time taken (ms)": "542.69",
+        "sample mean (secs)": "0.54",
+        "sample deviation": "0.01"
       }
-    ],
-    "testName": "avl-tree"
+    ]
   },
   "red-black-tree": {
     "benchmarks": [
       {
         "test name": "100,000 add randomly",
-        "time taken (ms)": "159.87",
-        "sample mean (secs)": "0.16",
+        "time taken (ms)": "50.51",
+        "sample mean (secs)": "0.05",
         "sample deviation": "0.00"
       },
       {
         "test name": "100,000 add",
-        "time taken (ms)": "218.47",
-        "sample mean (secs)": "0.22",
-        "sample deviation": "3.58e-4"
+        "time taken (ms)": "55.64",
+        "sample mean (secs)": "0.06",
+        "sample deviation": "9.96e-4"
       },
       {
         "test name": "100,000 get",
-        "time taken (ms)": "1.12",
-        "sample mean (secs)": "0.00",
-        "sample deviation": "1.82e-4"
+        "time taken (ms)": "0.56",
+        "sample mean (secs)": "5.62e-4",
+        "sample deviation": "8.00e-6"
       },
       {
         "test name": "100,000 getNode",
-        "time taken (ms)": "511.83",
-        "sample mean (secs)": "0.51",
+        "time taken (ms)": "173.91",
+        "sample mean (secs)": "0.17",
         "sample deviation": "0.00"
       },
       {
         "test name": "100,000 node mode add randomly",
-        "time taken (ms)": "156.83",
-        "sample mean (secs)": "0.16",
+        "time taken (ms)": "50.58",
+        "sample mean (secs)": "0.05",
         "sample deviation": "0.00"
       },
       {
         "test name": "100,000 node mode get",
-        "time taken (ms)": "509.76",
-        "sample mean (secs)": "0.51",
+        "time taken (ms)": "177.74",
+        "sample mean (secs)": "0.18",
         "sample deviation": "0.00"
       },
       {
         "test name": "100,000 iterator",
-        "time taken (ms)": "32.75",
-        "sample mean (secs)": "0.03",
+        "time taken (ms)": "13.64",
+        "sample mean (secs)": "0.01",
         "sample deviation": "0.00"
       },
       {
         "test name": "100,000 add & delete orderly",
-        "time taken (ms)": "460.34",
-        "sample mean (secs)": "0.46",
+        "time taken (ms)": "137.34",
+        "sample mean (secs)": "0.14",
         "sample deviation": "0.00"
       },
       {
         "test name": "100,000 add & delete randomly",
-        "time taken (ms)": "679.75",
-        "sample mean (secs)": "0.68",
-        "sample deviation": "0.04"
+        "time taken (ms)": "227.78",
+        "sample mean (secs)": "0.23",
+        "sample deviation": "0.01"
       }
-    ],
-    "testName": "red-black-tree"
+    ]
   },
-  "doubly-linked-list": {
+  "hash-map": {
     "benchmarks": [
       {
-        "test name": "1,000,000 push",
-        "time taken (ms)": "182.03",
-        "sample mean (secs)": "0.18",
+        "test name": "1,000,000 set",
+        "time taken (ms)": "42.03",
+        "sample mean (secs)": "0.04",
+        "sample deviation": "0.01"
+      },
+      {
+        "test name": "Native JS Map 1,000,000 set",
+        "time taken (ms)": "143.77",
+        "sample mean (secs)": "0.14",
+        "sample deviation": "0.01"
+      },
+      {
+        "test name": "Native JS Set 1,000,000 add",
+        "time taken (ms)": "116.02",
+        "sample mean (secs)": "0.12",
         "sample deviation": "0.02"
       },
       {
-        "test name": "1,000,000 unshift",
-        "time taken (ms)": "185.94",
+        "test name": "1,000,000 set & get",
+        "time taken (ms)": "43.68",
+        "sample mean (secs)": "0.04",
+        "sample deviation": "0.01"
+      },
+      {
+        "test name": "Native JS Map 1,000,000 set & get",
+        "time taken (ms)": "192.46",
         "sample mean (secs)": "0.19",
-        "sample deviation": "0.03"
+        "sample deviation": "0.01"
       },
       {
-        "test name": "1,000,000 unshift & shift",
-        "time taken (ms)": "159.02",
+        "test name": "Native JS Set 1,000,000 add & has",
+        "time taken (ms)": "160.85",
         "sample mean (secs)": "0.16",
+        "sample deviation": "0.01"
+      },
+      {
+        "test name": "1,000,000 ObjKey set & get",
+        "time taken (ms)": "233.37",
+        "sample mean (secs)": "0.23",
         "sample deviation": "0.03"
       },
       {
-        "test name": "1,000,000 addBefore",
-        "time taken (ms)": "252.73",
-        "sample mean (secs)": "0.25",
+        "test name": "Native JS Map 1,000,000 ObjKey set & get",
+        "time taken (ms)": "212.39",
+        "sample mean (secs)": "0.21",
         "sample deviation": "0.03"
+      },
+      {
+        "test name": "Native JS Set 1,000,000 ObjKey add & has",
+        "time taken (ms)": "186.55",
+        "sample mean (secs)": "0.19",
+        "sample deviation": "0.02"
       }
-    ],
-    "testName": "doubly-linked-list"
+    ]
   },
   "directed-graph": {
     "benchmarks": [
       {
         "test name": "1,000 addVertex",
-        "time taken (ms)": "0.10",
-        "sample mean (secs)": "9.56e-5",
-        "sample deviation": "9.71e-7"
+        "time taken (ms)": "0.05",
+        "sample mean (secs)": "4.69e-5",
+        "sample deviation": "1.05e-6"
       },
       {
         "test name": "1,000 addEdge",
-        "time taken (ms)": "5.97",
-        "sample mean (secs)": "0.01",
-        "sample deviation": "1.99e-4"
+        "time taken (ms)": "2.97",
+        "sample mean (secs)": "0.00",
+        "sample deviation": "2.82e-4"
       },
       {
         "test name": "1,000 getVertex",
-        "time taken (ms)": "0.10",
-        "sample mean (secs)": "9.71e-5",
-        "sample deviation": "1.17e-6"
+        "time taken (ms)": "0.04",
+        "sample mean (secs)": "3.70e-5",
+        "sample deviation": "8.00e-7"
       },
       {
         "test name": "1,000 getEdge",
-        "time taken (ms)": "23.25",
-        "sample mean (secs)": "0.02",
-        "sample deviation": "0.00"
+        "time taken (ms)": "45.20",
+        "sample mean (secs)": "0.05",
+        "sample deviation": "0.01"
       },
       {
         "test name": "tarjan",
-        "time taken (ms)": "192.40",
-        "sample mean (secs)": "0.19",
-        "sample deviation": "0.00"
+        "time taken (ms)": "246.50",
+        "sample mean (secs)": "0.25",
+        "sample deviation": "0.01"
       },
       {
         "test name": "topologicalSort",
-        "time taken (ms)": "151.03",
-        "sample mean (secs)": "0.15",
+        "time taken (ms)": "201.36",
+        "sample mean (secs)": "0.20",
         "sample deviation": "0.01"
       }
-    ],
-    "testName": "directed-graph"
+    ]
   },
   "queue": {
     "benchmarks": [
       {
         "test name": "1,000,000 push",
-        "time taken (ms)": "53.79",
-        "sample mean (secs)": "0.05",
-        "sample deviation": "0.02"
+        "time taken (ms)": "24.89",
+        "sample mean (secs)": "0.02",
+        "sample deviation": "0.00"
       },
       {
         "test name": "100,000 push & shift",
-        "time taken (ms)": "5.49",
-        "sample mean (secs)": "0.01",
-        "sample deviation": "0.00"
+        "time taken (ms)": "2.77",
+        "sample mean (secs)": "0.00",
+        "sample deviation": "2.63e-4"
       },
       {
         "test name": "Native JS Array 100,000 push & shift",
-        "time taken (ms)": "2358.01",
-        "sample mean (secs)": "2.36",
-        "sample deviation": "0.32"
+        "time taken (ms)": "1172.87",
+        "sample mean (secs)": "1.17",
+        "sample deviation": "0.09"
       }
-    ],
-    "testName": "queue"
+    ]
   },
   "deque": {
     "benchmarks": [
       {
         "test name": "1,000,000 push",
-        "time taken (ms)": "23.74",
-        "sample mean (secs)": "0.02",
-        "sample deviation": "0.01"
+        "time taken (ms)": "9.76",
+        "sample mean (secs)": "0.01",
+        "sample deviation": "6.06e-4"
       },
       {
         "test name": "1,000,000 push & pop",
-        "time taken (ms)": "25.37",
-        "sample mean (secs)": "0.03",
-        "sample deviation": "0.01"
+        "time taken (ms)": "12.80",
+        "sample mean (secs)": "0.01",
+        "sample deviation": "4.62e-4"
       },
       {
         "test name": "1,000,000 push & shift",
-        "time taken (ms)": "27.61",
-        "sample mean (secs)": "0.03",
-        "sample deviation": "0.01"
+        "time taken (ms)": "13.62",
+        "sample mean (secs)": "0.01",
+        "sample deviation": "4.97e-4"
       },
       {
         "test name": "100,000 push & shift",
-        "time taken (ms)": "2.77",
+        "time taken (ms)": "1.39",
         "sample mean (secs)": "0.00",
-        "sample deviation": "0.00"
+        "sample deviation": "4.95e-5"
       },
       {
         "test name": "Native JS Array 100,000 push & shift",
-        "time taken (ms)": "2430.40",
-        "sample mean (secs)": "2.43",
-        "sample deviation": "0.31"
+        "time taken (ms)": "1174.62",
+        "sample mean (secs)": "1.17",
+        "sample deviation": "0.24"
       },
       {
         "test name": "100,000 unshift & shift",
-        "time taken (ms)": "2.46",
+        "time taken (ms)": "1.37",
         "sample mean (secs)": "0.00",
-        "sample deviation": "8.81e-4"
+        "sample deviation": "5.62e-5"
       },
       {
         "test name": "Native JS Array 100,000 unshift & shift",
-        "time taken (ms)": "4239.82",
-        "sample mean (secs)": "4.24",
-        "sample deviation": "0.37"
+        "time taken (ms)": "2022.04",
+        "sample mean (secs)": "2.02",
+        "sample deviation": "0.16"
       }
-    ],
-    "testName": "deque"
+    ]
   },
-  "hash-map": {
-    "benchmarks": [
-      {
-        "test name": "1,000,000 set",
-        "time taken (ms)": "96.79",
-        "sample mean (secs)": "0.10",
-        "sample deviation": "0.05"
-      },
-      {
-        "test name": "Native JS Map 1,000,000 set",
-        "time taken (ms)": "230.38",
-        "sample mean (secs)": "0.23",
-        "sample deviation": "0.05"
-      },
-      {
-        "test name": "Native JS Set 1,000,000 add",
-        "time taken (ms)": "170.58",
-        "sample mean (secs)": "0.17",
-        "sample deviation": "0.01"
-      },
-      {
-        "test name": "1,000,000 set & get",
-        "time taken (ms)": "82.62",
-        "sample mean (secs)": "0.08",
-        "sample deviation": "0.03"
-      },
-      {
-        "test name": "Native JS Map 1,000,000 set & get",
-        "time taken (ms)": "278.89",
-        "sample mean (secs)": "0.28",
-        "sample deviation": "0.02"
-      },
-      {
-        "test name": "Native JS Set 1,000,000 add & has",
-        "time taken (ms)": "237.93",
-        "sample mean (secs)": "0.24",
-        "sample deviation": "0.02"
-      },
-      {
-        "test name": "1,000,000 ObjKey set & get",
-        "time taken (ms)": "369.62",
-        "sample mean (secs)": "0.37",
-        "sample deviation": "0.07"
-      },
-      {
-        "test name": "Native JS Map 1,000,000 ObjKey set & get",
-        "time taken (ms)": "332.09",
-        "sample mean (secs)": "0.33",
-        "sample deviation": "0.10"
-      },
-      {
-        "test name": "Native JS Set 1,000,000 ObjKey add & has",
-        "time taken (ms)": "271.98",
-        "sample mean (secs)": "0.27",
-        "sample deviation": "0.03"
-      }
-    ],
-    "testName": "hash-map"
+  "bst": {
+    "benchmarks": []
   },
   "trie": {
     "benchmarks": [
       {
         "test name": "100,000 push",
-        "time taken (ms)": "42.65",
-        "sample mean (secs)": "0.04",
-        "sample deviation": "8.66e-4"
+        "time taken (ms)": "28.21",
+        "sample mean (secs)": "0.03",
+        "sample deviation": "0.00"
       },
       {
         "test name": "100,000 getWords",
-        "time taken (ms)": "83.37",
-        "sample mean (secs)": "0.08",
+        "time taken (ms)": "38.86",
+        "sample mean (secs)": "0.04",
         "sample deviation": "0.00"
       }
-    ],
-    "testName": "trie"
+    ]
   },
   "stack": {
     "benchmarks": [
       {
         "test name": "1,000,000 push",
-        "time taken (ms)": "41.84",
-        "sample mean (secs)": "0.04",
-        "sample deviation": "0.01"
+        "time taken (ms)": "25.11",
+        "sample mean (secs)": "0.03",
+        "sample deviation": "0.00"
       },
       {
         "test name": "1,000,000 push & pop",
-        "time taken (ms)": "46.56",
-        "sample mean (secs)": "0.05",
-        "sample deviation": "0.01"
+        "time taken (ms)": "27.18",
+        "sample mean (secs)": "0.03",
+        "sample deviation": "0.00"
       }
-    ],
-    "testName": "stack"
+    ]
+  },
+  "binary-tree": {
+    "benchmarks": []
   }
 }