OSDN Git Service

(root) / android-x86 / dalvik.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 7ea0f64) | patch
Replace existing HashMap and LinkedHashMap with faster versions.
authorJoshua Bloch <jjb@google.com>
Fri, 21 Aug 2009 00:34:39 +0000 (17:34 -0700)
committerJoshua Bloch <jjb@google.com>
Thu, 27 Aug 2009 17:10:00 +0000 (10:10 -0700)
commit2330890bd0c7c08a45a1bcf5e708e472e5a17b64
tree95c5b281869e21d78625150de56182cc41c72701tree | snapshot
parent7ea0f64d067cd8a2213c2c04a3291335c34d9602commit | diff
Replace existing HashMap and LinkedHashMap with faster versions.
Among other optimizations, the new versions do no division and
use a high-quality defensive hash function to minimize the odds
of poor key distribution among buckets.  Third time's a charm.
libcore/luni/src/main/java/java/util/HashMap.java diff | blob | history
libcore/luni/src/main/java/java/util/HashSet.java diff | blob | history
libcore/luni/src/main/java/java/util/LinkedHashMap.java diff | blob | history
libcore/luni/src/test/java/tests/api/java/util/CollectionsTest.java diff | blob | history
libcore/luni/src/test/java/tests/api/java/util/HashMapTest.java diff | blob | history
libcore/luni/src/test/java/tests/api/java/util/LinkedHashMapTest.java diff | blob | history
dalvik
About OSDN
Find Software
Develop Software
Help