[swift-evolution] [Pitch] Add an all algorithm to Sequence
Daniel Duan
daniel at duan.org
Fri Mar 31 20:38:06 CDT 2017
nit: should these names be `all(matching)`/`all(equalTo)` per API Design Guidelines?
> On Mar 31, 2017, at 8:28 AM, Ben Cohen via swift-evolution <swift-evolution at swift.org> wrote:
>
> Hi,
>
> A short proposal for you as part of the algorithms theme. Hopefully non-controversial, aside from the naming of the method and arguments, about which controversy abounds. Online copy here: https://github.com/airspeedswift/swift-evolution/blob/9a778e904c9be8a3692edd19bb757b23c54aacbe/proposals/0162-all-algorithm.md <https://github.com/airspeedswift/swift-evolution/blob/9a778e904c9be8a3692edd19bb757b23c54aacbe/proposals/0162-all-algorithm.md>
>
>
> Add an all algorithm to Sequence
>
> Proposal: SE-NNNN <file:///Users/ben_cohen/Documents/swift-evolution/proposals/0162-all-algorithm.md>
> Authors: Ben Cohen <https://github.com/airspeedswift>
> Review Manager: TBD
> Status: Awaiting review
> Introduction
>
> It is common to want to confirm that every element of a sequence equals a value, or matches a certain criteria. Many implementations of this can be found in use on github. This proposal adds such a method to Sequence.
>
> Motivation
>
> You can achieve this in Swift 3 with contains by negating both the criteria and the result:
>
> // every element is 9
> !nums.contains { $0 != 9 }
> // every element is odd
> !nums.contains { !isOdd($0) }
> but these are a readability nightmare. Additionally, developers may not make the leap to realize contains can be used this way, so may hand-roll their own for loop, which could be buggy, or compose other inefficient alternatives:
>
> // misses opportunity to bail early
> nums.reduce(true) { $0.0 && $0.1 == 9 }
> // the most straw-man travesty I could think of...
> Set(nums).count == 1 && Set(nums).first == 9
> Proposed solution
>
> Introduce two algorithms on Sequence which test every element and return true if they match:
>
> nums.all(equal: 9)
> nums.all(match: isOdd)
> Detailed design
>
> Add the following extensions to Sequence:
>
> extension Sequence {
> /// Returns a Boolean value indicating whether every element of the sequence
> /// satisfies the given predicate.
> func all(match criteria: (Iterator.Element) throws -> Bool) rethrows -> Bool
> }
>
> extension Sequence where Iterator.Element: Equatable {
> /// Returns a Boolean value indicating whether every element of the sequence
> /// equals the given element.
> func all(equal element: Iterator.Element) -> Bool
> }
> Source compatibility
>
> This change is purely additive so has no source compatibility consequences.
>
> Effect on ABI stability
>
> This change is purely additive so has no ABI stability consequences.
>
> Effect on API resilience
>
> This change is purely additive so has no API resilience consequences.
>
> Alternatives considered
>
> Not adding it.
> _______________________________________________
> swift-evolution mailing list
> swift-evolution at swift.org
> https://lists.swift.org/mailman/listinfo/swift-evolution
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://lists.swift.org/pipermail/swift-evolution/attachments/20170331/6f6678f4/attachment.html>
More information about the swift-evolution
mailing list