<html><body><div style="color:#000; background-color:#fff; font-family:HelveticaNeue, Helvetica Neue, Helvetica, Arial, Lucida Grande, sans-serif;font-size:16px"><div id="yui_3_16_0_1_1444072685887_7250"><span>Kind of off topic, but...</span></div><div id="yui_3_16_0_1_1444072685887_7354"><span id="yui_3_16_0_1_1444072685887_7353">If we're just talking about iterating through an array, how could hand-optimized assembler</span></div><div id="yui_3_16_0_1_1444072685887_7348" dir="ltr"><span id="yui_3_16_0_1_1444072685887_7349">possibly beat a modern compiler?</span></div><div id="yui_3_16_0_1_1444072685887_7347" dir="ltr"><br><span></span></div><div id="yui_3_16_0_1_1444072685887_7346" dir="ltr"><span id="yui_3_16_0_1_1444072685887_7352">-Jonathan</span></div> <br><div id="yui_3_16_0_1_1444072685887_7249" class="qtdSeparateBR"><br><br></div><div style="display: block;" id="yui_3_16_0_1_1444072685887_7245" class="yahoo_quoted"> <div id="yui_3_16_0_1_1444072685887_7244" style="font-family: HelveticaNeue, Helvetica Neue, Helvetica, Arial, Lucida Grande, sans-serif; font-size: 16px;"> <div id="yui_3_16_0_1_1444072685887_7243" style="font-family: HelveticaNeue, Helvetica Neue, Helvetica, Arial, Lucida Grande, sans-serif; font-size: 16px;"> <div id="yui_3_16_0_1_1444072685887_7248" dir="ltr"> <font id="yui_3_16_0_1_1444072685887_7247" face="Arial" size="2"> On Monday, October 5, 2015 1:40 PM, IOhannes m zmölnig <zmoelnig@iem.at> wrote:<br> </font> </div> <br><br> <div id="yui_3_16_0_1_1444072685887_7246" class="y_msg_container">On 10/05/2015 05:39 PM, Christof Ressi wrote:<br clear="none">> You're right that it's easy to implement as an abstraction but I was rather thinking about execution speed. <br clear="none">> I guess a fictional object like [array drip] that would just iterate through the array using a C loop would be the fastest possible method. <br clear="none"><br clear="none">yes.<br clear="none">well no: the fastest possible way would probably be hand-optimized<br clear="none">assembler.<br clear="none"><br clear="none">> I don't see how you could even get close to that with abstractions, especially when using only vanilla objects.<br clear="none"><br clear="none">i don't think that in practice this would matter though.<br clear="none">an [array-drip]¹ implementation in Pd-vanilla should be O(n).<br clear="none">an [array drip] implementation in C should be O(n).<br clear="none"><br clear="none">sure, the abstraction implementation will perform worse by a (constant)<br clear="none">factor but the complexity stays the same which is the important part.<br clear="none"><br clear="none">i assume that the cases where you do need that extra speed boost are<br clear="none">rather seldom, and do not warrant an extra built-in object.<br clear="none"><br clear="none"><br clear="none">gfamrds<div class="yqt1023708935" id="yqtfd81842"><br clear="none">IOhannes</div><br clear="none"><br clear="none">¹ it always causes me pain to see the name "drip" used so widely.<div class="yqt1023708935" id="yqtfd21497"><br clear="none"></div><br><div class="yqt1023708935" id="yqtfd48506">_______________________________________________<br clear="none"><a shape="rect" ymailto="mailto:Pd-list@lists.iem.at" href="mailto:Pd-list@lists.iem.at">Pd-list@lists.iem.at</a> mailing list<br clear="none">UNSUBSCRIBE and account-management -> <a shape="rect" href="http://lists.puredata.info/listinfo/pd-list" target="_blank">http://lists.puredata.info/listinfo/pd-list</a><br clear="none"></div><br><br></div> </div> </div> </div></div></body></html>