ViewVC Help
View File | Revision Log | Show Annotations | Download File | Root Listing
root/jsr166/jsr166/src/main/java/util/concurrent/LinkedBlockingDeque.java
Revision 1.83 - (view) (download) (annotate) - [select for diffs]
Thu Oct 17 01:51:38 2019 UTC (4 years, 7 months ago) by jsr166
Branch: MAIN
CVS Tags: HEAD
Changes since 1.82: +2 -0 lines
Diff to previous 1.82
8232230: Suppress warnings on non-serializable non-transient instance fields in java.util.concurrent

Revision 1.82 - (view) (download) (annotate) - [select for diffs]
Mon Oct 1 00:10:53 2018 UTC (5 years, 7 months ago) by jsr166
Branch: MAIN
Changes since 1.81: +1 -1 lines
Diff to previous 1.81
update to using jdk11 by default, except link to jdk10 javadocs;
sync @docRoot references in javadoc with upstream

Revision 1.81 - (view) (download) (annotate) - [select for diffs]
Mon Jan 8 20:20:38 2018 UTC (6 years, 4 months ago) by jsr166
Branch: MAIN
Changes since 1.80: +5 -4 lines
Diff to previous 1.80
bulkRemove: small improvements

Revision 1.80 - (view) (download) (annotate) - [select for diffs]
Sat May 6 06:49:46 2017 UTC (7 years ago) by jsr166
Branch: MAIN
Changes since 1.79: +1 -1 lines
Diff to previous 1.79
8177789: fix collections framework links to point to java.util package doc

Revision 1.79 - (view) (download) (annotate) - [select for diffs]
Wed Apr 19 23:45:51 2017 UTC (7 years, 1 month ago) by jsr166
Branch: MAIN
Changes since 1.78: +2 -2 lines
Diff to previous 1.78
Redo @link and @linkplain; one @link was pointing to the wrong poll method

Revision 1.78 - (view) (download) (annotate) - [select for diffs]
Sun Jan 1 22:37:34 2017 UTC (7 years, 4 months ago) by jsr166
Branch: MAIN
Changes since 1.77: +2 -2 lines
Diff to previous 1.77
consistently use batch size of 64

Revision 1.77 - (view) (download) (annotate) - [select for diffs]
Thu Dec 29 22:58:50 2016 UTC (7 years, 4 months ago) by jsr166
Branch: MAIN
Changes since 1.76: +2 -3 lines
Diff to previous 1.76
whitespace

Revision 1.76 - (view) (download) (annotate) - [select for diffs]
Wed Dec 28 04:53:47 2016 UTC (7 years, 4 months ago) by jsr166
Branch: MAIN
Changes since 1.75: +6 -2 lines
Diff to previous 1.75
succ: bytecode golf

Revision 1.75 - (view) (download) (annotate) - [select for diffs]
Tue Dec 27 23:49:46 2016 UTC (7 years, 4 months ago) by jsr166
Branch: MAIN
Changes since 1.74: +1 -1 lines
Diff to previous 1.74
remove redundant nulling

Revision 1.74 - (view) (download) (annotate) - [select for diffs]
Tue Dec 27 02:26:23 2016 UTC (7 years, 4 months ago) by jsr166
Branch: MAIN
Changes since 1.73: +141 -52 lines
Diff to previous 1.73
optimized bulk add and remove implementations

Revision 1.73 - (view) (download) (annotate) - [select for diffs]
Mon Dec 26 19:54:45 2016 UTC (7 years, 4 months ago) by jsr166
Branch: MAIN
Changes since 1.72: +2 -5 lines
Diff to previous 1.72
rewrite spliterators to address 8172023: Concurrent spliterators fail to handle exhaustion properly

Revision 1.72 - (view) (download) (annotate) - [select for diffs]
Mon Dec 26 17:29:35 2016 UTC (7 years, 4 months ago) by jsr166
Branch: MAIN
Changes since 1.71: +2 -1 lines
Diff to previous 1.71
write to exhausted field only when necessary

Revision 1.71 - (view) (download) (annotate) - [select for diffs]
Wed Dec 21 22:19:55 2016 UTC (7 years, 4 months ago) by jsr166
Branch: MAIN
Changes since 1.70: +3 -3 lines
Diff to previous 1.70
realign LBD and LBQ iterators and spliterator implementations

