marisa-common-prefix-search

Matching Algorithm with Recursively Implemented StorAge (MARISA)

Install

All systems
curl cmd.cat/marisa-common-prefix-search.sh
Debian Debian
apt-get install marisa
Ubuntu
apt-get install marisa
Arch Arch Linux
pacman -S marisa
image/svg+xml Kali Linux
apt-get install marisa
CentOS
yum install marisa-tools
Fedora
dnf install marisa-tools
Windows (WSL2)
sudo apt-get update sudo apt-get install marisa
Raspbian
apt-get install marisa

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.

marisa-tools

Tools for marisa