aboutsummaryrefslogtreecommitdiff
path: root/include/tt_treap.h
diff options
context:
space:
mode:
Diffstat (limited to 'include/tt_treap.h')
-rw-r--r--include/tt_treap.h45
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