1berry/openjdk
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity
24,805 Commits 297 Branches 1,022 Tags
Commit Graph

32 Commits

Author SHA1 Message Date
Paul Sandoz
f35ec148f5 8030851: Update code in java.util to use newer language features 
Reviewed-by: dfuchs, briangoetz, chegar, alanb, mduigou
 2013-12-20 13:38:13 +01:00
Mike Duigou
5b90fb7e5e 8029055: Map.merge implementations should refuse null value param 
Reviewed-by: briangoetz, dl
 2013-12-13 13:34:55 -08:00
Mike Duigou
1e845ac91f 8030016: HashMap.computeIfAbsent generates spurious access event 
Reviewed-by: psandoz, bchristi
 2013-12-13 13:35:35 -08:00
Mike Duigou
96e2b92fb1 8024688: further split Map and ConcurrentMap defaults eliminating looping from Map defaults, Map.merge fixes and doc fixes 
Reviewed-by: psandoz, dholmes
 2013-10-23 14:32:41 -07:00
Brent Christian
587ef317c6 8025173: HashMap.put() replacing an existing key can trigger a resize() 
Ensure that HashMap is not resized if we're just replacing a value

Reviewed-by: alanb, martin
 2013-09-26 11:13:34 -07:00
Brian Burkhalter
ca9e74c63d 8024331: j.u.Map.computeIfPresent() default/nondefault implementations don't throw NPE if the remappingFunction is null and the key is absent 
Explicitly check for null remappingFunction parameter.

Reviewed-by: mduigou, forax, psandoz
 2013-09-20 15:12:05 -07:00
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
Ivan Gerasimov
e1b3c5b5ba 7192942: (coll) Inefficient calculation of power of two in HashMap 
Reviewed-by: mduigou
 2013-07-30 21:11:08 +04:00
Shi Jun Zhang
2e28a006d8 8019381: HashMap.isEmpty is non-final, potential issues for get/remove 
Reviewed-by: chegar, mduigou
 2013-07-05 10:51:54 +08:00
Mike Duigou
3377e0da57 8017088: Map/HashMap.compute() incorrect with key mapping to null value 
Reviewed-by: dl, dholmes, plevart
 2013-06-20 07:23:51 -07: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
Brent Christian
e19945c794 8010325: Remove hash32() method and hash32 int field from java.lang.String 
Reviewed-by: alanb, mduigou
 2013-06-12 11:11:59 -07:00
Paul Sandoz
f2224939ec 8013649: HashMap spliterator tryAdvance() encounters remaining elements after forEachRemaining() 
Reviewed-by: chegar
 2013-05-31 10:53:19 +02: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
Paul Sandoz
3b5f4fc54a 8011426: java.util collection Spliterator implementations 
Spliterator implementations for collection classes in java.util.

Co-authored-by: Doug Lea <dl@cs.oswego.edu>
Reviewed-by: mduigou, briangoetz
 2013-04-17 11:34:31 +02:00
Mike Duigou
12cfd3e1b4 8004518: Add in-place operations to Map 
8010122: Add defaults for ConcurrentMap operations to Map

Co-authored-by: Doug Lea <dl@cs.oswego.edu>
Co-authored-by: Henry Jen <henry.jen@oracle.com>
Co-authored-by: Akhil Arora <akhil.arora@oracle.com>
Co-authored-by: Peter Levart <peter.levart@gmail.com>
Reviewed-by: darcy, briangoetz, mduigou, dholmes, ulfzibis
 2013-04-16 11:17:19 -07:00
Mike Duigou
8b4ed5f8cc 8011200: (coll) Optimize empty HashMap and ArrayList 
Co-authored-by: Sergey Linetskiy <sergey.linetskiy@oracle.com>
Co-authored-by: John Rose <john.r.rose@oracle.com>
Reviewed-by: mduigou, alanb, bchristi, martin
 2013-04-10 12:43:18 -07:00
Mike Duigou
7d45058eaa 8011199: Backout changeset JDK-7143928 (2b34a1eb3153) 
Reviewed-by: darcy, dholmes
 2013-04-01 20:51:40 -07:00
Mike Duigou
3e6daeda3a 7143928: Optimize empty HashMap and ArrayList 
Co-authored-by: Sergey Linetskiy <sergey.linetskiy@oracle.com>
Co-authored-by: John Rose <john.rose@oracle.com>
Reviewed-by: mduigou
 2013-04-01 20:15:48 -07:00
Dan Xu
b6bee3c9e9 7193406: Clean-up JDK Build Warnings in java.util, java.io 
Clean-up JDK Build Warnings in java.util, java.io Packages

Reviewed-by: smarks, darcy, khazra, dholmes, forax, dl, andrew, aph, omajid, ulfzibis, christos, mduigou
 2012-08-31 13:42:47 -07:00
Mike Duigou
4824bf600d 7173919: Minor optimization of hashing methods 
Several minor optimizations to hashing methods used by hash map classes

Reviewed-by: dholmes
 2012-06-13 16:48:30 -07:00
Alan Bateman
f3159c31b0 7174736: JCK test api/java_util/HashMap/index_EntrySet failing 
Corrects a problem with HashMap.removeEntry() that caused a JCK test to fail

Reviewed-by: mduigou
 2012-06-07 01:01:09 -07:00
Mike Duigou
59ccdc0fbc 7173432: Handle null key at HashMap resize 
If the key to be inserted into a HashMap is null and the table needs to be resized as part of the insertion then addEntry will try to recalculate the hash of a null key. This will fail with an NPE.

Reviewed-by: darcy
 2012-06-01 00:05:21 -07: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
Doug Lea
ef2dd097cc 6865582: jsr166y - jsr166 maintenance update 
6865571: Add a lightweight task framework known as ForkJoin
6445158: Phaser - an improved CyclicBarrier
6865579: Add TransferQueue/LinkedTransferQueue

Reviewed-by: martin, chegar, dice
 2009-11-02 17:25:38 -08:00
Xiomara Jayasena
2617d1d179 6719955: Update copyright year 
Update copyright year for files that have been modified in 2008

Reviewed-by: ohair, tbell
 2008-07-02 12:55:45 -07:00
Martin Buchholz
5d9d5e3e88 6625725: (coll) modCount should not be volatile 
Reviewed-by: dholmes
 2008-03-10 23:23:48 -07:00
J. Duke
319a3b9947 Initial load 2007-12-01 00:00:00 +00:00