From 1be9fac33c8227564079356c63840d227c88725f Mon Sep 17 00:00:00 2001 From: tslil clingman Date: Thu, 28 Jan 2021 13:53:19 -0500 Subject: Removed treap in favour of linked-list chained hash table --- include/tt_llcht.h | 45 +++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 45 insertions(+) create mode 100644 include/tt_llcht.h (limited to 'include/tt_llcht.h') diff --git a/include/tt_llcht.h b/include/tt_llcht.h new file mode 100644 index 0000000..f9a7a78 --- /dev/null +++ b/include/tt_llcht.h @@ -0,0 +1,45 @@ +#ifndef TT_LLCHT_H +#define TT_LLCHT_H + +#include +#include + +#include + +// =================================================================== +// Types +// =================================================================== + +enum TT_FLAG { TT_EXACT, TT_LOWERBOUND, TT_UPPERBOUND }; + +typedef struct tt_node_s { + uint64_t key; + struct tt_node_s *next; + enum TT_FLAG flag; + uint8_t depth; + float value; + action_t action; +} tt_entry_t; + +// =================================================================== +// Globals +// =================================================================== + +#define TT_LLCHT_SIZE ((uint32_t)((1<<19) - 1)) + +extern uint32_t tt_num_cached; + +// =================================================================== +// Methods +// =================================================================== + +int tt_init(void); +void tt_free(void); + +tt_entry_t *tt_seek(const uint64_t key); + +int tt_insert(const uint64_t key, const enum TT_FLAG flag, + const uint8_t depth, const float value, + const action_t action); + +#endif -- cgit v1.2.3