CarGDev/divide-and-conquer-analysis
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity
Files
master
divide-and-conquer-analysis/results/summary.json
Carlos Gutierrez 42b02c12c7 Add plots and results to repository, update ANALYSIS.md with visualizations 
- 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
2025-10-30 21:35:41 -04:00

410 lines
12 KiB
JSON
Raw Permalink Blame History

{
"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
}
}
Reference in New Issue View Git Blame Copy Permalink