data-structure-typed 1.49.2 → 1.49.4

package/benchmark/report.json

@@ -3,27 +3,27 @@
     "benchmarks": [
       {
         "test name": "10,000 add randomly",
-        "time taken (ms)": "50.74",
-        "executions per sec": "19.71",
+        "time taken (ms)": "48.42",
+        "executions per sec": "20.65",
         "sample deviation": "0.00"
       },
       {
         "test name": "10,000 add & delete randomly",
-        "time taken (ms)": "127.76",
-        "executions per sec": "7.83",
+        "time taken (ms)": "107.72",
+        "executions per sec": "9.28",
         "sample deviation": "0.02"
       },
       {
         "test name": "10,000 addMany",
-        "time taken (ms)": "57.14",
-        "executions per sec": "17.50",
-        "sample deviation": "0.00"
+        "time taken (ms)": "55.40",
+        "executions per sec": "18.05",
+        "sample deviation": "6.22e-4"
       },
       {
         "test name": "10,000 get",
-        "time taken (ms)": "52.22",
-        "executions per sec": "19.15",
-        "sample deviation": "0.01"
+        "time taken (ms)": "53.89",
+        "executions per sec": "18.56",
+        "sample deviation": "0.02"
       }
     ],
     "testName": "avl-tree"
@@ -32,51 +32,51 @@
     "benchmarks": [
       {
         "test name": "1,000 add randomly",
-        "time taken (ms)": "18.32",
-        "executions per sec": "54.59",
-        "sample deviation": "0.00"
+        "time taken (ms)": "17.75",
+        "executions per sec": "56.35",
+        "sample deviation": "2.23e-4"
       },
       {
         "test name": "1,000 add & delete randomly",
-        "time taken (ms)": "26.54",
-        "executions per sec": "37.69",
+        "time taken (ms)": "25.58",
+        "executions per sec": "39.10",
         "sample deviation": "0.01"
       },
       {
         "test name": "1,000 addMany",
-        "time taken (ms)": "18.79",
-        "executions per sec": "53.22",
+        "time taken (ms)": "19.65",
+        "executions per sec": "50.89",
         "sample deviation": "0.00"
       },
       {
         "test name": "1,000 get",
-        "time taken (ms)": "18.95",
-        "executions per sec": "52.78",
-        "sample deviation": "0.00"
+        "time taken (ms)": "21.03",
+        "executions per sec": "47.55",
+        "sample deviation": "0.01"
       },
       {
         "test name": "1,000 has",
-        "time taken (ms)": "19.76",
-        "executions per sec": "50.60",
+        "time taken (ms)": "19.81",
+        "executions per sec": "50.48",
         "sample deviation": "0.01"
       },
       {
         "test name": "1,000 dfs",
-        "time taken (ms)": "159.96",
-        "executions per sec": "6.25",
-        "sample deviation": "0.01"
+        "time taken (ms)": "183.37",
+        "executions per sec": "5.45",
+        "sample deviation": "0.03"
       },
       {
         "test name": "1,000 bfs",
-        "time taken (ms)": "73.63",
-        "executions per sec": "13.58",
-        "sample deviation": "0.08"
+        "time taken (ms)": "65.61",
+        "executions per sec": "15.24",
+        "sample deviation": "0.02"
       },
       {
         "test name": "1,000 morris",
-        "time taken (ms)": "225.93",
-        "executions per sec": "4.43",
-        "sample deviation": "0.05"
+        "time taken (ms)": "231.00",
+        "executions per sec": "4.33",
+        "sample deviation": "0.06"
       }
     ],
     "testName": "binary-tree"
@@ -85,27 +85,27 @@
     "benchmarks": [
       {
         "test name": "10,000 add randomly",
-        "time taken (ms)": "48.80",
-        "executions per sec": "20.49",
-        "sample deviation": "2.79e-4"
+        "time taken (ms)": "49.96",
+        "executions per sec": "20.02",
+        "sample deviation": "7.65e-4"
       },
       {
         "test name": "10,000 add & delete randomly",
-        "time taken (ms)": "110.72",
-        "executions per sec": "9.03",
-        "sample deviation": "0.00"
+        "time taken (ms)": "116.77",
+        "executions per sec": "8.56",
+        "sample deviation": "0.02"
       },
       {
         "test name": "10,000 addMany",
-        "time taken (ms)": "46.19",
-        "executions per sec": "21.65",
-        "sample deviation": "0.00"
+        "time taken (ms)": "49.06",
+        "executions per sec": "20.38",
+        "sample deviation": "0.01"
       },
       {
         "test name": "10,000 get",
-        "time taken (ms)": "49.28",
-        "executions per sec": "20.29",
-        "sample deviation": "7.92e-4"
+        "time taken (ms)": "49.06",
+        "executions per sec": "20.38",
+        "sample deviation": "7.13e-4"
       }
     ],
     "testName": "bst"
@@ -114,27 +114,27 @@
     "benchmarks": [
       {
         "test name": "100,000 add",
-        "time taken (ms)": "80.84",
-        "executions per sec": "12.37",
-        "sample deviation": "0.00"
+        "time taken (ms)": "83.42",
+        "executions per sec": "11.99",
+        "sample deviation": "0.01"
       },
       {
         "test name": "100,000 add & delete randomly",
-        "time taken (ms)": "206.65",
-        "executions per sec": "4.84",
-        "sample deviation": "0.01"
+        "time taken (ms)": "243.05",
+        "executions per sec": "4.11",
+        "sample deviation": "0.07"
       },
       {
         "test name": "100,000 getNode",
-        "time taken (ms)": "57.42",
-        "executions per sec": "17.42",
-        "sample deviation": "0.00"
+        "time taken (ms)": "218.87",
+        "executions per sec": "4.57",
+        "sample deviation": "0.05"
       },
       {
         "test name": "100,000 add & iterator",
-        "time taken (ms)": "109.59",
-        "executions per sec": "9.12",
-        "sample deviation": "0.00"
+        "time taken (ms)": "124.22",
+        "executions per sec": "8.05",
+        "sample deviation": "0.01"
       }
     ],
     "testName": "rb-tree"
@@ -143,39 +143,39 @@
     "benchmarks": [
       {
         "test name": "SRC PQ 10,000 add",
-        "time taken (ms)": "0.14",
-        "executions per sec": "6917.74",
-        "sample deviation": "1.81e-6"
+        "time taken (ms)": "0.15",
+        "executions per sec": "6710.40",
+        "sample deviation": "1.90e-5"
       },
       {
         "test name": "CJS PQ 10,000 add",
-        "time taken (ms)": "0.15",
-        "executions per sec": "6883.53",
-        "sample deviation": "3.84e-6"
+        "time taken (ms)": "0.16",
+        "executions per sec": "6407.42",
+        "sample deviation": "4.25e-5"
       },
       {
         "test name": "MJS PQ 10,000 add",
-        "time taken (ms)": "0.57",
-        "executions per sec": "1761.70",
-        "sample deviation": "5.07e-6"
+        "time taken (ms)": "0.62",
+        "executions per sec": "1602.37",
+        "sample deviation": "1.51e-4"
       },
       {
         "test name": "SRC PQ 10,000 add & poll",
-        "time taken (ms)": "3.45",
-        "executions per sec": "289.74",
-        "sample deviation": "3.63e-4"
+        "time taken (ms)": "3.67",
+        "executions per sec": "272.42",
+        "sample deviation": "0.00"
       },
       {
         "test name": "CJS PQ 10,000 add & poll",
-        "time taken (ms)": "3.53",
-        "executions per sec": "283.14",
-        "sample deviation": "4.73e-5"
+        "time taken (ms)": "3.95",
+        "executions per sec": "252.90",
+        "sample deviation": "0.00"
       },
       {
         "test name": "MJS PQ 10,000 add & poll",
-        "time taken (ms)": "3.31",
-        "executions per sec": "302.38",
-        "sample deviation": "3.64e-5"
+        "time taken (ms)": "3.33",
+        "executions per sec": "300.28",
+        "sample deviation": "8.65e-5"
       }
     ],
     "testName": "comparison"
@@ -184,45 +184,45 @@
     "benchmarks": [
       {
         "test name": "1,000 addVertex",
-        "time taken (ms)": "0.10",
-        "executions per sec": "9860.53",
-        "sample deviation": "9.32e-7"
+        "time taken (ms)": "0.11",
+        "executions per sec": "8958.10",
+        "sample deviation": "3.30e-5"
       },
       {
         "test name": "1,000 addEdge",
-        "time taken (ms)": "6.34",
-        "executions per sec": "157.71",
-        "sample deviation": "8.55e-4"
+        "time taken (ms)": "6.37",
+        "executions per sec": "156.98",
+        "sample deviation": "1.96e-4"
       },
       {
         "test name": "1,000 getVertex",
         "time taken (ms)": "0.05",
-        "executions per sec": "2.16e+4",
-        "sample deviation": "4.61e-7"
+        "executions per sec": "2.04e+4",
+        "sample deviation": "8.22e-6"
       },
       {
         "test name": "1,000 getEdge",
-        "time taken (ms)": "22.67",
-        "executions per sec": "44.12",
+        "time taken (ms)": "24.49",
+        "executions per sec": "40.83",
         "sample deviation": "0.00"
       },
       {
         "test name": "tarjan",
-        "time taken (ms)": "217.59",
-        "executions per sec": "4.60",
-        "sample deviation": "0.01"
+        "time taken (ms)": "235.54",
+        "executions per sec": "4.25",
+        "sample deviation": "0.04"
       },
       {
         "test name": "tarjan all",
-        "time taken (ms)": "6489.86",
+        "time taken (ms)": "6766.74",
         "executions per sec": "0.15",
-        "sample deviation": "0.09"
+        "sample deviation": "0.32"
       },
       {
         "test name": "topologicalSort",
-        "time taken (ms)": "179.22",
-        "executions per sec": "5.58",
-        "sample deviation": "0.00"
+        "time taken (ms)": "197.52",
+        "executions per sec": "5.06",
+        "sample deviation": "0.04"
       }
     ],
     "testName": "directed-graph"
@@ -231,57 +231,57 @@
     "benchmarks": [
       {
         "test name": "1,000,000 set",
-        "time taken (ms)": "108.75",
-        "executions per sec": "9.20",
-        "sample deviation": "0.04"
+        "time taken (ms)": "117.82",
+        "executions per sec": "8.49",
+        "sample deviation": "0.05"
       },
       {
         "test name": "Native Map 1,000,000 set",
-        "time taken (ms)": "217.55",
-        "executions per sec": "4.60",
-        "sample deviation": "0.02"
+        "time taken (ms)": "220.92",
+        "executions per sec": "4.53",
+        "sample deviation": "0.03"
       },
       {
         "test name": "Native Set 1,000,000 add",
-        "time taken (ms)": "179.67",
-        "executions per sec": "5.57",
-        "sample deviation": "0.03"
+        "time taken (ms)": "187.44",
+        "executions per sec": "5.34",
+        "sample deviation": "0.02"
       },
       {
         "test name": "1,000,000 set & get",
-        "time taken (ms)": "122.66",
-        "executions per sec": "8.15",
-        "sample deviation": "0.03"
+        "time taken (ms)": "125.44",
+        "executions per sec": "7.97",
+        "sample deviation": "0.04"
       },
       {
         "test name": "Native Map 1,000,000 set & get",
-        "time taken (ms)": "282.47",
-        "executions per sec": "3.54",
-        "sample deviation": "0.04"
+        "time taken (ms)": "300.10",
+        "executions per sec": "3.33",
+        "sample deviation": "0.06"
       },
       {
         "test name": "Native Set 1,000,000 add & has",
-        "time taken (ms)": "174.48",
-        "executions per sec": "5.73",
+        "time taken (ms)": "200.88",
+        "executions per sec": "4.98",
         "sample deviation": "0.02"
       },
       {
         "test name": "1,000,000 ObjKey set & get",
-        "time taken (ms)": "336.83",
-        "executions per sec": "2.97",
+        "time taken (ms)": "361.00",
+        "executions per sec": "2.77",
         "sample deviation": "0.06"
       },
       {
         "test name": "Native Map 1,000,000 ObjKey set & get",
-        "time taken (ms)": "314.00",
-        "executions per sec": "3.18",
-        "sample deviation": "0.06"
+        "time taken (ms)": "335.34",
+        "executions per sec": "2.98",
+        "sample deviation": "0.09"
       },
       {
         "test name": "Native Set 1,000,000 ObjKey add & has",
-        "time taken (ms)": "267.84",
-        "executions per sec": "3.73",
-        "sample deviation": "0.03"
+        "time taken (ms)": "261.28",
+        "executions per sec": "3.83",
+        "sample deviation": "0.07"
       }
     ],
     "testName": "hash-map"
