fst for Mac 版
使用有限状态转换器紧凑地表示大集合和映射
fst 是什么
fst 是一个用有限状态机实现有序集合与映射的 Rust crate,核心思路是把键值对交给有限状态转换器处理。由于用状态机充当数据结构,键能以紧凑格式存储,同时保持易搜索的特性。它借助内存映射,让范围查询变得非常快。启用 transducer 特性后,这个 crate 会实现 fst::Automata trait,从而允许用 regex-automata 编译出的 DFA 来搜索由它生成的状态转换器。它适合需要在 Rust 中高效存储和检索大量键、并关注查询性能与内存占用的开发者,比如做词典、前缀匹配或模糊搜索的场景。默认不启用 levenshtein 特性,开启后会在 automaton 子模块中加入 Levenshtein 自动机,并额外依赖 utf8-ranges。项目采用 MIT 或 UNLICENSE 双许可。
如何安装 fst
- 打开 终端(按 ⌘ + 空格,输入“终端”)。
- 如果还没安装 Homebrew,先运行下面这条安装命令。
- 运行下面这条命令:
最近 10 个版本记录
该项目暂未在 GitHub 发布 Release。
二进制包支持平台
Homebrew 官方提供的预编译包(bottle)覆盖:
- Apple 芯片 · 最新 macOS
- Apple 芯片 · macOS 26 Tahoe
- Apple 芯片 · macOS 15 Sequoia
- Apple 芯片 · macOS 14 Sonoma
- Apple 芯片 · macOS 13 Ventura
- arm64_monterey
- arm64_big_sur
- Intel · macOS 14 Sonoma
- Intel · macOS 13 Ventura
- Intel · macOS 12 Monterey
- big_sur
- Linux · ARM64
- Linux · x86_64
与同类应用对比
只对比公开元数据,不做主观推荐;需要逐项对比时见对比页。
| 应用 | 版本 | 许可证 | 架构 | 近 30 天安装 |
|---|---|---|---|---|
| fst | 0.4.3 | Unlicense OR MIT | 命令行 | 6 |
| thrax | 1.3.10 | Apache-2.0 | 命令行 | 4 |
| hfstospell | v0.5.4 | Apache-2.0 | 命令行 | 6 |
| pig | 0.18.0 | Apache-2.0 | 命令行 | 6 |
命令行工具中的类似应用
thrax
Thrax 是一个把语法规则编译成有限状态转换器的命令行工具,适合需要处理文本模式匹配、语音识别或自然语言处理流程的开发者与研究人员。hfstospell
hfstospell 是一个基于 HFST 优化查找格式的拼写检查库,同时附带一个用于演示的命令行测试工具。pig
Apache Pig 是一个用于分析大数据集的平台,以命令行工具的形式提供。它面向需要处理海量数据的开发者和数据分析人员,帮助他们在 Hadoop 生态中更…jigdo
jigdo 是一款面向大文件网络分发的命令行工具,适合需要频繁发布或获取光盘镜像、系统安装盘等超大文件的用户。codevis
codevis 是一个把文件夹里的源代码和其他 UTF-8 编码文件渲染成一张图片的工具,支持语法高亮的文件类型会自动着色。dexter-lsp
Dexter 是一个面向大型 Elixir 代码库优化的 LSP 服务器,主打速度和完整功能。它能自动索引项目,为编辑器提供代码跳转、补全等语言服务。所属分类:命令行工具