You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
I think using std::unordered_map<int, PathTrie*> instead of std::vector<std::pair<int, PathTrie*>> could increase efficiency of adding and removing nodes from PathTrie.
Map should be specially more efficient when using larger alphabet(e.g. bigrams instead of letters).
Is there any reason why using vector to keeping node children is better than using unordered_map or map?
The text was updated successfully, but these errors were encountered:
Hi,
I think using std::unordered_map<int, PathTrie*> instead of std::vector<std::pair<int, PathTrie*>> could increase efficiency of adding and removing nodes from PathTrie.
Map should be specially more efficient when using larger alphabet(e.g. bigrams instead of letters).
Is there any reason why using vector to keeping node children is better than using unordered_map or map?
The text was updated successfully, but these errors were encountered: