<html xmlns:v="urn:schemas-microsoft-com:vml" xmlns:o="urn:schemas-microsoft-com:office:office" xmlns:w="urn:schemas-microsoft-com:office:word" xmlns:m="http://schemas.microsoft.com/office/2004/12/omml" xmlns="http://www.w3.org/TR/REC-html40"><head><meta http-equiv=Content-Type content="text/html; charset=utf-8"><meta name=Generator content="Microsoft Word 15 (filtered medium)"><style><!--
/* Font Definitions */
@font-face
        {font-family:Helvetica;
        panose-1:2 11 6 4 2 2 2 2 2 4;}
@font-face
        {font-family:"MS Gothic";
        panose-1:2 11 6 9 7 2 5 8 2 4;}
@font-face
        {font-family:"Cambria Math";
        panose-1:2 4 5 3 5 4 6 3 2 4;}
@font-face
        {font-family:Calibri;
        panose-1:2 15 5 2 2 2 4 3 2 4;}
@font-face
        {font-family:"\@MS Gothic";
        panose-1:2 11 6 9 7 2 5 8 2 4;}
/* Style Definitions */
p.MsoNormal, li.MsoNormal, div.MsoNormal
        {margin:0in;
        margin-bottom:.0001pt;
        font-size:11.0pt;
        font-family:"Calibri",sans-serif;}
a:link, span.MsoHyperlink
        {mso-style-priority:99;
        color:#0563C1;
        text-decoration:underline;}
a:visited, span.MsoHyperlinkFollowed
        {mso-style-priority:99;
        color:#954F72;
        text-decoration:underline;}
p.msonormal0, li.msonormal0, div.msonormal0
        {mso-style-name:msonormal;
        mso-margin-top-alt:auto;
        margin-right:0in;
        mso-margin-bottom-alt:auto;
        margin-left:0in;
        font-size:11.0pt;
        font-family:"Calibri",sans-serif;}
span.mail-date
        {mso-style-name:mail-date;}
span.EmailStyle20
        {mso-style-type:personal;
        font-family:"Calibri",sans-serif;
        color:windowtext;}
span.EmailStyle21
        {mso-style-type:personal-reply;
        font-family:"Calibri",sans-serif;
        color:windowtext;}
.MsoChpDefault
        {mso-style-type:export-only;
        font-size:10.0pt;}
@page WordSection1
        {size:8.5in 11.0in;
        margin:1.0in 1.0in 1.0in 1.0in;}
div.WordSection1
        {page:WordSection1;}
