data-structure-typed 1.47.9 → 1.48.1
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.
- package/CHANGELOG.md +1 -1
- package/README.md +49 -48
- package/benchmark/report.html +16 -16
- package/benchmark/report.json +172 -292
- package/dist/cjs/data-structures/binary-tree/avl-tree.d.ts +6 -0
- package/dist/cjs/data-structures/binary-tree/avl-tree.js +8 -0
- package/dist/cjs/data-structures/binary-tree/avl-tree.js.map +1 -1
- package/dist/cjs/data-structures/binary-tree/binary-indexed-tree.js.map +1 -1
- package/dist/cjs/data-structures/binary-tree/binary-tree.d.ts +52 -0
- package/dist/cjs/data-structures/binary-tree/binary-tree.js +106 -28
- package/dist/cjs/data-structures/binary-tree/binary-tree.js.map +1 -1
- package/dist/cjs/data-structures/binary-tree/bst.d.ts +13 -0
- package/dist/cjs/data-structures/binary-tree/bst.js +41 -21
- package/dist/cjs/data-structures/binary-tree/bst.js.map +1 -1
- package/dist/cjs/data-structures/binary-tree/rb-tree.d.ts +16 -0
- package/dist/cjs/data-structures/binary-tree/rb-tree.js +54 -31
- package/dist/cjs/data-structures/binary-tree/rb-tree.js.map +1 -1
- package/dist/cjs/data-structures/binary-tree/segment-tree.js.map +1 -1
- package/dist/cjs/data-structures/binary-tree/tree-multimap.d.ts +28 -0
- package/dist/cjs/data-structures/binary-tree/tree-multimap.js +60 -21
- package/dist/cjs/data-structures/binary-tree/tree-multimap.js.map +1 -1
- package/dist/cjs/data-structures/graph/abstract-graph.js.map +1 -1
- package/dist/cjs/data-structures/graph/directed-graph.js.map +1 -1
- package/dist/cjs/data-structures/graph/undirected-graph.js.map +1 -1
- package/dist/cjs/data-structures/hash/hash-map.d.ts +173 -16
- package/dist/cjs/data-structures/hash/hash-map.js +373 -37
- package/dist/cjs/data-structures/hash/hash-map.js.map +1 -1
- package/dist/cjs/data-structures/hash/hash-table.js.map +1 -1
- package/dist/cjs/data-structures/heap/heap.js.map +1 -1
- package/dist/cjs/data-structures/heap/max-heap.js.map +1 -1
- package/dist/cjs/data-structures/heap/min-heap.js.map +1 -1
- package/dist/cjs/data-structures/linked-list/doubly-linked-list.js.map +1 -1
- package/dist/cjs/data-structures/linked-list/singly-linked-list.js.map +1 -1
- package/dist/cjs/data-structures/linked-list/skip-linked-list.js.map +1 -1
- package/dist/cjs/data-structures/matrix/matrix2d.js.map +1 -1
- package/dist/cjs/data-structures/matrix/navigator.js.map +1 -1
- package/dist/cjs/data-structures/matrix/vector2d.js.map +1 -1
- package/dist/cjs/data-structures/priority-queue/max-priority-queue.js.map +1 -1
- package/dist/cjs/data-structures/priority-queue/min-priority-queue.js.map +1 -1
- package/dist/cjs/data-structures/queue/deque.js.map +1 -1
- package/dist/cjs/data-structures/queue/queue.js.map +1 -1
- package/dist/cjs/data-structures/stack/stack.js.map +1 -1
- package/dist/cjs/data-structures/tree/tree.js.map +1 -1
- package/dist/cjs/data-structures/trie/trie.js.map +1 -1
- package/dist/cjs/types/data-structures/hash/hash-map.d.ts +4 -0
- package/dist/cjs/utils/utils.js.map +1 -1
- package/dist/mjs/data-structures/binary-tree/avl-tree.d.ts +6 -0
- package/dist/mjs/data-structures/binary-tree/avl-tree.js +8 -0
- package/dist/mjs/data-structures/binary-tree/binary-tree.d.ts +52 -0
- package/dist/mjs/data-structures/binary-tree/binary-tree.js +106 -28
- package/dist/mjs/data-structures/binary-tree/bst.d.ts +13 -0
- package/dist/mjs/data-structures/binary-tree/bst.js +41 -21
- package/dist/mjs/data-structures/binary-tree/rb-tree.d.ts +16 -0
- package/dist/mjs/data-structures/binary-tree/rb-tree.js +54 -31
- package/dist/mjs/data-structures/binary-tree/tree-multimap.d.ts +28 -0
- package/dist/mjs/data-structures/binary-tree/tree-multimap.js +60 -21
- package/dist/mjs/data-structures/hash/hash-map.d.ts +173 -16
- package/dist/mjs/data-structures/hash/hash-map.js +369 -35
- package/dist/mjs/types/data-structures/hash/hash-map.d.ts +4 -0
- package/dist/umd/data-structure-typed.js +615 -120
- package/dist/umd/data-structure-typed.min.js +2 -2
- package/dist/umd/data-structure-typed.min.js.map +1 -1
- package/package.json +2 -2
- package/src/data-structures/binary-tree/avl-tree.ts +9 -0
- package/src/data-structures/binary-tree/binary-tree.ts +109 -24
- package/src/data-structures/binary-tree/bst.ts +38 -19
- package/src/data-structures/binary-tree/rb-tree.ts +55 -31
- package/src/data-structures/binary-tree/tree-multimap.ts +60 -17
- package/src/data-structures/hash/hash-map.ts +400 -40
- package/src/types/data-structures/hash/hash-map.ts +2 -0
- package/test/integration/avl-tree.test.ts +2 -2
- package/test/integration/bst.test.ts +21 -25
- package/test/performance/data-structures/binary-tree/binary-tree.test.ts +17 -12
- package/test/unit/data-structures/binary-tree/avl-tree.test.ts +16 -0
- package/test/unit/data-structures/binary-tree/binary-tree.test.ts +16 -1
- package/test/unit/data-structures/binary-tree/bst.test.ts +16 -0
- package/test/unit/data-structures/binary-tree/tree-multimap.test.ts +82 -1
- package/test/unit/data-structures/hash/hash-map.test.ts +312 -18
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.
|
|
11
|
+
## [v1.48.1](https://github.com/zrwusa/data-structure-typed/compare/v1.35.0...main) (upcoming)
|
|
12
12
|
|
|
13
13
|
### Changes
|
|
14
14
|
|
package/README.md
CHANGED
|
@@ -12,17 +12,7 @@
|
|
|
12
12
|
Data Structures of Javascript & TypeScript.
|
|
13
13
|
|
|
14
14
|
Do you envy C++ with [STL]() (std::), Python with [collections](), and Java with [java.util]() ? Well, no need to envy
|
|
15
|
-
anymore! JavaScript and TypeScript now have [data-structure-typed]().
|
|
16
|
-
|
|
17
|
-
Now you can use this in Node.js and browser environments
|
|
18
|
-
|
|
19
|
-
CommonJS:**`require export.modules =`**
|
|
20
|
-
|
|
21
|
-
ESModule: **`import export`**
|
|
22
|
-
|
|
23
|
-
Typescript: **`import export`**
|
|
24
|
-
|
|
25
|
-
UMD: **`var Deque = dataStructureTyped.Deque`**
|
|
15
|
+
anymore! JavaScript and TypeScript now have [data-structure-typed]().**`Benchmark`** compared with C++ STL. **`API standards`** aligned with ES6 and Java. **`Usability`** is comparable to Python
|
|
26
16
|
|
|
27
17
|
|
|
28
18
|
[//]: # ()
|
|
@@ -35,6 +25,17 @@ UMD: **`var Deq
|
|
|
35
25
|
|
|
36
26
|
## Installation and Usage
|
|
37
27
|
|
|
28
|
+
Now you can use it in Node.js and browser environments
|
|
29
|
+
|
|
30
|
+
CommonJS:**`require export.modules =`**
|
|
31
|
+
|
|
32
|
+
ESModule: **`import export`**
|
|
33
|
+
|
|
34
|
+
Typescript: **`import export`**
|
|
35
|
+
|
|
36
|
+
UMD: **`var Deque = dataStructureTyped.Deque`**
|
|
37
|
+
|
|
38
|
+
|
|
38
39
|
### npm
|
|
39
40
|
|
|
40
41
|
```bash
|
|
@@ -474,127 +475,127 @@ avl2.print();
|
|
|
474
475
|
<td>Binary Tree</td>
|
|
475
476
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
476
477
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
477
|
-
<td><a href="https://data-structure-typed-docs.vercel.app/classes/BinaryTree.html"><span>
|
|
478
|
+
<td><a href="https://data-structure-typed-docs.vercel.app/classes/BinaryTree.html"><span>View</span></a></td>
|
|
478
479
|
</tr>
|
|
479
480
|
<tr>
|
|
480
481
|
<td>Binary Search Tree (BST)</td>
|
|
481
482
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
482
483
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
483
|
-
<td><a href="https://data-structure-typed-docs.vercel.app/classes/BST.html"><span>
|
|
484
|
+
<td><a href="https://data-structure-typed-docs.vercel.app/classes/BST.html"><span>View</span></a></td>
|
|
484
485
|
</tr>
|
|
485
486
|
<tr>
|
|
486
487
|
<td>AVL Tree</td>
|
|
487
488
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
488
489
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
489
|
-
<td><a href="https://data-structure-typed-docs.vercel.app/classes/AVLTree.html"><span>
|
|
490
|
+
<td><a href="https://data-structure-typed-docs.vercel.app/classes/AVLTree.html"><span>View</span></a></td>
|
|
490
491
|
</tr>
|
|
491
492
|
<tr>
|
|
492
493
|
<td>Red Black Tree</td>
|
|
493
494
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
494
495
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
495
|
-
<td><a href="https://data-structure-typed-docs.vercel.app/classes/RedBlackTree.html"><span>
|
|
496
|
+
<td><a href="https://data-structure-typed-docs.vercel.app/classes/RedBlackTree.html"><span>View</span></a></td>
|
|
496
497
|
</tr>
|
|
497
498
|
<tr>
|
|
498
499
|
<td>Tree Multiset</td>
|
|
499
500
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
500
501
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
501
|
-
<td><a href="https://data-structure-typed-docs.vercel.app/classes/TreeMultimap.html"><span>
|
|
502
|
+
<td><a href="https://data-structure-typed-docs.vercel.app/classes/TreeMultimap.html"><span>View</span></a></td>
|
|
502
503
|
</tr>
|
|
503
504
|
<tr>
|
|
504
505
|
<td>Segment Tree</td>
|
|
505
506
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
506
507
|
<td></td>
|
|
507
|
-
<td><a href="https://data-structure-typed-docs.vercel.app/classes/SegmentTree.html"><span>
|
|
508
|
+
<td><a href="https://data-structure-typed-docs.vercel.app/classes/SegmentTree.html"><span>View</span></a></td>
|
|
508
509
|
</tr>
|
|
509
510
|
<tr>
|
|
510
511
|
<td>Binary Indexed Tree</td>
|
|
511
512
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
512
513
|
<td></td>
|
|
513
|
-
<td><a href="https://data-structure-typed-docs.vercel.app/classes/BinaryIndexedTree.html"><span>
|
|
514
|
+
<td><a href="https://data-structure-typed-docs.vercel.app/classes/BinaryIndexedTree.html"><span>View</span></a></td>
|
|
514
515
|
</tr>
|
|
515
516
|
<tr>
|
|
516
517
|
<td>Heap</td>
|
|
517
518
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
518
519
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
519
|
-
<td><a href="https://data-structure-typed-docs.vercel.app/classes/Heap.html"><span>
|
|
520
|
+
<td><a href="https://data-structure-typed-docs.vercel.app/classes/Heap.html"><span>View</span></a></td>
|
|
520
521
|
</tr>
|
|
521
522
|
<tr>
|
|
522
523
|
<td>Priority Queue</td>
|
|
523
524
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
524
525
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
525
|
-
<td><a href="https://data-structure-typed-docs.vercel.app/classes/PriorityQueue.html"><span>
|
|
526
|
+
<td><a href="https://data-structure-typed-docs.vercel.app/classes/PriorityQueue.html"><span>View</span></a></td>
|
|
526
527
|
</tr>
|
|
527
528
|
<tr>
|
|
528
529
|
<td>Max Priority Queue</td>
|
|
529
530
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
530
531
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
531
|
-
<td><a href="https://data-structure-typed-docs.vercel.app/classes/MaxPriorityQueue.html"><span>
|
|
532
|
+
<td><a href="https://data-structure-typed-docs.vercel.app/classes/MaxPriorityQueue.html"><span>View</span></a></td>
|
|
532
533
|
</tr>
|
|
533
534
|
<tr>
|
|
534
535
|
<td>Min Priority Queue</td>
|
|
535
536
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
536
537
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
537
|
-
<td><a href="https://data-structure-typed-docs.vercel.app/classes/MinPriorityQueue.html"><span>
|
|
538
|
+
<td><a href="https://data-structure-typed-docs.vercel.app/classes/MinPriorityQueue.html"><span>View</span></a></td>
|
|
538
539
|
</tr>
|
|
539
540
|
<tr>
|
|
540
541
|
<td>Trie</td>
|
|
541
542
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
542
543
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
543
|
-
<td><a href="https://data-structure-typed-docs.vercel.app/classes/Trie.html"><span>
|
|
544
|
+
<td><a href="https://data-structure-typed-docs.vercel.app/classes/Trie.html"><span>View</span></a></td>
|
|
544
545
|
</tr>
|
|
545
546
|
<tr>
|
|
546
547
|
<td>Graph</td>
|
|
547
548
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
548
549
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
549
|
-
<td><a href="https://data-structure-typed-docs.vercel.app/classes/AbstractGraph.html"><span>
|
|
550
|
+
<td><a href="https://data-structure-typed-docs.vercel.app/classes/AbstractGraph.html"><span>View</span></a></td>
|
|
550
551
|
</tr>
|
|
551
552
|
<tr>
|
|
552
553
|
<td>Directed Graph</td>
|
|
553
554
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
554
555
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
555
|
-
<td><a href="https://data-structure-typed-docs.vercel.app/classes/DirectedGraph.html"><span>
|
|
556
|
+
<td><a href="https://data-structure-typed-docs.vercel.app/classes/DirectedGraph.html"><span>View</span></a></td>
|
|
556
557
|
</tr>
|
|
557
558
|
<tr>
|
|
558
559
|
<td>Undirected Graph</td>
|
|
559
560
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
560
561
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
561
|
-
<td><a href="https://data-structure-typed-docs.vercel.app/classes/UndirectedGraph.html"><span>
|
|
562
|
+
<td><a href="https://data-structure-typed-docs.vercel.app/classes/UndirectedGraph.html"><span>View</span></a></td>
|
|
562
563
|
</tr>
|
|
563
564
|
<tr>
|
|
564
565
|
<td>Queue</td>
|
|
565
566
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
566
567
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
567
|
-
<td><a href="https://data-structure-typed-docs.vercel.app/classes/Queue.html"><span>
|
|
568
|
+
<td><a href="https://data-structure-typed-docs.vercel.app/classes/Queue.html"><span>View</span></a></td>
|
|
568
569
|
</tr>
|
|
569
570
|
<tr>
|
|
570
571
|
<td>Deque</td>
|
|
571
572
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
572
573
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
573
|
-
<td><a href="https://data-structure-typed-docs.vercel.app/classes/Deque.html"><span>
|
|
574
|
+
<td><a href="https://data-structure-typed-docs.vercel.app/classes/Deque.html"><span>View</span></a></td>
|
|
574
575
|
</tr>
|
|
575
576
|
<tr>
|
|
576
577
|
<td>Linked List</td>
|
|
577
578
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
578
579
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
579
|
-
<td><a href="https://data-structure-typed-docs.vercel.app/classes/SinglyLinkedList.html"><span>
|
|
580
|
+
<td><a href="https://data-structure-typed-docs.vercel.app/classes/SinglyLinkedList.html"><span>View</span></a></td>
|
|
580
581
|
</tr>
|
|
581
582
|
<tr>
|
|
582
583
|
<td>Singly Linked List</td>
|
|
583
584
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
584
585
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
585
|
-
<td><a href="https://data-structure-typed-docs.vercel.app/classes/SinglyLinkedList.html"><span>
|
|
586
|
+
<td><a href="https://data-structure-typed-docs.vercel.app/classes/SinglyLinkedList.html"><span>View</span></a></td>
|
|
586
587
|
</tr>
|
|
587
588
|
<tr>
|
|
588
589
|
<td>Doubly Linked List</td>
|
|
589
590
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
590
591
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
591
|
-
<td><a href="https://data-structure-typed-docs.vercel.app/classes/DoublyLinkedList.html"><span>
|
|
592
|
+
<td><a href="https://data-structure-typed-docs.vercel.app/classes/DoublyLinkedList.html"><span>View</span></a></td>
|
|
592
593
|
</tr>
|
|
593
594
|
<tr>
|
|
594
595
|
<td>Stack</td>
|
|
595
596
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
596
597
|
<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
|
|
597
|
-
<td><a href="https://data-structure-typed-docs.vercel.app/classes/Stack.html"><span>
|
|
598
|
+
<td><a href="https://data-structure-typed-docs.vercel.app/classes/Stack.html"><span>View</span></a></td>
|
|
598
599
|
</tr>
|
|
599
600
|
</tbody>
|
|
600
601
|
</table>
|
|
@@ -781,52 +782,52 @@ avl2.print();
|
|
|
781
782
|
[//]: # (No deletion!!! Start of Replace Section)
|
|
782
783
|
<div class="json-to-html-collapse clearfix 0">
|
|
783
784
|
<div class='collapsible level0' ><span class='json-to-html-label'>avl-tree</span></div>
|
|
784
|
-
<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 add randomly</td><td>
|
|
785
|
+
<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 add randomly</td><td>30.05</td><td>33.28</td><td>6.97e-4</td></tr><tr><td>10,000 add & delete randomly</td><td>72.61</td><td>13.77</td><td>0.00</td></tr><tr><td>10,000 addMany</td><td>35.18</td><td>28.43</td><td>9.64e-4</td></tr><tr><td>10,000 get</td><td>30.02</td><td>33.31</td><td>5.36e-4</td></tr></table></div>
|
|
785
786
|
</div><div class="json-to-html-collapse clearfix 0">
|
|
786
787
|
<div class='collapsible level0' ><span class='json-to-html-label'>binary-tree</span></div>
|
|
787
|
-
<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 add randomly</td><td>14.
|
|
788
|
+
<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 add randomly</td><td>14.72</td><td>67.92</td><td>1.85e-4</td></tr><tr><td>1,000 add & delete randomly</td><td>18.55</td><td>53.90</td><td>3.16e-4</td></tr><tr><td>1,000 addMany</td><td>13.40</td><td>74.62</td><td>0.00</td></tr><tr><td>1,000 get</td><td>18.70</td><td>53.47</td><td>3.85e-4</td></tr><tr><td>1,000 has</td><td>19.28</td><td>51.87</td><td>0.00</td></tr><tr><td>1,000 dfs</td><td>158.14</td><td>6.32</td><td>0.01</td></tr><tr><td>1,000 bfs</td><td>56.98</td><td>17.55</td><td>8.96e-4</td></tr><tr><td>1,000 morris</td><td>260.83</td><td>3.83</td><td>0.00</td></tr></table></div>
|
|
788
789
|
</div><div class="json-to-html-collapse clearfix 0">
|
|
789
790
|
<div class='collapsible level0' ><span class='json-to-html-label'>bst</span></div>
|
|
790
|
-
<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 add randomly</td><td>
|
|
791
|
+
<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 add randomly</td><td>26.61</td><td>37.58</td><td>6.20e-4</td></tr><tr><td>10,000 add & delete randomly</td><td>68.64</td><td>14.57</td><td>0.00</td></tr><tr><td>10,000 addMany</td><td>25.65</td><td>38.99</td><td>8.34e-5</td></tr><tr><td>10,000 get</td><td>33.11</td><td>30.21</td><td>0.02</td></tr></table></div>
|
|
791
792
|
</div><div class="json-to-html-collapse clearfix 0">
|
|
792
793
|
<div class='collapsible level0' ><span class='json-to-html-label'>rb-tree</span></div>
|
|
793
|
-
<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>
|
|
794
|
+
<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>85.61</td><td>11.68</td><td>0.00</td></tr><tr><td>100,000 add & delete randomly</td><td>214.04</td><td>4.67</td><td>0.01</td></tr><tr><td>100,000 getNode</td><td>154.49</td><td>6.47</td><td>4.10e-4</td></tr><tr><td>100,000 add & iterator</td><td>115.20</td><td>8.68</td><td>0.00</td></tr></table></div>
|
|
794
795
|
</div><div class="json-to-html-collapse clearfix 0">
|
|
795
796
|
<div class='collapsible level0' ><span class='json-to-html-label'>comparison</span></div>
|
|
796
|
-
<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>SRC PQ 10,000 add</td><td>0.
|
|
797
|
+
<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>SRC PQ 10,000 add</td><td>0.16</td><td>6447.35</td><td>3.77e-5</td></tr><tr><td>CJS PQ 10,000 add</td><td>0.15</td><td>6865.39</td><td>5.18e-6</td></tr><tr><td>MJS PQ 10,000 add</td><td>0.58</td><td>1737.03</td><td>1.95e-5</td></tr><tr><td>SRC PQ 10,000 add & pop</td><td>3.44</td><td>290.59</td><td>6.14e-5</td></tr><tr><td>CJS PQ 10,000 add & pop</td><td>3.43</td><td>291.48</td><td>5.86e-5</td></tr><tr><td>MJS PQ 10,000 add & pop</td><td>4.29</td><td>233.18</td><td>1.71e-4</td></tr></table></div>
|
|
797
798
|
</div><div class="json-to-html-collapse clearfix 0">
|
|
798
799
|
<div class='collapsible level0' ><span class='json-to-html-label'>directed-graph</span></div>
|
|
799
|
-
<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.
|
|
800
|
+
<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.10</td><td>9639.13</td><td>3.31e-6</td></tr><tr><td>1,000 addEdge</td><td>6.21</td><td>161.12</td><td>2.90e-4</td></tr><tr><td>1,000 getVertex</td><td>0.05</td><td>2.13e+4</td><td>1.42e-6</td></tr><tr><td>1,000 getEdge</td><td>27.34</td><td>36.57</td><td>0.01</td></tr><tr><td>tarjan</td><td>228.62</td><td>4.37</td><td>0.01</td></tr><tr><td>tarjan all</td><td>241.47</td><td>4.14</td><td>0.05</td></tr><tr><td>topologicalSort</td><td>193.23</td><td>5.18</td><td>0.02</td></tr></table></div>
|
|
800
801
|
</div><div class="json-to-html-collapse clearfix 0">
|
|
801
802
|
<div class='collapsible level0' ><span class='json-to-html-label'>hash-map</span></div>
|
|
802
|
-
<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>
|
|
803
|
+
<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>116.85</td><td>8.56</td><td>0.04</td></tr><tr><td>1,000,000 Map set</td><td>216.07</td><td>4.63</td><td>0.02</td></tr><tr><td>1,000,000 Set add</td><td>173.91</td><td>5.75</td><td>0.01</td></tr><tr><td>1,000,000 set & get</td><td>124.87</td><td>8.01</td><td>0.04</td></tr><tr><td>1,000,000 Map set & get</td><td>323.10</td><td>3.10</td><td>0.04</td></tr><tr><td>1,000,000 Set add & has</td><td>180.32</td><td>5.55</td><td>0.02</td></tr><tr><td>1,000,000 ObjKey set & get</td><td>335.51</td><td>2.98</td><td>0.07</td></tr><tr><td>1,000,000 Map ObjKey set & get</td><td>310.64</td><td>3.22</td><td>0.06</td></tr><tr><td>1,000,000 Set ObjKey add & has</td><td>271.15</td><td>3.69</td><td>0.05</td></tr></table></div>
|
|
803
804
|
</div><div class="json-to-html-collapse clearfix 0">
|
|
804
805
|
<div class='collapsible level0' ><span class='json-to-html-label'>heap</span></div>
|
|
805
|
-
<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 & pop</td><td>
|
|
806
|
+
<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 & pop</td><td>79.43</td><td>12.59</td><td>0.00</td></tr><tr><td>100,000 add & dfs</td><td>34.78</td><td>28.75</td><td>0.00</td></tr><tr><td>10,000 fib add & pop</td><td>356.18</td><td>2.81</td><td>0.00</td></tr></table></div>
|
|
806
807
|
</div><div class="json-to-html-collapse clearfix 0">
|
|
807
808
|
<div class='collapsible level0' ><span class='json-to-html-label'>doubly-linked-list</span></div>
|
|
808
|
-
<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>
|
|
809
|
+
<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>222.75</td><td>4.49</td><td>0.05</td></tr><tr><td>1,000,000 unshift</td><td>235.70</td><td>4.24</td><td>0.06</td></tr><tr><td>1,000,000 unshift & shift</td><td>179.26</td><td>5.58</td><td>0.04</td></tr><tr><td>1,000,000 insertBefore</td><td>340.92</td><td>2.93</td><td>0.07</td></tr></table></div>
|
|
809
810
|
</div><div class="json-to-html-collapse clearfix 0">
|
|
810
811
|
<div class='collapsible level0' ><span class='json-to-html-label'>singly-linked-list</span></div>
|
|
811
|
-
<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 push & pop</td><td>
|
|
812
|
+
<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 push & pop</td><td>213.00</td><td>4.69</td><td>0.01</td></tr><tr><td>10,000 insertBefore</td><td>248.65</td><td>4.02</td><td>0.01</td></tr></table></div>
|
|
812
813
|
</div><div class="json-to-html-collapse clearfix 0">
|
|
813
814
|
<div class='collapsible level0' ><span class='json-to-html-label'>max-priority-queue</span></div>
|
|
814
|
-
<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 refill & poll</td><td>9.
|
|
815
|
+
<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 refill & poll</td><td>9.15</td><td>109.23</td><td>4.05e-4</td></tr></table></div>
|
|
815
816
|
</div><div class="json-to-html-collapse clearfix 0">
|
|
816
817
|
<div class='collapsible level0' ><span class='json-to-html-label'>priority-queue</span></div>
|
|
817
|
-
<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 & pop</td><td>
|
|
818
|
+
<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 & pop</td><td>102.30</td><td>9.78</td><td>0.00</td></tr></table></div>
|
|
818
819
|
</div><div class="json-to-html-collapse clearfix 0">
|
|
819
820
|
<div class='collapsible level0' ><span class='json-to-html-label'>deque</span></div>
|
|
820
|
-
<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>14.
|
|
821
|
+
<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>14.58</td><td>68.59</td><td>1.47e-4</td></tr><tr><td>1,000,000 push & pop</td><td>23.44</td><td>42.67</td><td>1.85e-4</td></tr><tr><td>1,000,000 push & shift</td><td>24.51</td><td>40.80</td><td>1.39e-4</td></tr><tr><td>1,000,000 unshift & shift</td><td>22.78</td><td>43.91</td><td>0.00</td></tr></table></div>
|
|
821
822
|
</div><div class="json-to-html-collapse clearfix 0">
|
|
822
823
|
<div class='collapsible level0' ><span class='json-to-html-label'>queue</span></div>
|
|
823
|
-
<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>
|
|
824
|
+
<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 & shift</td><td>81.81</td><td>12.22</td><td>0.00</td></tr></table></div>
|
|
824
825
|
</div><div class="json-to-html-collapse clearfix 0">
|
|
825
826
|
<div class='collapsible level0' ><span class='json-to-html-label'>stack</span></div>
|
|
826
|
-
<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>
|
|
827
|
+
<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>38.89</td><td>25.72</td><td>0.00</td></tr><tr><td>1,000,000 push & pop</td><td>44.21</td><td>22.62</td><td>0.01</td></tr></table></div>
|
|
827
828
|
</div><div class="json-to-html-collapse clearfix 0">
|
|
828
829
|
<div class='collapsible level0' ><span class='json-to-html-label'>trie</span></div>
|
|
829
|
-
<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>
|
|
830
|
+
<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>44.22</td><td>22.61</td><td>0.00</td></tr><tr><td>100,000 getWords</td><td>89.31</td><td>11.20</td><td>0.00</td></tr></table></div>
|
|
830
831
|
</div>
|
|
831
832
|
|
|
832
833
|
[//]: # (No deletion!!! End of Replace Section)
|
package/benchmark/report.html
CHANGED
|
@@ -43,52 +43,52 @@
|
|
|
43
43
|
<body>
|
|
44
44
|
<div id="json-to-html"><div class="json-to-html-collapse clearfix 0">
|
|
45
45
|
<div class='collapsible level0' ><span class='json-to-html-label'>avl-tree</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>10,000 add randomly</td><td>
|
|
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>10,000 add randomly</td><td>30.05</td><td>33.28</td><td>6.97e-4</td></tr><tr><td>10,000 add & delete randomly</td><td>72.61</td><td>13.77</td><td>0.00</td></tr><tr><td>10,000 addMany</td><td>35.18</td><td>28.43</td><td>9.64e-4</td></tr><tr><td>10,000 get</td><td>30.02</td><td>33.31</td><td>5.36e-4</td></tr></table></div>
|
|
47
47
|
</div><div class="json-to-html-collapse clearfix 0">
|
|
48
48
|
<div class='collapsible level0' ><span class='json-to-html-label'>binary-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>1,000 add randomly</td><td>14.
|
|
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>1,000 add randomly</td><td>14.72</td><td>67.92</td><td>1.85e-4</td></tr><tr><td>1,000 add & delete randomly</td><td>18.55</td><td>53.90</td><td>3.16e-4</td></tr><tr><td>1,000 addMany</td><td>13.40</td><td>74.62</td><td>0.00</td></tr><tr><td>1,000 get</td><td>18.70</td><td>53.47</td><td>3.85e-4</td></tr><tr><td>1,000 has</td><td>19.28</td><td>51.87</td><td>0.00</td></tr><tr><td>1,000 dfs</td><td>158.14</td><td>6.32</td><td>0.01</td></tr><tr><td>1,000 bfs</td><td>56.98</td><td>17.55</td><td>8.96e-4</td></tr><tr><td>1,000 morris</td><td>260.83</td><td>3.83</td><td>0.00</td></tr></table></div>
|
|
50
50
|
</div><div class="json-to-html-collapse clearfix 0">
|
|
51
51
|
<div class='collapsible level0' ><span class='json-to-html-label'>bst</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>10,000 add randomly</td><td>
|
|
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>10,000 add randomly</td><td>26.61</td><td>37.58</td><td>6.20e-4</td></tr><tr><td>10,000 add & delete randomly</td><td>68.64</td><td>14.57</td><td>0.00</td></tr><tr><td>10,000 addMany</td><td>25.65</td><td>38.99</td><td>8.34e-5</td></tr><tr><td>10,000 get</td><td>33.11</td><td>30.21</td><td>0.02</td></tr></table></div>
|
|
53
53
|
</div><div class="json-to-html-collapse clearfix 0">
|
|
54
54
|
<div class='collapsible level0' ><span class='json-to-html-label'>rb-tree</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>100,000 add</td><td>
|
|
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>100,000 add</td><td>85.61</td><td>11.68</td><td>0.00</td></tr><tr><td>100,000 add & delete randomly</td><td>214.04</td><td>4.67</td><td>0.01</td></tr><tr><td>100,000 getNode</td><td>154.49</td><td>6.47</td><td>4.10e-4</td></tr><tr><td>100,000 add & iterator</td><td>115.20</td><td>8.68</td><td>0.00</td></tr></table></div>
|
|
56
56
|
</div><div class="json-to-html-collapse clearfix 0">
|
|
57
57
|
<div class='collapsible level0' ><span class='json-to-html-label'>comparison</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>SRC PQ 10,000 add</td><td>0.
|
|
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>SRC PQ 10,000 add</td><td>0.16</td><td>6447.35</td><td>3.77e-5</td></tr><tr><td>CJS PQ 10,000 add</td><td>0.15</td><td>6865.39</td><td>5.18e-6</td></tr><tr><td>MJS PQ 10,000 add</td><td>0.58</td><td>1737.03</td><td>1.95e-5</td></tr><tr><td>SRC PQ 10,000 add & pop</td><td>3.44</td><td>290.59</td><td>6.14e-5</td></tr><tr><td>CJS PQ 10,000 add & pop</td><td>3.43</td><td>291.48</td><td>5.86e-5</td></tr><tr><td>MJS PQ 10,000 add & pop</td><td>4.29</td><td>233.18</td><td>1.71e-4</td></tr></table></div>
|
|
59
59
|
</div><div class="json-to-html-collapse clearfix 0">
|
|
60
60
|
<div class='collapsible level0' ><span class='json-to-html-label'>directed-graph</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>1,000 addVertex</td><td>0.
|
|
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>1,000 addVertex</td><td>0.10</td><td>9639.13</td><td>3.31e-6</td></tr><tr><td>1,000 addEdge</td><td>6.21</td><td>161.12</td><td>2.90e-4</td></tr><tr><td>1,000 getVertex</td><td>0.05</td><td>2.13e+4</td><td>1.42e-6</td></tr><tr><td>1,000 getEdge</td><td>27.34</td><td>36.57</td><td>0.01</td></tr><tr><td>tarjan</td><td>228.62</td><td>4.37</td><td>0.01</td></tr><tr><td>tarjan all</td><td>241.47</td><td>4.14</td><td>0.05</td></tr><tr><td>topologicalSort</td><td>193.23</td><td>5.18</td><td>0.02</td></tr></table></div>
|
|
62
62
|
</div><div class="json-to-html-collapse clearfix 0">
|
|
63
63
|
<div class='collapsible level0' ><span class='json-to-html-label'>hash-map</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>1,000,000 set</td><td>
|
|
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>1,000,000 set</td><td>116.85</td><td>8.56</td><td>0.04</td></tr><tr><td>1,000,000 Map set</td><td>216.07</td><td>4.63</td><td>0.02</td></tr><tr><td>1,000,000 Set add</td><td>173.91</td><td>5.75</td><td>0.01</td></tr><tr><td>1,000,000 set & get</td><td>124.87</td><td>8.01</td><td>0.04</td></tr><tr><td>1,000,000 Map set & get</td><td>323.10</td><td>3.10</td><td>0.04</td></tr><tr><td>1,000,000 Set add & has</td><td>180.32</td><td>5.55</td><td>0.02</td></tr><tr><td>1,000,000 ObjKey set & get</td><td>335.51</td><td>2.98</td><td>0.07</td></tr><tr><td>1,000,000 Map ObjKey set & get</td><td>310.64</td><td>3.22</td><td>0.06</td></tr><tr><td>1,000,000 Set ObjKey add & has</td><td>271.15</td><td>3.69</td><td>0.05</td></tr></table></div>
|
|
65
65
|
</div><div class="json-to-html-collapse clearfix 0">
|
|
66
66
|
<div class='collapsible level0' ><span class='json-to-html-label'>heap</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>100,000 add & pop</td><td>
|
|
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>100,000 add & pop</td><td>79.43</td><td>12.59</td><td>0.00</td></tr><tr><td>100,000 add & dfs</td><td>34.78</td><td>28.75</td><td>0.00</td></tr><tr><td>10,000 fib add & pop</td><td>356.18</td><td>2.81</td><td>0.00</td></tr></table></div>
|
|
68
68
|
</div><div class="json-to-html-collapse clearfix 0">
|
|
69
69
|
<div class='collapsible level0' ><span class='json-to-html-label'>doubly-linked-list</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,000 push</td><td>
|
|
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,000 push</td><td>222.75</td><td>4.49</td><td>0.05</td></tr><tr><td>1,000,000 unshift</td><td>235.70</td><td>4.24</td><td>0.06</td></tr><tr><td>1,000,000 unshift & shift</td><td>179.26</td><td>5.58</td><td>0.04</td></tr><tr><td>1,000,000 insertBefore</td><td>340.92</td><td>2.93</td><td>0.07</td></tr></table></div>
|
|
71
71
|
</div><div class="json-to-html-collapse clearfix 0">
|
|
72
72
|
<div class='collapsible level0' ><span class='json-to-html-label'>singly-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>10,000 push & pop</td><td>
|
|
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>10,000 push & pop</td><td>213.00</td><td>4.69</td><td>0.01</td></tr><tr><td>10,000 insertBefore</td><td>248.65</td><td>4.02</td><td>0.01</td></tr></table></div>
|
|
74
74
|
</div><div class="json-to-html-collapse clearfix 0">
|
|
75
75
|
<div class='collapsible level0' ><span class='json-to-html-label'>max-priority-queue</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>10,000 refill & poll</td><td>9.
|
|
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>10,000 refill & poll</td><td>9.15</td><td>109.23</td><td>4.05e-4</td></tr></table></div>
|
|
77
77
|
</div><div class="json-to-html-collapse clearfix 0">
|
|
78
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 & pop</td><td>
|
|
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 & pop</td><td>102.30</td><td>9.78</td><td>0.00</td></tr></table></div>
|
|
80
80
|
</div><div class="json-to-html-collapse clearfix 0">
|
|
81
81
|
<div class='collapsible level0' ><span class='json-to-html-label'>deque</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>14.
|
|
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>14.58</td><td>68.59</td><td>1.47e-4</td></tr><tr><td>1,000,000 push & pop</td><td>23.44</td><td>42.67</td><td>1.85e-4</td></tr><tr><td>1,000,000 push & shift</td><td>24.51</td><td>40.80</td><td>1.39e-4</td></tr><tr><td>1,000,000 unshift & shift</td><td>22.78</td><td>43.91</td><td>0.00</td></tr></table></div>
|
|
83
83
|
</div><div class="json-to-html-collapse clearfix 0">
|
|
84
84
|
<div class='collapsible level0' ><span class='json-to-html-label'>queue</span></div>
|
|
85
|
-
<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>
|
|
85
|
+
<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 & shift</td><td>81.81</td><td>12.22</td><td>0.00</td></tr></table></div>
|
|
86
86
|
</div><div class="json-to-html-collapse clearfix 0">
|
|
87
87
|
<div class='collapsible level0' ><span class='json-to-html-label'>stack</span></div>
|
|
88
|
-
<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>
|
|
88
|
+
<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>38.89</td><td>25.72</td><td>0.00</td></tr><tr><td>1,000,000 push & pop</td><td>44.21</td><td>22.62</td><td>0.01</td></tr></table></div>
|
|
89
89
|
</div><div class="json-to-html-collapse clearfix 0">
|
|
90
90
|
<div class='collapsible level0' ><span class='json-to-html-label'>trie</span></div>
|
|
91
|
-
<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>
|
|
91
|
+
<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>44.22</td><td>22.61</td><td>0.00</td></tr><tr><td>100,000 getWords</td><td>89.31</td><td>11.20</td><td>0.00</td></tr></table></div>
|
|
92
92
|
</div>
|
|
93
93
|
|
|
94
94
|
</div>
|