data-structure-typed 1.48.0 → 1.48.1

package/benchmark/report.json

@@ -3,27 +3,27 @@
     "benchmarks": [
       {
         "test name": "10,000 add randomly",
-        "time taken (ms)": "33.09",
-        "executions per sec": "30.22",
-        "sample deviation": "4.32e-4"
+        "time taken (ms)": "30.05",
+        "executions per sec": "33.28",
+        "sample deviation": "6.97e-4"
       },
       {
         "test name": "10,000 add & delete randomly",
-        "time taken (ms)": "74.12",
-        "executions per sec": "13.49",
+        "time taken (ms)": "72.61",
+        "executions per sec": "13.77",
         "sample deviation": "0.00"
       },
       {
         "test name": "10,000 addMany",
-        "time taken (ms)": "41.71",
-        "executions per sec": "23.97",
-        "sample deviation": "0.00"
+        "time taken (ms)": "35.18",
+        "executions per sec": "28.43",
+        "sample deviation": "9.64e-4"
       },
       {
         "test name": "10,000 get",
-        "time taken (ms)": "28.37",
-        "executions per sec": "35.25",
-        "sample deviation": "2.37e-4"
+        "time taken (ms)": "30.02",
+        "executions per sec": "33.31",
+        "sample deviation": "5.36e-4"
       }
     ],
     "testName": "avl-tree"
@@ -32,44 +32,50 @@
     "benchmarks": [
       {
         "test name": "1,000 add randomly",
-        "time taken (ms)": "14.50",
-        "executions per sec": "68.96",
-        "sample deviation": "1.33e-4"
+        "time taken (ms)": "14.72",
+        "executions per sec": "67.92",
+        "sample deviation": "1.85e-4"
       },
       {
         "test name": "1,000 add & delete randomly",
-        "time taken (ms)": "16.20",
-        "executions per sec": "61.72",
-        "sample deviation": "2.03e-4"
+        "time taken (ms)": "18.55",
+        "executions per sec": "53.90",
+        "sample deviation": "3.16e-4"
       },
       {
         "test name": "1,000 addMany",
-        "time taken (ms)": "10.51",
-        "executions per sec": "95.12",
-        "sample deviation": "8.76e-5"
+        "time taken (ms)": "13.40",
+        "executions per sec": "74.62",
+        "sample deviation": "0.00"
       },
       {
         "test name": "1,000 get",
-        "time taken (ms)": "18.28",
-        "executions per sec": "54.69",
-        "sample deviation": "1.82e-4"
+        "time taken (ms)": "18.70",
+        "executions per sec": "53.47",
+        "sample deviation": "3.85e-4"
+      },
+      {
+        "test name": "1,000 has",
+        "time taken (ms)": "19.28",
+        "executions per sec": "51.87",
+        "sample deviation": "0.00"
       },
       {
         "test name": "1,000 dfs",
-        "time taken (ms)": "157.23",
-        "executions per sec": "6.36",
-        "sample deviation": "7.06e-4"
+        "time taken (ms)": "158.14",
+        "executions per sec": "6.32",
+        "sample deviation": "0.01"
       },
       {
         "test name": "1,000 bfs",
-        "time taken (ms)": "58.06",
-        "executions per sec": "17.22",
-        "sample deviation": "0.01"
+        "time taken (ms)": "56.98",
+        "executions per sec": "17.55",
+        "sample deviation": "8.96e-4"
       },
       {
         "test name": "1,000 morris",
-        "time taken (ms)": "256.36",
-        "executions per sec": "3.90",
+        "time taken (ms)": "260.83",
+        "executions per sec": "3.83",
         "sample deviation": "0.00"
       }
     ],
