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.
On Wed, Jan 6, 2016 at 3:47 PM, Dave Abrahams <dabrah...@apple.com> wrote: > > On Jan 6, 2016, at 3:42 PM, Jacob Bandes-Storch <jtban...@gmail.com> > wrote: > > Oops, I forgot this existed. > > I'm assuming you're recommending popLast for performance reasons? > Unfortunately, for a > > > …double-ended… > > queue, you'll need either insertAtIndex(0)/popLast or append()/popLast (or > a different data structure)… > > > Yes, the standard library should acquire a Deque data structure at some > point. > Is there a SR for this? > > > Jacob > > On Wed, Jan 6, 2016 at 3:41 PM, Dave Abrahams via swift-evolution < > swift-evolution@swift.org> wrote: > >> That method exists and is called popFirst >> >> However, if you have an Array I suggest using popLast instead if you have >> the choice :-) >> >> On Jan 6, 2016, at 9:36 AM, James Campbell via swift-evolution < >> swift-evolution@swift.org> wrote: >> >> If you call removeFirst and the array is empty it would be great if it >> was optional so it could return nil or at least it threw an error so you >> could handle that case. >> >> -- >> Wizard >> ja...@supmenow.com >> +44 7523 279 698 >> _______________________________________________ >> swift-evolution mailing list >> swift-evolution@swift.org >> https://lists.swift.org/mailman/listinfo/swift-evolution >> >> >> -Dave >> >> >> >> >> _______________________________________________ >> swift-evolution mailing list >> swift-evolution@swift.org >> https://lists.swift.org/mailman/listinfo/swift-evolution >> >> > > -Dave > > > >
_______________________________________________ swift-evolution mailing list swift-evolution@swift.org https://lists.swift.org/mailman/listinfo/swift-evolution