diff --git a/.gitignore b/.gitignore index 5c83652..9d5ee9c 100644 --- a/.gitignore +++ b/.gitignore @@ -34,8 +34,6 @@ ENV/ *~ # Project specific -results/ -plots/ *.log # OS diff --git a/ANALYSIS.md b/ANALYSIS.md index c72625d..4063e85 100644 --- a/ANALYSIS.md +++ b/ANALYSIS.md @@ -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 diff --git a/plots/memory_vs_size.png b/plots/memory_vs_size.png new file mode 100644 index 0000000..8084602 Binary files /dev/null and b/plots/memory_vs_size.png differ diff --git a/plots/time_vs_size.png b/plots/time_vs_size.png new file mode 100644 index 0000000..58f582f Binary files /dev/null and b/plots/time_vs_size.png differ diff --git a/results/bench_results.csv b/results/bench_results.csv new file mode 100644 index 0000000..c3da589 --- /dev/null +++ b/results/bench_results.csv @@ -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 diff --git a/results/summary.json b/results/summary.json new file mode 100644 index 0000000..243f9a7 --- /dev/null +++ b/results/summary.json @@ -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 + } +} \ No newline at end of file