Benchmark: find duplicates - MeasureThat.net

HTML Preparation code:


<script src='https://cdnjs.cloudflare.com/ajax/libs/lodash.js/2.4.2/lodash.min.js'></script>

Script Preparation code:

function getModels() {
  const n = 1000;
  return new Array(n).fill(0).map((_, i) => ({
    id: i,
    value: Math.floor(Math.random() * n)
  }));
};

Tests:

map filter
const models = getModels(); const values = models.map((model) => model.value); models.forEach((model) => { const modelValue = model.value; const hasDuplicates = values.filter((value) => value === modelValue).length > 1; hasDuplicates && (model.isDuplicate = true); });
reduce
const models = getModels(); const valueMap = models.reduce((result, model) => (result[model.value] ? ++result[model.value] : result[model.value] = 1) && result, {}) models.forEach((model) => { valueMap[model.value] > 1 && (model.isDuplicate = true); });
lodash
const byValue = _.groupBy(getModels(), (model) => model.value); Object.values(byValue).forEach((models) => { const hasDuplicates = models.length > 1; hasDuplicates && models.forEach((model) => (model.isDuplicate = true)); });

Rendered benchmark preparation results:

Suite status: <idle, ready to run>

Previous results

Test case name	Result
map filter
reduce
lodash

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:

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/98.0.4758.102 Safari/537.36

Browser/OS: Chrome 98 on Mac OS X 10.15.7

View result in a separate tab

Test name	Executions per second
map filter	904.0 Ops/sec
reduce	5678.3 Ops/sec
lodash	5301.6 Ops/sec

find duplicates (version: 10)

solutions to finding duplicates in array

Comparing performance of: map filter vs reduce vs lodash

Created: 4 years ago by: Registered User

Jump to the latest result

map filter

reduce

lodash

Suite status: <idle, ready to run>

Experimental features:

Fastest: N/A

Slowest: N/A