s/HashMap/TrieMap/