<div dir="ltr">I think it would be nice to have a native Swift OrderedSet type, as well as a priority queue and support for collections holding weak references. This set of changes would go a long way towards providing Swift with a set of universally available, widely applicable data structures similar to those offered by other language&#39;s standard libraries.<div><br></div><div>My personal opinion is that these data structures are probably important enough to be part of the stdlib itself, without forcing projects to take in Foundation as a dependency. They can be designed in such a way so that they bridge to the NS*-equivalents, just as Array, Dictionary, and Set do today.</div><div><br></div><div>Is anyone planning on writing up a proposal? If not I can take a crack at it.<br><div><br></div><div>Austin</div></div></div><div class="gmail_extra"><br><div class="gmail_quote">On Tue, May 3, 2016 at 8:50 PM, Rod Brown 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:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div style="word-wrap:break-word"><div>I believe this would fall in line with by Proposal SE-0069: Mutability and Foundation Value Types:</div><div><br></div><div><a href="https://github.com/apple/swift-evolution/blob/master/proposals/0069-swift-mutability-for-foundation.md" target="_blank">https://github.com/apple/swift-evolution/blob/master/proposals/0069-swift-mutability-for-foundation.md</a></div><div><br></div><div>I notice there is no OrderedSet in this proposal. I find it odd that it doesn’t yet include it.</div><div><br></div><div>- Rod</div><div><br></div><div><br></div><br><div><blockquote type="cite"><div><div class="h5"><div>On 4 May 2016, at 1:24 PM, Nicholas Maccharoli via swift-evolution &lt;<a href="mailto:swift-evolution@swift.org" target="_blank">swift-evolution@swift.org</a>&gt; wrote:</div><br></div></div><div><div><div class="h5"><div dir="ltr"><div class="gmail_default" style="font-family:comic sans ms,sans-serif;color:#274e13">Hello Swift Community,</div><div class="gmail_default" style="font-family:comic sans ms,sans-serif;color:#274e13"><br></div><div class="gmail_default" style="font-family:comic sans ms,sans-serif;color:#274e13">Recently I have noticed that there is a Set type but no OrderedSet type yet.</div><div class="gmail_default" style="font-family:comic sans ms,sans-serif;color:#274e13">If I want a set that preserves the original order I have to go with NSOrderedSet </div><div class="gmail_default" style="font-family:comic sans ms,sans-serif;color:#274e13">but I think it would be nice to have a native implementation in the standard library. </div><div class="gmail_default" style="font-family:comic sans ms,sans-serif;color:#274e13"><br></div><div class="gmail_default" style="font-family:comic sans ms,sans-serif;color:#274e13">What are your thoughts on this?</div><div class="gmail_default" style="font-family:comic sans ms,sans-serif;color:#274e13"><br></div><div class="gmail_default" style="font-family:comic sans ms,sans-serif;color:#274e13">Thanks!</div><div class="gmail_default" style="font-family:comic sans ms,sans-serif;color:#274e13"><br></div><div class="gmail_default" style="font-family:comic sans ms,sans-serif;color:#274e13">- Nick</div><div><div><div dir="ltr"><div><br></div></div></div></div>
</div></div></div>
_______________________________________________<br>swift-evolution mailing list<br><a href="mailto:swift-evolution@swift.org" target="_blank">swift-evolution@swift.org</a><br><a href="https://lists.swift.org/mailman/listinfo/swift-evolution" target="_blank">https://lists.swift.org/mailman/listinfo/swift-evolution</a><br></div></blockquote></div><br></div><br>_______________________________________________<br>
swift-evolution mailing list<br>
<a href="mailto:swift-evolution@swift.org">swift-evolution@swift.org</a><br>
<a href="https://lists.swift.org/mailman/listinfo/swift-evolution" rel="noreferrer" target="_blank">https://lists.swift.org/mailman/listinfo/swift-evolution</a><br>
<br></blockquote></div><br></div>