data-structure-typed 1.50.1 → 1.50.2

package/benchmark/report.json

@@ -3,27 +3,27 @@
     "benchmarks": [
       {
         "test name": "10,000 add randomly",
-        "time taken (ms)": "132.61",
-        "executions per sec": "7.54",
-        "sample deviation": "0.03"
+        "time taken (ms)": "119.60",
+        "executions per sec": "8.36",
+        "sample deviation": "0.00"
       },
       {
         "test name": "10,000 add & delete randomly",
-        "time taken (ms)": "179.82",
-        "executions per sec": "5.56",
+        "time taken (ms)": "178.17",
+        "executions per sec": "5.61",
         "sample deviation": "0.00"
       },
       {
         "test name": "10,000 addMany",
-        "time taken (ms)": "128.84",
-        "executions per sec": "7.76",
-        "sample deviation": "7.04e-4"
+        "time taken (ms)": "129.03",
+        "executions per sec": "7.75",
+        "sample deviation": "7.48e-4"
       },
       {
         "test name": "10,000 get",
-        "time taken (ms)": "48.40",
-        "executions per sec": "20.66",
-        "sample deviation": "3.34e-4"
+        "time taken (ms)": "48.79",
+        "executions per sec": "20.49",
+        "sample deviation": "3.13e-4"
       }
     ],
     "testName": "avl-tree"
@@ -32,39 +32,39 @@
     "benchmarks": [
       {
         "test name": "10,000 RBTree add",
-        "time taken (ms)": "5.84",
-        "executions per sec": "171.12",
-        "sample deviation": "8.80e-5"
+        "time taken (ms)": "5.80",
+        "executions per sec": "172.50",
+        "sample deviation": "7.88e-5"
       },
       {
         "test name": "10,000 RBTree add & delete randomly",
-        "time taken (ms)": "16.30",
-        "executions per sec": "61.34",
-        "sample deviation": "0.01"
+        "time taken (ms)": "16.33",
+        "executions per sec": "61.24",
+        "sample deviation": "0.00"
       },
       {
         "test name": "10,000 RBTree get",
-        "time taken (ms)": "19.80",
-        "executions per sec": "50.50",
+        "time taken (ms)": "20.95",
+        "executions per sec": "47.74",
         "sample deviation": "0.00"
       },
       {
         "test name": "10,000 AVLTree add",
-        "time taken (ms)": "122.94",
-        "executions per sec": "8.13",
-        "sample deviation": "0.00"
+        "time taken (ms)": "131.91",
+        "executions per sec": "7.58",
+        "sample deviation": "0.01"
       },
       {
         "test name": "10,000 AVLTree add & delete randomly",
-        "time taken (ms)": "185.43",
-        "executions per sec": "5.39",
-        "sample deviation": "0.00"
+        "time taken (ms)": "202.75",
+        "executions per sec": "4.93",
+        "sample deviation": "0.04"
       },
       {
         "test name": "10,000 AVLTree get",
-        "time taken (ms)": "0.96",
-        "executions per sec": "1044.69",
-        "sample deviation": "6.87e-6"
+        "time taken (ms)": "1.02",
+        "executions per sec": "984.65",
+        "sample deviation": "2.43e-4"
       }
     ],
     "testName": "binary-tree-overall"
@@ -73,27 +73,27 @@
     "benchmarks": [
       {
         "test name": "100,000 add",
-        "time taken (ms)": "79.39",
-        "executions per sec": "12.60",
-        "sample deviation": "0.00"
+        "time taken (ms)": "88.57",
+        "executions per sec": "11.29",
+        "sample deviation": "0.01"
       },
       {
         "test name": "100,000 add & delete randomly",
-        "time taken (ms)": "211.76",
-        "executions per sec": "4.72",
-        "sample deviation": "0.00"
+        "time taken (ms)": "266.59",
+        "executions per sec": "3.75",
+        "sample deviation": "0.06"
       },
       {
         "test name": "100,000 getNode",
-        "time taken (ms)": "169.34",
-        "executions per sec": "5.91",
-        "sample deviation": "6.62e-4"
+        "time taken (ms)": "201.81",
+        "executions per sec": "4.96",
+        "sample deviation": "0.03"
       },
       {
         "test name": "100,000 add & iterator",
-        "time taken (ms)": "112.02",
-        "executions per sec": "8.93",
-        "sample deviation": "0.01"
+        "time taken (ms)": "116.38",
+        "executions per sec": "8.59",
+        "sample deviation": "0.02"
       }
     ],
     "testName": "rb-tree"
