macOS
Homebrewverified · 100%
brew install marisalocal Homebrew formula metadata
brew
Install marisa with Homebrew, apt, dnf, Nix, pacman, zypper
Matching Algorithm with Recursively Implemented StorAge. Version 0.3.1 via Homebrew; verified from local package data.
install
Additional install commands
Linux
Debian aptverified · 92%
sudo apt install libmarisa-devDebian stable package indexes · libmarisa-dev · source: deb.debian.org
Fedora dnfverified · 92%
sudo dnf install marisaFedora Rawhide package metadata · marisa · source: dl.fedoraproject.org
Nixverified · 92%
nix profile install nixpkgs#marisanixpkgs package indexes · pkgs/by-name/ma/marisa/package.nix · source: api.github.com
Arch Linux pacmanverified · 92%
sudo pacman -S marisaArch Linux sync databases · marisa · source: geo.mirror.pkgbuild.com
openSUSE zypperverified · 92%
sudo zypper install libmarisa0openSUSE Tumbleweed package metadata · libmarisa0 · source: download.opensuse.org
overview
Package summary
Matching Algorithm with Recursively Implemented StorAge
Project links
Commands and aliases
- marisa-benchmark
- marisa-build
- marisa-common-prefix-search
- marisa-dump
- marisa-lookup
- marisa-predictive-search
- marisa-reverse-lookup
history
Project history and usage
MARISA is a compact static trie implementation whose name expands to Matching Algorithm with Recursively Implemented StorAge. The Homebrew package exposes libmarisa and its dictionary-building/search command-line tools rather than an end-user application.
Project history
The official repository describes MARISA as a static, space-efficient trie data structure and libmarisa as the C++ implementation. Its README emphasizes dictionary operations such as lookup, reverse lookup, common-prefix search, and predictive search, and compares the MARISA trie favorably against other trie implementations on an English Wikipedia title dataset.
The current GitHub repository was created in 2016 and still publishes source and binary-oriented build instructions with CMake. The project has continued with modern releases, including v0.3.1 in July 2025, after earlier 0.2.x and 0.3.x tags.
Adoption history
MARISA entered package-manager culture as a small native library plus utilities: the supplied Homebrew facts list packages in Homebrew, Debian/Ubuntu, Fedora, Nix, Arch, and openSUSE families. Its adoption is strongest where compact dictionaries and prefix search matter more than a standalone user interface.
The GitHub project has hundreds of stars and forks, indicating a modest but durable user base for a specialized data-structure library.
How it is used
Typical CLI usage is to build a MARISA-based dictionary with marisa-build and inspect or query it with tools such as marisa-lookup, marisa-reverse-lookup, marisa-common-prefix-search, and marisa-predictive-search. Library users embed libmarisa when they need static dictionaries with compact storage and fast lookup behavior.
Why package nerds care
MARISA is the kind of formula package maintainers keep around because other software can depend on it quietly. It is not a broad Markdown-style tool; it is a compact C++ library with testable command-line utilities, a permissive/copyleft dual license, and cross-distro packaging.
Timeline
- 2016: Current GitHub repository created.
- 2025: v0.3.1 listed as the latest GitHub release.
- 2026: Package-manager metadata shows Homebrew, Debian/Ubuntu, Fedora, Nix, Arch, and openSUSE coverage.
Related projects
- The README compares MARISA with darts-clone and tx-trie as alternative compact trie implementations.
- Bindings and language files in the repository indicate use from C++, C, Python, Ruby, and Perl-adjacent tooling.
Sources
security posture
Risk level: green
narrow executable package without higher-risk signals.
Risk classifier
green risk · low confidence · appliance
Why
- narrow executable package without higher-risk signals
Signals
- metadata:no-higher-risk-signals
Install behavior
- No Homebrew post-install hook is recorded in formula metadata.
- Homebrew bottle metadata is available for 8 platform targets.
- Build metadata lists 1 build dependencies.
Recommended review
Before unattended agent use, check whether the tool reads plaintext credentials, writes remote state, publishes artifacts, or shells out to plugins.
executables
Installed executables
| Command | Kind | Exposure | Note |
|---|---|---|---|
marisa-benchmark | cli | global executable | |
marisa-build | cli | global executable | |
marisa-common-prefix-search | cli | global executable | |
marisa-dump | cli | global executable | |
marisa-lookup | cli | global executable | |
marisa-predictive-search | cli | global executable | |
marisa-reverse-lookup | cli | global executable |
freshness
Version and freshness
These signals separate page generation age, package-manager activity, and upstream release comparison. Version lag is warned only when an evidence URL and comparable versions are present.
page generated2026-07-08
manager version0.3.1
manager updated
local dataok
upstreamcurrent
latest detectedv0.3.1
https://github.com/s-yata/marisa-trie
- infoNo package-manager update timestamp was available.low confidence
install metadata
Package metadata
| Package key | brew:marisa |
|---|---|
| Version | 0.3.1 |
| Package manager | Homebrew |
| Package manager page | https://formulae.brew.sh/formula/marisa |
| Homepage | https://github.com/s-yata/marisa-trie |
| Repository | https://github.com/s-yata/marisa-trie |
| Upstream docs | https://github.com/s-yata/marisa-trie#readme |
| License | BSD-2-Clause OR LGPL-2.1-or-later |
| Source archive | https://github.com/s-yata/marisa-trie/archive/refs/tags/v0.3.1.tar.gz |
| Build dependencies | cmake |
| Bottle | available (on arm64_linux, arm64_sequoia, arm64_sonoma, arm64_tahoe, arm64_ventura, sonoma, ventura, x86_64_linux) |
| Homebrew post-install | not defined |
| Service | none declared |
registry facts
Source database details
| Source Database | Homebrew formula API |
|---|---|
| Tap | homebrew/core |
| Full Name | marisa |
| Version Scheme | 0 |
| Revision | 0 |
| Bottle Stable Root URL | https://ghcr.io/v2/homebrew/core |
| Deprecated | no |
| Disabled | no |
| Keg Only | no |
| URL Keys |
|
source database matches
Other package-manager records
Matches are pulled from external package-manager indexes and kept separate from local Automic Vault package links.
Debian apt95%
libmarisa-dev 0.2.6-19
development files for libmarisa
https://github.com/s-yata/marisa-trie
sudo apt install libmarisa-dev- Section: libdevel
- Architecture: amd64
- Source Package: marisa
- 1 dependencies
- normalized package name match
- Matched by: Marisa
Debian apt95%
libmarisa-perl 0.2.6-19
Perl bindings for MARISA
https://github.com/s-yata/marisa-trie
sudo apt install libmarisa-perl- Section: perl
- Architecture: amd64
- Source Package: marisa
- 5 dependencies
- normalized package name match
- Matched by: Marisa
Debian apt95%
libmarisa0 0.2.6-19
C++ library to provide an implementation of MARISA
https://github.com/s-yata/marisa-trie
sudo apt install libmarisa0- Section: libs
- Architecture: amd64
- Source Package: marisa
- 3 dependencies
- normalized package name match
- Matched by: Marisa
Debian apt95%
marisa 0.2.6-19
command line tools for libmarisa
https://github.com/s-yata/marisa-trie
sudo apt install marisa- Section: utils
- Architecture: amd64
- 4 dependencies
- normalized package name match
- Matched by: Marisa
Debian apt95%
python3-marisa 0.2.6-19
Python3 bindings for MARISA
https://github.com/s-yata/marisa-trie
sudo apt install python3-marisa- Section: python
- Architecture: amd64
- Source Package: marisa
- 5 dependencies
- normalized package name match
- Matched by: Marisa
Debian apt95%
ruby-marisa 0.2.6-19
Ruby bindings for MARISA
https://github.com/s-yata/marisa-trie
sudo apt install ruby-marisa- Section: ruby
- Architecture: amd64
- Source Package: marisa
- 6 dependencies
- normalized package name match
- Matched by: Marisa
Nix95%
marisa
nix profile install nixpkgs#marisa- normalized package name match
- Matched by: Marisa
Ubuntu apt95%
libmarisa-dev 0.2.6-14ubuntu4
development files for libmarisa
https://github.com/s-yata/marisa-trie
sudo apt install libmarisa-dev- Section: libdevel
- Architecture: amd64
- Source Package: marisa
- 1 dependencies
- normalized package name match
- Matched by: Marisa
Ubuntu apt95%
libmarisa-perl 0.2.6-14ubuntu4
Perl bindings for MARISA
https://github.com/s-yata/marisa-trie
sudo apt install libmarisa-perl- Section: universe/perl
- Architecture: amd64
- Source Package: marisa
- 5 dependencies
- normalized package name match
- Matched by: Marisa
Ubuntu apt95%
libmarisa0 0.2.6-14ubuntu4
C++ library to provide an implementation of MARISA
https://github.com/s-yata/marisa-trie
sudo apt install libmarisa0- Section: libs
- Architecture: amd64
- Source Package: marisa
- 3 dependencies
- normalized package name match
- Matched by: Marisa
Ubuntu apt95%
marisa 0.2.6-14ubuntu4
command line tools for libmarisa
https://github.com/s-yata/marisa-trie
sudo apt install marisa- Section: universe/utils
- Architecture: amd64
- 4 dependencies
- normalized package name match
- Matched by: Marisa
Ubuntu apt95%
python3-marisa 0.2.6-14ubuntu4
Python3 bindings for MARISA
https://github.com/s-yata/marisa-trie
sudo apt install python3-marisa- Section: universe/python
- Architecture: amd64
- Source Package: marisa
- 5 dependencies
- normalized package name match
- Matched by: Marisa
Ubuntu apt95%
ruby-marisa 0.2.6-14ubuntu4
Ruby bindings for MARISA
https://github.com/s-yata/marisa-trie
sudo apt install ruby-marisa- Section: universe/ruby
- Architecture: amd64
- Source Package: marisa
- 6 dependencies
- normalized package name match
- Matched by: Marisa
dnf95%
marisa 0.3.0-8.fc45
Static and spece-efficient trie data structure library
https://github.com/s-yata/marisa-trie
sudo dnf install marisa- License: BSD-2-Clause OR LGPL-2.1-or-later
- Category: Unspecified
- Architecture: i686
- Source Package: marisa
- 4 dependencies
- 2 provides
- normalized package name match
- Matched by: Marisa
dnf95%
marisa-devel 0.3.0-8.fc45
Development files for marisa
https://github.com/s-yata/marisa-trie
sudo dnf install marisa-devel- License: BSD-2-Clause OR LGPL-2.1-or-later
- Category: Unspecified
- Architecture: i686
- Source Package: marisa
- 4 dependencies
- 3 provides
- normalized package name match
- Matched by: Marisa
dnf95%
marisa-perl 0.3.0-8.fc45
Perl language binding for marisa
https://github.com/s-yata/marisa-trie
sudo dnf install marisa-perl- License: BSD-2-Clause OR LGPL-2.1-or-later
- Category: Unspecified
- Architecture: x86_64
- Source Package: marisa
- 8 dependencies
- 2 provides
- normalized package name match
- Matched by: Marisa
source trail
Generated from repository data
This page is generated by av-web from the private package SQLite artifact built by scripts/generate-pkg-sqlite.py.
Combined YAML source
View the package source record on GitHub.
Used sources
- Geiger risk classifier
- Nucleus package database
- av.db category and tag curation
- cross-ecosystem install command graph
- curated package history
- external package-manager database matches
- package relationship graph
- package version freshness
- package-page enrichment