data-structure-typed 1.41.4 → 1.41.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.
- package/CHANGELOG.md +1 -1
- package/README.md +504 -265
- package/benchmark/report.html +15 -9
- package/benchmark/report.json +219 -113
- package/package.json +4 -1
- package/test/performance/data-structures/binary-tree/avl-tree.test.ts +21 -9
- package/test/performance/data-structures/binary-tree/binary-tree.test.ts +29 -9
- package/test/performance/data-structures/binary-tree/bst.test.ts +21 -9
- package/test/performance/data-structures/graph/directed-graph.test.ts +49 -0
- package/test/performance/data-structures/heap/heap.test.ts +2 -2
- package/test/performance/data-structures/linked-list/doubly-linked-list.test.ts +3 -3
- package/test/performance/data-structures/linked-list/singly-linked-list.test.ts +2 -2
- package/test/performance/data-structures/priority-queue/max-priority-queue.test.ts +3 -3
- package/test/performance/data-structures/queue/deque.test.ts +2 -2
- package/test/performance/data-structures/queue/queue.test.ts +2 -2
- package/test/performance/data-structures/trie/trie.test.ts +22 -0
- package/test/performance/reportor.ts +27 -18
- package/test/unit/data-structures/binary-tree/rb-tree.test.ts +3 -3
- package/test/unit/data-structures/heap/heap.test.ts +5 -4
- package/test/unit/data-structures/priority-queue/priority-queue.test.ts +2 -2
- package/test/utils/array.ts +5513 -4
- package/test/utils/big-o.ts +7 -1
- package/test/utils/console.ts +1 -0
- package/test/utils/index.ts +1 -0
- package/test/utils/number.ts +1 -1
- package/test/utils/string.ts +1 -0
package/README.md
CHANGED
|
@@ -11,7 +11,7 @@
|
|
|
11
11
|
|
|
12
12
|
Data Structures of Javascript & TypeScript.
|
|
13
13
|
|
|
14
|
-
Do you envy C++ with [
|
|
14
|
+
Do you envy C++ with [STL](), Python with [collections](), and Java with [java.util]() ? Well, no need to envy anymore! JavaScript and TypeScript now have [data-structure-typed]().
|
|
15
15
|
|
|
16
16
|
Now you can use this library in Node.js and browser environments in CommonJS(require export.modules = ), ESModule(import export), Typescript(import export), UMD(var Queue = dataStructureTyped.Queue)
|
|
17
17
|
|
|
@@ -432,7 +432,7 @@ Array.from(dijkstraResult?.seen ?? []).map(vertex => vertex.id) // ['A', 'B', 'D
|
|
|
432
432
|
<tr>
|
|
433
433
|
<th>Data Structure</th>
|
|
434
434
|
<th>Data Structure Typed</th>
|
|
435
|
-
<th>C++
|
|
435
|
+
<th>C++ STL</th>
|
|
436
436
|
<th>java.util</th>
|
|
437
437
|
<th>Python collections</th>
|
|
438
438
|
</tr>
|
|
@@ -653,270 +653,509 @@ By strictly adhering to object-oriented design (BinaryTree -> BST -> AVLTree ->
|
|
|
653
653
|
inherit the existing data structures to implement the customized ones you need. Object-oriented design stands as the
|
|
654
654
|
optimal approach to data structure design.
|
|
655
655
|
|
|
656
|
-
## Complexities
|
|
657
|
-
|
|
658
|
-
### performance of Big O
|
|
659
|
-
|
|
660
|
-
<table>
|
|
661
|
-
<thead>
|
|
662
|
-
<tr>
|
|
663
|
-
<th>Big O Notation</th>
|
|
664
|
-
<th>Type</th>
|
|
665
|
-
<th>Computations for 10 elements</th>
|
|
666
|
-
<th>Computations for 100 elements</th>
|
|
667
|
-
<th>Computations for 1000 elements</th>
|
|
668
|
-
</tr>
|
|
669
|
-
</thead>
|
|
670
|
-
<tbody>
|
|
671
|
-
<tr>
|
|
672
|
-
<td><strong>O(1)</strong></td>
|
|
673
|
-
<td>Constant</td>
|
|
674
|
-
<td>1</td>
|
|
675
|
-
<td>1</td>
|
|
676
|
-
<td>1</td>
|
|
677
|
-
</tr>
|
|
678
|
-
<tr>
|
|
679
|
-
<td><strong>O(log N)</strong></td>
|
|
680
|
-
<td>Logarithmic</td>
|
|
681
|
-
<td>3</td>
|
|
682
|
-
<td>6</td>
|
|
683
|
-
<td>9</td>
|
|
684
|
-
</tr>
|
|
685
|
-
<tr>
|
|
686
|
-
<td><strong>O(N)</strong></td>
|
|
687
|
-
<td>Linear</td>
|
|
688
|
-
<td>10</td>
|
|
689
|
-
<td>100</td>
|
|
690
|
-
<td>1000</td>
|
|
691
|
-
</tr>
|
|
692
|
-
<tr>
|
|
693
|
-
<td><strong>O(N log N)</strong></td>
|
|
694
|
-
<td>n log(n)</td>
|
|
695
|
-
<td>30</td>
|
|
696
|
-
<td>600</td>
|
|
697
|
-
<td>9000</td>
|
|
698
|
-
</tr>
|
|
699
|
-
<tr>
|
|
700
|
-
<td><strong>O(N^2)</strong></td>
|
|
701
|
-
<td>Quadratic</td>
|
|
702
|
-
<td>100</td>
|
|
703
|
-
<td>10000</td>
|
|
704
|
-
<td>1000000</td>
|
|
705
|
-
</tr>
|
|
706
|
-
<tr>
|
|
707
|
-
<td><strong>O(2^N)</strong></td>
|
|
708
|
-
<td>Exponential</td>
|
|
709
|
-
<td>1024</td>
|
|
710
|
-
<td>1.26e+29</td>
|
|
711
|
-
<td>1.07e+301</td>
|
|
712
|
-
</tr>
|
|
713
|
-
<tr>
|
|
714
|
-
<td><strong>O(N!)</strong></td>
|
|
715
|
-
<td>Factorial</td>
|
|
716
|
-
<td>3628800</td>
|
|
717
|
-
<td>9.3e+157</td>
|
|
718
|
-
<td>4.02e+2567</td>
|
|
719
|
-
</tr>
|
|
720
|
-
</tbody>
|
|
721
|
-
</table>
|
|
722
|
-
|
|
723
|
-
### Data Structure Complexity
|
|
724
|
-
|
|
725
|
-
<table>
|
|
726
|
-
<thead>
|
|
727
|
-
<tr>
|
|
728
|
-
<th>Data Structure</th>
|
|
729
|
-
<th>Access</th>
|
|
730
|
-
<th>Search</th>
|
|
731
|
-
<th>Insertion</th>
|
|
732
|
-
<th>Deletion</th>
|
|
733
|
-
<th>Comments</th>
|
|
734
|
-
</tr>
|
|
735
|
-
</thead>
|
|
736
|
-
<tbody>
|
|
737
|
-
<tr>
|
|
738
|
-
<td><strong>Array</strong></td>
|
|
739
|
-
<td>1</td>
|
|
740
|
-
<td>n</td>
|
|
741
|
-
<td>n</td>
|
|
742
|
-
<td>n</td>
|
|
743
|
-
<td></td>
|
|
744
|
-
</tr>
|
|
745
|
-
<tr>
|
|
746
|
-
<td><strong>Stack</strong></td>
|
|
747
|
-
<td>n</td>
|
|
748
|
-
<td>n</td>
|
|
749
|
-
<td>1</td>
|
|
750
|
-
<td>1</td>
|
|
751
|
-
<td></td>
|
|
752
|
-
</tr>
|
|
753
|
-
<tr>
|
|
754
|
-
<td><strong>Queue</strong></td>
|
|
755
|
-
<td>n</td>
|
|
756
|
-
<td>n</td>
|
|
757
|
-
<td>1</td>
|
|
758
|
-
<td>1</td>
|
|
759
|
-
<td></td>
|
|
760
|
-
</tr>
|
|
761
|
-
<tr>
|
|
762
|
-
<td><strong>Linked List</strong></td>
|
|
763
|
-
<td>n</td>
|
|
764
|
-
<td>n</td>
|
|
765
|
-
<td>1</td>
|
|
766
|
-
<td>n</td>
|
|
767
|
-
<td></td>
|
|
768
|
-
</tr>
|
|
769
|
-
<tr>
|
|
770
|
-
<td><strong>Hash Table</strong></td>
|
|
771
|
-
<td>-</td>
|
|
772
|
-
<td>n</td>
|
|
773
|
-
<td>n</td>
|
|
774
|
-
<td>n</td>
|
|
775
|
-
<td>In case of perfect hash function costs would be O(1)</td>
|
|
776
|
-
</tr>
|
|
777
|
-
<tr>
|
|
778
|
-
<td><strong>Binary Search Tree</strong></td>
|
|
779
|
-
<td>n</td>
|
|
780
|
-
<td>n</td>
|
|
781
|
-
<td>n</td>
|
|
782
|
-
<td>n</td>
|
|
783
|
-
<td>In case of balanced tree costs would be O(log(n))</td>
|
|
784
|
-
</tr>
|
|
785
|
-
<tr>
|
|
786
|
-
<td><strong>B-Tree</strong></td>
|
|
787
|
-
<td>log(n)</td>
|
|
788
|
-
<td>log(n)</td>
|
|
789
|
-
<td>log(n)</td>
|
|
790
|
-
<td>log(n)</td>
|
|
791
|
-
<td></td>
|
|
792
|
-
</tr>
|
|
793
|
-
<tr>
|
|
794
|
-
<td><strong>Red-Black Tree</strong></td>
|
|
795
|
-
<td>log(n)</td>
|
|
796
|
-
<td>log(n)</td>
|
|
797
|
-
<td>log(n)</td>
|
|
798
|
-
<td>log(n)</td>
|
|
799
|
-
<td></td>
|
|
800
|
-
</tr>
|
|
801
|
-
<tr>
|
|
802
|
-
<td><strong>AVL Tree</strong></td>
|
|
803
|
-
<td>log(n)</td>
|
|
804
|
-
<td>log(n)</td>
|
|
805
|
-
<td>log(n)</td>
|
|
806
|
-
<td>log(n)</td>
|
|
807
|
-
<td></td>
|
|
808
|
-
</tr>
|
|
809
|
-
<tr>
|
|
810
|
-
<td><strong>Bloom Filter</strong></td>
|
|
811
|
-
<td>-</td>
|
|
812
|
-
<td>1</td>
|
|
813
|
-
<td>1</td>
|
|
814
|
-
<td>-</td>
|
|
815
|
-
<td>False positives are possible while searching</td>
|
|
816
|
-
</tr>
|
|
817
|
-
</tbody>
|
|
818
|
-
</table>
|
|
819
|
-
|
|
820
|
-
### Sorting Complexity
|
|
821
|
-
|
|
822
|
-
<table>
|
|
823
|
-
<thead>
|
|
824
|
-
<tr>
|
|
825
|
-
<th>Name</th>
|
|
826
|
-
<th>Best</th>
|
|
827
|
-
<th>Average</th>
|
|
828
|
-
<th>Worst</th>
|
|
829
|
-
<th>Memory</th>
|
|
830
|
-
<th>Stable</th>
|
|
831
|
-
<th>Comments</th>
|
|
832
|
-
</tr>
|
|
833
|
-
</thead>
|
|
834
|
-
<tbody>
|
|
835
|
-
<tr>
|
|
836
|
-
<td><strong>Bubble sort</strong></td>
|
|
837
|
-
<td>n</td>
|
|
838
|
-
<td>n<sup>2</sup></td>
|
|
839
|
-
<td>n<sup>2</sup></td>
|
|
840
|
-
<td>1</td>
|
|
841
|
-
<td>Yes</td>
|
|
842
|
-
<td></td>
|
|
843
|
-
</tr>
|
|
844
|
-
<tr>
|
|
845
|
-
<td><strong>Insertion sort</strong></td>
|
|
846
|
-
<td>n</td>
|
|
847
|
-
<td>n<sup>2</sup></td>
|
|
848
|
-
<td>n<sup>2</sup></td>
|
|
849
|
-
<td>1</td>
|
|
850
|
-
<td>Yes</td>
|
|
851
|
-
<td></td>
|
|
852
|
-
</tr>
|
|
853
|
-
<tr>
|
|
854
|
-
<td><strong>Selection sort</strong></td>
|
|
855
|
-
<td>n<sup>2</sup></td>
|
|
856
|
-
<td>n<sup>2</sup></td>
|
|
857
|
-
<td>n<sup>2</sup></td>
|
|
858
|
-
<td>1</td>
|
|
859
|
-
<td>No</td>
|
|
860
|
-
<td></td>
|
|
861
|
-
</tr>
|
|
862
|
-
<tr>
|
|
863
|
-
<td><strong>Heap sort</strong></td>
|
|
864
|
-
<td>n log(n)</td>
|
|
865
|
-
<td>n log(n)</td>
|
|
866
|
-
<td>n log(n)</td>
|
|
867
|
-
<td>1</td>
|
|
868
|
-
<td>No</td>
|
|
869
|
-
<td></td>
|
|
870
|
-
</tr>
|
|
871
|
-
<tr>
|
|
872
|
-
<td><strong>Merge sort</strong></td>
|
|
873
|
-
<td>n log(n)</td>
|
|
874
|
-
<td>n log(n)</td>
|
|
875
|
-
<td>n log(n)</td>
|
|
876
|
-
<td>n</td>
|
|
877
|
-
<td>Yes</td>
|
|
878
|
-
<td></td>
|
|
879
|
-
</tr>
|
|
880
|
-
<tr>
|
|
881
|
-
<td><strong>Quick sort</strong></td>
|
|
882
|
-
<td>n log(n)</td>
|
|
883
|
-
<td>n log(n)</td>
|
|
884
|
-
<td>n<sup>2</sup></td>
|
|
885
|
-
<td>log(n)</td>
|
|
886
|
-
<td>No</td>
|
|
887
|
-
<td>Quicksort is usually done in-place with O(log(n)) stack space</td>
|
|
888
|
-
</tr>
|
|
889
|
-
<tr>
|
|
890
|
-
<td><strong>Shell sort</strong></td>
|
|
891
|
-
<td>n log(n)</td>
|
|
892
|
-
<td>depends on gap sequence</td>
|
|
893
|
-
<td>n (log(n))<sup>2</sup></td>
|
|
894
|
-
<td>1</td>
|
|
895
|
-
<td>No</td>
|
|
896
|
-
<td></td>
|
|
897
|
-
</tr>
|
|
898
|
-
<tr>
|
|
899
|
-
<td><strong>Counting sort</strong></td>
|
|
900
|
-
<td>n + r</td>
|
|
901
|
-
<td>n + r</td>
|
|
902
|
-
<td>n + r</td>
|
|
903
|
-
<td>n + r</td>
|
|
904
|
-
<td>Yes</td>
|
|
905
|
-
<td>r - biggest number in array</td>
|
|
906
|
-
</tr>
|
|
907
|
-
<tr>
|
|
908
|
-
<td><strong>Radix sort</strong></td>
|
|
909
|
-
<td>n * k</td>
|
|
910
|
-
<td>n * k</td>
|
|
911
|
-
<td>n * k</td>
|
|
912
|
-
<td>n + k</td>
|
|
913
|
-
<td>Yes</td>
|
|
914
|
-
<td>k - length of longest key</td>
|
|
915
|
-
</tr>
|
|
916
|
-
</tbody>
|
|
917
|
-
</table>
|
|
918
|
-
|
|
919
656
|
## Benchmark
|
|
657
|
+
<div class="json-to-html-collapse clearfix 0">
|
|
658
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>avl-tree</span></div>
|
|
659
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add randomly</td><td>2.22</td><td>449.77</td><td>23</td><td>0.00</td><td>2.65e-5</td></tr><tr><td>1000 add & delete randomly</td><td>11.58</td><td>86.37</td><td>5</td><td>0.01</td><td>5.00e-4</td></tr><tr><td>1000 addMany</td><td>3.10</td><td>322.62</td><td>17</td><td>0.00</td><td>1.23e-4</td></tr><tr><td>1000 get</td><td>24.91</td><td>40.14</td><td>3</td><td>0.02</td><td>7.25e-4</td></tr></table></div>
|
|
660
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
661
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>binary-tree</span></div>
|
|
662
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add randomly</td><td>13.05</td><td>76.62</td><td>5</td><td>0.01</td><td>3.58e-4</td></tr><tr><td>1000 add & delete randomly</td><td>15.76</td><td>63.44</td><td>4</td><td>0.02</td><td>1.24e-4</td></tr><tr><td>1000 addMany</td><td>10.67</td><td>93.68</td><td>5</td><td>0.01</td><td>6.84e-4</td></tr><tr><td>1000 get</td><td>23.72</td><td>42.15</td><td>3</td><td>0.02</td><td>2.74e-4</td></tr><tr><td>1000 dfs</td><td>72.32</td><td>13.83</td><td>1</td><td>0.07</td><td>7.21e-4</td></tr><tr><td>1000 bfs</td><td>54.98</td><td>18.19</td><td>1</td><td>0.05</td><td>6.62e-4</td></tr><tr><td>1000 morris</td><td>37.33</td><td>26.79</td><td>2</td><td>0.04</td><td>3.72e-4</td></tr></table></div>
|
|
663
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
664
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>bst</span></div>
|
|
665
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add randomly</td><td>2.34</td><td>427.09</td><td>22</td><td>0.00</td><td>2.19e-5</td></tr><tr><td>1000 add & delete randomly</td><td>13.21</td><td>75.70</td><td>4</td><td>0.01</td><td>3.61e-4</td></tr><tr><td>1000 addMany</td><td>2.23</td><td>449.06</td><td>24</td><td>0.00</td><td>4.38e-5</td></tr><tr><td>1000 get</td><td>25.81</td><td>38.75</td><td>2</td><td>0.03</td><td>6.13e-4</td></tr></table></div>
|
|
666
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
667
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>directed-graph</span></div>
|
|
668
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 addVertex</td><td>0.10</td><td>9761.68</td><td>498</td><td>1.02e-4</td><td>1.73e-6</td></tr><tr><td>1000 addEdge</td><td>6.40</td><td>156.27</td><td>9</td><td>0.01</td><td>5.45e-4</td></tr><tr><td>1000 getVertex</td><td>0.05</td><td>2.17e+4</td><td>1094</td><td>4.61e-5</td><td>2.85e-7</td></tr><tr><td>1000 getEdge</td><td>22.10</td><td>45.25</td><td>3</td><td>0.02</td><td>0.00</td></tr><tr><td>tarjan</td><td>209.19</td><td>4.78</td><td>1</td><td>0.21</td><td>0.01</td></tr><tr><td>tarjan all</td><td>211.22</td><td>4.73</td><td>1</td><td>0.21</td><td>0.00</td></tr><tr><td>topologicalSort</td><td>170.38</td><td>5.87</td><td>1</td><td>0.17</td><td>0.00</td></tr></table></div>
|
|
669
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
670
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>heap</span></div>
|
|
671
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add & pop</td><td>0.34</td><td>2921.82</td><td>149</td><td>3.42e-4</td><td>3.19e-6</td></tr><tr><td>1000 fib add & pop</td><td>3.93</td><td>254.62</td><td>14</td><td>0.00</td><td>7.82e-5</td></tr></table></div>
|
|
672
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
673
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>doubly-linked-list</span></div>
|
|
674
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000000 unshift</td><td>218.29</td><td>4.58</td><td>1</td><td>0.22</td><td>0.07</td></tr><tr><td>1000000 unshift & shift</td><td>168.88</td><td>5.92</td><td>1</td><td>0.17</td><td>0.03</td></tr><tr><td>1000 insertBefore</td><td>0.03</td><td>3.72e+4</td><td>1904</td><td>2.69e-5</td><td>4.13e-7</td></tr></table></div>
|
|
675
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
676
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>singly-linked-list</span></div>
|
|
677
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 push & pop</td><td>1.77</td><td>564.34</td><td>30</td><td>0.00</td><td>5.91e-5</td></tr><tr><td>1000 insertBefore</td><td>2.31</td><td>432.88</td><td>22</td><td>0.00</td><td>5.53e-5</td></tr></table></div>
|
|
678
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
679
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>max-priority-queue</span></div>
|
|
680
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>10000 refill & poll</td><td>11.42</td><td>87.54</td><td>5</td><td>0.01</td><td>1.63e-4</td></tr></table></div>
|
|
681
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
682
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>deque</span></div>
|
|
683
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000000 push</td><td>223.27</td><td>4.48</td><td>1</td><td>0.22</td><td>0.03</td></tr><tr><td>1000000 shift</td><td>24.66</td><td>40.55</td><td>3</td><td>0.02</td><td>0.00</td></tr></table></div>
|
|
684
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
685
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>queue</span></div>
|
|
686
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000000 push</td><td>43.10</td><td>23.20</td><td>2</td><td>0.04</td><td>0.01</td></tr><tr><td>1000000 push & shift</td><td>79.89</td><td>12.52</td><td>1</td><td>0.08</td><td>0.00</td></tr></table></div>
|
|
687
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
688
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>trie</span></div>
|
|
689
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>100000 push</td><td>54.81</td><td>18.24</td><td>1</td><td>0.05</td><td>0.00</td></tr><tr><td>100000 getWords</td><td>94.93</td><td>10.53</td><td>1</td><td>0.09</td><td>0.01</td></tr></table></div>
|
|
690
|
+
</div>
|
|
691
|
+
<div class="json-to-html-collapse clearfix 0">
|
|
692
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>avl-tree</span></div>
|
|
693
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add randomly</td><td>2.18</td><td>458.66</td><td>24</td><td>0.00</td><td>2.36e-5</td></tr><tr><td>1000 add & delete randomly</td><td>11.07</td><td>90.33</td><td>5</td><td>0.01</td><td>1.53e-4</td></tr><tr><td>1000 addMany</td><td>2.89</td><td>346.20</td><td>18</td><td>0.00</td><td>2.52e-5</td></tr><tr><td>1000 get</td><td>24.19</td><td>41.34</td><td>3</td><td>0.02</td><td>1.67e-4</td></tr></table></div>
|
|
694
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
695
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>binary-tree</span></div>
|
|
696
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add randomly</td><td>12.88</td><td>77.65</td><td>4</td><td>0.01</td><td>3.26e-4</td></tr><tr><td>1000 add & delete randomly</td><td>15.71</td><td>63.65</td><td>4</td><td>0.02</td><td>1.42e-4</td></tr><tr><td>1000 addMany</td><td>10.64</td><td>94.02</td><td>5</td><td>0.01</td><td>1.79e-4</td></tr><tr><td>1000 get</td><td>24.06</td><td>41.56</td><td>3</td><td>0.02</td><td>3.48e-4</td></tr><tr><td>1000 dfs</td><td>72.21</td><td>13.85</td><td>1</td><td>0.07</td><td>0.00</td></tr><tr><td>1000 bfs</td><td>54.74</td><td>18.27</td><td>1</td><td>0.05</td><td>4.33e-4</td></tr><tr><td>1000 morris</td><td>37.26</td><td>26.84</td><td>2</td><td>0.04</td><td>0.00</td></tr></table></div>
|
|
697
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
698
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>bst</span></div>
|
|
699
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add randomly</td><td>2.16</td><td>462.35</td><td>24</td><td>0.00</td><td>1.86e-5</td></tr><tr><td>1000 add & delete randomly</td><td>13.54</td><td>73.87</td><td>5</td><td>0.01</td><td>3.91e-4</td></tr><tr><td>1000 addMany</td><td>2.12</td><td>472.08</td><td>25</td><td>0.00</td><td>2.86e-5</td></tr><tr><td>1000 get</td><td>25.26</td><td>39.60</td><td>3</td><td>0.03</td><td>1.83e-4</td></tr></table></div>
|
|
700
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
701
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>directed-graph</span></div>
|
|
702
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 addVertex</td><td>0.10</td><td>9972.07</td><td>509</td><td>1.00e-4</td><td>1.01e-6</td></tr><tr><td>1000 addEdge</td><td>6.12</td><td>163.35</td><td>9</td><td>0.01</td><td>4.88e-4</td></tr><tr><td>1000 getVertex</td><td>0.05</td><td>2.17e+4</td><td>1099</td><td>4.60e-5</td><td>4.25e-7</td></tr><tr><td>1000 getEdge</td><td>23.20</td><td>43.11</td><td>3</td><td>0.02</td><td>0.00</td></tr><tr><td>tarjan</td><td>211.96</td><td>4.72</td><td>1</td><td>0.21</td><td>0.01</td></tr><tr><td>tarjan all</td><td>214.88</td><td>4.65</td><td>1</td><td>0.21</td><td>0.00</td></tr><tr><td>topologicalSort</td><td>173.46</td><td>5.76</td><td>1</td><td>0.17</td><td>0.00</td></tr></table></div>
|
|
703
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
704
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>heap</span></div>
|
|
705
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add & pop</td><td>0.34</td><td>2922.29</td><td>149</td><td>3.42e-4</td><td>2.94e-6</td></tr><tr><td>1000 fib add & pop</td><td>3.90</td><td>256.37</td><td>14</td><td>0.00</td><td>4.30e-5</td></tr></table></div>
|
|
706
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
707
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>doubly-linked-list</span></div>
|
|
708
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000000 unshift</td><td>209.62</td><td>4.77</td><td>1</td><td>0.21</td><td>0.05</td></tr><tr><td>1000000 unshift & shift</td><td>171.61</td><td>5.83</td><td>1</td><td>0.17</td><td>0.04</td></tr><tr><td>1000 insertBefore</td><td>0.03</td><td>3.19e+4</td><td>1908</td><td>3.13e-5</td><td>4.47e-5</td></tr></table></div>
|
|
709
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
710
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>singly-linked-list</span></div>
|
|
711
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 push & pop</td><td>1.75</td><td>571.57</td><td>30</td><td>0.00</td><td>2.44e-5</td></tr><tr><td>1000 insertBefore</td><td>2.31</td><td>433.19</td><td>23</td><td>0.00</td><td>5.11e-5</td></tr></table></div>
|
|
712
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
713
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>max-priority-queue</span></div>
|
|
714
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>10000 refill & poll</td><td>11.33</td><td>88.30</td><td>5</td><td>0.01</td><td>1.41e-4</td></tr></table></div>
|
|
715
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
716
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>deque</span></div>
|
|
717
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000000 push</td><td>195.14</td><td>5.12</td><td>1</td><td>0.20</td><td>0.04</td></tr><tr><td>1000000 shift</td><td>26.24</td><td>38.10</td><td>3</td><td>0.03</td><td>0.00</td></tr></table></div>
|
|
718
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
719
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>queue</span></div>
|
|
720
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000000 push</td><td>44.30</td><td>22.57</td><td>2</td><td>0.04</td><td>0.01</td></tr><tr><td>1000000 push & shift</td><td>79.54</td><td>12.57</td><td>1</td><td>0.08</td><td>0.00</td></tr></table></div>
|
|
721
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
722
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>trie</span></div>
|
|
723
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>100000 push</td><td>56.00</td><td>17.86</td><td>1</td><td>0.06</td><td>0.00</td></tr><tr><td>100000 getWords</td><td>101.66</td><td>9.84</td><td>1</td><td>0.10</td><td>0.01</td></tr></table></div>
|
|
724
|
+
</div>
|
|
725
|
+
<div class="json-to-html-collapse clearfix 0">
|
|
726
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>avl-tree</span></div>
|
|
727
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add randomly</td><td>2.17</td><td>460.58</td><td>24</td><td>0.00</td><td>2.54e-5</td></tr><tr><td>1000 add & delete randomly</td><td>11.23</td><td>89.05</td><td>5</td><td>0.01</td><td>1.99e-4</td></tr><tr><td>1000 addMany</td><td>2.87</td><td>348.16</td><td>18</td><td>0.00</td><td>3.30e-5</td></tr><tr><td>1000 get</td><td>24.53</td><td>40.77</td><td>3</td><td>0.02</td><td>2.11e-4</td></tr></table></div>
|
|
728
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
729
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>binary-tree</span></div>
|
|
730
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add randomly</td><td>13.39</td><td>74.69</td><td>5</td><td>0.01</td><td>9.80e-4</td></tr><tr><td>1000 add & delete randomly</td><td>16.28</td><td>61.44</td><td>4</td><td>0.02</td><td>9.38e-4</td></tr><tr><td>1000 addMany</td><td>10.94</td><td>91.44</td><td>5</td><td>0.01</td><td>5.48e-4</td></tr><tr><td>1000 get</td><td>24.35</td><td>41.06</td><td>3</td><td>0.02</td><td>0.00</td></tr><tr><td>1000 dfs</td><td>74.51</td><td>13.42</td><td>1</td><td>0.07</td><td>0.00</td></tr><tr><td>1000 bfs</td><td>56.95</td><td>17.56</td><td>1</td><td>0.06</td><td>0.00</td></tr><tr><td>1000 morris</td><td>38.59</td><td>25.91</td><td>2</td><td>0.04</td><td>0.00</td></tr></table></div>
|
|
731
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
732
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>bst</span></div>
|
|
733
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add randomly</td><td>2.03</td><td>493.40</td><td>26</td><td>0.00</td><td>6.59e-5</td></tr><tr><td>1000 add & delete randomly</td><td>12.87</td><td>77.70</td><td>5</td><td>0.01</td><td>5.53e-4</td></tr><tr><td>1000 addMany</td><td>2.14</td><td>466.33</td><td>25</td><td>0.00</td><td>1.21e-4</td></tr><tr><td>1000 get</td><td>25.93</td><td>38.56</td><td>2</td><td>0.03</td><td>9.04e-4</td></tr></table></div>
|
|
734
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
735
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>directed-graph</span></div>
|
|
736
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 addVertex</td><td>0.11</td><td>9341.59</td><td>487</td><td>1.07e-4</td><td>4.65e-6</td></tr><tr><td>1000 addEdge</td><td>0.01</td><td>1.53e+5</td><td>8459</td><td>6.55e-6</td><td>8.65e-7</td></tr><tr><td>1000 getVertex</td><td>5.06e-5</td><td>1.98e+7</td><td>1e+6</td><td>5.06e-8</td><td>2.36e-9</td></tr><tr><td>1000 getEdge</td><td>0.02</td><td>4.40e+4</td><td>2356</td><td>2.27e-5</td><td>1.22e-6</td></tr><tr><td>1000 tarjan [needArticulationPoints]</td><td>204.76</td><td>4.88</td><td>1</td><td>0.20</td><td>0.01</td></tr><tr><td>1000 tarjan all</td><td>204.67</td><td>4.89</td><td>1</td><td>0.20</td><td>0.00</td></tr><tr><td>1000 topologicalSort</td><td>168.38</td><td>5.94</td><td>1</td><td>0.17</td><td>0.01</td></tr></table></div>
|
|
737
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
738
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>heap</span></div>
|
|
739
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add & pop</td><td>0.34</td><td>2913.64</td><td>149</td><td>3.43e-4</td><td>5.05e-6</td></tr><tr><td>1000 fib add & pop</td><td>3.93</td><td>254.43</td><td>13</td><td>0.00</td><td>5.15e-5</td></tr></table></div>
|
|
740
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
741
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>doubly-linked-list</span></div>
|
|
742
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000000 unshift</td><td>227.99</td><td>4.39</td><td>1</td><td>0.23</td><td>0.07</td></tr><tr><td>1000000 unshift & shift</td><td>176.47</td><td>5.67</td><td>1</td><td>0.18</td><td>0.03</td></tr><tr><td>1000 insertBefore</td><td>0.03</td><td>3.72e+4</td><td>1906</td><td>2.69e-5</td><td>3.49e-7</td></tr></table></div>
|
|
743
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
744
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>singly-linked-list</span></div>
|
|
745
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 push & pop</td><td>1.78</td><td>562.61</td><td>30</td><td>0.00</td><td>6.55e-5</td></tr><tr><td>1000 insertBefore</td><td>2.35</td><td>425.30</td><td>22</td><td>0.00</td><td>8.54e-5</td></tr></table></div>
|
|
746
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
747
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>max-priority-queue</span></div>
|
|
748
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>10000 refill & poll</td><td>11.73</td><td>85.28</td><td>5</td><td>0.01</td><td>7.65e-4</td></tr></table></div>
|
|
749
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
750
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>deque</span></div>
|
|
751
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000000 push</td><td>227.87</td><td>4.39</td><td>1</td><td>0.23</td><td>0.07</td></tr><tr><td>1000000 shift</td><td>25.08</td><td>39.88</td><td>3</td><td>0.03</td><td>0.00</td></tr></table></div>
|
|
752
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
753
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>queue</span></div>
|
|
754
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000000 push</td><td>43.10</td><td>23.20</td><td>2</td><td>0.04</td><td>0.01</td></tr><tr><td>1000000 push & shift</td><td>88.41</td><td>11.31</td><td>1</td><td>0.09</td><td>0.04</td></tr></table></div>
|
|
755
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
756
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>trie</span></div>
|
|
757
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>100000 push</td><td>50.41</td><td>19.84</td><td>2</td><td>0.05</td><td>0.00</td></tr><tr><td>100000 getWords</td><td>103.01</td><td>9.71</td><td>1</td><td>0.10</td><td>0.01</td></tr></table></div>
|
|
758
|
+
</div>
|
|
759
|
+
<div class="json-to-html-collapse clearfix 0">
|
|
760
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>avl-tree</span></div>
|
|
761
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add randomly</td><td>2.28</td><td>437.87</td><td>23</td><td>0.00</td><td>1.95e-4</td></tr><tr><td>1000 add & delete randomly</td><td>11.16</td><td>89.62</td><td>5</td><td>0.01</td><td>1.41e-4</td></tr><tr><td>1000 addMany</td><td>3.00</td><td>333.18</td><td>17</td><td>0.00</td><td>2.62e-5</td></tr><tr><td>1000 get</td><td>24.27</td><td>41.20</td><td>3</td><td>0.02</td><td>1.60e-4</td></tr></table></div>
|
|
762
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
763
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>binary-tree</span></div>
|
|
764
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add randomly</td><td>12.94</td><td>77.28</td><td>5</td><td>0.01</td><td>2.22e-4</td></tr><tr><td>1000 add & delete randomly</td><td>15.85</td><td>63.11</td><td>4</td><td>0.02</td><td>2.55e-4</td></tr><tr><td>1000 addMany</td><td>10.64</td><td>93.95</td><td>5</td><td>0.01</td><td>3.08e-4</td></tr><tr><td>1000 get</td><td>23.67</td><td>42.24</td><td>3</td><td>0.02</td><td>1.79e-4</td></tr><tr><td>1000 dfs</td><td>72.14</td><td>13.86</td><td>1</td><td>0.07</td><td>5.13e-4</td></tr><tr><td>1000 bfs</td><td>54.74</td><td>18.27</td><td>1</td><td>0.05</td><td>4.80e-4</td></tr><tr><td>1000 morris</td><td>37.04</td><td>27.00</td><td>2</td><td>0.04</td><td>2.48e-4</td></tr></table></div>
|
|
765
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
766
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>bst</span></div>
|
|
767
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add randomly</td><td>2.09</td><td>477.97</td><td>25</td><td>0.00</td><td>1.43e-5</td></tr><tr><td>1000 add & delete randomly</td><td>12.92</td><td>77.42</td><td>4</td><td>0.01</td><td>2.78e-4</td></tr><tr><td>1000 addMany</td><td>2.20</td><td>454.39</td><td>24</td><td>0.00</td><td>3.52e-5</td></tr><tr><td>1000 get</td><td>25.18</td><td>39.71</td><td>3</td><td>0.03</td><td>1.71e-4</td></tr></table></div>
|
|
768
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
769
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>heap</span></div>
|
|
770
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add & pop</td><td>0.34</td><td>2914.73</td><td>149</td><td>3.43e-4</td><td>8.46e-6</td></tr><tr><td>1000 fib add & pop</td><td>3.92</td><td>254.88</td><td>14</td><td>0.00</td><td>6.46e-5</td></tr></table></div>
|
|
771
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
772
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>doubly-linked-list</span></div>
|
|
773
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000000 unshift</td><td>194.96</td><td>5.13</td><td>1</td><td>0.19</td><td>0.04</td></tr><tr><td>1000000 unshift & shift</td><td>154.70</td><td>6.46</td><td>1</td><td>0.15</td><td>0.02</td></tr><tr><td>1000 insertBefore</td><td>0.03</td><td>3.71e+4</td><td>1921</td><td>2.70e-5</td><td>6.61e-7</td></tr></table></div>
|
|
774
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
775
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>singly-linked-list</span></div>
|
|
776
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 push & pop</td><td>1.77</td><td>565.65</td><td>30</td><td>0.00</td><td>4.37e-5</td></tr><tr><td>1000 insertBefore</td><td>2.32</td><td>431.45</td><td>22</td><td>0.00</td><td>4.01e-5</td></tr></table></div>
|
|
777
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
778
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>max-priority-queue</span></div>
|
|
779
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>10000 refill & poll</td><td>11.67</td><td>85.67</td><td>5</td><td>0.01</td><td>3.92e-4</td></tr></table></div>
|
|
780
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
781
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>deque</span></div>
|
|
782
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000000 push</td><td>212.30</td><td>4.71</td><td>1</td><td>0.21</td><td>0.04</td></tr><tr><td>1000000 shift</td><td>25.17</td><td>39.73</td><td>3</td><td>0.03</td><td>0.00</td></tr></table></div>
|
|
783
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
784
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>queue</span></div>
|
|
785
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000000 push</td><td>44.65</td><td>22.39</td><td>2</td><td>0.04</td><td>0.01</td></tr><tr><td>1000000 push & shift</td><td>80.66</td><td>12.40</td><td>1</td><td>0.08</td><td>0.00</td></tr></table></div>
|
|
786
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
787
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>trie</span></div>
|
|
788
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>100000 push</td><td>64.81</td><td>15.43</td><td>1</td><td>0.06</td><td>0.01</td></tr><tr><td>100000 getWords</td><td>126.97</td><td>7.88</td><td>1</td><td>0.13</td><td>0.02</td></tr></table></div>
|
|
789
|
+
</div>
|
|
790
|
+
<div class="json-to-html-collapse clearfix 0">
|
|
791
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>avl-tree</span></div>
|
|
792
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add randomly</td><td>2.10</td><td>475.11</td><td>25</td><td>0.00</td><td>2.06e-5</td></tr><tr><td>1000 add & delete randomly</td><td>11.14</td><td>89.78</td><td>5</td><td>0.01</td><td>2.22e-4</td></tr><tr><td>1000 addMany</td><td>2.89</td><td>346.01</td><td>18</td><td>0.00</td><td>7.29e-5</td></tr><tr><td>1000 get</td><td>24.35</td><td>41.07</td><td>3</td><td>0.02</td><td>1.56e-4</td></tr></table></div>
|
|
793
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
794
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>binary-tree</span></div>
|
|
795
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add randomly</td><td>12.80</td><td>78.11</td><td>5</td><td>0.01</td><td>7.83e-5</td></tr><tr><td>1000 add & delete randomly</td><td>15.63</td><td>63.97</td><td>4</td><td>0.02</td><td>9.29e-5</td></tr><tr><td>1000 addMany</td><td>10.58</td><td>94.53</td><td>5</td><td>0.01</td><td>1.21e-4</td></tr><tr><td>1000 get</td><td>23.63</td><td>42.31</td><td>3</td><td>0.02</td><td>1.97e-4</td></tr></table></div>
|
|
796
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
797
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>bst</span></div>
|
|
798
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add randomly</td><td>2.31</td><td>433.05</td><td>22</td><td>0.00</td><td>5.43e-5</td></tr><tr><td>1000 add & delete randomly</td><td>13.90</td><td>71.92</td><td>4</td><td>0.01</td><td>3.66e-4</td></tr><tr><td>1000 addMany</td><td>2.13</td><td>469.94</td><td>25</td><td>0.00</td><td>4.34e-5</td></tr><tr><td>1000 get</td><td>25.95</td><td>38.54</td><td>2</td><td>0.03</td><td>6.68e-4</td></tr><tr><td>1000 dfs</td><td>73.68</td><td>13.57</td><td>1</td><td>0.07</td><td>0.00</td></tr><tr><td>1000 bfs</td><td>59.29</td><td>16.87</td><td>1</td><td>0.06</td><td>0.01</td></tr><tr><td>1000 morris</td><td>37.84</td><td>26.43</td><td>2</td><td>0.04</td><td>0.00</td></tr></table></div>
|
|
799
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
800
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>heap</span></div>
|
|
801
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add & pop</td><td>0.34</td><td>2913.15</td><td>149</td><td>3.43e-4</td><td>2.85e-6</td></tr><tr><td>1000 fib add & pop</td><td>3.91</td><td>255.50</td><td>14</td><td>0.00</td><td>6.06e-5</td></tr></table></div>
|
|
802
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
803
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>doubly-linked-list</span></div>
|
|
804
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000000 unshift</td><td>204.44</td><td>4.89</td><td>1</td><td>0.20</td><td>0.03</td></tr><tr><td>1000000 unshift & shift</td><td>153.33</td><td>6.52</td><td>1</td><td>0.15</td><td>0.03</td></tr><tr><td>1000 insertBefore</td><td>0.03</td><td>3.79e+4</td><td>1924</td><td>2.64e-5</td><td>3.02e-7</td></tr></table></div>
|
|
805
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
806
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>singly-linked-list</span></div>
|
|
807
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 push & pop</td><td>1.77</td><td>564.14</td><td>30</td><td>0.00</td><td>5.34e-5</td></tr><tr><td>1000 insertBefore</td><td>2.32</td><td>431.40</td><td>22</td><td>0.00</td><td>7.10e-5</td></tr></table></div>
|
|
808
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
809
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>max-priority-queue</span></div>
|
|
810
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>10000 refill & poll</td><td>11.34</td><td>88.18</td><td>5</td><td>0.01</td><td>1.37e-4</td></tr></table></div>
|
|
811
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
812
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>deque</span></div>
|
|
813
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000000 push</td><td>194.39</td><td>5.14</td><td>1</td><td>0.19</td><td>0.04</td></tr><tr><td>1000000 shift</td><td>25.45</td><td>39.29</td><td>3</td><td>0.03</td><td>0.00</td></tr></table></div>
|
|
814
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
815
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>queue</span></div>
|
|
816
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000000 push</td><td>42.43</td><td>23.57</td><td>2</td><td>0.04</td><td>0.01</td></tr><tr><td>1000000 push & shift</td><td>79.47</td><td>12.58</td><td>1</td><td>0.08</td><td>0.00</td></tr></table></div>
|
|
817
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
818
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>trie</span></div>
|
|
819
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>100000 push</td><td>54.41</td><td>18.38</td><td>1</td><td>0.05</td><td>0.00</td></tr><tr><td>100000 getWords</td><td>103.78</td><td>9.64</td><td>1</td><td>0.10</td><td>0.01</td></tr></table></div>
|
|
820
|
+
</div>
|
|
821
|
+
<div class="json-to-html-collapse clearfix 0">
|
|
822
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>avl-tree</span></div>
|
|
823
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add randomly</td><td>2.13</td><td>468.81</td><td>24</td><td>0.00</td><td>1.71e-5</td></tr><tr><td>1000 add & delete randomly</td><td>11.72</td><td>85.36</td><td>5</td><td>0.01</td><td>0.00</td></tr><tr><td>1000 addMany</td><td>2.54</td><td>393.52</td><td>20</td><td>0.00</td><td>2.31e-5</td></tr><tr><td>1000 get</td><td>24.41</td><td>40.97</td><td>3</td><td>0.02</td><td>2.33e-4</td></tr></table></div>
|
|
824
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
825
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>binary-tree</span></div>
|
|
826
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add</td><td>66.25</td><td>15.09</td><td>3</td><td>0.07</td><td>0.00</td></tr><tr><td>1000 delete</td><td>22.00</td><td>45.44</td><td>1056</td><td>0.02</td><td>0.04</td></tr><tr><td>1000 addMany</td><td>10.95</td><td>91.33</td><td>5</td><td>0.01</td><td>0.00</td></tr><tr><td>1000 get</td><td>33.95</td><td>29.45</td><td>2</td><td>0.03</td><td>0.00</td></tr></table></div>
|
|
827
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
828
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>bst</span></div>
|
|
829
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add randomly</td><td>2.13</td><td>468.52</td><td>25</td><td>0.00</td><td>1.38e-4</td></tr><tr><td>1000 delete randomly</td><td>0.05</td><td>1.97e+4</td><td>1042</td><td>5.08e-5</td><td>2.42e-6</td></tr><tr><td>1000 addMany balanced</td><td>2.66</td><td>375.97</td><td>20</td><td>0.00</td><td>1.42e-4</td></tr><tr><td>1000 get</td><td>57.25</td><td>17.47</td><td>1</td><td>0.06</td><td>0.01</td></tr><tr><td>1000 dfs</td><td>176.13</td><td>5.68</td><td>1</td><td>0.18</td><td>0.01</td></tr><tr><td>1000 bfs</td><td>139.29</td><td>7.18</td><td>1</td><td>0.14</td><td>0.01</td></tr><tr><td>1000 morris</td><td>95.23</td><td>10.50</td><td>1</td><td>0.10</td><td>0.00</td></tr></table></div>
|
|
830
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
831
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>heap</span></div>
|
|
832
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add & pop</td><td>0.34</td><td>2906.83</td><td>148</td><td>3.44e-4</td><td>4.91e-6</td></tr><tr><td>1000 fib add & pop</td><td>3.94</td><td>253.80</td><td>14</td><td>0.00</td><td>8.47e-5</td></tr></table></div>
|
|
833
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
834
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>doubly-linked-list</span></div>
|
|
835
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000000 unshift</td><td>192.84</td><td>5.19</td><td>1</td><td>0.19</td><td>0.04</td></tr><tr><td>1000000 unshift & shift</td><td>172.25</td><td>5.81</td><td>1</td><td>0.17</td><td>0.06</td></tr><tr><td>1000 insertBefore</td><td>0.03</td><td>3.57e+4</td><td>1893</td><td>2.80e-5</td><td>1.34e-6</td></tr></table></div>
|
|
836
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
837
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>singly-linked-list</span></div>
|
|
838
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 push & pop</td><td>1.81</td><td>553.05</td><td>30</td><td>0.00</td><td>1.26e-4</td></tr><tr><td>1000 insertBefore</td><td>2.33</td><td>428.33</td><td>22</td><td>0.00</td><td>5.84e-5</td></tr></table></div>
|
|
839
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
840
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>max-priority-queue</span></div>
|
|
841
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>10000 refill & poll</td><td>11.64</td><td>85.89</td><td>5</td><td>0.01</td><td>4.05e-4</td></tr></table></div>
|
|
842
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
843
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>deque</span></div>
|
|
844
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000000 push</td><td>187.65</td><td>5.33</td><td>1</td><td>0.19</td><td>0.03</td></tr><tr><td>1000000 shift</td><td>25.48</td><td>39.24</td><td>3</td><td>0.03</td><td>0.00</td></tr></table></div>
|
|
845
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
846
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>queue</span></div>
|
|
847
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000000 push</td><td>44.51</td><td>22.47</td><td>2</td><td>0.04</td><td>0.01</td></tr><tr><td>1000000 push & shift</td><td>81.12</td><td>12.33</td><td>1</td><td>0.08</td><td>0.00</td></tr></table></div>
|
|
848
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
849
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>trie</span></div>
|
|
850
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>100000 push</td><td>65.19</td><td>15.34</td><td>2</td><td>0.07</td><td>0.01</td></tr><tr><td>100000 getWords</td><td>117.42</td><td>8.52</td><td>1</td><td>0.12</td><td>0.02</td></tr></table></div>
|
|
851
|
+
</div>
|
|
852
|
+
<div class="json-to-html-collapse clearfix 0">
|
|
853
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>avl-tree</span></div>
|
|
854
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add randomly</td><td>2.21</td><td>453.16</td><td>23</td><td>0.00</td><td>2.00e-5</td></tr><tr><td>1000 add & delete randomly</td><td>10.96</td><td>91.27</td><td>5</td><td>0.01</td><td>1.89e-4</td></tr><tr><td>1000 addMany</td><td>2.61</td><td>383.69</td><td>20</td><td>0.00</td><td>7.84e-5</td></tr><tr><td>1000 get</td><td>25.13</td><td>39.79</td><td>3</td><td>0.03</td><td>7.48e-4</td></tr></table></div>
|
|
855
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
856
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>binary-tree</span></div>
|
|
857
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add</td><td>67.50</td><td>14.82</td><td>3</td><td>0.07</td><td>0.00</td></tr><tr><td>1000 delete</td><td>23.92</td><td>41.80</td><td>1048</td><td>0.02</td><td>0.04</td></tr><tr><td>1000 addMany</td><td>10.82</td><td>92.42</td><td>5</td><td>0.01</td><td>6.56e-4</td></tr><tr><td>1000 get</td><td>33.23</td><td>30.10</td><td>2</td><td>0.03</td><td>4.01e-4</td></tr></table></div>
|
|
858
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
859
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>bst</span></div>
|
|
860
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add randomly</td><td>1.96</td><td>511.38</td><td>27</td><td>0.00</td><td>3.28e-5</td></tr><tr><td>1000 delete randomly</td><td>0.05</td><td>2.00e+4</td><td>1049</td><td>5.01e-5</td><td>5.38e-6</td></tr><tr><td>1000 addMany balanced</td><td>2.66</td><td>375.73</td><td>20</td><td>0.00</td><td>1.64e-4</td></tr><tr><td>1000 get</td><td>54.31</td><td>18.41</td><td>1</td><td>0.05</td><td>0.00</td></tr><tr><td>1000 dfs</td><td>168.17</td><td>5.95</td><td>1</td><td>0.17</td><td>0.00</td></tr><tr><td>1000 bfs</td><td>147.47</td><td>6.78</td><td>1</td><td>0.15</td><td>0.02</td></tr><tr><td>1000 morris</td><td>104.11</td><td>9.60</td><td>1</td><td>0.10</td><td>0.01</td></tr></table></div>
|
|
861
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
862
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>heap</span></div>
|
|
863
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add & pop</td><td>0.35</td><td>2832.05</td><td>149</td><td>3.53e-4</td><td>5.74e-5</td></tr><tr><td>1000 fib add & pop</td><td>4.02</td><td>248.85</td><td>14</td><td>0.00</td><td>5.56e-4</td></tr></table></div>
|
|
864
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
865
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>doubly-linked-list</span></div>
|
|
866
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000000 unshift</td><td>211.23</td><td>4.73</td><td>1</td><td>0.21</td><td>0.03</td></tr><tr><td>1000000 unshift & shift</td><td>180.12</td><td>5.55</td><td>1</td><td>0.18</td><td>0.04</td></tr><tr><td>1000 insertBefore</td><td>0.03</td><td>3.40e+4</td><td>1833</td><td>2.94e-5</td><td>4.38e-6</td></tr></table></div>
|
|
867
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
868
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>singly-linked-list</span></div>
|
|
869
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 push & pop</td><td>1.82</td><td>550.20</td><td>30</td><td>0.00</td><td>1.53e-4</td></tr><tr><td>1000 insertBefore</td><td>2.37</td><td>421.75</td><td>22</td><td>0.00</td><td>2.85e-4</td></tr></table></div>
|
|
870
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
871
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>max-priority-queue</span></div>
|
|
872
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>10000 refill & poll</td><td>11.98</td><td>83.44</td><td>5</td><td>0.01</td><td>0.00</td></tr></table></div>
|
|
873
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
874
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>deque</span></div>
|
|
875
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000000 push</td><td>217.79</td><td>4.59</td><td>1</td><td>0.22</td><td>0.02</td></tr><tr><td>1000000 shift</td><td>27.98</td><td>35.74</td><td>3</td><td>0.03</td><td>0.01</td></tr></table></div>
|
|
876
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
877
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>queue</span></div>
|
|
878
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000000 push</td><td>44.72</td><td>22.36</td><td>2</td><td>0.04</td><td>0.01</td></tr><tr><td>1000000 push & shift</td><td>78.64</td><td>12.72</td><td>1</td><td>0.08</td><td>0.00</td></tr></table></div>
|
|
879
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
880
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>trie</span></div>
|
|
881
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>100000 push</td><td>59.24</td><td>16.88</td><td>1</td><td>0.06</td><td>0.01</td></tr><tr><td>100000 getWords</td><td>110.04</td><td>9.09</td><td>1</td><td>0.11</td><td>0.01</td></tr></table></div>
|
|
882
|
+
</div>
|
|
883
|
+
<div class="json-to-html-collapse clearfix 0">
|
|
884
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>avl-tree</span></div>
|
|
885
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add randomly</td><td>2.60</td><td>384.09</td><td>20</td><td>0.00</td><td>2.17e-5</td></tr><tr><td>1000 add & delete randomly</td><td>11.50</td><td>86.96</td><td>5</td><td>0.01</td><td>1.09e-4</td></tr><tr><td>1000 addMany</td><td>2.96</td><td>337.68</td><td>18</td><td>0.00</td><td>2.41e-5</td></tr><tr><td>1000 get</td><td>24.33</td><td>41.10</td><td>3</td><td>0.02</td><td>1.87e-4</td></tr></table></div>
|
|
886
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
887
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>binary-tree</span></div>
|
|
888
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add</td><td>66.65</td><td>15.00</td><td>3</td><td>0.07</td><td>0.00</td></tr><tr><td>1000 delete</td><td>22.94</td><td>43.59</td><td>1048</td><td>0.02</td><td>0.04</td></tr><tr><td>1000 addMany</td><td>10.46</td><td>95.59</td><td>5</td><td>0.01</td><td>1.06e-4</td></tr><tr><td>1000 get</td><td>33.16</td><td>30.15</td><td>2</td><td>0.03</td><td>3.69e-4</td></tr></table></div>
|
|
889
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
890
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>bst</span></div>
|
|
891
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add randomly</td><td>2.57</td><td>388.55</td><td>20</td><td>0.00</td><td>2.56e-5</td></tr><tr><td>1000 delete randomly</td><td>0.05</td><td>2.05e+4</td><td>1077</td><td>4.87e-5</td><td>8.43e-7</td></tr><tr><td>1000 addMany balanced</td><td>3.08</td><td>324.33</td><td>17</td><td>0.00</td><td>3.01e-5</td></tr><tr><td>1000 get</td><td>54.02</td><td>18.51</td><td>1</td><td>0.05</td><td>0.00</td></tr><tr><td>1000 dfs</td><td>169.21</td><td>5.91</td><td>1</td><td>0.17</td><td>0.00</td></tr><tr><td>1000 bfs</td><td>136.05</td><td>7.35</td><td>1</td><td>0.14</td><td>0.00</td></tr><tr><td>1000 morris</td><td>90.60</td><td>11.04</td><td>1</td><td>0.09</td><td>0.00</td></tr></table></div>
|
|
892
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
893
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>heap</span></div>
|
|
894
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add & pop</td><td>0.34</td><td>2924.08</td><td>149</td><td>3.42e-4</td><td>3.76e-6</td></tr><tr><td>1000 fib add & pop</td><td>3.88</td><td>258.00</td><td>14</td><td>0.00</td><td>4.57e-5</td></tr></table></div>
|
|
895
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
896
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>doubly-linked-list</span></div>
|
|
897
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000000 unshift</td><td>200.13</td><td>5.00</td><td>1</td><td>0.20</td><td>0.04</td></tr><tr><td>1000000 unshift & shift</td><td>151.88</td><td>6.58</td><td>1</td><td>0.15</td><td>0.02</td></tr><tr><td>1000 insertBefore</td><td>0.03</td><td>3.78e+4</td><td>1921</td><td>2.65e-5</td><td>4.68e-7</td></tr></table></div>
|
|
898
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
899
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>singly-linked-list</span></div>
|
|
900
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 push & pop</td><td>1.77</td><td>565.88</td><td>30</td><td>0.00</td><td>4.84e-5</td></tr><tr><td>1000 insertBefore</td><td>2.32</td><td>431.01</td><td>23</td><td>0.00</td><td>7.27e-5</td></tr></table></div>
|
|
901
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
902
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>max-priority-queue</span></div>
|
|
903
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>10000 refill & poll</td><td>11.39</td><td>87.80</td><td>5</td><td>0.01</td><td>1.70e-4</td></tr></table></div>
|
|
904
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
905
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>deque</span></div>
|
|
906
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000000 push</td><td>197.16</td><td>5.07</td><td>1</td><td>0.20</td><td>0.03</td></tr><tr><td>1000000 shift</td><td>25.30</td><td>39.52</td><td>3</td><td>0.03</td><td>0.00</td></tr></table></div>
|
|
907
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
908
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>queue</span></div>
|
|
909
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000000 push</td><td>43.59</td><td>22.94</td><td>2</td><td>0.04</td><td>0.01</td></tr><tr><td>1000000 push & shift</td><td>79.42</td><td>12.59</td><td>1</td><td>0.08</td><td>0.00</td></tr></table></div>
|
|
910
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
911
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>trie</span></div>
|
|
912
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>100000 push</td><td>54.98</td><td>18.19</td><td>1</td><td>0.05</td><td>0.00</td></tr><tr><td>100000 getWords</td><td>122.28</td><td>8.18</td><td>1</td><td>0.12</td><td>0.01</td></tr></table></div>
|
|
913
|
+
</div>
|
|
914
|
+
<div class="json-to-html-collapse clearfix 0">
|
|
915
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>avl-tree</span></div>
|
|
916
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add randomly</td><td>2.27</td><td>440.05</td><td>23</td><td>0.00</td><td>8.11e-5</td></tr><tr><td>1000 delete randomly</td><td>0.05</td><td>1.85e+4</td><td>948</td><td>5.40e-5</td><td>6.80e-7</td></tr><tr><td>1000 addMany</td><td>2.99</td><td>334.92</td><td>18</td><td>0.00</td><td>3.05e-5</td></tr><tr><td>1000 get</td><td>53.09</td><td>18.84</td><td>1</td><td>0.05</td><td>9.51e-4</td></tr></table></div>
|
|
917
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
918
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>binary-tree</span></div>
|
|
919
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add</td><td>67.11</td><td>14.90</td><td>3</td><td>0.07</td><td>0.00</td></tr><tr><td>1000 delete</td><td>22.14</td><td>45.16</td><td>1071</td><td>0.02</td><td>0.04</td></tr><tr><td>1000 addMany</td><td>8.95</td><td>111.75</td><td>6</td><td>0.01</td><td>2.26e-4</td></tr><tr><td>1000 get</td><td>31.51</td><td>31.73</td><td>2</td><td>0.03</td><td>3.98e-4</td></tr></table></div>
|
|
920
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
921
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>bst</span></div>
|
|
922
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add randomly</td><td>2.68</td><td>373.07</td><td>24</td><td>0.00</td><td>0.00</td></tr><tr><td>1000 delete randomly</td><td>0.05</td><td>1.96e+4</td><td>1056</td><td>5.11e-5</td><td>3.03e-6</td></tr><tr><td>1000 addMany balanced</td><td>2.68</td><td>373.77</td><td>20</td><td>0.00</td><td>6.55e-5</td></tr><tr><td>1000 get</td><td>55.41</td><td>18.05</td><td>1</td><td>0.06</td><td>0.00</td></tr><tr><td>1000 dfs</td><td>176.11</td><td>5.68</td><td>1</td><td>0.18</td><td>0.00</td></tr><tr><td>1000 bfs</td><td>140.03</td><td>7.14</td><td>1</td><td>0.14</td><td>0.00</td></tr><tr><td>1000 morris</td><td>102.45</td><td>9.76</td><td>1</td><td>0.10</td><td>0.00</td></tr></table></div>
|
|
923
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
924
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>heap</span></div>
|
|
925
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 add & pop</td><td>0.34</td><td>2916.00</td><td>150</td><td>3.43e-4</td><td>1.26e-5</td></tr><tr><td>1000 fib add & pop</td><td>4.62</td><td>216.38</td><td>14</td><td>0.00</td><td>0.00</td></tr></table></div>
|
|
926
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
927
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>doubly-linked-list</span></div>
|
|
928
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000000 unshift</td><td>197.23</td><td>5.07</td><td>1</td><td>0.20</td><td>0.03</td></tr><tr><td>1000000 unshift & shift</td><td>162.69</td><td>6.15</td><td>1</td><td>0.16</td><td>0.03</td></tr><tr><td>1000 insertBefore</td><td>0.03</td><td>3.63e+4</td><td>1907</td><td>2.76e-5</td><td>7.08e-7</td></tr></table></div>
|
|
929
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
930
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>singly-linked-list</span></div>
|
|
931
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000 push & pop</td><td>1.82</td><td>549.57</td><td>30</td><td>0.00</td><td>1.65e-4</td></tr><tr><td>1000 insertBefore</td><td>2.33</td><td>430.03</td><td>22</td><td>0.00</td><td>5.59e-5</td></tr></table></div>
|
|
932
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
933
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>max-priority-queue</span></div>
|
|
934
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>10000 refill & poll</td><td>11.40</td><td>87.71</td><td>5</td><td>0.01</td><td>1.55e-4</td></tr></table></div>
|
|
935
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
936
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>deque</span></div>
|
|
937
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000000 push</td><td>194.90</td><td>5.13</td><td>1</td><td>0.19</td><td>0.04</td></tr><tr><td>1000000 shift</td><td>24.83</td><td>40.27</td><td>3</td><td>0.02</td><td>0.00</td></tr></table></div>
|
|
938
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
939
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>queue</span></div>
|
|
940
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>1000000 push</td><td>41.71</td><td>23.97</td><td>2</td><td>0.04</td><td>0.00</td></tr><tr><td>1000000 push & shift</td><td>78.72</td><td>12.70</td><td>1</td><td>0.08</td><td>0.00</td></tr></table></div>
|
|
941
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
942
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>trie</span></div>
|
|
943
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>100000 push</td><td>53.88</td><td>18.56</td><td>1</td><td>0.05</td><td>9.89e-4</td></tr><tr><td>100000 getWords</td><td>98.82</td><td>10.12</td><td>1</td><td>0.10</td><td>0.00</td></tr></table></div>
|
|
944
|
+
</div>
|
|
945
|
+
<div class="json-to-html-collapse clearfix 0">
|
|
946
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>avl-tree</span></div>
|
|
947
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>add 1000 randomly</td><td>2.10</td><td>475.20</td><td>25</td><td>0.00</td><td>2.33e-5</td></tr><tr><td>delete 1000 randomly</td><td>0.05</td><td>1.87e+4</td><td>947</td><td>5.35e-5</td><td>3.85e-7</td></tr><tr><td>addMany 1000</td><td>2.89</td><td>345.59</td><td>18</td><td>0.00</td><td>2.62e-5</td></tr><tr><td>get 1000</td><td>52.02</td><td>19.22</td><td>2</td><td>0.05</td><td>9.28e-4</td></tr></table></div>
|
|
948
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
949
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>binary-tree</span></div>
|
|
950
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>add 1000</td><td>66.58</td><td>15.02</td><td>3</td><td>0.07</td><td>0.01</td></tr><tr><td>delete 1000</td><td>25.34</td><td>39.46</td><td>849</td><td>0.03</td><td>0.04</td></tr><tr><td>addMany 1000</td><td>8.78</td><td>113.85</td><td>6</td><td>0.01</td><td>9.87e-5</td></tr><tr><td>get 1000</td><td>31.27</td><td>31.98</td><td>2</td><td>0.03</td><td>2.82e-4</td></tr></table></div>
|
|
951
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
952
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>bst</span></div>
|
|
953
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>add 1000 randomly</td><td>2.15</td><td>465.12</td><td>24</td><td>0.00</td><td>1.88e-5</td></tr><tr><td>delete 1000 randomly</td><td>0.05</td><td>2.08e+4</td><td>1091</td><td>4.80e-5</td><td>5.57e-7</td></tr><tr><td>addMany 1000 balanced</td><td>2.51</td><td>397.88</td><td>21</td><td>0.00</td><td>3.54e-5</td></tr><tr><td>get 1000</td><td>56.57</td><td>17.68</td><td>1</td><td>0.06</td><td>0.00</td></tr><tr><td>dfs 1000</td><td>170.58</td><td>5.86</td><td>1</td><td>0.17</td><td>0.00</td></tr><tr><td>bfs 1000</td><td>139.69</td><td>7.16</td><td>1</td><td>0.14</td><td>0.00</td></tr><tr><td>morris 1000</td><td>97.36</td><td>10.27</td><td>1</td><td>0.10</td><td>0.00</td></tr></table></div>
|
|
954
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
955
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>heap</span></div>
|
|
956
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>add & 1000</td><td>0.34</td><td>2923.16</td><td>149</td><td>3.42e-4</td><td>4.01e-6</td></tr><tr><td>fib add & pop 1000</td><td>3.88</td><td>257.61</td><td>14</td><td>0.00</td><td>4.95e-5</td></tr></table></div>
|
|
957
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
958
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>doubly-linked-list</span></div>
|
|
959
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>unshift 1000000</td><td>193.54</td><td>5.17</td><td>1</td><td>0.19</td><td>0.03</td></tr><tr><td>unshift & shift 1000000</td><td>164.74</td><td>6.07</td><td>1</td><td>0.16</td><td>0.03</td></tr><tr><td>insertBefore 1000</td><td>0.03</td><td>3.72e+4</td><td>1908</td><td>2.69e-5</td><td>7.19e-7</td></tr></table></div>
|
|
960
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
961
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>singly-linked-list</span></div>
|
|
962
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>push & pop 1000</td><td>1.77</td><td>565.06</td><td>29</td><td>0.00</td><td>8.16e-5</td></tr><tr><td>insertBefore 1000</td><td>2.31</td><td>433.08</td><td>22</td><td>0.00</td><td>5.99e-5</td></tr></table></div>
|
|
963
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
964
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>max-priority-queue</span></div>
|
|
965
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>refill & poll 10000</td><td>11.40</td><td>87.73</td><td>5</td><td>0.01</td><td>1.86e-4</td></tr></table></div>
|
|
966
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
967
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>deque</span></div>
|
|
968
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>push 1000000</td><td>210.40</td><td>4.75</td><td>1</td><td>0.21</td><td>0.05</td></tr><tr><td>shift 1000000</td><td>25.12</td><td>39.80</td><td>3</td><td>0.03</td><td>0.00</td></tr></table></div>
|
|
969
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
970
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>queue</span></div>
|
|
971
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>push 1000000</td><td>42.11</td><td>23.75</td><td>2</td><td>0.04</td><td>0.00</td></tr><tr><td>push & shift 1000000</td><td>78.82</td><td>12.69</td><td>1</td><td>0.08</td><td>0.00</td></tr></table></div>
|
|
972
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
973
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>trie</span></div>
|
|
974
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>push 100000</td><td>52.72</td><td>18.97</td><td>1</td><td>0.05</td><td>0.00</td></tr><tr><td>getWords 100000</td><td>98.36</td><td>10.17</td><td>1</td><td>0.10</td><td>0.00</td></tr></table></div>
|
|
975
|
+
</div>
|
|
976
|
+
<div class="json-to-html-collapse clearfix 0">
|
|
977
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>avl-tree</span></div>
|
|
978
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>add 1000 randomly</td><td>2.07</td><td>482.88</td><td>25</td><td>0.00</td><td>2.62e-5</td></tr><tr><td>delete 1000 randomly</td><td>0.06</td><td>1.73e+4</td><td>922</td><td>5.77e-5</td><td>5.23e-6</td></tr><tr><td>addMany 1000</td><td>2.87</td><td>348.56</td><td>18</td><td>0.00</td><td>2.76e-5</td></tr><tr><td>get 1000</td><td>52.08</td><td>19.20</td><td>2</td><td>0.05</td><td>0.00</td></tr></table></div>
|
|
979
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
980
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>binary-tree</span></div>
|
|
981
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>add 1000</td><td>67.65</td><td>14.78</td><td>3</td><td>0.07</td><td>0.00</td></tr><tr><td>delete 1000</td><td>23.38</td><td>42.78</td><td>1083</td><td>0.02</td><td>0.04</td></tr><tr><td>addMany 1000</td><td>8.81</td><td>113.55</td><td>6</td><td>0.01</td><td>8.24e-5</td></tr><tr><td>get 1000</td><td>32.11</td><td>31.15</td><td>2</td><td>0.03</td><td>4.49e-4</td></tr></table></div>
|
|
982
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
983
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>bst</span></div>
|
|
984
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>add 1000 randomly</td><td>2.15</td><td>464.93</td><td>24</td><td>0.00</td><td>2.37e-4</td></tr><tr><td>delete 1000 randomly</td><td>0.05</td><td>2.08e+4</td><td>1062</td><td>4.81e-5</td><td>5.51e-7</td></tr><tr><td>addMany 1000 balanced</td><td>2.51</td><td>397.64</td><td>21</td><td>0.00</td><td>5.50e-5</td></tr><tr><td>get 1000</td><td>57.87</td><td>17.28</td><td>1</td><td>0.06</td><td>0.01</td></tr><tr><td>dfs 1000</td><td>168.09</td><td>5.95</td><td>1</td><td>0.17</td><td>7.76e-4</td></tr><tr><td>bfs 1000</td><td>143.73</td><td>6.96</td><td>1</td><td>0.14</td><td>0.00</td></tr><tr><td>morris 1000</td><td>96.97</td><td>10.31</td><td>1</td><td>0.10</td><td>0.00</td></tr></table></div>
|
|
985
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
986
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>heap</span></div>
|
|
987
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>add & 1000</td><td>0.34</td><td>2927.21</td><td>149</td><td>3.42e-4</td><td>3.55e-6</td></tr><tr><td>fib add & pop 1000</td><td>3.91</td><td>255.44</td><td>14</td><td>0.00</td><td>1.98e-4</td></tr></table></div>
|
|
988
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
989
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>doubly-linked-list</span></div>
|
|
990
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>unshift 1000000</td><td>196.83</td><td>5.08</td><td>1</td><td>0.20</td><td>0.02</td></tr><tr><td>unshift & shift 1000000</td><td>152.50</td><td>6.56</td><td>1</td><td>0.15</td><td>0.02</td></tr><tr><td>insertBefore 1000</td><td>0.03</td><td>3.78e+4</td><td>1922</td><td>2.65e-5</td><td>2.96e-7</td></tr></table></div>
|
|
991
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
992
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>singly-linked-list</span></div>
|
|
993
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>push & pop 1000</td><td>1.76</td><td>569.49</td><td>29</td><td>0.00</td><td>5.19e-5</td></tr><tr><td>insertBefore 1000</td><td>2.30</td><td>435.27</td><td>22</td><td>0.00</td><td>4.67e-5</td></tr></table></div>
|
|
994
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
995
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>max-priority-queue</span></div>
|
|
996
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>refill & poll 1000000</td><td>1880.37</td><td>0.53</td><td>1</td><td>1.88</td><td>0.06</td></tr></table></div>
|
|
997
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
998
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>deque</span></div>
|
|
999
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>push 1000000</td><td>210.28</td><td>4.76</td><td>1</td><td>0.21</td><td>0.03</td></tr><tr><td>shift 1000000</td><td>24.42</td><td>40.94</td><td>3</td><td>0.02</td><td>0.00</td></tr></table></div>
|
|
1000
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
1001
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>queue</span></div>
|
|
1002
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>push 1000000</td><td>41.74</td><td>23.96</td><td>2</td><td>0.04</td><td>0.00</td></tr><tr><td>push & shift 1000000</td><td>81.48</td><td>12.27</td><td>1</td><td>0.08</td><td>0.01</td></tr></table></div>
|
|
1003
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
1004
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>trie</span></div>
|
|
1005
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>push 100000</td><td>57.44</td><td>17.41</td><td>1</td><td>0.06</td><td>0.00</td></tr><tr><td>getWords 100000</td><td>129.57</td><td>7.72</td><td>1</td><td>0.13</td><td>0.01</td></tr></table></div>
|
|
1006
|
+
</div>
|
|
1007
|
+
<div class="json-to-html-collapse clearfix 0">
|
|
1008
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>avl-tree</span></div>
|
|
1009
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>add 1000 randomly</td><td>2.09</td><td>477.46</td><td>25</td><td>0.00</td><td>2.54e-5</td></tr><tr><td>delete 1000 randomly</td><td>0.06</td><td>1.78e+4</td><td>919</td><td>5.61e-5</td><td>1.46e-6</td></tr><tr><td>addMany 1000</td><td>2.96</td><td>337.92</td><td>18</td><td>0.00</td><td>7.78e-5</td></tr><tr><td>get 1000</td><td>54.25</td><td>18.43</td><td>1</td><td>0.05</td><td>0.00</td></tr></table></div>
|
|
1010
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
1011
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>binary-tree</span></div>
|
|
1012
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>add 1000</td><td>67.80</td><td>14.75</td><td>3</td><td>0.07</td><td>0.00</td></tr><tr><td>delete 1000</td><td>22.79</td><td>43.88</td><td>1094</td><td>0.02</td><td>0.04</td></tr><tr><td>addMany 1000</td><td>8.83</td><td>113.24</td><td>6</td><td>0.01</td><td>1.42e-4</td></tr><tr><td>get 1000</td><td>30.52</td><td>32.76</td><td>2</td><td>0.03</td><td>0.00</td></tr></table></div>
|
|
1013
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
1014
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>bst</span></div>
|
|
1015
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>add 1000 randomly</td><td>2.18</td><td>459.02</td><td>24</td><td>0.00</td><td>7.16e-5</td></tr><tr><td>delete 1000 randomly</td><td>0.05</td><td>2.06e+4</td><td>1083</td><td>4.85e-5</td><td>1.15e-6</td></tr><tr><td>addMany 1000 balanced</td><td>2.53</td><td>394.85</td><td>21</td><td>0.00</td><td>6.11e-5</td></tr><tr><td>get 1000</td><td>56.51</td><td>17.70</td><td>1</td><td>0.06</td><td>0.00</td></tr><tr><td>dfs 1000</td><td>173.68</td><td>5.76</td><td>1</td><td>0.17</td><td>0.00</td></tr><tr><td>bfs 1000</td><td>156.93</td><td>6.37</td><td>1</td><td>0.16</td><td>0.04</td></tr><tr><td>morris 1000</td><td>96.71</td><td>10.34</td><td>1</td><td>0.10</td><td>0.00</td></tr></table></div>
|
|
1016
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
1017
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>heap</span></div>
|
|
1018
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>add & 1000</td><td>0.35</td><td>2876.02</td><td>149</td><td>3.48e-4</td><td>4.35e-5</td></tr><tr><td>fib add & pop 1000</td><td>4.09</td><td>244.66</td><td>14</td><td>0.00</td><td>5.12e-4</td></tr></table></div>
|
|
1019
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
1020
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>doubly-linked-list</span></div>
|
|
1021
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>unshift 1000000</td><td>210.78</td><td>4.74</td><td>1</td><td>0.21</td><td>0.05</td></tr><tr><td>unshift & shift 1000000</td><td>161.09</td><td>6.21</td><td>1</td><td>0.16</td><td>0.03</td></tr><tr><td>insertBefore 1000</td><td>0.03</td><td>3.73e+4</td><td>1923</td><td>2.68e-5</td><td>8.43e-7</td></tr></table></div>
|
|
1022
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
1023
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>singly-linked-list</span></div>
|
|
1024
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>push & pop 1000</td><td>1.85</td><td>539.24</td><td>30</td><td>0.00</td><td>2.91e-4</td></tr><tr><td>insertBefore 1000</td><td>2.35</td><td>424.68</td><td>22</td><td>0.00</td><td>2.11e-4</td></tr></table></div>
|
|
1025
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
1026
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>max-priority-queue</span></div>
|
|
1027
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>refill & poll 1000000</td><td>1804.27</td><td>0.55</td><td>1</td><td>1.80</td><td>0.02</td></tr></table></div>
|
|
1028
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
1029
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>deque</span></div>
|
|
1030
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>push 1000000</td><td>221.64</td><td>4.51</td><td>1</td><td>0.22</td><td>0.02</td></tr><tr><td>shift 1000000</td><td>25.77</td><td>38.80</td><td>3</td><td>0.03</td><td>0.00</td></tr></table></div>
|
|
1031
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
1032
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>queue</span></div>
|
|
1033
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>push 1000000</td><td>42.25</td><td>23.67</td><td>2</td><td>0.04</td><td>0.01</td></tr><tr><td>push & shift 1000000</td><td>79.53</td><td>12.57</td><td>1</td><td>0.08</td><td>0.00</td></tr></table></div>
|
|
1034
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
1035
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>trie</span></div>
|
|
1036
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>push 100000</td><td>54.33</td><td>18.41</td><td>1</td><td>0.05</td><td>0.00</td></tr><tr><td>getWords 100000</td><td>96.38</td><td>10.38</td><td>1</td><td>0.10</td><td>0.01</td></tr></table></div>
|
|
1037
|
+
</div>
|
|
1038
|
+
<div class="json-to-html-collapse clearfix 0">
|
|
1039
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>avl-tree</span></div>
|
|
1040
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>add 1000 randomly</td><td>2.14</td><td>468.25</td><td>24</td><td>0.00</td><td>5.65e-5</td></tr><tr><td>delete 1000 randomly</td><td>0.06</td><td>1.79e+4</td><td>921</td><td>5.59e-5</td><td>2.02e-6</td></tr><tr><td>addMany 1000</td><td>2.91</td><td>344.07</td><td>18</td><td>0.00</td><td>6.78e-5</td></tr><tr><td>get 1000</td><td>51.87</td><td>19.28</td><td>2</td><td>0.05</td><td>0.00</td></tr></table></div>
|
|
1041
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
1042
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>binary-tree</span></div>
|
|
1043
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>add 1000</td><td>68.32</td><td>14.64</td><td>3</td><td>0.07</td><td>0.01</td></tr><tr><td>delete 1000</td><td>23.84</td><td>41.95</td><td>1064</td><td>0.02</td><td>0.04</td></tr><tr><td>addMany 1000</td><td>8.88</td><td>112.68</td><td>6</td><td>0.01</td><td>1.46e-4</td></tr><tr><td>get 1000</td><td>31.50</td><td>31.74</td><td>2</td><td>0.03</td><td>3.96e-4</td></tr></table></div>
|
|
1044
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
1045
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>bst</span></div>
|
|
1046
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>add 1000 randomly</td><td>2.00</td><td>500.66</td><td>26</td><td>0.00</td><td>7.44e-5</td></tr><tr><td>delete 1000 randomly</td><td>0.05</td><td>2.03e+4</td><td>1054</td><td>4.94e-5</td><td>1.86e-6</td></tr><tr><td>addMany 1000 balanced</td><td>2.51</td><td>397.65</td><td>21</td><td>0.00</td><td>4.80e-5</td></tr><tr><td>get 1000</td><td>56.09</td><td>17.83</td><td>1</td><td>0.06</td><td>0.00</td></tr><tr><td>dfs 1000</td><td>174.02</td><td>5.75</td><td>1</td><td>0.17</td><td>0.00</td></tr><tr><td>bfs 1000</td><td>141.06</td><td>7.09</td><td>1</td><td>0.14</td><td>0.00</td></tr><tr><td>morris 1000</td><td>92.36</td><td>10.83</td><td>1</td><td>0.09</td><td>0.00</td></tr></table></div>
|
|
1047
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
1048
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>heap</span></div>
|
|
1049
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>add & 1000</td><td>0.34</td><td>2917.16</td><td>149</td><td>3.43e-4</td><td>5.21e-6</td></tr><tr><td>fib add & pop 1000</td><td>3.89</td><td>256.80</td><td>14</td><td>0.00</td><td>9.36e-5</td></tr></table></div>
|
|
1050
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
1051
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>doubly-linked-list</span></div>
|
|
1052
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>unshift 1000000</td><td>190.62</td><td>5.25</td><td>1</td><td>0.19</td><td>0.03</td></tr><tr><td>unshift & shift 1000000</td><td>168.36</td><td>5.94</td><td>1</td><td>0.17</td><td>0.03</td></tr><tr><td>insertBefore 1000</td><td>0.03</td><td>3.37e+4</td><td>1883</td><td>2.97e-5</td><td>6.52e-6</td></tr></table></div>
|
|
1053
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
1054
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>singly-linked-list</span></div>
|
|
1055
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>push & pop 1000</td><td>1.85</td><td>541.77</td><td>30</td><td>0.00</td><td>3.02e-4</td></tr><tr><td>insertBefore 1000</td><td>2.32</td><td>431.07</td><td>22</td><td>0.00</td><td>5.25e-5</td></tr></table></div>
|
|
1056
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
1057
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>max-priority-queue</span></div>
|
|
1058
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>refill & poll 1000000</td><td>1913.83</td><td>0.52</td><td>1</td><td>1.91</td><td>0.10</td></tr></table></div>
|
|
1059
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
1060
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>deque</span></div>
|
|
1061
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>push 1000000</td><td>216.62</td><td>4.62</td><td>1</td><td>0.22</td><td>0.01</td></tr><tr><td>shift 1000000</td><td>27.11</td><td>36.88</td><td>3</td><td>0.03</td><td>0.01</td></tr></table></div>
|
|
1062
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
1063
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>queue</span></div>
|
|
1064
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>push 1000000</td><td>42.14</td><td>23.73</td><td>2</td><td>0.04</td><td>0.00</td></tr><tr><td>push & shift 1000000</td><td>78.64</td><td>12.72</td><td>1</td><td>0.08</td><td>0.00</td></tr></table></div>
|
|
1065
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
1066
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>trie</span></div>
|
|
1067
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>push 1000</td><td>0.49</td><td>2026.34</td><td>152</td><td>4.94e-4</td><td>6.50e-5</td></tr><tr><td>getWords 1000</td><td>0.82</td><td>1221.37</td><td>69</td><td>8.19e-4</td><td>2.39e-4</td></tr></table></div>
|
|
1068
|
+
</div>
|
|
1069
|
+
<div class="json-to-html-collapse clearfix 0">
|
|
1070
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>avl-tree</span></div>
|
|
1071
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>add 1000 randomly</td><td>2.12</td><td>471.67</td><td>25</td><td>0.00</td><td>5.01e-5</td></tr><tr><td>delete 1000 randomly</td><td>0.06</td><td>1.81e+4</td><td>931</td><td>5.53e-5</td><td>7.08e-7</td></tr><tr><td>addMany 1000</td><td>2.87</td><td>348.35</td><td>18</td><td>0.00</td><td>3.58e-5</td></tr><tr><td>get 1000</td><td>53.76</td><td>18.60</td><td>1</td><td>0.05</td><td>0.00</td></tr></table></div>
|
|
1072
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
1073
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>binary-tree</span></div>
|
|
1074
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>add 1000</td><td>66.89</td><td>14.95</td><td>3</td><td>0.07</td><td>0.01</td></tr><tr><td>delete 1000</td><td>28.05</td><td>35.65</td><td>1092</td><td>0.03</td><td>0.04</td></tr><tr><td>addMany 1000</td><td>9.09</td><td>110.01</td><td>6</td><td>0.01</td><td>4.39e-4</td></tr><tr><td>get 1000</td><td>30.55</td><td>32.73</td><td>2</td><td>0.03</td><td>0.00</td></tr></table></div>
|
|
1075
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
1076
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>bst</span></div>
|
|
1077
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>add 1000 randomly</td><td>2.03</td><td>493.66</td><td>26</td><td>0.00</td><td>3.35e-4</td></tr><tr><td>delete 1000 randomly</td><td>0.05</td><td>2.20e+4</td><td>1116</td><td>4.55e-5</td><td>5.93e-7</td></tr><tr><td>addMany 1000 balanced</td><td>2.65</td><td>378.00</td><td>20</td><td>0.00</td><td>9.59e-5</td></tr><tr><td>get 1000</td><td>67.90</td><td>14.73</td><td>1</td><td>0.07</td><td>0.02</td></tr><tr><td>dfs 1000</td><td>172.24</td><td>5.81</td><td>1</td><td>0.17</td><td>0.00</td></tr><tr><td>bfs 1000</td><td>141.51</td><td>7.07</td><td>1</td><td>0.14</td><td>0.00</td></tr><tr><td>morris 1000</td><td>95.27</td><td>10.50</td><td>1</td><td>0.10</td><td>0.00</td></tr></table></div>
|
|
1078
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
1079
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>heap</span></div>
|
|
1080
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>add & 1000</td><td>0.34</td><td>2921.08</td><td>149</td><td>3.42e-4</td><td>3.52e-6</td></tr><tr><td>fib add & pop 1000</td><td>3.94</td><td>253.57</td><td>14</td><td>0.00</td><td>9.42e-5</td></tr></table></div>
|
|
1081
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
1082
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>doubly-linked-list</span></div>
|
|
1083
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>unshift 1000000</td><td>204.77</td><td>4.88</td><td>1</td><td>0.20</td><td>0.03</td></tr><tr><td>unshift & shift 1000000</td><td>164.80</td><td>6.07</td><td>1</td><td>0.16</td><td>0.02</td></tr><tr><td>insertBefore 1000</td><td>0.03</td><td>3.53e+4</td><td>1910</td><td>2.83e-5</td><td>5.73e-6</td></tr></table></div>
|
|
1084
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
1085
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>singly-linked-list</span></div>
|
|
1086
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>push & pop 1000</td><td>1.77</td><td>564.06</td><td>30</td><td>0.00</td><td>4.03e-5</td></tr><tr><td>insertBefore 1000</td><td>2.33</td><td>428.74</td><td>22</td><td>0.00</td><td>5.85e-5</td></tr></table></div>
|
|
1087
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
1088
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>max-priority-queue</span></div>
|
|
1089
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>refill & poll 1000000</td><td>1911.53</td><td>0.52</td><td>1</td><td>1.91</td><td>0.04</td></tr></table></div>
|
|
1090
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
1091
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>deque</span></div>
|
|
1092
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>push 1000000</td><td>220.69</td><td>4.53</td><td>1</td><td>0.22</td><td>0.04</td></tr><tr><td>shift 1000000</td><td>25.02</td><td>39.96</td><td>3</td><td>0.03</td><td>0.00</td></tr></table></div>
|
|
1093
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
1094
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>queue</span></div>
|
|
1095
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>push 1000000</td><td>42.43</td><td>23.57</td><td>2</td><td>0.04</td><td>0.01</td></tr><tr><td>push & shift 1000000</td><td>80.16</td><td>12.48</td><td>1</td><td>0.08</td><td>0.00</td></tr></table></div>
|
|
1096
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
1097
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>trie</span></div>
|
|
1098
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>push 1000000</td><td>535.25</td><td>1.87</td><td>1</td><td>0.54</td><td>0.01</td></tr><tr><td>getWords 1000000</td><td>954.39</td><td>1.05</td><td>1</td><td>0.95</td><td>0.05</td></tr></table></div>
|
|
1099
|
+
</div>
|
|
1100
|
+
<div class="json-to-html-collapse clearfix 0">
|
|
1101
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>avl-tree</span></div>
|
|
1102
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>add 1000 randomly</td><td>2.12</td><td>471.05</td><td>24</td><td>0.00</td><td>1.97e-5</td></tr><tr><td>delete 1000 randomly</td><td>0.06</td><td>1.81e+4</td><td>924</td><td>5.52e-5</td><td>6.93e-7</td></tr><tr><td>addMany 1000</td><td>2.91</td><td>343.28</td><td>18</td><td>0.00</td><td>4.22e-5</td></tr><tr><td>get 1000</td><td>54.16</td><td>18.47</td><td>1</td><td>0.05</td><td>0.00</td></tr></table></div>
|
|
1103
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
1104
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>binary-tree</span></div>
|
|
1105
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>add 1000</td><td>66.45</td><td>15.05</td><td>3</td><td>0.07</td><td>0.00</td></tr><tr><td>delete 1000</td><td>23.68</td><td>42.23</td><td>1105</td><td>0.02</td><td>0.04</td></tr><tr><td>addMany 1000</td><td>8.88</td><td>112.56</td><td>6</td><td>0.01</td><td>2.72e-4</td></tr><tr><td>get 1000</td><td>33.41</td><td>29.93</td><td>2</td><td>0.03</td><td>0.01</td></tr></table></div>
|
|
1106
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
1107
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>bst</span></div>
|
|
1108
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>add 1000 randomly</td><td>2.02</td><td>494.39</td><td>26</td><td>0.00</td><td>4.57e-5</td></tr><tr><td>delete 1000 randomly</td><td>0.04</td><td>2.23e+4</td><td>1141</td><td>4.49e-5</td><td>7.95e-7</td></tr><tr><td>addMany 1000 balanced</td><td>2.66</td><td>375.24</td><td>20</td><td>0.00</td><td>9.32e-5</td></tr><tr><td>get 1000</td><td>62.64</td><td>15.96</td><td>1</td><td>0.06</td><td>0.00</td></tr><tr><td>dfs 1000</td><td>171.07</td><td>5.85</td><td>1</td><td>0.17</td><td>0.00</td></tr><tr><td>bfs 1000</td><td>141.61</td><td>7.06</td><td>1</td><td>0.14</td><td>8.60e-4</td></tr><tr><td>morris 1000</td><td>96.09</td><td>10.41</td><td>1</td><td>0.10</td><td>0.00</td></tr></table></div>
|
|
1109
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
1110
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>heap</span></div>
|
|
1111
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>add & 1000</td><td>0.34</td><td>2921.53</td><td>148</td><td>3.42e-4</td><td>3.47e-6</td></tr><tr><td>fib add & pop 1000</td><td>3.90</td><td>256.59</td><td>14</td><td>0.00</td><td>6.06e-5</td></tr></table></div>
|
|
1112
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
1113
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>doubly-linked-list</span></div>
|
|
1114
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>unshift 1000000</td><td>208.24</td><td>4.80</td><td>1</td><td>0.21</td><td>0.04</td></tr><tr><td>unshift & shift 1000000</td><td>152.50</td><td>6.56</td><td>1</td><td>0.15</td><td>0.01</td></tr><tr><td>insertBefore 1000</td><td>0.03</td><td>3.66e+4</td><td>1921</td><td>2.73e-5</td><td>1.79e-6</td></tr></table></div>
|
|
1115
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
1116
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>singly-linked-list</span></div>
|
|
1117
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>push & pop 1000</td><td>1.75</td><td>571.08</td><td>30</td><td>0.00</td><td>3.19e-5</td></tr><tr><td>insertBefore 1000</td><td>2.33</td><td>429.11</td><td>22</td><td>0.00</td><td>8.52e-5</td></tr></table></div>
|
|
1118
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
1119
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>max-priority-queue</span></div>
|
|
1120
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>refill & poll 1000000</td><td>1854.15</td><td>0.54</td><td>1</td><td>1.85</td><td>0.05</td></tr></table></div>
|
|
1121
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
1122
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>deque</span></div>
|
|
1123
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>push 1000000</td><td>212.74</td><td>4.70</td><td>1</td><td>0.21</td><td>0.02</td></tr><tr><td>shift 1000000</td><td>25.11</td><td>39.82</td><td>3</td><td>0.03</td><td>0.00</td></tr></table></div>
|
|
1124
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
1125
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>queue</span></div>
|
|
1126
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>push 1000000</td><td>42.64</td><td>23.45</td><td>2</td><td>0.04</td><td>0.01</td></tr><tr><td>push & shift 1000000</td><td>78.50</td><td>12.74</td><td>1</td><td>0.08</td><td>7.49e-4</td></tr></table></div>
|
|
1127
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
1128
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>trie</span></div>
|
|
1129
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>push 1000000</td><td>3.17</td><td>315.82</td><td>18</td><td>0.00</td><td>3.74e-4</td></tr><tr><td>getWords 1000000</td><td>5.00</td><td>199.99</td><td>11</td><td>0.01</td><td>1.85e-4</td></tr></table></div>
|
|
1130
|
+
</div>
|
|
1131
|
+
<div class="json-to-html-collapse clearfix 0">
|
|
1132
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>avl-tree</span></div>
|
|
1133
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>add 1000 randomly</td><td>2.19</td><td>457.50</td><td>24</td><td>0.00</td><td>6.07e-5</td></tr><tr><td>delete 1000 randomly</td><td>0.06</td><td>1.80e+4</td><td>924</td><td>5.56e-5</td><td>1.04e-6</td></tr><tr><td>addMany 1000</td><td>3.02</td><td>330.95</td><td>17</td><td>0.00</td><td>9.53e-5</td></tr><tr><td>get 1000</td><td>52.92</td><td>18.90</td><td>2</td><td>0.05</td><td>0.00</td></tr></table></div>
|
|
1134
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
1135
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>binary-tree</span></div>
|
|
1136
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>add 1000</td><td>65.94</td><td>15.17</td><td>3</td><td>0.07</td><td>0.00</td></tr><tr><td>delete 1000</td><td>31.56</td><td>31.68</td><td>1098</td><td>0.03</td><td>0.04</td></tr><tr><td>addMany 1000</td><td>8.94</td><td>111.81</td><td>6</td><td>0.01</td><td>3.04e-4</td></tr><tr><td>get 1000</td><td>31.51</td><td>31.73</td><td>2</td><td>0.03</td><td>2.99e-4</td></tr></table></div>
|
|
1137
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
1138
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>bst</span></div>
|
|
1139
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>add 1000 randomly</td><td>2.45</td><td>408.29</td><td>21</td><td>0.00</td><td>2.76e-5</td></tr><tr><td>delete 1000 randomly</td><td>0.05</td><td>2.22e+4</td><td>1132</td><td>4.51e-5</td><td>6.97e-7</td></tr><tr><td>addMany 1000 balanced</td><td>2.74</td><td>364.65</td><td>20</td><td>0.00</td><td>8.78e-5</td></tr><tr><td>get 1000</td><td>61.54</td><td>16.25</td><td>1</td><td>0.06</td><td>0.00</td></tr><tr><td>dfs 1000</td><td>172.43</td><td>5.80</td><td>1</td><td>0.17</td><td>0.00</td></tr><tr><td>bfs 1000</td><td>140.76</td><td>7.10</td><td>1</td><td>0.14</td><td>0.00</td></tr><tr><td>morris 1000</td><td>93.57</td><td>10.69</td><td>1</td><td>0.09</td><td>0.00</td></tr></table></div>
|
|
1140
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
1141
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>heap</span></div>
|
|
1142
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>add & 1000</td><td>0.34</td><td>2933.08</td><td>149</td><td>3.41e-4</td><td>2.82e-6</td></tr><tr><td>fib add & pop 1000</td><td>3.89</td><td>257.27</td><td>14</td><td>0.00</td><td>3.17e-5</td></tr></table></div>
|
|
1143
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
1144
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>doubly-linked-list</span></div>
|
|
1145
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>unshift 1000000</td><td>192.82</td><td>5.19</td><td>1</td><td>0.19</td><td>0.04</td></tr><tr><td>unshift & shift 1000000</td><td>156.37</td><td>6.40</td><td>1</td><td>0.16</td><td>0.03</td></tr><tr><td>insertBefore 1000</td><td>0.03</td><td>3.70e+4</td><td>1896</td><td>2.70e-5</td><td>3.66e-7</td></tr></table></div>
|
|
1146
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
1147
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>singly-linked-list</span></div>
|
|
1148
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>push & pop 1000</td><td>1.79</td><td>559.70</td><td>30</td><td>0.00</td><td>2.97e-4</td></tr><tr><td>insertBefore 1000</td><td>2.32</td><td>430.90</td><td>22</td><td>0.00</td><td>6.01e-5</td></tr></table></div>
|
|
1149
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
1150
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>max-priority-queue</span></div>
|
|
1151
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>refill & poll 1000000</td><td>1874.70</td><td>0.53</td><td>1</td><td>1.87</td><td>0.04</td></tr></table></div>
|
|
1152
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
1153
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>deque</span></div>
|
|
1154
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>push 1000000</td><td>209.65</td><td>4.77</td><td>1</td><td>0.21</td><td>0.03</td></tr><tr><td>shift 1000000</td><td>25.54</td><td>39.15</td><td>3</td><td>0.03</td><td>0.00</td></tr></table></div>
|
|
1155
|
+
</div><div class="json-to-html-collapse clearfix 0">
|
|
1156
|
+
<div class='collapsible level0' ><span class='json-to-html-label'>queue</span></div>
|
|
1157
|
+
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>push 1000000</td><td>42.43</td><td>23.57</td><td>2</td><td>0.04</td><td>0.01</td></tr><tr><td>push & shift 1000000</td><td>79.60</td><td>12.56</td><td>1</td><td>0.08</td><td>0.00</td></tr></table></div>
|
|
1158
|
+
</div>
|
|
920
1159
|
<div class="json-to-html-collapse clearfix 0">
|
|
921
1160
|
<div class='collapsible level0' ><span class='json-to-html-label'>avl-tree</span></div>
|
|
922
1161
|
<div class="content"><table><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>executed times</th><th>sample mean (secs)</th><th>sample deviation</th></tr><tr><td>add 1000 randomly</td><td>2.08</td><td>479.69</td><td>25</td><td>0.00</td><td>2.14e-5</td></tr><tr><td>delete 1000 randomly</td><td>0.05</td><td>1.82e+4</td><td>924</td><td>5.49e-5</td><td>4.16e-7</td></tr><tr><td>addMany 1000</td><td>2.88</td><td>347.21</td><td>18</td><td>0.00</td><td>2.69e-5</td></tr><tr><td>get 1000</td><td>52.72</td><td>18.97</td><td>1</td><td>0.05</td><td>0.00</td></tr></table></div>
|