tommy/libpostal
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

[trie] trie_set_data_node method

Browse Source
This commit is contained in:
Al
2015-07-07 03:38:17 -04:00
parent 53908ac604
commit af1a5f6213
2 changed files with 6 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

5
src/trie.c
View File

@@ -708,6 +708,11 @@ inline trie_data_node_t trie_get_data_node(trie_t *self, trie_node_t node) {
return data_node; return data_node;
} }
inline bool trie_set_data_node(trie_t *self, uint32_t index, trie_data_node_t data_node) {
if (self == NULL || self->data == NULL || index >= self->data->n) return false;
self->data->a[index] = data_node;
}
trie_prefix_result_t trie_get_prefix_from_index(trie_t *self, char *key, size_t len, uint32_t start_index, size_t tail_pos) { trie_prefix_result_t trie_get_prefix_from_index(trie_t *self, char *key, size_t len, uint32_t start_index, size_t tail_pos) {
if (key == NULL) { if (key == NULL) {
return NULL_PREFIX_RESULT; return NULL_PREFIX_RESULT;

1
src/trie.h
View File

@@ -86,6 +86,7 @@ trie_node_t trie_get_root(trie_t *self);
trie_node_t trie_get_free_list(trie_t *self); trie_node_t trie_get_free_list(trie_t *self);
trie_data_node_t trie_get_data_node(trie_t *self, trie_node_t node); trie_data_node_t trie_get_data_node(trie_t *self, trie_node_t node);
bool trie_set_data_node(trie_t *self, uint32_t index, trie_data_node_t data_node);
bool trie_tail_match(trie_t *self, char *str, uint32_t tail_index); bool trie_tail_match(trie_t *self, char *str, uint32_t tail_index);
uint32_t trie_add_transition(trie_t *self, uint32_t node_id, unsigned char c); uint32_t trie_add_transition(trie_t *self, uint32_t node_id, unsigned char c);