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

[search] Modifying trie_search_prefixes to use the new key schema

Browse Source
This commit is contained in:
Al
2015-07-24 15:59:49 -04:00
parent bb7688d8d1
commit 90a91cadd0
1 changed files with 10 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

12
src/trie_search.c
View File

@@ -484,7 +484,7 @@ phrase_t trie_search_suffixes_from_index(trie_t *self, char *word, uint32_t star
inline phrase_t trie_search_suffixes(trie_t *self, char *word) { inline phrase_t trie_search_suffixes(trie_t *self, char *word) {
trie_node_t root_node = trie_get_root(self); trie_node_t root_node = trie_get_root(self);
uint32_t node_id = trie_get_transition_index(self, root_node, '\0'); uint32_t node_id = trie_get_transition_index(self, root_node, TRIE_SUFFIX_CHAR);
trie_node_t node = trie_get_node(self, node_id); trie_node_t node = trie_get_node(self, node_id);
if (node.check != ROOT_NODE_ID) { if (node.check != ROOT_NODE_ID) {
@@ -609,7 +609,15 @@ phrase_t trie_search_prefixes_from_index(trie_t *self, char *word, uint32_t star
} }
inline phrase_t trie_search_prefixes(trie_t *self, char *word) { inline phrase_t trie_search_prefixes(trie_t *self, char *word) {
return trie_search_prefixes_from_index(self, word, ROOT_NODE_ID); trie_node_t root_node = trie_get_root(self);
uint32_t node_id = trie_get_transition_index(self, root_node, TRIE_PREFIX_CHAR);
trie_node_t node = trie_get_node(self, node_id);
if (node.check != ROOT_NODE_ID) {
return (phrase_t){0, 0, 0};
}
return trie_search_prefixes_from_index(self, word, node_id);
} }