data-structure-typed/test/performance/data-structures/stack/stack.test.ts

Standard data structure

import { Stack } from '../../../../src';
import { Stack as CStack } from 'js-sdsl';
import * as Benchmark from 'benchmark';
import { magnitude } from '../../../utils';
import { isCompetitor } from '../../../config';

const suite = new Benchmark.Suite();
const { MILLION } = magnitude;

suite.add(`${MILLION.toLocaleString()} push`, () => {
  const stack = new Stack<number>();

  for (let i = 0; i < MILLION; i++) stack.push(i);
});
if (isCompetitor) {
  suite.add(`CPT ${MILLION.toLocaleString()} push`, () => {
    const queue = new CStack<number>();

    for (let i = 0; i < MILLION; i++) queue.push(i);
  });
}
suite.add(`${MILLION.toLocaleString()} push & pop`, () => {
  const queue = new Stack<number>();

  for (let i = 0; i < MILLION; i++) queue.push(i);
  for (let i = 0; i < MILLION; i++) queue.pop();
});
if (isCompetitor) {
  suite.add(`CPT ${MILLION.toLocaleString()} push & pop`, () => {
    const queue = new CStack<number>();

    for (let i = 0; i < MILLION; i++) queue.push(i);
    for (let i = 0; i < MILLION; i++) queue.pop();
  });
}

export { suite };