blob: be766f80fcafd9adf4f8cc8c5deb3a0c4ca67f16 (
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
|
#ifndef RSPAMD_PREFIX_TREE_H
#define RSPAMD_PREFIX_TREE_H
#include "../../../config.h"
#define LETTERS_NUMBER 26
typedef struct prefix_tree_leaf_s {
GTree *data;
} prefix_tree_leaf_t;
typedef struct prefix_tree_level_s {
struct prefix_tree_leaf_s leafs[LETTERS_NUMBER];
} prefix_tree_level_t;
typedef struct prefix_tree_s {
prefix_tree_level_t *nodes;
int levels;
} prefix_tree_t;
prefix_tree_t* prefix_tree_new (int levels);
uintptr_t add_string (prefix_tree_t *tree, const char *input, int skip_levels);
uintptr_t check_string (prefix_tree_t *tree, const char *input, int skip_levels);
uintptr_t add_string_longest (prefix_tree_t *tree, const char *input, int skip_levels);
uintptr_t check_string_longest (prefix_tree_t *tree, const char *input, int skip_levels);
void prefix_tree_free (prefix_tree_t *tree);
gboolean save_prefix_tree (prefix_tree_t *tree, const char *filename);
prefix_tree_t* load_prefix_tree (const char *filename);
#endif
|
