Benchmark: Map keyed by String or Number

Map keyed by String or Number (version: 1)

Comparing different methods of looking up values keyed by a mixture of string and number keys, for a small number of entries. Used to make decisions about how to cache reverse enum key lookups in ts-enum-util: https://github.com/UselessPickles/ts-enum-util

Comparing performance of: Polyfill Map by Value vs Native Map by Value vs Native Map by String vs Object by String

Created: 6 years ago by: Registered User

Jump to the latest result

Script Preparation code:

function SlowMap() {
  this._keys = [];
  this._values = [];
}

SlowMap.prototype = {
  set: function(key, value) {
    const index = this._keys.indexOf(key);
    if (index !== -1) {
      this._values[index] = value;
    } else {
      this._keys.push(key);
      this._values.push(value);
    }
  },
  
  get: function(key) {
    const index = this._keys.indexOf(key);
    if (index !== -1) {
      return this._values[index];
    } else {
      return undefined;
    }
  }
};

var VALUE_COUNT = 10;
var VALUES = [];

var slowMapByValue = new SlowMap();
var nativeMapByValue = new Map();
var nativeMapByString = new Map();
var objectMapByString = {};

function createStringKey(value) {
  // Need to include type info in key to avoid collisions between similar string and number values.
  return (typeof value) + value;
}

for (let i = 0; i < VALUE_COUNT; ++i) {
  var value = (i % 2) ? i : "value_" + i;
  
  VALUES.push(value);
  slowMapByValue.set(value, i);
  nativeMapByValue.set(value, i);
  nativeMapByString.set(createStringKey(value), i);
  objectMapByString[createStringKey(value)] = i;
}

var testLoopCount = 0;

Tests:

Polyfill Map by Value
const result = slowMapByValue.get(VALUES[testLoopCount++ % VALUE_COUNT]);
Native Map by Value
const result = nativeMapByValue.get(VALUES[testLoopCount++ % VALUE_COUNT]);
Native Map by String
const result = nativeMapByString.get(createStringKey(VALUES[testLoopCount++ % VALUE_COUNT]));
Object by String
const result = objectMapByString[createStringKey(VALUES[testLoopCount++ % VALUE_COUNT])]

Rendered benchmark preparation results:

Suite status: <idle, ready to run>

Previous results

Test case name	Result
Polyfill Map by Value
Native Map by Value
Native Map by String
Object by String

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: 3 years ago)

User agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_7) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/90.0.4430.93 Safari/537.36

Browser/OS: Chrome 90 on Mac OS X 10.15.7

View result in a separate tab

Test name	Executions per second
Polyfill Map by Value	2200041.0 Ops/sec
Native Map by Value	2276770.0 Ops/sec
Native Map by String	1418003.0 Ops/sec
Object by String	1497619.0 Ops/sec

Map keyed by String or Number (version: 1)

Comparing different methods of looking up values keyed by a mixture of string and number keys, for a small number of entries. Used to make decisions about how to cache reverse enum key lookups in ts-enum-util: https://github.com/UselessPickles/ts-enum-util

Comparing performance of: Polyfill Map by Value vs Native Map by Value vs Native Map by String vs Object by String

Created: 6 years ago by: Registered User

Jump to the latest result

Polyfill Map by Value

Native Map by Value

Native Map by String

Object by String

Suite status: <idle, ready to run>

Experimental features:

Fastest: N/A

Slowest: N/A