JavaScript performance and a Webkit hotspot

Re:JavaScript performance and a Webkit hotspot by nod on Monday May 02, 2011 @01:37PM (#2507086)

That reduces the number of string appends, sure. But it is well known (see either "The Good Parts" or "High Performance Javascript" that appending strings is quadratic in JavaScript, and that the best way to assemble a large, multipart string is arrayOfStrings.join('');

* And by quadratic I mean "copies the whole string every time" such that an append loop is N^2 while a push+join is linear.

[ Parent | on HN ]

Re:JavaScript performance and a Webkit hotspot by rimantas on Monday May 02, 2011 @03:39PM (#2507525)

  But it is well known (see either "The Good Parts" or "High
  Performance Javascript" that appending strings is quadratic 
  in JavaScript, and that the best way to assemble a large, 
  multipart string is arrayOfStrings.join('');

It's a bit fuzzy now, modern browser optimized that quite a bit, so this mainly applies to older versions of IE.

[ Parent | on HN ]