faster state store: hybrid hashmap/dfa