| /external/marisa-trie/tools/ |
| D | Makefile.am | 2 MY_LIBS = $(top_srcdir)/lib/marisa/libmarisa.la libcmdopt.la
13 marisa-build \
14 marisa-lookup \
15 marisa-reverse-lookup \
16 marisa-common-prefix-search \
17 marisa-predictive-search \
18 marisa-dump \
19 marisa-benchmark
21 marisa_build_SOURCES = marisa-build.cc
24 marisa_lookup_SOURCES = marisa-lookup.cc
[all …]
|
| D | marisa-benchmark.cc | 17 marisa::TailMode param_tail_mode = MARISA_DEFAULT_TAIL;
18 marisa::NodeOrder param_node_order = MARISA_DEFAULT_ORDER;
19 marisa::CacheLevel param_cache_level = MARISA_DEFAULT_CACHE;
133 void read_keys(std::istream &input, marisa::Keyset *keyset, in read_keys()
152 marisa::Keyset *keyset, std::vector<float> *weights) { in read_keys()
169 void benchmark_build(marisa::Keyset &keyset, in benchmark_build()
170 const std::vector<float> &weights, int num_tries, marisa::Trie *trie) { in benchmark_build()
181 void benchmark_lookup(const marisa::Trie &trie, in benchmark_lookup()
182 const marisa::Keyset &keyset) { in benchmark_lookup()
184 marisa::Agent agent; in benchmark_lookup()
[all …]
|
| D | marisa-build.cc | 19 marisa::TailMode param_tail_mode = MARISA_DEFAULT_TAIL;
20 marisa::NodeOrder param_node_order = MARISA_DEFAULT_ORDER;
21 marisa::CacheLevel param_cache_level = MARISA_DEFAULT_CACHE;
41 void read_keys(std::istream &input, marisa::Keyset *keyset) { in read_keys()
58 marisa::Keyset keyset; in build()
61 } catch (const marisa::Exception &ex) { in build()
73 } catch (const marisa::Exception &ex) { in build()
78 marisa::Trie trie; in build()
82 } catch (const marisa::Exception &ex) { in build()
94 } catch (const marisa::Exception &ex) { in build()
[all …]
|
| D | marisa-dump.cc | 31 int dump(const marisa::Trie &trie) { in dump()
33 marisa::Agent agent; in dump()
46 } catch (const marisa::Exception &ex) { in dump()
55 marisa::Trie trie; in dump()
61 } catch (const marisa::Exception &ex) { in dump()
69 } catch (const marisa::Exception &ex) { in dump()
91 } catch (const marisa::Exception &ex) { in dump()
|
| D | marisa-common-prefix-search.cc | 37 marisa::Trie trie; in common_prefix_search()
41 } catch (const marisa::Exception &ex) { in common_prefix_search()
49 } catch (const marisa::Exception &ex) { in common_prefix_search()
56 marisa::Agent agent; in common_prefix_search()
57 marisa::Keyset keyset; in common_prefix_search()
78 } catch (const marisa::Exception &ex) { in common_prefix_search()
|
| D | marisa-predictive-search.cc | 37 marisa::Trie trie; in predictive_search()
41 } catch (const marisa::Exception &ex) { in predictive_search()
49 } catch (const marisa::Exception &ex) { in predictive_search()
56 marisa::Agent agent; in predictive_search()
57 marisa::Keyset keyset; in predictive_search()
78 } catch (const marisa::Exception &ex) { in predictive_search()
|
| D | marisa-lookup.cc | 32 marisa::Trie trie; in lookup()
36 } catch (const marisa::Exception &ex) { in lookup()
44 } catch (const marisa::Exception &ex) { in lookup()
51 marisa::Agent agent; in lookup()
61 } catch (const marisa::Exception &ex) { in lookup()
|
| D | marisa-reverse-lookup.cc | 32 marisa::Trie trie; in reverse_lookup()
36 } catch (const marisa::Exception &ex) { in reverse_lookup()
44 } catch (const marisa::Exception &ex) { in reverse_lookup()
51 marisa::Agent agent; in reverse_lookup()
60 } catch (const marisa::Exception &ex) { in reverse_lookup()
|
| /external/marisa-trie/tests/ |
| D | trie-test.cc | 19 marisa::grimoire::trie::Config config; in TestConfig()
47 marisa::grimoire::trie::Header header; in TestHeader()
50 marisa::grimoire::Writer writer; in TestHeader()
56 marisa::grimoire::Mapper mapper; in TestHeader()
62 marisa::grimoire::Reader reader; in TestHeader()
73 marisa::grimoire::trie::Key key; in TestKey()
105 marisa::grimoire::trie::Key key2; in TestKey()
113 marisa::grimoire::trie::ReverseKey r_key; in TestKey()
142 marisa::grimoire::trie::ReverseKey r_key2; in TestKey()
156 marisa::grimoire::trie::Range range; in TestRange()
[all …]
|
| D | io-test.cc | 23 marisa::grimoire::Writer writer; in TestFilename()
26 writer.write((marisa::UInt32)123); in TestFilename()
27 writer.write((marisa::UInt32)234); in TestFilename()
36 marisa::grimoire::Reader reader; in TestFilename()
39 marisa::UInt32 value; in TestFilename()
55 marisa::grimoire::Mapper mapper; in TestFilename()
58 marisa::UInt32 value; in TestFilename()
74 marisa::grimoire::Writer writer; in TestFilename()
79 marisa::grimoire::Reader reader; in TestFilename()
102 marisa::grimoire::Writer writer; in TestFd()
[all …]
|
| D | vector-test.cc | 20 marisa::grimoire::vector::PopCount count(0); in TestPopCount()
32 marisa::grimoire::vector::PopCount count(0xFFFFFFFFFFFFFFFFULL); in TestPopCount()
44 marisa::grimoire::vector::PopCount count(0xFF7F3F1F0F070301ULL); in TestPopCount()
62 marisa::grimoire::vector::PopCount count(0);
70 marisa::grimoire::vector::PopCount count(0xFFFFFFFFU);
78 marisa::grimoire::vector::PopCount count(0xFF3F0F03U);
92 marisa::grimoire::vector::RankIndex rank; in TestRankIndex()
132 marisa::grimoire::Vector<int> vec; in TestVector()
140 ASSERT(vec.io_size() == sizeof(marisa::UInt64)); in TestVector()
145 ASSERT(static_cast<const marisa::grimoire::Vector<int> &>(vec)[i] in TestVector()
[all …]
|
| D | marisa-test.cc | 15 marisa::Trie trie; in TestEmptyTrie()
24 EXCEPT(marisa::fwrite(stdout, trie), MARISA_STATE_ERROR); in TestEmptyTrie()
26 marisa::Agent agent; in TestEmptyTrie()
45 marisa::Keyset keyset; in TestEmptyTrie()
89 marisa::Keyset keyset; in TestTinyTrie()
96 marisa::Trie trie; in TestTinyTrie()
112 marisa::Agent agent; in TestTinyTrie()
203 void MakeKeyset(std::size_t num_keys, marisa::TailMode tail_mode, in MakeKeyset()
204 marisa::Keyset *keyset) { in MakeKeyset()
219 void TestLookup(const marisa::Trie &trie, const marisa::Keyset &keyset) { in TestLookup()
[all …]
|
| D | base-test.cc | 28 ASSERT(sizeof(marisa::UInt8) == 1); in TestTypes()
29 ASSERT(sizeof(marisa::UInt16) == 2); in TestTypes()
30 ASSERT(sizeof(marisa::UInt32) == 4); in TestTypes()
31 ASSERT(sizeof(marisa::UInt64) == 8); in TestTypes()
40 marisa::swap(x, y); in TestSwap()
45 marisa::swap(a, b); in TestSwap()
57 } catch (const marisa::Exception &ex) { in TestException()
75 marisa::Key key; in TestKey()
104 marisa::Keyset keyset; in TestKeyset()
132 marisa::Key key; in TestKeyset()
[all …]
|
| D | Makefile.am | 2 MY_LIBS = $(top_srcdir)/lib/marisa/libmarisa.la
11 marisa-test
15 noinst_HEADERS = marisa-assert.h
29 marisa_test_SOURCES = marisa-test.cc
|
| /external/marisa-trie/ |
| D | .gitignore | 33 marisa.pc
42 tests/marisa-test
43 tests/marisa-test.dat
44 tests/marisa-test.trs
51 tools/marisa-benchmark
52 tools/marisa-build
53 tools/marisa-common-prefix-search
54 tools/marisa-dump
55 tools/marisa-lookup
56 tools/marisa-predictive-search
[all …]
|
| D | Android.bp | 49 name: "marisa-trie",
71 name: "marisa-trie-test-defaults",
73 static_libs: ["marisa-trie"],
84 name: "marisa-marisa-test",
85 srcs: ["tests/marisa-test.cc"],
86 defaults: ["marisa-trie-test-defaults"],
90 name: "marisa-base-test",
92 defaults: ["marisa-trie-test-defaults"],
96 name: "marisa-vector-test",
98 defaults: ["marisa-trie-test-defaults"],
[all …]
|
| /external/marisa-trie/vs2008/ |
| D | vs2008.sln | 4 Project("{8BC9CEB8-8B4A-11D0-8D11-00A0C91BC942}") = "marisa-benchmark", "marisa-benchmark\marisa-be…
9 Project("{8BC9CEB8-8B4A-11D0-8D11-00A0C91BC942}") = "marisa-build", "marisa-build\marisa-build.vcpr…
14 Project("{8BC9CEB8-8B4A-11D0-8D11-00A0C91BC942}") = "marisa-lookup", "marisa-lookup\marisa-lookup.v…
34 Project("{8BC9CEB8-8B4A-11D0-8D11-00A0C91BC942}") = "marisa-test", "marisa-test\marisa-test.vcproj"…
44 …ject("{8BC9CEB8-8B4A-11D0-8D11-00A0C91BC942}") = "marisa-reverse-lookup", "marisa-reverse-lookup\m…
49 …{8BC9CEB8-8B4A-11D0-8D11-00A0C91BC942}") = "marisa-common-prefix-search", "marisa-common-prefix-se…
54 …t("{8BC9CEB8-8B4A-11D0-8D11-00A0C91BC942}") = "marisa-predictive-search", "marisa-predictive-searc…
61 Project("{8BC9CEB8-8B4A-11D0-8D11-00A0C91BC942}") = "marisa-dump", "marisa-dump\marisa-dump.vcproj"…
|
| /external/marisa-trie/bindings/perl/ |
| D | marisa.pm | 7 package marisa; package
11 bootstrap marisa;
12 package marisa; package
17 package marisa; package
50 package marisa; package
55 package marisa::Key;
89 package marisa::Query;
122 package marisa::Keyset;
169 package marisa::Agent;
213 package marisa::Trie;
[all …]
|
| D | sample.pl | 1 use marisa;
3 $keyset = new marisa::Keyset;
9 $trie = new marisa::Trie;
16 $agent = new marisa::Agent;
33 if ($trie->lookup("ice-age") == $marisa::INVALID_KEY_ID) {
|
| D | marisa-swig.h | 60 const marisa::Key key_;
73 const marisa::Query query_;
87 void push_back(const marisa::Key &key);
106 marisa::Keyset *keyset_;
132 marisa::Agent *agent_;
175 marisa::Trie *trie_;
|
| /external/marisa-trie/lib/marisa/ |
| D | keyset.cc | 5 namespace marisa { namespace
91 marisa::swap(base_blocks_size_, rhs.base_blocks_size_); in swap()
92 marisa::swap(base_blocks_capacity_, rhs.base_blocks_capacity_); in swap()
94 marisa::swap(extra_blocks_size_, rhs.extra_blocks_size_); in swap()
95 marisa::swap(extra_blocks_capacity_, rhs.extra_blocks_capacity_); in swap()
97 marisa::swap(key_blocks_size_, rhs.key_blocks_size_); in swap()
98 marisa::swap(key_blocks_capacity_, rhs.key_blocks_capacity_); in swap()
99 marisa::swap(ptr_, rhs.ptr_); in swap()
100 marisa::swap(avail_, rhs.avail_); in swap()
101 marisa::swap(size_, rhs.size_); in swap()
[all …]
|
| /external/marisa-trie/lib/marisa/grimoire/io/ |
| D | mapper.cc | 15 namespace marisa { namespace
86 marisa::swap(ptr_, rhs.ptr_); in swap()
87 marisa::swap(avail_, rhs.avail_); in swap()
88 marisa::swap(origin_, rhs.origin_); in swap()
89 marisa::swap(size_, rhs.size_); in swap()
91 marisa::swap(file_, rhs.file_); in swap()
92 marisa::swap(map_, rhs.map_); in swap()
94 marisa::swap(fd_, rhs.fd_); in swap()
|
| /external/marisa-trie/bindings/python/ |
| D | sample.py | 1 import marisa
3 keyset = marisa.Keyset()
9 trie = marisa.Trie()
16 agent = marisa.Agent()
32 if trie.lookup("ice-age") == marisa.INVALID_KEY_ID:
|
| /external/marisa-trie/lib/marisa/grimoire/trie/ |
| D | config.h | 6 namespace marisa {
45 marisa::swap(num_tries_, rhs.num_tries_); in swap()
46 marisa::swap(cache_level_, rhs.cache_level_); in swap()
47 marisa::swap(tail_mode_, rhs.tail_mode_); in swap()
48 marisa::swap(node_order_, rhs.node_order_); in swap()
|
| /external/marisa-trie/lib/marisa/grimoire/algorithm/ |
| D | sort.h | 6 namespace marisa {
70 marisa::swap(*(j - 1), *j); in insertion_sort()
97 marisa::swap(*pl, *pivot_l); in sort()
107 marisa::swap(*pr, *--pivot_r); in sort()
113 marisa::swap(*pl, *pr); in sort()
117 marisa::swap(*--pivot_l, *--pl); in sort()
120 marisa::swap(*pivot_r, *pr); in sort()
|