Benchmark: lodash xor perf v2

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:

lodash xor
const res = _.xor(a, b).length === 0;
with Sets
var as = new Set(a) var bs = new Set(b) const res = a .filter((row_id) => bs.has(row_id)) .concat(b.filter((row_id) => !as.has(row_id))).length === 0;
isEqual + sort
const res = _.isEqual(_.sortBy(a), _.sortBy(b));
diff x 2
const res = _.difference(a, b).length === 0 && _.difference(b, a).length === 0;

Rendered benchmark preparation results:

Suite status: <idle, ready to run>

Previous results

Test case name	Result
lodash xor
with Sets
isEqual + sort
diff x 2

Fastest: N/A

Slowest: N/A

Latest run results:

Run details: (Test run date: 2 years ago)

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

Browser/OS: Chrome 120 on Windows

View result in a separate tab

diff x 2

15K/s

with Sets

9K/s

lodash xor

5K/s

isEqual + sort

1K/s

View exact numbers

Test name	Executions per second
✓ diff x 2	15,437 Ops/sec
with Sets	8,691 Ops/sec
lodash xor	4,547 Ops/sec
isEqual + sort	1,408 Ops/sec

lodash xor perf v2 (version: 0)

Searching for faster solution for _.xor(a, b)

Comparing performance of: `lodash xor vs with Sets vs isEqual + sort vs diff x 2`

Created: 4 years ago by: Guest

Go to the latest result

lodash xor

with Sets

isEqual + sort

diff x 2

Suite status: <idle, ready to run>

Fastest: N/A

Slowest: N/A

lodash xor perf v2 (version: 0)

Searching for faster solution for _.xor(a, b)

Comparing performance of: lodash xor vs with Sets vs isEqual + sort vs diff x 2

Created: 4 years ago by: Guest

Go to the latest result

lodash xor

with Sets

isEqual + sort

diff x 2

Suite status: <idle, ready to run>

Fastest: N/A

Slowest: N/A

Related benchmarks

Comparing performance of: `lodash xor vs with Sets vs isEqual + sort vs diff x 2`