Implement a look-up table cache based on hashconsing to speed up automata evaluation.