libdatrie for Mac 版
双数组字典树库
libdatrie 是什么
libdatrie 是双数组 Trie(double-array trie)结构的 C 语言实现,最初由 Theppitak Karoonboonyanan 以 C++ 类库 midatrie 的形式实现,后经简化并用 C 从头重写。Trie 是一种数字搜索树,也是高效的索引方法,其搜索时间与数据库规模无关,仅需 O(m),其中 m 为搜索串长度。与哈希相比,Trie 效率相当,同时在增量匹配和键拼写操作上更灵活,因此适合词法分析器和拼写词典等场景。该实现基于 Junichi Aoe 提出的双数组结构,相关实现细节可参考作者发布的技术文档。项目采用 GNU 宽通用公共许可证(LGPL)第 2.1 版或更高版本授权,适合需要在 C 项目中嵌入高效字符串检索与词典索引能力的开发者使用。
如何安装 libdatrie
- 打开 终端(按 ⌘ + 空格,输入“终端”)。
- 如果还没安装 Homebrew,先运行下面这条安装命令。
- 运行下面这条命令:
最近 10 个版本记录
最近一次更新为 2025-11-25,当前版本 v0.2.14,共记录最近 4 个版本。
| 版本 | 发布日期 | 类型 | 大小 | macOS | Windows | Linux |
|---|---|---|---|---|---|---|
| v0.2.14 | 2025-11-25 | 稳定版 | 318 KB | 下载 | — | — |
| v0.2.13 | 2021-01-29 | 稳定版 | 307 KB | — | — | — |
| v0.2.12 | 2018-06-19 | 稳定版 | 303 KB | — | — | — |
| v0.2.11 | 2018-04-23 | 稳定版 | 302 KB | — | — | — |
数据来自 GitHub Releases,稳定版优先,同类按发布时间排序。
被 1 个应用依赖
以下应用的安装命令会自动安装它,按 30 天安装量排序:
- libthai62 安装/月
二进制包支持平台
Homebrew 官方提供的预编译包(bottle)覆盖:
- Apple 芯片 · 最新 macOS
- Apple 芯片 · macOS 26 Tahoe
- Apple 芯片 · macOS 15 Sequoia
- Apple 芯片 · macOS 14 Sonoma
- Intel · macOS 14 Sonoma
- Linux · ARM64
- Linux · x86_64
与同类应用对比
只对比公开元数据,不做主观推荐;需要逐项对比时见对比页。
| 应用 | 版本 | 许可证 | 架构 | 近 30 天安装 |
|---|---|---|---|---|
| libdatrie | v0.2.14 | LGPL-2.1-or-later | 命令行 | 31,460 |
| ledger | v3.4.1 | BSD-3-Clause | 命令行 | 77 |
| fava | 1.30.16 | MIT | 命令行 | 101 |
| beancount | 3.2.3 | GPL-2.0-only | 命令行 | 34 |
命令行工具中的类似应用
ledger
Ledger 是一款运行在 UNIX 命令行下的复式记账系统。它没有花哨的图形界面,输入输出都围绕纯文本展开:你只需维护一个记录账户名称和交易明细的文本文件…fava
Fava 是 Beancount 的网页界面。Beancount 是一款用纯文本记录账目的复式记账工具,账本以文本文件保存,灵活但不太直观。beancount
Beancount 是一款用纯文本记录账目的复式记账工具,核心思路是把每一笔收支写成结构化的文本条目,再由它解析、核对并生成报表。cddlib
cddlib 是一个用 C 语言实现的库,基于 Motzkin 等人提出的双描述法(Double Description Method),用于计算由线性不等…rustledger
rustledger 是用 Rust 重写的 Beancount 实现,主打一个字:快。libsais
libsais 是一个用 C99 编写的库,用于在线性时间内构建后缀数组(SA)、广义后缀数组(GSA)、最长公共前缀(LCP)数组、置换 LCP(PLCP…所属分类:命令行工具