Benchmark: diff options 2 - MeasureThat.net

HTML Preparation code:

<script src="https://cdn.jsdelivr.net/npm/lodash@4.17.15/lodash.min.js"></script>

Script Preparation code:

n = 10000
key = 'externalId'
existing = Array.from({length: n}, () => ({[key]: Math.floor(Math.random() * n)}));
desired = Array.from({length: n}, () => ({[key]: Math.floor(Math.random() * n)}));
existingSorted = existing.sort((a,b) => a[key] - b[key])

Tests:

current
function diff (existing, desired, isEqual, key = 'externalId') { const desiredKeys = new Set(desired.map(d => d[key])) const existingKeys = new Set(existing.map(e => e[key])) return { toAdd: desired .filter(d => !existingKeys.has(d[key])), toUpdate: desired .filter(d => existingKeys.has(d[key])) .filter(d => !isEqual(existing.find(e => e[key] === d[key]), d)), toRemove: existing .filter(e => !desiredKeys.has(e[key])) } } isEqual = _.isEqual diff(existing, desired, isEqual, 'externalId')
lodash difference/intersection
function diff (existing, desired, key = 'externalId') { return { toAdd: _.differenceBy(desired, existing, key), toUpdate: _.intersectionWith(desired, existing, (a,b) => a[key] === b[key] && !_.isEqual(a,b)), toRemove: _.differenceBy(existing, desired, key) } } diff(existing, desired, isEqual, 'externalId')
lodash sortedIndexOf 1 (filters toRemove based on inds)
function diff (existing, desired, key = 'externalId') { const desiredKeys = desired.map(d => d[key]) const existingKeys = existingSorted.map(e => e[key]) const inds = desiredKeys.map(d => _.sortedIndexOf(existingKeys, d)) const indsSorted = inds.filter(i => i > -1).sort((a,b) => a-b) return { toAdd: desired.filter((d,i) => inds[i] === -1), toUpdate: desired.filter((d,i) => inds[i] > -1 && !_.isEqual(d, existing[inds[i]])), toRemove: existingSorted.filter((e,i) => _.sortedIndexOf(indsSorted, i) === -1) } } diff(existing, desired, 'externalId')
lodash sortedIndexOf 2 (filters out -1)
const difference = _.difference const isEqual = _.isEqual const sortedIndexOf = _.sortedIndexOf function diff (existing, desired, key = 'externalId') { const desiredKeys = desired.map(d => d[key]) const existingKeys = existingSorted.map(e => e[key]) const indOfDesired = desiredKeys.map(d => sortedIndexOf(existingKeys, d)) const indToRemove = difference([...Array(existing.length).keys()], indOfDesired.filter(i => i > -1)) return { toAdd: desired.filter((d,i) => indOfDesired[i] === -1), toUpdate: desired.filter((d,i) => indOfDesired[i] > -1 && !isEqual(d, existing[indOfDesired[i]])), toRemove: indToRemove.map(i => existing[i]) } } diff(existing, desired, 'externalId')
lodash sortedIndexOf 3 (doesn't filter out -1)
const difference = _.difference const isEqual = _.isEqual const sortedIndexOf = _.sortedIndexOf function diff (existing, desired, key = 'externalId') { // Requires that existing is sorted const desiredKeys = desired.map(d => d[key]) const existingKeys = existing.map(e => e[key]) const indOfDesired = desiredKeys.map(d => sortedIndexOf(existingKeys, d)) const indToRemove = difference([...Array(existing.length).keys()], indOfDesired) return { toAdd: desired.filter((d,i) => indOfDesired[i] === -1), toUpdate: desired.filter((d,i) => indOfDesired[i] > -1 && !isEqual(d, existing[indOfDesired[i]])), toRemove: indToRemove.map(i => existing[i]) } } diff(existing, desired, 'externalId')
lodash sortedIndexOf 4 (uses pullAt)
const difference = _.difference const isEqual = _.isEqual const sortedIndexOf = _.sortedIndexOf function diff (existing, desired, key = 'externalId') { const desiredKeys = desired.map(d => d[key]) const existingKeys = existingSorted.map(e => e[key]) const indOfDesired = desiredKeys.map(d => sortedIndexOf(existingKeys, d)) const toRemove = _.clone(existing) _.pullAt(toRemove, indOfDesired.filter(i => i > -1)) return { toAdd: desired.filter((d,i) => indOfDesired[i] === -1), toUpdate: desired.filter((d,i) => indOfDesired[i] > -1 && !isEqual(d, existing[indOfDesired[i]])), toRemove: toRemove } } diff(existing, desired, 'externalId')

Rendered benchmark preparation results:

Suite status: <idle, ready to run>

Previous results

Test case name	Result
current
lodash difference/intersection
lodash sortedIndexOf 1 (filters toRemove based on inds)
lodash sortedIndexOf 2 (filters out -1)
lodash sortedIndexOf 3 (doesn't filter out -1)
lodash sortedIndexOf 4 (uses pullAt)

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:

No previous run results

This benchmark does not have any results yet. Be the first one to run it!

diff options 2 (version: 0)

Comparing performance of: current vs lodash difference/intersection vs lodash sortedIndexOf 1 (filters toRemove based on inds) vs lodash sortedIndexOf 2 (filters out -1) vs lodash sortedIndexOf 3 (doesn't filter out -1) vs lodash sortedIndexOf 4 (uses pullAt)

Created: 4 years ago by: Registered User

Jump to the latest result

current

lodash difference/intersection

lodash sortedIndexOf 1 (filters toRemove based on inds)

lodash sortedIndexOf 2 (filters out -1)

lodash sortedIndexOf 3 (doesn't filter out -1)

lodash sortedIndexOf 4 (uses pullAt)

Suite status: <idle, ready to run>

Experimental features:

Fastest: N/A

Slowest: N/A

No previous run results