JavaScript中的快速方式用新值更新现有阵列

Question

我以包含嵌套对象（〜34,000项）的大数组开始，并且每5秒轮询一次，接收数组的更新（通常为2-3一次更新），新阵列只包含已更改的项目（例如，如果只有3个项目发生更改，我只能获得更新阵列中的这3个项目。）

我尝试了下列使用下划线，但它需要9秒，我需要一秒钟或更少。

getUniqueUnion(new, old) { 
    return uniq(union(new, old), false, function(item) { 
     return item.info.id; 
    }); 
    } 

任何人都有一个快速方法的建议吗？如果有帮助，唯一的关键是info.id，而我真正想要检测的唯一更改（原因是我需要更新该项目）是否inStock值发生变化。换句话说，如果inStock值没有改变，我不需要对该数组项进行任何更新。

实例阵列：

const originalData = [ 
    { 
    info: { 
     id: 1 
    }, 
    moreInfo: { 
     name: 'hamburger', 
     inStock: true 
    } 
    }, 
    ... // 33,999 more 
] 



const updatedData = [ 
    { 
    info: { 
     id: 1 
    }, 
    moreInfo: { 
     name: 'hamburger', 
     inStock: false 
    } 
    }, 
    ... // maybe 2 more 
] 

所以最终的阵列将包括有moreInfo.inStock ===第一项虚假

Answer 1

阅读您的情况后，这里是我的建议：

1. 排序的大阵。你只需要一次，所以不用担心。在排序的数组中查找值总是比未排序的数组更快更容易。
2. 循环使用您的updatedData，取一个项目，在您的排序数组中寻找它（originalData），使用二进制搜索。根据需要更新它。

要了解如何在JavaScript中实现二进制搜索，您可以参考此post或此one。

Answer 2

我肯定是过于复杂这一点。这是我提出的解决方案，但如果有人知道更快的事情，我会很感激。

function updateArray(latest, current) { 
    for (let i = 0, len = current.length; i < len; i++) {  
    for (let g = 0, len = latest.length; g < len; g++) { 
     if (latest[g].module.id === current[i].module.id) { 
     current[i] = latest[g]; 
     break; 
     } 
    } 
    } 

    return current; 
}