From f84f6fc3985d5d141b6d5d16dc2dce9314848a4d Mon Sep 17 00:00:00 2001 From: Richard Thier Date: Sun, 9 Apr 2023 23:46:47 +0200 Subject: [PATCH] ILP comment (idea) for occurence countin' --- thiersort.h | 1 + 1 file changed, 1 insertion(+) diff --git a/thiersort.h b/thiersort.h index 8caceb0..d3f7a85 100644 --- a/thiersort.h +++ b/thiersort.h @@ -451,6 +451,7 @@ static inline void thiersort8_internal( #ifdef TS_SSE2 // TODO: implement with SSE2 #else + /* TODO: We can go both down and upwards here to increase ILP! */ /* Occurence counting O(n) */ for(TSU32 i = 0; i < length; ++i) { ++radics[ts_radixi(arr[i].key, isint, isunsigned, isfloat)];