[swift-users] is this a defect in equatable for swift tuples?

David Baraff davidbaraff at gmail.com
Sun Jul 9 14:20:51 CDT 2017


Nice: i hadn’t seen elementsEqual.

  (1) Why do you have to pass in “by: ==“ ?  is not that the default

  (2) not a big deal, but if the sequence type’s length can be determined a priori (e.g. in the case of an Array, or perhaps a Collection if that has a count member, haven’t checked) does the elementsEqual function short circuit by first checking that the lengths are equal before beginning the loop?

But again, that’s a great one to know.

> On Jul 9, 2017, at 12:14 PM, Martin R via swift-users <swift-users at swift.org> wrote:
> 
> 
>> On 9. Jul 2017, at 21:00, Jens Persson via swift-users <swift-users at swift.org <mailto:swift-users at swift.org>> wrote:
>> 
>> Since Array has .elementsEqual, another workaround (until conditional conformance) is:
>> 
>> class Tree : Equatable {
>>     let rootData:Int
>>     let children:[(String, Tree)]
>>     
>>     init(rootData: Int, children: [(String, Tree)]) {
>>         self.rootData = rootData
>>         self.children = children
>>     }
>>     static public func ==(_ lhs:Tree, _ rhs:Tree) -> Bool {
>>         return lhs.rootData == rhs.rootData &&
>>             lhs.children.elementsEqual(rhs.children, by: { (a: (String, Tree), b: (String, Tree)) -> Bool in
>>                 return a.0 == b.0 && a.1 == b.1
>>             })
>>     }
>> }
> 
> 
> Slightly simpler (since == is already defined for the tuples):
> 
>     class Tree : Equatable {
>         let rootData:Int = 0
>         let children:[(String, Tree)] = []
>         
>         static public func ==(_ lhs:Tree, _ rhs:Tree) -> Bool {
>             return lhs.rootData == rhs.rootData &&
>                 lhs.children.elementsEqual(rhs.children, by: ==)
>         }
>     }
> 
> 
>> 
>> 
>> On Sun, Jul 9, 2017 at 8:44 PM, David Sweeris <davesweeris at mac.com <mailto:davesweeris at mac.com>> wrote:
>> 
>> On Jul 9, 2017, at 10:06, David Baraff via swift-users <swift-users at swift.org <mailto:swift-users at swift.org>> wrote:
>> 
>>> 
>>>> On Jul 9, 2017, at 8:27 AM, Jens Persson <jens at bitcycle.com <mailto:jens at bitcycle.com>> wrote:
>>>> 
>>>> (Also, note that your implementation of == uses lhs === rhs thus will only return true when lhs and rhs are the same instance of SomeClass.)
>>> Of course — i threw that in just to make a simple example.
>>> 
>>> Followup question: what I really wanted to write was an == operator for a tree:
>>> 
>>> // silly tree, useful for nothing
>>> class Tree : Equatable {
>>>    let rootData:Int
>>>    let children:[(String, Tree)]
>>> 
>>>    static public func ==(_ lhs:Tree, _ rhs:Tree) {
>>> 	return lhs.rootData == rhs.rootData && 
>>>             lhs.children == rhs.children		// sadly, this doesn’t compile
>>>    }
>>> }
>> 
>> Right, the `==` func is *defined* for 2-element tuples where both elements conform to `Equatable`, but that tuple type doesn't itself *conform* to `Equatable`. So the`==` func that's defined on "Array where Element: Equatable" can't see it.
>> 
>> We'd need both "conditional conformance" and "tuple conformance" in order for that to Just Work.
>> 
>> - Dave Sweeris 
>> 
>> _______________________________________________
>> swift-users mailing list
>> swift-users at swift.org <mailto:swift-users at swift.org>
>> https://lists.swift.org/mailman/listinfo/swift-users <https://lists.swift.org/mailman/listinfo/swift-users>
> _______________________________________________
> swift-users mailing list
> swift-users at swift.org
> https://lists.swift.org/mailman/listinfo/swift-users

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://lists.swift.org/pipermail/swift-users/attachments/20170709/360391dc/attachment.html>


More information about the swift-users mailing list