From e6c33df2a4da10ce6784ea629db1485d07b6b83c Mon Sep 17 00:00:00 2001 From: robtor Date: Tue, 7 Nov 2023 10:06:06 +0100 Subject: [PATCH] Simple basecase improvement --- task1/mergesort_mt.h | 5 +++++ 1 file changed, 5 insertions(+) diff --git a/task1/mergesort_mt.h b/task1/mergesort_mt.h index fd833fb..282a8e8 100644 --- a/task1/mergesort_mt.h +++ b/task1/mergesort_mt.h @@ -57,6 +57,11 @@ private: auto split(std::span &data, int depth, const int &mdepth, std::recursive_mutex &mutex) -> void { if (std::distance(data.begin(), data.end()) <= 1) { return; + } else if (std::distance(data.begin(), data.end()) == 2) { + if(cmp(data[1], data[0])) { + std::swap(data[0], data[1]); + return; + } } auto mid = data.begin();