[swift-evolution] removeFirst, optional equiviliant

[Jacob Bandes-Storch]

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 <dabrahams at apple.com> wrote:

>
> On Jan 6, 2016, at 3:42 PM, Jacob Bandes-Storch <jtbandes at 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 at 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 at 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
>> james at supmenow.com
>> +44 7523 279 698
>> _______________________________________________
>> swift-evolution mailing list
>> swift-evolution at swift.org
>> https://lists.swift.org/mailman/listinfo/swift-evolution
>>
>>
>> -Dave
>>
>>
>>
>>
>> _______________________________________________
>> swift-evolution mailing list
>> swift-evolution at swift.org
>> https://lists.swift.org/mailman/listinfo/swift-evolution
>>
>>
>
> -Dave
>
>
>
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://lists.swift.org/pipermail/swift-evolution/attachments/20160106/a1b9a203/attachment.html>