比较数组缓慢

Question

我使用比较两个数组的标准方式，但它的速度慢，只是做一个标准的O（n^2） 你们可以看到问题吗？

diffArray: function (arr1, arr2, observableArray, mapping) { 
     //We cant sort orginal arrays 
     var o = arr1.slice(0); 
     var n = arr2.slice(0); 

     // sort both arrays (or this won't work) 
     var sorter = function (left, right) { 
      return mapping.key(left) - mapping.key(right); 
     }; 
     o.sort(sorter); n.sort(sorter); 

     // declare temporary variables 
     var op = 0; var np = 0; 
     var added = []; var removed = []; 

     // compare arrays and add to add or remove lists 
     while (op < o.length && np < n.length) { 
      if (mapping.key(o[op]) < mapping.key(n[np])) { 
       // push to diff? 
       removed.push(o[op]); 
       op++; 
      } 
      else if (mapping.key(o[op]) > mapping.key(n[np])) { 
       // push to diff? 
       added.push(n[np]); 
       np++; 
      } 
      else { 
       this.diffMembers(o[op], n[np]); 
       op++; np++; 
      } 
     } 

     // add remaining items 
     if (np < n.length) 
      added = added.concat(n.slice(np, n.length)); 
     if (op < o.length) 
      removed = removed.concat(o.slice(op, o.length)); 

     ko.utils.arrayForEach(removed, function (item) { 
      this.itemDeleted(item, mapping); 
     }.bind(this)); 


     ko.utils.arrayForEach(added, function (item) { 
      if (observableArray.concurrencyExtendOptions) { 
       this.itemAdded(observableArray, item, mapping); 
      } 
     } .bind(this)); 
    } 

注： 映射对象只是一个辅助对象的用户提供到比较阵列，ARR1和ARR2对象是标准JS阵列而observableArray是展开的淘汰赛阵列

它是基于一个C＃代码示例，所以也许在JS中的排序算法不是很好？

Answer 1

不知道它会回答你，真的，但这里是我使用数组diff：

Array.prototype.diff = function(arr) { 
    return arr.map(function(v) { 
     if (!~this.indexOf(v)) return v; 
    }, this).filter(Boolean); 
}; 

用法：

arr.diff(otherArr); 

_{PS：太长被张贴评论...不确定它是否值得回答。
PS2：函数的原作者：@Esailija。}