{
"evaluationState" : {
"id" : "23cd13b9-41b9-4d41-8fe1-c190260dfc14",
"startTime" : "2026-08-25T06:14:16.68649Z",
"endTime" : "2026-08-25T06:36:52.008713Z",
"status" : "SUCCESS",
"commitHash" : "8948322f15caf509c6c7fce46193a17f2787c730"
},
"stepResults" : {
"performance" : {
"performance" : {
"ch.fhnw.autofeedback.performance.runners.HeapSortRunner" : {
"complexities" : [ "O(n log n)" ],
"measurements" : [ {
"problemSize" : 100000,
"runs" : 117,
"duration" : 2009
}, {
"problemSize" : 200000,
"runs" : 55,
"duration" : 2013
}, {
"problemSize" : 400000,
"runs" : 25,
"duration" : 2058
}, {
"problemSize" : 800000,
"runs" : 12,
"duration" : 2159
}, {
"problemSize" : 1040000,
"runs" : 9,
"duration" : 2153
}, {
"problemSize" : 1280000,
"runs" : 7,
"duration" : 2061
}, {
"problemSize" : 1520000,
"runs" : 6,
"duration" : 2185
}, {
"problemSize" : 1600000,
"runs" : 6,
"duration" : 2303
}, {
"problemSize" : 1760000,
"runs" : 5,
"duration" : 2137
}, {
"problemSize" : 2000000,
"runs" : 5,
"duration" : 2474
}, {
"problemSize" : 2240000,
"runs" : 4,
"duration" : 2256
} ]
},
"ch.fhnw.autofeedback.performance.runners.MaxSubQubRunner" : {
"complexities" : [ "O(n³)" ],
"measurements" : [ {
"problemSize" : 10,
"runs" : 1000,
"duration" : 387
}, {
"problemSize" : 100,
"runs" : 1000,
"duration" : 111
}, {
"problemSize" : 200,
"runs" : 1000,
"duration" : 48
}, {
"problemSize" : 400,
"runs" : 634,
"duration" : 2001
}, {
"problemSize" : 600,
"runs" : 177,
"duration" : 2008
}, {
"problemSize" : 800,
"runs" : 73,
"duration" : 2016
}, {
"problemSize" : 1000,
"runs" : 38,
"duration" : 2024
}, {
"problemSize" : 1000,
"runs" : 38,
"duration" : 2049
}, {
"problemSize" : 1200,
"runs" : 22,
"duration" : 2063
}, {
"problemSize" : 1400,
"runs" : 14,
"duration" : 2118
}, {
"problemSize" : 1600,
"runs" : 10,
"duration" : 2211
}, {
"problemSize" : 1800,
"runs" : 7,
"duration" : 2215
}, {
"problemSize" : 2000,
"runs" : 5,
"duration" : 2171
}, {
"problemSize" : 2000,
"runs" : 5,
"duration" : 2169
} ]
},
"ch.fhnw.autofeedback.performance.runners.MergeSortRunner" : {
"complexities" : [ "O(n)", "O(n log n)" ],
"measurements" : [ {
"problemSize" : 100000,
"runs" : 129,
"duration" : 2011
}, {
"problemSize" : 200000,
"runs" : 58,
"duration" : 2017
}, {
"problemSize" : 400000,
"runs" : 28,
"duration" : 2018
}, {
"problemSize" : 800000,
"runs" : 13,
"duration" : 2024
}, {
"problemSize" : 1040000,
"runs" : 10,
"duration" : 2026
}, {
"problemSize" : 1280000,
"runs" : 9,
"duration" : 2243
}, {
"problemSize" : 1520000,
"runs" : 7,
"duration" : 2076
}, {
"problemSize" : 1600000,
"runs" : 7,
"duration" : 2265
}, {
"problemSize" : 1760000,
"runs" : 6,
"duration" : 2079
}, {
"problemSize" : 2000000,
"runs" : 5,
"duration" : 2006
}, {
"problemSize" : 2240000,
"runs" : 5,
"duration" : 2241
}, {
"problemSize" : 2480000,
"runs" : 4,
"duration" : 2018
} ]
},
"ch.fhnw.autofeedback.performance.runners.BubbleSortRunner" : {
"complexities" : [ "O(n²)" ],
"measurements" : [ {
"problemSize" : 10,
"runs" : 1000,
"duration" : 213
}, {
"problemSize" : 100,
"runs" : 1000,
"duration" : 166
}, {
"problemSize" : 1000,
"runs" : 1000,
"duration" : 1128
}, {
"problemSize" : 4000,
"runs" : 110,
"duration" : 2003
}, {
"problemSize" : 8000,
"runs" : 25,
"duration" : 2059
}, {
"problemSize" : 10000,
"runs" : 15,
"duration" : 2022
}, {
"problemSize" : 12000,
"runs" : 11,
"duration" : 2197
}, {
"problemSize" : 16000,
"runs" : 6,
"duration" : 2299
}, {
"problemSize" : 20000,
"runs" : 4,
"duration" : 2468
}, {
"problemSize" : 20000,
"runs" : 4,
"duration" : 2464
}, {
"problemSize" : 40000,
"runs" : 1,
"duration" : 2825
} ]
},
"ch.fhnw.autofeedback.performance.runners.DijkstraSetRunner" : {
"complexities" : [ "O(n²)" ],
"measurements" : [ {
"problemSize" : 10,
"runs" : 1000,
"duration" : 489
}, {
"problemSize" : 100,
"runs" : 1000,
"duration" : 169
}, {
"problemSize" : 400,
"runs" : 1000,
"duration" : 648
}, {
"problemSize" : 800,
"runs" : 909,
"duration" : 2000
}, {
"problemSize" : 1000,
"runs" : 585,
"duration" : 2002
}, {
"problemSize" : 1200,
"runs" : 465,
"duration" : 2002
}, {
"problemSize" : 1600,
"runs" : 241,
"duration" : 2004
}, {
"problemSize" : 2000,
"runs" : 152,
"duration" : 2009
}, {
"problemSize" : 2000,
"runs" : 159,
"duration" : 2000
}, {
"problemSize" : 2400,
"runs" : 118,
"duration" : 2002
}, {
"problemSize" : 2800,
"runs" : 89,
"duration" : 2015
}, {
"problemSize" : 3200,
"runs" : 58,
"duration" : 2003
}, {
"problemSize" : 3600,
"runs" : 47,
"duration" : 2006
}, {
"problemSize" : 4000,
"runs" : 39,
"duration" : 2041
}, {
"problemSize" : 4400,
"runs" : 34,
"duration" : 2052
}, {
"problemSize" : 4800,
"runs" : 28,
"duration" : 2006
}, {
"problemSize" : 5200,
"runs" : 24,
"duration" : 2039
}, {
"problemSize" : 5600,
"runs" : 20,
"duration" : 2006
}, {
"problemSize" : 6000,
"runs" : 19,
"duration" : 2081
}, {
"problemSize" : 6400,
"runs" : 14,
"duration" : 2118
}, {
"problemSize" : 6800,
"runs" : 12,
"duration" : 2006
}, {
"problemSize" : 7200,
"runs" : 11,
"duration" : 2050
}, {
"problemSize" : 7600,
"runs" : 10,
"duration" : 2059
}, {
"problemSize" : 8000,
"runs" : 9,
"duration" : 2142
}, {
"problemSize" : 8400,
"runs" : 8,
"duration" : 2032
}, {
"problemSize" : 8800,
"runs" : 8,
"duration" : 2225
}, {
"problemSize" : 9200,
"runs" : 7,
"duration" : 2145
}, {
"problemSize" : 9600,
"runs" : 7,
"duration" : 2326
}, {
"problemSize" : 10000,
"runs" : 6,
"duration" : 2194
}, {
"problemSize" : 10400,
"runs" : 6,
"duration" : 2346
}, {
"problemSize" : 10800,
"runs" : 5,
"duration" : 2147
} ]
},
"ch.fhnw.autofeedback.performance.runners.BinarySearchRunner" : {
"complexities" : [ "O(√n)", "O(log n)" ],
"measurements" : [ {
"problemSize" : 10000000,
"runs" : 482,
"duration" : 2001
}, {
"problemSize" : 10000000,
"runs" : 485,
"duration" : 2003
}, {
"problemSize" : 13399403,
"runs" : 479,
"duration" : 2003
}, {
"problemSize" : 17954401,
"runs" : 405,
"duration" : 2002
}, {
"problemSize" : 20000000,
"runs" : 385,
"duration" : 2004
}, {
"problemSize" : 24057825,
"runs" : 269,
"duration" : 2005
}, {
"problemSize" : 32236050,
"runs" : 261,
"duration" : 2005
}, {
"problemSize" : 40000000,
"runs" : 319,
"duration" : 2000
}, {
"problemSize" : 43194383,
"runs" : 247,
"duration" : 2001
}, {
"problemSize" : 57877896,
"runs" : 218,
"duration" : 2001
}, {
"problemSize" : 77552926,
"runs" : 216,
"duration" : 2000
}, {
"problemSize" : 103916292,
"runs" : 191,
"duration" : 2008
}, {
"problemSize" : 139241630,
"runs" : 158,
"duration" : 2006
}, {
"problemSize" : 186575474,
"runs" : 151,
"duration" : 2003
} ]
},
"ch.fhnw.autofeedback.performance.runners.LinearSearchRunner" : {
"complexities" : [ "O(n log n)" ],
"measurements" : [ {
"problemSize" : 10000,
"runs" : 185,
"duration" : 2006
}, {
"problemSize" : 20000,
"runs" : 91,
"duration" : 2017
}, {
"problemSize" : 40000,
"runs" : 47,
"duration" : 2035
}, {
"problemSize" : 80000,
"runs" : 23,
"duration" : 2078
}, {
"problemSize" : 160000,
"runs" : 12,
"duration" : 2093
}, {
"problemSize" : 208000,
"runs" : 9,
"duration" : 2081
}, {
"problemSize" : 256000,
"runs" : 7,
"duration" : 2036
}, {
"problemSize" : 304000,
"runs" : 6,
"duration" : 2116
}, {
"problemSize" : 320000,
"runs" : 6,
"duration" : 2275
}, {
"problemSize" : 352000,
"runs" : 5,
"duration" : 2046
}, {
"problemSize" : 400000,
"runs" : 5,
"duration" : 2364
}, {
"problemSize" : 448000,
"runs" : 4,
"duration" : 2121
} ]
},
"ch.fhnw.autofeedback.performance.runners.MaxSubSquareRunner" : {
"complexities" : [ "O(n²)" ],
"measurements" : [ {
"problemSize" : 10,
"runs" : 1000,
"duration" : 422
}, {
"problemSize" : 100,
"runs" : 1000,
"duration" : 99
}, {
"problemSize" : 1000,
"runs" : 1000,
"duration" : 146
}, {
"problemSize" : 4000,
"runs" : 640,
"duration" : 2001
}, {
"problemSize" : 8000,
"runs" : 152,
"duration" : 2003
}, {
"problemSize" : 10000,
"runs" : 92,
"duration" : 2007
}, {
"problemSize" : 12000,
"runs" : 67,
"duration" : 2024
}, {
"problemSize" : 16000,
"runs" : 38,
"duration" : 2028
}, {
"problemSize" : 20000,
"runs" : 25,
"duration" : 2081
}, {
"problemSize" : 20000,
"runs" : 24,
"duration" : 2011
}, {
"problemSize" : 24000,
"runs" : 17,
"duration" : 2033
}, {
"problemSize" : 28000,
"runs" : 13,
"duration" : 2119
}, {
"problemSize" : 32000,
"runs" : 10,
"duration" : 2125
}, {
"problemSize" : 36000,
"runs" : 8,
"duration" : 2136
}, {
"problemSize" : 40000,
"runs" : 7,
"duration" : 2325
}, {
"problemSize" : 44000,
"runs" : 6,
"duration" : 2391
}, {
"problemSize" : 48000,
"runs" : 5,
"duration" : 2376
} ]
},
"ch.fhnw.autofeedback.performance.runners.PermutationsRunner" : {
"complexities" : [ "O(n!)" ],
"measurements" : [ {
"problemSize" : 8,
"runs" : 1000,
"duration" : 170
}, {
"problemSize" : 9,
"runs" : 536,
"duration" : 2002
}, {
"problemSize" : 10,
"runs" : 93,
"duration" : 2006
}, {
"problemSize" : 11,
"runs" : 7,
"duration" : 2256
}, {
"problemSize" : 12,
"runs" : 1,
"duration" : 2656
} ]
},
"ch.fhnw.autofeedback.performance.runners.PrimeCheckerRunner" : {
"complexities" : [ "O(log n)", "O(√n)" ],
"measurements" : [ {
"problemSize" : 100000000,
"runs" : 649,
"duration" : 2001
}, {
"problemSize" : 100000000,
"runs" : 658,
"duration" : 2001
}, {
"problemSize" : 108686690,
"runs" : 637,
"duration" : 2002
}, {
"problemSize" : 118127967,
"runs" : 610,
"duration" : 2002
}, {
"problemSize" : 128389378,
"runs" : 586,
"duration" : 2000
}, {
"problemSize" : 139542165,
"runs" : 573,
"duration" : 2002
}, {
"problemSize" : 151663761,
"runs" : 539,
"duration" : 2003
}, {
"problemSize" : 164838323,
"runs" : 528,
"duration" : 2000
}, {
"problemSize" : 179157317,
"runs" : 507,
"duration" : 2002
}, {
"problemSize" : 194720159,
"runs" : 488,
"duration" : 2003
}, {
"problemSize" : 211634896,
"runs" : 478,
"duration" : 2003
}, {
"problemSize" : 230018965,
"runs" : 463,
"duration" : 2004
}, {
"problemSize" : 250000000,
"runs" : 443,
"duration" : 2001
} ]
},
"ch.fhnw.autofeedback.performance.runners.KnapsackRecursiveRunner" : {
"complexities" : [ "O(2ⁿ)", "O(n!)" ],
"measurements" : [ {
"problemSize" : 10,
"runs" : 1000,
"duration" : 451
}, {
"problemSize" : 30,
"runs" : 1000,
"duration" : 1122
}, {
"problemSize" : 40,
"runs" : 16,
"duration" : 2275
} ]
},
"ch.fhnw.autofeedback.performance.runners.BinaryToDecimalIntRunner" : {
"complexities" : [ "O(n²)" ],
"measurements" : [ {
"problemSize" : 10,
"runs" : 1000,
"duration" : 344
}, {
"problemSize" : 100,
"runs" : 1000,
"duration" : 315
}, {
"problemSize" : 1000,
"runs" : 1000,
"duration" : 226
}, {
"problemSize" : 4000,
"runs" : 1000,
"duration" : 1047
}, {
"problemSize" : 8000,
"runs" : 480,
"duration" : 2002
}, {
"problemSize" : 10000,
"runs" : 283,
"duration" : 2000
}, {
"problemSize" : 12000,
"runs" : 198,
"duration" : 2000
}, {
"problemSize" : 16000,
"runs" : 117,
"duration" : 2000
}, {
"problemSize" : 20000,
"runs" : 73,
"duration" : 2006
}, {
"problemSize" : 20000,
"runs" : 74,
"duration" : 2022
}, {
"problemSize" : 24000,
"runs" : 52,
"duration" : 2004
}, {
"problemSize" : 28000,
"runs" : 39,
"duration" : 2052
}, {
"problemSize" : 32000,
"runs" : 30,
"duration" : 2064
}, {
"problemSize" : 36000,
"runs" : 23,
"duration" : 2057
}, {
"problemSize" : 40000,
"runs" : 19,
"duration" : 2025
}, {
"problemSize" : 44000,
"runs" : 16,
"duration" : 2093
}, {
"problemSize" : 48000,
"runs" : 13,
"duration" : 2001
}, {
"problemSize" : 52000,
"runs" : 12,
"duration" : 2158
}, {
"problemSize" : 56000,
"runs" : 10,
"duration" : 2084
}, {
"problemSize" : 60000,
"runs" : 9,
"duration" : 2172
}, {
"problemSize" : 64000,
"runs" : 8,
"duration" : 2179
}, {
"problemSize" : 68000,
"runs" : 7,
"duration" : 2157
}, {
"problemSize" : 72000,
"runs" : 6,
"duration" : 2066
}, {
"problemSize" : 76000,
"runs" : 6,
"duration" : 2314
}, {
"problemSize" : 80000,
"runs" : 5,
"duration" : 2124
} ]
},
"ch.fhnw.autofeedback.performance.runners.BinaryToDecimalCharRunner" : {
"complexities" : [ "O(n²)" ],
"measurements" : [ {
"problemSize" : 10,
"runs" : 1000,
"duration" : 262
}, {
"problemSize" : 100,
"runs" : 1000,
"duration" : 256
}, {
"problemSize" : 1000,
"runs" : 1000,
"duration" : 1091
}, {
"problemSize" : 4000,
"runs" : 167,
"duration" : 2006
}, {
"problemSize" : 8000,
"runs" : 44,
"duration" : 2040
}, {
"problemSize" : 10000,
"runs" : 27,
"duration" : 2024
}, {
"problemSize" : 12000,
"runs" : 20,
"duration" : 2077
}, {
"problemSize" : 16000,
"runs" : 11,
"duration" : 2010
}, {
"problemSize" : 20000,
"runs" : 7,
"duration" : 2032
}, {
"problemSize" : 20000,
"runs" : 7,
"duration" : 2000
}, {
"problemSize" : 24000,
"runs" : 5,
"duration" : 2084
}, {
"problemSize" : 40000,
"runs" : 2,
"duration" : 2329
} ]
}
}
}
}
}