jdk-24/jdk/test/java/util
Mike Duigou 705c53b045 7126277: Alternative String hashing implementation
All of the hashing based Map implementations: HashMap, Hashtable, LinkedHashMap, WeakHashMap and ConcurrentHashMap are modified to use an enhanced hashing algorithm for string keys when the capacity of the hash table has ever grown beyond 512 entries. The enhanced hashing implementation uses the murmur3 hashing algorithm along with random hash seeds and index masks. These enhancements mitigate cases where colliding String hash values could result in a performance bottleneck.

Reviewed-by: alanb, forax, dl
2012-05-30 22:18:37 -07:00
..
AbstractCollection 7121314: Behavior mismatch between AbstractCollection.toArray(T[] ) and its spec 2012-04-10 10:17:36 +08:00
AbstractList 6943119: Rebrand source copyright notices 2010-05-25 15:58:33 -07:00
AbstractMap 6943119: Rebrand source copyright notices 2010-05-25 15:58:33 -07:00
AbstractSequentialList 6943119: Rebrand source copyright notices 2010-05-25 15:58:33 -07:00
ArrayList 6992121: StringBuilder.ensureCapacity(int minCap) throws OutOfMemoryError with minCap=Integer.MIN_VALUE 2010-10-19 10:02:25 -07:00
Arrays 7033660: Update copyright year to 2011 on any files changed in 2011 2011-04-06 22:06:11 -07:00
BitSet 6943119: Rebrand source copyright notices 2010-05-25 15:58:33 -07:00
Calendar 7017458: (cal) Multithreaded deserialization of Calendar leads to ClassCastException 2012-01-26 17:06:47 +09:00
Collection 7126277: Alternative String hashing implementation 2012-05-30 22:18:37 -07:00
Collections 7144488: Infinite recursion for some equals tests in Collections 2012-02-24 09:17:46 +00:00
concurrent 7103570: AtomicIntegerFieldUpdater does not work when SecurityManager is installed 2012-05-08 02:59:10 -04:00
Currency Merge 2012-03-14 23:19:52 -07:00
Deque 6962318: Update copyright year 2010-12-28 15:53:50 -08:00
EnumMap 7123229: (coll) EnumMap.containsValue(null) returns true 2012-01-10 00:07:13 +00:00
EnumSet 7044486: open jdk repos have files with incorrect copyright headers, which can end up in src bundles 2011-05-25 13:32:36 -07:00
Formattable 6943119: Rebrand source copyright notices 2010-05-25 15:58:33 -07:00
Formatter 7092404: Add Math.nextDown and Double.isFinite 2011-09-21 23:22:11 -07:00
HashMap 6943119: Rebrand source copyright notices 2010-05-25 15:58:33 -07:00
Hashtable 7126277: Alternative String hashing implementation 2012-05-30 22:18:37 -07:00
IdentityHashMap 7044486: open jdk repos have files with incorrect copyright headers, which can end up in src bundles 2011-05-25 13:32:36 -07:00
IllegalFormatException 6943119: Rebrand source copyright notices 2010-05-25 15:58:33 -07:00
jar 7148584: Jar tools fails to generate manifest correctly when boundary condition hit 2012-03-12 11:30:28 +00:00
LinkedHashMap 6943119: Rebrand source copyright notices 2010-05-25 15:58:33 -07:00
LinkedHashSet 6943119: Rebrand source copyright notices 2010-05-25 15:58:33 -07:00
LinkedList 6943119: Rebrand source copyright notices 2010-05-25 15:58:33 -07:00
List 6943119: Rebrand source copyright notices 2010-05-25 15:58:33 -07:00
Locale Merge 2012-03-14 23:19:52 -07:00
logging 7113349: Initial changeset for Macosx port to jdk 2012-03-06 20:34:38 +00:00
Map 7126277: Alternative String hashing implementation 2012-05-30 22:18:37 -07:00
MissingFormatArgumentException 5063455: (fmt) MissingFormatArgumentException.getFormatSpecifier() incorrect return value 2011-12-05 10:50:14 -08:00
NavigableMap 6792706: Add JAR file to bootclasspath when using AggressiveOpts 2010-11-08 09:29:18 -08:00
Objects 7033660: Update copyright year to 2011 on any files changed in 2011 2011-04-06 22:06:11 -07:00
Observable 6943119: Rebrand source copyright notices 2010-05-25 15:58:33 -07:00
PluggableLocale 7113349: Initial changeset for Macosx port to jdk 2012-03-06 20:34:38 +00:00
prefs 7165118: (prefs) AbstractPreferences.remove(null) does not throw NPE 2012-05-09 11:14:22 -07:00
PriorityQueue 7034657: Update Creative Commons license URL in legal notices 2011-04-07 15:06:32 +01:00
Random 7034657: Update Creative Commons license URL in legal notices 2011-04-07 15:06:32 +01:00
regex 7014640: To add a metachar \R for line ending and character classes for vertical/horizontal ws \v \V \h \H 2012-05-08 10:57:13 -07:00
ResourceBundle 7113349: Initial changeset for Macosx port to jdk 2012-03-06 20:34:38 +00:00
Scanner 7021209: convert lang, math, util to use try-with-resources 2011-02-22 15:34:17 -08:00
ServiceLoader 7113349: Initial changeset for Macosx port to jdk 2012-03-06 20:34:38 +00:00
StringTokenizer 6943119: Rebrand source copyright notices 2010-05-25 15:58:33 -07:00
Timer 7114125: TEST_BUG: java/util/Timer/KillThread.java should use volatile cross thread variable declaration 2011-11-21 12:57:36 +00:00
TimeZone 7172177: test/java/util/TimeZone/DstTzTest.java failing on all platforms 2012-05-29 09:42:09 +08:00
TimSort 6943119: Rebrand source copyright notices 2010-05-25 15:58:33 -07:00
TreeMap 7029491: fix broken test file committed with CR 5045147 2011-03-21 11:31:54 -07:00
UUID 7071826: Avoid benign race condition in initialization of UUID 2012-05-11 11:31:46 -07:00
Vector 7044486: open jdk repos have files with incorrect copyright headers, which can end up in src bundles 2011-05-25 13:32:36 -07:00
WeakHashMap 7033660: Update copyright year to 2011 on any files changed in 2011 2011-04-06 22:06:11 -07:00
zip 7113349: Initial changeset for Macosx port to jdk 2012-03-06 20:34:38 +00:00