data-structure-typed 1.41.8 → 1.42.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.
- package/CHANGELOG.md +1 -1
- package/README.md +12 -41
- package/benchmark/report.html +12 -12
- package/benchmark/report.json +110 -110
- package/dist/cjs/src/data-structures/binary-tree/binary-tree.d.ts +12 -61
- package/dist/cjs/src/data-structures/binary-tree/binary-tree.js +137 -50
- package/dist/cjs/src/data-structures/binary-tree/binary-tree.js.map +1 -1
- package/dist/cjs/src/data-structures/graph/abstract-graph.d.ts +6 -2
- package/dist/cjs/src/data-structures/graph/abstract-graph.js +45 -35
- package/dist/cjs/src/data-structures/graph/abstract-graph.js.map +1 -1
- package/dist/mjs/src/data-structures/binary-tree/binary-tree.d.ts +12 -61
- package/dist/mjs/src/data-structures/binary-tree/binary-tree.js +137 -50
- package/dist/mjs/src/data-structures/graph/abstract-graph.d.ts +6 -2
- package/dist/mjs/src/data-structures/graph/abstract-graph.js +44 -35
- package/dist/umd/data-structure-typed.min.js +1 -1
- package/dist/umd/data-structure-typed.min.js.map +1 -1
- package/package.json +5 -5
- package/src/data-structures/binary-tree/binary-tree.ts +209 -57
- package/src/data-structures/graph/abstract-graph.ts +50 -41
- package/test/unit/data-structures/binary-tree/binary-tree.test.ts +27 -6
- package/test/unit/data-structures/graph/undirected-graph.test.ts +15 -6
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.42.0](https://github.com/zrwusa/data-structure-typed/compare/v1.35.0...main) (upcoming)
|
|
12
12
|
|
|
13
13
|
### Changes
|
|
14
14
|
|
package/README.md
CHANGED
|
@@ -430,7 +430,6 @@ Array.from(dijkstraResult?.seen ?? []).map(vertex => vertex.id) // ['A', 'B', 'D
|
|
|
430
430
|
<table>
|
|
431
431
|
<thead>
|
|
432
432
|
<tr>
|
|
433
|
-
<th>Data Structure</th>
|
|
434
433
|
<th>Data Structure Typed</th>
|
|
435
434
|
<th>C++ STL</th>
|
|
436
435
|
<th>java.util</th>
|
|
@@ -439,42 +438,36 @@ Array.from(dijkstraResult?.seen ?? []).map(vertex => vertex.id) // ['A', 'B', 'D
|
|
|
439
438
|
</thead>
|
|
440
439
|
<tbody>
|
|
441
440
|
<tr>
|
|
442
|
-
<td>Dynamic Array</td>
|
|
443
441
|
<td>Array<E></td>
|
|
444
442
|
<td>vector<T></td>
|
|
445
443
|
<td>ArrayList<E></td>
|
|
446
444
|
<td>list</td>
|
|
447
445
|
</tr>
|
|
448
446
|
<tr>
|
|
449
|
-
<td>Linked List</td>
|
|
450
447
|
<td>DoublyLinkedList<E></td>
|
|
451
448
|
<td>list<T></td>
|
|
452
449
|
<td>LinkedList<E></td>
|
|
453
450
|
<td>deque</td>
|
|
454
451
|
</tr>
|
|
455
452
|
<tr>
|
|
456
|
-
<td>Singly Linked List</td>
|
|
457
453
|
<td>SinglyLinkedList<E></td>
|
|
458
454
|
<td>-</td>
|
|
459
455
|
<td>-</td>
|
|
460
456
|
<td>-</td>
|
|
461
457
|
</tr>
|
|
462
458
|
<tr>
|
|
463
|
-
<td>Set</td>
|
|
464
459
|
<td>Set<E></td>
|
|
465
460
|
<td>set<T></td>
|
|
466
461
|
<td>HashSet<E></td>
|
|
467
462
|
<td>set</td>
|
|
468
463
|
</tr>
|
|
469
464
|
<tr>
|
|
470
|
-
<td>Map</td>
|
|
471
465
|
<td>Map<K, V></td>
|
|
472
466
|
<td>map<K, V></td>
|
|
473
467
|
<td>HashMap<K, V></td>
|
|
474
468
|
<td>dict</td>
|
|
475
469
|
</tr>
|
|
476
470
|
<tr>
|
|
477
|
-
<td>Ordered Dictionary</td>
|
|
478
471
|
<td>Map<K, V></td>
|
|
479
472
|
<td>-</td>
|
|
480
473
|
<td>-</td>
|
|
@@ -482,154 +475,132 @@ Array.from(dijkstraResult?.seen ?? []).map(vertex => vertex.id) // ['A', 'B', 'D
|
|
|
482
475
|
</tr>
|
|
483
476
|
|
|
484
477
|
<tr>
|
|
485
|
-
<td>Queue</td>
|
|
486
478
|
<td>Queue<E></td>
|
|
487
479
|
<td>queue<T></td>
|
|
488
480
|
<td>Queue<E></td>
|
|
489
481
|
<td>-</td>
|
|
490
482
|
</tr>
|
|
491
483
|
<tr>
|
|
492
|
-
<td>Priority Queue</td>
|
|
493
484
|
<td>PriorityQueue<E></td>
|
|
494
485
|
<td>priority_queue<T></td>
|
|
495
486
|
<td>PriorityQueue<E></td>
|
|
496
487
|
<td>-</td>
|
|
497
488
|
</tr>
|
|
498
489
|
<tr>
|
|
499
|
-
<td>Heap</td>
|
|
500
490
|
<td>Heap<V></td>
|
|
501
491
|
<td>priority_queue<T></td>
|
|
502
492
|
<td>PriorityQueue<E></td>
|
|
503
493
|
<td>heapq</td>
|
|
504
494
|
</tr>
|
|
505
495
|
<tr>
|
|
506
|
-
<td>Stack</td>
|
|
507
496
|
<td>Stack<E></td>
|
|
508
497
|
<td>stack<T></td>
|
|
509
498
|
<td>Stack<E></td>
|
|
510
499
|
<td>-</td>
|
|
511
500
|
</tr>
|
|
512
501
|
<tr>
|
|
513
|
-
<td>Deque</td>
|
|
514
502
|
<td>Deque<E></td>
|
|
515
503
|
<td>deque<T></td>
|
|
516
504
|
<td>-</td>
|
|
517
505
|
<td>-</td>
|
|
518
506
|
</tr>
|
|
519
507
|
<tr>
|
|
520
|
-
<td>Trie</td>
|
|
521
508
|
<td>Trie</td>
|
|
522
509
|
<td>-</td>
|
|
523
510
|
<td>-</td>
|
|
524
511
|
<td>-</td>
|
|
525
512
|
</tr>
|
|
526
513
|
<tr>
|
|
527
|
-
<td>Unordered Map</td>
|
|
528
514
|
<td>HashMap<K, V></td>
|
|
529
515
|
<td>unordered_map<K, V></td>
|
|
530
516
|
<td>HashMap<K, V></td>
|
|
531
517
|
<td>defaultdict</td>
|
|
532
518
|
</tr>
|
|
533
519
|
<tr>
|
|
534
|
-
<td>Multiset</td>
|
|
535
520
|
<td>-</td>
|
|
536
521
|
<td>multiset<T></td>
|
|
537
522
|
<td>-</td>
|
|
538
523
|
<td>-</td>
|
|
539
524
|
</tr>
|
|
540
525
|
<tr>
|
|
541
|
-
<td>Multimap</td>
|
|
542
526
|
<td>-</td>
|
|
543
527
|
<td>multimap<K, V></td>
|
|
544
528
|
<td>-</td>
|
|
545
529
|
<td>-</td>
|
|
546
530
|
</tr>
|
|
547
531
|
<tr>
|
|
548
|
-
<td>Binary Tree</td>
|
|
549
532
|
<td>BinaryTree<K, V></td>
|
|
550
533
|
<td>-</td>
|
|
551
534
|
<td>-</td>
|
|
552
535
|
<td>-</td>
|
|
553
536
|
</tr>
|
|
554
537
|
<tr>
|
|
555
|
-
<td>Binary Search Tree</td>
|
|
556
538
|
<td>BST<K, V></td>
|
|
557
539
|
<td>-</td>
|
|
558
540
|
<td>-</td>
|
|
559
541
|
<td>-</td>
|
|
560
542
|
</tr>
|
|
561
543
|
<tr>
|
|
562
|
-
<td>Directed Graph</td>
|
|
563
544
|
<td>DirectedGraph<V, E></td>
|
|
564
545
|
<td>-</td>
|
|
565
546
|
<td>-</td>
|
|
566
547
|
<td>-</td>
|
|
567
548
|
</tr>
|
|
568
549
|
<tr>
|
|
569
|
-
<td>Undirected Graph</td>
|
|
570
550
|
<td>UndirectedGraph<V, E></td>
|
|
571
551
|
<td>-</td>
|
|
572
552
|
<td>-</td>
|
|
573
553
|
<td>-</td>
|
|
574
554
|
</tr>
|
|
575
555
|
<tr>
|
|
576
|
-
<td>Unordered Multiset</td>
|
|
577
556
|
<td>-</td>
|
|
578
557
|
<td>unordered_multiset</td>
|
|
579
558
|
<td>-</td>
|
|
580
559
|
<td>Counter</td>
|
|
581
560
|
</tr>
|
|
582
561
|
<tr>
|
|
583
|
-
<td>Linked Hash Set</td>
|
|
584
562
|
<td>-</td>
|
|
585
563
|
<td>-</td>
|
|
586
564
|
<td>LinkedHashSet<E></td>
|
|
587
565
|
<td>-</td>
|
|
588
566
|
</tr>
|
|
589
567
|
<tr>
|
|
590
|
-
<td>Linked Hash Map</td>
|
|
591
568
|
<td>-</td>
|
|
592
569
|
<td>-</td>
|
|
593
570
|
<td>LinkedHashMap<K, V></td>
|
|
594
571
|
<td>-</td>
|
|
595
572
|
</tr>
|
|
596
573
|
<tr>
|
|
597
|
-
<td>Sorted Set</td>
|
|
598
574
|
<td>AVLTree<E></td>
|
|
599
575
|
<td>-</td>
|
|
600
576
|
<td>TreeSet<E></td>
|
|
601
577
|
<td>-</td>
|
|
602
578
|
</tr>
|
|
603
579
|
<tr>
|
|
604
|
-
<td>Sorted Map</td>
|
|
605
580
|
<td>AVLTree<K, V></td>
|
|
606
581
|
<td>-</td>
|
|
607
582
|
<td>TreeMap<K, V></td>
|
|
608
583
|
<td>-</td>
|
|
609
584
|
</tr>
|
|
610
585
|
<tr>
|
|
611
|
-
<td>Tree Set</td>
|
|
612
586
|
<td>AVLTree<E></td>
|
|
613
587
|
<td>set</td>
|
|
614
588
|
<td>TreeSet<E></td>
|
|
615
589
|
<td>-</td>
|
|
616
590
|
</tr>
|
|
617
591
|
<tr>
|
|
618
|
-
<td>Unordered Multimap</td>
|
|
619
592
|
<td>-</td>
|
|
620
593
|
<td>unordered_multimap<K, V></td>
|
|
621
594
|
<td>-</td>
|
|
622
595
|
<td>-</td>
|
|
623
596
|
</tr>
|
|
624
597
|
<tr>
|
|
625
|
-
<td>Bitset</td>
|
|
626
598
|
<td>-</td>
|
|
627
599
|
<td>bitset<N></td>
|
|
628
600
|
<td>-</td>
|
|
629
601
|
<td>-</td>
|
|
630
602
|
</tr>
|
|
631
603
|
<tr>
|
|
632
|
-
<td>Unordered Set</td>
|
|
633
604
|
<td>-</td>
|
|
634
605
|
<td>unordered_set<T></td>
|
|
635
606
|
<td>HashSet<E></td>
|
|
@@ -658,40 +629,40 @@ optimal approach to data structure design.
|
|
|
658
629
|
[//]: # (Start of Replace Section)
|
|
659
630
|
<div class="json-to-html-collapse clearfix 0">
|
|
660
631
|
<div class='collapsible level0' ><span class='json-to-html-label'>avl-tree</span></div>
|
|
661
|
-
<div class="content"><table><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>
|
|
632
|
+
<div class="content"><table><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>34.10</td><td>29.32</td><td>0.00</td></tr><tr><td>10,000 add & delete randomly</td><td>74.44</td><td>13.43</td><td>0.00</td></tr><tr><td>10,000 addMany</td><td>44.65</td><td>22.39</td><td>0.00</td></tr><tr><td>10,000 get</td><td>30.76</td><td>32.51</td><td>0.00</td></tr></table></div>
|
|
662
633
|
</div><div class="json-to-html-collapse clearfix 0">
|
|
663
634
|
<div class='collapsible level0' ><span class='json-to-html-label'>binary-tree</span></div>
|
|
664
|
-
<div class="content"><table><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>
|
|
635
|
+
<div class="content"><table><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>13.23</td><td>75.58</td><td>2.94e-4</td></tr><tr><td>1,000 add & delete randomly</td><td>16.29</td><td>61.38</td><td>7.50e-4</td></tr><tr><td>1,000 addMany</td><td>10.58</td><td>94.51</td><td>1.17e-4</td></tr><tr><td>1,000 get</td><td>18.09</td><td>55.28</td><td>3.74e-4</td></tr><tr><td>1,000 dfs</td><td>71.97</td><td>13.89</td><td>0.00</td></tr><tr><td>1,000 bfs</td><td>57.49</td><td>17.39</td><td>5.01e-4</td></tr><tr><td>1,000 morris</td><td>37.35</td><td>26.78</td><td>2.94e-4</td></tr></table></div>
|
|
665
636
|
</div><div class="json-to-html-collapse clearfix 0">
|
|
666
637
|
<div class='collapsible level0' ><span class='json-to-html-label'>bst</span></div>
|
|
667
|
-
<div class="content"><table><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>
|
|
638
|
+
<div class="content"><table><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>33.54</td><td>29.81</td><td>3.61e-4</td></tr><tr><td>10,000 add & delete randomly</td><td>75.05</td><td>13.33</td><td>0.00</td></tr><tr><td>10,000 addMany</td><td>31.50</td><td>31.74</td><td>4.90e-4</td></tr><tr><td>10,000 get</td><td>34.92</td><td>28.64</td><td>0.01</td></tr></table></div>
|
|
668
639
|
</div><div class="json-to-html-collapse clearfix 0">
|
|
669
640
|
<div class='collapsible level0' ><span class='json-to-html-label'>rb-tree</span></div>
|
|
670
|
-
<div class="content"><table><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 randomly</td><td>
|
|
641
|
+
<div class="content"><table><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 randomly</td><td>80.61</td><td>12.41</td><td>0.01</td></tr><tr><td>100,000 add & 1000 delete randomly</td><td>86.72</td><td>11.53</td><td>0.01</td></tr><tr><td>100,000 getNode</td><td>75.09</td><td>13.32</td><td>0.03</td></tr></table></div>
|
|
671
642
|
</div><div class="json-to-html-collapse clearfix 0">
|
|
672
643
|
<div class='collapsible level0' ><span class='json-to-html-label'>directed-graph</span></div>
|
|
673
|
-
<div class="content"><table><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.
|
|
644
|
+
<div class="content"><table><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.12</td><td>8506.54</td><td>3.38e-5</td></tr><tr><td>1,000 addEdge</td><td>6.96</td><td>143.61</td><td>0.00</td></tr><tr><td>1,000 getVertex</td><td>0.05</td><td>1.85e+4</td><td>2.60e-5</td></tr><tr><td>1,000 getEdge</td><td>23.99</td><td>41.69</td><td>0.01</td></tr><tr><td>tarjan</td><td>205.07</td><td>4.88</td><td>0.04</td></tr><tr><td>tarjan all</td><td>211.45</td><td>4.73</td><td>0.04</td></tr><tr><td>topologicalSort</td><td>186.95</td><td>5.35</td><td>0.06</td></tr></table></div>
|
|
674
645
|
</div><div class="json-to-html-collapse clearfix 0">
|
|
675
646
|
<div class='collapsible level0' ><span class='json-to-html-label'>heap</span></div>
|
|
676
|
-
<div class="content"><table><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 & pop</td><td>
|
|
647
|
+
<div class="content"><table><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 & pop</td><td>5.03</td><td>198.77</td><td>0.00</td></tr><tr><td>10,000 fib add & pop</td><td>373.81</td><td>2.68</td><td>0.03</td></tr></table></div>
|
|
677
648
|
</div><div class="json-to-html-collapse clearfix 0">
|
|
678
649
|
<div class='collapsible level0' ><span class='json-to-html-label'>doubly-linked-list</span></div>
|
|
679
|
-
<div class="content"><table><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 unshift</td><td>
|
|
650
|
+
<div class="content"><table><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 unshift</td><td>231.55</td><td>4.32</td><td>0.03</td></tr><tr><td>1,000,000 unshift & shift</td><td>163.44</td><td>6.12</td><td>0.01</td></tr><tr><td>1,000,000 insertBefore</td><td>301.21</td><td>3.32</td><td>0.03</td></tr></table></div>
|
|
680
651
|
</div><div class="json-to-html-collapse clearfix 0">
|
|
681
652
|
<div class='collapsible level0' ><span class='json-to-html-label'>singly-linked-list</span></div>
|
|
682
|
-
<div class="content"><table><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>
|
|
653
|
+
<div class="content"><table><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>216.27</td><td>4.62</td><td>0.01</td></tr><tr><td>10,000 insertBefore</td><td>252.18</td><td>3.97</td><td>0.01</td></tr></table></div>
|
|
683
654
|
</div><div class="json-to-html-collapse clearfix 0">
|
|
684
655
|
<div class='collapsible level0' ><span class='json-to-html-label'>max-priority-queue</span></div>
|
|
685
|
-
<div class="content"><table><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>11.
|
|
656
|
+
<div class="content"><table><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>11.56</td><td>86.52</td><td>2.35e-4</td></tr></table></div>
|
|
686
657
|
</div><div class="json-to-html-collapse clearfix 0">
|
|
687
658
|
<div class='collapsible level0' ><span class='json-to-html-label'>deque</span></div>
|
|
688
|
-
<div class="content"><table><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>
|
|
659
|
+
<div class="content"><table><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.98</td><td>4.48</td><td>0.05</td></tr><tr><td>1,000,000 shift</td><td>26.01</td><td>38.44</td><td>0.00</td></tr></table></div>
|
|
689
660
|
</div><div class="json-to-html-collapse clearfix 0">
|
|
690
661
|
<div class='collapsible level0' ><span class='json-to-html-label'>queue</span></div>
|
|
691
|
-
<div class="content"><table><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>
|
|
662
|
+
<div class="content"><table><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>44.93</td><td>22.26</td><td>0.01</td></tr><tr><td>1,000,000 push & shift</td><td>80.87</td><td>12.37</td><td>0.00</td></tr></table></div>
|
|
692
663
|
</div><div class="json-to-html-collapse clearfix 0">
|
|
693
664
|
<div class='collapsible level0' ><span class='json-to-html-label'>trie</span></div>
|
|
694
|
-
<div class="content"><table><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>
|
|
665
|
+
<div class="content"><table><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>57.22</td><td>17.48</td><td>0.01</td></tr><tr><td>100,000 getWords</td><td>99.32</td><td>10.07</td><td>0.01</td></tr></table></div>
|
|
695
666
|
</div>
|
|
696
667
|
|
|
697
668
|
[//]: # (End of Replace Section)
|
package/benchmark/report.html
CHANGED
|
@@ -43,40 +43,40 @@
|
|
|
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><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><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>34.10</td><td>29.32</td><td>0.00</td></tr><tr><td>10,000 add & delete randomly</td><td>74.44</td><td>13.43</td><td>0.00</td></tr><tr><td>10,000 addMany</td><td>44.65</td><td>22.39</td><td>0.00</td></tr><tr><td>10,000 get</td><td>30.76</td><td>32.51</td><td>0.00</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><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>
|
|
49
|
+
<div class="content"><table><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>13.23</td><td>75.58</td><td>2.94e-4</td></tr><tr><td>1,000 add & delete randomly</td><td>16.29</td><td>61.38</td><td>7.50e-4</td></tr><tr><td>1,000 addMany</td><td>10.58</td><td>94.51</td><td>1.17e-4</td></tr><tr><td>1,000 get</td><td>18.09</td><td>55.28</td><td>3.74e-4</td></tr><tr><td>1,000 dfs</td><td>71.97</td><td>13.89</td><td>0.00</td></tr><tr><td>1,000 bfs</td><td>57.49</td><td>17.39</td><td>5.01e-4</td></tr><tr><td>1,000 morris</td><td>37.35</td><td>26.78</td><td>2.94e-4</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><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><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>33.54</td><td>29.81</td><td>3.61e-4</td></tr><tr><td>10,000 add & delete randomly</td><td>75.05</td><td>13.33</td><td>0.00</td></tr><tr><td>10,000 addMany</td><td>31.50</td><td>31.74</td><td>4.90e-4</td></tr><tr><td>10,000 get</td><td>34.92</td><td>28.64</td><td>0.01</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><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 randomly</td><td>
|
|
55
|
+
<div class="content"><table><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 randomly</td><td>80.61</td><td>12.41</td><td>0.01</td></tr><tr><td>100,000 add & 1000 delete randomly</td><td>86.72</td><td>11.53</td><td>0.01</td></tr><tr><td>100,000 getNode</td><td>75.09</td><td>13.32</td><td>0.03</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'>directed-graph</span></div>
|
|
58
|
-
<div class="content"><table><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.
|
|
58
|
+
<div class="content"><table><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.12</td><td>8506.54</td><td>3.38e-5</td></tr><tr><td>1,000 addEdge</td><td>6.96</td><td>143.61</td><td>0.00</td></tr><tr><td>1,000 getVertex</td><td>0.05</td><td>1.85e+4</td><td>2.60e-5</td></tr><tr><td>1,000 getEdge</td><td>23.99</td><td>41.69</td><td>0.01</td></tr><tr><td>tarjan</td><td>205.07</td><td>4.88</td><td>0.04</td></tr><tr><td>tarjan all</td><td>211.45</td><td>4.73</td><td>0.04</td></tr><tr><td>topologicalSort</td><td>186.95</td><td>5.35</td><td>0.06</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'>heap</span></div>
|
|
61
|
-
<div class="content"><table><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 & pop</td><td>
|
|
61
|
+
<div class="content"><table><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 & pop</td><td>5.03</td><td>198.77</td><td>0.00</td></tr><tr><td>10,000 fib add & pop</td><td>373.81</td><td>2.68</td><td>0.03</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'>doubly-linked-list</span></div>
|
|
64
|
-
<div class="content"><table><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 unshift</td><td>
|
|
64
|
+
<div class="content"><table><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 unshift</td><td>231.55</td><td>4.32</td><td>0.03</td></tr><tr><td>1,000,000 unshift & shift</td><td>163.44</td><td>6.12</td><td>0.01</td></tr><tr><td>1,000,000 insertBefore</td><td>301.21</td><td>3.32</td><td>0.03</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'>singly-linked-list</span></div>
|
|
67
|
-
<div class="content"><table><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>
|
|
67
|
+
<div class="content"><table><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>216.27</td><td>4.62</td><td>0.01</td></tr><tr><td>10,000 insertBefore</td><td>252.18</td><td>3.97</td><td>0.01</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'>max-priority-queue</span></div>
|
|
70
|
-
<div class="content"><table><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>11.
|
|
70
|
+
<div class="content"><table><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>11.56</td><td>86.52</td><td>2.35e-4</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'>deque</span></div>
|
|
73
|
-
<div class="content"><table><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>
|
|
73
|
+
<div class="content"><table><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.98</td><td>4.48</td><td>0.05</td></tr><tr><td>1,000,000 shift</td><td>26.01</td><td>38.44</td><td>0.00</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'>queue</span></div>
|
|
76
|
-
<div class="content"><table><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>
|
|
76
|
+
<div class="content"><table><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>44.93</td><td>22.26</td><td>0.01</td></tr><tr><td>1,000,000 push & shift</td><td>80.87</td><td>12.37</td><td>0.00</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'>trie</span></div>
|
|
79
|
-
<div class="content"><table><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>
|
|
79
|
+
<div class="content"><table><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>57.22</td><td>17.48</td><td>0.01</td></tr><tr><td>100,000 getWords</td><td>99.32</td><td>10.07</td><td>0.01</td></tr></table></div>
|
|
80
80
|
</div>
|
|
81
81
|
|
|
82
82
|
</div>
|