<div dir="ltr">I don't know why do you try to force for-in loop more than it is.It is for SequenceType(s). For-in mostly it is for arrays(because it is a sequence).Even though you can force everything to be a sequence because no matter what the optimizer will be ,the SequenceType requires more time because you have to call next() which can be a little bit slower or take a lot more time for what in a C style for-loop can be done by a simple subtraction or addition.</div><div class="gmail_extra"><br><div class="gmail_quote">2015-12-11 19:17 GMT+02:00 Marc Knaup via swift-evolution <span dir="ltr"><<a href="mailto:swift-evolution@swift.org" target="_blank">swift-evolution@swift.org</a>></span>:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div dir="ltr">This does not take <font face="monospace, monospace">continue</font> into account which would then require a duplication of <font face="monospace, monospace">expr3</font>.<div>It would also change the scope of variables defined in <font face="monospace, monospace">expr1</font><font face="arial, helvetica, sans-serif"> potentially causing collisions or unexpected shadowing</font>.</div></div><div class="HOEnZb"><div class="h5"><div class="gmail_extra"><br><div class="gmail_quote">On Fri, Dec 11, 2015 at 5:27 PM, Erica Sadun via swift-evolution <span dir="ltr"><<a href="mailto:swift-evolution@swift.org" target="_blank">swift-evolution@swift.org</a>></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>For many of these number-crunching performance-stretching scenarios, many I suggest once again, that if you're doing serious number crunching that Accelerate or similar approaches is to be preferred? As for c-style-for vs while, the two are mechanically convertible.</div><div><br></div><div><img height="436" width="756" src="cid:6A60D7B0-4538-4BEA-92A0-1045934B89AB@hsd1.co.comcast.net"></div><div><br></div><div>Where heavy performance is not required, for-in is more readable, maintainable, and optimizable to a sufficient extent that I do not see it as a bar to conversion.</div><div><br></div><div>-- E</div><div><br></div><br><div><blockquote type="cite"><div><div><div>On Dec 11, 2015, at 8:44 AM, Paul Cantrell via swift-evolution <<a href="mailto:swift-evolution@swift.org" target="_blank">swift-evolution@swift.org</a>> wrote:</div><br></div></div><div><div><div><div style="font-family:Palatino-Roman;font-size:14px;font-style:normal;font-variant:normal;font-weight:normal;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px">Your revised results are now right in line with what I get in my test harness, so that’s reassuring!</div><div style="font-family:Palatino-Roman;font-size:14px;font-style:normal;font-variant:normal;font-weight:normal;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px"><br></div><div style="font-family:Palatino-Roman;font-size:14px;font-style:normal;font-variant:normal;font-weight:normal;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px">I’d quibble with this:</div><div style="font-family:Palatino-Roman;font-size:14px;font-style:normal;font-variant:normal;font-weight:normal;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px"><br></div><div style="font-family:Palatino-Roman;font-size:14px;font-style:normal;font-variant:normal;font-weight:normal;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px"><blockquote type="cite"><div style="word-wrap:break-word"><div><ol><li>The optimized builds are still slower than the for-in “equivalent” functionality.</li></ol></div></div></blockquote><br></div><div style="font-family:Palatino-Roman;font-size:14px;font-style:normal;font-variant:normal;font-weight:normal;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px">That’s not an accurate summary. Depending on precisely what’s in the loop, the for-in flavor is clocking in anywhere from 80% slower to 20%<span> </span><i>faster</i>.</div><div style="font-family:Palatino-Roman;font-size:14px;font-style:normal;font-variant:normal;font-weight:normal;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px"><br></div><div style="font-family:Palatino-Roman;font-size:14px;font-style:normal;font-variant:normal;font-weight:normal;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px">None of this performance testing undercuts your entirely valid concerns about syntax. We have, I think, widespread agreement on the list that the C-style for is very rarely used in most Swift code in the wild — but if your usage patterns are unusual and you use it a lot, I can see why you’d be reluctant to part with it!</div><div style="font-family:Palatino-Roman;font-size:14px;font-style:normal;font-variant:normal;font-weight:normal;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px"><br></div><div style="font-family:Palatino-Roman;font-size:14px;font-style:normal;font-variant:normal;font-weight:normal;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px">It’s a question, then, of whether it’s worth having a leaner language at the expense of making some less-common code more verbose when optimized. I’m not sure that any of the C-style audits people have done on the list have been games. Are there other game developers on the list using Swift who could do the audit on their code?</div><div style="font-family:Palatino-Roman;font-size:14px;font-style:normal;font-variant:normal;font-weight:normal;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px"><br></div><div style="font-family:Palatino-Roman;font-size:14px;font-style:normal;font-variant:normal;font-weight:normal;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px">Cheers,</div><div style="font-family:Palatino-Roman;font-size:14px;font-style:normal;font-variant:normal;font-weight:normal;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px"><br></div><div style="font-family:Palatino-Roman;font-size:14px;font-style:normal;font-variant:normal;font-weight:normal;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px">Paul</div><div style="font-family:Palatino-Roman;font-size:14px;font-style:normal;font-variant:normal;font-weight:normal;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px"><br></div><br style="font-family:Palatino-Roman;font-size:14px;font-style:normal;font-variant:normal;font-weight:normal;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px"><div style="font-family:Palatino-Roman;font-size:14px;font-style:normal;font-variant:normal;font-weight:normal;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px"><blockquote type="cite"><div>On Dec 11, 2015, at 2:33 AM, David Owens II <<a href="mailto:david@owensd.io" target="_blank">david@owensd.io</a>> wrote:</div><br><div><div style="word-wrap:break-word"><div>I don’t know what you did, your gist 404s. </div><div><br></div><div>Here’s an update with the while-loop: <a href="https://gist.github.com/owensd/b438bea90075907fa6ec" target="_blank">https://gist.github.com/owensd/b438bea90075907fa6ec</a> and using both i and j within the loops. This is a simple OS X framework project with unit tests.</div><div><br></div><div><b>Debug Build:</b></div><div><ul><li>testZipStride - 2.496s</li><li>testCStyleFor - 0.210s</li><li>testWhileLoop - 0.220s</li></ul><div><div><b><br></b></div><div><b>Release Build:</b></div><div><ul><li>testZipStride - 0.029s</li><li>testCStyleFor - 0.018s</li><li>testWhileLoop - 0.019s</li></ul><div><br></div></div></div></div><div>I ran these tests from my MacBook Pro, the previous tests were from my iMac.</div><div><br></div><div>When you use the sum += (i - j) construct, I think all you are ending up with a hot-path that the optimizer can end up optimizing better (my guess is that the i-j turns into a constant expression - after all, the difference is always 1, but I don’t know enough about the SIL representation to confirm that). If you use a code path where that expression is not constant time (again, assuming my suspicion is correct), the zip+stride is against slower.</div><div><br></div><div>I would argue the following:</div><div><br></div><div><ol><li>The code is not objectively easier to read or understand with the zip+stride construct (arguably, they are not even semantically equivalent).</li><li>The debug builds are prohibitively slower, especially in the context of high-performance requirement code (I’m doing a lot of prototyping Swift in the context of games, so yes, performance matters considerably).</li><li>The optimized builds are still slower than the for-in “equivalent" functionality.</li><li>The optimizer is inconsistent, like all optimizers are (this is a simple truth, not a value judgement - optimizers are not magic, they are code that is run like any other code and can only do as well as they are coded under the conditions they are coded against), at actually producing similar results with code that ends up with slightly different shapes.</li><li>There is not functionally equivalent version of the code that I can write that is not more verbose, while requiring artificial scoping constructs, to achieve the same behavior.</li></ol></div><div><br></div><div>So no, there is no evidence that I’ve seen to reconsider my opinion that this proposal should not be implemented. If there is evidence to show that my findings are incorrect or a poor summary of the general problem I am seeing, then of course I would reconsider my opinion.</div><div><br></div><div>-David</div><br><div><blockquote type="cite"><div>On Dec 10, 2015, at 9:12 PM, Paul Cantrell <<a href="mailto:cantrell@pobox.com" target="_blank">cantrell@pobox.com</a>> wrote:</div><br><div><div style="word-wrap:break-word"><div>Hold the presses.</div><div><br></div><div>David, I found the radical differences in our results troubling, so I did some digging. It turns out that the zip+stride code:</div><div><br></div><div><div style="margin:0px;font-size:10.5px;line-height:normal;font-family:Menlo"> <span style="color:rgb(50,62,125)">var</span><span> </span>sum =<span> </span><span style="color:rgb(50,62,125)">0</span></div><div style="margin:0px;font-size:10.5px;line-height:normal;font-family:Menlo"> <span> </span><span style="color:rgb(50,62,125)">for</span><span> </span>(i, j)<span> </span><span style="color:rgb(50,62,125)">in</span><span> </span><span style="color:rgb(88,126,168)">zip</span>(<span style="color:rgb(88,126,168)">first</span>.<span style="color:rgb(88,126,168)">stride</span>(to:<span> </span><span style="color:rgb(50,62,125)">0</span>, by: -<span style="color:rgb(50,62,125)">1</span>),<span> </span><span style="color:rgb(88,126,168)">second</span>.<span style="color:rgb(88,126,168)">stride</span>(to:<span> </span><span style="color:rgb(50,62,125)">0</span>, by: -<span style="color:rgb(50,62,125)">2</span>)) <span style="font-size:10.5px">{</span></div><div style="margin:0px;font-size:10.5px;line-height:normal;font-family:Menlo"> <span> </span><span style="color:rgb(50,62,125)">if</span><span> </span>i %<span> </span><span style="color:rgb(50,62,125)">2</span><span> </span>==<span> </span><span style="color:rgb(50,62,125)">0</span><span> </span>{<span> </span><span style="color:rgb(50,62,125)">continue</span><span> </span>}</div><div style="margin:0px;font-size:10.5px;line-height:normal;font-family:Menlo"> sum +=<span> </span><span style="color:rgb(50,62,125)">1</span></div><div style="margin:0px;font-size:10.5px;line-height:normal;font-family:Menlo"> }</div></div><div><br></div><div>…runs<span> </span><i>much</i><span> </span>faster if you actually use both i and j inside the loop:</div><div><br></div><div><div style="margin:0px;font-size:10.5px;line-height:normal;font-family:Menlo"> <span style="color:rgb(50,62,125)">var</span><span> </span>sum =<span> </span><span style="color:rgb(50,62,125)">0</span></div><div style="margin:0px;font-size:10.5px;line-height:normal;font-family:Menlo"> <span> </span><span style="color:rgb(50,62,125)">for</span><span> </span>(i, j)<span> </span><span style="color:rgb(50,62,125)">in</span><span> </span><span style="color:rgb(88,126,168)">zip</span>(<span style="color:rgb(88,126,168)">first</span>.<span style="color:rgb(88,126,168)">stride</span>(to:<span> </span><span style="color:rgb(50,62,125)">0</span>, by: -<span style="color:rgb(50,62,125)">1</span>),<span> </span><span style="color:rgb(88,126,168)">second</span>.<span style="color:rgb(88,126,168)">stride</span>(to:<span> </span><span style="color:rgb(50,62,125)">0</span>, by: -<span style="color:rgb(50,62,125)">2</span>)) {</div><div style="margin:0px;font-size:10.5px;line-height:normal;font-family:Menlo"><span style="font-size:10.5px"> </span><span style="font-size:10.5px;color:rgb(50,62,125)">if</span><span style="font-size:10.5px"><span> </span>i %<span> </span></span><span style="font-size:10.5px;color:rgb(50,62,125)">2</span><span style="font-size:10.5px"><span> </span>==<span> </span></span><span style="font-size:10.5px;color:rgb(50,62,125)">0</span><span style="font-size:10.5px"><span> </span>{<span> </span></span><span style="font-size:10.5px;color:rgb(50,62,125)">continue</span><span style="font-size:10.5px"><span> </span>}</span></div><div style="margin:0px;font-size:10.5px;line-height:normal;font-family:Menlo"> sum +=<span> </span><b>i-j</b></div><div style="margin:0px;font-size:10.5px;line-height:normal;font-family:Menlo"> }</div></div><div><br></div><div>Weird, right? This is with optimization on (default “production” build). It smells like a compiler quirk.</div><div><br></div><div>With that tweak, the zip+stride approach actually clocks in faster than the C-style for. Yes, you read that right:<span> </span><i>faster</i>. Also smells like a quirk. Am I doing something fantastically stupid in my code? Or maybe it’s just my idiosyncratic taste in indentation? :P</div><div><br></div><div>Here’s my test case, which was a command-line app with manual timing, followed by David’s dropped into the same harness, followed by David’s but with sum += i-j instead of sum += 1:</div><div><div><br></div><div> <a href="https://gist.github.com/pcantrell/6bbe80e630d227ed0262" target="_blank">https://gist.github.com/pcantrell/6bbe80e630d227ed0262</a></div></div><div><br></div><div>Point is:<span> </span><b>no big performance difference here; even a performance advantage</b><span> </span>(that is probably a compiler artifact).</div><div><br></div><div>David and Thorsten, you might want to reconsider your reviews?</div><div><br></div><div>Results:</div><div><br></div><div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo">—————— Paul’s comparison ——————</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo;min-height:13px"><br></div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo">zip+stride</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo;min-height:13px"><br></div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo"> Iter 0: 0.519110977649689</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo"> Iter 1: 0.503385007381439</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo"> Iter 2: 0.503321051597595</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo"> Iter 3: 0.485216021537781</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo"> Iter 4: 0.524757027626038</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo"> Iter 5: 0.478078007698059</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo"> Iter 6: 0.503880977630615</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo"> Iter 7: 0.498068988323212</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo"> Iter 8: 0.485781013965607</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo"> ——————————————</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo"> Median: 0.524757027626038</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo;min-height:13px"><br></div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo">C-style</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo;min-height:13px"><br></div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo"> Iter 0: 0.85480797290802</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo"> Iter 1: 0.879491031169891</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo"> Iter 2: 0.851797997951508</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo"> Iter 3: 0.836017966270447</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo"> Iter 4: 0.863684952259064</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo"> Iter 5: 0.837742984294891</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo"> Iter 6: 0.839070022106171</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo"> Iter 7: 0.849772989749908</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo"> Iter 8: 0.819278955459595</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo"> ——————————————</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo"> Median: 0.863684952259064</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo;min-height:13px"><br></div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo">Zip+stride takes 0.607579217692143x the time of C-style for</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo;min-height:13px"><br></div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo">—————— David’s comparison ——————</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo;min-height:13px"><br></div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo">zip+stride</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo;min-height:13px"><br></div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo"> Iter 0: 1.15285503864288</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo"> Iter 1: 1.1244450211525</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo"> Iter 2: 1.24192994832993</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo"> Iter 3: 1.02782195806503</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo"> Iter 4: 1.13640999794006</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo"> Iter 5: 1.15879601240158</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo"> Iter 6: 1.12114900350571</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo"> Iter 7: 1.21364599466324</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo"> Iter 8: 1.10698300600052</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo"> ——————————————</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo"> Median: 1.13640999794006</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo;min-height:13px"><br></div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo">C-style</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo;min-height:13px"><br></div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo"> Iter 0: 0.375869989395142</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo"> Iter 1: 0.371365010738373</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo"> Iter 2: 0.356527984142303</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo"> Iter 3: 0.384984970092773</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo"> Iter 4: 0.367590010166168</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo"> Iter 5: 0.365644037723541</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo"> Iter 6: 0.384257972240448</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo"> Iter 7: 0.379297018051147</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo"> Iter 8: 0.363133013248444</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo"> ——————————————</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo"> Median: 0.367590010166168</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo;min-height:13px"><br></div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo">Zip+stride takes 3.09151491202482x the time of C-style for</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo;min-height:13px"><br></div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo">—————— David’s comparison, actually using indices in the loop ——————</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo;min-height:13px"><br></div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo">zip+stride</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo;min-height:13px"><br></div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo"> Iter 0: 0.328687965869904</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo"> Iter 1: 0.332105994224548</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo"> Iter 2: 0.336817979812622</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo"> Iter 3: 0.321089029312134</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo"> Iter 4: 0.338591992855072</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo"> Iter 5: 0.348567008972168</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo"> Iter 6: 0.34687602519989</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo"> Iter 7: 0.34755402803421</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo"> Iter 8: 0.341500997543335</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo"> ——————————————</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo"> Median: 0.338591992855072</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo;min-height:13px"><br></div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo">C-style</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo;min-height:13px"><br></div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo"> Iter 0: 0.422354996204376</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo"> Iter 1: 0.427953958511353</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo"> Iter 2: 0.403640985488892</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo"> Iter 3: 0.415378987789154</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo"> Iter 4: 0.403639018535614</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo"> Iter 5: 0.416707038879395</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo"> Iter 6: 0.415345013141632</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo"> Iter 7: 0.417587995529175</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo"> Iter 8: 0.415713012218475</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo"> ——————————————</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo"> Median: 0.403639018535614</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo;min-height:13px"><br></div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo">Zip+stride takes 0.838848518865867x the time of C-style for</div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo;min-height:13px"><br></div><div style="margin:0px;font-size:11px;line-height:normal;font-family:Menlo">Program ended with exit code: 0</div></div><div><br></div><div>Cheers,</div><div><br></div><div>Paul</div><div><br></div><div><blockquote type="cite"><div>On Dec 10, 2015, at 5:36 PM, David Owens II <<a href="mailto:david@owensd.io" target="_blank">david@owensd.io</a>> wrote:</div><br><div><div style="word-wrap:break-word"><div>Here’s my basic test case:</div><div><br></div><blockquote style="margin:0px 0px 0px 40px;border:none;padding:0px"><div><font face="Menlo">let first = 10000000</font></div><div><font face="Menlo">let second = 20000000</font></div><div><font face="Menlo"><br></font></div><div><font face="Menlo">class LoopPerfTests: XCTestCase {</font></div><div><font face="Menlo"> </font></div><div><font face="Menlo"> func testZipStride() {</font></div><div><span style="font-family:Menlo"> </span><span style="font-family:Menlo">self</span><span style="font-family:Menlo">.</span><span style="font-family:Menlo">measureBlock</span><span style="font-family:Menlo"> {</span></div><div><font face="Menlo"> var sum = 0</font></div><div><font face="Menlo"> for (i, j) in zip(first.stride(to: 0, by: -1), second.stride(to: 0, by: -2)) {</font></div><div><font face="Menlo"> if i % 2 == 0 { continue }</font></div><div><font face="Menlo"> sum += 1</font></div><div><font face="Menlo"> }</font></div><div><font face="Menlo"> print(sum)</font></div><div><font face="Menlo"> }</font></div><div><font face="Menlo"> }</font></div><div><font face="Menlo"> </font></div><div><font face="Menlo"> func testCStyleFor() {</font></div><div><font face="Menlo"> self.measureBlock {</font></div><div><font face="Menlo"> var sum = 0</font></div><div><font face="Menlo"> for var i = first, j = second; i > 0 && j > 0; i -= 1, j -= 2 {</font></div><div><font face="Menlo"> if i % 2 == 0 { continue }</font></div><div><font face="Menlo"> sum += 1</font></div><div><font face="Menlo"> }</font></div><div><font face="Menlo"> print(sum)</font></div><div><font face="Menlo"> }</font></div><div><font face="Menlo"><br></font></div><div><font face="Menlo"> }</font></div><div><font face="Menlo"><br></font></div><div><font face="Menlo">}</font></div></blockquote><div><br></div><div>Non-optimized timings:</div><div><ul><li>testCStyleFor - 0.126s</li><li>testZipStride - 2.189s</li></ul></div><div><br></div><div>Optimized timings:</div><div><div><ul><li>testCStyleFor - 0.008s</li><li>testZipStride - 0.015s</li></ul></div></div><div><br></div><div>That’s a lot worse than 34%; even in optimized builds, that’s 2x slower and in debug builds, that’s 17x slower. I think it’s unreasonable to force people to write a more verbose while-loop construct to simply get the performance they need.</div><div><br></div><div>Also, the readability argument is very subjective; for example, I don’t find the zip version more readability. In fact, I think it obscures what the logic of the loop is doing. But again, that’s subjective.</div><div><br></div><div>-David</div><div><br></div><div><blockquote type="cite"><div>On Dec 10, 2015, at 2:41 PM, Paul Cantrell <<a href="mailto:cantrell@pobox.com" target="_blank">cantrell@pobox.com</a>> wrote:</div><br><div><div style="font-family:Helvetica;font-size:12px;font-style:normal;font-variant:normal;font-weight:normal;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px"><blockquote type="cite"><div style="word-wrap:break-word"><div><div>Is there any guarantee that these two loops have the exact same runtime performance?</div><div><div><br></div><blockquote style="margin:0px 0px 0px 40px;border:none;padding:0px"><div><font face="Menlo">for (i, j) in zip(10.stride(to: 0, by: -1), 20.stride(to: 0, by: -2)) {</font></div><div><font face="Menlo"> if i % 2 == 0 { continue }</font></div><div><font face="Menlo"> print(i, j)</font></div><div><font face="Menlo">}</font></div><div><font face="Menlo"><br></font></div><div><font face="Menlo">for var i = 10, j = 20; i > 0 && j > 0; i -= 1, j -= 2 {</font></div><div><font face="Menlo"> if i % 2 == 0 { continue }</font></div><span style="font-family:Menlo"> print(i, j)</span><div><font face="Menlo">}</font></div></blockquote><div><blockquote type="cite"></blockquote><blockquote type="cite"></blockquote></div></div></div></div></blockquote></div><div style="font-family:Helvetica;font-size:12px;font-style:normal;font-variant:normal;font-weight:normal;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px"><br></div><div style="font-family:Helvetica;font-size:12px;font-style:normal;font-variant:normal;font-weight:normal;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px">In a quick and dirty test, the second is approximately 34% slower.</div><div style="font-family:Helvetica;font-size:12px;font-style:normal;font-variant:normal;font-weight:normal;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px"><br></div><div style="font-family:Helvetica;font-size:12px;font-style:normal;font-variant:normal;font-weight:normal;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px">I’d say that’s more than acceptable for the readability gain. If you’re in that rare stretch of critical code where the extra 34% actually matters, write it using a while loop instead.</div><div style="font-family:Helvetica;font-size:12px;font-style:normal;font-variant:normal;font-weight:normal;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px"><br></div><div style="font-family:Helvetica;font-size:12px;font-style:normal;font-variant:normal;font-weight:normal;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px">P</div><div style="font-family:Helvetica;font-size:12px;font-style:normal;font-variant:normal;font-weight:normal;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px"><br></div><div style="font-family:Helvetica;font-size:12px;font-style:normal;font-variant:normal;font-weight:normal;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px"><br></div><br style="font-family:Helvetica;font-size:12px;font-style:normal;font-variant:normal;font-weight:normal;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px"><div style="font-family:Helvetica;font-size:12px;font-style:normal;font-variant:normal;font-weight:normal;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px"><blockquote type="cite"><div>On Dec 10, 2015, at 4:07 PM, David Owens II via swift-evolution <<a href="mailto:swift-evolution@swift.org" target="_blank">swift-evolution@swift.org</a>> wrote:</div><br><div><div style="word-wrap:break-word"><br><div><blockquote type="cite"><div>On Dec 10, 2015, at 1:57 PM, thorsten--- via swift-evolution <<a href="mailto:swift-evolution@swift.org" target="_blank">swift-evolution@swift.org</a>> wrote:</div><br><div><span style="font-family:Helvetica;font-size:12px;font-style:normal;font-variant:normal;font-weight:normal;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px;float:none;display:inline!important">Yes, performance is one thing neglected by the discussions and the proposal.</span><br style="font-family:Helvetica;font-size:12px;font-style:normal;font-variant:normal;font-weight:normal;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px"></div></blockquote></div><br><div>This is my primary objection to to this proposal; it assumes (or neglects?) that all of the types used can magically be inlined to nothing but the imperative code. This isn’t magical, someone has to implement the optimizations to do this.</div><div><br></div><div>Is there any guarantee that these two loops have the exact same runtime performance?</div><div><div><br></div><blockquote style="margin:0px 0px 0px 40px;border:none;padding:0px"><div><font face="Menlo">for (i, j) in zip(10.stride(to: 0, by: -1), 20.stride(to: 0, by: -2)) {</font></div><div><font face="Menlo"> if i % 2 == 0 { continue }</font></div><div><font face="Menlo"> print(i, j)</font></div><div><font face="Menlo">}</font></div><div><font face="Menlo"><br></font></div><div><font face="Menlo">for var i = 10, j = 20; i > 0 && j > 0; i -= 1, j -= 2 {</font></div><div><font face="Menlo"> if i % 2 == 0 { continue }</font></div><span style="font-family:Menlo"> print(i, j)</span><div><font face="Menlo">}</font></div></blockquote><div><blockquote type="cite"></blockquote><blockquote type="cite"></blockquote></div><div><br></div><div>And can you guarantee that performance is relatively the same across debug and release builds? Because historically, Swift has suffered greatly in this regard with respects to the performance of optimized versus non-optimized builds.</div></div><div><br></div><div>These types of optimizer issues are real-world things I’ve had to deal with (and have written up many blog posts about). I get the desire to simplify the constructs, but we need an escape hatch to write performant code when the optimizer isn’t up to the job.</div><div><br></div><div>-David</div><img src="https://u2002410.ct.sendgrid.net/wf/open?upn=zCg-2FSGF9Wk188a6c55kLyEbrj7YhaXxFEHM-2F-2B0YAlzVbqZGAg4i3SBvgPUw5uEFQbr8fEPwqqUFQb7VZ4tlBpU-2FZ9Wdcv90oH0fJ5jP-2Bd-2BnfAB5xQ-2FM8ILhQ3CMsUuyVyp8wO2XudWrUmtfVjPbV7-2FcRr-2F8nfR2mO0llGnjqSoJp9kM8-2FYGDP5kOXzyQ-2FlA6CTMKS3GoaGJ19o1vTnpVZE3I-2B2L-2FHgQNqIkOBllOTIE-3D" alt="" width="1" height="1" border="0" style="min-height:1px!important;width:1px!important;border-width:0px!important;margin:0px!important;padding:0px!important"></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></div></blockquote></div></div></blockquote></div><br></div></div></blockquote></div><br></div></div></blockquote></div><br></div></div></blockquote></div><br style="font-family:Palatino-Roman;font-size:14px;font-style:normal;font-variant:normal;font-weight:normal;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px"></div></div><img src="https://u2002410.ct.sendgrid.net/wf/open?upn=r5jpKsi6nat7oa43lpCLi5GRGm2utDkbDscuFklXZ2e-2FSkRt7e6I1o2MAl9NLe825VfQvgPZ-2Bgwi1WhH3Zn7DZXtvtBdUj4-2BchGiz1pe8vcl08SwziTG69YdVQnCNouERvUiArp6u18zgKOtQi55WMArYuoxMozcgzicjiy-2FrttK-2BkIv1-2FDU9c68YAEiJwTtoOoHQPD6Qlmo-2BZWjlGGPmiiroehJuD1L7tqHfn8w9Fw-3D" alt="" width="1" height="1" border="0" style="font-family:Palatino-Roman;font-size:14px;font-style:normal;font-variant:normal;font-weight:normal;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px;min-height:1px!important;width:1px!important;border-width:0px!important;margin:0px!important;padding:0px!important"><span style="font-family:Palatino-Roman;font-size:14px;font-style:normal;font-variant:normal;font-weight:normal;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px;float:none;display:inline!important"><span> </span></span><span style="font-family:Palatino-Roman;font-size:14px;font-style:normal;font-variant:normal;font-weight:normal;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px;float:none;display:inline!important">_______________________________________________</span><span><br style="font-family:Palatino-Roman;font-size:14px;font-style:normal;font-variant:normal;font-weight:normal;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px"><span style="font-family:Palatino-Roman;font-size:14px;font-style:normal;font-variant:normal;font-weight:normal;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px;float:none;display:inline!important">swift-evolution mailing list</span><br style="font-family:Palatino-Roman;font-size:14px;font-style:normal;font-variant:normal;font-weight:normal;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px"><a href="mailto:swift-evolution@swift.org" style="font-family:Palatino-Roman;font-size:14px;font-style:normal;font-variant:normal;font-weight:normal;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px" target="_blank">swift-evolution@swift.org</a><br style="font-family:Palatino-Roman;font-size:14px;font-style:normal;font-variant:normal;font-weight:normal;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px"><a href="https://lists.swift.org/mailman/listinfo/swift-evolution" style="font-family:Palatino-Roman;font-size:14px;font-style:normal;font-variant:normal;font-weight:normal;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px" target="_blank">https://lists.swift.org/mailman/listinfo/swift-evolution</a></span></div></blockquote></div><br>
<img src="https://u2002410.ct.sendgrid.net/wf/open?upn=6ZGE61OxINd5lLe2xYh9Ku-2BXbixWNr2nvfzp2IB1sZihFQvzTn9ohtt-2FDMSWYacZf90ZvfYeEAmtvN6jGMOpYpE4uDgTCzbBPe2yNv0edtcl9aypsepiCRbn-2FVFT29zb-2BjBliX-2FuCHRsiMJpyfv2u4NPunIMQ42V-2FoBJDRo4X9iWmOW3F919-2FtnEt5OCbUB7vQwiRKp84eWCeDahJA59NlQrOxR67TXb8CJ-2FwE9CwmA-3D" alt="" width="1" height="1" border="0" style="min-height:1px!important;width:1px!important;border-width:0!important;margin-top:0!important;margin-bottom:0!important;margin-right:0!important;margin-left:0!important;padding-top:0!important;padding-bottom:0!important;padding-right:0!important;padding-left:0!important">
</div>
<br>_______________________________________________<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" rel="noreferrer" target="_blank">https://lists.swift.org/mailman/listinfo/swift-evolution</a><br>
<br></blockquote></div><br></div>
<img src="https://u2002410.ct.sendgrid.net/wf/open?upn=HpPzhR8BIhfSqeUQw81-2B2gWk5VeKBugpbDT77DJs-2FbrwTlCodRUfQlL5FDd8Py9FFpomo5d5AEpvjDnw99PVEtSOyl-2BfquU9NHlxKgzkhQn11-2Fne-2BaCM89HQD0OxXKqTqgLQdzPtI0YzV5v-2BDaBAxhl38K67uKMJlpnTUkQ2r-2Bg3WjcWK-2BIueYyD3rODX5XUu63nhiLMJ8SwTQ78VDcq-2BzXQo2F9KJBTaDEyt9bT3Kc-3D" alt="" width="1" height="1" border="0" style="min-height:1px!important;width:1px!important;border-width:0!important;margin-top:0!important;margin-bottom:0!important;margin-right:0!important;margin-left:0!important;padding-top:0!important;padding-bottom:0!important;padding-right:0!important;padding-left:0!important">
</div></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>