{
"evaluationState" : {
"id" : "e217ba89-5a45-4081-aadd-203c24cfc84d",
"startTime" : "2026-08-24T17:03:45.025745Z",
"endTime" : "2026-08-24T17:28:19.854563Z",
"status" : "SUCCESS",
"commitHash" : "8948322f15caf509c6c7fce46193a17f2787c730"
},
"stepResults" : {
"performance" : {
"performance" : {
"ch.fhnw.autofeedback.performance.runners.HeapSortRunner" : {
"complexities" : [ "O(n log n)" ],
"measurements" : [ {
"problemSize" : 100000,
"runs" : 113,
"duration" : 2003
}, {
"problemSize" : 200000,
"runs" : 55,
"duration" : 2012
}, {
"problemSize" : 400000,
"runs" : 25,
"duration" : 2021
}, {
"problemSize" : 800000,
"runs" : 12,
"duration" : 2119
}, {
"problemSize" : 1040000,
"runs" : 9,
"duration" : 2127
}, {
"problemSize" : 1280000,
"runs" : 7,
"duration" : 2096
}, {
"problemSize" : 1520000,
"runs" : 6,
"duration" : 2137
}, {
"problemSize" : 1600000,
"runs" : 6,
"duration" : 2258
}, {
"problemSize" : 1760000,
"runs" : 5,
"duration" : 2123
}, {
"problemSize" : 2000000,
"runs" : 4,
"duration" : 2027
} ]
},
"ch.fhnw.autofeedback.performance.runners.MaxSubQubRunner" : {
"complexities" : [ "O(n³)" ],
"measurements" : [ {
"problemSize" : 10,
"runs" : 1000,
"duration" : 376
}, {
"problemSize" : 100,
"runs" : 1000,
"duration" : 114
}, {
"problemSize" : 200,
"runs" : 1000,
"duration" : 53
}, {
"problemSize" : 400,
"runs" : 635,
"duration" : 2001
}, {
"problemSize" : 600,
"runs" : 174,
"duration" : 2001
}, {
"problemSize" : 800,
"runs" : 72,
"duration" : 2016
}, {
"problemSize" : 1000,
"runs" : 37,
"duration" : 2003
}, {
"problemSize" : 1000,
"runs" : 37,
"duration" : 2019
}, {
"problemSize" : 1200,
"runs" : 22,
"duration" : 2060
}, {
"problemSize" : 1400,
"runs" : 14,
"duration" : 2085
}, {
"problemSize" : 1600,
"runs" : 9,
"duration" : 2035
}, {
"problemSize" : 1800,
"runs" : 7,
"duration" : 2223
}, {
"problemSize" : 2000,
"runs" : 5,
"duration" : 2210
}, {
"problemSize" : 2000,
"runs" : 5,
"duration" : 2188
} ]
},
"ch.fhnw.autofeedback.performance.runners.MergeSortRunner" : {
"complexities" : [ "O(n)", "O(n log n)" ],
"measurements" : [ {
"problemSize" : 100000,
"runs" : 120,
"duration" : 2003
}, {
"problemSize" : 200000,
"runs" : 57,
"duration" : 2013
}, {
"problemSize" : 400000,
"runs" : 28,
"duration" : 2062
}, {
"problemSize" : 800000,
"runs" : 13,
"duration" : 2043
}, {
"problemSize" : 1040000,
"runs" : 10,
"duration" : 2028
}, {
"problemSize" : 1280000,
"runs" : 8,
"duration" : 2045
}, {
"problemSize" : 1520000,
"runs" : 7,
"duration" : 2108
}, {
"problemSize" : 1600000,
"runs" : 6,
"duration" : 2001
}, {
"problemSize" : 1760000,
"runs" : 6,
"duration" : 2132
}, {
"problemSize" : 2000000,
"runs" : 5,
"duration" : 2032
}, {
"problemSize" : 2240000,
"runs" : 5,
"duration" : 2282
}, {
"problemSize" : 2480000,
"runs" : 4,
"duration" : 2078
} ]
},
"ch.fhnw.autofeedback.performance.runners.BubbleSortRunner" : {
"complexities" : [ "O(n²)" ],
"measurements" : [ {
"problemSize" : 10,
"runs" : 1000,
"duration" : 308
}, {
"problemSize" : 100,
"runs" : 1000,
"duration" : 122
}, {
"problemSize" : 1000,
"runs" : 1000,
"duration" : 1097
}, {
"problemSize" : 4000,
"runs" : 111,
"duration" : 2007
}, {
"problemSize" : 8000,
"runs" : 25,
"duration" : 2077
}, {
"problemSize" : 10000,
"runs" : 15,
"duration" : 2017
}, {
"problemSize" : 12000,
"runs" : 10,
"duration" : 2009
}, {
"problemSize" : 16000,
"runs" : 6,
"duration" : 2334
}, {
"problemSize" : 20000,
"runs" : 4,
"duration" : 2475
}, {
"problemSize" : 20000,
"runs" : 4,
"duration" : 2464
}, {
"problemSize" : 40000,
"runs" : 1,
"duration" : 2659
} ]
},
"ch.fhnw.autofeedback.performance.runners.DijkstraSetRunner" : {
"complexities" : [ "O(n²)" ],
"measurements" : [ {
"problemSize" : 10,
"runs" : 1000,
"duration" : 310
}, {
"problemSize" : 100,
"runs" : 1000,
"duration" : 199
}, {
"problemSize" : 600,
"runs" : 1000,
"duration" : 1129
}, {
"problemSize" : 800,
"runs" : 907,
"duration" : 2000
}, {
"problemSize" : 1000,
"runs" : 602,
"duration" : 2001
}, {
"problemSize" : 1000,
"runs" : 613,
"duration" : 2002
}, {
"problemSize" : 1200,
"runs" : 399,
"duration" : 2001
}, {
"problemSize" : 1400,
"runs" : 308,
"duration" : 2004
}, {
"problemSize" : 1600,
"runs" : 217,
"duration" : 2003
}, {
"problemSize" : 1800,
"runs" : 176,
"duration" : 2005
}, {
"problemSize" : 2000,
"runs" : 150,
"duration" : 2005
}, {
"problemSize" : 2200,
"runs" : 123,
"duration" : 2007
}, {
"problemSize" : 2400,
"runs" : 109,
"duration" : 2000
}, {
"problemSize" : 2600,
"runs" : 93,
"duration" : 2004
}, {
"problemSize" : 2800,
"runs" : 81,
"duration" : 2006
}, {
"problemSize" : 3000,
"runs" : 73,
"duration" : 2000
}, {
"problemSize" : 3200,
"runs" : 56,
"duration" : 2017
}, {
"problemSize" : 3400,
"runs" : 50,
"duration" : 2023
}, {
"problemSize" : 3600,
"runs" : 45,
"duration" : 2039
}, {
"problemSize" : 3800,
"runs" : 41,
"duration" : 2039
}, {
"problemSize" : 4000,
"runs" : 37,
"duration" : 2049
}, {
"problemSize" : 4200,
"runs" : 34,
"duration" : 2045
}, {
"problemSize" : 4400,
"runs" : 31,
"duration" : 2004
}, {
"problemSize" : 4600,
"runs" : 29,
"duration" : 2064
}, {
"problemSize" : 4800,
"runs" : 26,
"duration" : 2055
}, {
"problemSize" : 5000,
"runs" : 24,
"duration" : 2079
}, {
"problemSize" : 5200,
"runs" : 22,
"duration" : 2005
}, {
"problemSize" : 5400,
"runs" : 21,
"duration" : 2093
}, {
"problemSize" : 5600,
"runs" : 19,
"duration" : 2029
}, {
"problemSize" : 5800,
"runs" : 18,
"duration" : 2088
}, {
"problemSize" : 6000,
"runs" : 17,
"duration" : 2083
}, {
"problemSize" : 6200,
"runs" : 14,
"duration" : 2086
}, {
"problemSize" : 6400,
"runs" : 13,
"duration" : 2066
}, {
"problemSize" : 6600,
"runs" : 12,
"duration" : 2067
}, {
"problemSize" : 6800,
"runs" : 11,
"duration" : 2015
}, {
"problemSize" : 7000,
"runs" : 11,
"duration" : 2105
}, {
"problemSize" : 7200,
"runs" : 10,
"duration" : 2034
}, {
"problemSize" : 7400,
"runs" : 10,
"duration" : 2132
}, {
"problemSize" : 7600,
"runs" : 9,
"duration" : 2029
}, {
"problemSize" : 7800,
"runs" : 9,
"duration" : 2131
}, {
"problemSize" : 8000,
"runs" : 8,
"duration" : 2018
}, {
"problemSize" : 8200,
"runs" : 8,
"duration" : 2114
}, {
"problemSize" : 8400,
"runs" : 8,
"duration" : 2247
}, {
"problemSize" : 8600,
"runs" : 7,
"duration" : 2024
}, {
"problemSize" : 8800,
"runs" : 7,
"duration" : 2128
}, {
"problemSize" : 9000,
"runs" : 7,
"duration" : 2202
}, {
"problemSize" : 9200,
"runs" : 7,
"duration" : 2329
}, {
"problemSize" : 9400,
"runs" : 6,
"duration" : 2104
}, {
"problemSize" : 9600,
"runs" : 6,
"duration" : 2177
}, {
"problemSize" : 9800,
"runs" : 6,
"duration" : 2273
}, {
"problemSize" : 10000,
"runs" : 6,
"duration" : 2406
}, {
"problemSize" : 10200,
"runs" : 5,
"duration" : 2042
} ]
},
"ch.fhnw.autofeedback.performance.runners.BinarySearchRunner" : {
"complexities" : [ "O(√n)" ],
"measurements" : [ {
"problemSize" : 1000000,
"runs" : 611,
"duration" : 2002
}, {
"problemSize" : 1000000,
"runs" : 1000,
"duration" : 1865
}, {
"problemSize" : 1651941,
"runs" : 975,
"duration" : 2000
}, {
"problemSize" : 2000000,
"runs" : 442,
"duration" : 2001
}, {
"problemSize" : 2728909,
"runs" : 937,
"duration" : 2001
}, {
"problemSize" : 4000000,
"runs" : 738,
"duration" : 2001
}, {
"problemSize" : 4507997,
"runs" : 701,
"duration" : 2003
}, {
"problemSize" : 7446946,
"runs" : 572,
"duration" : 2000
}, {
"problemSize" : 12301915,
"runs" : 490,
"duration" : 2001
}, {
"problemSize" : 20322039,
"runs" : 381,
"duration" : 2002
}, {
"problemSize" : 33570810,
"runs" : 343,
"duration" : 2005
}, {
"problemSize" : 55457000,
"runs" : 222,
"duration" : 2002
} ]
},
"ch.fhnw.autofeedback.performance.runners.LinearSearchRunner" : {
"complexities" : [ "O(n log n)" ],
"measurements" : [ {
"problemSize" : 10000,
"runs" : 191,
"duration" : 2000
}, {
"problemSize" : 20000,
"runs" : 95,
"duration" : 2013
}, {
"problemSize" : 40000,
"runs" : 47,
"duration" : 2029
}, {
"problemSize" : 80000,
"runs" : 24,
"duration" : 2068
}, {
"problemSize" : 160000,
"runs" : 12,
"duration" : 2089
}, {
"problemSize" : 208000,
"runs" : 9,
"duration" : 2077
}, {
"problemSize" : 256000,
"runs" : 8,
"duration" : 2269
}, {
"problemSize" : 304000,
"runs" : 6,
"duration" : 2070
}, {
"problemSize" : 320000,
"runs" : 6,
"duration" : 2237
}, {
"problemSize" : 352000,
"runs" : 5,
"duration" : 2048
}, {
"problemSize" : 400000,
"runs" : 5,
"duration" : 2363
}, {
"problemSize" : 448000,
"runs" : 4,
"duration" : 2174
} ]
},
"ch.fhnw.autofeedback.performance.runners.MaxSubSquareRunner" : {
"complexities" : [ "O(n²)" ],
"measurements" : [ {
"problemSize" : 10,
"runs" : 1000,
"duration" : 600
}, {
"problemSize" : 100,
"runs" : 1000,
"duration" : 129
}, {
"problemSize" : 1000,
"runs" : 1000,
"duration" : 162
}, {
"problemSize" : 2000,
"runs" : 1000,
"duration" : 1025
}, {
"problemSize" : 4000,
"runs" : 644,
"duration" : 2001
}, {
"problemSize" : 6000,
"runs" : 277,
"duration" : 2000
}, {
"problemSize" : 8000,
"runs" : 153,
"duration" : 2005
}, {
"problemSize" : 10000,
"runs" : 96,
"duration" : 2008
}, {
"problemSize" : 10000,
"runs" : 97,
"duration" : 2007
}, {
"problemSize" : 12000,
"runs" : 67,
"duration" : 2011
}, {
"problemSize" : 14000,
"runs" : 49,
"duration" : 2008
}, {
"problemSize" : 16000,
"runs" : 38,
"duration" : 2018
}, {
"problemSize" : 18000,
"runs" : 29,
"duration" : 2023
}, {
"problemSize" : 20000,
"runs" : 24,
"duration" : 2009
}, {
"problemSize" : 22000,
"runs" : 21,
"duration" : 2099
}, {
"problemSize" : 24000,
"runs" : 17,
"duration" : 2011
}, {
"problemSize" : 26000,
"runs" : 15,
"duration" : 2088
}, {
"problemSize" : 28000,
"runs" : 13,
"duration" : 2115
}, {
"problemSize" : 30000,
"runs" : 11,
"duration" : 2048
}, {
"problemSize" : 32000,
"runs" : 10,
"duration" : 2117
}, {
"problemSize" : 34000,
"runs" : 9,
"duration" : 2150
}, {
"problemSize" : 36000,
"runs" : 8,
"duration" : 2133
}, {
"problemSize" : 38000,
"runs" : 7,
"duration" : 2086
}, {
"problemSize" : 40000,
"runs" : 7,
"duration" : 2321
}, {
"problemSize" : 42000,
"runs" : 6,
"duration" : 2243
}, {
"problemSize" : 44000,
"runs" : 5,
"duration" : 2043
} ]
},
"ch.fhnw.autofeedback.performance.runners.PermutationsRunner" : {
"complexities" : [ "O(n!)" ],
"measurements" : [ {
"problemSize" : 8,
"runs" : 1000,
"duration" : 172
}, {
"problemSize" : 9,
"runs" : 525,
"duration" : 2041
}, {
"problemSize" : 10,
"runs" : 92,
"duration" : 2010
}, {
"problemSize" : 11,
"runs" : 7,
"duration" : 2245
}, {
"problemSize" : 12,
"runs" : 1,
"duration" : 2633
} ]
},
"ch.fhnw.autofeedback.performance.runners.PrimeCheckerRunner" : {
"complexities" : [ "O(√n)", "O(log n)" ],
"measurements" : [ {
"problemSize" : 100000000,
"runs" : 638,
"duration" : 2002
}, {
"problemSize" : 100000000,
"runs" : 662,
"duration" : 2002
}, {
"problemSize" : 108686690,
"runs" : 639,
"duration" : 2003
}, {
"problemSize" : 118127967,
"runs" : 613,
"duration" : 2000
}, {
"problemSize" : 128389378,
"runs" : 590,
"duration" : 2001
}, {
"problemSize" : 139542165,
"runs" : 561,
"duration" : 2001
}, {
"problemSize" : 151663761,
"runs" : 545,
"duration" : 2000
}, {
"problemSize" : 164838323,
"runs" : 525,
"duration" : 2001
}, {
"problemSize" : 179157317,
"runs" : 506,
"duration" : 2003
}, {
"problemSize" : 194720159,
"runs" : 471,
"duration" : 2003
}, {
"problemSize" : 211634896,
"runs" : 457,
"duration" : 2000
}, {
"problemSize" : 230018965,
"runs" : 445,
"duration" : 2001
}, {
"problemSize" : 250000000,
"runs" : 437,
"duration" : 2003
} ]
},
"ch.fhnw.autofeedback.performance.runners.KnapsackRecursiveRunner" : {
"complexities" : [ "O(2ⁿ)", "O(n!)" ],
"measurements" : [ {
"problemSize" : 10,
"runs" : 1000,
"duration" : 172
}, {
"problemSize" : 30,
"runs" : 1000,
"duration" : 1192
}, {
"problemSize" : 40,
"runs" : 22,
"duration" : 2050
}, {
"problemSize" : 50,
"runs" : 1,
"duration" : 4000
} ]
},
"ch.fhnw.autofeedback.performance.runners.BinaryToDecimalIntRunner" : {
"complexities" : [ "O(n²)" ],
"measurements" : [ {
"problemSize" : 10,
"runs" : 1000,
"duration" : 330
}, {
"problemSize" : 100,
"runs" : 1000,
"duration" : 261
}, {
"problemSize" : 1000,
"runs" : 1000,
"duration" : 222
}, {
"problemSize" : 4000,
"runs" : 1000,
"duration" : 1040
}, {
"problemSize" : 8000,
"runs" : 477,
"duration" : 2002
}, {
"problemSize" : 10000,
"runs" : 276,
"duration" : 2000
}, {
"problemSize" : 12000,
"runs" : 199,
"duration" : 2001
}, {
"problemSize" : 16000,
"runs" : 117,
"duration" : 2003
}, {
"problemSize" : 20000,
"runs" : 74,
"duration" : 2023
}, {
"problemSize" : 20000,
"runs" : 72,
"duration" : 2014
}, {
"problemSize" : 24000,
"runs" : 51,
"duration" : 2020
}, {
"problemSize" : 28000,
"runs" : 39,
"duration" : 2045
}, {
"problemSize" : 32000,
"runs" : 30,
"duration" : 2046
}, {
"problemSize" : 36000,
"runs" : 23,
"duration" : 2036
}, {
"problemSize" : 40000,
"runs" : 19,
"duration" : 2013
}, {
"problemSize" : 44000,
"runs" : 16,
"duration" : 2076
}, {
"problemSize" : 48000,
"runs" : 13,
"duration" : 2014
}, {
"problemSize" : 52000,
"runs" : 11,
"duration" : 2011
}, {
"problemSize" : 56000,
"runs" : 10,
"duration" : 2095
}, {
"problemSize" : 60000,
"runs" : 9,
"duration" : 2161
}, {
"problemSize" : 64000,
"runs" : 8,
"duration" : 2172
}, {
"problemSize" : 68000,
"runs" : 7,
"duration" : 2140
}, {
"problemSize" : 72000,
"runs" : 6,
"duration" : 2073
}, {
"problemSize" : 76000,
"runs" : 6,
"duration" : 2306
}, {
"problemSize" : 80000,
"runs" : 5,
"duration" : 2149
} ]
},
"ch.fhnw.autofeedback.performance.runners.BinaryToDecimalCharRunner" : {
"complexities" : [ "O(n²)" ],
"measurements" : [ {
"problemSize" : 10,
"runs" : 1000,
"duration" : 319
}, {
"problemSize" : 100,
"runs" : 1000,
"duration" : 185
}, {
"problemSize" : 1000,
"runs" : 1000,
"duration" : 1193
}, {
"problemSize" : 4000,
"runs" : 165,
"duration" : 2006
}, {
"problemSize" : 8000,
"runs" : 42,
"duration" : 2043
}, {
"problemSize" : 10000,
"runs" : 26,
"duration" : 2008
}, {
"problemSize" : 12000,
"runs" : 18,
"duration" : 2007
}, {
"problemSize" : 16000,
"runs" : 11,
"duration" : 2125
}, {
"problemSize" : 20000,
"runs" : 7,
"duration" : 2113
}, {
"problemSize" : 20000,
"runs" : 7,
"duration" : 2156
}, {
"problemSize" : 24000,
"runs" : 5,
"duration" : 2184
}, {
"problemSize" : 40000,
"runs" : 2,
"duration" : 2405
} ]
},
"ch.fhnw.autofeedback.performance.runners.KnapsackBranchAndBoundRunner" : {
"complexities" : [ "O(n³)" ],
"measurements" : [ {
"problemSize" : 10,
"runs" : 1000,
"duration" : 455
}, {
"problemSize" : 100,
"runs" : 1000,
"duration" : 293
}, {
"problemSize" : 200,
"runs" : 1000,
"duration" : 401
}, {
"problemSize" : 400,
"runs" : 831,
"duration" : 2002
}, {
"problemSize" : 600,
"runs" : 305,
"duration" : 2008
}, {
"problemSize" : 800,
"runs" : 145,
"duration" : 2002
}, {
"problemSize" : 1000,
"runs" : 90,
"duration" : 2004
}, {
"problemSize" : 1000,
"runs" : 93,
"duration" : 2012
}, {
"problemSize" : 1200,
"runs" : 61,
"duration" : 2002
}, {
"problemSize" : 1400,
"runs" : 39,
"duration" : 2042
}, {
"problemSize" : 1600,
"runs" : 30,
"duration" : 2058
}, {
"problemSize" : 1800,
"runs" : 21,
"duration" : 2045
}, {
"problemSize" : 2000,
"runs" : 18,
"duration" : 2131
}, {
"problemSize" : 2200,
"runs" : 2,
"duration" : 4000
} ]
}
}
}
}
}