data-structure-typed 2.0.5 → 2.1.0

package/benchmark/report.json

@@ -3,356 +3,324 @@
     "benchmarks": [
       {
         "test name": "100,000 add",
-        "time taken (ms)": "3.01",
+        "time taken (ms)": "4.54",
         "sample mean (secs)": "0.00",
-        "sample deviation": "1.05e-4"
+        "sample deviation": "1.09e-4"
       },
       {
         "test name": "100,000 add & poll",
-        "time taken (ms)": "16.57",
+        "time taken (ms)": "16.99",
         "sample mean (secs)": "0.02",
-        "sample deviation": "4.12e-4"
+        "sample deviation": "4.39e-4"
       }
-    ],
-    "testName": "heap"
+    ]
   },
   "avl-tree": {
     "benchmarks": [
       {
         "test name": "100,000 add randomly",
-        "time taken (ms)": "276.06",
-        "sample mean (secs)": "0.28",
-        "sample deviation": "0.00"
+        "time taken (ms)": "323.84",
+        "sample mean (secs)": "0.32",
+        "sample deviation": "0.01"
       },
       {
         "test name": "100,000 add",
-        "time taken (ms)": "247.11",
-        "sample mean (secs)": "0.25",
-        "sample deviation": "0.01"
+        "time taken (ms)": "297.64",
+        "sample mean (secs)": "0.30",
+        "sample deviation": "0.00"
       },
       {
         "test name": "100,000 get",
-        "time taken (ms)": "0.28",
-        "sample mean (secs)": "2.82e-4",
-        "sample deviation": "9.27e-5"
+        "time taken (ms)": "0.26",
+        "sample mean (secs)": "2.58e-4",
+        "sample deviation": "4.70e-6"
       },
       {
         "test name": "100,000 getNode",
-        "time taken (ms)": "168.47",
-        "sample mean (secs)": "0.17",
-        "sample deviation": "0.01"
+        "time taken (ms)": "164.61",
+        "sample mean (secs)": "0.16",
+        "sample deviation": "0.00"
       },
       {
         "test name": "100,000 iterator",
-        "time taken (ms)": "12.84",
+        "time taken (ms)": "13.93",
         "sample mean (secs)": "0.01",
         "sample deviation": "0.00"
       },
       {
         "test name": "100,000 add & delete orderly",
-        "time taken (ms)": "385.64",
-        "sample mean (secs)": "0.39",
+        "time taken (ms)": "435.66",
+        "sample mean (secs)": "0.44",
         "sample deviation": "0.00"
       },
       {
         "test name": "100,000 add & delete randomly",
-        "time taken (ms)": "501.31",
-        "sample mean (secs)": "0.50",
+        "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)": "78.51",
-        "sample mean (secs)": "0.08",
+        "time taken (ms)": "50.51",
+        "sample mean (secs)": "0.05",
         "sample deviation": "0.00"
       },
       {
         "test name": "100,000 add",
-        "time taken (ms)": "104.83",
-        "sample mean (secs)": "0.10",
-        "sample deviation": "0.00"
+        "time taken (ms)": "55.64",
+        "sample mean (secs)": "0.06",
+        "sample deviation": "9.96e-4"
       },
       {
         "test name": "100,000 get",
-        "time taken (ms)": "0.53",
-        "sample mean (secs)": "5.26e-4",
-        "sample deviation": "7.38e-5"
+        "time taken (ms)": "0.56",
+        "sample mean (secs)": "5.62e-4",
+        "sample deviation": "8.00e-6"
       },
       {
         "test name": "100,000 getNode",
-        "time taken (ms)": "249.02",
-        "sample mean (secs)": "0.25",
-        "sample deviation": "0.01"
+        "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)": "77.15",
-        "sample mean (secs)": "0.08",
+        "time taken (ms)": "50.58",
+        "sample mean (secs)": "0.05",
         "sample deviation": "0.00"
       },
       {
         "test name": "100,000 node mode get",
-        "time taken (ms)": "253.61",
-        "sample mean (secs)": "0.25",
-        "sample deviation": "0.01"
+        "time taken (ms)": "177.74",
+        "sample mean (secs)": "0.18",
+        "sample deviation": "0.00"
       },
       {
         "test name": "100,000 iterator",
-        "time taken (ms)": "13.23",
+        "time taken (ms)": "13.64",
         "sample mean (secs)": "0.01",
         "sample deviation": "0.00"
       },
       {
         "test name": "100,000 add & delete orderly",
-        "time taken (ms)": "226.81",
-        "sample mean (secs)": "0.23",
+        "time taken (ms)": "137.34",
+        "sample mean (secs)": "0.14",
         "sample deviation": "0.00"
       },
       {
         "test name": "100,000 add & delete randomly",
-        "time taken (ms)": "325.56",
-        "sample mean (secs)": "0.33",
-        "sample deviation": "0.00"
+        "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)": "109.12",
-        "sample mean (secs)": "0.11",
+        "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)": "105.65",
-        "sample mean (secs)": "0.11",
+        "test name": "1,000,000 set & get",
+        "time taken (ms)": "43.68",
+        "sample mean (secs)": "0.04",
         "sample deviation": "0.01"
       },
       {
-        "test name": "1,000,000 unshift & shift",
-        "time taken (ms)": "96.20",
-        "sample mean (secs)": "0.10",
+        "test name": "Native JS Map 1,000,000 set & get",
+        "time taken (ms)": "192.46",
+        "sample mean (secs)": "0.19",
         "sample deviation": "0.01"
       },
       {
-        "test name": "1,000,000 addBefore",
-        "time taken (ms)": "157.94",
+        "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": "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.05",
-        "sample mean (secs)": "4.73e-5",
-        "sample deviation": "1.24e-6"
+        "sample mean (secs)": "4.69e-5",
+        "sample deviation": "1.05e-6"
       },
       {
         "test name": "1,000 addEdge",
-        "time taken (ms)": "2.96",
+        "time taken (ms)": "2.97",
         "sample mean (secs)": "0.00",
-        "sample deviation": "9.68e-5"
+        "sample deviation": "2.82e-4"
       },
       {
         "test name": "1,000 getVertex",
-        "time taken (ms)": "0.05",
-        "sample mean (secs)": "4.70e-5",
-        "sample deviation": "1.27e-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)": "44.92",
-        "sample mean (secs)": "0.04",
+        "time taken (ms)": "45.20",
+        "sample mean (secs)": "0.05",
         "sample deviation": "0.01"
       },
       {
         "test name": "tarjan",
-        "time taken (ms)": "257.57",
-        "sample mean (secs)": "0.26",
-        "sample deviation": "0.02"
+        "time taken (ms)": "246.50",
+        "sample mean (secs)": "0.25",
+        "sample deviation": "0.01"
       },
       {
         "test name": "topologicalSort",
-        "time taken (ms)": "207.12",
-        "sample mean (secs)": "0.21",
+        "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)": "25.86",
-        "sample mean (secs)": "0.03",
-        "sample deviation": "0.01"
+        "time taken (ms)": "24.89",
+        "sample mean (secs)": "0.02",
+        "sample deviation": "0.00"
       },
       {
         "test name": "100,000 push & shift",
-        "time taken (ms)": "2.52",
+        "time taken (ms)": "2.77",
         "sample mean (secs)": "0.00",
-        "sample deviation": "0.00"
+        "sample deviation": "2.63e-4"
       },
       {
         "test name": "Native JS Array 100,000 push & shift",
-        "time taken (ms)": "902.25",
-        "sample mean (secs)": "0.90",
-        "sample deviation": "0.00"
+        "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)": "10.14",
+        "time taken (ms)": "9.76",
         "sample mean (secs)": "0.01",
-        "sample deviation": "0.00"
+        "sample deviation": "6.06e-4"
       },
       {
         "test name": "1,000,000 push & pop",
-        "time taken (ms)": "14.13",
+        "time taken (ms)": "12.80",
         "sample mean (secs)": "0.01",
-        "sample deviation": "0.01"
+        "sample deviation": "4.62e-4"
       },
       {
         "test name": "1,000,000 push & shift",
-        "time taken (ms)": "13.35",
+        "time taken (ms)": "13.62",
         "sample mean (secs)": "0.01",
-        "sample deviation": "0.01"
+        "sample deviation": "4.97e-4"
       },
       {
         "test name": "100,000 push & shift",
-        "time taken (ms)": "1.34",
+        "time taken (ms)": "1.39",
         "sample mean (secs)": "0.00",
-        "sample deviation": "6.86e-4"
+        "sample deviation": "4.95e-5"
       },
       {
         "test name": "Native JS Array 100,000 push & shift",
-        "time taken (ms)": "904.80",
-        "sample mean (secs)": "0.90",
-        "sample deviation": "0.01"
+        "time taken (ms)": "1174.62",
+        "sample mean (secs)": "1.17",
+        "sample deviation": "0.24"
       },
       {
         "test name": "100,000 unshift & shift",
-        "time taken (ms)": "1.21",
+        "time taken (ms)": "1.37",
         "sample mean (secs)": "0.00",
-        "sample deviation": "5.28e-4"
+        "sample deviation": "5.62e-5"
       },
       {
         "test name": "Native JS Array 100,000 unshift & shift",
-        "time taken (ms)": "1801.73",
-        "sample mean (secs)": "1.80",
-        "sample deviation": "0.01"
+        "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)": "48.91",
-        "sample mean (secs)": "0.05",
-        "sample deviation": "0.02"
-      },
-      {
-        "test name": "Native JS Map 1,000,000 set",
-        "time taken (ms)": "141.21",
-        "sample mean (secs)": "0.14",
-        "sample deviation": "0.02"
-      },
-      {
-        "test name": "Native JS Set 1,000,000 add",
-        "time taken (ms)": "116.73",
-        "sample mean (secs)": "0.12",
-        "sample deviation": "0.03"
-      },
-      {
-        "test name": "1,000,000 set & get",
-        "time taken (ms)": "40.73",
-        "sample mean (secs)": "0.04",
-        "sample deviation": "0.01"
-      },
-      {
-        "test name": "Native JS Map 1,000,000 set & get",
-        "time taken (ms)": "196.24",
-        "sample mean (secs)": "0.20",
-        "sample deviation": "0.02"
-      },
-      {
-        "test name": "Native JS Set 1,000,000 add & has",
-        "time taken (ms)": "158.72",
-        "sample mean (secs)": "0.16",
-        "sample deviation": "0.02"
-      },
-      {
-        "test name": "1,000,000 ObjKey set & get",
-        "time taken (ms)": "242.77",
-        "sample mean (secs)": "0.24",
-        "sample deviation": "0.08"
-      },
-      {
-        "test name": "Native JS Map 1,000,000 ObjKey set & get",
-        "time taken (ms)": "231.61",
-        "sample mean (secs)": "0.23",
-        "sample deviation": "0.09"
-      },
-      {
-        "test name": "Native JS Set 1,000,000 ObjKey add & has",
-        "time taken (ms)": "177.41",
-        "sample mean (secs)": "0.18",
-        "sample deviation": "0.05"
-      }
-    ],
-    "testName": "hash-map"
+  "bst": {
+    "benchmarks": []
   },
   "trie": {
     "benchmarks": [
       {
         "test name": "100,000 push",
-        "time taken (ms)": "21.20",
-        "sample mean (secs)": "0.02",
+        "time taken (ms)": "28.21",
+        "sample mean (secs)": "0.03",
         "sample deviation": "0.00"
       },
       {
         "test name": "100,000 getWords",
-        "time taken (ms)": "39.18",
+        "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)": "22.12",
-        "sample mean (secs)": "0.02",
-        "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)": "25.51",
+        "time taken (ms)": "27.18",
         "sample mean (secs)": "0.03",
-        "sample deviation": "0.01"
+        "sample deviation": "0.00"
       }
-    ],
-    "testName": "stack"
+    ]
+  },
+  "binary-tree": {
+    "benchmarks": []
   }
 }