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

Latest run results:

This benchmark does not have any results yet. Be the first one to run it!

Related benchmarks:

duplicate removing (version: 6)