@@ -103,43 +103,43 @@
       {
         "test name": "1,000 addVertex",
         "time taken (ms)": "0.10",
-        "executions per sec": "9590.36",
-        "sample deviation": "1.32e-6"
+        "executions per sec": "9751.73",
+        "sample deviation": "1.85e-6"
       },
       {
         "test name": "1,000 addEdge",
-        "time taken (ms)": "6.19",
-        "executions per sec": "161.68",
-        "sample deviation": "4.32e-4"
+        "time taken (ms)": "6.08",
+        "executions per sec": "164.61",
+        "sample deviation": "1.04e-4"
       },
       {
         "test name": "1,000 getVertex",
         "time taken (ms)": "0.05",
-        "executions per sec": "2.16e+4",
-        "sample deviation": "3.75e-7"
+        "executions per sec": "2.17e+4",
+        "sample deviation": "3.55e-7"
       },
       {
         "test name": "1,000 getEdge",
-        "time taken (ms)": "24.72",
-        "executions per sec": "40.45",
+        "time taken (ms)": "25.95",
+        "executions per sec": "38.53",
         "sample deviation": "0.01"
       },
       {
         "test name": "tarjan",
-        "time taken (ms)": "226.08",
-        "executions per sec": "4.42",
+        "time taken (ms)": "228.15",
+        "executions per sec": "4.38",
         "sample deviation": "0.01"
       },
       {
         "test name": "tarjan all",
-        "time taken (ms)": "6667.55",
-        "executions per sec": "0.15",
-        "sample deviation": "0.27"
+        "time taken (ms)": "6998.36",
+        "executions per sec": "0.14",
+        "sample deviation": "0.03"
       },
       {
         "test name": "topologicalSort",
-        "time taken (ms)": "186.59",
-        "executions per sec": "5.36",
+        "time taken (ms)": "187.15",
+        "executions per sec": "5.34",
         "sample deviation": "0.00"
       }
     ],
@@ -149,57 +149,57 @@
     "benchmarks": [
       {
         "test name": "1,000,000 set",
-        "time taken (ms)": "137.00",
-        "executions per sec": "7.30",
-        "sample deviation": "0.08"
+        "time taken (ms)": "117.95",
+        "executions per sec": "8.48",
+        "sample deviation": "0.04"
       },
       {
         "test name": "Native Map 1,000,000 set",
-        "time taken (ms)": "236.58",
-        "executions per sec": "4.23",
-        "sample deviation": "0.05"
+        "time taken (ms)": "217.09",
+        "executions per sec": "4.61",
+        "sample deviation": "0.03"
       },
       {
         "test name": "Native Set 1,000,000 add",
-        "time taken (ms)": "187.78",
-        "executions per sec": "5.33",
-        "sample deviation": "0.05"
+        "time taken (ms)": "168.56",
+        "executions per sec": "5.93",
+        "sample deviation": "0.02"
       },
       {
         "test name": "1,000,000 set & get",
-        "time taken (ms)": "123.91",
-        "executions per sec": "8.07",
-        "sample deviation": "0.04"
+        "time taken (ms)": "121.33",
+        "executions per sec": "8.24",
+        "sample deviation": "0.03"
       },
       {
         "test name": "Native Map 1,000,000 set & get",
-        "time taken (ms)": "286.03",
-        "executions per sec": "3.50",
-        "sample deviation": "0.03"
+        "time taken (ms)": "268.81",
+        "executions per sec": "3.72",
+        "sample deviation": "0.02"
       },
       {
         "test name": "Native Set 1,000,000 add & has",
-        "time taken (ms)": "188.67",
-        "executions per sec": "5.30",
-        "sample deviation": "0.03"
+        "time taken (ms)": "172.46",
+        "executions per sec": "5.80",
+        "sample deviation": "0.01"
       },
       {
         "test name": "1,000,000 ObjKey set & get",
-        "time taken (ms)": "327.70",
-        "executions per sec": "3.05",
-        "sample deviation": "0.05"
+        "time taken (ms)": "411.49",
+        "executions per sec": "2.43",
+        "sample deviation": "0.09"
       },
       {
         "test name": "Native Map 1,000,000 ObjKey set & get",
-        "time taken (ms)": "285.22",
-        "executions per sec": "3.51",
-        "sample deviation": "0.05"
+        "time taken (ms)": "335.40",
+        "executions per sec": "2.98",
+        "sample deviation": "0.07"
       },
       {
         "test name": "Native Set 1,000,000 ObjKey add & has",
-        "time taken (ms)": "278.08",
-        "executions per sec": "3.60",
-        "sample deviation": "0.07"
+        "time taken (ms)": "287.11",
+        "executions per sec": "3.48",
+        "sample deviation": "0.06"
       }
     ],
     "testName": "hash-map"
