data-structure-typed 2.0.5 → 2.1.1

package/benchmark/report.json

@@ -3,356 +3,324 @@
     "benchmarks": [
       {
         "test name": "100,000 add",
-        "time taken (ms)": "3.01",
+        "time taken (ms)": "4.71",
         "sample mean (secs)": "0.00",
-        "sample deviation": "1.05e-4"
+        "sample deviation": "3.11e-4"
       },
       {
         "test name": "100,000 add & poll",
-        "time taken (ms)": "16.57",
+        "time taken (ms)": "17.07",
         "sample mean (secs)": "0.02",
-        "sample deviation": "4.12e-4"
+        "sample deviation": "3.42e-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)": "329.37",
+        "sample mean (secs)": "0.33",
+        "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)": "299.89",
+        "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.62e-4",
+        "sample deviation": "7.89e-6"
       },
       {
         "test name": "100,000 getNode",
-        "time taken (ms)": "168.47",
-        "sample mean (secs)": "0.17",
-        "sample deviation": "0.01"
+        "time taken (ms)": "164.60",
+        "sample mean (secs)": "0.16",
+        "sample deviation": "0.00"
       },
       {
         "test name": "100,000 iterator",
-        "time taken (ms)": "12.84",
+        "time taken (ms)": "13.34",
         "sample mean (secs)": "0.01",
-        "sample deviation": "0.00"
+        "sample deviation": "9.18e-4"
       },
       {
         "test name": "100,000 add & delete orderly",
-        "time taken (ms)": "385.64",
-        "sample mean (secs)": "0.39",
-        "sample deviation": "0.00"
+        "time taken (ms)": "455.17",
+        "sample mean (secs)": "0.46",
+        "sample deviation": "0.04"
       },
       {
         "test name": "100,000 add & delete randomly",
-        "time taken (ms)": "501.31",
-        "sample mean (secs)": "0.50",
-        "sample deviation": "0.01"
+        "time taken (ms)": "598.46",
+        "sample mean (secs)": "0.60",
+        "sample deviation": "0.05"
       }
-    ],
-    "testName": "avl-tree"
+    ]
   },
   "red-black-tree": {
     "benchmarks": [
       {
         "test name": "100,000 add randomly",
-        "time taken (ms)": "78.51",
-        "sample mean (secs)": "0.08",
-        "sample deviation": "0.00"
+        "time taken (ms)": "54.72",
+        "sample mean (secs)": "0.05",
+        "sample deviation": "0.01"
       },
       {
         "test name": "100,000 add",
-        "time taken (ms)": "104.83",
-        "sample mean (secs)": "0.10",
+        "time taken (ms)": "56.27",
+        "sample mean (secs)": "0.06",
         "sample deviation": "0.00"
       },
       {
         "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.65e-4",
+        "sample deviation": "1.33e-5"
       },
       {
         "test name": "100,000 getNode",
-        "time taken (ms)": "249.02",
-        "sample mean (secs)": "0.25",
-        "sample deviation": "0.01"
+        "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)": "77.15",
-        "sample mean (secs)": "0.08",
-        "sample deviation": "0.00"
+        "time taken (ms)": "58.79",
+        "sample mean (secs)": "0.06",
+        "sample deviation": "0.01"
       },
       {
         "test name": "100,000 node mode get",
-        "time taken (ms)": "253.61",
-        "sample mean (secs)": "0.25",
-        "sample deviation": "0.01"
+        "time taken (ms)": "209.90",
+        "sample mean (secs)": "0.21",
+        "sample deviation": "0.03"
       },
       {
         "test name": "100,000 iterator",
-        "time taken (ms)": "13.23",
+        "time taken (ms)": "14.40",
         "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",
-        "sample deviation": "0.00"
+        "time taken (ms)": "142.34",
+        "sample mean (secs)": "0.14",
+        "sample deviation": "0.01"
       },
       {
         "test name": "100,000 add & delete randomly",
-        "time taken (ms)": "325.56",
-        "sample mean (secs)": "0.33",
-        "sample deviation": "0.00"
+        "time taken (ms)": "255.91",
+        "sample mean (secs)": "0.26",
+        "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",
-        "sample deviation": "0.02"
+        "test name": "1,000,000 set",
+        "time taken (ms)": "44.46",
+        "sample mean (secs)": "0.04",
+        "sample deviation": "0.01"
       },
       {
-        "test name": "1,000,000 unshift",
-        "time taken (ms)": "105.65",
-        "sample mean (secs)": "0.11",
+        "test name": "Native JS Map 1,000,000 set",
+        "time taken (ms)": "154.58",
+        "sample mean (secs)": "0.15",
         "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 Set 1,000,000 add",
+        "time taken (ms)": "119.86",
+        "sample mean (secs)": "0.12",
         "sample deviation": "0.01"
       },
       {
-        "test name": "1,000,000 addBefore",
-        "time taken (ms)": "157.94",
-        "sample mean (secs)": "0.16",
+        "test name": "1,000,000 set & get",
+        "time taken (ms)": "49.01",
+        "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"
+      },
+      {
+        "test name": "Native JS Set 1,000,000 add & has",
+        "time taken (ms)": "174.69",
+        "sample mean (secs)": "0.17",
+        "sample deviation": "0.02"
+      },
+      {
+        "test name": "1,000,000 ObjKey set & get",
+        "time taken (ms)": "251.98",
+        "sample mean (secs)": "0.25",
+        "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"
+      },
+      {
+        "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"
       }
-    ],
-    "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.80e-5",
+        "sample deviation": "1.82e-6"
       },
       {
         "test name": "1,000 addEdge",
-        "time taken (ms)": "2.96",
+        "time taken (ms)": "3.26",
         "sample mean (secs)": "0.00",
-        "sample deviation": "9.68e-5"
+        "sample deviation": "3.92e-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)": "4.13e-5",
+        "sample deviation": "8.87e-6"
       },
       {
         "test name": "1,000 getEdge",
-        "time taken (ms)": "44.92",
+        "time taken (ms)": "37.94",
         "sample mean (secs)": "0.04",
         "sample deviation": "0.01"
       },
       {
         "test name": "tarjan",
-        "time taken (ms)": "257.57",
-        "sample mean (secs)": "0.26",
-        "sample deviation": "0.02"
+        "time taken (ms)": "239.04",
+        "sample mean (secs)": "0.24",
+        "sample deviation": "0.03"
       },
       {
         "test name": "topologicalSort",
-        "time taken (ms)": "207.12",
-        "sample mean (secs)": "0.21",
-        "sample deviation": "0.01"
+        "time taken (ms)": "191.44",
+        "sample mean (secs)": "0.19",
+        "sample deviation": "0.03"
       }
