marisa for Mac 版
具有递归实现存储的匹配算法
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 的词典不仅支持普通的查找(判断某个字符串是否存在于词典中),还支持反向查找(由 ID 还原 key)、公共前缀搜索(从给定字符串的前缀中找出词典里的 key)和预测搜索(找出以给定字符串开头的 key)。
它最大的优势在于词典体积明显小于其他实现。以 2012 年 11 月英文维基百科全部页面标题为例,共 9,805,576 个 key,原始大小约 200MB,gzip 压缩后约 55MB,而 MARISA 能进一步压缩这一规模。
这个项目适合需要处理大规模字符串集合、又对内存占用敏感的场景,比如搜索引擎索引、词典类应用或需要高效前缀匹配的系统。代码以 BSD-2-Clause 或 LGPL-2.1-or-later 双许可发布。
如何安装 marisa
- 打开 终端(按 ⌘ + 空格,输入“终端”)。
- 如果还没安装 Homebrew,先运行下面这条安装命令。
- 运行下面这条命令:
最近 10 个版本记录
最近一次更新为 2025-07-20,当前版本 v0.3.1,共记录最近 5 个版本。
| 版本 | 发布日期 | 类型 | 大小 | macOS | Windows | Linux |
|---|---|---|---|---|---|---|
| v0.3.1 | 2025-07-20 | 稳定版 | — | — | — | — |
| v0.3.0 | 2025-05-26 | 稳定版 | — | — | — | — |
| v0.2.7 | 2025-05-17 | 稳定版 | — | — | — | — |
| v0.2.6 | 2020-06-25 | 稳定版 | — | — | — | — |
| v0.2.5 | 2018-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 天安装 |
|---|---|---|---|---|
| marisa | v0.3.1 | BSD-2-Clause OR LGPL-2.1-or-later | 命令行 | 100 |
| hashcash | 1.22 | LicenseRef-Homebrew-public-domain OR BSD-3-Clause OR LGPL-2.1-only OR GPL-2.0-only | 命令行 | 2 |
| rapidfuzz-cpp | v3.3.4 | MIT | 命令行 | 3 |
| fuzzy-find | 0.6.0 | MIT | 命令行 | 1 |
命令行工具中的类似应用
hashcash
Hashcash 是一个基于工作量证明思路的命令行工具,主要用来抵御拒绝服务攻击。rapidfuzz-cpp
rapidfuzz-cpp 是一个用 C++ 实现快速模糊字符串匹配的库,核心算法基于 Levenshtein Distance。fuzzy-find
fuzzy-find 是一个用 C 写的命令行文件查找工具,核心思路是把编辑器的模糊补全体验搬到文件系统搜索上。gaul
gaul 是一个面向遗传算法实践的实用库,以命令行工具的形式提供。它把遗传算法中常用的进化流程和操作封装起来,让需要做优化搜索或参数调优的人不必从零搭建整套…openssl@4
OpenSSL 是一套开源、商用级、功能完整的加密工具箱,主要服务于 TLS(早期称 SSL)、DTLS 和 QUIC 协议。xz
XZ Utils 是一个通用数据压缩库,同时附带命令行工具。它的原生格式是 .xz,也兼容旧的 .lzma 格式。所属分类:命令行工具