commit 6ddf83a44cb65d2540e8b78c4ff56d240a1d0597
author georgesak <georgesak@chromium.org> Tue Dec 01 22:27:37 2015
committer Commit bot <commit-bot@chromium.org> Tue Dec 01 22:28:22 2015
tree 47d840d00015791228f2a3d67fd2fe3083f1395e
parent 6758eae9b2a83b42ab8f7926b55cded4ddcd0f71

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=

Review URL: https://codereview.chromium.org/1482443002

Cr-Commit-Position: refs/heads/master@{#362532}