@@ -79,27 +85,27 @@
     "benchmarks": [
       {
         "test name": "10,000 add randomly",
-        "time taken (ms)": "30.48",
-        "executions per sec": "32.81",
-        "sample deviation": "4.13e-4"
+        "time taken (ms)": "26.61",
+        "executions per sec": "37.58",
+        "sample deviation": "6.20e-4"
       },
       {
         "test name": "10,000 add & delete randomly",
-        "time taken (ms)": "71.84",
-        "executions per sec": "13.92",
+        "time taken (ms)": "68.64",
+        "executions per sec": "14.57",
         "sample deviation": "0.00"
       },
       {
         "test name": "10,000 addMany",
-        "time taken (ms)": "29.54",
-        "executions per sec": "33.85",
-        "sample deviation": "5.25e-4"
+        "time taken (ms)": "25.65",
+        "executions per sec": "38.99",
+        "sample deviation": "8.34e-5"
       },
       {
         "test name": "10,000 get",
-        "time taken (ms)": "30.53",
-        "executions per sec": "32.75",
-        "sample deviation": "0.01"
+        "time taken (ms)": "33.11",
+        "executions per sec": "30.21",
+        "sample deviation": "0.02"
       }
     ],
     "testName": "bst"
@@ -108,33 +114,27 @@
     "benchmarks": [
       {
         "test name": "100,000 add",
-        "time taken (ms)": "90.89",
-        "executions per sec": "11.00",
-        "sample deviation": "0.00"
-      },
-      {
-        "test name": "100,000 CPT add",
-        "time taken (ms)": "50.65",
-        "executions per sec": "19.74",
+        "time taken (ms)": "85.61",
+        "executions per sec": "11.68",
         "sample deviation": "0.00"
       },
       {
         "test name": "100,000 add & delete randomly",
-        "time taken (ms)": "230.08",
-        "executions per sec": "4.35",
-        "sample deviation": "0.02"
+        "time taken (ms)": "214.04",
+        "executions per sec": "4.67",
+        "sample deviation": "0.01"
       },
       {
         "test name": "100,000 getNode",
-        "time taken (ms)": "38.97",
-        "executions per sec": "25.66",
-        "sample deviation": "5.82e-4"
+        "time taken (ms)": "154.49",
+        "executions per sec": "6.47",
+        "sample deviation": "4.10e-4"
       },
       {
         "test name": "100,000 add & iterator",
-        "time taken (ms)": "118.32",
-        "executions per sec": "8.45",
-        "sample deviation": "0.01"
+        "time taken (ms)": "115.20",
+        "executions per sec": "8.68",
+        "sample deviation": "0.00"
       }
     ],
     "testName": "rb-tree"
