marisa-benchmark
Matching Algorithm with Recursively Implemented StorAge (MARISA)
Install
- All systems
-
curl cmd.cat/marisa-benchmark.sh
- Debian
-
apt-get install marisa - Ubuntu
-
apt-get install marisa - Arch Linux
-
pacman -S marisa - Kali Linux
-
apt-get install marisa - CentOS
-
yum install marisa-tools - Fedora
-
dnf install marisa-tools - Windows (WSL2)
-
sudo apt-get updatesudo apt-get install marisa - Raspbian
-
apt-get install marisa - Dockerfile
- dockerfile.run/marisa-benchmark
marisa
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.