data-structure-typed/test/performance/data-structures/hash/hash-map.test.ts

Standard data structure

import { HashMap } from '../../../../src';
import { HashMap as CHashMap } 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()} set`, () => {
  const hm = new HashMap<number, number>();

  for (let i = 0; i < MILLION; i++) hm.set(i, i);
});

if (isCompetitor) {
  suite.add(`CPT ${MILLION.toLocaleString()} set`, () => {
    const hm = new CHashMap<number, number>();

    for (let i = 0; i < MILLION; i++) hm.setElement(i, i);
  });
}

suite.add(`Native JS Map ${MILLION.toLocaleString()} set`, () => {
  const hm = new Map<number, number>();

  for (let i = 0; i < MILLION; i++) hm.set(i, i);
});

suite.add(`Native JS Set ${MILLION.toLocaleString()} add`, () => {
  const hs = new Set<number>();

  for (let i = 0; i < MILLION; i++) hs.add(i);
});

suite.add(`${MILLION.toLocaleString()} set & get`, () => {
  const hm = new HashMap<number, number>();

  for (let i = 0; i < MILLION; i++) hm.set(i, i);
  for (let i = 0; i < MILLION; i++) hm.get(i);
});

if (isCompetitor) {
  suite.add(`CPT ${MILLION.toLocaleString()} set & get`, () => {
    const hm = new CHashMap<number, number>();

    for (let i = 0; i < MILLION; i++) hm.setElement(i, i);
    for (let i = 0; i < MILLION; i++) hm.getElementByKey(i);
  });
}

suite.add(`Native JS Map ${MILLION.toLocaleString()} set & get`, () => {
  const hm = new Map<number, number>();

  for (let i = 0; i < MILLION; i++) hm.set(i, i);
  for (let i = 0; i < MILLION; i++) hm.get(i);
});

suite.add(`Native JS Set ${MILLION.toLocaleString()} add & has`, () => {
  const hs = new Set<number>();

  for (let i = 0; i < MILLION; i++) hs.add(i);
  for (let i = 0; i < MILLION; i++) hs.has(i);
});

suite.add(`${MILLION.toLocaleString()} ObjKey set & get`, () => {
  const hm = new HashMap<[number, number], number>();
  const objKeys: [number, number][] = [];
  for (let i = 0; i < MILLION; i++) {
    const obj: [number, number] = [i, i];
    objKeys.push(obj);
    hm.set(obj, i);
  }
  for (let i = 0; i < MILLION; i++) hm.get(objKeys[i]);
});

suite.add(`Native JS Map ${MILLION.toLocaleString()} ObjKey set & get`, () => {
  const hm = new Map<[number, number], number>();
  const objs: [number, number][] = [];
  for (let i = 0; i < MILLION; i++) {
    const obj: [number, number] = [i, i];
    objs.push(obj);
    hm.set(obj, i);
  }
  for (let i = 0; i < MILLION; i++) hm.get(objs[i]);
});

suite.add(`Native JS Set ${MILLION.toLocaleString()} ObjKey add & has`, () => {
  const hs = new Set<[number, number]>();
  const objs: [number, number][] = [];
  for (let i = 0; i < MILLION; i++) {
    const obj: [number, number] = [i, i];
    objs.push(obj);
    hs.add(obj);
  }
  for (let i = 0; i < MILLION; i++) hs.has(objs[i]);
});

export { suite };