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

[fix] get_prefix on tries searches tail as well

Browse Source
This commit is contained in:
Al
2015-05-20 20:57:14 -04:00
parent c9ff3f278f
commit 395fbcb8b5
2 changed files with 46 additions and 26 deletions
Download Patch File Download Diff File Expand all files Collapse all files

6
src/trie.h
View File

@@ -105,9 +105,9 @@ uint32_t trie_get_from_index(trie_t *self, char *word, size_t len, uint32_t i);
uint32_t trie_get_len(trie_t *self, char *word, size_t len);
uint32_t trie_get(trie_t *self, char *word);
uint32_t trie_get_prefix(trie_t *self, char *key);
uint32_t trie_get_prefix_len(trie_t *self, char *key, size_t len);
uint32_t trie_get_prefix_from_index(trie_t *self, char *key, size_t len, uint32_t i);
uint32_t trie_get_prefix(trie_t *self, char *key, size_t *tail_pos);
uint32_t trie_get_prefix_len(trie_t *self, char *key, size_t len, size_t *tail_pos);
uint32_t trie_get_prefix_from_index(trie_t *self, char *key, size_t len, uint32_t i, size_t *tail_pos);
void trie_print(trie_t *self);