tag | 48dfc5d18b82726dc4a62843d4a5f07a3e4c0c3f | |
---|---|---|
tagger | The Android Open Source Project <initial-contribution@android.com> | Wed Feb 16 01:07:02 2022 -0800 |
object | 4d62fa63952961ef94830f7c6a3726987f02ac8b |
Android Mainline 12.0.0 Release 43 (8055709,com.google.android.cellbroadcast)
commit | 4d62fa63952961ef94830f7c6a3726987f02ac8b | [log] [tgz] |
---|---|---|
author | android-build-team Robot <android-build-team-robot@google.com> | Mon Jun 21 14:51:09 2021 +0000 |
committer | android-build-team Robot <android-build-team-robot@google.com> | Mon Jun 21 14:51:09 2021 +0000 |
tree | f36e0f9da5855a1abb42f107a4e0733d79080e65 | |
parent | 9d5b24b15c7fedc7769c07cf42fa26e5bf6cbfc2 [diff] | |
parent | 54e0fac90467128ec18d06d8a3f994dc9dbbf7f8 [diff] |
Snap for 7478067 from 54e0fac90467128ec18d06d8a3f994dc9dbbf7f8 to mainline-cellbroadcast-release Change-Id: I9e927ff3e744f80e395c36212b2ff220e95b9a94
marisa-trie
MARISA: Matching Algorithm with Recursively Implemented StorAge
0.2.6
Matching Algorithm with Recursively Implemented StorAge (MARISA) is a static and space-efficient trie data structure. And libmarisa is a C++ library to provide an implementation of MARISA. Also, the package of libmarisa contains a set of command line tools for building and operating a MARISA-based dictionary.
A MARISA-based dictionary supports not only lookup but also reverse lookup, common prefix search and predictive search.
The biggest advantage of libmarisa is that its dictionary size is considerably more compact than others. See below for the dictionary size of other implementations.
Implementation | Size (bytes) | Remarks |
---|---|---|
darts-clone | 376,613,888 | Compacted double-array trie |
tx-trie | 127,727,058 | LOUDS-based trie |
marisa-trie | 50,753,560 | MARISA trie |
You can get the latest version via git clone
. Then, you can generate a configure
script via autoreconf -i
. After that, you can build and install libmarisa and its command line tools via configure
and make
. For details, see also documentation in docs
.
$ git clone https://github.com/s-yata/marisa-trie.git $ cd marisa-trie $ autoreconf -i $ ./configure --enable-native-code $ make $ make install