Home
last modified time | relevance | path

Searched refs:trie (Results 1 – 5 of 5) sorted by relevance

/frameworks/native/cmds/installd/
Dmatchgen.py63 trie = collections.defaultdict(lambda: collections.defaultdict(lambda: collections.defaultdict(lamb… variable
68 target = trie
90 dump(trie, 0)
/frameworks/minikin/libs/minikin/
DHyphenator.cpp357 const Trie* trie = header->trieTable(); in hyphenateFromCodes() local
359 uint32_t char_mask = trie->char_mask; in hyphenateFromCodes()
360 uint32_t link_shift = trie->link_shift; in hyphenateFromCodes()
361 uint32_t link_mask = trie->link_mask; in hyphenateFromCodes()
362 uint32_t pattern_shift = trie->pattern_shift; in hyphenateFromCodes()
368 uint32_t entry = trie->data[node + c]; in hyphenateFromCodes()
374 uint32_t pat_ix = trie->data[node] >> pattern_shift; in hyphenateFromCodes()
/frameworks/minikin/doc/
Dhyb_file_format.md26 The second section contains the trie in packed form. It is an array of 3-tuples, packed
27 into a 32 bit integer. Each (suffix-compressed) trie node has a unique index within this
29 in the trie has an entry in the array, and the character and link fields in the tuple
34 The trie representation is similar but not identical to the "double-array trie".
/frameworks/minikin/tools/
Dmk_hyb_file.py311 def generate_header(alphabet, trie, pattern): argument
314 pattern_off = trie_off + len(trie)
416 trie = generate_trie(hyph, ch_map, n_trie, dedup_ix, dedup_nodes, patmap)
417 header = generate_header(alphabet, trie, pattern)
422 f.write(trie)
/frameworks/base/config/
Dhiddenapi-greylist-max-o.txt26665 Landroid/icu/impl/UBiDiProps;->trie:Landroid/icu/impl/Trie2_16;