15 Commits
Author SHA1 Message Date
karl 4d752627f2 Add complexity text to README 2020-10-20 10:43:44 +02:00
karl c8d465c289 Add README 2020-10-19 13:39:45 +02:00
karl 16f10c0937 Separate approx. MoM and exact with quickselect 2020-10-18 16:41:52 +02:00
karl b48675a931 Merge branch 'main' of https://github.com/kb173/median-comparison into main 2020-10-18 11:25:59 +02:00
karl 4894d8c1ed Reimplement median of medians 2020-10-18 11:23:47 +02:00
karl e22eee97da Set O3 optimization flag
Even faster now!
2020-10-17 00:50:27 +02:00
karl 08ce65c0c9 Fix array quicksort median
Wrong datatype!
2020-10-17 00:48:01 +02:00
karl 90347e06a3 Adapt Wirth to data type change 2020-10-17 00:45:08 +02:00
karl be69fb41be Merge branch 'main' of https://github.com/kb173/median-comparison into main 2020-10-17 00:43:38 +02:00
karl 1f685a95f2 Implement Wirth algorithm
It's fast!
2020-10-17 00:43:28 +02:00
karl 35488b55cd Add Makefile 2020-10-14 19:38:13 +02:00
karl cbb4886dd2 Generate uneven number of test numbers
Also remove the trailing \n
2020-10-06 17:10:49 +02:00
karl 22671e83fd Generate even number of test numbers
Also remove the trailing \n
2020-10-06 17:04:42 +02:00
karl f6b897063c Add Python script for test data + a generated list
Note: The first number is the number of entries to expect!
2020-10-06 13:13:53 +02:00
karl b05dd3538a Initial commit 2020-10-06 13:01:44 +02:00