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
Sep 20, 2023 9:02am 0 VERSION_BUMP acb4285c
« Back to VersTracker  |  Browse Packages  |  About