npm - data-structure-typed - Versions diffs - 2.0.5 → 2.1.0 - Mend

data-structure-typed 2.0.5 → 2.1.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.

Files changed (260) hide show

package/CHANGELOG.md +1 -1
package/COMMANDS.md +17 -0
package/benchmark/report.html +13 -77
package/benchmark/report.json +145 -177
package/dist/cjs/data-structures/base/iterable-element-base.d.ts +186 -83
package/dist/cjs/data-structures/base/iterable-element-base.js +149 -107
package/dist/cjs/data-structures/base/iterable-element-base.js.map +1 -1
package/dist/cjs/data-structures/base/iterable-entry-base.d.ts +95 -119
package/dist/cjs/data-structures/base/iterable-entry-base.js +59 -116
package/dist/cjs/data-structures/base/iterable-entry-base.js.map +1 -1
package/dist/cjs/data-structures/base/linear-base.d.ts +250 -192
package/dist/cjs/data-structures/base/linear-base.js +137 -274
package/dist/cjs/data-structures/base/linear-base.js.map +1 -1
package/dist/cjs/data-structures/binary-tree/avl-tree-counter.d.ts +126 -158
package/dist/cjs/data-structures/binary-tree/avl-tree-counter.js +171 -205
package/dist/cjs/data-structures/binary-tree/avl-tree-counter.js.map +1 -1
package/dist/cjs/data-structures/binary-tree/avl-tree-multi-map.d.ts +100 -69
package/dist/cjs/data-structures/binary-tree/avl-tree-multi-map.js +135 -87
package/dist/cjs/data-structures/binary-tree/avl-tree-multi-map.js.map +1 -1
package/dist/cjs/data-structures/binary-tree/avl-tree.d.ts +138 -149
package/dist/cjs/data-structures/binary-tree/avl-tree.js +208 -195
package/dist/cjs/data-structures/binary-tree/avl-tree.js.map +1 -1
package/dist/cjs/data-structures/binary-tree/binary-tree.d.ts +476 -632
package/dist/cjs/data-structures/binary-tree/binary-tree.js +594 -865
package/dist/cjs/data-structures/binary-tree/binary-tree.js.map +1 -1
package/dist/cjs/data-structures/binary-tree/bst.d.ts +258 -306
package/dist/cjs/data-structures/binary-tree/bst.js +505 -481
package/dist/cjs/data-structures/binary-tree/bst.js.map +1 -1
package/dist/cjs/data-structures/binary-tree/red-black-tree.d.ts +107 -179
package/dist/cjs/data-structures/binary-tree/red-black-tree.js +114 -209
package/dist/cjs/data-structures/binary-tree/red-black-tree.js.map +1 -1
package/dist/cjs/data-structures/binary-tree/tree-counter.d.ts +132 -154
package/dist/cjs/data-structures/binary-tree/tree-counter.js +172 -203
package/dist/cjs/data-structures/binary-tree/tree-counter.js.map +1 -1
package/dist/cjs/data-structures/binary-tree/tree-multi-map.d.ts +72 -69
package/dist/cjs/data-structures/binary-tree/tree-multi-map.js +105 -85
package/dist/cjs/data-structures/binary-tree/tree-multi-map.js.map +1 -1
package/dist/cjs/data-structures/graph/abstract-graph.d.ts +238 -233
package/dist/cjs/data-structures/graph/abstract-graph.js +267 -237
package/dist/cjs/data-structures/graph/abstract-graph.js.map +1 -1
package/dist/cjs/data-structures/graph/directed-graph.d.ts +108 -224
package/dist/cjs/data-structures/graph/directed-graph.js +146 -233
package/dist/cjs/data-structures/graph/directed-graph.js.map +1 -1
package/dist/cjs/data-structures/graph/map-graph.d.ts +49 -55
package/dist/cjs/data-structures/graph/map-graph.js +56 -59
package/dist/cjs/data-structures/graph/map-graph.js.map +1 -1
package/dist/cjs/data-structures/graph/undirected-graph.d.ts +103 -146
package/dist/cjs/data-structures/graph/undirected-graph.js +129 -149
package/dist/cjs/data-structures/graph/undirected-graph.js.map +1 -1
package/dist/cjs/data-structures/hash/hash-map.d.ts +164 -338
package/dist/cjs/data-structures/hash/hash-map.js +270 -457
package/dist/cjs/data-structures/hash/hash-map.js.map +1 -1
package/dist/cjs/data-structures/heap/heap.d.ts +214 -289
package/dist/cjs/data-structures/heap/heap.js +340 -349
package/dist/cjs/data-structures/heap/heap.js.map +1 -1
package/dist/cjs/data-structures/heap/max-heap.d.ts +11 -47
package/dist/cjs/data-structures/heap/max-heap.js +11 -66
package/dist/cjs/data-structures/heap/max-heap.js.map +1 -1
package/dist/cjs/data-structures/heap/min-heap.d.ts +12 -47
package/dist/cjs/data-structures/heap/min-heap.js +11 -66
package/dist/cjs/data-structures/heap/min-heap.js.map +1 -1
package/dist/cjs/data-structures/linked-list/doubly-linked-list.d.ts +231 -347
package/dist/cjs/data-structures/linked-list/doubly-linked-list.js +368 -494
package/dist/cjs/data-structures/linked-list/doubly-linked-list.js.map +1 -1
package/dist/cjs/data-structures/linked-list/singly-linked-list.d.ts +261 -310
package/dist/cjs/data-structures/linked-list/singly-linked-list.js +447 -466
package/dist/cjs/data-structures/linked-list/singly-linked-list.js.map +1 -1
package/dist/cjs/data-structures/linked-list/skip-linked-list.d.ts +0 -107
package/dist/cjs/data-structures/linked-list/skip-linked-list.js +0 -100
package/dist/cjs/data-structures/linked-list/skip-linked-list.js.map +1 -1
package/dist/cjs/data-structures/priority-queue/max-priority-queue.d.ts +12 -56
package/dist/cjs/data-structures/priority-queue/max-priority-queue.js +11 -78
package/dist/cjs/data-structures/priority-queue/max-priority-queue.js.map +1 -1
package/dist/cjs/data-structures/priority-queue/min-priority-queue.d.ts +11 -57
package/dist/cjs/data-structures/priority-queue/min-priority-queue.js +10 -79
package/dist/cjs/data-structures/priority-queue/min-priority-queue.js.map +1 -1
package/dist/cjs/data-structures/priority-queue/priority-queue.d.ts +2 -61
package/dist/cjs/data-structures/priority-queue/priority-queue.js +8 -83
package/dist/cjs/data-structures/priority-queue/priority-queue.js.map +1 -1
package/dist/cjs/data-structures/queue/deque.d.ts +227 -254
package/dist/cjs/data-structures/queue/deque.js +309 -348
package/dist/cjs/data-structures/queue/deque.js.map +1 -1
package/dist/cjs/data-structures/queue/queue.d.ts +180 -201
package/dist/cjs/data-structures/queue/queue.js +265 -248
package/dist/cjs/data-structures/queue/queue.js.map +1 -1
package/dist/cjs/data-structures/stack/stack.d.ts +124 -102
package/dist/cjs/data-structures/stack/stack.js +181 -125
package/dist/cjs/data-structures/stack/stack.js.map +1 -1
package/dist/cjs/data-structures/trie/trie.d.ts +164 -165
package/dist/cjs/data-structures/trie/trie.js +189 -172
package/dist/cjs/data-structures/trie/trie.js.map +1 -1
package/dist/cjs/interfaces/binary-tree.d.ts +56 -6
package/dist/cjs/interfaces/graph.d.ts +16 -0
package/dist/cjs/types/data-structures/base/base.d.ts +1 -1
package/dist/cjs/types/data-structures/graph/abstract-graph.d.ts +4 -0
package/dist/cjs/types/utils/utils.d.ts +1 -0
package/dist/cjs/utils/utils.d.ts +1 -1
package/dist/cjs/utils/utils.js +2 -1
package/dist/cjs/utils/utils.js.map +1 -1
package/dist/esm/data-structures/base/iterable-element-base.d.ts +186 -83
package/dist/esm/data-structures/base/iterable-element-base.js +155 -107
package/dist/esm/data-structures/base/iterable-element-base.js.map +1 -1
package/dist/esm/data-structures/base/iterable-entry-base.d.ts +95 -119
package/dist/esm/data-structures/base/iterable-entry-base.js +59 -116
package/dist/esm/data-structures/base/iterable-entry-base.js.map +1 -1
package/dist/esm/data-structures/base/linear-base.d.ts +250 -192
package/dist/esm/data-structures/base/linear-base.js +137 -274
package/dist/esm/data-structures/base/linear-base.js.map +1 -1
package/dist/esm/data-structures/binary-tree/avl-tree-counter.d.ts +126 -158
package/dist/esm/data-structures/binary-tree/avl-tree-counter.js +171 -212
package/dist/esm/data-structures/binary-tree/avl-tree-counter.js.map +1 -1
package/dist/esm/data-structures/binary-tree/avl-tree-multi-map.d.ts +100 -69
package/dist/esm/data-structures/binary-tree/avl-tree-multi-map.js +133 -94
package/dist/esm/data-structures/binary-tree/avl-tree-multi-map.js.map +1 -1
package/dist/esm/data-structures/binary-tree/avl-tree.d.ts +138 -149
package/dist/esm/data-structures/binary-tree/avl-tree.js +206 -200
package/dist/esm/data-structures/binary-tree/avl-tree.js.map +1 -1
package/dist/esm/data-structures/binary-tree/binary-tree.d.ts +476 -632
package/dist/esm/data-structures/binary-tree/binary-tree.js +598 -874
package/dist/esm/data-structures/binary-tree/binary-tree.js.map +1 -1
package/dist/esm/data-structures/binary-tree/bst.d.ts +258 -306
package/dist/esm/data-structures/binary-tree/bst.js +507 -487
package/dist/esm/data-structures/binary-tree/bst.js.map +1 -1
package/dist/esm/data-structures/binary-tree/red-black-tree.d.ts +107 -179
package/dist/esm/data-structures/binary-tree/red-black-tree.js +114 -215
package/dist/esm/data-structures/binary-tree/red-black-tree.js.map +1 -1
package/dist/esm/data-structures/binary-tree/tree-counter.d.ts +132 -154
package/dist/esm/data-structures/binary-tree/tree-counter.js +175 -209
package/dist/esm/data-structures/binary-tree/tree-counter.js.map +1 -1
package/dist/esm/data-structures/binary-tree/tree-multi-map.d.ts +72 -69
package/dist/esm/data-structures/binary-tree/tree-multi-map.js +103 -92
package/dist/esm/data-structures/binary-tree/tree-multi-map.js.map +1 -1
package/dist/esm/data-structures/graph/abstract-graph.d.ts +238 -233
package/dist/esm/data-structures/graph/abstract-graph.js +267 -237
package/dist/esm/data-structures/graph/abstract-graph.js.map +1 -1
package/dist/esm/data-structures/graph/directed-graph.d.ts +108 -224
package/dist/esm/data-structures/graph/directed-graph.js +145 -233
package/dist/esm/data-structures/graph/directed-graph.js.map +1 -1
package/dist/esm/data-structures/graph/map-graph.d.ts +49 -55
package/dist/esm/data-structures/graph/map-graph.js +56 -59
package/dist/esm/data-structures/graph/map-graph.js.map +1 -1
package/dist/esm/data-structures/graph/undirected-graph.d.ts +103 -146
package/dist/esm/data-structures/graph/undirected-graph.js +128 -149
package/dist/esm/data-structures/graph/undirected-graph.js.map +1 -1
package/dist/esm/data-structures/hash/hash-map.d.ts +164 -338
package/dist/esm/data-structures/hash/hash-map.js +270 -457
package/dist/esm/data-structures/hash/hash-map.js.map +1 -1
package/dist/esm/data-structures/heap/heap.d.ts +214 -289
package/dist/esm/data-structures/heap/heap.js +329 -349
package/dist/esm/data-structures/heap/heap.js.map +1 -1
package/dist/esm/data-structures/heap/max-heap.d.ts +11 -47
package/dist/esm/data-structures/heap/max-heap.js +11 -66
package/dist/esm/data-structures/heap/max-heap.js.map +1 -1
package/dist/esm/data-structures/heap/min-heap.d.ts +12 -47
package/dist/esm/data-structures/heap/min-heap.js +11 -66
package/dist/esm/data-structures/heap/min-heap.js.map +1 -1
package/dist/esm/data-structures/linked-list/doubly-linked-list.d.ts +231 -347
package/dist/esm/data-structures/linked-list/doubly-linked-list.js +368 -495
package/dist/esm/data-structures/linked-list/doubly-linked-list.js.map +1 -1
package/dist/esm/data-structures/linked-list/singly-linked-list.d.ts +261 -310
package/dist/esm/data-structures/linked-list/singly-linked-list.js +448 -467
package/dist/esm/data-structures/linked-list/singly-linked-list.js.map +1 -1
package/dist/esm/data-structures/linked-list/skip-linked-list.d.ts +0 -107
package/dist/esm/data-structures/linked-list/skip-linked-list.js +0 -100
package/dist/esm/data-structures/linked-list/skip-linked-list.js.map +1 -1
package/dist/esm/data-structures/priority-queue/max-priority-queue.d.ts +12 -56
package/dist/esm/data-structures/priority-queue/max-priority-queue.js +11 -78
package/dist/esm/data-structures/priority-queue/max-priority-queue.js.map +1 -1
package/dist/esm/data-structures/priority-queue/min-priority-queue.d.ts +11 -57
package/dist/esm/data-structures/priority-queue/min-priority-queue.js +10 -79
package/dist/esm/data-structures/priority-queue/min-priority-queue.js.map +1 -1
package/dist/esm/data-structures/priority-queue/priority-queue.d.ts +2 -61
package/dist/esm/data-structures/priority-queue/priority-queue.js +8 -83
package/dist/esm/data-structures/priority-queue/priority-queue.js.map +1 -1
package/dist/esm/data-structures/queue/deque.d.ts +227 -254
package/dist/esm/data-structures/queue/deque.js +313 -348
package/dist/esm/data-structures/queue/deque.js.map +1 -1
package/dist/esm/data-structures/queue/queue.d.ts +180 -201
package/dist/esm/data-structures/queue/queue.js +263 -248
package/dist/esm/data-structures/queue/queue.js.map +1 -1
package/dist/esm/data-structures/stack/stack.d.ts +124 -102
package/dist/esm/data-structures/stack/stack.js +181 -125
package/dist/esm/data-structures/stack/stack.js.map +1 -1
package/dist/esm/data-structures/trie/trie.d.ts +164 -165
package/dist/esm/data-structures/trie/trie.js +193 -172
package/dist/esm/data-structures/trie/trie.js.map +1 -1
package/dist/esm/interfaces/binary-tree.d.ts +56 -6
package/dist/esm/interfaces/graph.d.ts +16 -0
package/dist/esm/types/data-structures/base/base.d.ts +1 -1
package/dist/esm/types/data-structures/graph/abstract-graph.d.ts +4 -0
package/dist/esm/types/utils/utils.d.ts +1 -0
package/dist/esm/utils/utils.d.ts +1 -1
package/dist/esm/utils/utils.js +2 -1
package/dist/esm/utils/utils.js.map +1 -1
package/dist/umd/data-structure-typed.js +4685 -6477
package/dist/umd/data-structure-typed.min.js +8 -6
package/dist/umd/data-structure-typed.min.js.map +1 -1
package/package.json +3 -4
package/src/data-structures/base/iterable-element-base.ts +238 -115
package/src/data-structures/base/iterable-entry-base.ts +96 -120
package/src/data-structures/base/linear-base.ts +271 -277
package/src/data-structures/binary-tree/avl-tree-counter.ts +198 -216
package/src/data-structures/binary-tree/avl-tree-multi-map.ts +192 -101
package/src/data-structures/binary-tree/avl-tree.ts +239 -206
package/src/data-structures/binary-tree/binary-tree.ts +660 -889
package/src/data-structures/binary-tree/bst.ts +568 -570
package/src/data-structures/binary-tree/red-black-tree.ts +161 -222
package/src/data-structures/binary-tree/tree-counter.ts +199 -218
package/src/data-structures/binary-tree/tree-multi-map.ts +131 -97
package/src/data-structures/graph/abstract-graph.ts +339 -264
package/src/data-structures/graph/directed-graph.ts +146 -236
package/src/data-structures/graph/map-graph.ts +63 -60
package/src/data-structures/graph/undirected-graph.ts +129 -152
package/src/data-structures/hash/hash-map.ts +274 -496
package/src/data-structures/heap/heap.ts +389 -402
package/src/data-structures/heap/max-heap.ts +12 -76
package/src/data-structures/heap/min-heap.ts +13 -76
package/src/data-structures/linked-list/doubly-linked-list.ts +426 -530
package/src/data-structures/linked-list/singly-linked-list.ts +495 -517
package/src/data-structures/linked-list/skip-linked-list.ts +1 -108
package/src/data-structures/priority-queue/max-priority-queue.ts +12 -87
package/src/data-structures/priority-queue/min-priority-queue.ts +11 -88
package/src/data-structures/priority-queue/priority-queue.ts +3 -92
package/src/data-structures/queue/deque.ts +381 -357
package/src/data-structures/queue/queue.ts +310 -264
package/src/data-structures/stack/stack.ts +217 -131
package/src/data-structures/trie/trie.ts +240 -175
package/src/interfaces/binary-tree.ts +240 -6
package/src/interfaces/graph.ts +37 -0
package/src/types/data-structures/base/base.ts +5 -5
package/src/types/data-structures/graph/abstract-graph.ts +5 -0
package/src/types/utils/utils.ts +2 -0
package/src/utils/utils.ts +9 -14
package/test/integration/index.html +1 -1
package/test/performance/benchmark-runner.ts +528 -0
package/test/performance/reportor.mjs +43 -43
package/test/performance/runner-config.json +39 -0
package/test/performance/single-suite-runner.ts +69 -0
package/test/unit/data-structures/binary-tree/avl-tree-counter.test.ts +3 -3
package/test/unit/data-structures/binary-tree/avl-tree-multi-map.test.ts +5 -5
package/test/unit/data-structures/binary-tree/avl-tree.test.ts +4 -4
package/test/unit/data-structures/binary-tree/binary-tree.test.ts +350 -90
package/test/unit/data-structures/binary-tree/bst.test.ts +12 -9
package/test/unit/data-structures/binary-tree/red-black-tree.test.ts +2 -2
package/test/unit/data-structures/binary-tree/tree-counter.test.ts +25 -24
package/test/unit/data-structures/binary-tree/tree-multi-map.test.ts +3 -3
package/test/unit/data-structures/graph/abstract-graph.test.ts +0 -4
package/test/unit/data-structures/graph/directed-graph.test.ts +1 -1
package/test/unit/data-structures/heap/heap.test.ts +14 -21
package/test/unit/data-structures/heap/max-heap.test.ts +5 -9
package/test/unit/data-structures/heap/min-heap.test.ts +1 -4
package/test/unit/data-structures/linked-list/doubly-linked-list.test.ts +14 -14
package/test/unit/data-structures/linked-list/singly-linked-list.test.ts +0 -7
package/test/unit/data-structures/priority-queue/max-priority-queue.test.ts +8 -11
package/test/unit/data-structures/priority-queue/min-priority-queue.test.ts +1 -4
package/test/unit/data-structures/priority-queue/priority-queue.test.ts +1 -4
package/test/unit/data-structures/queue/queue.test.ts +4 -5
package/test/unit/utils/utils.test.ts +0 -1
package/test/performance/data-structures/binary-tree/avl-tree.test.mjs +0 -71
package/test/performance/data-structures/binary-tree/red-black-tree.test.mjs +0 -81

