data-structure-typed 1.47.6 → 1.47.7

package/benchmark/report.json

@@ -1,25 +1,580 @@
 {
+  "avl-tree": {
+    "benchmarks": [
+      {
+        "test name": "10,000 add randomly",
+        "time taken (ms)": "33.09",
+        "executions per sec": "30.22",
+        "sample deviation": "4.32e-4"
+      },
+      {
+        "test name": "10,000 add & delete randomly",
+        "time taken (ms)": "74.12",
+        "executions per sec": "13.49",
+        "sample deviation": "0.00"
+      },
+      {
+        "test name": "10,000 addMany",
+        "time taken (ms)": "41.71",
+        "executions per sec": "23.97",
+        "sample deviation": "0.00"
+      },
+      {
+        "test name": "10,000 get",
+        "time taken (ms)": "28.37",
+        "executions per sec": "35.25",
+        "sample deviation": "2.37e-4"
+      }
+    ],
+    "testName": "avl-tree"
+  },
+  "binary-tree": {
+    "benchmarks": [
+      {
+        "test name": "1,000 add randomly",
+        "time taken (ms)": "14.50",
+        "executions per sec": "68.96",
+        "sample deviation": "1.33e-4"
+      },
+      {
+        "test name": "1,000 add & delete randomly",
+        "time taken (ms)": "16.20",
+        "executions per sec": "61.72",
+        "sample deviation": "2.03e-4"
+      },
+      {
+        "test name": "1,000 addMany",
+        "time taken (ms)": "10.51",
+        "executions per sec": "95.12",
+        "sample deviation": "8.76e-5"
+      },
+      {
+        "test name": "1,000 get",
+        "time taken (ms)": "18.28",
+        "executions per sec": "54.69",
+        "sample deviation": "1.82e-4"
+      },
+      {
+        "test name": "1,000 dfs",
+        "time taken (ms)": "157.23",
+        "executions per sec": "6.36",
+        "sample deviation": "7.06e-4"
+      },
+      {
+        "test name": "1,000 bfs",
+        "time taken (ms)": "58.06",
+        "executions per sec": "17.22",
+        "sample deviation": "0.01"
+      },
+      {
+        "test name": "1,000 morris",
+        "time taken (ms)": "256.36",
+        "executions per sec": "3.90",
+        "sample deviation": "0.00"
+      }
+    ],
+    "testName": "binary-tree"
+  },
+  "bst": {
+    "benchmarks": [
+      {
+        "test name": "10,000 add randomly",
+        "time taken (ms)": "30.48",
+        "executions per sec": "32.81",
+        "sample deviation": "4.13e-4"
+      },
+      {
+        "test name": "10,000 add & delete randomly",
+        "time taken (ms)": "71.84",
+        "executions per sec": "13.92",
+        "sample deviation": "0.00"
+      },
+      {
+        "test name": "10,000 addMany",
+        "time taken (ms)": "29.54",
+        "executions per sec": "33.85",
+        "sample deviation": "5.25e-4"
+      },
+      {
+        "test name": "10,000 get",
+        "time taken (ms)": "30.53",
+        "executions per sec": "32.75",
+        "sample deviation": "0.01"
+      }
+    ],
+    "testName": "bst"
+  },
+  "rb-tree": {
+    "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",
+        "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"
+      },
+      {
+        "test name": "100,000 getNode",
+        "time taken (ms)": "38.97",
+        "executions per sec": "25.66",
+        "sample deviation": "5.82e-4"
+      },
+      {
+        "test name": "100,000 add & iterator",
+        "time taken (ms)": "118.32",
+        "executions per sec": "8.45",
+        "sample deviation": "0.01"
+      }
+    ],
+    "testName": "rb-tree"
+  },
+  "comparison": {
+    "benchmarks": [
+      {
+        "test name": "SRC PQ 10,000 add",
+        "time taken (ms)": "0.14",
+        "executions per sec": "6939.33",
+        "sample deviation": "1.74e-6"
+      },
+      {
+        "test name": "CJS PQ 10,000 add",
+        "time taken (ms)": "0.15",
+        "executions per sec": "6881.64",
+        "sample deviation": "1.91e-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"
+      },
+      {
+        "test name": "SRC PQ 10,000 add & pop",
+        "time taken (ms)": "3.51",
+        "executions per sec": "284.93",
+        "sample deviation": "6.79e-4"
+      },
+      {
+        "test name": "CJS PQ 10,000 add & pop",
+        "time taken (ms)": "3.42",
+        "executions per sec": "292.55",
+        "sample deviation": "4.04e-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"
+      }
+    ],
+    "testName": "comparison"
+  },
+  "directed-graph": {
+    "benchmarks": [
+      {
+        "test name": "1,000 addVertex",
+        "time taken (ms)": "0.11",
+        "executions per sec": "9501.34",
+        "sample deviation": "6.10e-6"
+      },
+      {
+        "test name": "1,000 addEdge",
+        "time taken (ms)": "6.35",
+        "executions per sec": "157.55",
+        "sample deviation": "6.69e-4"
+      },
+      {
+        "test name": "1,000 getVertex",
+        "time taken (ms)": "0.05",
+        "executions per sec": "2.14e+4",
+        "sample deviation": "2.50e-6"
+      },
+      {
+        "test name": "1,000 getEdge",
+        "time taken (ms)": "25.00",
+        "executions per sec": "39.99",
+        "sample deviation": "0.01"
+      },
+      {
+        "test name": "tarjan",
+        "time taken (ms)": "219.46",
+        "executions per sec": "4.56",
+        "sample deviation": "0.01"
+      },
+      {
+        "test name": "tarjan all",
+        "time taken (ms)": "218.15",
+        "executions per sec": "4.58",
+        "sample deviation": "0.00"
+      },
+      {
+        "test name": "topologicalSort",
+        "time taken (ms)": "176.83",
+        "executions per sec": "5.66",
+        "sample deviation": "0.00"
+      }
+    ],
+    "testName": "directed-graph"
+  },
+  "hash-map": {
+    "benchmarks": [
+      {
+        "test name": "1,000,000 set",
+        "time taken (ms)": "254.46",
+        "executions per sec": "3.93",
+        "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"
+      },
+      {
+        "test name": "1,000,000 Set add",
+        "time taken (ms)": "175.15",
+        "executions per sec": "5.71",
+        "sample deviation": "0.02"
+      },
+      {
+        "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"
+      },
+      {
+        "test name": "1,000,000 Map set & get",
+        "time taken (ms)": "287.09",
+        "executions per sec": "3.48",
+        "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"
+      },
+      {
+        "test name": "1,000,000 ObjKey set & get",
+        "time taken (ms)": "880.47",
+        "executions per sec": "1.14",
+        "sample deviation": "0.10"
+      },
+      {
+        "test name": "1,000,000 Map ObjKey set & get",
+        "time taken (ms)": "334.47",
+        "executions per sec": "2.99",
+        "sample deviation": "0.05"
+      },
+      {
+        "test name": "1,000,000 Set ObjKey add & has",
+        "time taken (ms)": "310.12",
+        "executions per sec": "3.22",
+        "sample deviation": "0.06"
+      }
+    ],
+    "testName": "hash-map"
+  },
   "heap": {
     "benchmarks": [
       {
         "test name": "100,000 add & pop",
-        "time taken (ms)": "24.45",
-        "executions per sec": "40.90",
+        "time taken (ms)": "80.13",
+        "executions per sec": "12.48",
         "sample deviation": "0.00"
       },
       {
         "test name": "100,000 add & dfs",
-        "time taken (ms)": "32.55",
-        "executions per sec": "30.72",
-        "sample deviation": "6.11e-4"
+        "time taken (ms)": "35.08",
+        "executions per sec": "28.50",
+        "sample deviation": "0.00"
       },
       {
         "test name": "10,000 fib add & pop",
-        "time taken (ms)": "347.99",
-        "executions per sec": "2.87",
-        "sample deviation": "0.00"
+        "time taken (ms)": "367.84",
+        "executions per sec": "2.72",
+        "sample deviation": "0.01"
       }
     ],
     "testName": "heap"
+  },
+  "doubly-linked-list": {
+    "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",
+        "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 & shift",
+        "time taken (ms)": "188.34",
+        "executions per sec": "5.31",
+        "sample deviation": "0.05"
+      },
+      {
+        "test name": "1,000,000 insertBefore",
+        "time taken (ms)": "329.60",
+        "executions per sec": "3.03",
+        "sample deviation": "0.05"
+      }
+    ],
+    "testName": "doubly-linked-list"
+  },
+  "singly-linked-list": {
+    "benchmarks": [
+      {
+        "test name": "10,000 push & pop",
+        "time taken (ms)": "221.32",
+        "executions per sec": "4.52",
+        "sample deviation": "0.01"
+      },
+      {
+        "test name": "10,000 insertBefore",
+        "time taken (ms)": "255.52",
+        "executions per sec": "3.91",
+        "sample deviation": "0.01"
+      }
+    ],
+    "testName": "singly-linked-list"
+  },
+  "max-priority-queue": {
+    "benchmarks": [
+      {
+        "test name": "10,000 refill & poll",
+        "time taken (ms)": "9.07",
+        "executions per sec": "110.24",
+        "sample deviation": "2.71e-4"
+      }
+    ],
+    "testName": "max-priority-queue"
+  },
+  "priority-queue": {
+    "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",
+        "sample deviation": "0.00"
+      }
+    ],
+    "testName": "priority-queue"
+  },
+  "deque": {
+    "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"
+      },
+      {
+        "test name": "1,000,000 push & pop",
+        "time taken (ms)": "22.87",
+        "executions per sec": "43.72",
+        "sample deviation": "6.05e-4"
+      },
+      {
+        "test name": "1,000,000 push & shift",
+        "time taken (ms)": "25.28",
+        "executions per sec": "39.55",
+        "sample deviation": "0.01"
+      },
+      {
+        "test name": "1,000,000 unshift & shift",
+        "time taken (ms)": "21.88",
+        "executions per sec": "45.71",
+        "sample deviation": "2.05e-4"
+      }
+    ],
+    "testName": "deque"
+  },
+  "queue": {
+    "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",
+        "sample deviation": "0.01"
+      },
+      {
+        "test name": "1,000,000 push & shift",
+        "time taken (ms)": "82.85",
+        "executions per sec": "12.07",
+        "sample deviation": "0.00"
+      }
+    ],
+    "testName": "queue"
+  },
+  "stack": {
+    "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",
+        "sample deviation": "0.00"
+      },
+      {
+        "test name": "1,000,000 push & pop",
+        "time taken (ms)": "41.67",
+        "executions per sec": "24.00",
+        "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"
+  },
+  "trie": {
+    "benchmarks": [
+      {
+        "test name": "100,000 push",
+        "time taken (ms)": "43.42",
+        "executions per sec": "23.03",
+        "sample deviation": "7.57e-4"
+      },
+      {
+        "test name": "100,000 getWords",
+        "time taken (ms)": "93.41",
+        "executions per sec": "10.71",
+        "sample deviation": "0.00"
+      }
+    ],
+    "testName": "trie"
   }
 }