[cvs] / jsr166 / src / main / java / util / concurrent / LinkedTransferQueue.java Repository:
ViewVC logotype

Diff of /jsr166/src/main/java/util/concurrent/LinkedTransferQueue.java

Parent Directory Parent Directory | Revision Log Revision Log | View Patch Patch

revision 1.125, Thu Dec 29 03:51:47 2016 UTC revision 1.126, Thu Dec 29 04:49:39 2016 UTC
# Line 169  Line 169 
169       * with a given probability per traversal step.       * with a given probability per traversal step.
170       *       *
171       * In any strategy along these lines, because CASes updating       * In any strategy along these lines, because CASes updating
172       * fields may fail, the actual slack may exceed targeted       * fields may fail, the actual slack may exceed targeted slack.
173       * slack. However, they may be retried at any time to maintain       * However, they may be retried at any time to maintain targets.
174       * targets.  Even when using very small slack values, this       * Even when using very small slack values, this approach works
175       * approach works well for dual queues because it allows all       * well for dual queues because it allows all operations up to the
176       * operations up to the point of matching or appending an item       * point of matching or appending an item (hence potentially
177       * (hence potentially allowing progress by another thread) to be       * allowing progress by another thread) to be read-only, thus not
178       * read-only, thus not introducing any further contention. As       * introducing any further contention.  As described below, we
179       * described below, we implement this by performing slack       * implement this by performing slack maintenance retries only
180       * maintenance retries only after these points.       * after these points.
181       *       *
182       * As an accompaniment to such techniques, traversal overhead can       * As an accompaniment to such techniques, traversal overhead can
183       * be further reduced without increasing contention of head       * be further reduced without increasing contention of head

Legend:
Removed from v.1.125  
changed lines
  Added in v.1.126

Doug Lea
ViewVC Help
Powered by ViewVC 1.0.8