lodash _.uniq与性能差距

Question

我有一个真正的大表现打_.uniqWith(newSelectedModelList, _.isEqual);。

我正在比较2100个元素的数组。每个元素有{ name: 'foo', year: '1993'},{ name: 'foo', year: '1993'},{ name: 'foo', year: '2000'}并删除具有相同的name和year的副本。

有没有更快的方法来做到这一点？或者比lodash更好的工具？

Answer 1

您可以使用ES6 filter和Set。下面的函数传递一个Set作为上下文（this）回调：

function uniques(arr) { 
 
    return arr.filter(function ({year, name}, key) { 
 
     return !this.has(key = year + name) && this.add(key); 
 
    }, new Set()); 
 
} 
 
// Sample data 
 
var newSelectedModelList = [ 
 
    { name: 'foo', year: '1993'}, 
 
    { name: 'foo', year: '1993'}, 
 
    { name: 'foo', year: '2000'} 
 
]; 
 
// Output result 
 
console.log(uniques(newSelectedModelList));

如果你想过滤在给定的变量发生，而不是通过返回一个新的数组的功能，我建议只是一句给定的阵列和重新填充它：它会更快更长的阵列，而不是拼接重复了，一个接一个：

function uniques(arr) { 
 
    var res = arr.filter(function ({year, name}, key) { 
 
     return !this.has(key = year + name) && this.add(key); 
 
    }, new Set()); 
 
    // replace content in arr: 
 
    arr.splice(0, arr.length, res); 
 
} 
 
// Sample data 
 
var newSelectedModelList = [ 
 
    { name: 'foo', year: '1993'}, 
 
    { name: 'foo', year: '1993'}, 
 
    { name: 'foo', year: '2000'} 
 
]; 
 
// replace in-place: 
 
uniques(newSelectedModelList); 
 
// Output result 
 
console.log(newSelectedModelList);

在JS fiddle我发布与解决方案，在guest271314 had posted我写这篇文章时的性能比较。在我的电脑上，控制台输出报告了这些测量值：

number of original elements: 30000 
    solution count duration 
----------- ----- -------- 
    trincot 14456 00020.14 
guest271314 14456 00351.99 

count列给出了保留在最终结果中的唯一元素的数量。这个数字可以在不同的运行中改变，因为输入数组有点随机。最后一列给出了以毫秒为单位的时间。