dawg
DAWG is a DoubleArray/Directed Acyclic Word Graph data structure implementation.

Project page