☰ 菜单
命令行 开源 100 次安装/月

marisa for Mac 版

marisa

具有递归实现存储的匹配算法

marisa 是什么

marisa-trie 是一个静态、节省空间的 trie 数据结构,全称 Matching Algorithm with Recursively Implemented StorAge。libmarisa 是用 C++ 提供的实现库,同时附带一组命令行工具,用于构建和操作基于 MARISA 的词典。

基于 MARISA 的词典不仅支持普通的查找(判断某个字符串是否存在于词典中),还支持反向查找(由 ID 还原 key)、公共前缀搜索(从给定字符串的前缀中找出词典里的 key)和预测搜索(找出以给定字符串开头的 key)。

它最大的优势在于词典体积明显小于其他实现。以 2012 年 11 月英文维基百科全部页面标题为例,共 9,805,576 个 key,原始大小约 200MB,gzip 压缩后约 55MB,而 MARISA 能进一步压缩这一规模。

这个项目适合需要处理大规模字符串集合、又对内存占用敏感的场景,比如搜索引擎索引、词典类应用或需要高效前缀匹配的系统。代码以 BSD-2-Clause 或 LGPL-2.1-or-later 双许可发布。

如何安装 marisa

  1. 打开 终端(按 ⌘ + 空格,输入“终端”)。
  2. 如果还没安装 Homebrew,先运行下面这条安装命令。
  3. 运行下面这条命令:

最近 10 个版本记录

最近一次更新为 2025-07-20,当前版本 v0.3.1,共记录最近 5 个版本。

版本发布日期类型大小macOSWindowsLinux
v0.3.12025-07-20稳定版————
v0.3.02025-05-26稳定版————
v0.2.72025-05-17稳定版————
v0.2.62020-06-25稳定版————
v0.2.52018-05-20稳定版558 KB———

数据来自 GitHub Releases,稳定版优先,同类按发布时间排序。

被 2 个应用依赖

以下应用的安装命令会自动安装它,按 30 天安装量排序:

二进制包支持平台

Homebrew 官方提供的预编译包(bottle)覆盖:

  • Apple 芯片 · 最新 macOS
  • Apple 芯片 · macOS 26 Tahoe
  • Apple 芯片 · macOS 15 Sequoia
  • Apple 芯片 · macOS 14 Sonoma
  • Apple 芯片 · macOS 13 Ventura
  • Intel · macOS 14 Sonoma
  • Intel · macOS 13 Ventura
  • Linux · ARM64
  • Linux · x86_64

与同类应用对比

只对比公开元数据,不做主观推荐;需要逐项对比时见对比页。

与同类应用对比
应用版本许可证架构近 30 天安装
marisav0.3.1BSD-2-Clause OR LGPL-2.1-or-later命令行100
hashcash1.22LicenseRef-Homebrew-public-domain OR BSD-3-Clause OR LGPL-2.1-only OR GPL-2.0-only命令行2
rapidfuzz-cppv3.3.4MIT命令行3
fuzzy-find0.6.0MIT命令行1

命令行工具中的类似应用

发表评论

电子邮件地址不会被公开。必填项已用 * 标注。