CarGDev/divide-and-conquer-analysis
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Add plots and results to repository, update ANALYSIS.md with visualizations

Browse Source 
- Removed plots/ and results/ from .gitignore
- Added plot images to ANALYSIS.md with figure references
- Updated appendix with file descriptions
- Committed benchmark results and visualization plots
This commit is contained in:
Carlos Gutierrez
2025-10-30 21:35:41 -04:00
parent d01047ccfd
commit 42b02c12c7
6 changed files with 551 additions and 3 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
.gitignore vendored
View File

@@ -34,8 +34,6 @@ ENV/
*~
# Project specific
results/
plots/
*.log
# OS

21
ANALYSIS.md
View File

@@ -39,6 +39,16 @@ This document presents a comprehensive comparison of Merge Sort and Quick Sort a
## 3. Performance Metrics Analysis
### Performance Visualization
The following plots visualize the performance comparison across different dataset types:
![Time vs Size Comparison](plots/time_vs_size.png)
*Figure 1: Execution time comparison between Merge Sort and Quick Sort across different dataset types and sizes*
![Memory vs Size Comparison](plots/memory_vs_size.png)
*Figure 2: Peak memory usage comparison between Merge Sort and Quick Sort across different dataset types and sizes*
### 3.1 Execution Time Comparison
#### 3.1.1 Sorted Data
@@ -283,5 +293,14 @@ The results demonstrate that algorithm selection should consider not just theore
## Appendix: Raw Data Summary
See `results/bench_results.csv` for complete raw data and `results/summary.json` for aggregated statistics.
### Raw Data Files
- **`results/bench_results.csv`**: Complete raw benchmark data with all runs
- **`results/summary.json`**: Aggregated statistics per algorithm/dataset/size combination
- **`results/bench.log`**: Detailed execution logs with system information
### Visualization Files
- **`plots/time_vs_size.png`**: Line charts showing execution time vs array size for each dataset type
- **`plots/memory_vs_size.png`**: Line charts showing peak memory usage vs array size for each dataset type

BIN
plots/memory_vs_size.png Normal file
View File

Binary file not shown.
Side by Side

After

Width:  |  Height:  |  Size: 136 KiB

BIN
plots/time_vs_size.png Normal file
View File

Binary file not shown.
Side by Side

After

Width:  |  Height:  |  Size: 185 KiB

121
results/bench_results.csv Normal file
View File

