Benchmark: Find Duplicate: sort, set, floyd

Tests:

sort
const dupearray1 = [1,8,4,5,9,3,7,4,6,2]; let sortResult = 0; function sortMethod(array){ let prev = 0; array .sort() .forEach(element =>{ if(element === prev) { sortResult = element; } if (element !== prev){ prev = element; } }); } sortMethod(dupearray1);
Set
const dupearray2 = [1,8,4,5,9,3,7,4,6,2]; let setResult = 0; function setMethod(array){ let seen = new Set(); return array.forEach(element => { if(!seen.has(element)){ seen.add(element); } else{ setResult = element; return setResult; } }); } setMethod(dupearray2);
floyd
const dupearray3 = [1,8,4,5,9,3,7,4,6,2]; let floydResult = 0; function floyd(array){ let tortoise = array[0]; let hare = array[array[0]]; while(hare !== tortoise){ tortoise = array[tortoise]; hare = array[array[hare]]; } hare = 0; while (tortoise !== hare){ tortoise = array[tortoise]; hare = array[hare]; } floydResult = tortoise; return tortoise; } floyd(dupearray3);

Rendered benchmark preparation results:

Previous results

ⓘ Get performance results from real users on your website with Request Metrics.

Latest run results:

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

User agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:88.0) Gecko/20100101 Firefox/88.0

Browser/OS: Firefox 88 on Windows

Find Duplicate: sort, set, floyd (version: 0)