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
127 forks
Language: Rust
last commit: about 2 months ago
Linked from 1 awesome list


Backlinks from these awesome lists:

Related projects:

Repository Description Stars
burntsushi/suffix A Rust library for building efficient suffix arrays with Unicode support 263
burntsushi/byteorder A Rust library for encoding and decoding numbers in different byte orders. 982
burntsushi/tabwriter A crate that provides elastic tabstops for text formatting in Rust. 248
pzuh/finitestatemachine An implementation of Finite State Machine in ActionScript 3.0 for AI bot/agent in video games 3
burntsushi/rust-csv A Rust library for parsing and generating CSV data structures 1,719
choojs/nanostate A library for building and managing small finite state machines with support for hierarchical structures, parallel states, and history tracking. 170
steelbreeze/state A library for building hierarchical finite state machines with support for multiple instances and event-based transitions 182
nickuraltsev/finity A finite state machine library with event-based, time-based, and Promise-based triggers. 131
samebchase/hash-set An implementation of a data structure providing constant time lookup and insertion operations. 17
cassiozen/state-machine A JavaScript library for creating hierarchical finite state machines with conditional transitions and callbacks. 159
gyscos/zstd-rs A Rust binding for the zstd compression library 527
tbpixel/functional-finite-state-machine A dead simple finite-state-machine implementation in JavaScript 14
digint/tinyfsm A simple C++ finite state machine library for building and managing complex state transitions. 949
jasonshin/fp-core.rs A library providing purely functional data structures and concepts to support functional programming in Rust. 1,347
orium/rpds A Rust implementation of persistent data structures with structural sharing 1,261