macOS
Homebrewvérifié · 100%
brew install fstlocal Homebrew formula metadata
brew / rang 8887
Installer fst avec Homebrew, Nix, apt
Consultez les chemins d'installation, exécutables, métadonnées et notes de sécurité de fst pour les workflows d'agents IA.
installation
Commandes d'installation supplémentaires
Linux
Nixvérifié · 92%
nix profile install nixpkgs#fstnixpkgs package indexes · pkgs/by-name/fs/fst/package.nix · Source: api.github.com
Debian aptvérifié · 92%
sudo apt install fst-devDebian stable package indexes · fst-dev · Source: deb.debian.org
aperçu
Résumé du paquet
Represent large sets and maps compactly with finite state transducers
Liens du projet
Commandes et alias
- fst
historique
Historique du projet et usages
fst is Andrew Gallant's Rust crate and CLI package for compact ordered sets and maps backed by finite state transducers.
Historique du projet
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.
Historique d'adoption
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.
Modes d'utilisation
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.
Pourquoi les passionnés de paquets s'y intéressent
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.
Chronologie
- 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
posture de sécurité
Niveau de risque : vert
narrow executable package without higher-risk signals.
Classificateur de risque
risque vert · confiance faible · appliance
Pourquoi
- narrow executable package without higher-risk signals
Signaux
- metadata:no-higher-risk-signals
Comportement d'installation
- Aucun hook post-install Homebrew n’est enregistré dans les métadonnées de formule.
- Les métadonnées de bottle Homebrew sont disponibles pour 12 plateformes.
- Les métadonnées de compilation listent 1 dépendances de compilation.
Revue recommandée
Avant une utilisation sans surveillance par un agent, vérifiez si l'outil lit des identifiants en clair, écrit un état distant, publie des artefacts ou lance des plugins.
exécutables
Exécutables installés
| Commande | Type | Exposition | Note |
|---|---|---|---|
fst | cli | exécutable global |
fraîcheur
Version et fraîcheur
Ces signaux séparent l'âge de génération de la page, l'activité du gestionnaire de paquets et la comparaison avec les versions amont. Un retard de version n'est signalé que lorsqu'une URL de preuve et des versions comparables sont présentes.
page générée2026-08-04
version du gestionnaire0.4.3
gestionnaire mis à jour
données localesOK
amontnot checked
dernière version détectéenon détecté
https://github.com/BurntSushi/fst
- infoNo package-manager update timestamp was available.confiance faible
- infoNo cached GitHub release or tag data was available.https://github.com/BurntSushi/fstconfiance none
métadonnées d'installation
Métadonnées du paquet
| Clé du paquet | brew:fst |
|---|---|
| Version | 0.4.3 |
| Gestionnaire de paquets | Homebrew |
| Page du gestionnaire de paquets | https://formulae.brew.sh/formula/fst |
| Page d'accueil | https://github.com/BurntSushi/fst |
| Dépôt | https://github.com/BurntSushi/fst |
| Licence | Unlicense OR MIT |
| Archive source | https://github.com/BurntSushi/fst/archive/refs/tags/fst-bin-0.4.3.tar.gz |
| Dépendances de compilation | rust |
| Bouteille | disponible (sur arm64_big_sur, arm64_linux, arm64_monterey, arm64_sequoia, arm64_sonoma, arm64_tahoe, arm64_ventura, big_sur, monterey, sonoma, ventura, x86_64_linux) |
| post-install Homebrew | non défini |
| Service | aucun déclaré |
faits du registre
Détails de la base source
| 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 |
|
correspondances dans les bases sources
Autres enregistrements de gestionnaires de paquets
Les correspondances proviennent d’index externes de gestionnaires de paquets et restent séparées des liens de paquets Automic Vault locaux.
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
- Correspondance par : Fst
Nix95%
fst
nix profile install nixpkgs#fst- normalized package name match
- Correspondance par : 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
- Correspondance par : Fst
piste source
Généré depuis les données du dépôt
Cette page est servie par av-web depuis l'artéfact SQLite privé des paquets généré par scripts/generate-pkg-sqlite.py.
Combined YAML source
View the package source record on GitHub.
Sources utilisées
- 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