fst

Set data structure

A crate that uses finite state machines to efficiently store and query large sets of data

Represent large sets and maps compactly with finite state transducers.

GitHub

2k stars
31 watching
129 forks
Language: Rust
last commit: almost 2 years ago
Linked from 1 awesome list


Backlinks from these awesome lists:

Related projects:

RepositoryDescriptionStars
burntsushi/suffixA Rust library for building efficient suffix arrays with Unicode support263
burntsushi/byteorderA Rust library for encoding and decoding numbers in different byte orders.989
burntsushi/tabwriterA crate that provides elastic tabstops for text formatting in Rust.248
pzuh/finitestatemachineAn implementation of Finite State Machine in ActionScript 3.0 for AI bot/agent in video games3
burntsushi/rust-csvA Rust library for parsing and generating CSV data structures1,729
choojs/nanostateA library for building and managing small finite state machines with support for hierarchical structures, parallel states, and history tracking.170
steelbreeze/stateA library for building hierarchical finite state machines with support for multiple instances and event-based transitions185
nickuraltsev/finityA finite state machine library with event-based, time-based, and Promise-based triggers.131
samebchase/hash-setAn implementation of the hash-set data structure17
cassiozen/state-machineA JavaScript library for creating hierarchical finite state machines with conditional transitions and callbacks.159
gyscos/zstd-rsA Rust binding for the zstd compression library531
tbpixel/functional-finite-state-machineA dead simple finite-state-machine implementation in JavaScript14
digint/tinyfsmA simple C++ finite state machine library for building and managing complex state transitions.958
jasonshin/fp-core.rsA library providing purely functional data structures and concepts to support functional programming in Rust.1,357
orium/rpdsA Rust implementation of persistent data structures with structural sharing1,299