<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html>
<head>
<meta http-equiv="Content-Type" content="text/xhtml; charset=utf-8">
</head>
<body>
<div style="font-family:sans-serif"><div style="white-space:normal">
<p dir="auto">On 17 Mar 2017, at 12:18, Michael Gottesman wrote:</p>

<p dir="auto"></p></div>
<div style="white-space:normal"><blockquote style="border-left:2px solid #777; color:#777; margin:0 0 5px; padding-left:5px"><blockquote style="border-left:2px solid #777; color:#999; margin:0 0 5px; padding-left:5px; border-left-color:#999"><p dir="auto">On Mar 16, 2017, at 10:23 AM, Joe Groff via swift-evolution &lt;swift-evolution@swift.org&gt; wrote:<br>
<br>
</p>
<blockquote style="border-left:2px solid #777; color:#BBB; margin:0 0 5px; padding-left:5px; border-left-color:#BBB"><p dir="auto">On Mar 16, 2017, at 10:21 AM, Itai Ferber &lt;iferber@apple.com&gt; wrote:<br>
<br>
On 15 Mar 2017, at 19:12, Joe Groff wrote:<br>
<br>
<br>
On Mar 15, 2017, at 6:46 PM, Itai Ferber &lt;iferber@apple.com&gt; wrote:<br>
<br>
Thanks Joe, and thanks for passing this along!<br>
<br>
To those who are curious, we use abstract base classes for a cascading list of reasons:<br>
<br>
• We need to be able to represent keyed encoding and decoding containers as abstract types which are generic on a key type<br>
• There are two ways to support abstraction in this way: protocol &amp; type constraints, and generic types<br>
• Since Swift protocols are not generic, we unfortunately cannot write protocol KeyedEncodingContainer&lt;Key : CodingKey&gt; { ... }, which is the "ideal" version of what we're trying to represent<br>
• Let's try this with a protocol first (simplified here):<br>
<br>
protocol Container {<br>
associatedtype Key : CodingKey<br>
}<br>
<br>
func container&lt;Key : CodingKey, Cont : Container&gt;(_ type: Key.Type) -&gt; Cont where Cont.Key == Key {<br>
// return something<br>
}<br>
<br>
This looks promising so far — let's try to make it concrete:<br>
<br>
struct ConcreteContainer&lt;K : CodingKey&gt; : Container {<br>
typealias Key = K<br>
}<br>
<br>
func container&lt;Key : CodingKey, Cont : Container&gt;(_ type: Key.Type) -&gt; Cont where Cont.Key == Key {<br>
return ConcreteContainer&lt;Key&gt;() // error: Cannot convert return expression of type 'ConcreteContainer&lt;Key&gt;' to return type 'Cont'<br>
}<br>
<br>
Joe or anyone from the Swift team can describe this better, but this is my poor-man's explanation of why this happens. Swift's type constraints are "directional" in a sense. You can constrain a type going into a function, but not out of a function. There is no type I could return from inside of container() which would satisfy this constraint, because the constraint can only be satisfied by turning Cont into a concrete type from the outside.<br>
<br>
Okay, well let's try this:<br>
<br>
func container... {<br>
return ConcreteContainer&lt;Key&gt;() as! Cont<br>
}<br>
<br>
This compiles fine! Hmm, let's try to use it:<br>
<br>
container(Int.self) // error: Generic parameter 'Cont' could not be inferred<br>
<br>
The type constraint can only be fulfilled from the outside, not the inside. The function call itself has no context for the concrete type that this would return, so this is a no-go.<br>
<br>
• If we can't do it with type constraints in this way, is it possible with generic types? Yep! Generic types satisfy this without a problem. However, since we don't have generic protocols, we have to use a generic abstract base class to represent the same concept — an abstract container generic on the type of key which dynamically dispatches to the "real" subclassed type<br>
<br>
Hopes that gives some simplified insight into the nature of this decision.<br>
<br>
I see. Protocols with associated types serve the same purpose as generic interfaces in other languages, but we don't have the first-class support for protocol types with associated type constraints (a value of type `Container where Key == K`). That's something we'd like to eventually support. In other places in the standard library, we wrtie the type-erased container by hand, which is why we have `AnySequence`, `AnyCollection`, and `AnyHashable`. You could probably do something similar here; that would be a bit awkward for implementers, but might be easier to migrate forward to where we eventually want to be with the language.<br>
<br>
-Joe<br>
<br>
Yep, that’s a good way to describe it.<br>
We could potentially do that as well, but adding another type like AnyHashable or AnyCollection felt like a much more sweeping change, considering that those require some special compiler magic themselves (and we’d like to do as little of that as we can).</p>
</blockquote><p dir="auto">AnyCollection doesn't have any special compiler magic. AnyHashable's only magic is that it has implicit conversions, but that would become normal behavior once it can be replaced by a plain Hashable existential type.</p>
</blockquote><p dir="auto">Hey Itai. I am not sure if I missed this. But did you follow up with why you didn't want to use AnyCollection/AnyHashable? The thread got really long pretty fast.</p>
</blockquote></div>
<div style="white-space:normal">

<p dir="auto">I responded to this in a different part of the thread very recently. Can you elaborate on how a type like <code style="background-color:#F7F7F7; border-radius:3px; margin:0; padding:0 0.4em" bgcolor="#F7F7F7">AnyCollection</code>/<code style="background-color:#F7F7F7; border-radius:3px; margin:0; padding:0 0.4em" bgcolor="#F7F7F7">AnyHashable</code> would help here? More important than the type erasure is the type being generic on the key type, and this must be specified. How would this be possible?</p>

<p dir="auto"></p></div>
<div style="white-space:normal"><blockquote style="border-left:2px solid #777; color:#777; margin:0 0 5px; padding-left:5px"><p dir="auto">Michael<br>
</p>
<blockquote style="border-left:2px solid #777; color:#999; margin:0 0 5px; padding-left:5px; border-left-color:#999"><p dir="auto">-Joe<br>
_______________________________________________<br>
swift-evolution mailing list<br>
swift-evolution@swift.org<br>
<a href="https://lists.swift.org/mailman/listinfo/swift-evolution" style="color:#999">https://lists.swift.org/mailman/listinfo/swift-evolution</a></p>
</blockquote></blockquote></div>
<div style="white-space:normal">
</div>
</div>
</body>
</html>