--></style><!--[if gte mso 9]><xml>
<o:shapedefaults v:ext="edit" spidmax="1026" />
</xml><![endif]--><!--[if gte mso 9]><xml>
<o:shapelayout v:ext="edit">
<o:idmap v:ext="edit" data="1" />
</o:shapelayout></xml><![endif]--></head><body lang=EN-US link="#0563C1" vlink="#954F72"><div class=WordSection1><p class=MsoNormal>The fast path just does a direct enqueue to the existing tail. The enq(), in the worst case, has to initialize the queue, and in general deals with contention due to concurrent enqueue attempts.<o:p></o:p></p><p class=MsoNormal><o:p> </o:p></p><p class=MsoNormal>The code is different now.<o:p></o:p></p><p class=MsoNormal><o:p> </o:p></p><p class=MsoNormal>David<o:p></o:p></p><p class=MsoNormal><o:p> </o:p></p><div style='border:none;border-left:solid blue 1.5pt;padding:0in 0in 0in 4.0pt'><div><div style='border:none;border-top:solid #E1E1E1 1.0pt;padding:3.0pt 0in 0in 0in'><p class=MsoNormal><b>From:</b> Concurrency-interest [mailto:concurrency-interest-bounces@cs.oswego.edu] <b>On Behalf Of </b>??? via Concurrency-interest<br><b>Sent:</b> Friday, January 5, 2018 5:34 PM<br><b>To:</b> dholmes@ieee.org<br><b>Cc:</b> 'Concurrency-interest' <concurrency-interest@cs.oswego.edu><br><b>Subject:</b> Re: [concurrency-interest] Why "fast path" is faster than full enq in AQS<o:p></o:p></p></div></div><p class=MsoNormal><o:p> </o:p></p><div><div><div><p class=MsoNormal><span style='font-family:"Arial",sans-serif'>My JDK version is 1.8</span><span style='font-family:"Helvetica",sans-serif'><o:p></o:p></span></p></div><div><p class=MsoNormal><span style='font-family:"Helvetica",sans-serif'><o:p> </o:p></span></p></div><div><p><span style='font-size:10.5pt;font-family:"Arial",sans-serif'>private Node addWaiter(Node mode) {</span><span style='font-family:"Helvetica",sans-serif'><o:p></o:p></span></p><p><span style='font-size:10.5pt;font-family:"Arial",sans-serif'>    Node node = new Node(Thread.currentThread(), mode);</span><span style='font-family:"Helvetica",sans-serif'><o:p></o:p></span></p><p><span style='font-size:10.5pt;font-family:"Arial",sans-serif'>    // Try the fast path of enq; backup to full enq on failure</span><span style='font-family:"Helvetica",sans-serif'><o:p></o:p></span></p><p><span style='font-size:10.5pt;font-family:"Arial",sans-serif'>    Node pred = tail;</span><span style='font-family:"Helvetica",sans-serif'><o:p></o:p></span></p><p><span style='font-size:10.5pt;font-family:"Arial",sans-serif'>    if (pred != null) {</span><span style='font-family:"Helvetica",sans-serif'><o:p></o:p></span></p><p><span style='font-size:10.5pt;font-family:"Arial",sans-serif'>        node.prev = pred;</span><span style='font-family:"Helvetica",sans-serif'><o:p></o:p></span></p><p><span style='font-size:10.5pt;font-family:"Arial",sans-serif'>        if (compareAndSetTail(pred, node)) {</span><span style='font-family:"Helvetica",sans-serif'><o:p></o:p></span></p><p><span style='font-size:10.5pt;font-family:"Arial",sans-serif'>            pred.next = node;</span><span style='font-family:"Helvetica",sans-serif'><o:p></o:p></span></p><p><span style='font-size:10.5pt;font-family:"Arial",sans-serif'>            return node;</span><span style='font-family:"Helvetica",sans-serif'><o:p></o:p></span></p><p><span style='font-size:10.5pt;font-family:"Arial",sans-serif'>        }</span><span style='font-family:"Helvetica",sans-serif'><o:p></o:p></span></p><p><span style='font-size:10.5pt;font-family:"Arial",sans-serif'>    }</span><span style='font-family:"Helvetica",sans-serif'><o:p></o:p></span></p><p><span style='font-size:10.5pt;font-family:"Arial",sans-serif'>    enq(node);</span><span style='font-family:"Helvetica",sans-serif'><o:p></o:p></span></p><p><span style='font-size:10.5pt;font-family:"Arial",sans-serif'>    return node;</span><span style='font-family:"Helvetica",sans-serif'><o:p></o:p></span></p><p><span style='font-size:10.5pt;font-family:"Arial",sans-serif'>}</span><span style='font-family:"Helvetica",sans-serif'><o:p></o:p></span></p></div></div><div style='margin-top:33.75pt;margin-bottom:15.0pt;border-radius:3px;-moz-border-radius:3px;-webkit-border-radius:3px'><div style='margin-left:7.5pt;margin-right:7.5pt'><p class=MsoNormal style='background:#F2F2F2;word-break:break-all'><span style='font-size:10.5pt;font-family:"Helvetica",sans-serif;color:black'>On <span class=mail-date>01/5/2018 15:30</span></span><span style='font-size:10.5pt;font-family:"MS Gothic";color:black'>,</span><span style='font-size:10.5pt;font-family:"Helvetica",sans-serif;color:black'><a href="mailto:davidcholmes@aapt.net.au"><span style='color:#2A83F2;text-decoration:none'>David Holmes<davidcholmes@aapt.net.au></span></a> wrote</span><span style='font-size:10.5pt;font-family:"MS Gothic";color:black'>:</span><span style='font-size:10.5pt;font-family:"Helvetica",sans-serif;color:black'> <o:p></o:p></span></p></div></div><blockquote id=ntes-pcmail-quote><p class=MsoNormal>What version of the code are you looking at? I can’t see anything like that in current OpenJDK sources.<o:p></o:p></p><p class=MsoNormal> <o:p></o:p></p><p class=MsoNormal>David<o:p></o:p></p><p class=MsoNormal> <o:p></o:p></p><div style='border:none;border-left:solid blue 1.5pt;padding:0in 0in 0in 4.0pt'><div><div style='border:none;border-top:solid #E1E1E1 1.0pt;padding:3.0pt 0in 0in 0in'><p class=MsoNormal><b>From:</b> Concurrency-interest [mailto:<a href="mailto:concurrency-interest-bounces@cs.oswego.edu">concurrency-interest-bounces@cs.oswego.edu</a>] <b>On Behalf Of </b>??? via Concurrency-interest<br><b>Sent:</b> Friday, January 5, 2018 4:20 PM<br><b>To:</b> concurrency-interest <<a href="mailto:concurrency-interest@cs.oswego.edu">concurrency-interest@cs.oswego.edu</a>><br><b>Subject:</b> [concurrency-interest] Why "fast path" is faster than full enq in AQS<o:p></o:p></p></div></div><p class=MsoNormal> <o:p></o:p></p><div><div><p class=MsoNormal><span style='font-size:10.5pt;font-family:"Arial",sans-serif;color:black'>Hi, everyone:</span><o:p></o:p></p></div><div><p class=MsoNormal><span style='font-size:10.5pt;font-family:"Arial",sans-serif;color:black'>  </span><span style='font-size:10.5pt;font-family:"Arial",sans-serif;color:#31353B'>   I'm reading the source code of "AbstractQueuedSynchronizer", getting a little confused of the reason Why "fast path" is faster than full enq in the comment "Try the fast path of enq; backup to full enq on failure" .</span><o:p></o:p></p></div></div></div></blockquote></div></div></div></body></html>