diff options
| author | Mathieu Chartier <mathieuc@google.com> | 2014-10-28 18:23:02 -0700 |
|---|---|---|
| committer | Mathieu Chartier <mathieuc@google.com> | 2014-10-30 15:19:25 -0700 |
| commit | 9f3629df89b7f2b4f7a599bdc5f7eeb748330582 (patch) | |
| tree | 3ed0e8d389c027331e3bb27035e93429b305318f /test/MultiDex/Main.java | |
| parent | d99865e11d9fb88567da3e68163d275982fd6cba (diff) | |
Add hash table to link virtual methods
Added a hash table for turning the O(m*n) lookup average case to
O(m+n) average case. There is probably still some room for improvement.
Before:
WaitTime: 2121
WaitTime: 2051
WaitTime: 2134
WaitTime: 2104
WaitTime: 2237
WaitTime: 2391
4.99% art::MethodNameAndSignatureComparator::HasSameNameAndSignature(art::mirror::ArtMethod)
1.65% art::ClassLinker::LinkVirtualMethods(art::Thread*, art::Handle<art::mirror::Class>)
After:
WaitTime: 2038
WaitTime: 1965
WaitTime: 1979
WaitTime: 1976
WaitTime: 1957
WaitTime: 2004
0.46% art::MethodNameAndSignatureComparator::HasSameNameAndSignature(art::mirror::ArtMethod*)
1.39% art::ClassLinker::LinkVirtualMethods(art::Thread*, art::Handle<art::mirror::Class>)
Bug: 18054905
Bug: 16828525
(cherry picked from commit a9ca9ac444ceb2cf5e8bd5c98c1ed47f2a9a94dd)
Change-Id: If847afb7194daa05ace38d15862e4b871dfffae1
Diffstat (limited to 'test/MultiDex/Main.java')
0 files changed, 0 insertions, 0 deletions