Run results for: diff options

Run details:

User agent: Mozilla/5.0 (X11; Linux x86_64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/80.0.3987.87 Safari/537.36

Browser: Chrome 80

Operating system: Linux

Device Platform: Desktop

Date tested: 4 years ago

Test name	Executions per second
set-has	8.7 Ops/sec
indexOf	0.2 Ops/sec
smart indexOf	0.1 Ops/sec

Script Preparation code:

n = 80000
existing = Array.from({length: n}, () => ({externalId: Math.floor(Math.random() * n)}));
desired = Array.from({length: n}, () => ({externalId: Math.floor(Math.random() * n)}));
key = 'externalId'

Tests:

set-has
desiredKeys = new Set(desired.map(d => d[key])) existingKeys = new Set(existing.map(e => e[key])) return desired.filter(d => !existingKeys.has(d[key]))
indexOf
existingKeys = existing.map(e => e[key]).sort() return desired.filter(d => existingKeys.indexOf(d[key]) === -1)
smart indexOf
desiredSort = desired.sort((a,b) => a[key] - b[key]) existingKeys = existing.map(e => e[key]).sort() return desiredSort.reduce((acc, d) => { if (i = existingKeys.indexOf(d[key]) > -1) { acc.i = i; acc.list.push(d); } return acc; }, {i: 0, list: []})

Run results for: diff options

set-has

indexOf

smart indexOf