prenex/simap
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

restructured API for faster lookup without AVX and added a micro-optimization too

Browse Source
This commit is contained in:
Richard Thier 2024-10-21 13:49:16 +02:00
parent a26b411fd4
commit 418c8d289c
1 changed files with 3 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

6
simap.h
View File

@ -109,7 +109,7 @@ static inline void* simap(void *amap_instance, AMAP_OP op, const char *key, void
// TODO: We can possibly hand-optimise this with intrinsics maybe - but I hope autovectorization (does not seem to happen???) // TODO: We can possibly hand-optimise this with intrinsics maybe - but I hope autovectorization (does not seem to happen???)
static inline SM_ALWAYS_INLINE auint64 *make_tipp(auint64 *tip, auint64 prefix, auint64 *end) { static inline SM_ALWAYS_INLINE auint64 *make_tipp(auint64 *tip, auint64 prefix, auint64 *end) {
#pragma GCC unroll 4 #pragma GCC unroll 4
while((tip < end) && (*tip != prefix)) ++tip; while((++tip < end) && (*tip != prefix));
return tip; return tip;
} }
@ -138,7 +138,7 @@ static inline simap_ptr64 *simap_search_internal(simap_instance *map, const char
if(!is_smallkey) { if(!is_smallkey) {
char *tippremains = (char *)((uint8_t *)tipp + sizeof(uint64_t)); char *tippremains = (char *)((uint8_t *)tipp + sizeof(uint64_t));
if(strcmp(keyremains, tippremains) != 0) { if(strcmp(keyremains, tippremains) != 0) {
tipp = make_tipp(tipp + 1, prefix.u64, end); tipp = make_tipp(tipp, prefix.u64, end);
continue; continue;
} }
} }
@ -160,7 +160,7 @@ static inline simap_ptr64 *simap_search_internal(simap_instance *map, const char
+ sizeof(uint32_t)); + sizeof(uint32_t));
if(retipp != tipp) { if(retipp != tipp) {
tipp = make_tipp(tipp + 1, prefix.u64, end); tipp = make_tipp(tipp, prefix.u64, end);
continue; continue;
} }