commit e7c9a8c2b8481aafbc6af4ce6229bd361ba24742
author Mathieu Chartier <mathieuc@google.com> Thu Nov 06 16:35:45 2014 -0800
committer Mathieu Chartier <mathieuc@google.com> Fri Nov 07 11:45:06 2014 -0800
tree f6d8fe8fd7aeae117a6547dc4f012cd4085cb4e8
parent 00b2da5c02339c36ffa4006f731f55203b09265d

Add hash map, reduce excessive hashing

Changed the class def index to use a HashMap instead of unordered_map
so that we can use FindWithHash to reduce how often we need to compute
hashes.

Fixed a bug in ClassLinker::UpdateClass where we didn't properly
handle classes with the same descriptor but different class loaders.
Introduced by previous CL.

Before (fb launch):
1.74% art::ComputeModifiedUtf8Hash(char const*)

After:
0.95% art::ComputeModifiedUtf8Hash(char const*)

Bug: 18054905
Bug: 16828525

Change-Id: Iba2ee37c9837289e0ea187800ba4af322225a994

(cherry picked from commit 564ff985184737977aa26c485d0c1a413e530705)