I implemented something similar with two filters initially, but because of 2N vs N I changed it<div><span></span><br>On Wednesday, June 8, 2016, Dave Abrahams via swift-evolution &lt;<a href="mailto:swift-evolution@swift.org">swift-evolution@swift.org</a>&gt; wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><br>
on Wed Jun 08 2016, Nate Cook &lt;natecook-AT-gmail.com&gt; wrote:<br>
<br>
&gt;&gt; On Jun 8, 2016, at 3:40 PM, Dave Abrahams via swift-evolution &lt;<a href="javascript:;" onclick="_e(event, &#39;cvml&#39;, &#39;swift-evolution@swift.org&#39;)">swift-evolution@swift.org</a>&gt; wrote:<br>
&gt;&gt;<br>
&gt;&gt;<br>
&gt;&gt; on Wed Jun 08 2016, Dave Abrahams &lt;<a href="javascript:;" onclick="_e(event, &#39;cvml&#39;, &#39;swift-evolution@swift.org&#39;)">swift-evolution@swift.org</a>&gt; wrote:<br>
&gt;&gt;<br>
&gt;<br>
&gt;&gt;&gt; on Wed Jun 08 2016, gadiraju praneeth &lt;<a href="javascript:;" onclick="_e(event, &#39;cvml&#39;, &#39;swift-evolution@swift.org&#39;)">swift-evolution@swift.org</a>&gt; wrote:<br>
&gt;&gt;&gt;<br>
&gt;&gt;&gt;&gt; Many times, I came across a scenario where I had to filter an array with a<br>
&gt;&gt;&gt;&gt; condition and filter the same array with opposite of that condition. For<br>
&gt;&gt;&gt;&gt; example:<br>
&gt;&gt;&gt;&gt;<br>
&gt;&gt;&gt;&gt; let values = [2, 4, 3, 5, 6, 9]<br>
&gt;&gt;&gt;&gt;<br>
&gt;&gt;&gt;&gt; let divisibleByTwo = values.filter { $0 % 2 == 0 }<br>
&gt;&gt;&gt;&gt; let notDivisibleByTwo = values.filter { $0 % 2 != 0 }<br>
&gt;&gt;&gt;&gt;<br>
&gt;&gt;&gt;&gt; Is there a way currently where we can filter the array into two arrays<br>
&gt;&gt;&gt;&gt; based on a condition?<br>
&gt;&gt;&gt;<br>
&gt;&gt;&gt; Well, you need a stable partition for this if you care about ordering<br>
&gt;&gt;&gt; (see<br>
&gt;&gt;&gt; <a href="https://github.com/apple/swift/blob/master/test/Prototypes/Algorithms.swift#L299" target="_blank">https://github.com/apple/swift/blob/master/test/Prototypes/Algorithms.swift#L299</a>)<br>
&gt;&gt;&gt; but then you can do<br>
&gt;&gt;&gt;<br>
&gt;&gt;&gt; var parts = values<br>
&gt;&gt;&gt; let mid = values.stablePartition { $0 % 2 == 0 }<br>
&gt;&gt;&gt; let divisibleByTwo = parts.prefix(upTo: mid)<br>
&gt;&gt;&gt; let notDivisibleByTwo = parts.suffix(from: mid)<br>
&gt;&gt;&gt;<br>
&gt;&gt;&gt; Nate Cook has an enhancement to the result of stablyPartitioned in that<br>
&gt;&gt;&gt; prototype that would let you write:<br>
&gt;&gt;&gt;<br>
&gt;&gt;&gt;  let parts = values.stablyPartitioned { $0 % 2 == 0 }<br>
&gt;&gt;&gt;  let divisibleByTwo = parts.prefix(upTo: parts.partitionPoint)<br>
&gt;&gt;&gt;  let notDivisibleByTwo = parts.suffix(from: parts.partitionPoint)<br>
&gt;<br>
&gt; Mine was for the result of the &#39;rotated&#39; methods, but should work for<br>
&gt; the partitioning ones, too. It&#39;s not as clear to me what the benefit<br>
&gt; of the &quot;lazy&quot; partitioning in that Algorithm.swift is<br>
<br>
Just to pass “laziness” on from the result, so further computations can<br>
also be lazy.<br>
<br>
&gt; —wouldn&#39;t it be better to wrap a collection around two lazy filter<br>
&gt; sequences?<br>
<br>
Perhaps something like a<br>
LazyFlatMap&lt;CollectionOfTwo&lt;LazyFilterCollection&gt;&gt; would be better, but<br>
I have the concern that this would evaluate the predicate 2N times for<br>
each traversal.<br>
<br>
&gt; Here is a quick proof of concept of &#39;divided&#39; and &#39;partitioned&#39;<br>
&gt; methods:<br>
&gt; <a href="http://swiftlang.ng.bluemix.net/#/repl/57588cbda79b317716f02e04" target="_blank">http://swiftlang.ng.bluemix.net/#/repl/57588cbda79b317716f02e04</a><br>
&gt;<br>
&gt;&gt; Hmm, come to think of it, Nate, maybe there should also be a more<br>
&gt;&gt; convenient way to get the two partitions from the result.<br>
&gt;<br>
&gt; Definitely!<br>
&gt;<br>
&gt; Nate<br>
&gt;<br>
&gt;&gt; --<br>
&gt;&gt; Dave<br>
&gt;&gt;<br>
&gt;&gt; _______________________________________________<br>
&gt;&gt; swift-evolution mailing list<br>
&gt;&gt; <a href="javascript:;" onclick="_e(event, &#39;cvml&#39;, &#39;swift-evolution@swift.org&#39;)">swift-evolution@swift.org</a><br>
&gt;&gt; <a href="https://lists.swift.org/mailman/listinfo/swift-evolution" target="_blank">https://lists.swift.org/mailman/listinfo/swift-evolution</a><br>
<br>
--<br>
Dave<br>
_______________________________________________<br>
swift-evolution mailing list<br>
<a href="javascript:;" onclick="_e(event, &#39;cvml&#39;, &#39;swift-evolution@swift.org&#39;)">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>
</blockquote></div>