Run results for: array diff (lodash difference / sets / includes) perf

Run details:

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

Browser: Chrome 120

Operating system: Mac OS X 10.15.7

Device Platform: Desktop

Date tested: 2 years ago

with Sets

528.2M/s

lodash.difference

8K/s

with filter-includes

145/s

View exact numbers

Test name	Executions per second
✓ with Sets	528,247,168 Ops/sec
lodash.difference	7,628 Ops/sec
with filter-includes	145 Ops/sec

Script Preparation code:

function dec2hex (dec) {
  return dec < 10
    ? '0' + String(dec)
    : dec.toString(16)
}

function generateId (len) {
  var arr = new Uint8Array((len || 40) / 2)
  window.crypto.getRandomValues(arr)
  return Array.from(arr, dec2hex).join('')
}

var a = []
var b = []
for( let i = 0; i < 1000; i++)
{
  a[i] = generateId(16)
  b[i] = generateId(16)
}

Tests:

with Sets
function diff(a, b) { const as = new Set(a); const bs = new Set(b); return Array.from(new Set([...as].filter(x => !bs.has(x)))); }
with filter-includes
const difference = a.filter(x => !b.includes(x));
lodash.difference
_.difference(a, b)