# 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. Also installable with debian: sudo apt install libmarisa-dev. ## 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 marisa ``` Evidence: Debian stable package indexes: marisa 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/07190dc5ae9f35ae73866675fed6d95fe6e8d9fe22c9d7cdf85862cb2ed24a4c-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 marisa ``` Evidence: openSUSE Tumbleweed package metadata: marisa from https://download.opensuse.org/tumbleweed/repo/oss/repodata/50b07339cb64c8ed4091bdbabddadc1ff5737b090e478818a195b40d8a3292861a879139b4a3987c31109699fde9fbf4a716367ddf4eef77da75f96e3193d6ed-primary.xml.zst ## Package facts - **Package key:** brew:marisa - **Package manager:** Homebrew - **Version:** 0.3.1 - **Source summary:** Matching Algorithm with Recursively Implemented StorAge - **Homepage:** - **Repository:** - **Generated:** 2026-08-03T19:37:03+00:00 ## Executables - 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) ## Install behavior - Bottle: not available ## Freshness - Page generated: 2026-08-03 - Package-manager version: 0.3.1 ## 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 ## 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-12.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/07190dc5ae9f35ae73866675fed6d95fe6e8d9fe22c9d7cdf85862cb2ed24a4c-primary.xml.zst | Static and spece-efficient trie data structure library | https://github.com/s-yata/marisa-trie - dnf - marisa-devel - 0.3.0-12.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/07190dc5ae9f35ae73866675fed6d95fe6e8d9fe22c9d7cdf85862cb2ed24a4c-primary.xml.zst | Development files for marisa | https://github.com/s-yata/marisa-trie - dnf - marisa-perl - 0.3.0-12.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/07190dc5ae9f35ae73866675fed6d95fe6e8d9fe22c9d7cdf85862cb2ed24a4c-primary.xml.zst | Perl language binding for marisa | https://github.com/s-yata/marisa-trie ## Combined YAML source View the package source record on GitHub. [combined/marisa.yml](https://github.com/mxcl/pkgdb/blob/main/combined/marisa.yml) ## Sources - pkg.so package database - Geiger risk classifier - curated package history - pkgdb category and tag curation - external package-manager database matches - cross-ecosystem install command graph