data-structure-typed 1.51.3 → 1.51.5

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 (37) hide show
  1. package/CHANGELOG.md +1 -1
  2. package/POSTS_zh-CN.md +54 -0
  3. package/README.md +27 -2
  4. package/benchmark/report.html +1 -37
  5. package/benchmark/report.json +3 -405
  6. package/dist/cjs/data-structures/binary-tree/binary-tree.js +2 -2
  7. package/dist/cjs/data-structures/binary-tree/binary-tree.js.map +1 -1
  8. package/dist/cjs/data-structures/binary-tree/bst.js +1 -1
  9. package/dist/cjs/data-structures/binary-tree/bst.js.map +1 -1
  10. package/dist/cjs/data-structures/index.d.ts +1 -1
  11. package/dist/cjs/data-structures/index.js +1 -1
  12. package/dist/cjs/data-structures/index.js.map +1 -1
  13. package/dist/cjs/utils/index.d.ts +1 -0
  14. package/dist/cjs/utils/index.js +1 -0
  15. package/dist/cjs/utils/index.js.map +1 -1
  16. package/dist/cjs/utils/number.d.ts +1 -0
  17. package/dist/cjs/utils/number.js +12 -0
  18. package/dist/cjs/utils/number.js.map +1 -0
  19. package/dist/mjs/data-structures/binary-tree/binary-tree.js +2 -2
  20. package/dist/mjs/data-structures/binary-tree/bst.js +1 -1
  21. package/dist/mjs/data-structures/index.d.ts +1 -1
  22. package/dist/mjs/data-structures/index.js +1 -1
  23. package/dist/mjs/utils/index.d.ts +1 -0
  24. package/dist/mjs/utils/index.js +1 -0
  25. package/dist/mjs/utils/number.d.ts +1 -0
  26. package/dist/mjs/utils/number.js +7 -0
  27. package/dist/umd/data-structure-typed.js +116 -108
  28. package/dist/umd/data-structure-typed.min.js +2 -2
  29. package/dist/umd/data-structure-typed.min.js.map +1 -1
  30. package/package.json +6 -6
  31. package/src/data-structures/binary-tree/binary-tree.ts +2 -2
  32. package/src/data-structures/binary-tree/bst.ts +1 -1
  33. package/src/data-structures/index.ts +1 -1
  34. package/src/utils/index.ts +1 -0
  35. package/src/utils/number.ts +9 -0
  36. package/test/performance/data-structures/tree/tree.test.ts +0 -0
  37. package/test/unit/data-structures/tree/tree.test.ts +0 -39
