Commit Graph

40 Commits

Author SHA1 Message Date
Alexandre Iline
3ff1d554b4 8164982: Fix legal notices in java/lang, java/net, java/util tests
Reviewed-by: darcy, iris
2016-08-31 09:46:50 -07:00
Stuart Marks
b4192cdebc 8139233: add initial compact immutable collection implementations
Reviewed-by: plevart, forax, dfuchs, chegar, alanb, scolebourne
2016-05-06 11:33:32 -07:00
Doug Lea
7f6a9e3180 8145164: Default implementation of ConcurrentMap::compute can throw NPE
Reviewed-by: martin, psandoz, chegar
2016-01-29 11:49:37 -08:00
Stuart Marks
82c454ff4a 8144952: add wildcards to the Map.ofEntries() method
Reviewed-by: darcy, psandoz, chegar
2015-12-11 17:01:01 -08:00
Stuart Marks
d42e70fc3c 8139232: JEP-269 initial API and skeleton implementations
Reviewed-by: psandoz, rriggs
2015-12-08 13:48:22 -08:00
Doug Lea
c38b0eaba5 8134853: Bulk integration of java.util.concurrent classes
8080939: ForkJoinPool and Phaser deadlock
8044616: Clients of Unsafe.compareAndSwapLong need to beware of using direct stores to the same field
8071638: [JAVADOC] Buggy example in javadoc for afterExecute to access a submitted job's Throwable
8043743: Data missed in java.util.concurrent.LinkedTransferQueue
8054446: Repeated offer and remove on ConcurrentLinkedQueue lead to an OutOfMemoryError
8031374: TEST_BUG: java/util/concurrent/ConcurrentQueues/OfferRemoveLoops.java fails Intermittently
8034208: Cleanup to test/java/util/concurrent/BlockingQueue/Interrupt.java
8035661: Test fix java/util/concurrent/ConcurrentQueues/OfferRemoveLoops.java from jsr166 CVS
8062841: ConcurrentHashMap.computeIfAbsent stuck in an endless loop
8073208: javadoc typo in java.util.concurrent.Executor
8073704: FutureTask.isDone returns true when task has not yet completed
8037093: java/util/concurrent/locks/Lock/TimedAcquireLeak.java fails intermittently
8022642: ScheduledThreadPoolExecutor with zero corePoolSize create endlessly threads
8065320: Busy loop in ThreadPoolExecutor.getTask for ScheduledThreadPoolExecutor
8129861: High processor load for ScheduledThreadPoolExecutor with 0 core threads
8051859: ScheduledExecutorService.scheduleWithFixedDelay fails with max delay
7146994: example afterExecute for ScheduledThreadPoolExecutor hangs

Reviewed-by: martin, psandoz, chegar
2015-10-13 16:45:35 -07:00
Martin Buchholz
a2f0fe3c94 8136583: Core libraries should use blessed modifier order
Run blessed-modifier-order script (see bug)

Reviewed-by: psandoz, chegar, alanb, plevart
2015-09-15 21:56:04 -07:00
Stuart Marks
9af3729cc7 8078463: TEST_BUG: optimize java/util/Map/Collisions.java
Reviewed-by: martin, chegar, dfuchs
2015-05-14 13:52:05 -07:00
Joe Darcy
86c109e149 8078334: Mark regression tests using randomness
Reviewed-by: xuelei, alanb
2015-04-29 10:25:53 -07:00
Brent Christian
6c5d70bfbc 8071667: HashMap.computeIfAbsent() adds entry that HashMap.get() does not find
Throw ConcurrentModificationException from computeIfAbsent() & friends

Reviewed-by: chegar, psandoz
2015-04-02 12:33:03 -07:00
Lana Steuck
657b9db1ba 8029235: Update copyright year to match last edit in jdk8 jdk repository for 2013
Updated files with 2011, 2012 and 2013 years according to the file's last updated date

Reviewed-by: tbell, lancea, chegar
2013-12-26 12:04:16 -08: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
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
Mike Duigou
b59dc6762e 8021591: Additional explicit null checks
Reviewed-by: psandoz, alanb
2013-09-13 11:18:44 -07:00
Brent Christian
276b809ff4 8024009: Remove jdk.map.useRandomSeed system property
Removed usage of hashSeed in Hashtable & WeakHashMap, and removed tests

Reviewed-by: alanb, mduigou
2013-09-12 14:22:53 -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
Henry Jen
1d19a4f5df 8023528: Rename Comparator combinators to disambiguate overloading methods
Reviewed-by: mduigou, smarks
2013-08-21 20:41:35 -07:00
Mike Duigou
c14b02d707 7129185: Add Collections.{checked|empty|unmodifiable}Navigable{Map|Set}
Reviewed-by: dmocek, martin, smarks
2013-07-12 11:11:30 -07:00
Henry Jen
411df5ec90 8009736: Comparator API cleanup
Reviewed-by: psandoz, briangoetz, mduigou, plevart
2013-06-11 13:41:38 -07: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
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
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
Mike Duigou
5262142601 8008785: IdentityHashMap.values().toArray(V[]) broken by JDK-8008167
Reviewed-by: alanb
2013-02-27 11:00:20 -08:00
David Katleman
306cab1006 8004982: JDK8 source with GPL header errors
Reviewed-by: ohair
2012-12-20 16:24:50 -08: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
Neil Richards
a76d98e716 8000955: Hashtable.Entry.hashCode() does not conform to Map.Entry.hashCode() defined behaviour
Reviewed-by: mduigou, alanb
2012-10-17 13:35:22 +01:00
Mike Duigou
1e3c417915 7199249: TEST_BUG : Add /othervm to Collisions.java @run main with -D definitions
Reviewed-by: alanb
2012-09-18 11:04:12 -07:00
Mike Duigou
25570f8d69 7198988: re-order paramaters for Collision.java @run
Reviewed-by: alanb
2012-09-17 11:36:10 -07:00
Mike Duigou
bb1c4324e9 7189926: Reduce test size for default run. Add additional run enabling alternative hashing
Reviewed-by: alanb
2012-09-11 07:42:02 -07:00
Mike Duigou
36dbbfde4b 7175758: Improve unit test of Map iterators and Iterator.remove()
Adds additional tests of Map iterators and Iterator.remove()

Reviewed-by: lancea
2012-06-15 13:01:38 -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
Kelly O'Hair
fe008ae27a 6943119: Rebrand source copyright notices
Reviewed-by: darcy, weijun
2010-05-25 15:58:33 -07:00
Martin Buchholz
2ebe861fe5 6612102: (coll) IdentityHashMap.iterator().remove() might decrement size twice
Reviewed-by: dholmes
2008-03-10 23:23:47 -07:00
J. Duke
319a3b9947 Initial load 2007-12-01 00:00:00 +00:00