<div dir="ltr"><div class="gmail_extra"><div class="gmail_quote">On Sun, May 7, 2017 at 2:04 PM, Xiaodi Wu via swift-evolution <span dir="ltr">&lt;<a href="mailto:swift-evolution@swift.org" target="_blank">swift-evolution@swift.org</a>&gt;</span> wrote:<br><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex">Actually, `swapAt` does have a precondition that the elements differ.</blockquote></div><br></div><div class="gmail_extra">Looking at the <a href="https://github.com/apple/swift/blob/master/stdlib/public/core/MutableCollection.swift">source code</a>, the “swapAt” method is documented to have no effect when the indices are equal:</div><div class="gmail_extra"><br></div><div class="gmail_extra"><div class="gmail_extra"><font face="monospace, monospace">/// Exchange the values at indices `i` and `j`.</font></div><div class="gmail_extra"><font face="monospace, monospace">///</font></div><div class="gmail_extra"><font face="monospace, monospace">/// Has no effect when `i` and `j` are equal.</font></div><div class="gmail_extra"><font face="monospace, monospace">mutating func swapAt(_ i: Index, _ j: Index)</font></div></div><div class="gmail_extra"><br></div><div class="gmail_extra">Furthermore, the default implementation simply returns early when given the same index twice:</div><div class="gmail_extra"><br></div><div class="gmail_extra"><font face="monospace, monospace">extension MutableCollection {</font></div><div class="gmail_extra"><font face="monospace, monospace">  @_inlineable</font></div><div class="gmail_extra"><font face="monospace, monospace">  public mutating func swapAt(_ i: Index, _ j: Index) {</font></div><div class="gmail_extra"><font face="monospace, monospace">    guard i != j else { return }</font></div><div class="gmail_extra"><font face="monospace, monospace">    let tmp = self[i]</font></div><div class="gmail_extra"><font face="monospace, monospace">    self[i] = self[j]</font></div><div class="gmail_extra"><font face="monospace, monospace">    self[j] = tmp</font></div><div class="gmail_extra"><font face="monospace, monospace">  }</font></div><div class="gmail_extra"><font face="monospace, monospace">}</font></div><div class="gmail_extra"><br></div><div class="gmail_extra">Contrast that with “swap” (found <a href="https://github.com/apple/swift/blob/master/stdlib/public/core/Sort.swift">here</a>) which is documented with “Precondition: `a` and `b` do not alias each other.” And the implementation enforces that (at least in debug builds) with:</div><div class="gmail_extra"><br></div><div class="gmail_extra"><div class="gmail_extra"><font face="monospace, monospace">_debugPrecondition(p1 != p2, &quot;swapping a location with itself is not supported&quot;)</font></div><div class="gmail_extra"><br></div><div class="gmail_extra">So it looks like the precondition is only found on “swap”, and “swapAt” should work properly (by doing nothing) when asked to exchange a single index with itself.</div><div class="gmail_extra"><br></div><div class="gmail_extra">Nevin</div></div></div>