AS2 is no faster than AS1 (in some ways it is slower). Strict typing has no effect on speed. In addition, this is not AS2 syntax, because I'm not extending Array, I'm plugging directly into its prototype at the moment.
It is iterating. It still needs to iterate through all nested arrays using the same method, which means recursion. BLITZ | Steven Sacks - 310-551-0200 x209 > -----Original Message----- > From: [EMAIL PROTECTED] [mailto:flashcoders- > [EMAIL PROTECTED] On Behalf Of Bernard Poulin > Sent: Monday, July 24, 2006 9:56 PM > To: Flashcoders mailing list > Subject: Re: [Flashcoders] Attention Recursion & Speed Experts > > I am assuming this is for AS2 - right? > If you want speed that probably means you are dealing with a lot of > data(?) > > 1- What is the typical "recursion" level? > 2- What is the typical number of items? > 3- What is the typical size of "sub arrays"? > > In general making a function call is not fast at all. Better iterate than > recurse. > > B. > > > 2006/7/25, Steven Sacks | BLITZ <[EMAIL PROTECTED]>: > > > > Is there a way to make this script any faster? > > > > Array.prototype.flatten = function(r) { > > if (!r) r = []; > > var l = this.length; > > for (var a = 0; a < l; a++) { > > if (this[a].__proto__ != Array.prototype) { > > r.push(this[a]); > > } else { > > this[a].flatten(r); > > } > > } > > return r; > > } > > > > This function takes an array and flattens it, meaning any nested arrays > > will get flattened into a single array. > > > > Example: > > x = ["a", "b", "c", ["d", "e"], "f", ["g", ["h"]], [[], "i"], "j"]; > > y = x.flatten(); > > y >> ["a","b","c","d","e","f","g","h","i","j"] > > > > Issues: > > > > Array.reverse() and Array.unshift() are notoriously slow and any speed > > gained from doing a reverse while loop would be lost. > > > > I don't see how this script could be sped up, but I'm not a recursion > > expert. The current speed increases I have are: > > > > 1) Single character variable names > > 2) this.length stored in a variable avoids computation every loop. > > 3) Most common if true (not a nested array) comes first > > > > I'm not clear which, if either, is faster: > > > > if (x != y) vs if (!(x == y)) > > > > That's the only other place I can see a spot for a possible speed > > improvement. > > > > Thanks! > > _______________________________________________ > > [email protected] > > To change your subscription options or search the archive: > > http://chattyfig.figleaf.com/mailman/listinfo/flashcoders > > > > Brought to you by Fig Leaf Software > > Premier Authorized Adobe Consulting and Training > > http://www.figleaf.com > > http://training.figleaf.com > > > _______________________________________________ > [email protected] > To change your subscription options or search the archive: > http://chattyfig.figleaf.com/mailman/listinfo/flashcoders > > Brought to you by Fig Leaf Software > Premier Authorized Adobe Consulting and Training > http://www.figleaf.com > http://training.figleaf.com _______________________________________________ [email protected] To change your subscription options or search the archive: http://chattyfig.figleaf.com/mailman/listinfo/flashcoders Brought to you by Fig Leaf Software Premier Authorized Adobe Consulting and Training http://www.figleaf.com http://training.figleaf.com
