{ "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 } }