Run results for: Lodash.isEqual vs object-hash duplicate data detection for array of objects with nested properties and lots of records 13

Run details:

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

Browser: Chrome 112

Operating system: Linux

Device Platform: Desktop

Date tested: one year ago

Test name	Executions per second
_.isEqual	58.2 Ops/sec
JSON.stringify	25301.7 Ops/sec
objectHash	421.9 Ops/sec

HTML Preparation code:

<script src="https://cdn.jsdelivr.net/npm/object-hash@2.0.3/dist/object_hash.min.js"></script>
<script src="https://cdn.jsdelivr.net/npm/lodash@4.17.4/lodash.min.js"></script>

Script Preparation code:

window.NUM_ITEMS = 1000;
window.NUM_TAKE = 20;
window.input = [];
window.data = [];
window.check = [];
window.indices = [...Array(window.NUM_ITEMS).keys()];

// Populate data: entries with a nested array of 50 random entries
for (const i of window.indices) {
  window.data[i] = {
    ids: window.indices.slice(0, 50).map((x) => Math.floor(Math.random() * window.NUM_ITEMS * 10)),
    counter: i,
    counter2: Math.floor(Math.random() * i),
  };
  window.check[i] = false;
}

// calculate hashes for each data object
window.hashes = new Set(window.data.map((obj) => objectHash(obj)));
window.strings = new Set(window.data.map(JSON.stringify));

window.TAKE_IDX = window.indices.reverse().slice(0, window.NUM_TAKE);
// Uncomment to choose random indices
//window.TAKE_IDX = window.TAKE_IDX.map((x) => Math.floor(Math.random() * window.NUM_ITEMS));

// Populate input: copies of the data
for (const i of window.TAKE_IDX) {
  window.input[i] = { ids: [...window.data[i].ids], counter: window.data[i].counter, counter2: window.data[i].counter2 };
}

Tests:

_.isEqual
for (const i of window.TAKE_IDX) { window.check[i] = window.data.some((item) => _.isEqual(item, window.input[i])); }
JSON.stringify
for (const i of window.TAKE_IDX) { window.check[i] = window.strings.has(JSON.stringify(window.input[i])); }
objectHash
for (const i of window.TAKE_IDX) { window.check[i] = window.hashes.has(objectHash(window.input[i])); }

Run results for: Lodash.isEqual vs object-hash duplicate data detection for array of objects with nested properties and lots of records 13

_.isEqual

JSON.stringify

objectHash