# 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 ```sh sudo av install brew:marisa ``` Additional install commands: ### macOS - Homebrew (100%): ```sh brew install marisa ``` Evidence: local Homebrew formula metadata ### Linux - Debian apt (92%): ```sh sudo apt install libmarisa-dev ``` Evidence: Debian stable package indexes: libmarisa-dev from https://deb.debian.org/debian/dists/stable/main/binary-amd64/Packages.xz - dnf (92%): ```sh sudo dnf install marisa ``` Evidence: Fedora Rawhide package metadata: marisa from https://dl.fedoraproject.org/pub/fedora/linux/development/rawhide/Everything/x86_64/os/repodata/e5ca8ce900cd68f5419e1c39ae517343100b306336cbaeb70a3c153121d95094-primary.xml.zst - Nix (92%): ```sh nix profile install nixpkgs#marisa ``` Evidence: nixpkgs package indexes: pkgs/by-name/ma/marisa/package.nix from https://api.github.com/repos/NixOS/nixpkgs/git/trees/master?recursive=1 - pacman (92%): ```sh sudo pacman -S marisa ``` Evidence: Arch Linux sync databases: marisa from https://geo.mirror.pkgbuild.com/extra/os/x86_64/extra.db.tar.gz - zypper (92%): ```sh sudo zypper install libmarisa0 ``` Evidence: openSUSE Tumbleweed package metadata: libmarisa0 from https://download.opensuse.org/tumbleweed/repo/oss/repodata/be8d3611d25469107f32075a1697e69ec57a2b850b42348a658cc671ad5ec2b50760d02c3e59524d50da9a11d5be799bdaffba2e166e8ca8858512e3c0bd665d-primary.xml.zst ## Package facts - **Package key:** brew:marisa - **Package manager:** Homebrew - **Package manager page:** - **Version:** 0.3.1 - **Source summary:** Matching Algorithm with Recursively Implemented StorAge - **Homepage:** - **Repository:** - **Upstream docs:** - **License:** BSD-2-Clause OR LGPL-2.1-or-later - **Source archive:** - **Generated:** 2026-07-08T18:08:21+00:00 ## Executables - marisa-benchmark (cli) - marisa-build (cli) - marisa-common-prefix-search (cli) - marisa-dump (cli) - marisa-lookup (cli) - marisa-predictive-search (cli) - marisa-reverse-lookup (cli) - marisa-benchmark (alias) - marisa-build (alias) - marisa-common-prefix-search (alias) - marisa-dump (alias) - marisa-lookup (alias) - marisa-predictive-search (alias) - marisa-reverse-lookup (alias) ## Build dependencies - cmake ## Install behavior - Post-install hook: not defined - Bottle: available on arm64_linux, arm64_sequoia, arm64_sonoma, arm64_tahoe, arm64_ventura, sonoma, ventura, x86_64_linux ## Freshness - Page generated: 2026-07-08 - Package-manager version: 0.3.1 - Local data: ok - Upstream repository: https://github.com/s-yata/marisa-trie - Upstream latest detected: v0.3.1 (current) - info: No package-manager update timestamp was available. ## 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 - - - - source_facts.package-manager ## Security Notes narrow executable package without higher-risk signals. - **Geiger risk:** green / low - narrow executable package without higher-risk signals ## Source Database Details - **Source Database:** Homebrew formula API - **Tap:** homebrew/core - **Full Name:** marisa - **Version Scheme:** 0 - **Revision:** 0 - **Bottle Stable Root URL:** - **Deprecated:** no - **Disabled:** no - **Keg Only:** no - **URL Keys:** stable ## Other Package-Manager Records - Debian apt - libmarisa-dev - 0.2.6-19: normalized package name match | Debian stable package indexes: libmarisa-dev from https://deb.debian.org/debian/dists/stable/main/binary-amd64/Packages.xz | development files for libmarisa | https://github.com/s-yata/marisa-trie - Debian apt - libmarisa-perl - 0.2.6-19: normalized package name match | Debian stable package indexes: libmarisa-perl from https://deb.debian.org/debian/dists/stable/main/binary-amd64/Packages.xz | Perl bindings for MARISA | https://github.com/s-yata/marisa-trie - Debian apt - libmarisa0 - 0.2.6-19: normalized package name match | Debian stable package indexes: libmarisa0 from https://deb.debian.org/debian/dists/stable/main/binary-amd64/Packages.xz | C++ library to provide an implementation of MARISA | https://github.com/s-yata/marisa-trie - Debian apt - marisa - 0.2.6-19: normalized package name match | Debian stable package indexes: marisa from https://deb.debian.org/debian/dists/stable/main/binary-amd64/Packages.xz | command line tools for libmarisa | https://github.com/s-yata/marisa-trie - Debian apt - python3-marisa - 0.2.6-19: normalized package name match | Debian stable package indexes: python3-marisa from https://deb.debian.org/debian/dists/stable/main/binary-amd64/Packages.xz | Python3 bindings for MARISA | https://github.com/s-yata/marisa-trie - Debian apt - ruby-marisa - 0.2.6-19: normalized package name match | Debian stable package indexes: ruby-marisa from https://deb.debian.org/debian/dists/stable/main/binary-amd64/Packages.xz | Ruby bindings for MARISA | https://github.com/s-yata/marisa-trie - Nix - marisa: normalized package name match | nixpkgs package indexes: pkgs/by-name/ma/marisa/package.nix from https://api.github.com/repos/NixOS/nixpkgs/git/trees/master?recursive=1 - Ubuntu apt - libmarisa-dev - 0.2.6-14ubuntu4: normalized package name match | Ubuntu 24.04 LTS package indexes: libmarisa-dev from https://archive.ubuntu.com/ubuntu/dists/noble/main/binary-amd64/Packages.gz | development files for libmarisa | https://github.com/s-yata/marisa-trie - Ubuntu apt - libmarisa-perl - 0.2.6-14ubuntu4: normalized package name match | Ubuntu 24.04 LTS package indexes: libmarisa-perl from https://archive.ubuntu.com/ubuntu/dists/noble/universe/binary-amd64/Packages.gz | Perl bindings for MARISA | https://github.com/s-yata/marisa-trie - Ubuntu apt - libmarisa0 - 0.2.6-14ubuntu4: normalized package name match | Ubuntu 24.04 LTS package indexes: libmarisa0 from https://archive.ubuntu.com/ubuntu/dists/noble/main/binary-amd64/Packages.gz | C++ library to provide an implementation of MARISA | https://github.com/s-yata/marisa-trie - Ubuntu apt - marisa - 0.2.6-14ubuntu4: normalized package name match | Ubuntu 24.04 LTS package indexes: marisa from https://archive.ubuntu.com/ubuntu/dists/noble/universe/binary-amd64/Packages.gz | command line tools for libmarisa | https://github.com/s-yata/marisa-trie - Ubuntu apt - python3-marisa - 0.2.6-14ubuntu4: normalized package name match | Ubuntu 24.04 LTS package indexes: python3-marisa from https://archive.ubuntu.com/ubuntu/dists/noble/universe/binary-amd64/Packages.gz | Python3 bindings for MARISA | https://github.com/s-yata/marisa-trie - Ubuntu apt - ruby-marisa - 0.2.6-14ubuntu4: normalized package name match | Ubuntu 24.04 LTS package indexes: ruby-marisa from https://archive.ubuntu.com/ubuntu/dists/noble/universe/binary-amd64/Packages.gz | Ruby bindings for MARISA | https://github.com/s-yata/marisa-trie - dnf - marisa - 0.3.0-8.fc45: normalized package name match | Fedora Rawhide package metadata: marisa from https://dl.fedoraproject.org/pub/fedora/linux/development/rawhide/Everything/x86_64/os/repodata/e5ca8ce900cd68f5419e1c39ae517343100b306336cbaeb70a3c153121d95094-primary.xml.zst | Static and spece-efficient trie data structure library | https://github.com/s-yata/marisa-trie - dnf - marisa-devel - 0.3.0-8.fc45: normalized package name match | Fedora Rawhide package metadata: marisa-devel from https://dl.fedoraproject.org/pub/fedora/linux/development/rawhide/Everything/x86_64/os/repodata/e5ca8ce900cd68f5419e1c39ae517343100b306336cbaeb70a3c153121d95094-primary.xml.zst | Development files for marisa | https://github.com/s-yata/marisa-trie - dnf - marisa-perl - 0.3.0-8.fc45: normalized package name match | Fedora Rawhide package metadata: marisa-perl from https://dl.fedoraproject.org/pub/fedora/linux/development/rawhide/Everything/x86_64/os/repodata/e5ca8ce900cd68f5419e1c39ae517343100b306336cbaeb70a3c153121d95094-primary.xml.zst | Perl language binding for marisa | https://github.com/s-yata/marisa-trie ## Related links - [Source-control packages](https://www.automicvault.com/pkg/source-control-tools/) - Belongs to a source-control command family. - [Terminal utility packages](https://www.automicvault.com/pkg/terminal-utilities/) - Matched terminal and command-line workflow metadata. - [Text processing packages](https://www.automicvault.com/pkg/text-processing-tools/) - Matched text, document, or structured-data processing metadata. - [Developer build packages](https://www.automicvault.com/pkg/developer-build-tools/) - Matched build, compiler, generator, or developer workflow metadata. - [cmake](https://www.automicvault.com/pkg/brew/cmake/) - Build dependency declared by Homebrew. - [librime](https://www.automicvault.com/pkg/brew/librime/) - Popular package that depends on this formula. - [opencc](https://www.automicvault.com/pkg/brew/opencc/) - Popular package that depends on this formula. - [libdatrie](https://www.automicvault.com/pkg/brew/libdatrie/) - Shares av.db curated category or tags: cli, developer-tools, libraries, library, trie. - [ada-url](https://www.automicvault.com/pkg/brew/ada-url/) - Shares av.db curated category or tags: cli, developer-tools, libraries, library. - [cgal](https://www.automicvault.com/pkg/brew/cgal/) - Shares av.db curated category or tags: cli, developer-tools, libraries, library. - [ctemplate](https://www.automicvault.com/pkg/brew/ctemplate/) - Shares av.db curated category or tags: cli, developer-tools, libraries, library. - [curlpp](https://www.automicvault.com/pkg/brew/curlpp/) - Shares av.db curated category or tags: cli, developer-tools, libraries, library. - [flickcurl](https://www.automicvault.com/pkg/brew/flickcurl/) - Shares av.db curated category or tags: cli, developer-tools, libraries, library. - [fonttools](https://www.automicvault.com/pkg/brew/fonttools/) - Shares av.db curated category or tags: cli, developer-tools, libraries, library. - [glib](https://www.automicvault.com/pkg/brew/glib/) - Shares av.db curated category or tags: cli, developer-tools, libraries, library. - [fstrm](https://www.automicvault.com/pkg/brew/fstrm/) - Local package facts share a topical domain. Shared terms: cli, data, developer, developer-tools, dump. ## Combined YAML source View the package source record on GitHub. [combined/marisa.yml](https://github.com/automic-vault/db/blob/main/combined/marisa.yml) ## Sources - Nucleus package database - Geiger risk classifier - package-page enrichment - curated package history - package version freshness - av.db category and tag curation - package relationship graph - external package-manager database matches - cross-ecosystem install command graph