Benchmark: duplicate removing

Tests:

map & filter
const polygon = [ { lat: 1, lng: 2 }, { lat: 11, lng: 20 }, { lat: 12, lng: 2 }, { lat: 12, lng: 2 }, ]; polygon.map(({ lat, lng }) => ([lat, lng])) .filter((curr, idx, arr) => { if (idx) { const prev = arr[idx - 1]; return curr[0] !== prev[0] || curr[1] !== prev[1]; } return true; });
Map
const points = new Map(); const polygon = [ { lat: 1, lng: 2 }, { lat: 11, lng: 20 }, { lat: 12, lng: 2 }, { lat: 12, lng: 2 }, ]; polygon.forEach(({ lat, lng }) => points.set(`${String(lat)}${String(lng)}`, [lat, lng]));
reduce
const polygon = [ { lat: 1, lng: 2 }, { lat: 11, lng: 20 }, { lat: 12, lng: 2 }, { lat: 12, lng: 2 }, ]; return polygon .reduce((acc, curr, index, polygon) => { const { lat, lng } = curr; if (index) { const prev = polygon[index - 1]; if (lat !== prev.lat || lng !== prev.lng) { acc.push([ lat, lng ]); } } acc.push([ lat, lng ]); return acc; }, []);
for
const polygon = [ { lat: 1, lng: 2 }, { lat: 11, lng: 20 }, { lat: 12, lng: 2 }, { lat: 12, lng: 2 }, ]; const polygonWithUniqPoints = [polygon[0]]; for(let i = 1; i < polygon.length; i++) { const { lat, lng } = polygon[i]; const prev = polygon[i - 1]; if (lat !== prev.lat || lng !== prev.lng) { polygonWithUniqPoints.push([ lat, lng ]); } } return polygonWithUniqPoints;

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: 6 years ago)

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

Browser/OS: Chrome 70 on Mac OS X 10.13.6

duplicate removing (version: 6)