Home
last modified time | relevance | path

Searched refs:Trie (Results 1 – 25 of 46) sorted by relevance

12

/external/marisa-trie/v0_1_5/lib/marisa_alpha/
Dtrie.cc8 Trie::Trie() in Trie() function in marisa_alpha::Trie
12 void Trie::mmap(Mapper *mapper, const char *filename, in mmap()
21 void Trie::map(const void *ptr, std::size_t size) { in map()
26 void Trie::map(Mapper &mapper) { in map()
27 Trie temp; in map()
38 temp.trie_.reset(new (std::nothrow) Trie); in map()
45 void Trie::load(const char *filename, in load()
52 void Trie::fread(std::FILE *file) { in fread()
57 void Trie::read(int fd) { in read()
62 void Trie::read(std::istream &stream) { in read()
[all …]
Dtrie-inline.h10 inline std::string Trie::operator[](UInt32 key_id) const {
16 inline UInt32 Trie::operator[](const char *str) const {
20 inline UInt32 Trie::operator[](const std::string &str) const {
24 inline UInt32 Trie::lookup(const std::string &str) const { in lookup()
28 inline std::size_t Trie::find(const std::string &str, in find()
35 inline std::size_t Trie::find(const std::string &str, in find()
42 inline UInt32 Trie::find_first(const std::string &str, in find_first()
47 inline UInt32 Trie::find_last(const std::string &str, in find_last()
53 inline std::size_t Trie::find_callback(const char *str, in find_callback()
61 inline std::size_t Trie::find_callback(const char *ptr, std::size_t length, in find_callback()
[all …]
Dtrie-search.cc42 std::string Trie::restore(UInt32 key_id) const { in restore()
50 void Trie::restore(UInt32 key_id, std::string *key) const { in restore()
57 std::size_t Trie::restore(UInt32 key_id, char *key_buf, in restore()
66 UInt32 Trie::lookup(const char *str) const { in lookup()
72 UInt32 Trie::lookup(const char *ptr, std::size_t length) const { in lookup()
79 std::size_t Trie::find(const char *str, in find()
88 std::size_t Trie::find(const char *ptr, std::size_t length, in find()
98 std::size_t Trie::find(const char *str, in find()
107 std::size_t Trie::find(const char *ptr, std::size_t length, in find()
117 UInt32 Trie::find_first(const char *str, in find_first()
[all …]
Dtrie-build.cc11 void Trie::build(const char * const *keys, std::size_t num_keys, in build()
36 void Trie::build(const std::vector<std::string> &keys, in build()
49 void Trie::build(const std::vector<std::pair<std::string, double> > &keys, in build()
63 void Trie::build_trie(Vector<Key<String> > &keys, in build_trie()
80 void Trie::build_trie(Vector<Key<String> > &keys, in build_trie()
82 Trie temp; in build_trie()
129 void Trie::build_trie(Vector<Key<T> > &keys, in build_trie()
173 void Trie::build_cur(Vector<Key<T> > &keys, in build_cur()
274 void Trie::build_next(Vector<Key<String> > &keys, in build_next()
292 trie_.reset(new (std::nothrow) Trie); in build_next()
[all …]
Dtrie.h21 class Trie {
23 Trie();
190 void swap(Trie *rhs);
201 std::auto_ptr<Trie> trie_;
298 Trie(const Trie &);
299 Trie &operator=(const Trie &);
/external/marisa-trie/lib/marisa/
Dtrie.cc8 Trie::Trie() in Trie() function in marisa::Trie
12 void Trie::mmap(Mapper *mapper, const char *filename, in mmap()
21 void Trie::map(const void *ptr, std::size_t size) { in map()
26 void Trie::map(Mapper &mapper) { in map()
27 Trie temp; in map()
38 temp.trie_.reset(new (std::nothrow) Trie); in map()
45 void Trie::load(const char *filename, in load()
52 void Trie::fread(std::FILE *file) { in fread()
57 void Trie::read(int fd) { in read()
62 void Trie::read(std::istream &stream) { in read()
[all …]
Dtrie-inline.h10 inline std::string Trie::operator[](UInt32 key_id) const {
16 inline UInt32 Trie::operator[](const char *str) const {
20 inline UInt32 Trie::operator[](const std::string &str) const {
24 inline UInt32 Trie::lookup(const std::string &str) const { in lookup()
28 inline std::size_t Trie::find(const std::string &str, in find()
35 inline std::size_t Trie::find(const std::string &str, in find()
42 inline UInt32 Trie::find_first(const std::string &str, in find_first()
47 inline UInt32 Trie::find_last(const std::string &str, in find_last()
53 inline std::size_t Trie::find_callback(const char *str, in find_callback()
61 inline std::size_t Trie::find_callback(const char *ptr, std::size_t length, in find_callback()
[all …]
Dtrie-search.cc42 std::string Trie::restore(UInt32 key_id) const { in restore()
50 void Trie::restore(UInt32 key_id, std::string *key) const { in restore()
57 std::size_t Trie::restore(UInt32 key_id, char *key_buf, in restore()
66 UInt32 Trie::lookup(const char *str) const { in lookup()
72 UInt32 Trie::lookup(const char *ptr, std::size_t length) const { in lookup()
78 std::size_t Trie::find(const char *str, in find()
87 std::size_t Trie::find(const char *ptr, std::size_t length, in find()
96 std::size_t Trie::find(const char *str, in find()
105 std::size_t Trie::find(const char *ptr, std::size_t length, in find()
114 UInt32 Trie::find_first(const char *str, in find_first()
[all …]
Dtrie-build.cc11 void Trie::build(const char * const *keys, std::size_t num_keys, in build()
34 void Trie::build(const std::vector<std::string> &keys, in build()
46 void Trie::build(const std::vector<std::pair<std::string, double> > &keys, in build()
60 void Trie::build_trie(Vector<Key<String> > &keys, in build_trie()
71 void Trie::build_trie(Vector<Key<String> > &keys, in build_trie()
73 Trie temp; in build_trie()
120 void Trie::build_trie(Vector<Key<T> > &keys, in build_trie()
164 void Trie::build_cur(Vector<Key<T> > &keys, in build_cur()
260 void Trie::build_next(Vector<Key<String> > &keys, in build_next()
278 trie_.reset(new (std::nothrow) Trie); in build_next()
[all …]
Dtrie.h21 class Trie {
23 Trie();
190 void swap(Trie *rhs);
201 std::auto_ptr<Trie> trie_;
298 Trie(const Trie &);
299 Trie &operator=(const Trie &);
/external/owasp/sanitizer/src/main/org/owasp/html/
DTrie.java44 final class Trie { class
46 private final Trie[] children;
53 public Trie(Map<String, Integer> elements) { in Trie() method in Trie
57 private Trie(List<Map.Entry<String, Integer>> elements, int depth) { in Trie() method in Trie
69 private Trie( in Trie() method in Trie
97 this.children = new Trie[childCount]; in Trie()
105 children[childIndex++] = new Trie( in Trie()
112 children[childIndex++] = new Trie(elements, depth + 1, childStart, end); in Trie()
124 public Trie lookup(char ch) { in lookup()
135 public Trie lookup(CharSequence s) { in lookup()
[all …]
/external/icu/icu4j/main/classes/core/src/com/ibm/icu/impl/
DTrieIterator.java94 public TrieIterator(Trie trie) in TrieIterator()
139 m_nextBlock_ = m_trie_.m_index_[0] << Trie.INDEX_STAGE_2_SHIFT_; in reset()
218 m_nextIndex_ = m_nextCodepoint_ >> Trie.INDEX_STAGE_1_SHIFT_; in calculateNextBMPElement()
283 m_trie_.m_index_[nextLead >> Trie.INDEX_STAGE_1_SHIFT_] << in calculateNextSupplementaryElement()
284 Trie.INDEX_STAGE_2_SHIFT_; in calculateNextSupplementaryElement()
315 (nextLead & Trie.INDEX_STAGE_3_MASK_))); in calculateNextSupplementaryElement()
387 Trie.INDEX_STAGE_2_SHIFT_; in checkBlock()
454 m_trie_.m_index_[nextLead >> Trie.INDEX_STAGE_1_SHIFT_] << in checkNullNextTrailIndex()
455 Trie.INDEX_STAGE_2_SHIFT_; in checkNullNextTrailIndex()
462 (nextLead & Trie.INDEX_STAGE_3_MASK_))); in checkNullNextTrailIndex()
[all …]
DTrie.java45 public abstract class Trie class
100 if (!(other instanceof Trie)) { in equals()
103 Trie othertrie = (Trie)other; in equals()
144 protected Trie(ByteBuffer bytes, DataManipulate dataManipulate) in Trie() method in Trie
173 protected Trie(char index[], int options, DataManipulate dataManipulate) in Trie() method in Trie
DIntTrieBuilder.java234 Trie.DataManipulate triedatamanipulate) in serialize()
327 length = Trie.HEADER_LENGTH_ + 2*m_indexLength_; in serialize()
340 dos.writeInt(Trie.HEADER_SIGNATURE_); in serialize()
342 …int options = Trie.INDEX_STAGE_1_SHIFT_ | (Trie.INDEX_STAGE_2_SHIFT_<<Trie.HEADER_OPTIONS_INDEX_SH… in serialize()
344 options |= Trie.HEADER_OPTIONS_DATA_IS_32_BIT_; in serialize()
347 options |= Trie.HEADER_OPTIONS_LATIN1_IS_LINEAR_MASK_; in serialize()
358 int v = (m_index_[i] + m_indexLength_) >>> Trie.INDEX_STAGE_2_SHIFT_; in serialize()
370 int v = (m_index_[i]) >>> Trie.INDEX_STAGE_2_SHIFT_; in serialize()
DTrieBuilder.java39 public static final int DATA_BLOCK_LENGTH = 1 << Trie.INDEX_STAGE_1_SHIFT_;
116 protected static final int SHIFT_ = Trie.INDEX_STAGE_1_SHIFT_;
139 protected static final int MASK_ = Trie.INDEX_STAGE_3_MASK_;
147 protected static final int INDEX_SHIFT_ = Trie.INDEX_STAGE_2_SHIFT_;
/external/marisa-trie/
Dandroid_diff.txt88 @@ -63,15 +63,9 @@ void Trie::build_trie(Vector<Key<String> > &keys,
106 void Trie::build_trie(Vector<Key<String> > &keys,
107 @@ -168,7 +162,7 @@ void Trie::build_trie(Vector<Key<T> > &keys,
110 void Trie::build_cur(Vector<Key<T> > &keys,
116 @@ -261,10 +255,6 @@ void Trie::build_cur(Vector<Key<T> > &keys,
126 void Trie::build_next(Vector<Key<String> > &keys,
358 @@ -179,7 +179,7 @@ inline bool Trie::find_child(UInt32 &node, T query,
362 -std::size_t Trie::find_callback_(T query, U callback) const try {
363 +std::size_t Trie::find_callback_(T query, U callback) const {
367 @@ -192,10 +192,6 @@ std::size_t Trie::find_callback_(T query, U callback) const try {
[all …]
/external/clang/unittests/Tooling/
DCompilationDatabaseTest.cpp138 FileMatchTrieTest() : Trie(new FakeComparator()) {} in FileMatchTrieTest()
142 return Trie.findEquivalent(Path, ES); in find()
145 FileMatchTrie Trie; member in clang::tooling::FileMatchTrieTest
150 Trie.insert("//net/path/file.cc"); in TEST_F()
151 Trie.insert("file.cc"); in TEST_F()
160 Trie.insert("//net/d/c/b.cc"); in TEST_F()
161 Trie.insert("//net/d/b/b.cc"); in TEST_F()
166 Trie.insert("//net/AA/file.cc"); in TEST_F()
171 Trie.insert("//net/Aa/file.cc"); in TEST_F()
172 Trie.insert("//net/aA/file.cc"); in TEST_F()
[all …]
/external/marisa-trie/tools/
Dmarisa-find.cc39 void find_all(const marisa::Trie &trie, const std::string &str) { in find_all()
56 void find_first(const marisa::Trie &trie, const std::string &str) { in find_first()
67 void find_last(const marisa::Trie &trie, const std::string &str) { in find_last()
88 marisa::Trie trie; in find()
Dmarisa-benchmark.cc174 marisa::Trie *trie, std::vector<marisa::UInt32> *key_ids) { in benchmark_build()
183 void benchmark_restore(const marisa::Trie &trie, in benchmark_restore()
199 void benchmark_lookup(const marisa::Trie &trie, in benchmark_lookup()
213 void benchmark_find(const marisa::Trie &trie, in benchmark_find()
229 void benchmark_predict_breadth_first(const marisa::Trie &trie, in benchmark_predict_breadth_first()
250 void benchmark_predict_depth_first(const marisa::Trie &trie, in benchmark_predict_depth_first()
273 marisa::Trie trie; in benchmark()
/external/marisa-trie/v0_1_5/tools/
Dmarisa_alpha-find.cc39 void find_all(const marisa_alpha::Trie &trie, const std::string &str) { in find_all()
56 void find_first(const marisa_alpha::Trie &trie, const std::string &str) { in find_first()
67 void find_last(const marisa_alpha::Trie &trie, const std::string &str) { in find_last()
88 marisa_alpha::Trie trie; in find()
Dmarisa_alpha-benchmark.cc174 marisa_alpha::Trie *trie, std::vector<marisa_alpha::UInt32> *key_ids) { in benchmark_build()
183 void benchmark_restore(const marisa_alpha::Trie &trie, in benchmark_restore()
199 void benchmark_lookup(const marisa_alpha::Trie &trie, in benchmark_lookup()
213 void benchmark_find(const marisa_alpha::Trie &trie, in benchmark_find()
229 void benchmark_predict_breadth_first(const marisa_alpha::Trie &trie, in benchmark_predict_breadth_first()
250 void benchmark_predict_depth_first(const marisa_alpha::Trie &trie, in benchmark_predict_depth_first()
273 marisa_alpha::Trie trie; in benchmark()
Dmarisa_alpha-lookup.cc33 marisa_alpha::Trie trie; in lookup()
/external/icu/icu4j/main/tests/core/src/com/ibm/icu/dev/test/util/
DTrieTest.java14 import com.ibm.icu.impl.Trie;
118 implements Trie.DataManipulate
128 public _testEnumValue(Trie data) in _testEnumValue()
477 private static class DummyGetFoldingOffset implements Trie.DataManipulate {
/external/apache-xml/src/main/java/org/apache/xml/serializer/
DToHTMLStream.java62 static final Trie m_elementFlags = new Trie();
67 static void initTagReference(Trie m_elementFlags) { in initTagReference()
643 private Trie m_htmlInfo = new Trie(m_elementFlags);
2031 static class Trie class in ToHTMLStream
2065 public Trie() in Trie() method in ToHTMLStream.Trie
2076 public Trie(boolean lowerCaseOnly) in Trie() method in ToHTMLStream.Trie
2259 public Trie(Trie existingTrie) in Trie() method in ToHTMLStream.Trie
/external/marisa-trie/tests/
Dtrie-test.cc56 marisa::Trie trie; in TestTrie()
190 marisa::Trie trie; in TestPrefixTrie()
416 marisa::Trie trie; in TestPatriciaTrie()
514 marisa::Trie trie; in TestEmptyString()
578 marisa::Trie trie; in TestBinaryKey()

12