From 815cde44e5060ad093347bb47fc66d41c9d3a3ed Mon Sep 17 00:00:00 2001 From: tslil clingman Date: Sun, 24 Jan 2021 12:07:18 -0500 Subject: Still trying | --- include/tt_treap.h | 40 ++++++++++++++++++++++++++++++++++++++++ 1 file changed, 40 insertions(+) create mode 100644 include/tt_treap.h (limited to 'include/tt_treap.h') diff --git a/include/tt_treap.h b/include/tt_treap.h new file mode 100644 index 0000000..793d536 --- /dev/null +++ b/include/tt_treap.h @@ -0,0 +1,40 @@ +#include +#include +#include + +#ifndef TT_TREAP_H +#define TT_TREAP_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; +} 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); + +#endif -- cgit v1.3.1