Finite State Automaton
A C implementation of Daciuk's incremental, minimal, finite-State automata (see http://dl.acm.org/citation.cfm?id=971842)
Is not yet able to resize itself or minify itself.
(Which probably makes it a fixed-size trie, I guess.)