From 9894f6c6d4266ed4355921c77eb4d70ca03ac304 Mon Sep 17 00:00:00 2001 From: Richard Thier Date: Thu, 11 Apr 2024 19:58:08 +0200 Subject: [PATCH] Revert "less branchless mor... not good I think" This reverts commit 8e8d4257bc8c62064eee677788a81c6b42d9a796. --- ypsu.cpp | 9 +++------ 1 file changed, 3 insertions(+), 6 deletions(-) diff --git a/ypsu.cpp b/ypsu.cpp index 312b728..0f778d7 100644 --- a/ypsu.cpp +++ b/ypsu.cpp @@ -150,7 +150,7 @@ static inline uint32_t morgrab(uint32_t elem) noexcept { } template static inline void mormord_sort_impl(uint32_t *a, int n) noexcept { - // Early-exit the edge-case + /* Edge-case */ if(n == 0) return; /* Preparation */ @@ -187,16 +187,13 @@ static inline void mormord_sort_impl(uint32_t *a, int n) noexcept { uint32_t reali = 0; #pragma GCC unroll 16 for(int i = 0; i < 256; ++i) { + radics[i] += prev; if(radics[i] != 0) { - radics[i] += prev; real_radics[reali] = prev; real_radics[reali + 1] = radics[i]; - prev = radics[i]; reali += 2; - } else { - radics[i] += prev; - prev = radics[i]; } + prev = radics[i]; }