12 Commits

Author SHA1 Message Date
Paul Sandoz
0fb014c2b3 8023463: Improvements to HashMap/LinkedHashMap use of bins/buckets and trees (red/black)
8012913: LinkedHashMap key/value/entry spliterators should report ORDERED

Co-authored-by: Doug Lea <dl@cs.oswego.edu>
Reviewed-by: mduigou, forax, bchristi, alanb
2013-09-04 09:34:25 +02:00
Paul Sandoz
7647c6e6a1 8014824: Document Spliterator characteristics and binding policy of java util collection impls
Reviewed-by: chegar
2013-08-06 14:26:34 +01:00
Mike Duigou
4eeb7e8bc5 8016446: Improve forEach/replaceAll for Map, HashMap, Hashtable, IdentityHashMap, WeakHashMap, TreeMap, ConcurrentMap
Co-authored-by: Remi Forax <forax@univ-mlv.fr>
Reviewed-by: forax, mduigou, psandoz
2013-06-18 16:03:10 -07:00
Alan Bateman
451a0034a1 8016217: More javadoc warnings
Reviewed-by: lancea, chegar, psandoz
2013-06-10 12:58:32 +01:00
Brent Christian
53a90d216f 8005698: Handle Frequent HashMap Collisions with Balanced Trees
HashMap bins with many collisions store entries in balanced trees

Reviewed-by: alanb, dl, mduigou
2013-06-04 10:04:28 +01:00
Alan Bateman
430592a30e 7197491: update copyright year to match last edit in jdk8 jdk repository
Reviewed-by: chegar, ksrini
2012-11-02 15:50:11 +00:00
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
Remi Forax
00ef83a6ab 7157893: Warnings Cleanup in java.util.*
Minor code changes to cleanup warnings in java.util.*

Reviewed-by: mduigou, naoto, smarks
2012-04-17 12:21:56 -07:00
Kelly O'Hair
d2b1e20c7d 7033660: Update copyright year to 2011 on any files changed in 2011
Reviewed-by: dholmes
2011-04-06 22:06:11 -07:00
Stuart Marks
6e7cb44eea 6880112: Project Coin: Port JDK core library code to use diamond operator
Reviewed-by: darcy, lancea, alanb, briangoetz, mduigou, mchung
2010-12-20 13:47:04 -08:00
Kelly O'Hair
fe008ae27a 6943119: Rebrand source copyright notices
Reviewed-by: darcy, weijun
2010-05-25 15:58:33 -07:00
J. Duke
319a3b9947 Initial load 2007-12-01 00:00:00 +00:00