Revision 1.70 - (view) (download) (annotate) - [select for diffs]
Wed Dec 21 21:36:22 2016 UTC (7 years, 4 months ago) by jsr166
Branch: MAIN
Changes since 1.69: +3 -3 lines
Diff to previous 1.69
Use code shape that appears to make C2 happier

Revision 1.69 - (view) (download) (annotate) - [select for diffs]
Wed Dec 21 21:18:17 2016 UTC (7 years, 4 months ago) by jsr166
Branch: MAIN
Changes since 1.68: +7 -7 lines
Diff to previous 1.68
Use code shape that appears to make C2 happier

Revision 1.68 - (view) (download) (annotate) - [select for diffs]
Tue Dec 20 22:37:31 2016 UTC (7 years, 4 months ago) by jsr166
Branch: MAIN
Changes since 1.67: +2 -0 lines
Diff to previous 1.67
prevent access constructor tag anonymous class creation

Revision 1.67 - (view) (download) (annotate) - [select for diffs]
Tue Dec 13 18:55:57 2016 UTC (7 years, 5 months ago) by jsr166
Branch: MAIN
Changes since 1.66: +122 -60 lines
Diff to previous 1.66
rewrite traversal code for performance and correctness

Revision 1.66 - (view) (download) (annotate) - [select for diffs]
Sun Dec 11 19:59:51 2016 UTC (7 years, 5 months ago) by jsr166
Branch: MAIN
Changes since 1.65: +69 -69 lines
Diff to previous 1.65
8171051: LinkedBlockingQueue spliterator needs to support node self-linking

Revision 1.65 - (view) (download) (annotate) - [select for diffs]
Fri Nov 18 22:45:17 2016 UTC (7 years, 6 months ago) by jsr166
Branch: MAIN
Changes since 1.64: +41 -0 lines
Diff to previous 1.64
add checkInvariants

Revision 1.64 - (view) (download) (annotate) - [select for diffs]
Fri Nov 18 22:26:27 2016 UTC (7 years, 6 months ago) by jsr166
Branch: MAIN
Changes since 1.63: +11 -17 lines
Diff to previous 1.63
convert static class LBDSpliterator to inner class

Revision 1.63 - (view) (download) (annotate) - [select for diffs]
Thu Nov 17 04:13:42 2016 UTC (7 years, 6 months ago) by jsr166
Branch: MAIN
Changes since 1.62: +4 -6 lines
Diff to previous 1.62
more polishing of spliterator implementation

Revision 1.62 - (view) (download) (annotate) - [select for diffs]
Thu Nov 17 04:03:23 2016 UTC (7 years, 6 months ago) by jsr166
Branch: MAIN
Changes since 1.61: +7 -14 lines
Diff to previous 1.61
more polishing of spliterator implementation

Revision 1.61 - (view) (download) (annotate) - [select for diffs]
Wed Nov 16 23:14:52 2016 UTC (7 years, 6 months ago) by jsr166
Branch: MAIN
Changes since 1.60: +40 -41 lines
Diff to previous 1.60
slightly cleaner version of spliterator implementation

Revision 1.60 - (view) (download) (annotate) - [select for diffs]
Tue Nov 15 22:50:51 2016 UTC (7 years, 6 months ago) by jsr166
Branch: MAIN
Changes since 1.59: +34 -32 lines
Diff to previous 1.59
Fix 8169739: LinkedBlockingDeque spliterator needs to support node self-linking

Revision 1.59 - (view) (download) (annotate) - [select for diffs]
Sat Oct 3 18:17:51 2015 UTC (8 years, 7 months ago) by jsr166
Branch: MAIN
Changes since 1.58: +4 -4 lines
Diff to previous 1.58
compare longs against 0L, not 0

Revision 1.58 - (view) (download) (annotate) - [select for diffs]
Sun Sep 20 17:03:22 2015 UTC (8 years, 8 months ago) by jsr166
Branch: MAIN
Changes since 1.57: +2 -2 lines
Diff to previous 1.57
Terminate javadoc with a period.

