feat: add some more tests; some optimisations
This commit is contained in:
parent
e1e3d7cb46
commit
f9a5fc14e5
7 changed files with 186 additions and 24 deletions
|
|
@ -32,11 +32,12 @@ typedef struct tnode {
|
|||
TrieInnerNode *tree;
|
||||
uint8_t tree_size;
|
||||
|
||||
// Skips are at most 8 characters, and are stored in the nodes
|
||||
// Skips are at most TRIE_MAX_SKIP_SIZE characters, and are stored in the
|
||||
// nodes
|
||||
char string[TRIE_MAX_SKIP_SIZE];
|
||||
uint8_t string_len : 4;
|
||||
uint8_t string_len;
|
||||
|
||||
bool represents : 1;
|
||||
bool represents;
|
||||
} TrieNode;
|
||||
|
||||
// Required for recursively freeing tree structure
|
||||
|
|
|
|||
Loading…
Add table
Add a link
Reference in a new issue