Change HistoryInfoMap to use unordered_map.
This change speeds up the omnibox by 5-10% in my (limited) tests, using a large profile and checking the value of the Omnibox.CharTypedToRepaintLatency histogram.
This was also validated when profiling, where the find method was the top function where CPU cycles were consumed. After switching to a hash map, it was a non factor.
Note: As far as I can tell, the order is not important, so this change doesn't alter expected behavior.
BUG=574181
Committed: https://crrev.com/6ddf83a44cb65d2540e8b78c4ff56d240a1d0597
Cr-Commit-Position: refs/heads/master@{#362532}
Review URL: https://codereview.chromium.org/1482443002
Cr-Commit-Position: refs/heads/master@{#373349}
1 file changed
