javascript中用新值更新现有数组的快速方法

Question

我从一个包含嵌套对象（约 34,000 个项目）的大数组开始，我每 5 秒轮询一次，接收对数组的更新（通常一次更新 2-3 个），新数组只包含已更改的项目（例如，如果仅更改了 3 个项目，我只会在更新后的数组中获取这 3 个项目。）

我使用下划线尝试了以下操作，但最多需要 9 秒，我需要 1 秒或更短的时间。

  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 === false 的项目

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;
}