☰ 菜单
首页›命令行工具›libdatrie
命令行 开源 31,460 次安装/月 上升 2.65×

libdatrie for Mac 版

libdatrie

双数组字典树库

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

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

最近 10 个版本记录

最近一次更新为 2025-11-25,当前版本 v0.2.14,共记录最近 4 个版本。

版本发布日期类型大小macOSWindowsLinux
v0.2.142025-11-25稳定版318 KB下载——
v0.2.132021-01-29稳定版307 KB———
v0.2.122018-06-19稳定版303 KB———
v0.2.112018-04-23稳定版302 KB———

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

被 1 个应用依赖

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

二进制包支持平台

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 天安装
libdatriev0.2.14LGPL-2.1-or-later命令行31,460
ledgerv3.4.1BSD-3-Clause命令行77
fava1.30.16MIT命令行101
beancount3.2.3GPL-2.0-only命令行34

命令行工具中的类似应用

发表评论

评论表单加载中…