JavaScript String Repetition Algorithm

JavaScript performance comparison

Revision 8 of this test case created

Info

Test cases for string repetition. http://stackoverflow.com/questions/202605/repeat-string-javascript/17800645#17800645

Preparation code

<script src="//myjs.us/param.js"></script>
A string of the indicated string length will be replicated.
<script>
Benchmark.prototype.setup = function() {
    function stringFill3(x, n) {
        var s = '';
        for (;;) {
            if (n & 1) s += x;
            n >>= 1;
            if (n) x += x;
            else break;
        }
        return s;
    }
   
   
    stringValue = 'a';
    stringRepeats = 100000;
   
    function repeat(x, num )
    {
        return new Array( num + 1 ).join( x);
    }
    function roll2(x, count) {
   
             var result='';
             if (count&1)
                 result = x;
             count >>=1;
             while (count > 0) {
                 x=x+x;
                 if((count&1)>0)
                     result += x;
   
                 x=x+x;
                 if((count&2)>0)
                     result += x;
   
                 count >>=2;
             }
   
             return result;
         }
   
         function roll4(x, count) {
   
             var result='';
             if (count&1)
                 result = x;
             count >>=1;
             while (count > 0) {
                 x=x+x;
                 if((count&1)>0)
                     result += x;
   
                 x=x+x;
                 if((count&2)>0)
                     result += x;
   
                 x=x+x;
                 if((count&4)>0)
                     result += x;
   
                 x=x+x;
                 if((count&8)>0)
                     result += x;
   
                 count >>=4;
             }
   
             return result;
         }
     function roll3(x, count) {
   
             var result='';
             if (count&1)
                 result = x;
             count >>=1;
             while (count > 0) {
                 x=x+x;
                 if((count&1)>0)
                     result += x;
   
                 x=x+x;
                 if((count&2)>0)
                     result += x;
   
                 x=x+x;
                 if((count&4)>0)
                     result += x;
   
                 count >>=3;
             }
   
             return result;
         }
   
     function roll3Arr(x, count) {
             var result='',p=['',x,x=x+x,,x=x+x];
             while (count > 0) {
                 result += p[count&1] + p[count&2] + p[count&4];
                 p[1]=x=x+x;
                 p[2]=x=x+x;
                 p[4]=x=x+x;
                 count >>=3;
             }
             return result;
         }
    function roll2Arr(x, count) {
             var result='',p=['',x,x=x+x];
             while (count > 0) {
                 result += p[count&1] + p[count&2];
                 p[1]=x=x+x;
                 p[2]=x=x+x;
                 count >>=2;
             }
             return result;
         }
         
    function repeat3(x, n) { return x.repeat(n); }
    function roll5(x, count) {
   
             var result='';
             if (count&1)
                 result = x;
             count >>=1;
             while (count > 0) {
                 x=x+x;
                 if((count&1)>0)
                     result += x;
   
                 x=x+x;
                 if((count&2)>0)
                     result += x;
   
                 x=x+x;
                 if((count&4)>0)
                     result += x;
   
                 x=x+x;
                 if((count&8)>0)
                     result += x;
   
                 x=x+x;
                 if((count&16)>0)
                     result += x;
   
                 count >>=5;
             }
   
             return result;
         }
    function roll4p(x, count) {
   
             var result='',a1,a2,a3,a4;
             if (count&1)
                 result = x;
             count >>=1;
             while (count > 0) {
                 a1=x=x+x;
                 a2=x=x+x;
                 a3=x=x+x;
                 a4=x=x+x;
   
                 if((count&1)==1)
                     result += a1;
   
                 if((count&2)==2)
                     result += a2;
   
                 if((count&4)==4)
                     result += a3;
   
                 if((count&8)==8)
                     result += a4;
   
                 count >>=4;
             }
   
             return result;
         }
};
</script>

Preparation code output

A string of the indicated string length will be replicated.

Test runner

Warning! For accurate results, please disable Firebug before running the tests. (Why?)

Java applet disabled.

Testing in unknown unknown
Test Ops/sec
Original Algorithm by Joseph Myers
stringFill3(stringValue, stringRepeats);
pending…
Rollout 2
roll2(stringValue, stringRepeats);
pending…
Rollout 4
roll4(stringValue, stringRepeats);
pending…
Rollout 3
roll3(stringValue, stringRepeats);
pending…
Rollout 5
roll5(stringValue, stringRepeats);
pending…
Rollout 4 (p)
roll4p(stringValue, stringRepeats);
pending…

Compare results of other browsers

Revisions

You can edit these tests or add even more tests to this page by appending /edit to the URL. Here’s a list of current revisions for this page:

0 comments

Add a comment