@@ -290,21 +290,21 @@
     "benchmarks": [
       {
         "test name": "100,000 add & poll",
-        "time taken (ms)": "80.49",
-        "executions per sec": "12.42",
+        "time taken (ms)": "80.43",
+        "executions per sec": "12.43",
         "sample deviation": "0.00"
       },
       {
         "test name": "100,000 add & dfs",
-        "time taken (ms)": "34.01",
-        "executions per sec": "29.40",
-        "sample deviation": "3.88e-4"
+        "time taken (ms)": "36.95",
+        "executions per sec": "27.07",
+        "sample deviation": "0.00"
       },
       {
         "test name": "10,000 fib add & pop",
-        "time taken (ms)": "359.70",
-        "executions per sec": "2.78",
-        "sample deviation": "0.00"
+        "time taken (ms)": "386.63",
+        "executions per sec": "2.59",
+        "sample deviation": "0.05"
       }
     ],
     "testName": "heap"
@@ -313,26 +313,26 @@
     "benchmarks": [
       {
         "test name": "1,000,000 push",
-        "time taken (ms)": "229.17",
-        "executions per sec": "4.36",
-        "sample deviation": "0.06"
+        "time taken (ms)": "235.15",
+        "executions per sec": "4.25",
+        "sample deviation": "0.07"
       },
       {
         "test name": "1,000,000 unshift",
-        "time taken (ms)": "220.53",
-        "executions per sec": "4.53",
-        "sample deviation": "0.06"
+        "time taken (ms)": "245.36",
+        "executions per sec": "4.08",
+        "sample deviation": "0.08"
       },
       {
         "test name": "1,000,000 unshift & shift",
-        "time taken (ms)": "172.12",
-        "executions per sec": "5.81",
+        "time taken (ms)": "175.53",
+        "executions per sec": "5.70",
         "sample deviation": "0.03"
       },
       {
         "test name": "1,000,000 addBefore",
-        "time taken (ms)": "309.58",
-        "executions per sec": "3.23",
+        "time taken (ms)": "319.21",
+        "executions per sec": "3.13",
         "sample deviation": "0.06"
       }
     ],
@@ -342,21 +342,21 @@
     "benchmarks": [
       {
         "test name": "1,000,000 push & shift",
-        "time taken (ms)": "211.62",
-        "executions per sec": "4.73",
-        "sample deviation": "0.06"
+        "time taken (ms)": "202.02",
+        "executions per sec": "4.95",
+        "sample deviation": "0.04"
       },
       {
         "test name": "10,000 push & pop",
-        "time taken (ms)": "219.72",
-        "executions per sec": "4.55",
-        "sample deviation": "0.03"
+        "time taken (ms)": "228.77",
+        "executions per sec": "4.37",
+        "sample deviation": "0.04"
       },
       {
         "test name": "10,000 addBefore",
-        "time taken (ms)": "249.09",
-        "executions per sec": "4.01",
-        "sample deviation": "0.01"
+        "time taken (ms)": "274.25",
+        "executions per sec": "3.65",
+        "sample deviation": "0.05"
       }
     ],
     "testName": "singly-linked-list"
@@ -365,9 +365,9 @@
     "benchmarks": [
       {
         "test name": "10,000 refill & poll",
-        "time taken (ms)": "8.96",
-        "executions per sec": "111.61",
-        "sample deviation": "1.80e-4"
+        "time taken (ms)": "9.39",
+        "executions per sec": "106.51",
+        "sample deviation": "0.00"
       }
     ],
     "testName": "max-priority-queue"
@@ -376,9 +376,9 @@
     "benchmarks": [
       {
         "test name": "100,000 add & poll",
-        "time taken (ms)": "106.14",
-        "executions per sec": "9.42",
-        "sample deviation": "0.00"
+        "time taken (ms)": "114.36",
+        "executions per sec": "8.74",
+        "sample deviation": "0.02"
       }
     ],
     "testName": "priority-queue"
