Put trie searching inside parMap.