fst ☆

« Back to VersTracker

Description:
Represent large sets and maps compactly with finite state transducers

Type: Formula | Tracked Since: Dec 28, 2025

Links: Homepage | @burntsushi | formulae.brew.sh

Category: Developer tools

Tags: rust data-structures search algorithms fst

Install: brew install fst

About:
Fst is a library for creating finite state transducers (FSTs), which are compact data structures representing large sets and maps. It provides extremely fast lookups and ordered traversals, making it ideal for memory-constrained environments. The library supports efficient serialization and various operations like union, intersection, and difference.

Key Features:

Compact memory representation of large datasets
Extremely fast O(1) lookups and ordered iteration
Supports set and map data structures
Efficient serialization to disk
Operations like union, intersection, and difference

Use Cases:

Building high-performance search indexes and autocomplete systems
Storing and querying large dictionaries or lexicons
Implementing memory-efficient data structures for big data applications

Alternatives:

rocksdb – RocksDB is a persistent key-value store, while Fst focuses on immutable, memory-mappable structures optimized for read-heavy operations.

Version History

Detected	Version	Rev	Change	Commit
Sep 13, 2025 5:32pm		0	VERSION_BUMP	f7800e60
Sep 13, 2024 7:48am		0	VERSION_BUMP	79217717