@@ -387,39 +387,39 @@
     "benchmarks": [
       {
         "test name": "1,000,000 push",
-        "time taken (ms)": "13.91",
-        "executions per sec": "71.89",
-        "sample deviation": "4.15e-4"
+        "time taken (ms)": "14.81",
+        "executions per sec": "67.51",
+        "sample deviation": "0.00"
       },
       {
         "test name": "1,000,000 push & pop",
-        "time taken (ms)": "22.82",
-        "executions per sec": "43.83",
-        "sample deviation": "2.45e-4"
+        "time taken (ms)": "25.34",
+        "executions per sec": "39.47",
+        "sample deviation": "0.01"
       },
       {
         "test name": "100,000 push & shift",
-        "time taken (ms)": "2.38",
-        "executions per sec": "420.49",
-        "sample deviation": "3.61e-5"
+        "time taken (ms)": "2.49",
+        "executions per sec": "400.86",
+        "sample deviation": "7.97e-4"
       },
       {
         "test name": "Native Array 100,000 push & shift",
-        "time taken (ms)": "2718.62",
-        "executions per sec": "0.37",
-        "sample deviation": "0.35"
+        "time taken (ms)": "2390.92",
+        "executions per sec": "0.42",
+        "sample deviation": "0.17"
       },
       {
         "test name": "100,000 unshift & shift",
-        "time taken (ms)": "2.28",
-        "executions per sec": "438.78",
-        "sample deviation": "4.18e-4"
+        "time taken (ms)": "2.48",
+        "executions per sec": "403.14",
+        "sample deviation": "6.46e-4"
       },
       {
         "test name": "Native Array 100,000 unshift & shift",
-        "time taken (ms)": "4065.01",
-        "executions per sec": "0.25",
-        "sample deviation": "0.21"
+        "time taken (ms)": "4462.41",
+        "executions per sec": "0.22",
+        "sample deviation": "0.34"
       }
     ],
     "testName": "deque"
@@ -428,27 +428,27 @@
     "benchmarks": [
       {
         "test name": "1,000,000 push",
-        "time taken (ms)": "44.46",
-        "executions per sec": "22.49",
-        "sample deviation": "0.01"
+        "time taken (ms)": "51.99",
+        "executions per sec": "19.24",
+        "sample deviation": "0.03"
       },
       {
         "test name": "100,000 push & shift",
-        "time taken (ms)": "5.16",
-        "executions per sec": "193.83",
-        "sample deviation": "0.00"
+        "time taken (ms)": "5.23",
+        "executions per sec": "191.34",
+        "sample deviation": "7.00e-4"
       },
       {
         "test name": "Native Array 100,000 push & shift",
-        "time taken (ms)": "2195.56",
-        "executions per sec": "0.46",
-        "sample deviation": "0.29"
+        "time taken (ms)": "2400.96",
+        "executions per sec": "0.42",
+        "sample deviation": "0.28"
       },
       {
         "test name": "Native Array 100,000 push & pop",
-        "time taken (ms)": "4.40",
-        "executions per sec": "227.04",
-        "sample deviation": "0.00"
+        "time taken (ms)": "4.36",
+        "executions per sec": "229.52",
+        "sample deviation": "1.14e-4"
       }
     ],
     "testName": "queue"
@@ -457,14 +457,14 @@
     "benchmarks": [
       {
         "test name": "1,000,000 push",
-        "time taken (ms)": "44.05",
-        "executions per sec": "22.70",
+        "time taken (ms)": "43.55",
+        "executions per sec": "22.96",
         "sample deviation": "0.01"
       },
       {
         "test name": "1,000,000 push & pop",
-        "time taken (ms)": "49.72",
-        "executions per sec": "20.11",
+        "time taken (ms)": "55.29",
+        "executions per sec": "18.09",
         "sample deviation": "0.01"
       }
     ],
@@ -474,14 +474,14 @@
     "benchmarks": [
       {
         "test name": "100,000 push",
-        "time taken (ms)": "44.33",
-        "executions per sec": "22.56",
+        "time taken (ms)": "48.66",
+        "executions per sec": "20.55",
         "sample deviation": "0.00"
       },
       {
         "test name": "100,000 getWords",
-        "time taken (ms)": "88.47",
-        "executions per sec": "11.30",
+        "time taken (ms)": "95.09",
+        "executions per sec": "10.52",
         "sample deviation": "0.01"
       }
     ],