@@ -143,105 +143,39 @@
     "benchmarks": [
       {
         "test name": "SRC PQ 10,000 add",
-        "time taken (ms)": "0.14",
-        "executions per sec": "6939.33",
-        "sample deviation": "1.74e-6"
+        "time taken (ms)": "0.16",
+        "executions per sec": "6447.35",
+        "sample deviation": "3.77e-5"
       },
       {
         "test name": "CJS PQ 10,000 add",
         "time taken (ms)": "0.15",
-        "executions per sec": "6881.64",
-        "sample deviation": "1.91e-6"
+        "executions per sec": "6865.39",
+        "sample deviation": "5.18e-6"
       },
       {
         "test name": "MJS PQ 10,000 add",
-        "time taken (ms)": "0.57",
-        "executions per sec": "1745.92",
-        "sample deviation": "1.60e-5"
-      },
-      {
-        "test name": "CPT PQ 10,000 add",
-        "time taken (ms)": "0.57",
-        "executions per sec": "1744.71",
-        "sample deviation": "1.01e-5"
+        "time taken (ms)": "0.58",
+        "executions per sec": "1737.03",
+        "sample deviation": "1.95e-5"
       },
       {
         "test name": "SRC PQ 10,000 add & pop",
-        "time taken (ms)": "3.51",
-        "executions per sec": "284.93",
-        "sample deviation": "6.79e-4"
+        "time taken (ms)": "3.44",
+        "executions per sec": "290.59",
+        "sample deviation": "6.14e-5"
       },
       {
         "test name": "CJS PQ 10,000 add & pop",
-        "time taken (ms)": "3.42",
-        "executions per sec": "292.55",
-        "sample deviation": "4.04e-5"
+        "time taken (ms)": "3.43",
+        "executions per sec": "291.48",
+        "sample deviation": "5.86e-5"
       },
       {
         "test name": "MJS PQ 10,000 add & pop",
-        "time taken (ms)": "3.41",
-        "executions per sec": "293.38",
-        "sample deviation": "5.11e-5"
-      },
-      {
-        "test name": "CPT PQ 10,000 add & pop",
-        "time taken (ms)": "2.09",
-        "executions per sec": "478.76",
-        "sample deviation": "2.28e-5"
-      },
-      {
-        "test name": "CPT OM 100,000 add",
-        "time taken (ms)": "43.22",
-        "executions per sec": "23.14",
-        "sample deviation": "0.00"
-      },
-      {
-        "test name": "CPT HM 10,000 set",
-        "time taken (ms)": "0.58",
-        "executions per sec": "1721.25",
-        "sample deviation": "1.85e-5"
-      },
-      {
-        "test name": "CPT HM 10,000 set & get",
-        "time taken (ms)": "0.68",
-        "executions per sec": "1477.31",
-        "sample deviation": "1.26e-5"
-      },
-      {
-        "test name": "CPT LL 1,000,000 unshift",
-        "time taken (ms)": "81.38",
-        "executions per sec": "12.29",
-        "sample deviation": "0.02"
-      },
-      {
-        "test name": "CPT PQ 10,000 add & pop",
-        "time taken (ms)": "2.10",
-        "executions per sec": "476.50",
-        "sample deviation": "1.60e-4"
-      },
-      {
-        "test name": "CPT DQ 1,000,000 push",
-        "time taken (ms)": "22.51",
-        "executions per sec": "44.42",
-        "sample deviation": "0.00"
-      },
-      {
-        "test name": "CPT Q 1,000,000 push",
-        "time taken (ms)": "47.85",
-        "executions per sec": "20.90",
-        "sample deviation": "0.01"
-      },
-      {
-        "test name": "CPT ST 1,000,000 push",
-        "time taken (ms)": "42.54",
-        "executions per sec": "23.51",
-        "sample deviation": "0.01"
-      },
-      {
-        "test name": "CPT ST 1,000,000 push & pop",
-        "time taken (ms)": "50.08",
-        "executions per sec": "19.97",
-        "sample deviation": "0.00"
+        "time taken (ms)": "4.29",
+        "executions per sec": "233.18",
+        "sample deviation": "1.71e-4"
       }
     ],
     "testName": "comparison"
@@ -250,45 +184,45 @@
     "benchmarks": [
       {
         "test name": "1,000 addVertex",
-        "time taken (ms)": "0.11",
-        "executions per sec": "9501.34",
-        "sample deviation": "6.10e-6"
+        "time taken (ms)": "0.10",
+        "executions per sec": "9639.13",
+        "sample deviation": "3.31e-6"
       },
       {
         "test name": "1,000 addEdge",
-        "time taken (ms)": "6.35",
-        "executions per sec": "157.55",
-        "sample deviation": "6.69e-4"
+        "time taken (ms)": "6.21",
+        "executions per sec": "161.12",
+        "sample deviation": "2.90e-4"
       },
       {
         "test name": "1,000 getVertex",
         "time taken (ms)": "0.05",
-        "executions per sec": "2.14e+4",
-        "sample deviation": "2.50e-6"
+        "executions per sec": "2.13e+4",
+        "sample deviation": "1.42e-6"
       },
       {
         "test name": "1,000 getEdge",
-        "time taken (ms)": "25.00",
-        "executions per sec": "39.99",
+        "time taken (ms)": "27.34",
+        "executions per sec": "36.57",
         "sample deviation": "0.01"
       },
       {
         "test name": "tarjan",
-        "time taken (ms)": "219.46",
-        "executions per sec": "4.56",
+        "time taken (ms)": "228.62",
+        "executions per sec": "4.37",
         "sample deviation": "0.01"
       },
       {
         "test name": "tarjan all",
-        "time taken (ms)": "218.15",
-        "executions per sec": "4.58",
-        "sample deviation": "0.00"
+        "time taken (ms)": "241.47",
+        "executions per sec": "4.14",
+        "sample deviation": "0.05"
       },
       {
         "test name": "topologicalSort",
-        "time taken (ms)": "176.83",
-        "executions per sec": "5.66",
-        "sample deviation": "0.00"
+        "time taken (ms)": "193.23",
+        "executions per sec": "5.18",
+        "sample deviation": "0.02"
       }
     ],
     "testName": "directed-graph"
