bookmark
Finite state machines as data structure for representing ordered sets and maps | Hacker News
https://news.ycombinator.com/item?id=10551280
Preview
Tags
- algorithm
- automata
- compress
- datastructure
- dfa
- finiteautomata
- index
- ordered_map
- ordered_set
- regexp
- regular
- transducer
- trie
