Combinatoric explosion really isn't an issue here for constructing ordered sets or maps. In fact, the algorithm presented constructs a minimal FSA in linear tim

Combinatoric explosion really isn't an issue here for constructing ordered sets or maps. In fact, the algorithm presented constructs a minimal FSA in linear time. This blog is basically about hacking FSAs for use as a data structure rather than for computational purposes. :-)