blob: 793d5368454eb4a04548d433976fd98efa57217a (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
|
#include <stdlib.h>
#include <stdint.h>
#include <xorshift64.h>
#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
|
