Searched refs:trie (Results 1 - 3 of 3) sorted by relevance
/frameworks/native/cmds/installd/ |
H A D | matchgen.py | 63 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 D | Hyphenator.cpp | 391 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 D | mk_hyb_file.py | 242 # 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