/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-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()
|
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()
|
/external/marisa-trie/bindings/ |
D | Makefile | 4 swig -Wall -c++ -perl -outdir perl marisa-swig.i 5 mv marisa-swig_wrap.cxx perl 6 cp marisa-swig.cxx marisa-swig.h perl 9 swig -Wall -c++ -python -outdir python marisa-swig.i 10 mv marisa-swig_wrap.cxx python 11 cp marisa-swig.cxx marisa-swig.h python 14 swig -Wall -c++ -ruby -outdir ruby marisa-swig.i 15 mv marisa-swig_wrap.cxx ruby 16 cp marisa-swig.cxx marisa-swig.h ruby
|
/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) {
|
/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()
|