@@ -208,21 +208,21 @@
     "benchmarks": [
       {
         "test name": "100,000 add & poll",
-        "time taken (ms)": "23.99",
-        "executions per sec": "41.68",
-        "sample deviation": "0.00"
+        "time taken (ms)": "23.77",
+        "executions per sec": "42.07",
+        "sample deviation": "2.92e-4"
       },
       {
         "test name": "100,000 add & dfs",
-        "time taken (ms)": "33.23",
-        "executions per sec": "30.09",
-        "sample deviation": "0.00"
+        "time taken (ms)": "36.94",
+        "executions per sec": "27.07",
+        "sample deviation": "0.01"
       },
       {
         "test name": "10,000 fib add & pop",
-        "time taken (ms)": "358.16",
-        "executions per sec": "2.79",
-        "sample deviation": "0.00"
+        "time taken (ms)": "374.40",
+        "executions per sec": "2.67",
+        "sample deviation": "0.04"
       }
     ],
     "testName": "heap"
@@ -231,27 +231,27 @@
     "benchmarks": [
       {
         "test name": "1,000,000 push",
-        "time taken (ms)": "229.07",
-        "executions per sec": "4.37",
-        "sample deviation": "0.06"
+        "time taken (ms)": "235.15",
+        "executions per sec": "4.25",
+        "sample deviation": "0.05"
       },
       {
         "test name": "1,000,000 unshift",
-        "time taken (ms)": "217.64",
-        "executions per sec": "4.59",
+        "time taken (ms)": "221.59",
+        "executions per sec": "4.51",
         "sample deviation": "0.08"
       },
       {
         "test name": "1,000,000 unshift & shift",
-        "time taken (ms)": "175.13",
-        "executions per sec": "5.71",
-        "sample deviation": "0.04"
+        "time taken (ms)": "172.11",
+        "executions per sec": "5.81",
+        "sample deviation": "0.02"
       },
       {
         "test name": "1,000,000 addBefore",
-        "time taken (ms)": "342.22",
-        "executions per sec": "2.92",
-        "sample deviation": "0.08"
+        "time taken (ms)": "322.82",
+        "executions per sec": "3.10",
+        "sample deviation": "0.04"
       }
     ],
     "testName": "doubly-linked-list"
@@ -260,20 +260,20 @@
     "benchmarks": [
       {
         "test name": "1,000,000 push & shift",
-        "time taken (ms)": "210.65",
-        "executions per sec": "4.75",
-        "sample deviation": "0.06"
+        "time taken (ms)": "212.64",
+        "executions per sec": "4.70",
+        "sample deviation": "0.07"
       },
       {
         "test name": "10,000 push & pop",
-        "time taken (ms)": "214.54",
-        "executions per sec": "4.66",
+        "time taken (ms)": "221.21",
+        "executions per sec": "4.52",
         "sample deviation": "0.01"
       },
       {
         "test name": "10,000 addBefore",
-        "time taken (ms)": "248.45",
-        "executions per sec": "4.02",
+        "time taken (ms)": "251.81",
+        "executions per sec": "3.97",
         "sample deviation": "0.01"
       }
     ],
@@ -283,9 +283,9 @@
     "benchmarks": [
       {
         "test name": "100,000 add & poll",
-        "time taken (ms)": "75.67",
-        "executions per sec": "13.22",
-        "sample deviation": "0.00"
+        "time taken (ms)": "75.00",
+        "executions per sec": "13.33",
+        "sample deviation": "9.50e-4"
       }
     ],
     "testName": "priority-queue"