-    ],
-    "testName": "directed-graph"
+    ]
   },
   "queue": {
     "benchmarks": [
       {
         "test name": "1,000,000 push",
-        "time taken (ms)": "25.86",
+        "time taken (ms)": "26.75",
         "sample mean (secs)": "0.03",
-        "sample deviation": "0.01"
+        "sample deviation": "0.00"
       },
       {
         "test name": "100,000 push & shift",
-        "time taken (ms)": "2.52",
+        "time taken (ms)": "2.88",
         "sample mean (secs)": "0.00",
-        "sample deviation": "0.00"
+        "sample deviation": "2.58e-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)": "1049.96",
+        "sample mean (secs)": "1.05",
+        "sample deviation": "0.14"
       }
-    ],
-    "testName": "queue"
+    ]
   },
   "deque": {
     "benchmarks": [
       {
         "test name": "1,000,000 push",
-        "time taken (ms)": "10.14",
+        "time taken (ms)": "8.49",
         "sample mean (secs)": "0.01",
-        "sample deviation": "0.00"
+        "sample deviation": "4.85e-4"
       },
       {
         "test name": "1,000,000 push & pop",
-        "time taken (ms)": "14.13",
+        "time taken (ms)": "12.92",
         "sample mean (secs)": "0.01",
-        "sample deviation": "0.01"
+        "sample deviation": "4.52e-4"
       },
       {
         "test name": "1,000,000 push & shift",
-        "time taken (ms)": "13.35",
+        "time taken (ms)": "13.96",
         "sample mean (secs)": "0.01",
-        "sample deviation": "0.01"
+        "sample deviation": "9.90e-4"
       },
       {
         "test name": "100,000 push & shift",
-        "time taken (ms)": "1.34",
+        "time taken (ms)": "1.35",
         "sample mean (secs)": "0.00",
-        "sample deviation": "6.86e-4"
+        "sample deviation": "4.62e-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)": "1133.01",
+        "sample mean (secs)": "1.13",
+        "sample deviation": "0.20"
       },
       {
         "test name": "100,000 unshift & shift",
-        "time taken (ms)": "1.21",
+        "time taken (ms)": "1.30",
         "sample mean (secs)": "0.00",
-        "sample deviation": "5.28e-4"
+        "sample deviation": "5.14e-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)": "1897.52",
+        "sample mean (secs)": "1.90",
+        "sample deviation": "0.06"
       }
-    ],
-    "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",
-        "sample deviation": "0.00"
+        "time taken (ms)": "27.04",
+        "sample mean (secs)": "0.03",
+        "sample deviation": "5.81e-4"
       },
       {
         "test name": "100,000 getWords",
-        "time taken (ms)": "39.18",
+        "time taken (ms)": "39.37",
         "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.61",
+        "sample mean (secs)": "0.03",
+        "sample deviation": "0.00"
       },
       {
         "test name": "1,000,000 push & pop",
-        "time taken (ms)": "25.51",
+        "time taken (ms)": "29.09",
         "sample mean (secs)": "0.03",
-        "sample deviation": "0.01"
+        "sample deviation": "0.00"
       }
-    ],
-    "testName": "stack"
+    ]
+  },
+  "binary-tree": {
+    "benchmarks": []
   }
 }