Searched refs:trie (Results 1 - 3 of 3) sorted by relevance

/frameworks/native/cmds/installd/
H A Dmatchgen.py63 trie = collections.defaultdict(lambda: collections.defaultdict(lambda: collections.defaultdict(lambda: collections.defaultdict(lambda: collections.defaultdict(lambda: collections.defaultdict(lambda: "")))))) variable
68 target = trie
88 dump(trie, 0)
/frameworks/minikin/libs/minikin/
H A DHyphenator.cpp391 const Trie* trie = header->trieTable(); local
393 uint32_t char_mask = trie->char_mask;
394 uint32_t link_shift = trie->link_shift;
395 uint32_t link_mask = trie->link_mask;
396 uint32_t pattern_shift = trie->pattern_shift;
402 uint32_t entry = trie->data[node + c];
408 uint32_t pat_ix = trie->data[node] >> pattern_shift;
/frameworks/minikin/tools/
H A Dmk_hyb_file.py242 # suffix compression - convert the trie into an acyclic digraph, merging nodes when
302 def generate_header(alphabet, trie, pattern):
305 pattern_off = trie_off + len(trie)
407 trie = generate_trie(hyph, ch_map, n_trie, dedup_ix, dedup_nodes, patmap)
408 header = generate_header(alphabet, trie, pattern)
413 f.write(trie)
538 # reconstruct trie

Completed in 302 milliseconds