package/CHANGELOG.md CHANGED Viewed

@@ -8,7 +8,7 @@ All notable changes to this project will be documented in this file.
 - [Semantic Versioning](https://semver.org/spec/v2.0.0.html)
 - [`auto-changelog`](https://github.com/CookPete/auto-changelog)
-## [v2.0.5](https://github.com/zrwusa/data-structure-typed/compare/v2.0.4...main) (upcoming)
+## [v2.1.0](https://github.com/zrwusa/data-structure-typed/compare/v2.0.4...main) (upcoming)
 ## [v2.0.4](https://github.com/zrwusa/data-structure-typed/compare/v1.51.5...v2.0.4) (7 May 2025)

package/COMMANDS.md CHANGED Viewed

@@ -33,3 +33,20 @@ Overview of the commands to test, run and build this project as well as those th
 ## References
 - [ESLint - Getting Started](https://eslint.org/docs/user-guide/getting-started)
+### Optimized performance runner（隔离 & 可配置）
+#### Use run-order.json (same directory) to define "to run/not to run + order" and execute in isolation
+```bash
+ts-node test/performance/benchmark-runner.optimized.ts --isolate --gc --cooldown-ms=80
+```
+#### Specify external configuration file + label this time
+```bash
+ts-node test/performance/benchmark-runner.optimized.ts --isolate --order-file=test/performance/run-order.json --label=ci-fast
+```
+#### Add one-time include/exclude
+```bash
+ts-node test/performance/benchmark-runner.optimized.ts --isolate --include=heap,hash-map --exclude=**/graph/**
+```

package/benchmark/report.html CHANGED Viewed

@@ -1,78 +1,14 @@
 <!DOCTYPE html>
-                        <html lang="en">
-                        <head>
-                          <meta charset="UTF-8">
-                          <title>performance of data-structure-typed</title>
-                          <style>
-                          *{
-                          box-sizing: border-box;
-                          }
-                                #json-to-html {
-                                padding: 0 10px 20px;
-                                }
-                                .json-to-html-label {
-                                    font-size: 2rem;
-                                    margin: 2rem 0 0 3px;
-                                }
-                               .content table {
-                                  width: 100%;
-                                  table-layout: fixed;
-                                  border-collapse: collapse;
-                                  margin-top: 10px;
-                                  font-size: 16px;
-                                }
-                                .content table th,
-                                .content table td {
-                                  padding: 8px 12px;
-                                  text-align: left;
-                                  border: 1px solid #ddd;
-                                }
-                                .content table th {
-                                  background-color: #f2f2f2;
-                                  font-weight: bold;
-                                }
-                                .content table tr:nth-child(odd) {
-                                  background-color: #ffffff;
-                                }
-                            </style>
-                        </head>
-                        <body>
-                        <div id="json-to-html"><div class="json-to-html-collapse clearfix 0">
-      <div class='collapsible level0' ><span class='json-to-html-label'>heap</span></div>
-      <div class="content"><table style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>100,000 add</td><td>3.01</td><td>0.00</td><td>1.05e-4</td></tr><tr><td>100,000 add & poll</td><td>16.57</td><td>0.02</td><td>4.12e-4</td></tr></table></div>
-    </div><div class="json-to-html-collapse clearfix 0">
-      <div class='collapsible level0' ><span class='json-to-html-label'>avl-tree</span></div>
-      <div class="content"><table style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>100,000 add randomly</td><td>276.06</td><td>0.28</td><td>0.00</td></tr><tr><td>100,000 add</td><td>247.11</td><td>0.25</td><td>0.01</td></tr><tr><td>100,000 get</td><td>0.28</td><td>2.82e-4</td><td>9.27e-5</td></tr><tr><td>100,000 getNode</td><td>168.47</td><td>0.17</td><td>0.01</td></tr><tr><td>100,000 iterator</td><td>12.84</td><td>0.01</td><td>0.00</td></tr><tr><td>100,000 add & delete orderly</td><td>385.64</td><td>0.39</td><td>0.00</td></tr><tr><td>100,000 add & delete randomly</td><td>501.31</td><td>0.50</td><td>0.01</td></tr></table></div>
-    </div><div class="json-to-html-collapse clearfix 0">
-      <div class='collapsible level0' ><span class='json-to-html-label'>red-black-tree</span></div>
-      <div class="content"><table style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>100,000 add randomly</td><td>78.51</td><td>0.08</td><td>0.00</td></tr><tr><td>100,000 add</td><td>104.83</td><td>0.10</td><td>0.00</td></tr><tr><td>100,000 get</td><td>0.53</td><td>5.26e-4</td><td>7.38e-5</td></tr><tr><td>100,000 getNode</td><td>249.02</td><td>0.25</td><td>0.01</td></tr><tr><td>100,000 node mode add randomly</td><td>77.15</td><td>0.08</td><td>0.00</td></tr><tr><td>100,000 node mode get</td><td>253.61</td><td>0.25</td><td>0.01</td></tr><tr><td>100,000 iterator</td><td>13.23</td><td>0.01</td><td>0.00</td></tr><tr><td>100,000 add & delete orderly</td><td>226.81</td><td>0.23</td><td>0.00</td></tr><tr><td>100,000 add & delete randomly</td><td>325.56</td><td>0.33</td><td>0.00</td></tr></table></div>
-    </div><div class="json-to-html-collapse clearfix 0">
-      <div class='collapsible level0' ><span class='json-to-html-label'>doubly-linked-list</span></div>
-      <div class="content"><table style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1,000,000 push</td><td>109.12</td><td>0.11</td><td>0.02</td></tr><tr><td>1,000,000 unshift</td><td>105.65</td><td>0.11</td><td>0.01</td></tr><tr><td>1,000,000 unshift & shift</td><td>96.20</td><td>0.10</td><td>0.01</td></tr><tr><td>1,000,000 addBefore</td><td>157.94</td><td>0.16</td><td>0.03</td></tr></table></div>
-    </div><div class="json-to-html-collapse clearfix 0">
-      <div class='collapsible level0' ><span class='json-to-html-label'>directed-graph</span></div>
-      <div class="content"><table style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1,000 addVertex</td><td>0.05</td><td>4.73e-5</td><td>1.24e-6</td></tr><tr><td>1,000 addEdge</td><td>2.96</td><td>0.00</td><td>9.68e-5</td></tr><tr><td>1,000 getVertex</td><td>0.05</td><td>4.70e-5</td><td>1.27e-6</td></tr><tr><td>1,000 getEdge</td><td>44.92</td><td>0.04</td><td>0.01</td></tr><tr><td>tarjan</td><td>257.57</td><td>0.26</td><td>0.02</td></tr><tr><td>topologicalSort</td><td>207.12</td><td>0.21</td><td>0.01</td></tr></table></div>
-    </div><div class="json-to-html-collapse clearfix 0">
-      <div class='collapsible level0' ><span class='json-to-html-label'>queue</span></div>
-      <div class="content"><table style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1,000,000 push</td><td>25.86</td><td>0.03</td><td>0.01</td></tr><tr><td>100,000 push & shift</td><td>2.52</td><td>0.00</td><td>0.00</td></tr><tr><td>Native JS Array 100,000 push & shift</td><td>902.25</td><td>0.90</td><td>0.00</td></tr></table></div>
-    </div><div class="json-to-html-collapse clearfix 0">
-      <div class='collapsible level0' ><span class='json-to-html-label'>deque</span></div>
-      <div class="content"><table style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1,000,000 push</td><td>10.14</td><td>0.01</td><td>0.00</td></tr><tr><td>1,000,000 push & pop</td><td>14.13</td><td>0.01</td><td>0.01</td></tr><tr><td>1,000,000 push & shift</td><td>13.35</td><td>0.01</td><td>0.01</td></tr><tr><td>100,000 push & shift</td><td>1.34</td><td>0.00</td><td>6.86e-4</td></tr><tr><td>Native JS Array 100,000 push & shift</td><td>904.80</td><td>0.90</td><td>0.01</td></tr><tr><td>100,000 unshift & shift</td><td>1.21</td><td>0.00</td><td>5.28e-4</td></tr><tr><td>Native JS Array 100,000 unshift & shift</td><td>1801.73</td><td>1.80</td><td>0.01</td></tr></table></div>
-    </div><div class="json-to-html-collapse clearfix 0">
-      <div class='collapsible level0' ><span class='json-to-html-label'>hash-map</span></div>
-      <div class="content"><table style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1,000,000 set</td><td>48.91</td><td>0.05</td><td>0.02</td></tr><tr><td>Native JS Map 1,000,000 set</td><td>141.21</td><td>0.14</td><td>0.02</td></tr><tr><td>Native JS Set 1,000,000 add</td><td>116.73</td><td>0.12</td><td>0.03</td></tr><tr><td>1,000,000 set & get</td><td>40.73</td><td>0.04</td><td>0.01</td></tr><tr><td>Native JS Map 1,000,000 set & get</td><td>196.24</td><td>0.20</td><td>0.02</td></tr><tr><td>Native JS Set 1,000,000 add & has</td><td>158.72</td><td>0.16</td><td>0.02</td></tr><tr><td>1,000,000 ObjKey set & get</td><td>242.77</td><td>0.24</td><td>0.08</td></tr><tr><td>Native JS Map 1,000,000 ObjKey set & get</td><td>231.61</td><td>0.23</td><td>0.09</td></tr><tr><td>Native JS Set 1,000,000 ObjKey add & has</td><td>177.41</td><td>0.18</td><td>0.05</td></tr></table></div>
-    </div><div class="json-to-html-collapse clearfix 0">
-      <div class='collapsible level0' ><span class='json-to-html-label'>trie</span></div>
-      <div class="content"><table style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>100,000 push</td><td>21.20</td><td>0.02</td><td>0.00</td></tr><tr><td>100,000 getWords</td><td>39.18</td><td>0.04</td><td>0.00</td></tr></table></div>
-    </div><div class="json-to-html-collapse clearfix 0">
-      <div class='collapsible level0' ><span class='json-to-html-label'>stack</span></div>
-      <div class="content"><table style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1,000,000 push</td><td>22.12</td><td>0.02</td><td>0.01</td></tr><tr><td>1,000,000 push & pop</td><td>25.51</td><td>0.03</td><td>0.01</td></tr></table></div>
-    </div>
-</div>
-                    </body>
-                  </html>
+  <html lang="en"><head><meta charset="UTF-8"/><title>Benchmark Report</title>
+  <style>
+    body { margin:0; padding:0; font-family: ui-sans-serif, system-ui, -apple-system; }
+    .json-to-html-title { font-size: 3rem; font-weight: bold; }
+    .content { padding: 2rem; }
+    .content table { width:100%; table-layout:fixed; border-collapse:collapse; margin-top:10px; font-size:16px; }
+    .content table th, .content table td { padding: 8px 12px; text-align:left; border:1px solid #ddd; }
+    .content table th { background:#f2f2f2; font-weight:bold; }
+    .content table tr:nth-child(odd) { background:#fff; }
+  </style></head><body><div class="content">
+  <div class="json-to-html-title">Benchmark Report</div>
+  <h2>heap</h2><table><thead><tr><th>test name</th><th>time taken (ms)</th><th>sample mean (secs)</th><th>sample deviation</th></tr></thead><tbody><tr><td>100,000 add</td><td>4.54</td><td>0.00</td><td>1.09e-4</td></tr><tr><td>100,000 add & poll</td><td>16.99</td><td>0.02</td><td>4.39e-4</td></tr></tbody></table><h2>avl-tree</h2><table><thead><tr><th>test name</th><th>time taken (ms)</th><th>sample mean (secs)</th><th>sample deviation</th></tr></thead><tbody><tr><td>100,000 add randomly</td><td>323.84</td><td>0.32</td><td>0.01</td></tr><tr><td>100,000 add</td><td>297.64</td><td>0.30</td><td>0.00</td></tr><tr><td>100,000 get</td><td>0.26</td><td>2.58e-4</td><td>4.70e-6</td></tr><tr><td>100,000 getNode</td><td>164.61</td><td>0.16</td><td>0.00</td></tr><tr><td>100,000 iterator</td><td>13.93</td><td>0.01</td><td>0.00</td></tr><tr><td>100,000 add & delete orderly</td><td>435.66</td><td>0.44</td><td>0.00</td></tr><tr><td>100,000 add & delete randomly</td><td>542.69</td><td>0.54</td><td>0.01</td></tr></tbody></table><h2>red-black-tree</h2><table><thead><tr><th>test name</th><th>time taken (ms)</th><th>sample mean (secs)</th><th>sample deviation</th></tr></thead><tbody><tr><td>100,000 add randomly</td><td>50.51</td><td>0.05</td><td>0.00</td></tr><tr><td>100,000 add</td><td>55.64</td><td>0.06</td><td>9.96e-4</td></tr><tr><td>100,000 get</td><td>0.56</td><td>5.62e-4</td><td>8.00e-6</td></tr><tr><td>100,000 getNode</td><td>173.91</td><td>0.17</td><td>0.00</td></tr><tr><td>100,000 node mode add randomly</td><td>50.58</td><td>0.05</td><td>0.00</td></tr><tr><td>100,000 node mode get</td><td>177.74</td><td>0.18</td><td>0.00</td></tr><tr><td>100,000 iterator</td><td>13.64</td><td>0.01</td><td>0.00</td></tr><tr><td>100,000 add & delete orderly</td><td>137.34</td><td>0.14</td><td>0.00</td></tr><tr><td>100,000 add & delete randomly</td><td>227.78</td><td>0.23</td><td>0.01</td></tr></tbody></table><h2>hash-map</h2><table><thead><tr><th>test name</th><th>time taken (ms)</th><th>sample mean (secs)</th><th>sample deviation</th></tr></thead><tbody><tr><td>1,000,000 set</td><td>42.03</td><td>0.04</td><td>0.01</td></tr><tr><td>Native JS Map 1,000,000 set</td><td>143.77</td><td>0.14</td><td>0.01</td></tr><tr><td>Native JS Set 1,000,000 add</td><td>116.02</td><td>0.12</td><td>0.02</td></tr><tr><td>1,000,000 set & get</td><td>43.68</td><td>0.04</td><td>0.01</td></tr><tr><td>Native JS Map 1,000,000 set & get</td><td>192.46</td><td>0.19</td><td>0.01</td></tr><tr><td>Native JS Set 1,000,000 add & has</td><td>160.85</td><td>0.16</td><td>0.01</td></tr><tr><td>1,000,000 ObjKey set & get</td><td>233.37</td><td>0.23</td><td>0.03</td></tr><tr><td>Native JS Map 1,000,000 ObjKey set & get</td><td>212.39</td><td>0.21</td><td>0.03</td></tr><tr><td>Native JS Set 1,000,000 ObjKey add & has</td><td>186.55</td><td>0.19</td><td>0.02</td></tr></tbody></table><h2>directed-graph</h2><table><thead><tr><th>test name</th><th>time taken (ms)</th><th>sample mean (secs)</th><th>sample deviation</th></tr></thead><tbody><tr><td>1,000 addVertex</td><td>0.05</td><td>4.69e-5</td><td>1.05e-6</td></tr><tr><td>1,000 addEdge</td><td>2.97</td><td>0.00</td><td>2.82e-4</td></tr><tr><td>1,000 getVertex</td><td>0.04</td><td>3.70e-5</td><td>8.00e-7</td></tr><tr><td>1,000 getEdge</td><td>45.20</td><td>0.05</td><td>0.01</td></tr><tr><td>tarjan</td><td>246.50</td><td>0.25</td><td>0.01</td></tr><tr><td>topologicalSort</td><td>201.36</td><td>0.20</td><td>0.01</td></tr></tbody></table><h2>queue</h2><table><thead><tr><th>test name</th><th>time taken (ms)</th><th>sample mean (secs)</th><th>sample deviation</th></tr></thead><tbody><tr><td>1,000,000 push</td><td>24.89</td><td>0.02</td><td>0.00</td></tr><tr><td>100,000 push & shift</td><td>2.77</td><td>0.00</td><td>2.63e-4</td></tr><tr><td>Native JS Array 100,000 push & shift</td><td>1172.87</td><td>1.17</td><td>0.09</td></tr></tbody></table><h2>deque</h2><table><thead><tr><th>test name</th><th>time taken (ms)</th><th>sample mean (secs)</th><th>sample deviation</th></tr></thead><tbody><tr><td>1,000,000 push</td><td>9.76</td><td>0.01</td><td>6.06e-4</td></tr><tr><td>1,000,000 push & pop</td><td>12.80</td><td>0.01</td><td>4.62e-4</td></tr><tr><td>1,000,000 push & shift</td><td>13.62</td><td>0.01</td><td>4.97e-4</td></tr><tr><td>100,000 push & shift</td><td>1.39</td><td>0.00</td><td>4.95e-5</td></tr><tr><td>Native JS Array 100,000 push & shift</td><td>1174.62</td><td>1.17</td><td>0.24</td></tr><tr><td>100,000 unshift & shift</td><td>1.37</td><td>0.00</td><td>5.62e-5</td></tr><tr><td>Native JS Array 100,000 unshift & shift</td><td>2022.04</td><td>2.02</td><td>0.16</td></tr></tbody></table><h2>trie</h2><table><thead><tr><th>test name</th><th>time taken (ms)</th><th>sample mean (secs)</th><th>sample deviation</th></tr></thead><tbody><tr><td>100,000 push</td><td>28.21</td><td>0.03</td><td>0.00</td></tr><tr><td>100,000 getWords</td><td>38.86</td><td>0.04</td><td>0.00</td></tr></tbody></table><h2>stack</h2><table><thead><tr><th>test name</th><th>time taken (ms)</th><th>sample mean (secs)</th><th>sample deviation</th></tr></thead><tbody><tr><td>1,000,000 push</td><td>25.11</td><td>0.03</td><td>0.00</td></tr><tr><td>1,000,000 push & pop</td><td>27.18</td><td>0.03</td><td>0.00</td></tr></tbody></table>
+  </div></body></html>