mirror of
https://github.com/Ed94/perfaware.git
synced 2026-09-14 03:39:23 +00:00
56 lines
1.5 KiB
C
56 lines
1.5 KiB
C
#ifdef INTELLISENSE_DIRECTIVES
|
|
# pragma once
|
|
# include "dsl.h"
|
|
# include "asm.h"
|
|
# include "memory.h"
|
|
# include "hashing.h"
|
|
# include "analysis.h"
|
|
#endif
|
|
|
|
#pragma region Key Table Linear (KTL)
|
|
enum { KT_Slot_value = S_(U8), };
|
|
#define KTL_Slot_(type) Struct_(tmpl(KTL_Slot,type)) { \
|
|
U8 key; \
|
|
type value; \
|
|
}
|
|
#define KTL_(type) Slice_(tmpl(KTL_Slot,type)); \
|
|
typedef tmpl(Slice_KTL_Slot,type) tmpl(KTL,type)
|
|
typedef Slice KTL_Byte;
|
|
typedef Struct_(KTL_Meta) {
|
|
U8 slot_size;
|
|
U8 type_width;
|
|
};
|
|
|
|
typedef Array_(Str8, 2);
|
|
typedef Slice_(A2_Str8);
|
|
typedef KTL_Slot_(Str8);
|
|
typedef KTL_(Str8);
|
|
FI_ void ktl_populate_slice_a2_str8(KTL_Str8* kt, Slice_A2_Str8 values) {
|
|
assert(kt != null); slice_assert(* kt);
|
|
if (values.len == 0) return;
|
|
assert(kt->len == values.len);
|
|
for index_iter(U4, id, 0, <, values.len) {
|
|
hash64_fnv1a(& kt->ptr[id].key, slice_to_ut(values.ptr[id][0]), 0);
|
|
mem_copy(u8_(& kt->ptr[id].value), u8_(& values.ptr[id][1]), S_(Str8));
|
|
}
|
|
}
|
|
#define ktl_str8_key(str) hash64_fnv1a_ret(slice_to_ut(slit8(str)), 0)
|
|
#define ktl_str8_from_arr(arr) (KTL_Str8){arr, Array_len(arr)}
|
|
|
|
FI_ Str8_R ktl_str8_find(KTL_Str8 table, U8 key) {
|
|
U8 i = 0;
|
|
while (table.len - i >= 4) {
|
|
KTL_Slot_Str8_R p = table.ptr + i;
|
|
U4 mask = find_aos_keys_mask_u8x4(& p[0].key, & p[1].key, & p[2].key, & p[3].key, key);
|
|
if (mask) return & table.ptr[i + C_(U8, count_trailing_zeros_u4(mask))].value;
|
|
i += 4;
|
|
}
|
|
while (i < table.len) {
|
|
if (table.ptr[i].key == key) return & table.ptr[i].value;
|
|
++ i;
|
|
}
|
|
assert(false);
|
|
return nullptr;
|
|
}
|
|
#pragma endregion KTL
|