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

fst for Mac 版

fst

使用有限状态转换器紧凑地表示大集合和映射

fst 是什么

fst 是一个用有限状态机实现有序集合与映射的 Rust crate,核心思路是把键值对交给有限状态转换器处理。由于用状态机充当数据结构,键能以紧凑格式存储,同时保持易搜索的特性。它借助内存映射,让范围查询变得非常快。启用 transducer 特性后,这个 crate 会实现 fst::Automata trait,从而允许用 regex-automata 编译出的 DFA 来搜索由它生成的状态转换器。它适合需要在 Rust 中高效存储和检索大量键、并关注查询性能与内存占用的开发者,比如做词典、前缀匹配或模糊搜索的场景。默认不启用 levenshtein 特性,开启后会在 automaton 子模块中加入 Levenshtein 自动机,并额外依赖 utf8-ranges。项目采用 MIT 或 UNLICENSE 双许可。

如何安装 fst

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

最近 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 天安装
fst0.4.3Unlicense OR MIT命令行6
thrax1.3.10Apache-2.0命令行4
hfstospellv0.5.4Apache-2.0命令行6
pig0.18.0Apache-2.0命令行6

命令行工具中的类似应用

发表评论

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