Commit Graph

Select branches

Hide Pull Requests

main

Mono Color

• 4d752627f2 Add complexity text to README main karl 2020-10-20 10:43:44 +02:00
• c8d465c289 Add README karl 2020-10-19 13:39:45 +02:00
• 16f10c0937 Separate approx. MoM and exact with quickselect Karl 2020-10-18 16:41:52 +02:00
• 6357dd605b removed some comments and newlines incredibleLeitman 2020-10-18 12:28:33 +02:00
• 74d6fabf68 removed old MoM array implementation; fixed MoM index; using getFunction to internally copy param incredibleLeitman 2020-10-18 12:21:00 +02:00
• f5971e2cb6 Merge branch 'main' of https://github.com/kb173/median-comparison into main incredibleLeitman 2020-10-18 12:10:12 +02:00
• b48675a931 Merge branch 'main' of https://github.com/kb173/median-comparison into main karl 2020-10-18 11:25:59 +02:00
• 4894d8c1ed Reimplement median of medians karl 2020-10-18 11:23:47 +02:00
• 790f389b1f removed test code incredibleLeitman 2020-10-18 01:30:13 +02:00
• 0cfd9e66ec moved partition function into common; combined partition magic and fixed randomizedSelect for HoarePartitioning incredibleLeitman 2020-10-18 01:30:06 +02:00
• 5ac57571eb beautify output incredibleLeitman 2020-10-17 23:22:17 +02:00
• c30264257a using custom swap instead of std::swap incredibleLeitman 2020-10-17 23:16:42 +02:00
• e22eee97da Set O3 optimization flag karl 2020-10-17 00:50:27 +02:00
• 08ce65c0c9 Fix array quicksort median karl 2020-10-17 00:48:01 +02:00
• 90347e06a3 Adapt Wirth to data type change karl 2020-10-17 00:45:08 +02:00
• be69fb41be Merge branch 'main' of https://github.com/kb173/median-comparison into main karl 2020-10-17 00:43:38 +02:00
• 1f685a95f2 Implement Wirth algorithm karl 2020-10-17 00:43:28 +02:00
• c8db9109c6 using uint32 instead of size_t incredibleLeitman 2020-10-17 00:30:07 +02:00
• 1e2abe1341 switched from size_t to uint32; using custom swap; packed recursive call into getMedian function with reference param to not copy each iteration incredibleLeitman 2020-10-17 00:29:45 +02:00
• 39e0f637a0 switched from size_t to uint32 incredibleLeitman 2020-10-17 00:28:24 +02:00
• 6f92f79cf9 ignore specific vs build files incredibleLeitman 2020-10-17 00:28:08 +02:00
• 60b0bd4f02 moved compare to common; changed size_t to uint32 incredibleLeitman 2020-10-17 00:27:51 +02:00
• 35488b55cd Add Makefile karl 2020-10-14 19:23:21 +02:00
• 04a25454ac fixed coding guidelines and added a lot of testcode incredibleLeitman 2020-10-14 00:26:32 +02:00
• fec5e8a6e7 added TODO and common header for unification incredibleLeitman 2020-10-14 00:25:03 +02:00
• c29c08cea7 added variant of median of medians for arrays incredibleLeitman 2020-10-06 18:34:26 +02:00
• 9ea381fdba moved comparator before main in function; adding std::sort (introsort) incredibleLeitman 2020-10-06 18:11:19 +02:00
• 68ce4f7887 handling only for odd datasets; added quicksort for array incredibleLeitman 2020-10-06 17:43:20 +02:00
• 7c6258c3f4 Merge branch 'main' of https://github.com/kb173/median-comparison into main incredibleLeitman 2020-10-06 17:11:38 +02:00
• cbb4886dd2 Generate uneven number of test numbers karl 2020-10-06 17:04:42 +02:00
• 22671e83fd Generate even number of test numbers karl 2020-10-06 17:04:42 +02:00
• f3688bbc7f using size_t (uint32) instead of int because only use positive values incredibleLeitman 2020-10-06 16:28:39 +02:00
• 1883659921 added implementation for median of medians and randomized select incredibleLeitman 2020-10-06 16:28:09 +02:00
• 90bb76cb3c removed output for readline incredibleLeitman 2020-10-06 16:27:28 +02:00
• 3b6d9f349f added stubs for remaining median algorithms incredibleLeitman 2020-10-06 15:10:36 +02:00
• f072f162b2 added implementation for median after quicksort and std nth element incredibleLeitman 2020-10-06 15:01:50 +02:00
• 6b60d6e44b just return a copy of the input array (TODO: use pointer as param) incredibleLeitman 2020-10-06 14:45:30 +02:00
• 43ca1db1bb basic project setup incredibleLeitman 2020-10-06 14:34:16 +02:00
• f6b897063c Add Python script for test data + a generated list karl 2020-10-06 13:13:20 +02:00
• b05dd3538a
  Initial commit Karl 2020-10-06 13:01:44 +02:00