OSDN Git Service

Merge change 22193
authorAndroid (Google) Code Review <android-gerrit@google.com>
Thu, 27 Aug 2009 17:30:27 +0000 (10:30 -0700)
committerAndroid (Google) Code Review <android-gerrit@google.com>
Thu, 27 Aug 2009 17:30:27 +0000 (10:30 -0700)
commit8f69d465c4f89b9d070bc7eb59b895ec504dde6e
tree2692ecd559a959e575e596dfc6eb78600d1351f2
parent7dda8ca9d2b8a20f24c2241787768181de267b3c
parent2330890bd0c7c08a45a1bcf5e708e472e5a17b64
Merge change 22193

* changes:
  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.