Home
last modified time | relevance | path

Searched refs:key_ids (Results 1 – 21 of 21) sorted by relevance

/external/marisa-trie/tests/
Dtrie-test.cc11 FindCallback(std::vector<marisa::UInt32> *key_ids, in FindCallback() argument
13 : key_ids_(key_ids), key_lengths_(key_lengths) {} in FindCallback()
33 PredictCallback(std::vector<marisa::UInt32> *key_ids, in PredictCallback() argument
35 : key_ids_(key_ids), keys_(keys) {} in PredictCallback()
75 std::vector<marisa::UInt32> key_ids; in TestTrie() local
76 trie.build(keys, &key_ids, 1 | MARISA_WITHOUT_TAIL | MARISA_LABEL_ORDER); in TestTrie()
82 ASSERT(key_ids.size() == 5); in TestTrie()
83 ASSERT(key_ids[0] == 3); in TestTrie()
84 ASSERT(key_ids[1] == 1); in TestTrie()
85 ASSERT(key_ids[2] == 0); in TestTrie()
[all …]
Dc-test.c93 marisa_uint32 key_ids[8]; in TestTrie() local
123 ASSERT(marisa_build(trie, keys, 5, NULL, NULL, key_ids, in TestTrie()
130 ASSERT(key_ids[0] == 3); in TestTrie()
131 ASSERT(key_ids[1] == 1); in TestTrie()
132 ASSERT(key_ids[2] == 0); in TestTrie()
133 ASSERT(key_ids[3] == 3); in TestTrie()
134 ASSERT(key_ids[4] == 2); in TestTrie()
138 key_ids[i], key_buf, sizeof(key_buf), &key_length) == MARISA_OK); in TestTrie()
144 ASSERT(key_id == key_ids[i]); in TestTrie()
148 ASSERT(key_id == key_ids[i]); in TestTrie()
[all …]
/external/marisa-trie/v0_1_5/tests/
Dtrie-test.cc11 FindCallback(std::vector<marisa_alpha::UInt32> *key_ids, in FindCallback() argument
13 : key_ids_(key_ids), key_lengths_(key_lengths) {} in FindCallback()
33 PredictCallback(std::vector<marisa_alpha::UInt32> *key_ids, in PredictCallback() argument
35 : key_ids_(key_ids), keys_(keys) {} in PredictCallback()
75 std::vector<marisa_alpha::UInt32> key_ids; in TestTrie() local
76 trie.build(keys, &key_ids, in TestTrie()
83 ASSERT(key_ids.size() == 5); in TestTrie()
84 ASSERT(key_ids[0] == 3); in TestTrie()
85 ASSERT(key_ids[1] == 1); in TestTrie()
86 ASSERT(key_ids[2] == 0); in TestTrie()
[all …]
Dc-test.c98 marisa_alpha_uint32 key_ids[8]; in TestTrie() local
130 ASSERT(marisa_alpha_build(trie, keys, 5, NULL, NULL, key_ids, in TestTrie()
138 ASSERT(key_ids[0] == 3); in TestTrie()
139 ASSERT(key_ids[1] == 1); in TestTrie()
140 ASSERT(key_ids[2] == 0); in TestTrie()
141 ASSERT(key_ids[3] == 3); in TestTrie()
142 ASSERT(key_ids[4] == 2); in TestTrie()
146 key_ids[i], key_buf, sizeof(key_buf), &key_length) == MARISA_ALPHA_OK); in TestTrie()
152 ASSERT(key_id == key_ids[i]); in TestTrie()
156 ASSERT(key_id == key_ids[i]); in TestTrie()
[all …]
/external/marisa-trie/lib/marisa/
Dtrie.h28 UInt32 *key_ids = NULL, int flags = 0);
31 std::vector<UInt32> *key_ids = NULL, int flags = 0);
33 std::vector<UInt32> *key_ids = NULL, int flags = 0);
69 UInt32 *key_ids, std::size_t *key_lengths,
72 UInt32 *key_ids, std::size_t *key_lengths,
75 UInt32 *key_ids, std::size_t *key_lengths,
79 std::vector<UInt32> *key_ids = NULL,
83 std::vector<UInt32> *key_ids = NULL,
87 std::vector<UInt32> *key_ids = NULL,
115 UInt32 *key_ids, std::string *keys, std::size_t max_num_results) const;
[all …]
Dtrie-search.cc12 PredictCallback(T key_ids, U keys, std::size_t max_num_results) in PredictCallback() argument
13 : key_ids_(key_ids), keys_(keys), in PredictCallback()
79 UInt32 *key_ids, std::size_t *key_lengths, in find() argument
84 MakeContainer(key_ids), MakeContainer(key_lengths), max_num_results); in find()
88 UInt32 *key_ids, std::size_t *key_lengths, in find() argument
93 MakeContainer(key_ids), MakeContainer(key_lengths), max_num_results); in find()
97 std::vector<UInt32> *key_ids, std::vector<std::size_t> *key_lengths, in find() argument
102 MakeContainer(key_ids), MakeContainer(key_lengths), max_num_results); in find()
106 std::vector<UInt32> *key_ids, std::vector<std::size_t> *key_lengths, in find() argument
111 MakeContainer(key_ids), MakeContainer(key_lengths), max_num_results); in find()
[all …]
Dtrie-inline.h29 UInt32 *key_ids, std::size_t *key_lengths, in find() argument
32 key_ids, key_lengths, max_num_results); in find()
36 std::vector<UInt32> *key_ids, std::vector<std::size_t> *key_lengths, in find() argument
39 key_ids, key_lengths, max_num_results); in find()
75 UInt32 *key_ids, std::string *keys, std::size_t max_num_results) const { in predict() argument
76 return predict(str.c_str(), str.length(), key_ids, keys, max_num_results); in predict()
80 std::vector<UInt32> *key_ids, std::vector<std::string> *keys, in predict() argument
82 return predict(str.c_str(), str.length(), key_ids, keys, max_num_results); in predict()
86 UInt32 *key_ids, std::string *keys, std::size_t max_num_results) const { in predict_breadth_first() argument
88 key_ids, keys, max_num_results); in predict_breadth_first()
[all …]
Dtrie-c.cc82 marisa_uint32 *key_ids, int flags) { in marisa_build() argument
86 h->trie.build(keys, num_keys, key_lengths, key_weights, key_ids, flags); in marisa_build()
190 marisa_uint32 *key_ids, size_t *key_lengths, in marisa_find() argument
198 *num_results = h->trie.find(ptr, key_ids, key_lengths, max_num_results); in marisa_find()
201 key_ids, key_lengths, max_num_results); in marisa_find()
258 const char *ptr, size_t length, marisa_uint32 *key_ids, in marisa_predict() argument
261 key_ids, max_num_results, num_results); in marisa_predict()
265 const char *ptr, size_t length, marisa_uint32 *key_ids, in marisa_predict_breadth_first() argument
274 ptr, key_ids, NULL, max_num_results); in marisa_predict_breadth_first()
277 ptr, length, key_ids, NULL, max_num_results); in marisa_predict_breadth_first()
[all …]
Dtrie-build.cc13 UInt32 *key_ids, int flags) { in build() argument
31 build_trie(temp_keys, key_ids, flags); in build()
35 std::vector<UInt32> *key_ids, int flags) { in build() argument
43 build_trie(temp_keys, key_ids, flags); in build()
47 std::vector<UInt32> *key_ids, int flags) { in build() argument
57 build_trie(temp_keys, key_ids, flags); in build()
61 std::vector<UInt32> *key_ids, int flags) { in build_trie() argument
62 if (key_ids == NULL) { in build_trie()
68 key_ids->swap(temp_key_ids); in build_trie()
72 UInt32 *key_ids, int flags) { in build_trie() argument
[all …]
/external/marisa-trie/v0_1_5/lib/marisa_alpha/
Dtrie.h28 UInt32 *key_ids = NULL, int flags = 0);
31 std::vector<UInt32> *key_ids = NULL, int flags = 0);
33 std::vector<UInt32> *key_ids = NULL, int flags = 0);
69 UInt32 *key_ids, std::size_t *key_lengths,
72 UInt32 *key_ids, std::size_t *key_lengths,
75 UInt32 *key_ids, std::size_t *key_lengths,
79 std::vector<UInt32> *key_ids = NULL,
83 std::vector<UInt32> *key_ids = NULL,
87 std::vector<UInt32> *key_ids = NULL,
115 UInt32 *key_ids, std::string *keys, std::size_t max_num_results) const;
[all …]
Dtrie-search.cc12 PredictCallback(T key_ids, U keys, std::size_t max_num_results) in PredictCallback() argument
13 : key_ids_(key_ids), keys_(keys), in PredictCallback()
80 UInt32 *key_ids, std::size_t *key_lengths, in find() argument
85 MakeContainer(key_ids), MakeContainer(key_lengths), max_num_results); in find()
89 UInt32 *key_ids, std::size_t *key_lengths, in find() argument
95 MakeContainer(key_ids), MakeContainer(key_lengths), max_num_results); in find()
99 std::vector<UInt32> *key_ids, std::vector<std::size_t> *key_lengths, in find() argument
104 MakeContainer(key_ids), MakeContainer(key_lengths), max_num_results); in find()
108 std::vector<UInt32> *key_ids, std::vector<std::size_t> *key_lengths, in find() argument
114 MakeContainer(key_ids), MakeContainer(key_lengths), max_num_results); in find()
[all …]
Dtrie-inline.h29 UInt32 *key_ids, std::size_t *key_lengths, in find() argument
32 key_ids, key_lengths, max_num_results); in find()
36 std::vector<UInt32> *key_ids, std::vector<std::size_t> *key_lengths, in find() argument
39 key_ids, key_lengths, max_num_results); in find()
76 UInt32 *key_ids, std::string *keys, std::size_t max_num_results) const { in predict() argument
77 return predict(str.c_str(), str.length(), key_ids, keys, max_num_results); in predict()
81 std::vector<UInt32> *key_ids, std::vector<std::string> *keys, in predict() argument
83 return predict(str.c_str(), str.length(), key_ids, keys, max_num_results); in predict()
87 UInt32 *key_ids, std::string *keys, std::size_t max_num_results) const { in predict_breadth_first() argument
89 key_ids, keys, max_num_results); in predict_breadth_first()
[all …]
Dtrie-c.cc82 const double *key_weights, marisa_alpha_uint32 *key_ids, int flags) try { in marisa_alpha_build() argument
86 h->trie.build(keys, num_keys, key_lengths, key_weights, key_ids, flags); in marisa_alpha_build()
215 marisa_alpha_uint32 *key_ids, size_t *key_lengths, in marisa_alpha_find() argument
223 *num_results = h->trie.find(ptr, key_ids, key_lengths, max_num_results); in marisa_alpha_find()
226 key_ids, key_lengths, max_num_results); in marisa_alpha_find()
287 const char *ptr, size_t length, marisa_alpha_uint32 *key_ids, in marisa_alpha_predict() argument
290 key_ids, max_num_results, num_results); in marisa_alpha_predict()
295 marisa_alpha_uint32 *key_ids, size_t max_num_results, in marisa_alpha_predict_breadth_first() argument
304 ptr, key_ids, NULL, max_num_results); in marisa_alpha_predict_breadth_first()
307 ptr, length, key_ids, NULL, max_num_results); in marisa_alpha_predict_breadth_first()
[all …]
Dtrie-build.cc13 UInt32 *key_ids, int flags) { in build() argument
33 build_trie(temp_keys, key_ids, flags); in build()
37 std::vector<UInt32> *key_ids, int flags) { in build() argument
46 build_trie(temp_keys, key_ids, flags); in build()
50 std::vector<UInt32> *key_ids, int flags) { in build() argument
60 build_trie(temp_keys, key_ids, flags); in build()
64 std::vector<UInt32> *key_ids, int flags) { in build_trie() argument
65 if (key_ids == NULL) { in build_trie()
72 key_ids->swap(temp_key_ids); in build_trie()
81 UInt32 *key_ids, int flags) { in build_trie() argument
[all …]
/external/marisa-trie/tools/
Dmarisa-benchmark.cc174 marisa::Trie *trie, std::vector<marisa::UInt32> *key_ids) { in benchmark_build() argument
176 trie->build(keys, key_ids, num_tries in benchmark_build()
185 const std::vector<marisa::UInt32> &key_ids) { in benchmark_restore() argument
188 for (std::size_t i = 0; i < key_ids.size(); ++i) { in benchmark_restore()
190 trie.restore(key_ids[i], &key); in benchmark_restore()
196 print_time_info(key_ids.size(), cl.elasped()); in benchmark_restore()
201 const std::vector<marisa::UInt32> &key_ids) { in benchmark_lookup() argument
205 if (key_id != key_ids[i]) { in benchmark_lookup()
215 const std::vector<marisa::UInt32> &key_ids) { in benchmark_find() argument
221 if ((num_keys == 0) || (found_key_ids.back() != key_ids[i])) { in benchmark_find()
[all …]
Dmarisa-predict.cc62 std::vector<marisa::UInt32> key_ids; in predict() local
69 key_ids.clear(); in predict()
74 str, &key_ids, &keys, max_num_results); in predict()
77 str, &key_ids, &keys, max_num_results); in predict()
85 std::cout << key_ids[i] << '\t' << keys[i] << '\t' << str << '\n'; in predict()
Dmarisa-find.cc40 static std::vector<marisa::UInt32> key_ids; in find_all() local
42 const std::size_t num_keys = trie.find(str, &key_ids, &lengths); in find_all()
46 std::cout << key_ids[i] << '\t'; in find_all()
52 key_ids.clear(); in find_all()
/external/marisa-trie/v0_1_5/tools/
Dmarisa_alpha-benchmark.cc174 marisa_alpha::Trie *trie, std::vector<marisa_alpha::UInt32> *key_ids) { in benchmark_build() argument
176 trie->build(keys, key_ids, num_tries in benchmark_build()
185 const std::vector<marisa_alpha::UInt32> &key_ids) { in benchmark_restore() argument
188 for (std::size_t i = 0; i < key_ids.size(); ++i) { in benchmark_restore()
190 trie.restore(key_ids[i], &key); in benchmark_restore()
196 print_time_info(key_ids.size(), cl.elasped()); in benchmark_restore()
201 const std::vector<marisa_alpha::UInt32> &key_ids) { in benchmark_lookup() argument
205 if (key_id != key_ids[i]) { in benchmark_lookup()
215 const std::vector<marisa_alpha::UInt32> &key_ids) { in benchmark_find() argument
221 if ((num_keys == 0) || (found_key_ids.back() != key_ids[i])) { in benchmark_find()
[all …]
Dmarisa_alpha-predict.cc62 std::vector<marisa_alpha::UInt32> key_ids; in predict() local
69 key_ids.clear(); in predict()
74 str, &key_ids, &keys, max_num_results); in predict()
77 str, &key_ids, &keys, max_num_results); in predict()
85 std::cout << key_ids[i] << '\t' << keys[i] << '\t' << str << '\n'; in predict()
Dmarisa_alpha-find.cc40 static std::vector<marisa_alpha::UInt32> key_ids; in find_all() local
42 const std::size_t num_keys = trie.find(str, &key_ids, &lengths); in find_all()
46 std::cout << key_ids[i] << '\t'; in find_all()
52 key_ids.clear(); in find_all()
/external/marisa-trie/
Dandroid_diff.txt95 - key_ids->swap(temp_key_ids);
103 + key_ids->swap(temp_key_ids);
135 - marisa_uint32 *key_ids, int flags) try {
136 + marisa_uint32 *key_ids, int flags) {
140 h->trie.build(keys, num_keys, key_lengths, key_weights, key_ids, flags);
272 marisa_uint32 *key_ids, size_t *key_lengths,
279 key_ids, key_lengths, max_num_results);
308 const char *ptr, size_t length, marisa_uint32 *key_ids,
315 ptr, length, key_ids, NULL, max_num_results);
323 const char *ptr, size_t length, marisa_uint32 *key_ids,
[all …]