Benchmark: Deduplicate array test v2

Tests:

Map + filter + includes
const deduplicateArrayByKey = (array, key) => { const arrayOfKeys = array.map((item) => item[key]); return array.filter( (item, index) => !arrayOfKeys.includes(item[key], index + 1) ); } let testArray = [{ id: "1" }, { id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" }]; return deduplicateArrayByKey(testArray, "id");
forEach
const deduplicateArrayByKey2 = (array, key) => { const seen = {}; const result = []; array.forEach((item) => { if (!seen[item[key]]) { result.push(item); seen[item[key]] = true; } }) return result; } let testArray = [{ id: "1" }, { id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" }]; return deduplicateArrayByKey2(testArray, "id");
for
const deduplicateArrayByKey3 = (array, key) => { const seen = {}; const result = []; for (let i = 0; i < array.length; i++) { const item = array[i]; if (!seen[item[key]]) { result.push(item); seen[item[key]] = true; } } return result; } let testArray = [{ id: "1" }, { id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" }]; return deduplicateArrayByKey3(testArray, "id");
for with saved length
const deduplicateArrayByKey4 = (array, key) => { const seen = {}; const result = []; const len = array.length; for (let i = 0; i < len; i++) { const item = array[i]; if (!seen[item[key]]) { result.push(item); seen[item[key]] = true; } } return result; } let testArray = [{ id: "1" }, { id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" },{ id: "1" }]; return deduplicateArrayByKey4(testArray, "id");

Rendered benchmark preparation results:

Suite status: <idle, ready to run>

Previous results

Test case name	Result
Map + filter + includes
forEach
for
for with saved length

Fastest: N/A

Slowest: N/A

Latest run results:

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

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

Browser/OS: Chrome 104 on Mac OS X 10.15.7

View result in a separate tab

Test name	Executions per second
Map + filter + includes	886232.9 Ops/sec
forEach	1021907.7 Ops/sec
for	1111789.5 Ops/sec
for with saved length	1136411.0 Ops/sec

Autogenerated LLM Summary (model llama3.2:3b, generated 6 months ago):

LLMs can make mistakes. Check important info.

The benchmark data seems to be incomplete, as the first result is not for the test name "for with saved length". However, I'll provide an answer based on the available information.

To deduplicate an array by a specific key, you can use the `Object.values().forEach()` method along with the `hasOwnProperty()` method and an object to keep track of unique values. Here's a sample implementation:

```javascript
function deduplicateArrayByKey4(array, key) {
  const result = [];
  const seen = {};

array.forEach((obj) => {
    if (seen[obj[key]]) return;
    seen[obj[key]] = true;
    result.push(obj);
  });

return result;
}
```

This function uses a `forEach` loop to iterate over the input array. For each object, it checks if the value of the specified key is already in the `seen` object. If not, it adds the object to the `result` array and marks its key as seen.

Please note that this implementation has a time complexity of O(n^2) due to the use of the `hasOwnProperty()` method for each iteration. For larger datasets, a more efficient approach would be needed.

If you need help optimizing or implementing the function based on your specific requirements, feel free to provide further details!

Related benchmarks:

Deduplicate array test v2 (version: 0)

Comparing performance of: Map + filter + includes vs forEach vs for vs for with saved length

Created: 2 years ago by: Guest

Jump to the latest result

Map + filter + includes

forEach

for

for with saved length

Suite status: <idle, ready to run>

Experimental features:

Fastest: N/A

Slowest: N/A

Autogenerated LLM Summary (model llama3.2:3b, generated 6 months ago):