@@ -0,0 +1,121 @@
algorithm,pivot,dataset,size,run,time_s,peak_mem_bytes,comparisons,swaps,seed
merge,,sorted,1000,1,0.0021214999724179506,27377664,4932,0,42
merge,,sorted,1000,2,0.002018792030867189,27508736,4932,0,42
merge,,sorted,1000,3,0.0020350830163806677,27508736,4932,0,42
merge,,sorted,1000,4,0.002002707973588258,27508736,4932,0,42
merge,,sorted,1000,5,0.0019570000004023314,27508736,4932,0,42
merge,,sorted,5000,1,0.01232716697268188,27770880,29804,0,42
merge,,sorted,5000,2,0.011838499980513006,27951104,29804,0,42
merge,,sorted,5000,3,0.012822457996662706,27951104,29804,0,42
merge,,sorted,5000,4,0.01191929099150002,27951104,29804,0,42
merge,,sorted,5000,5,0.011811083008069545,27951104,29804,0,42
merge,,sorted,10000,1,0.025187874969560653,28016640,64608,0,42
merge,,sorted,10000,2,0.025747000006958842,28409856,64608,0,42
merge,,sorted,10000,3,0.02543825004249811,28409856,64608,0,42
merge,,sorted,10000,4,0.025632207980379462,28409856,64608,0,42
merge,,sorted,10000,5,0.0258330840151757,28409856,64608,0,42
merge,,sorted,50000,1,0.14894849999109283,31047680,382512,0,42
merge,,sorted,50000,2,0.14997875003609806,33275904,382512,0,42
merge,,sorted,50000,3,0.14839649997884408,33701888,382512,0,42
merge,,sorted,50000,4,0.14835204201517627,33701888,382512,0,42
merge,,sorted,50000,5,0.15029254101682454,33701888,382512,0,42
merge,,reverse,1000,1,0.0018516660202294588,33701888,5044,0,42
merge,,reverse,1000,2,0.0021191250416450202,33701888,5044,0,42
merge,,reverse,1000,3,0.0018385000294074416,33701888,5044,0,42
merge,,reverse,1000,4,0.001818082993850112,33701888,5044,0,42
merge,,reverse,1000,5,0.0018462910084053874,33701888,5044,0,42
merge,,reverse,5000,1,0.011773791979067028,33701888,32004,0,42
merge,,reverse,5000,2,0.012239834002684802,33701888,32004,0,42
merge,,reverse,5000,3,0.01261299999896437,33701888,32004,0,42
merge,,reverse,5000,4,0.011806958995293826,33701888,32004,0,42
merge,,reverse,5000,5,0.01208491699071601,33718272,32004,0,42
merge,,reverse,10000,1,0.025842334027402103,33718272,69008,0,42
merge,,reverse,10000,2,0.02584487496642396,33718272,69008,0,42
merge,,reverse,10000,3,0.025578833010513335,33718272,69008,0,42
merge,,reverse,10000,4,0.025737208023201674,33718272,69008,0,42
merge,,reverse,10000,5,0.029875334003008902,33718272,69008,0,42
merge,,reverse,50000,1,0.15026045800186694,33718272,401952,0,42
merge,,reverse,50000,2,0.1499786659842357,34127872,401952,0,42
merge,,reverse,50000,3,0.15061812498606741,34308096,401952,0,42
merge,,reverse,50000,4,0.15113937499700114,35225600,401952,0,42
merge,,reverse,50000,5,0.14968479197705165,35225600,401952,0,42
merge,,random,1000,1,0.0025072909775190055,35225600,8704,0,42
merge,,random,1000,2,0.0023767920210957527,35241984,8709,0,42
merge,,random,1000,3,0.0023880410008132458,35241984,8733,0,42
merge,,random,1000,4,0.0023984580184333026,35241984,8721,0,42
merge,,random,1000,5,0.0024005830055102706,35241984,8722,0,42
merge,,random,5000,1,0.01854862499749288,35291136,55192,0,42
merge,,random,5000,2,0.017533040954731405,35291136,55289,0,42
merge,,random,5000,3,0.017720375035423785,35291136,55157,0,42
merge,,random,5000,4,0.018087790987920016,35291136,55229,0,42
merge,,random,5000,5,0.017751957988366485,35291136,55238,0,42
merge,,random,10000,1,0.03925045795040205,35291136,120383,0,42
merge,,random,10000,2,0.038985125022009015,35291136,120541,0,42
merge,,random,10000,3,0.038622999971266836,35291136,120377,0,42
merge,,random,10000,4,0.03842774999793619,35291136,120483,0,42
merge,,random,10000,5,0.04032808297779411,35291136,120458,0,42
merge,,random,50000,1,0.23875133303226903,35291136,718059,0,42
merge,,random,50000,2,0.2536881669657305,35291136,718283,0,42
merge,,random,50000,3,0.24497704196255654,35291136,718196,0,42
merge,,random,50000,4,0.24405887501779944,35291136,718008,0,42
merge,,random,50000,5,0.24499149998882785,35291136,718125,0,42
quick,random,sorted,1000,1,0.0030081250006332994,35291136,10259,1330,42
quick,random,sorted,1000,2,0.0035682080197148025,35291136,11338,1326,42
quick,random,sorted,1000,3,0.003412832971662283,35307520,10797,1330,42
quick,random,sorted,1000,4,0.0031214170157909393,35307520,10363,1336,42
quick,random,sorted,1000,5,0.003278666001278907,35323904,10886,1304,42
quick,random,sorted,5000,1,0.024488958006259054,35356672,72518,6624,42
quick,random,sorted,5000,2,0.024685374984983355,35356672,71264,6614,42
quick,random,sorted,5000,3,0.024191041011363268,35356672,70245,6660,42
quick,random,sorted,5000,4,0.024081167008262128,35356672,69893,6678,42
quick,random,sorted,5000,5,0.02684320800472051,35356672,76264,6660,42
quick,random,sorted,10000,1,0.05551433301297948,35356672,153731,13300,42
quick,random,sorted,10000,2,0.12189683300675824,35356672,153411,13392,42
quick,random,sorted,10000,3,0.05746329098474234,35356672,149913,13312,42
quick,random,sorted,10000,4,0.053458624985069036,35356672,155820,13316,42
quick,random,sorted,10000,5,0.05732291704043746,35356672,163131,13370,42
quick,random,sorted,50000,1,0.33408900001086295,35389440,931644,66578,42
quick,random,sorted,50000,2,0.3227087499690242,36995072,918749,66618,42
quick,random,sorted,50000,3,0.31799370801309124,38600704,923548,66566,42
quick,random,sorted,50000,4,0.31772020901553333,40189952,912684,66546,42
quick,random,sorted,50000,5,0.34185404202435166,42205184,981972,66720,42
quick,random,reverse,1000,1,0.003801874991040677,42631168,10807,4578,42
quick,random,reverse,1000,2,0.003730209020432085,42680320,10548,5364,42
quick,random,reverse,1000,3,0.004188125021755695,42696704,11958,4168,42
quick,random,reverse,1000,4,0.0035962500260211527,42745856,10036,4314,42
quick,random,reverse,1000,5,0.00395670800935477,42762240,11398,4628,42
quick,random,reverse,5000,1,0.027972667012363672,42909696,72371,32147,42
quick,random,reverse,5000,2,0.029399958031717688,43089920,73416,32422,42
quick,random,reverse,5000,3,0.027857459033839405,43237376,71148,28405,42
quick,random,reverse,5000,4,0.0265330410329625,43401216,72542,25530,42
quick,random,reverse,5000,5,0.028355417016427964,43565056,71554,29920,42
quick,random,reverse,10000,1,0.06494354200549424,43876352,159503,75000,42
quick,random,reverse,10000,2,0.05984400003217161,44204032,152483,65437,42
quick,random,reverse,10000,3,0.05797800002619624,44531712,150136,60439,42
quick,random,reverse,10000,4,0.05647895799484104,44843008,147746,58868,42
quick,random,reverse,10000,5,0.06074008397990838,45154304,154615,63255,42
quick,random,reverse,50000,1,0.404006999975536,46956544,1007200,381522,42
quick,random,reverse,50000,2,0.41199312498793006,49364992,900772,419441,42
quick,random,reverse,50000,3,0.41378433303907514,51380224,916398,373923,42
quick,random,reverse,50000,4,0.36606437497539446,53379072,901829,354775,42
quick,random,reverse,50000,5,0.36376620800001547,51216384,928181,376034,42
quick,random,random,1000,1,0.004717832955066115,50167808,10943,6607,42
quick,random,random,1000,2,0.004074750002473593,50167808,11005,5805,42
quick,random,random,1000,3,0.0037971670390106738,50167808,10882,5423,42
quick,random,random,1000,4,0.003589916042983532,50167808,10257,5671,42
quick,random,random,1000,5,0.0036479169502854347,50167808,10314,5466,42
quick,random,random,5000,1,0.027913208003155887,50167808,73097,32409,42
quick,random,random,5000,2,0.03489841701230034,50167808,81031,47967,42
quick,random,random,5000,3,0.02800733404001221,50167808,67513,37016,42
quick,random,random,5000,4,0.02876625000499189,50167808,69688,37771,42
quick,random,random,5000,5,0.02946608402999118,50167808,69611,38726,42
quick,random,random,10000,1,0.06612608296563849,50167808,159616,84151,42
quick,random,random,10000,2,0.06261195801198483,50167808,153160,79610,42
quick,random,random,10000,3,0.06312591704772785,50167808,153445,81903,42
quick,random,random,10000,4,0.0607747079920955,50167808,147748,77837,42
quick,random,random,10000,5,0.06256787496386096,50167808,153895,76890,42
quick,random,random,50000,1,0.3960714170243591,50167808,910735,473452,42
quick,random,random,50000,2,0.41475808300310746,50167808,999998,473471,42
quick,random,random,50000,3,0.3868979999679141,50167808,899608,451338,42
quick,random,random,50000,4,0.3962425000499934,50626560,921631,503841,42
quick,random,random,50000,5,0.4105017920373939,51036160,945001,492238,42
1 algorithm pivot dataset size run time_s peak_mem_bytes comparisons swaps seed
2 merge sorted 1000 1 0.0021214999724179506 27377664 4932 0 42
3 merge sorted 1000 2 0.002018792030867189 27508736 4932 0 42
4 merge sorted 1000 3 0.0020350830163806677 27508736 4932 0 42
5 merge sorted 1000 4 0.002002707973588258 27508736 4932 0 42
6 merge sorted 1000 5 0.0019570000004023314 27508736 4932 0 42
7 merge sorted 5000 1 0.01232716697268188 27770880 29804 0 42
8 merge sorted 5000 2 0.011838499980513006 27951104 29804 0 42
9 merge sorted 5000 3 0.012822457996662706 27951104 29804 0 42
10 merge sorted 5000 4 0.01191929099150002 27951104 29804 0 42
11 merge sorted 5000 5 0.011811083008069545 27951104 29804 0 42
12 merge sorted 10000 1 0.025187874969560653 28016640 64608 0 42
13 merge sorted 10000 2 0.025747000006958842 28409856 64608 0 42
14 merge sorted 10000 3 0.02543825004249811 28409856 64608 0 42
15 merge sorted 10000 4 0.025632207980379462 28409856 64608 0 42
16 merge sorted 10000 5 0.0258330840151757 28409856 64608 0 42
17 merge sorted 50000 1 0.14894849999109283 31047680 382512 0 42
18 merge sorted 50000 2 0.14997875003609806 33275904 382512 0 42
19 merge sorted 50000 3 0.14839649997884408 33701888 382512 0 42
20 merge sorted 50000 4 0.14835204201517627 33701888 382512 0 42
21 merge sorted 50000 5 0.15029254101682454 33701888 382512 0 42
22 merge reverse 1000 1 0.0018516660202294588 33701888 5044 0 42
23 merge reverse 1000 2 0.0021191250416450202 33701888 5044 0 42
24 merge reverse 1000 3 0.0018385000294074416 33701888 5044 0 42
25 merge reverse 1000 4 0.001818082993850112 33701888 5044 0 42
26 merge reverse 1000 5 0.0018462910084053874 33701888 5044 0 42
27 merge reverse 5000 1 0.011773791979067028 33701888 32004 0 42
28 merge reverse 5000 2 0.012239834002684802 33701888 32004 0 42
29 merge reverse 5000 3 0.01261299999896437 33701888 32004 0 42
30 merge reverse 5000 4 0.011806958995293826 33701888 32004 0 42
31 merge reverse 5000 5 0.01208491699071601 33718272 32004 0 42
32 merge reverse 10000 1 0.025842334027402103 33718272 69008 0 42
33 merge reverse 10000 2 0.02584487496642396 33718272 69008 0 42
34 merge reverse 10000 3 0.025578833010513335 33718272 69008 0 42
35 merge reverse 10000 4 0.025737208023201674 33718272 69008 0 42
36 merge reverse 10000 5 0.029875334003008902 33718272 69008 0 42
37 merge reverse 50000 1 0.15026045800186694 33718272 401952 0 42
38 merge reverse 50000 2 0.1499786659842357 34127872 401952 0 42
39 merge reverse 50000 3 0.15061812498606741 34308096 401952 0 42
40 merge reverse 50000 4 0.15113937499700114 35225600 401952 0 42
41 merge reverse 50000 5 0.14968479197705165 35225600 401952 0 42
42 merge random 1000 1 0.0025072909775190055 35225600 8704 0 42
43 merge random 1000 2 0.0023767920210957527 35241984 8709 0 42
44 merge random 1000 3 0.0023880410008132458 35241984 8733 0 42
45 merge random 1000 4 0.0023984580184333026 35241984 8721 0 42
46 merge random 1000 5 0.0024005830055102706 35241984 8722 0 42
47 merge random 5000 1 0.01854862499749288 35291136 55192 0 42
48 merge random 5000 2 0.017533040954731405 35291136 55289 0 42
49 merge random 5000 3 0.017720375035423785 35291136 55157 0 42
50 merge random 5000 4 0.018087790987920016 35291136 55229 0 42
51 merge random 5000 5 0.017751957988366485 35291136 55238 0 42
52 merge random 10000 1 0.03925045795040205 35291136 120383 0 42
53 merge random 10000 2 0.038985125022009015 35291136 120541 0 42
54 merge random 10000 3 0.038622999971266836 35291136 120377 0 42
55 merge random 10000 4 0.03842774999793619 35291136 120483 0 42
56 merge random 10000 5 0.04032808297779411 35291136 120458 0 42
57 merge random 50000 1 0.23875133303226903 35291136 718059 0 42
58 merge random 50000 2 0.2536881669657305 35291136 718283 0 42
59 merge random 50000 3 0.24497704196255654 35291136 718196 0 42
60 merge random 50000 4 0.24405887501779944 35291136 718008 0 42
61 merge random 50000 5 0.24499149998882785 35291136 718125 0 42
62 quick random sorted 1000 1 0.0030081250006332994 35291136 10259 1330 42
63 quick random sorted 1000 2 0.0035682080197148025 35291136 11338 1326 42
64 quick random sorted 1000 3 0.003412832971662283 35307520 10797 1330 42
65 quick random sorted 1000 4 0.0031214170157909393 35307520 10363 1336 42
66 quick random sorted 1000 5 0.003278666001278907 35323904 10886 1304 42
67 quick random sorted 5000 1 0.024488958006259054 35356672 72518 6624 42
68 quick random sorted 5000 2 0.024685374984983355 35356672 71264 6614 42
69 quick random sorted 5000 3 0.024191041011363268 35356672 70245 6660 42
70 quick random sorted 5000 4 0.024081167008262128 35356672 69893 6678 42
71 quick random sorted 5000 5 0.02684320800472051 35356672 76264 6660 42
72 quick random sorted 10000 1 0.05551433301297948 35356672 153731 13300 42
73 quick random sorted 10000 2 0.12189683300675824 35356672 153411 13392 42
74 quick random sorted 10000 3 0.05746329098474234 35356672 149913 13312 42
75 quick random sorted 10000 4 0.053458624985069036 35356672 155820 13316 42
76 quick random sorted 10000 5 0.05732291704043746 35356672 163131 13370 42
77 quick random sorted 50000 1 0.33408900001086295 35389440 931644 66578 42
78 quick random sorted 50000 2 0.3227087499690242 36995072 918749 66618 42
79 quick random sorted 50000 3 0.31799370801309124 38600704 923548 66566 42
80 quick random sorted 50000 4 0.31772020901553333 40189952 912684 66546 42
81 quick random sorted 50000 5 0.34185404202435166 42205184 981972 66720 42
82 quick random reverse 1000 1 0.003801874991040677 42631168 10807 4578 42
83 quick random reverse 1000 2 0.003730209020432085 42680320 10548 5364 42
84 quick random reverse 1000 3 0.004188125021755695 42696704 11958 4168 42
85 quick random reverse 1000 4 0.0035962500260211527 42745856 10036 4314 42
86 quick random reverse 1000 5 0.00395670800935477 42762240 11398 4628 42
87 quick random reverse 5000 1 0.027972667012363672 42909696 72371 32147 42
88 quick random reverse 5000 2 0.029399958031717688 43089920 73416 32422 42
89 quick random reverse 5000 3 0.027857459033839405 43237376 71148 28405 42
90 quick random reverse 5000 4 0.0265330410329625 43401216 72542 25530 42
91 quick random reverse 5000 5 0.028355417016427964 43565056 71554 29920 42
92 quick random reverse 10000 1 0.06494354200549424 43876352 159503 75000 42
93 quick random reverse 10000 2 0.05984400003217161 44204032 152483 65437 42
94 quick random reverse 10000 3 0.05797800002619624 44531712 150136 60439 42
95 quick random reverse 10000 4 0.05647895799484104 44843008 147746 58868 42
96 quick random reverse 10000 5 0.06074008397990838 45154304 154615 63255 42
97 quick random reverse 50000 1 0.404006999975536 46956544 1007200 381522 42
98 quick random reverse 50000 2 0.41199312498793006 49364992 900772 419441 42
99 quick random reverse 50000 3 0.41378433303907514 51380224 916398 373923 42
100 quick random reverse 50000 4 0.36606437497539446 53379072 901829 354775 42
101 quick random reverse 50000 5 0.36376620800001547 51216384 928181 376034 42
102 quick random random 1000 1 0.004717832955066115 50167808 10943 6607 42
103 quick random random 1000 2 0.004074750002473593 50167808 11005 5805 42
104 quick random random 1000 3 0.0037971670390106738 50167808 10882 5423 42
105 quick random random 1000 4 0.003589916042983532 50167808 10257 5671 42
106 quick random random 1000 5 0.0036479169502854347 50167808 10314 5466 42
107 quick random random 5000 1 0.027913208003155887 50167808 73097 32409 42
108 quick random random 5000 2 0.03489841701230034 50167808 81031 47967 42
109 quick random random 5000 3 0.02800733404001221 50167808 67513 37016 42
110 quick random random 5000 4 0.02876625000499189 50167808 69688 37771 42
111 quick random random 5000 5 0.02946608402999118 50167808 69611 38726 42
112 quick random random 10000 1 0.06612608296563849 50167808 159616 84151 42
113 quick random random 10000 2 0.06261195801198483 50167808 153160 79610 42
114 quick random random 10000 3 0.06312591704772785 50167808 153445 81903 42
115 quick random random 10000 4 0.0607747079920955 50167808 147748 77837 42
116 quick random random 10000 5 0.06256787496386096 50167808 153895 76890 42
117 quick random random 50000 1 0.3960714170243591 50167808 910735 473452 42
118 quick random random 50000 2 0.41475808300310746 50167808 999998 473471 42
119 quick random random 50000 3 0.3868979999679141 50167808 899608 451338 42
120 quick random random 50000 4 0.3962425000499934 50626560 921631 503841 42
121 quick random random 50000 5 0.4105017920373939 51036160 945001 492238 42

