Benchmark: Array compaction v2

Script Preparation code:

function trimAsterisks(data) {
  return data.reduce(
    ({ state, output }, val) =>
      val == '*'
        ? { state: '*', output }
        : { state: '', output: output.concat(state + val) },
    { state: '', output: [] }
  ).output;
}

function collapse(array) {
  const result = [];

  for (const [i, n] of array.entries()) {
    if (n !== '*') {
      result.push(array[i - 1] === '*' ? `*${n}` : n);
    }
  }

  return result;
}

function collapsePrev(array) {
  const result = [];

  let prev = '';
  for (const n of array) {
    if (n !== '*') {
      result.push(prev + n);
      prev = '';
    } else {
      prev = '*';
    }
  }

  return result;
}

var data = [
  '0',
  '1',
  '2',
  '3',
  '4',
  '5',
  '6',
  '*',
  '*',
  '9',
  '10',
  '11',
  '12',
  '13',
  '14',
  '15',
  '16',
  '17',
  '18',
  '19',
  '20',
  '21',
  '22',
  '23',
  '24',
  '25',
  '26',
  '27',
  '28',
  '29',
  '30',
  '31',
  '32',
  '*',
  '34',
  '*',
  '36',
  '37',
  '*',
  '39',
  '40',
  '41',
  '42',
  '43',
  '44',
  '45',
  '46',
  '47',
  '48',
  '49',
  '50',
  '51',
  '52',
  '*',
  '54',
  '*',
  '56',
  '57',
  '58',
  '59',
  '60',
  '61',
  '62',
  '63',
  '64',
  '65',
  '66',
  '67',
  '68',
  '69',
  '70',
  '71',
  '72',
  '73',
  '*',
  '*',
  '*',
  '*',
  '78',
  '79',
  '80',
  '81',
  '82',
  '83',
  '84',
  '85',
  '86',
  '87',
  '88',
  '89',
  '*',
  '91',
  '92',
  '93',
  '94',
  '95',
  '*',
  '97',
  '*',
  '*',
];

Tests:

State machine
const result = trimAsterisks(data);
Simple loop
const result = collapse(data);
Simple loop (store prev)
const result = collapsePrev(data);

Rendered benchmark preparation results:

Suite status: <idle, ready to run>

Previous results

Test case name	Result
State machine
Simple loop
Simple loop (store prev)

Fastest: N/A

Slowest: N/A

ⓘ Get performance results from real users on your website with Request Metrics.

Website Performance Monitoring by Request Metrics

Latest run results:

Run details: (Test run date: one year ago)

User agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/111.0.0.0 Safari/537.36

Browser/OS: Chrome 111 on Windows

View result in a separate tab

Test name	Executions per second
State machine	38140.6 Ops/sec
Simple loop	479104.0 Ops/sec
Simple loop (store prev)	1625832.0 Ops/sec

Array compaction v2 (version: 0)

Comparing performance of: State machine vs Simple loop vs Simple loop (store prev)

Created: one year ago by: Guest

Jump to the latest result

State machine

Simple loop

Simple loop (store prev)

Suite status: <idle, ready to run>

Experimental features:

Fastest: N/A

Slowest: N/A