@@ -294,45 +294,39 @@
     "benchmarks": [
       {
         "test name": "1,000,000 push",
-        "time taken (ms)": "13.14",
-        "executions per sec": "76.13",
-        "sample deviation": "1.36e-4"
-      },
-      {
-        "test name": "10,000 push & delete",
-        "time taken (ms)": "4716.79",
-        "executions per sec": "0.21",
-        "sample deviation": "0.13"
+        "time taken (ms)": "13.26",
+        "executions per sec": "75.43",
+        "sample deviation": "0.00"
       },
       {
         "test name": "1,000,000 push & pop",
-        "time taken (ms)": "22.38",
-        "executions per sec": "44.68",
-        "sample deviation": "0.00"
+        "time taken (ms)": "21.24",
+        "executions per sec": "47.08",
+        "sample deviation": "1.57e-4"
       },
       {
         "test name": "100,000 push & shift",
-        "time taken (ms)": "2.15",
-        "executions per sec": "464.20",
-        "sample deviation": "1.98e-5"
+        "time taken (ms)": "2.20",
+        "executions per sec": "453.65",
+        "sample deviation": "5.13e-4"
       },
       {
         "test name": "Native Array 100,000 push & shift",
-        "time taken (ms)": "2241.30",
-        "executions per sec": "0.45",
-        "sample deviation": "0.14"
+        "time taken (ms)": "2165.42",
+        "executions per sec": "0.46",
+        "sample deviation": "0.19"
       },
       {
         "test name": "100,000 unshift & shift",
-        "time taken (ms)": "2.34",
-        "executions per sec": "426.69",
-        "sample deviation": "0.00"
+        "time taken (ms)": "2.19",
+        "executions per sec": "455.62",
+        "sample deviation": "4.59e-4"
       },
       {
         "test name": "Native Array 100,000 unshift & shift",
-        "time taken (ms)": "3971.32",
-        "executions per sec": "0.25",
-        "sample deviation": "0.18"
+        "time taken (ms)": "4298.71",
+        "executions per sec": "0.23",
+        "sample deviation": "0.13"
       }
     ],
     "testName": "deque"
@@ -341,27 +335,27 @@
     "benchmarks": [
       {
         "test name": "1,000,000 push",
-        "time taken (ms)": "44.80",
-        "executions per sec": "22.32",
+        "time taken (ms)": "46.44",
+        "executions per sec": "21.53",
         "sample deviation": "0.01"
       },
       {
         "test name": "100,000 push & shift",
-        "time taken (ms)": "4.91",
-        "executions per sec": "203.64",
-        "sample deviation": "1.15e-4"
+        "time taken (ms)": "5.00",
+        "executions per sec": "199.87",
+        "sample deviation": "1.37e-4"
       },
       {
         "test name": "Native Array 100,000 push & shift",
-        "time taken (ms)": "2116.78",
-        "executions per sec": "0.47",
+        "time taken (ms)": "2276.16",
+        "executions per sec": "0.44",
         "sample deviation": "0.12"
       },
       {
         "test name": "Native Array 100,000 push & pop",
-        "time taken (ms)": "4.30",
-        "executions per sec": "232.29",
-        "sample deviation": "9.32e-5"
+        "time taken (ms)": "4.33",
+        "executions per sec": "230.72",
+        "sample deviation": "1.58e-4"
       }
     ],
     "testName": "queue"
@@ -370,15 +364,15 @@
     "benchmarks": [
       {
         "test name": "1,000,000 push",
-        "time taken (ms)": "42.15",
-        "executions per sec": "23.72",
-        "sample deviation": "0.00"
+        "time taken (ms)": "47.43",
+        "executions per sec": "21.08",
+        "sample deviation": "0.02"
       },
       {
         "test name": "1,000,000 push & pop",
-        "time taken (ms)": "52.90",
-        "executions per sec": "18.90",
-        "sample deviation": "0.02"
+        "time taken (ms)": "50.64",
+        "executions per sec": "19.75",
+        "sample deviation": "0.01"
       }
     ],
     "testName": "stack"
@@ -387,15 +381,15 @@
     "benchmarks": [
       {
         "test name": "100,000 push",
-        "time taken (ms)": "44.55",
-        "executions per sec": "22.45",
-        "sample deviation": "8.46e-4"
+        "time taken (ms)": "47.83",
+        "executions per sec": "20.91",
+        "sample deviation": "0.00"
       },
       {
         "test name": "100,000 getWords",
-        "time taken (ms)": "87.48",
-        "executions per sec": "11.43",
-        "sample deviation": "0.00"
+        "time taken (ms)": "100.67",
+        "executions per sec": "9.93",
+        "sample deviation": "0.01"
       }
     ],
     "testName": "trie"