From 36e54d1a392235dcd3737c019b43e10c30ecbf2d Mon Sep 17 00:00:00 2001 From: Marshall Lochbaum Date: Sat, 27 Aug 2022 11:10:17 -0400 Subject: [PATCH] 1-byte radix with length ==256 doesn't work because of SWAR overflow when descending --- src/builtins/grade.h | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) diff --git a/src/builtins/grade.h b/src/builtins/grade.h index 7d78ea1e..21901e27 100644 --- a/src/builtins/grade.h +++ b/src/builtins/grade.h @@ -69,7 +69,7 @@ B SORT_C1(B t, B x) { i8* rp; r = m_i8arrv(&rp, n); if (n<16) { INSERTION_SORT(i8); - } else if (n<=256) { // Radix/bucket sort + } else if (n<256) { // Radix/bucket sort TALLOC(u8, c0, 256); u8 *c0o=c0+128; // Offset for signedness for (usz j=0; j<256; j++) c0[j]=0; for (usz i=0; i