install

Additional install commands

macOS

Homebrewverified · 100%

brew install fst

local Homebrew formula metadata

Linux

Nixverified · 92%

nix profile install nixpkgs#fst

nixpkgs package indexes · pkgs/by-name/fs/fst/package.nix · source: api.github.com

Debian aptverified · 92%

sudo apt install fst-dev

Debian 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 post-install hook is recorded in formula metadata.
Homebrew bottle metadata is available for 12 platform targets.
Build metadata lists 1 build dependencies.

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`	cli	global executable

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-04

manager version0.4.3

manager updated

local dataok

upstreamnot checked

latest detectednot detected

https://github.com/BurntSushi/fst

infoNo package-manager update timestamp was available.low confidence
infoNo cached GitHub release or tag data was available.https://github.com/BurntSushi/fstnone confidence

install metadata

Package metadata

Package key	brew:fst
Version	0.4.3
Package manager	Homebrew
Package manager page	https://formulae.brew.sh/formula/fst
Homepage	https://github.com/BurntSushi/fst
Repository	https://github.com/BurntSushi/fst
License	Unlicense OR MIT
Source archive	https://github.com/BurntSushi/fst/archive/refs/tags/fst-bin-0.4.3.tar.gz
Build dependencies	rust
Bottle	available (on 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	not defined
Service	none declared

registry facts

Source database details

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	head stable

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

Debian stable package indexes · deb.debian.org · Debian stable package indexes: fst-dev from https://deb.debian.org/debian/dists/stable/main/binary-amd64/Packages.xz

Nix95%

fst

nix profile install nixpkgs#fst

normalized package name match
Matched by: Fst

nixpkgs package indexes · api.github.com · nixpkgs package indexes: pkgs/by-name/fs/fst/package.nix from https://api.github.com/repos/NixOS/nixpkgs/git/trees/master?recursive=1

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

Ubuntu 24.04 LTS package indexes · archive.ubuntu.com · Ubuntu 24.04 LTS package indexes: fst-dev from https://archive.ubuntu.com/ubuntu/dists/noble/universe/binary-amd64/Packages.gz

package graph

Links come from deterministic package relationships, av.db category and tag curation, ecosystem matches, and package hub membership.

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.

combined/fst.yml

Used sources

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

Install fst with Homebrew, Nix, apt