Revision 1.57 - (view) (download) (annotate) - [select for diffs]
Tue May 26 20:20:31 2015 UTC (8 years, 11 months ago) by jsr166
Branch: MAIN
Changes since 1.56: +3 -2 lines
Diff to previous 1.56
whitespace

Revision 1.56 - (view) (download) (annotate) - [select for diffs]
Wed Mar 4 00:22:30 2015 UTC (9 years, 2 months ago) by jsr166
Branch: MAIN
Changes since 1.55: +1 -20 lines
Diff to previous 1.55
optimize toString() methods; introduce Helpers

Revision 1.55 - (view) (download) (annotate) - [select for diffs]
Tue Feb 17 18:55:39 2015 UTC (9 years, 3 months ago) by jsr166
Branch: MAIN
Changes since 1.54: +1 -1 lines
Diff to previous 1.54
standardize code sample idiom: * <pre> {@code

Revision 1.54 - (view) (download) (annotate) - [select for diffs]
Wed Dec 31 09:37:20 2014 UTC (9 years, 4 months ago) by jsr166
Branch: MAIN
Changes since 1.53: +0 -2 lines
Diff to previous 1.53
remove unused/redundant imports

Revision 1.53 - (view) (download) (annotate) - [select for diffs]
Wed Dec 31 07:54:14 2014 UTC (9 years, 4 months ago) by jsr166
Branch: MAIN
Changes since 1.52: +3 -3 lines
Diff to previous 1.52
standardize import statement order

Revision 1.52 - (view) (download) (annotate) - [select for diffs]
Tue Dec 2 05:48:29 2014 UTC (9 years, 5 months ago) by jsr166
Branch: MAIN
Changes since 1.51: +1 -1 lines
Diff to previous 1.51
this collection => this XXX

Revision 1.51 - (view) (download) (annotate) - [select for diffs]
Thu Aug 8 20:12:10 2013 UTC (10 years, 9 months ago) by jsr166
Branch: MAIN
Changes since 1.50: +7 -12 lines
Diff to previous 1.50
refactor definitions of "weakly consistent" into package-info.java

Revision 1.50 - (view) (download) (annotate) - [select for diffs]
Thu Aug 8 15:13:34 2013 UTC (10 years, 9 months ago) by jsr166
Branch: MAIN
Changes since 1.49: +13 -0 lines
Diff to previous 1.49
add javadoc for spliterator()

Revision 1.49 - (view) (download) (annotate) - [select for diffs]
Thu Jul 18 18:21:22 2013 UTC (10 years, 10 months ago) by jsr166
Branch: MAIN
Changes since 1.48: +4 -0 lines
Diff to previous 1.48
javadoc warning fixes: add serialization method @throws

Revision 1.48 - (view) (download) (annotate) - [select for diffs]
Thu Jul 18 17:38:29 2013 UTC (10 years, 10 months ago) by jsr166
Branch: MAIN
Changes since 1.47: +2 -0 lines
Diff to previous 1.47
javadoc warning fixes: add serialization method @param

Revision 1.47 - (view) (download) (annotate) - [select for diffs]
Fri Jun 7 23:56:37 2013 UTC (10 years, 11 months ago) by dl
Branch: MAIN
Changes since 1.46: +1 -6 lines
Diff to previous 1.46
Sync with lambda

Revision 1.46 - (view) (download) (annotate) - [select for diffs]
Thu May 2 06:38:33 2013 UTC (11 years ago) by jsr166
Branch: MAIN
Changes since 1.45: +7 -8 lines
Diff to previous 1.45
fix up exception spec javadoc for deque methods

Revision 1.45 - (view) (download) (annotate) - [select for diffs]
Thu May 2 06:17:35 2013 UTC (11 years ago) by jsr166
Branch: MAIN
Changes since 1.44: +0 -1 lines
Diff to previous 1.44
port to latest lambda

Revision 1.44 - (view) (download) (annotate) - [select for diffs]
Wed Mar 27 19:46:34 2013 UTC (11 years, 1 month ago) by dl
Branch: MAIN
Changes since 1.43: +1 -1 lines
Diff to previous 1.43
conform to updated lambda Spliterator

Revision 1.43 - (view) (download) (annotate) - [select for diffs]
Mon Mar 18 12:40:30 2013 UTC (11 years, 2 months ago) by dl
Branch: MAIN
Changes since 1.42: +13 -10 lines
Diff to previous 1.42
Mesh Map and Spliterator methods with lambda

Revision 1.42 - (view) (download) (annotate) - [select for diffs]
Sun Mar 17 15:48:53 2013 UTC (11 years, 2 months ago) by jsr166
Branch: MAIN
Changes since 1.41: +1 -1 lines
Diff to previous 1.41
remove package qualification for ForkJoinTask

Revision 1.41 - (view) (download) (annotate) - [select for diffs]
Sun Mar 17 15:34:21 2013 UTC (11 years, 2 months ago) by jsr166
Branch: MAIN
Changes since 1.40: +3 -3 lines
Diff to previous 1.40
whitespace

Revision 1.40 - (view) (download) (annotate) - [select for diffs]
Sat Mar 16 16:03:08 2013 UTC (11 years, 2 months ago) by dl
Branch: MAIN
Changes since 1.39: +18 -8 lines
Diff to previous 1.39
Sync with lambda spliterator semantics

Revision 1.39 - (view) (download) (annotate) - [select for diffs]
Wed Mar 13 12:39:02 2013 UTC (11 years, 2 months ago) by dl
Branch: MAIN
Changes since 1.38: +1 -8 lines
Diff to previous 1.38
Synch with lambda Spliterator API

Revision 1.38 - (view) (download) (annotate) - [select for diffs]
Mon Feb 25 17:59:40 2013 UTC (11 years, 2 months ago) by dl
Branch: MAIN
Changes since 1.37: +2 -16 lines
Diff to previous 1.37
lambda syncs and improvements

Revision 1.37 - (view) (download) (annotate) - [select for diffs]
Mon Feb 18 01:30:24 2013 UTC (11 years, 3 months ago) by jsr166
Branch: MAIN
Changes since 1.36: +1 -1 lines
Diff to previous 1.36
whitespace

Revision 1.36 - (view) (download) (annotate) - [select for diffs]
Sun Feb 17 23:36:34 2013 UTC (11 years, 3 months ago) by dl
Branch: MAIN
Changes since 1.35: +140 -0 lines
Diff to previous 1.35
Spliterator sync

Revision 1.35 - (view) (download) (annotate) - [select for diffs]
Sun Nov 18 18:03:11 2012 UTC (11 years, 6 months ago) by jsr166
Branch: MAIN
Changes since 1.34: +1 -1 lines
Diff to previous 1.34
normalize whitespace after <p>

Revision 1.34 - (view) (download) (annotate) - [select for diffs]
Mon Dec 12 20:53:11 2011 UTC (12 years, 5 months ago) by jsr166
Branch: MAIN
Changes since 1.33: +1 -4 lines
Diff to previous 1.33
uniform serialization method javadocs

Revision 1.33 - (view) (download) (annotate) - [select for diffs]
Mon Dec 5 04:08:47 2011 UTC (12 years, 5 months ago) by jsr166
Branch: MAIN
Changes since 1.32: +1 -1 lines
Diff to previous 1.32
whitespace

Revision 1.32 - (view) (download) (annotate) - [select for diffs]
Tue Oct 25 18:46:37 2011 UTC (12 years, 6 months ago) by jsr166
Branch: MAIN
Changes since 1.31: +1 -1 lines
Diff to previous 1.31
tidy javadoc of readObject/writeObject methods

Revision 1.31 - (view) (download) (annotate) - [select for diffs]
Wed Aug 3 14:44:33 2011 UTC (12 years, 9 months ago) by jsr166
Branch: MAIN
Changes since 1.30: +2 -2 lines
Diff to previous 1.30
use standard readObject first sentence javadoc

Revision 1.30 - (view) (download) (annotate) - [select for diffs]
Tue Jun 14 03:22:38 2011 UTC (12 years, 11 months ago) by jsr166
Branch: MAIN
Changes since 1.29: +2 -0 lines
Diff to previous 1.29
drainTo(c, -n) should return 0

Revision 1.29 - (view) (download) (annotate) - [select for diffs]
Thu Jun 9 07:48:43 2011 UTC (12 years, 11 months ago) by jsr166
Branch: MAIN
Changes since 1.28: +1 -2 lines
Diff to previous 1.28
consistent style for code snippets

Revision 1.28 - (view) (download) (annotate) - [select for diffs]
Thu Apr 14 23:05:50 2011 UTC (13 years, 1 month ago) by jsr166
Branch: MAIN
CVS Tags: release-1_7_0
Changes since 1.27: +1 -1 lines
Diff to previous 1.27
whitespace

Revision 1.27 - (view) (download) (annotate) - [select for diffs]
Tue Mar 15 19:47:03 2011 UTC (13 years, 2 months ago) by jsr166
Branch: MAIN
Changes since 1.26: +1 -1 lines
Diff to previous 1.26
Update Creative Commons license URL in legal notices

Revision 1.26 - (view) (download) (annotate) - [select for diffs]
Fri Nov 19 08:02:09 2010 UTC (13 years, 6 months ago) by jsr166
Branch: MAIN
Changes since 1.25: +14 -10 lines
Diff to previous 1.25
make iterator weakly consistent specs more consistent

Revision 1.25 - (view) (download) (annotate) - [select for diffs]
Wed Nov 3 19:33:54 2010 UTC (13 years, 6 months ago) by jsr166
Branch: MAIN
Changes since 1.24: +21 -10 lines
Diff to previous 1.24
fix for 6993789: LinkedBlockingDeque iterator never returns and owns lock forever

Revision 1.24 - (view) (download) (annotate) - [select for diffs]
Thu Sep 30 00:50:19 2010 UTC (13 years, 7 months ago) by jsr166
Branch: MAIN
Changes since 1.23: +14 -1 lines
Diff to previous 1.23
optimize toString methods

Revision 1.23 - (view) (download) (annotate) - [select for diffs]
Tue Sep 28 11:05:19 2010 UTC (13 years, 7 months ago) by dl
Branch: MAIN
Changes since 1.22: +26 -22 lines
Diff to previous 1.22
Move more allocations outside of locks to reduce footprint

Revision 1.22 - (view) (download) (annotate) - [select for diffs]
Wed Jul 29 20:53:30 2009 UTC (14 years, 9 months ago) by jsr166
Branch: MAIN
Changes since 1.21: +4 -2 lines
Diff to previous 1.21
6866554: Misc. javadoc warnings

Revision 1.21 - (view) (download) (annotate) - [select for diffs]
Wed Jul 29 18:13:43 2009 UTC (14 years, 9 months ago) by jsr166
Branch: MAIN
Changes since 1.20: +253 -141 lines
Diff to previous 1.20
6805775: LinkedBlockingQueue Nodes should unlink themselves before becoming garbage
6815766: LinkedBlockingQueue's iterator can return null if drainTo(c) executes concurrently

Revision 1.20 - (view) (download) (annotate) - [select for diffs]
Sun Feb 15 23:41:38 2009 UTC (15 years, 3 months ago) by dl
Branch: MAIN
Changes since 1.19: +2 -0 lines
Diff to previous 1.19
Null fields on unlink to help GC

Revision 1.19 - (view) (download) (annotate) - [select for diffs]
Sun May 18 23:47:56 2008 UTC (16 years ago) by jsr166
Branch: MAIN
Changes since 1.18: +19 -19 lines
Diff to previous 1.18
Sync with OpenJDK; untabify

Revision 1.18 - (view) (download) (annotate) - [select for diffs]
Sun May 28 23:36:29 2006 UTC (17 years, 11 months ago) by jsr166
Branch: MAIN
Changes since 1.17: +1 -1 lines
Diff to previous 1.17
Location of Collections Guide has changed

Revision 1.17 - (view) (download) (annotate) - [select for diffs]
Fri Sep 23 18:08:35 2005 UTC (18 years, 7 months ago) by jsr166
Branch: MAIN
Changes since 1.16: +4 -4 lines
Diff to previous 1.16
hold locks only when necessary

Revision 1.16 - (view) (download) (annotate) - [select for diffs]
Fri Sep 16 11:15:44 2005 UTC (18 years, 8 months ago) by dl
Branch: MAIN
Changes since 1.15: +8 -11 lines
Diff to previous 1.15
Incorporate review suggestions

Revision 1.15 - (view) (download) (annotate) - [select for diffs]
Fri Sep 16 04:41:04 2005 UTC (18 years, 8 months ago) by jsr166
Branch: MAIN
Changes since 1.14: +2 -5 lines
Diff to previous 1.14
doc fixes

Revision 1.14 - (view) (download) (annotate) - [select for diffs]
Wed Sep 14 23:50:02 2005 UTC (18 years, 8 months ago) by dl
Branch: MAIN
Changes since 1.13: +67 -22 lines
Diff to previous 1.13
Add Deque.descendingIterator

Revision 1.13 - (view) (download) (annotate) - [select for diffs]
Sat Jun 18 01:56:01 2005 UTC (18 years, 11 months ago) by jsr166
Branch: MAIN
Changes since 1.12: +1 -1 lines
Diff to previous 1.12
doc fixes

Revision 1.12 - (view) (download) (annotate) - [select for diffs]
Sat May 28 15:08:57 2005 UTC (18 years, 11 months ago) by jsr166
Branch: MAIN
Changes since 1.11: +1 -1 lines
Diff to previous 1.11
whitespace

Revision 1.11 - (view) (download) (annotate) - [select for diffs]
Sat May 21 02:54:52 2005 UTC (19 years ago) by jsr166
Branch: MAIN
Changes since 1.10: +14 -0 lines
Diff to previous 1.10
remove(Object)

Revision 1.10 - (view) (download) (annotate) - [select for diffs]
Wed May 18 01:42:54 2005 UTC (19 years ago) by jsr166
Branch: MAIN
Changes since 1.9: +1 -1 lines
Diff to previous 1.9
whitespace

Revision 1.9 - (view) (download) (annotate) - [select for diffs]
Tue May 17 17:28:26 2005 UTC (19 years ago) by jsr166
Branch: MAIN
Changes since 1.8: +390 -182 lines
Diff to previous 1.8
doc fixes

Revision 1.8 - (view) (download) (annotate) - [select for diffs]
Mon May 2 21:48:34 2005 UTC (19 years ago) by jsr166
Branch: MAIN
Changes since 1.7: +1 -1 lines
Diff to previous 1.7
first sentence; third person

Revision 1.7 - (view) (download) (annotate) - [select for diffs]
Mon May 2 08:35:49 2005 UTC (19 years ago) by jsr166
Branch: MAIN
Changes since 1.6: +3 -3 lines
Diff to previous 1.6
E o -> E e

Revision 1.6 - (view) (download) (annotate) - [select for diffs]
Mon May 2 06:06:17 2005 UTC (19 years ago) by jsr166
Branch: MAIN
Changes since 1.5: +18 -18 lines
Diff to previous 1.5
Deque method param names

Revision 1.5 - (view) (download) (annotate) - [select for diffs]
Mon May 2 03:16:16 2005 UTC (19 years ago) by jsr166
Branch: MAIN
Changes since 1.4: +1 -1 lines
Diff to previous 1.4
first sentence; third person

Revision 1.4 - (view) (download) (annotate) - [select for diffs]
Mon May 2 02:47:17 2005 UTC (19 years ago) by jsr166
Branch: MAIN
Changes since 1.3: +7 -7 lines
Diff to previous 1.3
doc fixes

Revision 1.3 - (view) (download) (annotate) - [select for diffs]
Tue Apr 26 01:17:18 2005 UTC (19 years ago) by jsr166
Branch: MAIN
Changes since 1.2: +26 -26 lines
Diff to previous 1.2
doc fixes

Revision 1.2 - (view) (download) (annotate) - [select for diffs]
Tue Mar 8 12:27:11 2005 UTC (19 years, 2 months ago) by dl
Branch: MAIN
Changes since 1.1: +1 -1 lines
Diff to previous 1.1
Copyedit pass

Revision 1.1 - (view) (download) (annotate) - [select for diffs]
Tue Dec 28 12:14:13 2004 UTC (19 years, 4 months ago) by dl
Branch: MAIN
Prepare jsr166x classes for Mustang integration

Convenience Links

Links to HEAD: (view) (download) (annotate)

Compare Revisions

This form allows you to request diffs between any two revisions of this file. For each of the two "sides" of the diff, select a symbolic revision name using the selection box, or choose 'Use Text Field' and enter a numeric revision.

  Diffs between and
  Type of Diff should be a