Commit Graph

40 Commits

Author SHA1 Message Date
Doug Lea
7f519be836 8169748: LinkedTransferQueue bulk remove is O(n^2)
8172023: Concurrent spliterators fail to handle exhaustion properly

Reviewed-by: martin, psandoz, smarks
2017-02-03 13:24:59 -08:00
Claes Redestad
a004b7fb9e 8166365: Small immutable collections should provide optimized implementations when possible
Reviewed-by: smarks, psandoz, attila
2017-01-12 13:38:27 +01:00
Alan Bateman
30bcdb962c Merge 2016-12-01 11:16:23 +00:00
Alan Bateman
fbe85300bf 8169069: Module system implementation refresh (11/2016)
Co-authored-by: Mandy Chung <mandy.chung@oracle.com>
Co-authored-by: Claes Redestad <claes.redestad@oracle.com>
Co-authored-by: Mark Reinhold <mark.reinhold@oracle.com>
Reviewed-by: plevart, chegar, psandoz, mchung, alanb, dfuchs, naoto, coffeys, weijun
2016-12-01 08:57:53 +00:00
Doug Lea
3d0d86185e 8143577: optimize ArrayList.removeIf
8169679: ArrayList.subList().iterator().forEachRemaining() off-by-one-error
8167202: ArrayDeque improvements
8164793: new ArrayDeque(2**N) allocates backing array of size 2**(N+1)
8169739: LinkedBlockingDeque spliterator needs to support node self-linking
8169738: CopyOnWriteArrayList subList needs more synchronization

Reviewed-by: martin, smarks, psandoz, forax
2016-11-28 23:36:11 -08:00
Stuart Marks
97fa8cd04e 8159404: throw UnsupportedOperationException unconditionally for mutator methods
Reviewed-by: martin, psandoz
2016-09-06 16:08:54 -07: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
Martin Buchholz
57996d703c 6260652: (coll) Arrays.asList(x).toArray().getClass() should be Object[].class
Return Arrays.copyOf(a, a.length, Object[].class)

Reviewed-by: igerasim, psandoz
2015-06-29 15:02:35 -07:00
Joe Darcy
86c109e149 8078334: Mark regression tests using randomness
Reviewed-by: xuelei, alanb
2015-04-29 10:25:53 -07:00
Ivan Gerasimov
a9f575446d 8037866: Replace the Fun class in tests with lambdas
Reviewed-by: martin
2014-06-02 19:49:57 +04:00
Ivan Gerasimov
0c0e4775d4 8014066: Remove redundant restriction from ArrayList#removeRange() spec
Reviewed-by: chegar, dholmes, martin, mduigou
2014-03-26 15:58:37 +04:00
Paul Sandoz
761e2c85b3 8037106: Optimize Arrays.asList(...).forEach
Reviewed-by: alanb, martin, mduigou, ulfzibis
2014-03-18 11:24:38 +01: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
Brent Christian
5edd3cbdfe 8024709: TreeMap.DescendingKeyIterator 'remove' confuses iterator position
Override remove() method in DescendingKeyIterator

Reviewed-by: alanb, mduigou, psandoz
2013-10-09 12:13:31 -07:00
Paul Sandoz
ea739968d2 8023339: Refined Collection.removeIf UOE conditions
Reviewed-by: mduigou
2013-09-27 13:30:31 -07:00
Mike Duigou
b59dc6762e 8021591: Additional explicit null checks
Reviewed-by: psandoz, alanb
2013-09-13 11:18:44 -07:00
Paul Sandoz
906bb894db 8023367: Collections.emptyList().sort((Comparator)null) throws NPE
Reviewed-by: alanb, mduigou
2013-08-20 17:36:15 +02:00
Amy Lu
10ba495eaf 8022779: ProblemList.txt updates (8/2013)
Update ProblemList and remove AggressiveOpts MOAT test run

Reviewed-by: chegar, alanb
2013-08-13 14:57:12 +01: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
Brandon Passanisi
aac9a477c2 4802647: Throw required NPEs from removeAll()/retainAll()
Reviewed-by: mduigou, chegar, dholmes
2013-05-07 12:05:52 -07:00
Akhil Arora
4fa1f1f4fc 8001647: default methods for Collections - forEach, removeIf, replaceAll, sort
Co-authored-by: Arne Siegel <v.a.ammodytes@googlemail.com>
Co-authored-by: Brian Goetz <brian.goetz@oracle.com>
Reviewed-by: alanb, dholmes, mduigou, psandoz, smarks
2013-04-22 09:19:34 -07: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
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
Mike Duigou
7ddd950b1d 7019705: Add -XX:+AggressiveOpts options to MOAT test
Reviewed-by: alanb
2011-02-21 14:53:11 -08:00
Kelly O'Hair
6b6a611c8e 6962318: Update copyright year
Reviewed-by: xdono
2010-12-28 15:53:50 -08:00
Doug Lea
94ffffd5cb 6981113: Add ConcurrentLinkedDeque
Extend techniques developed for ConcurrentLinkedQueue and LinkedTransferQueue to implement a non-blocking concurrent Deque with interior removes.

Reviewed-by: martin, dholmes, chegar
2010-09-20 18:05:09 -07:00
Kelly O'Hair
fe008ae27a 6943119: Rebrand source copyright notices
Reviewed-by: darcy, weijun
2010-05-25 15:58:33 -07:00
Tim Bell
44accdb4b7 Merge 2009-11-06 17:27:41 -08:00
Martin Buchholz
450da8a061 6897553: LinkedList performance improvements
LinkedList of size N creates N+1 instead of N+2 objects.  Comparing against null is faster than comparing against sentinel node

Reviewed-by: dl, jjb, forax
2009-11-05 16:12:45 -08: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
Doug Lea
28c28df142 6868712: Improve concurrent queue tests
Fix all known flaky tests, plus minor maintenance

Reviewed-by: martin, chegar
2009-08-25 19:19:42 -07:00
Doug Lea
d43e798981 6805775: LinkedBlockingQueue Nodes should unlink themselves before becoming garbage
6815766: LinkedBlockingQueue's iterator can return null if drainTo(c) executes concurrently

Faster, more correct. Use self-linking trick to avoid gc retention

Reviewed-by: martin, dholmes
2009-07-28 17:17:55 -07:00
Doug Lea
01a36018d3 6800572: Removing elements from views of NavigableMap implementations does not always work correctly
Replace use of new TreeSet with new KeySet

Reviewed-by: martin
2009-03-24 19:42:23 -07:00
Scott Blum
e7b25f91b2 6691215: (coll) IdentityHashMap.containsValue(null) returns true when null value not present
Reviewed-by: dl, chegar, alanb
2008-05-10 12:14:53 -07:00
Martin Buchholz
53684b6479 6691185: (coll) TreeMap.navigableKeySet's descendingIterator method starts at first instead of last entry
Reviewed-by: dl, chegar
2008-05-10 11:49:25 -07:00
J. Duke
319a3b9947 Initial load 2007-12-01 00:00:00 +00:00