macOS
Homebrewverified · 100%
brew install fstlocal Homebrew formula metadata
brew / rank 8890
Install fst with Homebrew, Nix, apt
Represent large sets and maps compactly with finite state transducers. Version 0.4.3 via Homebrew; verified from local package data. Also installable with debian: sudo apt install fst-dev.
install
Additional install commands
Linux
Nixverified · 92%
nix profile install nixpkgs#fstnixpkgs package indexes · pkgs/by-name/fs/fst/package.nix · source: api.github.com
Debian aptverified · 92%
sudo apt install fst-devDebian stable package indexes · fst-dev · source: deb.debian.org
overview
Package summary
Represent large sets and maps compactly with finite state transducers
Project links
Commands and aliases
- fst
history
Project history and usage
fst is Andrew Gallant's Rust crate and CLI package for compact ordered sets and maps backed by finite state transducers.
Project history
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.
Adoption history
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.
How it is used
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.
Why package nerds care
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.
Timeline
- 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.
Sources
security posture
Risk level: green
narrow executable package without higher-risk signals.
Risk classifier
green risk · low confidence · appliance
Why
- narrow executable package without higher-risk signals
Signals
- metadata:no-higher-risk-signals
Install behavior
- No Homebrew bottle metadata was recorded.
Recommended review
Before unattended agent use, check whether the tool reads plaintext credentials, writes remote state, publishes artifacts, or shells out to plugins.
executables
Installed executables
| Command | Kind | Exposure | Note |
|---|---|---|---|
fst | executable | indexed executable | Discovered from the local executable index. |
freshness
Version and freshness
These signals separate page generation age, package-manager activity, and upstream release comparison. Version lag is warned only when an evidence URL and comparable versions are present.
page generated2026-08-03
manager version0.4.3
manager updated
local dataunknown
upstreamnot available
latest detectednot detected
- okNo freshness warnings were generated.
install metadata
Package metadata
| Package key | brew:fst |
|---|---|
| Version | 0.4.3 |
| Package manager | Homebrew |
| Homepage | https://github.com/BurntSushi/fst |
| Repository | https://github.com/BurntSushi/fst |
| Bottle | not recorded |
| Service | none declared |
source database matches
Other package-manager records
Matches are pulled from external package-manager indexes and kept separate from local Automic Vault package links.
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
- Matched by: Fst
Nix95%
fst
nix profile install nixpkgs#fst- normalized package name match
- Matched by: 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
- Matched by: Fst
source trail
Generated from repository data
This page is generated by av-web from the private package SQLite artifact built by scripts/generate-pkg-sqlite.py.
Combined YAML source
View the package source record on GitHub.
Used sources
- Geiger risk classifier
- cross-ecosystem install command graph
- curated package history
- external package-manager database matches
- pkg.so package database
- pkgdb category and tag curation