[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.16, Sat Nov 14 20:27:25 2009 UTC revision 1.17, Sun Nov 15 01:53:11 2009 UTC
# Line 322  Line 322 
322       * for appends, so can only be removed later when other nodes are       * for appends, so can only be removed later when other nodes are
323       * appended. (2) We cannot necessarily unlink s given a       * appended. (2) We cannot necessarily unlink s given a
324       * predecessor node that is matched (including the case of being       * predecessor node that is matched (including the case of being
325       * cancelled): the predecessor may already be already unspliced,       * cancelled): the predecessor may already be unspliced, in which
326       * in which case some previous reachable node may still point to       * case some previous reachable node may still point to s.
327       * s.  (For further explanation see Herlihy & Shavit "The Art of       * (For further explanation see Herlihy & Shavit "The Art of
328       * Multiprocessor Programming" chapter 9).  Although, in both       * Multiprocessor Programming" chapter 9).  Although, in both
329       * cases, we can rule out the need for further action if either s       * cases, we can rule out the need for further action if either s
330       * or its predecessor are (or can be made to be) at, or fall off       * or its predecessor are (or can be made to be) at, or fall off
# Line 357  Line 357 
357       * Because the sweepVotes estimate is conservative, and because       * Because the sweepVotes estimate is conservative, and because
358       * nodes become unlinked "naturally" as they fall off the head of       * nodes become unlinked "naturally" as they fall off the head of
359       * the queue, and because we allow votes to accumulate even while       * the queue, and because we allow votes to accumulate even while
360       * sweeps are in progress, there are typically signficantly fewer       * sweeps are in progress, there are typically significantly fewer
361       * such nodes than estimated.  Choice of a threshold value       * such nodes than estimated.  Choice of a threshold value
362       * balances the likelihood of wasted effort and contention, versus       * balances the likelihood of wasted effort and contention, versus
363       * providing a worst-case bound on retention of interior nodes in       * providing a worst-case bound on retention of interior nodes in

Legend:
Removed from v.1.16  
changed lines
  Added in v.1.17

Doug Lea
ViewVC Help
Powered by ViewVC 1.0.8