Closed srhickma closed 4 years ago
Implement the TransitionTrie as a binary trie instead of a character-based trie using hash maps. The current implementation gains little over a simple HashMap, but could be much faster for searching if a proper binary structure is implemented.
TransitionTrie
HashMap
Implement the
TransitionTrie
as a binary trie instead of a character-based trie using hash maps. The current implementation gains little over a simpleHashMap
, but could be much faster for searching if a proper binary structure is implemented.