<div dir="ltr">Yeah I was using this for a LIFO type system :) glad to know there is a method for this.</div><div class="gmail_extra"><br><div class="gmail_quote">On Thu, Jan 7, 2016 at 12:09 AM, Dave Abrahams <span dir="ltr"><<a href="mailto:dabrahams@apple.com" target="_blank">dabrahams@apple.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div style="word-wrap:break-word"><br><div><span class=""><blockquote type="cite"><div>On Jan 6, 2016, at 3:48 PM, Jacob Bandes-Storch <<a href="mailto:jtbandes@gmail.com" target="_blank">jtbandes@gmail.com</a>> wrote:</div><br><div><div dir="ltr" style="font-family:AvenirNext-Regular;font-size:15px;font-style:normal;font-variant:normal;font-weight:normal;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px">Whoops, I meant append()/popFirst. That is, even for a single-ended queue, you'll use one "first" operation (less efficient) and one "last" operation.</div></div></blockquote><div><br></div></span>No, a single-ended queue is a stack. You can use append and popLast on Array for that.</div><div><span class=""><br><blockquote type="cite"><div dir="ltr" style="font-family:AvenirNext-Regular;font-size:15px;font-style:normal;font-variant:normal;font-weight:normal;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px"><div class="gmail_extra"><br><div class="gmail_quote">On Wed, Jan 6, 2016 at 3:47 PM, Dave Abrahams<span> </span><span dir="ltr"><<a href="mailto:dabrahams@apple.com" target="_blank">dabrahams@apple.com</a>></span><span> </span>wrote:<br><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left-width:1px;border-left-color:rgb(204,204,204);border-left-style:solid;padding-left:1ex"><div style="word-wrap:break-word"><br><div><span><blockquote type="cite"><div>On Jan 6, 2016, at 3:42 PM, Jacob Bandes-Storch <<a href="mailto:jtbandes@gmail.com" target="_blank">jtbandes@gmail.com</a>> wrote:</div><br><div><div dir="ltr">Oops, I forgot this existed.<div><br></div><div>I'm assuming you're recommending popLast for performance reasons? Unfortunately, for a<span> </span></div></div></div></blockquote><div><br></div></span><div>…double-ended…</div><br><blockquote type="cite"><div><div dir="ltr"><div>queue, you'll need either insertAtIndex(0)/popLast or append()/popLast (or a different data structure)…</div></div></div></blockquote><div><br></div>Yes, the standard library should acquire a Deque data structure at some point.</div></div></blockquote><div><br></div><div>Is there a SR for this?</div></div></div></div></blockquote><div><br></div></span>Not that I know of; have at it!</div><span class="HOEnZb"><font color="#888888"><div><br></div><div>-Dave</div><div><div><br></div><br>
</div>
<br></font></span></div></blockquote></div><br><br clear="all"><div><br></div>-- <br><div class="gmail_signature"><div dir="ltr"><div><div dir="ltr"><div dir="ltr"><div><span style="font-size:16px;line-height:19.2px"></span><span style="font-size:12.8px"> Wizard</span><br></div><div><a href="mailto:james@supmenow.com" target="_blank">james@supmenow.com</a></div><div>+44 7523 279 698</div></div></div></div></div></div>
</div>