macOS
Homebrew已验证 · 100%
brew install fstlocal Homebrew formula metadata
安装
其他安装命令
Linux
Nix已验证 · 92%
nix profile install nixpkgs#fstnixpkgs package indexes · pkgs/by-name/fs/fst/package.nix · 来源: api.github.com
Debian apt已验证 · 92%
sudo apt install fst-devDebian stable package indexes · fst-dev · 来源: deb.debian.org
概览
软件包摘要
Represent large sets and maps compactly with finite state transducers
历史
项目历史与用法
fst is Andrew Gallant's Rust crate and CLI package for compact ordered sets and maps backed by finite state transducers.
项目历史
The public repository was created in 2015. The README describes fst as a fast implementation of ordered sets and maps using finite state machines, specifically finite state transducers that map keys to values as the machine is executed.
The crate documentation emphasizes very large key sets and maps, including billions of byte-string keys, with a design focus on memory-efficient operations and searchable compact storage.
采用历史
fst became part of the Rust package ecosystem through crates.io and docs.rs documentation, while the supplied package data records downstream operating-system packaging in Homebrew, Debian, Ubuntu, and Nix.
The README documents normal Rust dependency usage through Cargo.toml and points to docs.rs for examples and API reference, making it usable as a library as well as through the packaged fst executable.
使用方式
The library builds ordered sets or maps and supports fast search operations over the resulting automata. The README example builds an in-memory set and runs a Levenshtein fuzzy query.
The documentation also connects fst to regex-automata through implementations of the fst::Automata trait, allowing deterministic automata to search transducers produced by the crate.
为什么软件包爱好者会关心
fst is significant because it turned a specialized data structure into a reusable Rust package with practical package-manager reach. It is especially interesting to search, indexing, and CLI-data users who care about memory-mapped, compact dictionaries rather than database-sized dependencies.
时间线
- 2015: Public GitHub repository created.
- 2015: README documented the project as a Rust implementation of compact ordered sets and maps using finite state transducers.
- 2026: docs.rs listed fst 0.4.7 with full crate documentation.
Related projects
- The README links to regex-automata as an integration point for automata-based search.
- The README also points to the author's transducers article for background, examples, and experiments around large automata-backed indexes.
来源
安全态势
风险级别：绿色
narrow executable package without higher-risk signals.
风险分类器
绿色 风险 · 低 置信度 · appliance
原因
- narrow executable package without higher-risk signals
信号
- metadata:no-higher-risk-signals
安装行为
- formula 元数据中未记录 Homebrew post-install 钩子。
- Homebrew bottle 元数据适用于 12 个平台目标。
- 构建元数据列出 1 个构建依赖。
建议审查
在无人值守的代理使用前，请检查该工具是否读取明文凭据、写入远程状态、发布制品或调用插件。
可执行文件
已安装的可执行文件
| 命令 | 类型 | 暴露范围 | 备注 |
|---|---|---|---|
fst | cli | 全局可执行文件 |
新鲜度
版本和新鲜度
这些信号区分页生成时间、软件包管理器活动和上游发布比较。只有存在证据 URL 和可比较版本时，才会提示版本落后。
页面生成时间2026-08-04
管理器版本0.4.3
管理器更新时间
本地数据OK
上游not checked
检测到的最新版本未检测到
https://github.com/BurntSushi/fst
- 信息No package-manager update timestamp was available.低 置信度
- 信息No cached GitHub release or tag data was available.https://github.com/BurntSushi/fstnone 置信度
安装元数据
软件包元数据
| 软件包键 | brew:fst |
|---|---|
| 版本 | 0.4.3 |
| 软件包管理器 | Homebrew |
| 软件包管理器页面 | https://formulae.brew.sh/formula/fst |
| 主页 | https://github.com/BurntSushi/fst |
| 仓库 | https://github.com/BurntSushi/fst |
| 许可证 | Unlicense OR MIT |
| 源码归档 | https://github.com/BurntSushi/fst/archive/refs/tags/fst-bin-0.4.3.tar.gz |
| 构建依赖 | rust |
| Bottle | 可用 (于 arm64_big_sur, arm64_linux, arm64_monterey, arm64_sequoia, arm64_sonoma, arm64_tahoe, arm64_ventura, big_sur, monterey, sonoma, ventura, x86_64_linux) |
| Homebrew post-install | 未定义 |
| 服务 | 未声明 |
注册表事实
源数据库详情
| Source Database | Homebrew formula API |
|---|---|
| Tap | homebrew/core |
| Full Name | fst |
| Version Scheme | 0 |
| Revision | 0 |
| Head Version | HEAD |
| Bottle Stable Root URL | https://ghcr.io/v2/homebrew/core |
| Deprecated | no |
| Disabled | no |
| Keg Only | no |
| URL Keys |
|
源数据库匹配
其他软件包管理器记录
匹配项来自外部软件包管理器索引，并与本地 Automic Vault 软件包链接分开显示。
Debian apt95%
fst-dev 0.177.0-1
Free Studio Technology for audio plugins (development files)
https://git.iem.at/zmoelnig/FST/
sudo apt install fst-dev- Section: libdevel
- Architecture: all
- Source Package: fst
- normalized package name match
- 匹配方式：Fst
Nix95%
fst
nix profile install nixpkgs#fst- normalized package name match
- 匹配方式：Fst
Ubuntu apt95%
fst-dev 0.123.0-1
Free Studio Technology for audio plugins (development files)
https://git.iem.at/zmoelnig/FST/
sudo apt install fst-dev- Section: universe/libdevel
- Architecture: all
- Source Package: fst
- normalized package name match
- 匹配方式：Fst
来源线索
由仓库数据生成
此页面由 av-web 从 scripts/generate-pkg-sqlite.py 生成的私有软件包 SQLite 工件提供。
Combined YAML source
View the package source record on GitHub.
使用的来源
- Geiger risk classifier
- cross-ecosystem install command graph
- curated package history
- external package-manager database matches
- package relationship graph
- package version freshness
- package-page enrichment
- pkg.so package database
- pkgdb category and tag curation