@@ -297,69 +231,57 @@
     "benchmarks": [
       {
         "test name": "1,000,000 set",
-        "time taken (ms)": "254.46",
-        "executions per sec": "3.93",
+        "time taken (ms)": "116.85",
+        "executions per sec": "8.56",
         "sample deviation": "0.04"
       },
-      {
-        "test name": "1,000,000 CPT set",
-        "time taken (ms)": "251.21",
-        "executions per sec": "3.98",
-        "sample deviation": "0.03"
-      },
       {
         "test name": "1,000,000 Map set",
-        "time taken (ms)": "211.27",
-        "executions per sec": "4.73",
-        "sample deviation": "0.01"
+        "time taken (ms)": "216.07",
+        "executions per sec": "4.63",
+        "sample deviation": "0.02"
       },
       {
         "test name": "1,000,000 Set add",
-        "time taken (ms)": "175.15",
-        "executions per sec": "5.71",
-        "sample deviation": "0.02"
+        "time taken (ms)": "173.91",
+        "executions per sec": "5.75",
+        "sample deviation": "0.01"
       },
       {
         "test name": "1,000,000 set & get",
-        "time taken (ms)": "370.54",
-        "executions per sec": "2.70",
-        "sample deviation": "0.11"
-      },
-      {
-        "test name": "1,000,000 CPT set & get",
-        "time taken (ms)": "283.34",
-        "executions per sec": "3.53",
-        "sample deviation": "0.07"
+        "time taken (ms)": "124.87",
+        "executions per sec": "8.01",
+        "sample deviation": "0.04"
       },
       {
         "test name": "1,000,000 Map set & get",
-        "time taken (ms)": "287.09",
-        "executions per sec": "3.48",
+        "time taken (ms)": "323.10",
+        "executions per sec": "3.10",
         "sample deviation": "0.04"
       },
       {
         "test name": "1,000,000 Set add & has",
-        "time taken (ms)": "190.50",
-        "executions per sec": "5.25",
-        "sample deviation": "0.01"
+        "time taken (ms)": "180.32",
+        "executions per sec": "5.55",
+        "sample deviation": "0.02"
       },
       {
         "test name": "1,000,000 ObjKey set & get",
-        "time taken (ms)": "880.47",
-        "executions per sec": "1.14",
-        "sample deviation": "0.10"
+        "time taken (ms)": "335.51",
+        "executions per sec": "2.98",
+        "sample deviation": "0.07"
       },
       {
         "test name": "1,000,000 Map ObjKey set & get",
-        "time taken (ms)": "334.47",
-        "executions per sec": "2.99",
-        "sample deviation": "0.05"
+        "time taken (ms)": "310.64",
+        "executions per sec": "3.22",
+        "sample deviation": "0.06"
       },
       {
         "test name": "1,000,000 Set ObjKey add & has",
-        "time taken (ms)": "310.12",
-        "executions per sec": "3.22",
-        "sample deviation": "0.06"
+        "time taken (ms)": "271.15",
+        "executions per sec": "3.69",
+        "sample deviation": "0.05"
       }
     ],
     "testName": "hash-map"
