<html><head><meta http-equiv="Content-Type" content="text/html; charset=utf-8"></head><body style="word-wrap: break-word; -webkit-nbsp-mode: space; line-break: after-white-space;" class=""><br class=""><div><br class=""><blockquote type="cite" class=""><div class="">On Oct 13, 2017, at 10:12 AM, Kevin Nattinger &lt;<a href="mailto:swift@nattinger.net" class="">swift@nattinger.net</a>&gt; wrote:</div><br class="Apple-interchange-newline"><div class=""><div style="font-family: Helvetica; font-size: 12px; font-style: normal; font-variant-caps: normal; font-weight: normal; letter-spacing: normal; text-align: start; text-indent: 0px; text-transform: none; white-space: normal; word-spacing: 0px; -webkit-text-stroke-width: 0px;" class=""><blockquote type="cite" class=""><div class=""><br class="Apple-interchange-newline">On Oct 13, 2017, at 10:01 AM, Michael Ilseman &lt;<a href="mailto:milseman@apple.com" class="">milseman@apple.com</a>&gt; wrote:</div><br class="Apple-interchange-newline"><div class=""><br class="Apple-interchange-newline"><br class="" style="font-family: Helvetica; font-size: 12px; font-style: normal; font-variant-caps: normal; font-weight: normal; letter-spacing: normal; text-align: start; text-indent: 0px; text-transform: none; white-space: normal; word-spacing: 0px; -webkit-text-stroke-width: 0px;"><blockquote type="cite" class="" style="font-family: Helvetica; font-size: 12px; font-style: normal; font-variant-caps: normal; font-weight: normal; letter-spacing: normal; text-align: start; text-indent: 0px; text-transform: none; white-space: normal; word-spacing: 0px; -webkit-text-stroke-width: 0px;"><div class="">On Oct 12, 2017, at 9:57 PM, Kevin Nattinger via swift-evolution &lt;<a href="mailto:swift-evolution@swift.org" class="">swift-evolution@swift.org</a>&gt; wrote:</div><br class="Apple-interchange-newline"><div class=""><div class="" style="word-wrap: break-word; -webkit-nbsp-mode: space; line-break: after-white-space;"><div class="">–∞</div><div class=""><br class=""></div>1. I strongly object to the proposed name. It doesn't make it more clear to me what the method does, and is misleading at best. Among other issues, "lexicographical" is defined as alphabet order, and (1) this method applies to objects that are not Strings, and (2) this method's behavior isn't any more well-defined for Strings, so that name is even more of a lie than the original.<div class=""><br class=""></div></div></div></blockquote><div class="" style="font-family: Helvetica; font-size: 12px; font-style: normal; font-variant-caps: normal; font-weight: normal; letter-spacing: normal; text-align: start; text-indent: 0px; text-transform: none; white-space: normal; word-spacing: 0px; -webkit-text-stroke-width: 0px;"><br class=""></div><div class="" style="font-family: Helvetica; font-size: 12px; font-style: normal; font-variant-caps: normal; font-weight: normal; letter-spacing: normal; text-align: start; text-indent: 0px; text-transform: none; white-space: normal; word-spacing: 0px; -webkit-text-stroke-width: 0px;">FWIW, in the context of String, "lexicographical ordering” does not imply human-written-language-alphabetical order at all, as there’s no universal alphabetical ordering for human language. I.e., such a concrete notion for Strings does not exist, not even theoretically. “Lexicographical” derives its meaning from the mathematical usage[1] which uses that term as well as “alphabet” without being restricted to human-written-language, in which it means some total ordering over a finite set.</div><div class="" style="font-family: Helvetica; font-size: 12px; font-style: normal; font-variant-caps: normal; font-weight: normal; letter-spacing: normal; text-align: start; text-indent: 0px; text-transform: none; white-space: normal; word-spacing: 0px; -webkit-text-stroke-width: 0px;"><br class=""></div><div class="" style="font-family: Helvetica; font-size: 12px; font-style: normal; font-variant-caps: normal; font-weight: normal; letter-spacing: normal; text-align: start; text-indent: 0px; text-transform: none; white-space: normal; word-spacing: 0px; -webkit-text-stroke-width: 0px;">[1]&nbsp;<a href="https://en.wikipedia.org/wiki/Lexicographical_order" class="">https://en.wikipedia.org/wiki/Lexicographical_order</a></div></div></blockquote><div class=""><br class=""></div>I see, apologies for the mistake.&nbsp;</div></div></blockquote><div><br class=""></div><div>No worries, I think my comment came across too blunt. Sorry about that. I was trying to defend the word “lexicographical” which I think is a very useful word to have at our disposal :-)</div><br class=""><blockquote type="cite" class=""><div class=""><div style="font-family: Helvetica; font-size: 12px; font-style: normal; font-variant-caps: normal; font-weight: normal; letter-spacing: normal; text-align: start; text-indent: 0px; text-transform: none; white-space: normal; word-spacing: 0px; -webkit-text-stroke-width: 0px;" class="">Regardless of the specific type of ordering, lexicographicallyEquals says to me that the objects should be sorted into lexicographical order and compared. Precisely the opposite of the proposal.</div><div style="font-family: Helvetica; font-size: 12px; font-style: normal; font-variant-caps: normal; font-weight: normal; letter-spacing: normal; text-align: start; text-indent: 0px; text-transform: none; white-space: normal; word-spacing: 0px; -webkit-text-stroke-width: 0px;" class=""><br class=""></div></div></blockquote><div><br class=""></div><div>Right, and thus cuts to the heart of what Xiaodi raised in the proposal’s third potential solution.</div><div><br class=""></div><div>Quoted from the proposal:</div><div><p class=""></p><blockquote type="cite" class=""><p class="">A third solution is to dramatically overhaul the protocol hierarchy for Swift sequences and collections so that unordered collections no longer have members such as&nbsp;<code class="">first</code>&nbsp;and&nbsp;<code class="">elementsEqual(_:)</code>. However, this would be a colossal and source-breaking undertaking, and it is unlikely to be satisfactory in addressing all the axes of differences among sequence and collection types:</p><ul class=""><li class="">Finite versus infinite</li><li class="">Single-pass versus multi-pass</li><li class="">Ordered versus unordered</li><li class="">Lazy versus eager</li><li class="">Forward/bidirectional/random-access</li></ul></blockquote></div><div>Is seems like you’re arguing we should attack the “Ordered versus unordered” dichotomy prior to any name change. Is that correct?</div><div><br class=""></div><br class=""><blockquote type="cite" class=""><div class=""><div style="font-family: Helvetica; font-size: 12px; font-style: normal; font-variant-caps: normal; font-weight: normal; letter-spacing: normal; text-align: start; text-indent: 0px; text-transform: none; white-space: normal; word-spacing: 0px; -webkit-text-stroke-width: 0px;" class=""><blockquote type="cite" class=""><div class=""><br class="" style="font-family: Helvetica; font-size: 12px; font-style: normal; font-variant-caps: normal; font-weight: normal; letter-spacing: normal; text-align: start; text-indent: 0px; text-transform: none; white-space: normal; word-spacing: 0px; -webkit-text-stroke-width: 0px;"><blockquote type="cite" class="" style="font-family: Helvetica; font-size: 12px; font-style: normal; font-variant-caps: normal; font-weight: normal; letter-spacing: normal; text-align: start; text-indent: 0px; text-transform: none; white-space: normal; word-spacing: 0px; -webkit-text-stroke-width: 0px;"><div class=""><div class="" style="word-wrap: break-word; -webkit-nbsp-mode: space; line-break: after-white-space;"><div class=""><div class="">2. This is really just a symptom of a bigger problem. The fact that two Sets can compare equal and yet return different results for that method (among too many others) is logically inconsistent and points to a much deeper issue with Set and Sequence. It is probably about 3 releases too late to get this straightened out properly, but I'll outline the real issue in case someone has an idea for fixing it.</div><div class=""><br class=""></div><div class=""><b class="">The root of the problem&nbsp;is&nbsp;that&nbsp;Set conforms to Sequence, but Sequence doesn't require a well-defined order.</b><span class="Apple-converted-space">&nbsp;</span>Since Set doesn't have a well-defined order, a significant portion of its&nbsp;interface&nbsp;is unspecified. The methods are implemented because they have to be, but they doesn't have well-defined or necessarily consistent results.<br class=""><br class="">A sequence&nbsp;is, by definition,&nbsp;ordered. That&nbsp;is&nbsp;reflected&nbsp;in&nbsp;the fact that over half the methods&nbsp;in&nbsp;the main Sequence definition*&nbsp;make no sense and are not well-defined unless there&nbsp;is&nbsp;a&nbsp;well-defined order to the sequence itself. What does it even mean to `dropFirst()`&nbsp;in&nbsp;a&nbsp;Set? The fact that two objects that compare equal can give different results&nbsp;for&nbsp;a&nbsp;100%&nbsp;deterministic function is illogical, nonsensical, and dangerous.</div><div class=""><br class=""></div><div class="">*&nbsp;7/12&nbsp;by my count, ignoring `_*` funcs but&nbsp;including the `var`<br class=""><br class="">The current contents of Sequence can be cleanly divided into two groups; those that&nbsp;return&nbsp;SubSequence imply a specific ordering, and the rest&nbsp;do&nbsp;not.</div><div class=""><br class=""></div><div class="">&nbsp;I think those&nbsp;should be/should&nbsp;have been two separate protocols:</div><div class=""><br class=""></div><div class=""><div class="" style="margin: 0px; line-height: normal; font-family: &quot;Andale Mono&quot;; color: rgb(233, 175, 205); background-color: rgba(0, 0, 0, 0.901961);"><span class="" style="font-variant-ligatures: no-common-ligatures;">public</span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(214, 214, 214);"><span class="Apple-converted-space">&nbsp;</span></span><span class="" style="font-variant-ligatures: no-common-ligatures;">protocol</span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(214, 214, 214);"><span class="Apple-converted-space">&nbsp;</span></span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(52, 187, 200);">Iterable</span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(214, 214, 214);"><span class="Apple-converted-space">&nbsp;</span>{</span></div><div class="" style="margin: 0px; line-height: normal; font-family: &quot;Andale Mono&quot;; color: rgb(52, 188, 38); background-color: rgba(0, 0, 0, 0.901961);"><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(214, 214, 214);">&nbsp;<span class="Apple-converted-space">&nbsp;</span></span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(205, 121, 35);">associatedtype</span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(214, 214, 214);"><span class="Apple-converted-space">&nbsp;</span>Iterator</span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(233, 175, 205);">:</span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(214, 214, 214);"><span class="Apple-converted-space">&nbsp;</span></span><span class="" style="font-variant-ligatures: no-common-ligatures;">IteratorProtocol</span></div><div class="" style="margin: 0px; line-height: normal; font-family: &quot;Andale Mono&quot;; color: rgb(130, 185, 255); background-color: rgba(0, 0, 0, 0.901961);"><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(214, 214, 214);">&nbsp;<span class="Apple-converted-space">&nbsp;</span></span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(233, 175, 205);">func</span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(214, 214, 214);"><span class="Apple-converted-space">&nbsp;</span></span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(52, 187, 200);">map</span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(233, 175, 205);">&lt;</span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(52, 187, 200);">T</span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(233, 175, 205);">&gt;</span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(214, 214, 214);">(</span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(52, 187, 200);">...</span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(214, 214, 214);">)<span class="Apple-converted-space">&nbsp;</span></span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(233, 175, 205);">-&gt;</span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(214, 214, 214);"><span class="Apple-converted-space">&nbsp;</span></span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(233, 175, 205);">[</span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(52, 188, 38);">T</span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(233, 175, 205);">]</span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(214, 214, 214);"><span class="Apple-converted-space">&nbsp;</span></span><span class="" style="font-variant-ligatures: no-common-ligatures;">// Iterable where .Iterator.Element == T</span></div><div class="" style="margin: 0px; line-height: normal; font-family: &quot;Andale Mono&quot;; color: rgb(130, 185, 255); background-color: rgba(0, 0, 0, 0.901961);"><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(214, 214, 214);">&nbsp;<span class="Apple-converted-space">&nbsp;</span></span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(233, 175, 205);">func</span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(214, 214, 214);"><span class="Apple-converted-space">&nbsp;</span></span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(52, 187, 200);">filter</span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(214, 214, 214);">(</span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(52, 187, 200);">...</span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(214, 214, 214);">)<span class="Apple-converted-space">&nbsp;</span></span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(233, 175, 205);">-&gt;</span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(214, 214, 214);"><span class="Apple-converted-space">&nbsp;</span></span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(233, 175, 205);">[</span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(52, 188, 38);">Iterator.Element</span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(233, 175, 205);">]</span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(214, 214, 214);"><span class="Apple-converted-space">&nbsp;</span></span><span class="" style="font-variant-ligatures: no-common-ligatures;">// Iterable where .Iterator.Element == Self.Iterator.Element</span></div><div class="" style="margin: 0px; line-height: normal; font-family: &quot;Andale Mono&quot;; color: rgb(52, 187, 200); background-color: rgba(0, 0, 0, 0.901961);"><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(214, 214, 214);">&nbsp;<span class="Apple-converted-space">&nbsp;</span></span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(233, 175, 205);">func</span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(214, 214, 214);"><span class="Apple-converted-space">&nbsp;</span></span><span class="" style="font-variant-ligatures: no-common-ligatures;">forEach</span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(214, 214, 214);">(</span><span class="" style="font-variant-ligatures: no-common-ligatures;">...</span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(214, 214, 214);">)</span></div><div class="" style="margin: 0px; line-height: normal; font-family: &quot;Andale Mono&quot;; color: rgb(52, 187, 200); background-color: rgba(0, 0, 0, 0.901961);"><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(214, 214, 214);">&nbsp;<span class="Apple-converted-space">&nbsp;</span></span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(233, 175, 205);">func</span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(214, 214, 214);"><span class="Apple-converted-space">&nbsp;</span></span><span class="" style="font-variant-ligatures: no-common-ligatures;">makeIterator</span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(214, 214, 214);">()<span class="Apple-converted-space">&nbsp;</span></span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(233, 175, 205);">-&gt;</span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(214, 214, 214);"><span class="Apple-converted-space">&nbsp;</span></span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(52, 188, 38);">Iterator</span></div><div class="" style="margin: 0px; line-height: normal; font-family: &quot;Andale Mono&quot;; color: rgb(52, 187, 200); background-color: rgba(0, 0, 0, 0.901961);"><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(214, 214, 214);">&nbsp;<span class="Apple-converted-space">&nbsp;</span></span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(233, 175, 205);">var</span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(214, 214, 214);"><span class="Apple-converted-space">&nbsp;</span></span><span class="" style="font-variant-ligatures: no-common-ligatures;">underestimatedCount</span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(233, 175, 205);">:</span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(214, 214, 214);"><span class="Apple-converted-space">&nbsp;</span></span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(52, 188, 38);">Int</span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(214, 214, 214);"><span class="Apple-converted-space">&nbsp;</span>{<span class="Apple-converted-space">&nbsp;</span></span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(205, 121, 35);">get</span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(214, 214, 214);"><span class="Apple-converted-space">&nbsp;</span>}</span></div><div class="" style="margin: 0px; line-height: normal; font-family: &quot;Andale Mono&quot;; color: rgb(214, 214, 214); background-color: rgba(0, 0, 0, 0.901961);"><span class="" style="font-variant-ligatures: no-common-ligatures;">}</span></div><div class="" style="margin: 0px; line-height: normal; font-family: &quot;Andale Mono&quot;; color: rgb(214, 214, 214); background-color: rgba(0, 0, 0, 0.901961); min-height: 14px;"><span class="" style="font-variant-ligatures: no-common-ligatures;"></span><br class=""></div><div class="" style="margin: 0px; line-height: normal; font-family: &quot;Andale Mono&quot;; color: rgb(130, 185, 255); background-color: rgba(0, 0, 0, 0.901961);"><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(233, 175, 205);">public</span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(214, 214, 214);"><span class="Apple-converted-space">&nbsp;</span></span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(233, 175, 205);">protocol</span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(214, 214, 214);"><span class="Apple-converted-space">&nbsp;</span></span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(52, 187, 200);">Sequence</span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(233, 175, 205);">:</span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(214, 214, 214);"><span class="Apple-converted-space">&nbsp;</span></span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(52, 188, 38);">Iterable</span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(214, 214, 214);"><span class="Apple-converted-space">&nbsp;</span>{<span class="Apple-converted-space">&nbsp;</span></span><span class="" style="font-variant-ligatures: no-common-ligatures;">// Maybe OrderedSequence just to make the well-defined-order requirement explicit</span></div><div class="" style="margin: 0px; line-height: normal; font-family: &quot;Andale Mono&quot;; color: rgb(214, 214, 214); background-color: rgba(0, 0, 0, 0.901961);"><span class="" style="font-variant-ligatures: no-common-ligatures;">&nbsp;<span class="Apple-converted-space">&nbsp;</span></span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(205, 121, 35);">associatedtype</span><span class="" style="font-variant-ligatures: no-common-ligatures;"><span class="Apple-converted-space">&nbsp;</span>SubSequence</span></div><div class="" style="margin: 0px; line-height: normal; font-family: &quot;Andale Mono&quot;; color: rgb(130, 185, 255); background-color: rgba(0, 0, 0, 0.901961);"><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(214, 214, 214);">&nbsp;<span class="Apple-converted-space">&nbsp;</span></span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(233, 175, 205);">func</span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(214, 214, 214);"><span class="Apple-converted-space">&nbsp;</span></span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(52, 187, 200);">dropFirst</span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(214, 214, 214);">(</span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(52, 187, 200);">...</span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(214, 214, 214);">) &nbsp;<span class="Apple-converted-space">&nbsp;</span></span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(233, 175, 205);">-&gt;</span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(214, 214, 214);"><span class="Apple-converted-space">&nbsp;</span></span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(52, 188, 38);">SubSequence</span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(214, 214, 214);"><span class="Apple-converted-space">&nbsp;</span>&nbsp;<span class="Apple-converted-space">&nbsp;</span></span><span class="" style="font-variant-ligatures: no-common-ligatures;">// Sequence where .Iterator.Element == Self.Iterator.Element</span></div><div class="" style="margin: 0px; line-height: normal; font-family: &quot;Andale Mono&quot;; color: rgb(214, 214, 214); background-color: rgba(0, 0, 0, 0.901961);"><span class="" style="font-variant-ligatures: no-common-ligatures;">&nbsp;<span class="Apple-converted-space">&nbsp;</span></span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(233, 175, 205);">func</span><span class="" style="font-variant-ligatures: no-common-ligatures;"><span class="Apple-converted-space">&nbsp;</span></span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(52, 187, 200);">dropLast</span><span class="" style="font-variant-ligatures: no-common-ligatures;">(</span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(52, 187, 200);">...</span><span class="" style="font-variant-ligatures: no-common-ligatures;">)&nbsp; &nbsp;<span class="Apple-converted-space">&nbsp;</span></span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(233, 175, 205);">-&gt;</span><span class="" style="font-variant-ligatures: no-common-ligatures;"><span class="Apple-converted-space">&nbsp;</span></span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(52, 188, 38);">SubSequence</span><span class="" style="font-variant-ligatures: no-common-ligatures;"><span class="Apple-converted-space">&nbsp;</span>&nbsp;<span class="Apple-converted-space">&nbsp;</span></span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(130, 185, 255);">//&nbsp; &nbsp; " "</span></div><div class="" style="margin: 0px; line-height: normal; font-family: &quot;Andale Mono&quot;; color: rgb(214, 214, 214); background-color: rgba(0, 0, 0, 0.901961);"><span class="" style="font-variant-ligatures: no-common-ligatures;">&nbsp;<span class="Apple-converted-space">&nbsp;</span></span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(233, 175, 205);">func</span><span class="" style="font-variant-ligatures: no-common-ligatures;"><span class="Apple-converted-space">&nbsp;</span></span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(52, 187, 200);">drop</span><span class="" style="font-variant-ligatures: no-common-ligatures;">(</span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(205, 121, 35);">while</span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(52, 187, 200);">...</span><span class="" style="font-variant-ligatures: no-common-ligatures;">) &nbsp;<span class="Apple-converted-space">&nbsp;</span></span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(233, 175, 205);">-&gt;</span><span class="" style="font-variant-ligatures: no-common-ligatures;"><span class="Apple-converted-space">&nbsp;</span></span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(52, 188, 38);">SubSequence</span><span class="" style="font-variant-ligatures: no-common-ligatures;"><span class="Apple-converted-space">&nbsp;</span>&nbsp;<span class="Apple-converted-space">&nbsp;</span></span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(130, 185, 255);">//&nbsp; &nbsp; " "</span></div><div class="" style="margin: 0px; line-height: normal; font-family: &quot;Andale Mono&quot;; color: rgb(214, 214, 214); background-color: rgba(0, 0, 0, 0.901961);"><span class="" style="font-variant-ligatures: no-common-ligatures;">&nbsp;<span class="Apple-converted-space">&nbsp;</span></span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(233, 175, 205);">func</span><span class="" style="font-variant-ligatures: no-common-ligatures;"><span class="Apple-converted-space">&nbsp;</span></span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(52, 187, 200);">prefix</span><span class="" style="font-variant-ligatures: no-common-ligatures;">(</span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(52, 187, 200);">...</span><span class="" style="font-variant-ligatures: no-common-ligatures;">)&nbsp; &nbsp; &nbsp;<span class="Apple-converted-space">&nbsp;</span></span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(233, 175, 205);">-&gt;</span><span class="" style="font-variant-ligatures: no-common-ligatures;"><span class="Apple-converted-space">&nbsp;</span></span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(52, 188, 38);">SubSequence</span><span class="" style="font-variant-ligatures: no-common-ligatures;"><span class="Apple-converted-space">&nbsp;</span>&nbsp;<span class="Apple-converted-space">&nbsp;</span></span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(130, 185, 255);">//&nbsp; &nbsp; " "</span></div><div class="" style="margin: 0px; line-height: normal; font-family: &quot;Andale Mono&quot;; color: rgb(52, 188, 38); background-color: rgba(0, 0, 0, 0.901961);"><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(214, 214, 214);">&nbsp;<span class="Apple-converted-space">&nbsp;</span></span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(233, 175, 205);">func</span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(214, 214, 214);"><span class="Apple-converted-space">&nbsp;</span></span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(52, 187, 200);">prefix</span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(214, 214, 214);">(</span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(205, 121, 35);">while</span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(52, 187, 200);">...</span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(214, 214, 214);">)<span class="Apple-converted-space">&nbsp;</span></span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(233, 175, 205);">-&gt;</span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(214, 214, 214);"><span class="Apple-converted-space">&nbsp;</span></span><span class="" style="font-variant-ligatures: no-common-ligatures;">SubSequence</span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(214, 214, 214);"><span class="Apple-converted-space">&nbsp;</span>&nbsp;<span class="Apple-converted-space">&nbsp;</span></span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(130, 185, 255);">//&nbsp; &nbsp; " "</span></div><div class="" style="margin: 0px; line-height: normal; font-family: &quot;Andale Mono&quot;; color: rgb(214, 214, 214); background-color: rgba(0, 0, 0, 0.901961);"><span class="" style="font-variant-ligatures: no-common-ligatures;">&nbsp;<span class="Apple-converted-space">&nbsp;</span></span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(233, 175, 205);">func</span><span class="" style="font-variant-ligatures: no-common-ligatures;"><span class="Apple-converted-space">&nbsp;</span></span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(52, 187, 200);">suffix</span><span class="" style="font-variant-ligatures: no-common-ligatures;">(</span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(52, 187, 200);">...</span><span class="" style="font-variant-ligatures: no-common-ligatures;">)&nbsp; &nbsp; &nbsp;<span class="Apple-converted-space">&nbsp;</span></span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(233, 175, 205);">-&gt;</span><span class="" style="font-variant-ligatures: no-common-ligatures;"><span class="Apple-converted-space">&nbsp;</span></span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(52, 188, 38);">SubSequence</span><span class="" style="font-variant-ligatures: no-common-ligatures;"><span class="Apple-converted-space">&nbsp;</span>&nbsp;<span class="Apple-converted-space">&nbsp;</span></span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(130, 185, 255);">//&nbsp; &nbsp; " "</span></div><div class="" style="margin: 0px; line-height: normal; font-family: &quot;Andale Mono&quot;; color: rgb(130, 185, 255); background-color: rgba(0, 0, 0, 0.901961);"><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(214, 214, 214);">&nbsp;<span class="Apple-converted-space">&nbsp;</span></span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(233, 175, 205);">func</span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(214, 214, 214);"><span class="Apple-converted-space">&nbsp;</span></span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(52, 187, 200);">split</span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(214, 214, 214);">(</span><span class="" style="color: rgb(52, 187, 200);">...</span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(205, 121, 35);">where</span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(52, 187, 200);">...</span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(214, 214, 214);">)&nbsp;<span class="Apple-converted-space">&nbsp;</span></span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(233, 175, 205);">-&gt;</span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(214, 214, 214);"><span class="Apple-converted-space">&nbsp;</span></span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(233, 175, 205);">[</span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(52, 188, 38);">SubSequence</span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(233, 175, 205);">]</span><span class="" style="font-variant-ligatures: no-common-ligatures; color: rgb(214, 214, 214);"><span class="Apple-converted-space">&nbsp;</span></span><span class="" style="font-variant-ligatures: no-common-ligatures;">// Iterable where .Iterator.Element == (Sequence where .Iterator.Element == Self.Iterator.Element)</span></div><div class="" style="margin: 0px; line-height: normal; font-family: &quot;Andale Mono&quot;; color: rgb(214, 214, 214); background-color: rgba(0, 0, 0, 0.901961);"><span class="" style="font-variant-ligatures: no-common-ligatures;">}</span></div><div class=""><span class="" style="font-variant-ligatures: no-common-ligatures;"><br class=""></span></div><div class=""><span class="" style="font-variant-ligatures: no-common-ligatures;">(The comments, of course, would be more sensible types once the ideas can actually be expressed&nbsp;in&nbsp;Swift)<br class=""><br class="">Then unordered collections (Set and Dictionary) would just conform to Iterable and not Sequence, so ALL the methods on those classes would make logical sense and have&nbsp;well-defined behavior; no change would be needed&nbsp;for&nbsp;ordered collections.<br class=""><br class="">Now, the practical matter. If this were Swift&nbsp;1-&gt;2&nbsp;or&nbsp;2-&gt;3, I doubt there would be a significant issue with actually making this change. Unfortunately, we're well beyond&nbsp;that and making a change this deep&nbsp;is&nbsp;an&nbsp;enormous deal. So I see two ways forward.<br class=""><br class="">1. We could go ahead and make this separation. Although it's a potentially large breaking change, I would argue that because the methods are ill-defined anyway, the&nbsp;breakage&nbsp;is&nbsp;justified&nbsp;and a net benefit.<br class=""><br class="">2. We could&nbsp;try&nbsp;and think of a way to make the distinction between ordered and unordered&nbsp;"sequences"&nbsp;in&nbsp;a less-breaking manner. Unfortunately, I don't have a good&nbsp;suggestion&nbsp;for&nbsp;this, but&nbsp;if&nbsp;anyone has ideas, I'm all ears. Or eyes,&nbsp;as&nbsp;the&nbsp;case&nbsp;may be.<br class=""><br class=""></span></div><br class=""></div><div class=""><div class=""><blockquote type="cite" class=""><div class="">On Oct 12, 2017, at 4:24 PM, Xiaodi Wu via swift-evolution &lt;<a href="mailto:swift-evolution@swift.org" class="">swift-evolution@swift.org</a>&gt; wrote:</div><br class="Apple-interchange-newline"><div class=""><div dir="ltr" class=""><h1 class="">Rename<span class="Apple-converted-space">&nbsp;</span><code class="">Sequence.elementsEqual</code></h1><ul class=""><li class="">Proposal:<span class="Apple-converted-space">&nbsp;</span><a href="https://gist.github.com/xwu/NNNN-rename-elements-equal.md" class="">SE-NNNN</a></li><li class="">Authors:<span class="Apple-converted-space">&nbsp;</span><a href="https://github.com/xwu" class="">Xiaodi Wu</a></li><li class="">Review Manager: TBD</li><li class="">Status:<span class="Apple-converted-space">&nbsp;</span><strong class="">Awaiting review</strong></li></ul><h2 class=""><a href="https://gist.github.com/xwu/1f0ef4e18a7f321f22ca65a2f56772f6#introduction" class="gmail-anchor" id="gmail-user-content-introduction"></a>Introduction</h2><p class="">The current behavior of<span class="Apple-converted-space">&nbsp;</span><code class="">Sequence.elementsEqual</code><span class="Apple-converted-space">&nbsp;</span>is potentially confusing to users given its name. Having surveyed the alternative solutions to this problem, it is proposed that the method be renamed to<span class="Apple-converted-space">&nbsp;</span><code class="">Sequence.lexicographicallyEquals</code>.</p><div class="">[...]</div></div></div></blockquote></div></div></div></div>_______________________________________________<br class="">swift-evolution mailing list<br class=""><a href="mailto:swift-evolution@swift.org" class="">swift-evolution@swift.org</a><br class=""><a href="https://lists.swift.org/mailman/listinfo/swift-evolution" class="">https://lists.swift.org/mailman/listinfo/swift-evolution</a></div></blockquote></div></blockquote></div></div></blockquote></div><br class=""></body></html>