Benchmark: Map keyed by Object

Map keyed by Object (version: 5)

Comparing different methods for using an arbitrary object as a Map key, for a relatively small number of entries. Used to make decisions about how to cache WrappedEnum instances in ts-enum-util: https://github.com/UselessPickles/ts-enum-util

Comparing performance of: Polyfill Map by Object vs Native Map by Object vs Native Map by JSON vs Object by JSON vs Native WeakMap by Object

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 OBJECT_COUNT = 500;
var PROPERTY_COUNT = 10;
var OBJECTS = [];

var slowMapByObj = new SlowMap();
var nativeMapByObj = new Map();
var nativeWeakMapByObj = new WeakMap();
var nativeMapByJson = new Map();
var objectMapByJson = {};

for (let i = 0; i < OBJECT_COUNT; ++i) {
  var obj = {};
  
  for (let j = 0; j < PROPERTY_COUNT; ++j) {
    obj[i + "|" + j] = i * PROPERTY_COUNT + j;
  }
  
  OBJECTS.push(obj);
  slowMapByObj.set(obj, i);
  nativeMapByObj.set(obj, i);
  nativeWeakMapByObj.set(obj, i);
  nativeMapByJson.set(JSON.stringify(obj), i);
  objectMapByJson[JSON.stringify(obj)] = i;
}

var testLoopCount = 0;

Tests:

Polyfill Map by Object
var result = slowMapByObj.get(OBJECTS[testLoopCount++ % OBJECT_COUNT]);
Native Map by Object
var result = nativeMapByObj.get(OBJECTS[testLoopCount++ % OBJECT_COUNT]);
Native Map by JSON
var result = nativeMapByJson.get(JSON.stringify(OBJECTS[testLoopCount++ % OBJECT_COUNT]));
Object by JSON
var result = objectMapByJson[JSON.stringify(OBJECTS[testLoopCount++ % OBJECT_COUNT])];
Native WeakMap by Object
var result = nativeWeakMapByObj.get(OBJECTS[testLoopCount++ % OBJECT_COUNT]);

Rendered benchmark preparation results:

Suite status: <idle, ready to run>

Previous results

Test case name	Result
Polyfill Map by Object
Native Map by Object
Native Map by JSON
Object by JSON
Native WeakMap by Object

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: 6 months ago)

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

Browser/OS: Opera 107 on Windows

View result in a separate tab

Test name	Executions per second
Polyfill Map by Object	1799203.0 Ops/sec
Native Map by Object	2049569.0 Ops/sec
Native Map by JSON	580146.6 Ops/sec
Object by JSON	566742.9 Ops/sec
Native WeakMap by Object	2173919.0 Ops/sec

Map keyed by Object (version: 5)

Comparing different methods for using an arbitrary object as a Map key, for a relatively small number of entries. Used to make decisions about how to cache WrappedEnum instances in ts-enum-util: https://github.com/UselessPickles/ts-enum-util

Comparing performance of: Polyfill Map by Object vs Native Map by Object vs Native Map by JSON vs Object by JSON vs Native WeakMap by Object

Created: 6 years ago by: Registered User

Jump to the latest result

Polyfill Map by Object

Native Map by Object

Native Map by JSON

Object by JSON

Native WeakMap by Object

Suite status: <idle, ready to run>

Experimental features:

Fastest: N/A

Slowest: N/A