@@ -368,21 +290,21 @@
     "benchmarks": [
       {
         "test name": "100,000 add & pop",
-        "time taken (ms)": "80.13",
-        "executions per sec": "12.48",
+        "time taken (ms)": "79.43",
+        "executions per sec": "12.59",
         "sample deviation": "0.00"
       },
       {
         "test name": "100,000 add & dfs",
-        "time taken (ms)": "35.08",
-        "executions per sec": "28.50",
+        "time taken (ms)": "34.78",
+        "executions per sec": "28.75",
         "sample deviation": "0.00"
       },
       {
         "test name": "10,000 fib add & pop",
-        "time taken (ms)": "367.84",
-        "executions per sec": "2.72",
-        "sample deviation": "0.01"
+        "time taken (ms)": "356.18",
+        "executions per sec": "2.81",
+        "sample deviation": "0.00"
       }
     ],
     "testName": "heap"
@@ -391,39 +313,27 @@
     "benchmarks": [
       {
         "test name": "1,000,000 push",
-        "time taken (ms)": "237.28",
-        "executions per sec": "4.21",
-        "sample deviation": "0.07"
-      },
-      {
-        "test name": "1,000,000 CPT push",
-        "time taken (ms)": "75.66",
-        "executions per sec": "13.22",
-        "sample deviation": "0.03"
-      },
-      {
-        "test name": "1,000,000 unshift",
-        "time taken (ms)": "226.38",
-        "executions per sec": "4.42",
+        "time taken (ms)": "222.75",
+        "executions per sec": "4.49",
         "sample deviation": "0.05"
       },
       {
-        "test name": "1,000,000 CPT unshift",
-        "time taken (ms)": "93.34",
-        "executions per sec": "10.71",
-        "sample deviation": "0.07"
+        "test name": "1,000,000 unshift",
+        "time taken (ms)": "235.70",
+        "executions per sec": "4.24",
+        "sample deviation": "0.06"
       },
       {
         "test name": "1,000,000 unshift & shift",
-        "time taken (ms)": "188.34",
-        "executions per sec": "5.31",
-        "sample deviation": "0.05"
+        "time taken (ms)": "179.26",
+        "executions per sec": "5.58",
+        "sample deviation": "0.04"
       },
       {
         "test name": "1,000,000 insertBefore",
-        "time taken (ms)": "329.60",
-        "executions per sec": "3.03",
-        "sample deviation": "0.05"
+        "time taken (ms)": "340.92",
+        "executions per sec": "2.93",
+        "sample deviation": "0.07"
       }
     ],
     "testName": "doubly-linked-list"
@@ -432,14 +342,14 @@
     "benchmarks": [
       {
         "test name": "10,000 push & pop",
-        "time taken (ms)": "221.32",
-        "executions per sec": "4.52",
+        "time taken (ms)": "213.00",
+        "executions per sec": "4.69",
         "sample deviation": "0.01"
       },
       {
         "test name": "10,000 insertBefore",
-        "time taken (ms)": "255.52",
-        "executions per sec": "3.91",
+        "time taken (ms)": "248.65",
+        "executions per sec": "4.02",
         "sample deviation": "0.01"
       }
     ],
@@ -449,9 +359,9 @@
     "benchmarks": [
       {
         "test name": "10,000 refill & poll",
-        "time taken (ms)": "9.07",
-        "executions per sec": "110.24",
-        "sample deviation": "2.71e-4"
+        "time taken (ms)": "9.15",
+        "executions per sec": "109.23",
+        "sample deviation": "4.05e-4"
       }
     ],
     "testName": "max-priority-queue"
@@ -460,14 +370,8 @@
     "benchmarks": [
       {
         "test name": "100,000 add & pop",
-        "time taken (ms)": "101.93",
-        "executions per sec": "9.81",
-        "sample deviation": "7.95e-4"
-      },
-      {
-        "test name": "100,000 CPT add & pop",
-        "time taken (ms)": "28.54",
-        "executions per sec": "35.04",
+        "time taken (ms)": "102.30",
+        "executions per sec": "9.78",
         "sample deviation": "0.00"
       }
     ],