package/CHANGELOG.md CHANGED
@@ -8,7 +8,7 @@ All notable changes to this project will be documented in this file.
8
8
  - [Semantic Versioning](https://semver.org/spec/v2.0.0.html)
9
9
  - [`auto-changelog`](https://github.com/CookPete/auto-changelog)
10
10
 
11
- ## [v1.51.3](https://github.com/zrwusa/data-structure-typed/compare/v1.35.0...main) (upcoming)
11
+ ## [v1.51.5](https://github.com/zrwusa/data-structure-typed/compare/v1.35.0...main) (upcoming)
12
12
 
13
13
  ### Changes
14
14
 
package/POSTS_zh-CN.md ADDED
@@ -0,0 +1,54 @@
1
+ Java有java.utils,C++有STL,那JavaScript和TypeScript长期以来没有一个顺手的数据结构和算法库
2
+
3
+ data-structure-typed就应运而生
4
+
5
+ ## 性能
6
+
7
+ ### 部分超越JavaScript内置的数据结构
8
+
9
+ ### 部分超越C++
10
+
11
+
12
+ ## 顺手程度
13
+
14
+ ### 亲密拥抱JavaScript,TypeScript和ES6
15
+
16
+ #### 提供与JavaScript中Array完全一致的API体验
17
+
18
+ #### 提供生成器
19
+
20
+
21
+ ### 基类中统一实现通用方法
22
+
23
+ ### 完整的OOP封装
24
+
25
+ #### 可复用性
26
+
27
+ #### 可扩展性
28
+
29
+ 为开发者提供继承所有数据结构的可能
30
+
31
+ ### 摒弃以往数据结构库中同时存在Set和Map
32
+
33
+ #### 原滋原味的基础数据结构
34
+
35
+ 不必分别记忆Set和Map的API
36
+
37
+
38
+ ## 内置算法
39
+
40
+ ## 可视化
41
+
42
+ ### print方法
43
+
44
+ ### 可视化工具
45
+
46
+ #### 数据结构可视化
47
+
48
+ #### 步进式调试
49
+
50
+ ## 多种模块系统的支持
51
+
52
+
53
+
54
+
package/README.md CHANGED
@@ -187,6 +187,7 @@ We provide data structures that are not available in JS/TS
187
187
  <td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
188
188
  <td><a href="https://data-structure-typed-docs.vercel.app/classes/BinaryTree.html"><span>View</span></a></td>
189
189
  <td><a href="https://www.npmjs.com/package/binary-tree-typed"><span>View</span></a></td>
190
+ <td><img alt="NPM Downloads" src="https://img.shields.io/npm/dm/binary-tree-typed"></td>
190
191
  </tr>
191
192
  <tr>
192
193
  <td>Binary Search Tree (BST)</td>
@@ -194,6 +195,7 @@ We provide data structures that are not available in JS/TS
194
195
  <td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
195
196
  <td><a href="https://data-structure-typed-docs.vercel.app/classes/BST.html"><span>View</span></a></td>
196
197
  <td><a href="https://www.npmjs.com/package/bst-typed"><span>View</span></a></td>
198
+ <td><img alt="NPM Downloads" src="https://img.shields.io/npm/dm/bst-typed"></td>
197
199
  </tr>
198
200
  <tr>
199
201
  <td>AVL Tree</td>
@@ -201,6 +203,7 @@ We provide data structures that are not available in JS/TS
201
203
  <td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
202
204
  <td><a href="https://data-structure-typed-docs.vercel.app/classes/AVLTree.html"><span>View</span></a></td>
203
205
  <td><a href="https://www.npmjs.com/package/avl-tree-typed"><span>View</span></a></td>
206
+ <td><img alt="NPM Downloads" src="https://img.shields.io/npm/dm/avl-tree-typed"></td>
204
207
  </tr>
205
208
  <tr>
206
209
  <td>Red Black Tree</td>
@@ -208,6 +211,7 @@ We provide data structures that are not available in JS/TS
208
211
  <td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
209
212
  <td><a href="https://data-structure-typed-docs.vercel.app/classes/RedBlackTree.html"><span>View</span></a></td>
210
213
  <td><a href="https://www.npmjs.com/package/red-black-tree-typed"><span>View</span></a></td>
214
+ <td><img alt="NPM Downloads" src="https://img.shields.io/npm/dm/red-black-tree-typed"></td>
211
215
  </tr>
212
216
  <tr>
213
217
  <td>Tree Multimap</td>
@@ -215,6 +219,7 @@ We provide data structures that are not available in JS/TS
215
219
  <td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
216
220
  <td><a href="https://data-structure-typed-docs.vercel.app/classes/TreeMultiMap.html"><span>View</span></a></td>
217
221
  <td><a href="https://www.npmjs.com/package/tree-multimap-typed"><span>View</span></a></td>
222
+ <td><img alt="NPM Downloads" src="https://img.shields.io/npm/dm/tree-multimap-typed"></td>
218
223
  </tr>
219
224
  <tr>
220
225
  <td>Heap</td>
@@ -222,6 +227,7 @@ We provide data structures that are not available in JS/TS
222
227
  <td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
223
228
  <td><a href="https://data-structure-typed-docs.vercel.app/classes/Heap.html"><span>View</span></a></td>
224
229
  <td><a href="https://www.npmjs.com/package/heap-typed"><span>View</span></a></td>
230
+ <td><img alt="NPM Downloads" src="https://img.shields.io/npm/dm/heap-typed"></td>
225
231
  </tr>
226
232
  <tr>
227
233
  <td>Priority Queue</td>
@@ -229,6 +235,7 @@ We provide data structures that are not available in JS/TS
229
235
  <td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
230
236
  <td><a href="https://data-structure-typed-docs.vercel.app/classes/PriorityQueue.html"><span>View</span></a></td>
231
237
  <td><a href="https://www.npmjs.com/package/priority-queue-typed"><span>View</span></a></td>
238
+ <td><img alt="NPM Downloads" src="https://img.shields.io/npm/dm/priority-queue-typed"></td>
232
239
  </tr>
233
240
  <tr>
234
241
  <td>Max Priority Queue</td>
@@ -236,6 +243,7 @@ We provide data structures that are not available in JS/TS
236
243
  <td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
237
244
  <td><a href="https://data-structure-typed-docs.vercel.app/classes/MaxPriorityQueue.html"><span>View</span></a></td>
238
245
  <td><a href="https://www.npmjs.com/package/max-priority-queue-typed"><span>View</span></a></td>
246
+ <td><img alt="NPM Downloads" src="https://img.shields.io/npm/dm/max-priority-queue-typed"></td>
239
247
  </tr>
240
248
  <tr>
241
249
  <td>Min Priority Queue</td>
@@ -243,6 +251,7 @@ We provide data structures that are not available in JS/TS
243
251
  <td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
244
252
  <td><a href="https://data-structure-typed-docs.vercel.app/classes/MinPriorityQueue.html"><span>View</span></a></td>
245
253
  <td><a href="https://www.npmjs.com/package/min-priority-queue-typed"><span>View</span></a></td>
254
+ <td><img alt="NPM Downloads" src="https://img.shields.io/npm/dm/min-priority-queue-typed"></td>
246
255
  </tr>
247
256
  <tr>
248
257
  <td>Trie</td>
@@ -250,6 +259,7 @@ We provide data structures that are not available in JS/TS
250
259
  <td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
251
260
  <td><a href="https://data-structure-typed-docs.vercel.app/classes/Trie.html"><span>View</span></a></td>
252
261
  <td><a href="https://www.npmjs.com/package/trie-typed"><span>View</span></a></td>
262
+ <td><img alt="NPM Downloads" src="https://img.shields.io/npm/dm/trie-typed"></td>
253
263
  </tr>
254
264
  <tr>
255
265
  <td>Graph</td>
@@ -257,6 +267,7 @@ We provide data structures that are not available in JS/TS
257
267
  <td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
258
268
  <td><a href="https://data-structure-typed-docs.vercel.app/classes/AbstractGraph.html"><span>View</span></a></td>
259
269
  <td><a href="https://www.npmjs.com/package/graph-typed"><span>View</span></a></td>
270
+ <td><img alt="NPM Downloads" src="https://img.shields.io/npm/dm/graph-typed"></td>
260
271
  </tr>
261
272
  <tr>
262
273
  <td>Directed Graph</td>
@@ -264,6 +275,7 @@ We provide data structures that are not available in JS/TS
264
275
  <td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
265
276
  <td><a href="https://data-structure-typed-docs.vercel.app/classes/DirectedGraph.html"><span>View</span></a></td>
266
277
  <td><a href="https://www.npmjs.com/package/directed-graph-typed"><span>View</span></a></td>
278
+ <td><img alt="NPM Downloads" src="https://img.shields.io/npm/dm/directed-graph-typed"></td>
267
279
  </tr>
268
280
  <tr>
269
281
  <td>Undirected Graph</td>
@@ -271,26 +283,31 @@ We provide data structures that are not available in JS/TS
271
283
  <td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
272
284
  <td><a href="https://data-structure-typed-docs.vercel.app/classes/UndirectedGraph.html"><span>View</span></a></td>
273
285
  <td><a href="https://www.npmjs.com/package/undirected-graph-typed"><span>View</span></a></td>
286
+ <td><img alt="NPM Downloads" src="https://img.shields.io/npm/dm/undirected-graph-typed"></td>
274
287
  </tr>
275
288
  <tr>
276
289
  <td>Queue</td>
277
290
  <td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
278
291
  <td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
279
292
  <td><a href="https://data-structure-typed-docs.vercel.app/classes/Queue.html"><span>View</span></a></td>
280
- <td><a href="https://www.npmjs.com/package/queue-graph-typed"><span>View</span></a></td>
293
+ <td><a href="https://www.npmjs.com/package/queue-typed"><span>View</span></a></td>
294
+ <td><img alt="NPM Downloads" src="https://img.shields.io/npm/dm/queue-typed"></td>
281
295
  </tr>
282
296
  <tr>
283
297
  <td>Deque</td>
284
298
  <td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
285
299
  <td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
286
300
  <td><a href="https://data-structure-typed-docs.vercel.app/classes/Deque.html"><span>View</span></a></td>
287
- <td><a href="https://www.npmjs.com/package/deque-graph-typed"><span>View</span></a></td>
301
+ <td><a href="https://www.npmjs.com/package/deque-typed"><span>View</span></a></td>
302
+ <td><img alt="NPM Downloads" src="https://img.shields.io/npm/dm/deque-typed"></td>
288
303
  </tr>
289
304
  <tr>
290
305
  <td>Hash Map</td>
291
306
  <td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
292
307
  <td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
293
308
  <td><a href="https://data-structure-typed-docs.vercel.app/classes/HashMap.html"><span>View</span></a></td>
309
+ <td><a href="https://www.npmjs.com/package/hashmap-typed"><span></span></a></td>
310
+ <td><img alt="NPM Downloads" src="https://img.shields.io/npm/dm/hashmap-typed"></td>
294
311
  </tr>
295
312
  <tr>
296
313
  <td>Linked List</td>
@@ -298,6 +315,7 @@ We provide data structures that are not available in JS/TS
298
315
  <td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
299
316
  <td><a href="https://data-structure-typed-docs.vercel.app/classes/SinglyLinkedList.html"><span>View</span></a></td>
300
317
  <td><a href="https://www.npmjs.com/package/linked-list-typed"><span>View</span></a></td>
318
+ <td><img alt="NPM Downloads" src="https://img.shields.io/npm/dm/linked-list-typed"></td>
301
319
  </tr>
302
320
  <tr>
303
321
  <td>Singly Linked List</td>
@@ -305,6 +323,7 @@ We provide data structures that are not available in JS/TS
305
323
  <td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
306
324
  <td><a href="https://data-structure-typed-docs.vercel.app/classes/SinglyLinkedList.html"><span>View</span></a></td>
307
325
  <td><a href="https://www.npmjs.com/package/singly-linked-list-typed"><span>View</span></a></td>
326
+ <td><img alt="NPM Downloads" src="https://img.shields.io/npm/dm/singly-linked-list-typed"></td>
308
327
  </tr>
309
328
  <tr>
310
329
  <td>Doubly Linked List</td>
@@ -312,6 +331,7 @@ We provide data structures that are not available in JS/TS
312
331
  <td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
313
332
  <td><a href="https://data-structure-typed-docs.vercel.app/classes/DoublyLinkedList.html"><span>View</span></a></td>
314
333
  <td><a href="https://www.npmjs.com/package/doubly-linked-list-typed"><span>View</span></a></td>
334
+ <td><img alt="NPM Downloads" src="https://img.shields.io/npm/dm/doubly-linked-list-typed"></td>
315
335
  </tr>
316
336
  <tr>
317
337
  <td>Stack</td>
@@ -319,18 +339,23 @@ We provide data structures that are not available in JS/TS
319
339
  <td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
320
340
  <td><a href="https://data-structure-typed-docs.vercel.app/classes/Stack.html"><span>View</span></a></td>
321
341
  <td><a href="https://www.npmjs.com/package/stack-typed"><span>View</span></a></td>
342
+ <td><img alt="NPM Downloads" src="https://img.shields.io/npm/dm/stack-typed"></td>
322
343
  </tr>
323
344
  <tr>
324
345
  <td>Segment Tree</td>
325
346
  <td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
326
347
  <td></td>
327
348
  <td><a href="https://data-structure-typed-docs.vercel.app/classes/SegmentTree.html"><span>View</span></a></td>
349
+ <td><a href="https://www.npmjs.com/package/segment-tree-typed"><span></span></a></td>
350
+ <td><img alt="NPM Downloads" src="https://img.shields.io/npm/dm/segment-tree-typed"></td>
328
351
  </tr>
329
352
  <tr>
330
353
  <td>Binary Indexed Tree</td>
331
354
  <td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
332
355
  <td></td>
333
356
  <td><a href="https://data-structure-typed-docs.vercel.app/classes/BinaryIndexedTree.html"><span>View</span></a></td>
357
+ <td><a href="https://www.npmjs.com/package/binary-indexed-tree-typed"><span></span></a></td>
358
+ <td><img alt="NPM Downloads" src="https://img.shields.io/npm/dm/binary-indexed-tree-typed"></td>
334
359
  </tr>
335
360
  </tbody>
336
361
  </table>
@@ -42,44 +42,8 @@
42
42
  </head>
43
43
  <body>
44
44
  <div id="json-to-html"><div class="json-to-html-collapse clearfix 0">
45
- <div class='collapsible level0' ><span class='json-to-html-label'>heap</span></div>
46
- <div class="content"><table style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>sample deviation</th></tr><tr><td>100,000 add</td><td>6.44</td><td>155.39</td><td>1.89e-4</td></tr><tr><td>100,000 add & poll</td><td>31.54</td><td>31.71</td><td>7.91e-4</td></tr></table></div>
47
- </div><div class="json-to-html-collapse clearfix 0">
48
- <div class='collapsible level0' ><span class='json-to-html-label'>rb-tree</span></div>
49
- <div class="content"><table style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>sample deviation</th></tr><tr><td>100,000 add</td><td>55.64</td><td>17.97</td><td>3.93e-4</td></tr><tr><td>100,000 add randomly</td><td>70.35</td><td>14.21</td><td>0.00</td></tr><tr><td>100,000 get</td><td>115.51</td><td>8.66</td><td>0.00</td></tr><tr><td>100,000 iterator</td><td>27.64</td><td>36.18</td><td>0.01</td></tr><tr><td>100,000 add & delete orderly</td><td>120.73</td><td>8.28</td><td>0.00</td></tr><tr><td>100,000 add & delete randomly</td><td>223.37</td><td>4.48</td><td>0.00</td></tr></table></div>
50
- </div><div class="json-to-html-collapse clearfix 0">
51
- <div class='collapsible level0' ><span class='json-to-html-label'>queue</span></div>
52
- <div class="content"><table style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>sample deviation</th></tr><tr><td>1,000,000 push</td><td>42.87</td><td>23.33</td><td>0.01</td></tr><tr><td>100,000 push & shift</td><td>4.87</td><td>205.17</td><td>6.94e-4</td></tr><tr><td>Native JS Array 100,000 push & shift</td><td>2196.84</td><td>0.46</td><td>0.19</td></tr></table></div>
53
- </div><div class="json-to-html-collapse clearfix 0">
54
- <div class='collapsible level0' ><span class='json-to-html-label'>deque</span></div>
55
- <div class="content"><table style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>sample deviation</th></tr><tr><td>1,000,000 push</td><td>23.68</td><td>42.22</td><td>0.00</td></tr><tr><td>1,000,000 push & pop</td><td>30.68</td><td>32.60</td><td>0.00</td></tr><tr><td>1,000,000 push & shift</td><td>30.49</td><td>32.80</td><td>0.00</td></tr><tr><td>100,000 push & shift</td><td>3.21</td><td>311.51</td><td>2.41e-4</td></tr><tr><td>Native JS Array 100,000 push & shift</td><td>2510.08</td><td>0.40</td><td>0.34</td></tr><tr><td>100,000 unshift & shift</td><td>2.89</td><td>346.57</td><td>2.98e-4</td></tr><tr><td>Native JS Array 100,000 unshift & shift</td><td>4581.65</td><td>0.22</td><td>0.40</td></tr></table></div>
56
- </div><div class="json-to-html-collapse clearfix 0">
57
- <div class='collapsible level0' ><span class='json-to-html-label'>hash-map</span></div>
58
- <div class="content"><table style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>sample deviation</th></tr><tr><td>1,000,000 set</td><td>120.66</td><td>8.29</td><td>0.03</td></tr><tr><td>Native JS Map 1,000,000 set</td><td>202.57</td><td>4.94</td><td>0.01</td></tr><tr><td>Native JS Set 1,000,000 add</td><td>167.46</td><td>5.97</td><td>0.01</td></tr><tr><td>1,000,000 set & get</td><td>115.60</td><td>8.65</td><td>0.01</td></tr><tr><td>Native JS Map 1,000,000 set & get</td><td>265.34</td><td>3.77</td><td>0.01</td></tr><tr><td>Native JS Set 1,000,000 add & has</td><td>167.85</td><td>5.96</td><td>0.01</td></tr><tr><td>1,000,000 ObjKey set & get</td><td>308.73</td><td>3.24</td><td>0.03</td></tr><tr><td>Native JS Map 1,000,000 ObjKey set & get</td><td>300.60</td><td>3.33</td><td>0.03</td></tr><tr><td>Native JS Set 1,000,000 ObjKey add & has</td><td>270.49</td><td>3.70</td><td>0.04</td></tr></table></div>
59
- </div><div class="json-to-html-collapse clearfix 0">
60
- <div class='collapsible level0' ><span class='json-to-html-label'>trie</span></div>
61
- <div class="content"><table style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>sample deviation</th></tr><tr><td>100,000 push</td><td>45.79</td><td>21.84</td><td>7.32e-4</td></tr><tr><td>100,000 getWords</td><td>87.85</td><td>11.38</td><td>0.00</td></tr></table></div>
62
- </div><div class="json-to-html-collapse clearfix 0">
63
45
  <div class='collapsible level0' ><span class='json-to-html-label'>avl-tree</span></div>
64
- <div class="content"><table style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>sample deviation</th></tr><tr><td>100,000 add</td><td>260.78</td><td>3.83</td><td>0.00</td></tr><tr><td>100,000 add randomly</td><td>306.61</td><td>3.26</td><td>0.00</td></tr><tr><td>100,000 get</td><td>140.27</td><td>7.13</td><td>0.00</td></tr><tr><td>100,000 iterator</td><td>29.90</td><td>33.45</td><td>0.01</td></tr><tr><td>100,000 add & delete orderly</td><td>428.76</td><td>2.33</td><td>0.00</td></tr><tr><td>100,000 add & delete randomly</td><td>580.74</td><td>1.72</td><td>0.00</td></tr></table></div>
65
- </div><div class="json-to-html-collapse clearfix 0">
66
- <div class='collapsible level0' ><span class='json-to-html-label'>binary-tree-overall</span></div>
67
- <div class="content"><table style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>sample deviation</th></tr><tr><td>10,000 RBTree add</td><td>5.74</td><td>174.10</td><td>9.29e-5</td></tr><tr><td>10,000 RBTree add & delete randomly</td><td>18.83</td><td>53.10</td><td>1.49e-4</td></tr><tr><td>10,000 RBTree get</td><td>0.77</td><td>1290.55</td><td>7.33e-6</td></tr><tr><td>10,000 AVLTree add</td><td>22.60</td><td>44.25</td><td>2.14e-4</td></tr><tr><td>10,000 AVLTree get</td><td>10.63</td><td>94.08</td><td>1.02e-4</td></tr><tr><td>10,000 AVLTree add & delete randomly</td><td>44.17</td><td>22.64</td><td>3.52e-4</td></tr></table></div>
68
- </div><div class="json-to-html-collapse clearfix 0">
69
- <div class='collapsible level0' ><span class='json-to-html-label'>directed-graph</span></div>
70
- <div class="content"><table style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>sample deviation</th></tr><tr><td>1,000 addVertex</td><td>0.11</td><td>9501.69</td><td>1.02e-6</td></tr><tr><td>1,000 addEdge</td><td>6.18</td><td>161.81</td><td>4.27e-4</td></tr><tr><td>1,000 getVertex</td><td>0.05</td><td>2.16e+4</td><td>3.23e-7</td></tr><tr><td>1,000 getEdge</td><td>23.31</td><td>42.90</td><td>0.00</td></tr><tr><td>tarjan</td><td>206.06</td><td>4.85</td><td>0.01</td></tr><tr><td>topologicalSort</td><td>181.65</td><td>5.51</td><td>0.01</td></tr></table></div>
71
- </div><div class="json-to-html-collapse clearfix 0">
72
- <div class='collapsible level0' ><span class='json-to-html-label'>doubly-linked-list</span></div>
73
- <div class="content"><table style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>sample deviation</th></tr><tr><td>1,000,000 push</td><td>207.88</td><td>4.81</td><td>0.04</td></tr><tr><td>1,000,000 unshift</td><td>214.33</td><td>4.67</td><td>0.06</td></tr><tr><td>1,000,000 unshift & shift</td><td>185.54</td><td>5.39</td><td>0.04</td></tr><tr><td>1,000,000 addBefore</td><td>308.66</td><td>3.24</td><td>0.08</td></tr></table></div>
74
- </div><div class="json-to-html-collapse clearfix 0">
75
- <div class='collapsible level0' ><span class='json-to-html-label'>singly-linked-list</span></div>
76
- <div class="content"><table style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>sample deviation</th></tr><tr><td>1,000,000 push & shift</td><td>202.61</td><td>4.94</td><td>0.04</td></tr><tr><td>10,000 push & pop</td><td>219.69</td><td>4.55</td><td>0.02</td></tr><tr><td>10,000 addBefore</td><td>247.13</td><td>4.05</td><td>0.01</td></tr></table></div>
77
- </div><div class="json-to-html-collapse clearfix 0">
78
- <div class='collapsible level0' ><span class='json-to-html-label'>priority-queue</span></div>
79
- <div class="content"><table style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>sample deviation</th></tr><tr><td>100,000 add</td><td>27.36</td><td>36.55</td><td>9.92e-4</td></tr><tr><td>100,000 add & poll</td><td>146.72</td><td>6.82</td><td>6.84e-4</td></tr></table></div>
80
- </div><div class="json-to-html-collapse clearfix 0">
81
- <div class='collapsible level0' ><span class='json-to-html-label'>stack</span></div>
82
- <div class="content"><table style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>sample deviation</th></tr><tr><td>1,000,000 push</td><td>39.36</td><td>25.41</td><td>0.01</td></tr><tr><td>1,000,000 push & pop</td><td>47.86</td><td>20.89</td><td>0.01</td></tr></table></div>
46
+ <div class="content"><table style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>sample deviation</th></tr><tr><td>100,000 add & delete orderly</td><td>0.00e+0</td><td>0.00e+0</td><td>0.00e+0</td></tr></table></div>
83
47
  </div>
84
48
 
85
49
  </div>