diff options
| author | tslil clingman <tslil@posteo.de> | 2021-01-28 13:53:19 -0500 |
|---|---|---|
| committer | tslil <tslil@posteo.de> | 2026-08-28 19:37:41 +0100 |
| commit | 1be9fac33c8227564079356c63840d227c88725f (patch) | |
| tree | 15322705ce1dd73c1eb863678360a0e403490337 /include/tt_treap.h | |
| parent | b5b337d4044a8e64956b8a2309739353f9ce339e (diff) | |
Removed treap in favour of linked-list chained hash table
Diffstat (limited to 'include/tt_treap.h')
| -rw-r--r-- | include/tt_treap.h | 45 |
1 files changed, 0 insertions, 45 deletions
diff --git a/include/tt_treap.h b/include/tt_treap.h deleted file mode 100644 index 3991e79..0000000 --- a/include/tt_treap.h +++ /dev/null @@ -1,45 +0,0 @@ -#ifndef TT_TREAP_H -#define TT_TREAP_H - -#include <stdlib.h> -#include <stdint.h> - -#include <actions.h> -#include <xorshift64.h> - -// =================================================================== -// Types -// =================================================================== - -enum TT_FLAG { TT_EXACT, TT_LOWERBOUND, TT_UPPERBOUND }; - -typedef struct treap_node_s { - uint64_t key; - uint32_t weight; - struct treap_node_s *left, *right, *parent; - enum TT_FLAG flag; - uint8_t depth; - float value; - action_t action; -} tt_entry_t; - -// =================================================================== -// Globals -// =================================================================== - -extern uint32_t tt_num_cached; - -// =================================================================== -// Methods -// =================================================================== - -int tt_init(void); -void tt_free(void); - -tt_entry_t *tt_seek(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 |