@@ -477,33 +381,27 @@
     "benchmarks": [
       {
         "test name": "1,000,000 push",
-        "time taken (ms)": "14.43",
-        "executions per sec": "69.29",
-        "sample deviation": "2.36e-4"
-      },
-      {
-        "test name": "1,000,000 CPT push",
-        "time taken (ms)": "25.08",
-        "executions per sec": "39.87",
-        "sample deviation": "0.01"
+        "time taken (ms)": "14.58",
+        "executions per sec": "68.59",
+        "sample deviation": "1.47e-4"
       },
       {
         "test name": "1,000,000 push & pop",
-        "time taken (ms)": "22.87",
-        "executions per sec": "43.72",
-        "sample deviation": "6.05e-4"
+        "time taken (ms)": "23.44",
+        "executions per sec": "42.67",
+        "sample deviation": "1.85e-4"
       },
       {
         "test name": "1,000,000 push & shift",
-        "time taken (ms)": "25.28",
-        "executions per sec": "39.55",
-        "sample deviation": "0.01"
+        "time taken (ms)": "24.51",
+        "executions per sec": "40.80",
+        "sample deviation": "1.39e-4"
       },
       {
         "test name": "1,000,000 unshift & shift",
-        "time taken (ms)": "21.88",
-        "executions per sec": "45.71",
-        "sample deviation": "2.05e-4"
+        "time taken (ms)": "22.78",
+        "executions per sec": "43.91",
+        "sample deviation": "0.00"
       }
     ],
     "testName": "deque"
@@ -512,20 +410,14 @@
     "benchmarks": [
       {
         "test name": "1,000,000 push",
-        "time taken (ms)": "38.49",
-        "executions per sec": "25.98",
-        "sample deviation": "9.08e-4"
-      },
-      {
-        "test name": "1,000,000 CPT push",
-        "time taken (ms)": "43.93",
-        "executions per sec": "22.76",
+        "time taken (ms)": "39.36",
+        "executions per sec": "25.41",
         "sample deviation": "0.01"
       },
       {
         "test name": "1,000,000 push & shift",
-        "time taken (ms)": "82.85",
-        "executions per sec": "12.07",
+        "time taken (ms)": "81.81",
+        "executions per sec": "12.22",
         "sample deviation": "0.00"
       }
     ],
@@ -535,27 +427,15 @@
     "benchmarks": [
       {
         "test name": "1,000,000 push",
-        "time taken (ms)": "40.19",
-        "executions per sec": "24.88",
-        "sample deviation": "0.01"
-      },
-      {
-        "test name": "1,000,000 CPT push",
-        "time taken (ms)": "39.87",
-        "executions per sec": "25.08",
+        "time taken (ms)": "38.89",
+        "executions per sec": "25.72",
         "sample deviation": "0.00"
       },
       {
         "test name": "1,000,000 push & pop",
-        "time taken (ms)": "41.67",
-        "executions per sec": "24.00",
+        "time taken (ms)": "44.21",
+        "executions per sec": "22.62",
         "sample deviation": "0.01"
-      },
-      {
-        "test name": "1,000,000 CPT push & pop",
-        "time taken (ms)": "46.65",
-        "executions per sec": "21.44",
-        "sample deviation": "0.00"
       }
     ],
     "testName": "stack"
@@ -564,14 +444,14 @@
     "benchmarks": [
       {
         "test name": "100,000 push",
-        "time taken (ms)": "43.42",
-        "executions per sec": "23.03",
-        "sample deviation": "7.57e-4"
+        "time taken (ms)": "44.22",
+        "executions per sec": "22.61",
+        "sample deviation": "0.00"
       },
       {
         "test name": "100,000 getWords",
-        "time taken (ms)": "93.41",
-        "executions per sec": "10.71",
+        "time taken (ms)": "89.31",
+        "executions per sec": "11.20",
         "sample deviation": "0.00"
       }
     ],