|author||Xin Li <firstname.lastname@example.org>||Tue Nov 24 00:14:00 2020 +0000|
|committer||Automerger Merge Worker <email@example.com>||Tue Nov 24 00:14:00 2020 +0000|
Mark ab/6881855 as merged am: 2c82f6be73 Original change: https://googleplex-android-review.googlesource.com/c/platform/external/marisa-trie/+/13111225 Change-Id: Idfe5f25234cd6e6bd641d912524681304fa08752
MARISA: Matching Algorithm with Recursively Implemented StorAge
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.
|darts-clone||376,613,888||Compacted double-array 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
make. For details, see also documentation in
$ git clone https://github.com/s-yata/marisa-trie.git $ cd marisa-trie $ autoreconf -i $ ./configure --enable-native-code $ make $ make install