410
results/summary.json Normal file
View File

@@ -0,0 +1,410 @@
{
"merge_N/A_sorted_1000": {
"time_mean_s": 0.0020270165987312794,
"time_std_s": 6.0318015159987084e-05,
"time_best_s": 0.0019570000004023314,
"time_worst_s": 0.0021214999724179506,
"memory_mean_bytes": 27482521.6,
"memory_std_bytes": 58617.180389370485,
"memory_peak_bytes": 27508736,
"runs": 5,
"comparisons_mean": 4932,
"comparisons_std": 0.0,
"algorithm": "merge",
"pivot": null,
"dataset": "sorted",
"size": 1000
},
"merge_N/A_sorted_5000": {
"time_mean_s": 0.012143699789885432,
"time_std_s": 0.00043258324817602243,
"time_best_s": 0.011811083008069545,
"time_worst_s": 0.012822457996662706,
"memory_mean_bytes": 27915059.2,
"memory_std_bytes": 80598.62303538441,
"memory_peak_bytes": 27951104,
"runs": 5,
"comparisons_mean": 29804,
"comparisons_std": 0.0,
"algorithm": "merge",
"pivot": null,
"dataset": "sorted",
"size": 5000
},
"merge_N/A_sorted_10000": {
"time_mean_s": 0.025567683402914553,
"time_std_s": 0.00025872900465884647,
"time_best_s": 0.025187874969560653,
"time_worst_s": 0.0258330840151757,
"memory_mean_bytes": 28331212.8,
"memory_std_bytes": 175851.54116811146,
"memory_peak_bytes": 28409856,
"runs": 5,
"comparisons_mean": 64608,
"comparisons_std": 0.0,
"algorithm": "merge",
"pivot": null,
"dataset": "sorted",
"size": 10000
},
"merge_N/A_sorted_50000": {
"time_mean_s": 0.14919366660760716,
"time_std_s": 0.0008983031525291081,
"time_best_s": 0.14835204201517627,
"time_worst_s": 0.15029254101682454,
"memory_mean_bytes": 33085849.6,
"memory_std_bytes": 1154205.995928283,
"memory_peak_bytes": 33701888,
"runs": 5,
"comparisons_mean": 382512,
"comparisons_std": 0.0,
"algorithm": "merge",
"pivot": null,
"dataset": "sorted",
"size": 50000
},
"merge_N/A_reverse_1000": {
"time_mean_s": 0.001894733018707484,
"time_std_s": 0.0001260858339329491,
"time_best_s": 0.001818082993850112,
"time_worst_s": 0.0021191250416450202,
"memory_mean_bytes": 33701888,
"memory_std_bytes": 0.0,
"memory_peak_bytes": 33701888,
"runs": 5,
"comparisons_mean": 5044,
"comparisons_std": 0.0,
"algorithm": "merge",
"pivot": null,
"dataset": "reverse",
"size": 1000
},
"merge_N/A_reverse_5000": {
"time_mean_s": 0.012103700393345207,
"time_std_s": 0.0003446615307874601,
"time_best_s": 0.011773791979067028,
"time_worst_s": 0.01261299999896437,
"memory_mean_bytes": 33705164.8,
"memory_std_bytes": 7327.147548671311,
"memory_peak_bytes": 33718272,
"runs": 5,
"comparisons_mean": 32004,
"comparisons_std": 0.0,
"algorithm": "merge",
"pivot": null,
"dataset": "reverse",
"size": 5000
},
"merge_N/A_reverse_10000": {
"time_mean_s": 0.026575716806109994,
"time_std_s": 0.0018477234656293657,
"time_best_s": 0.025578833010513335,
"time_worst_s": 0.029875334003008902,
"memory_mean_bytes": 33718272,
"memory_std_bytes": 0.0,
"memory_peak_bytes": 33718272,
"runs": 5,
"comparisons_mean": 69008,
"comparisons_std": 0.0,
"algorithm": "merge",
"pivot": null,
"dataset": "reverse",
"size": 10000
},
"merge_N/A_reverse_50000": {
"time_mean_s": 0.15033628318924458,
"time_std_s": 0.0005662313074278611,
"time_best_s": 0.14968479197705165,
"time_worst_s": 0.15113937499700114,
"memory_mean_bytes": 34521088,
"memory_std_bytes": 677711.6386900848,
"memory_peak_bytes": 35225600,
"runs": 5,
"comparisons_mean": 401952,
"comparisons_std": 0.0,
"algorithm": "merge",
"pivot": null,
"dataset": "reverse",
"size": 50000
},
"merge_N/A_random_1000": {
"time_mean_s": 0.0024142330046743156,
"time_std_s": 5.287439667654407e-05,
"time_best_s": 0.0023767920210957527,
"time_worst_s": 0.0025072909775190055,
"memory_mean_bytes": 35238707.2,
"memory_std_bytes": 7327.147548671311,
"memory_peak_bytes": 35241984,
"runs": 5,
"comparisons_mean": 8717.8,
"comparisons_std": 11.476062042355819,
"algorithm": "merge",
"pivot": null,
"dataset": "random",
"size": 1000
},
"merge_N/A_random_5000": {
"time_mean_s": 0.017928357992786914,
"time_std_s": 0.00040024975632536105,
"time_best_s": 0.017533040954731405,
"time_worst_s": 0.01854862499749288,
"memory_mean_bytes": 35291136,
"memory_std_bytes": 0.0,
"memory_peak_bytes": 35291136,
"runs": 5,
"comparisons_mean": 55221,
"comparisons_std": 49.78453575157651,
"algorithm": "merge",
"pivot": null,
"dataset": "random",
"size": 5000
},
"merge_N/A_random_10000": {
"time_mean_s": 0.03912288318388164,
"time_std_s": 0.0007451262557309824,
"time_best_s": 0.03842774999793619,
"time_worst_s": 0.04032808297779411,
"memory_mean_bytes": 35291136,
"memory_std_bytes": 0.0,
"memory_peak_bytes": 35291136,
"runs": 5,
"comparisons_mean": 120448.4,
"comparisons_std": 69.35272164810837,
"algorithm": "merge",
"pivot": null,
"dataset": "random",
"size": 10000
},
"merge_N/A_random_50000": {
"time_mean_s": 0.24529338339343668,
"time_std_s": 0.005361576973570737,
"time_best_s": 0.23875133303226903,
"time_worst_s": 0.2536881669657305,
"memory_mean_bytes": 35291136,
"memory_std_bytes": 0.0,
"memory_peak_bytes": 35291136,
"runs": 5,
"comparisons_mean": 718134.2,
"comparisons_std": 109.11782622468246,
"algorithm": "merge",
"pivot": null,
"dataset": "random",
"size": 50000
},
"quick_random_sorted_1000": {
"time_mean_s": 0.003277849801816046,
"time_std_s": 0.0002234679518081351,
"time_best_s": 0.0030081250006332994,
"time_worst_s": 0.0035682080197148025,
"memory_mean_bytes": 35304243.2,
"memory_std_bytes": 13707.837874734294,
"memory_peak_bytes": 35323904,
"runs": 5,
"comparisons_mean": 10728.6,
"comparisons_std": 434.4563269190587,
"swaps_mean": 1325.2,
"swaps_std": 12.377398757412642,
"algorithm": "quick",
"pivot": "random",
"dataset": "sorted",
"size": 1000
},
"quick_random_sorted_5000": {
"time_mean_s": 0.024857949803117663,
"time_std_s": 0.001135269349971328,
"time_best_s": 0.024081167008262128,
"time_worst_s": 0.02684320800472051,
"memory_mean_bytes": 35356672,
"memory_std_bytes": 0.0,
"memory_peak_bytes": 35356672,
"runs": 5,
"comparisons_mean": 72036.8,
"comparisons_std": 2574.1221222001104,
"swaps_mean": 6647.2,
"swaps_std": 27.003703449712226,
"algorithm": "quick",
"pivot": "random",
"dataset": "sorted",
"size": 5000
},
"quick_random_sorted_10000": {
"time_mean_s": 0.06913119980599731,
"time_std_s": 0.029541650038488746,
"time_best_s": 0.053458624985069036,
"time_worst_s": 0.12189683300675824,
"memory_mean_bytes": 35356672,
"memory_std_bytes": 0.0,
"memory_peak_bytes": 35356672,
"runs": 5,
"comparisons_mean": 155201.2,
"comparisons_std": 4914.163326549088,
"swaps_mean": 13338,
"swaps_std": 40.44749683231337,
"algorithm": "quick",
"pivot": "random",
"dataset": "sorted",
"size": 10000
},
"quick_random_sorted_50000": {
"time_mean_s": 0.3268731418065727,
"time_std_s": 0.010682446624091053,
"time_best_s": 0.31772020901553333,
"time_worst_s": 0.34185404202435166,
"memory_mean_bytes": 38676070.4,
"memory_std_bytes": 2663637.334631875,
"memory_peak_bytes": 42205184,
"runs": 5,
"comparisons_mean": 933719.4,
"comparisons_std": 27850.848277925037,
"swaps_mean": 66605.6,
"swaps_std": 69.14332939626208,
"algorithm": "quick",
"pivot": "random",
"dataset": "sorted",
"size": 50000
},
"quick_random_reverse_1000": {
"time_mean_s": 0.003854633413720876,
"time_std_s": 0.00022730086424805143,
"time_best_s": 0.0035962500260211527,
"time_worst_s": 0.004188125021755695,
"memory_mean_bytes": 42703257.6,
"memory_std_bytes": 52582.17565677556,
"memory_peak_bytes": 42762240,
"runs": 5,
"comparisons_mean": 10949.4,
"comparisons_std": 747.3645696713218,
"swaps_mean": 4610.4,
"swaps_std": 461.74755007471344,
"algorithm": "quick",
"pivot": "random",
"dataset": "reverse",
"size": 1000
},
"quick_random_reverse_5000": {
"time_mean_s": 0.028023708425462247,
"time_std_s": 0.001031555491620152,
"time_best_s": 0.0265330410329625,
"time_worst_s": 0.029399958031717688,
"memory_mean_bytes": 43240652.8,
"memory_std_bytes": 256554.81638667398,
"memory_peak_bytes": 43565056,
"runs": 5,
"comparisons_mean": 72206.2,
"comparisons_std": 887.2272538645327,
"swaps_mean": 29684.8,
"swaps_std": 2850.8885807761762,
"algorithm": "quick",
"pivot": "random",
"dataset": "reverse",
"size": 5000
},
"quick_random_reverse_10000": {
"time_mean_s": 0.0599969168077223,
"time_std_s": 0.003220902086882982,
"time_best_s": 0.05647895799484104,
"time_worst_s": 0.06494354200549424,
"memory_mean_bytes": 44521881.6,
"memory_std_bytes": 505201.37723961123,
"memory_peak_bytes": 45154304,
"runs": 5,
"comparisons_mean": 152896.6,
"comparisons_std": 4497.723790985836,
"swaps_mean": 64599.8,
"swaps_std": 6341.122511038562,
"algorithm": "quick",
"pivot": "random",
"dataset": "reverse",
"size": 10000
},
"quick_random_reverse_50000": {
"time_mean_s": 0.39192300819559023,
"time_std_s": 0.024941051895311372,
"time_best_s": 0.36376620800001547,
"time_worst_s": 0.41378433303907514,
"memory_mean_bytes": 50459443.2,
"memory_std_bytes": 2419357.1057558246,
"memory_peak_bytes": 53379072,
"runs": 5,
"comparisons_mean": 930876,
"comparisons_std": 44136.74067599464,
"swaps_mean": 381139,
"swaps_std": 23666.337221885435,
"algorithm": "quick",
"pivot": "random",
"dataset": "reverse",
"size": 50000
},
"quick_random_random_1000": {
"time_mean_s": 0.00396551659796387,
"time_std_s": 0.0004604885245397318,
"time_best_s": 0.003589916042983532,
"time_worst_s": 0.004717832955066115,
"memory_mean_bytes": 50167808,
"memory_std_bytes": 0.0,
"memory_peak_bytes": 50167808,
"runs": 5,
"comparisons_mean": 10680.2,
"comparisons_std": 363.4841124450971,
"swaps_mean": 5794.4,
"swaps_std": 479.9591649296844,
"algorithm": "quick",
"pivot": "random",
"dataset": "random",
"size": 1000
},
"quick_random_random_5000": {
"time_mean_s": 0.0298102586180903,
"time_std_s": 0.0029132071693302244,
"time_best_s": 0.027913208003155887,
"time_worst_s": 0.03489841701230034,
"memory_mean_bytes": 50167808,
"memory_std_bytes": 0.0,
"memory_peak_bytes": 50167808,
"runs": 5,
"comparisons_mean": 72188,
"comparisons_std": 5333.1858208766735,
"swaps_mean": 38777.8,
"swaps_std": 5681.621221095261,
"algorithm": "quick",
"pivot": "random",
"dataset": "random",
"size": 5000
},
"quick_random_random_10000": {
"time_mean_s": 0.06304130819626153,
"time_std_s": 0.0019409373461897412,
"time_best_s": 0.0607747079920955,
"time_worst_s": 0.06612608296563849,
"memory_mean_bytes": 50167808,
"memory_std_bytes": 0.0,
"memory_peak_bytes": 50167808,
"runs": 5,
"comparisons_mean": 153572.8,
"comparisons_std": 4205.327299985103,
"swaps_mean": 80078.2,
"swaps_std": 2971.7167933704586,
"algorithm": "quick",
"pivot": "random",
"dataset": "random",
"size": 10000
},
"quick_random_random_50000": {
"time_mean_s": 0.4008943584165536,
"time_std_s": 0.011459758286593054,
"time_best_s": 0.3868979999679141,
"time_worst_s": 0.41475808300310746,
"memory_mean_bytes": 50433228.8,
"memory_std_bytes": 391231.25771236635,
"memory_peak_bytes": 51036160,
"runs": 5,
"comparisons_mean": 935394.6,
"comparisons_std": 39824.91528302352,
"swaps_mean": 478868,
"swaps_std": 20116.965439648196,
"algorithm": "quick",
"pivot": "random",
"dataset": "random",
"size": 50000
}
}