Run results for: array vs hashmap lookup

Run details:

User agent: Mozilla/5.0 (Linux; Android 13; ASUS_I005DC) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/105.0.0.0 Mobile Safari/537.36 EdgA/105.0.1343.50

Browser: Chrome Mobile 105

Operating system: Android

Device Platform: Mobile

Date tested: 5 months ago

Benchmark engine: Benchmark.js

hash lookup

31.8M/s

array lookup

40K/s

View exact numbers

Test name	Executions per second
✓ hash lookup	31,817,636 Ops/sec
array lookup	39,595 Ops/sec

Script Preparation code:

function uuid() {
  return ([1e7]+-1e3+-4e3+-8e3+-1e11).replace(/[018]/g, c =>
    (c ^ crypto.getRandomValues(new Uint8Array(1))[0] & 15 >> c / 4).toString(16)
  );
}
window.versionsArray = Array(100).fill({ type: 'module' }).map(a => ({ ...a, id: uuid(), archiveId: uuid() }))
window.versionsHash = versionsArray.reduce((hash, version) => { 
  if (!hash[version.type]) hash[version.type] = {}
  hash[version.type][version.id] = version.archiveId
  return hash; 
}, {})
window.locateId = versionsArray[70].id
window.locateArchiveId = versionsArray[70].archiveId

Tests:

array lookup
const foundVersionArchiveId = window.versionsArray.find(v => v.type === 'module' && v.id === window.locateId) console.assert(foundVersionArchiveId === window.locateArchiveId)
hash lookup
const foundVersionArchiveId = window.versionsHash.module?.[locateId] console.assert(foundVersionArchiveId === window.locateArchiveId)