Benchmark: Testing character counting

Testing character counting (version: 1)

Comparing performance of: Match vs Split vs For loop - access with count vs For loop - searching for a single character vs element mapping and filtering with position vs deleting the character out of the string and measuring the distance in length vs based on typed arrays access with cnt vs based on untyped Arrays access with cnt vs Using reduce vs Histogram dict vs split filtering with destructor vs Sanity check for loop vs Sanity check for loop with of vs For loop indexOf slicing vs For loop indexOf from position

Created: 3 years ago by: Registered User

Jump to the latest result

Script Preparation code:

 var stringsearch = "o", str = "this is foo bar";

str2buffer = function(s){ var bu = new ArrayBuffer(s.length), aUint8 = new Uint8Array(bu );
                         for(var i=0; i<bu.byteLength; aUint8[i]=s.charCodeAt(i),i++);return aUint8;
                        };
var bstr = str2buffer ("this is foo bar")
,schar = 'o'.charCodeAt()
,cnt=0;

var ubstr = "this is foo bar".split('').map( function(e,i){ return e.charCodeAt();} )
       ,schar = 'o'.charCodeAt()
       ,cnt=0;
var hist = {};
var len = str.length;

function countChar (char, search) {
  
  let num = 0;
  let str = search;
  let pos = str.indexOf(char);
  
  while(pos > -1) {
    str = str.slice(pos + 1);
    pos = str.indexOf(char);
    num++;
  }

  return num;

}

function countChar2 (char, str) {
  
  let num = 0;
  let pos = str.indexOf(char);
  
  while(pos > -1) {
    pos = str.indexOf(char, pos + 1);
    num++;
  }

  return num;

}

Tests:

Match
("this is foo bar".match(/o/g)||[]).length;
Split
"this is foo bar".split("o").length-1;
For loop - access with count
for(var count=-1,index=-2; index != -1; count++,index=str.indexOf(stringsearch,index+1));
For loop - searching for a single character
for(var i=count=0; i<str.length; count+=+(stringsearch===str[i++]));
element mapping and filtering with position
str.split('').map( function(e,i){ if(e === 'o') return i;} ).filter(Boolean).length;
deleting the character out of the string and measuring the distance in length
str.length - str.replace(/o/g,'').length;
based on typed arrays access with cnt
for(var i=0;i<bstr.byteLength;schar!==bstr[i++]||cnt++);
based on untyped Arrays access with cnt
for(var i=0;i<ubstr.length;schar!==ubstr[i++]||cnt++);
Using reduce
str.split('').reduce(function(p,c,i,a){ if(c === schar || p === schar){return isNaN(parseInt(p))? 1:+p+1;} return p;})
Histogram dict
for (si in str) { hist[str[si]] = hist[str[si]] ? 1+hist[str[si]]:1; }
split filtering with destructor
[...str].filter(l => l === 'o').length;
Sanity check for loop
for (let charIndex = 0; charIndex < len; ++charIndex) { if (str[charIndex] === ',') { count++; } }
Sanity check for loop with of
for (const char of str) { if (char === 'o') { count++; } }
For loop indexOf slicing
countChar(stringsearch, str);
For loop indexOf from position
countChar2(stringsearch, str);

Rendered benchmark preparation results:

Suite status: <idle, ready to run>

Previous results

Test case name	Result
Match
Split
For loop - access with count
For loop - searching for a single character
element mapping and filtering with position
deleting the character out of the string and measuring the distance in length
based on typed arrays access with cnt
based on untyped Arrays access with cnt
Using reduce
Histogram dict
split filtering with destructor
Sanity check for loop
Sanity check for loop with of
For loop indexOf slicing
For loop indexOf from position

Fastest: N/A

Slowest: N/A

Latest run results:

No previous run results

This benchmark does not have any results yet. Be the first one to run it!

Autogenerated LLM Summary (model llama3.2:3b, generated one year ago):

LLMs can make mistakes. Check important info.

Related benchmarks: