过滤数组以进行预输入的最快方法

Question

我想知道为预先输入过滤一组对象的最快方法是什么？

给定一个包含 10000 个或更多与此类似的项目的列表：

[{name: "ben"}, {name: "Alex"}, {name: "mary"}]

我可以使用Array.prototype.filter 方法对它们进行预输入过滤，但我发现在返回结果之前有相当长的延迟时间。有没有更好的方法来根据键盘输入过滤大型列表？

这是我当前的实现：

const list = [{...}] //list of 10000 or more objects with a name property

function getFilteredList(input) {
    const reg = new RegExp(input.toLowerCase(), 'i');
    return list.filter(i => reg.test(i.name));
}

有没有比使用Array.prototype.filter 方法更快或性能更好的过滤列表的方法？

Answer 1

做几个测试，似乎所有传统循环对于大数组来说比过滤器快三倍（或多或少），尽管更冗长。为了清楚起见，我想我会坚持过滤。

const list = []; //list of 10000 or more objects with a name property
var res;

for (var i = 0; i < 1000000; i++) {
  list.push({
    name: "a" + i
  });
}

function getFilteredList(input) {
  const reg = new RegExp(input.toLowerCase(), 'i');
  return list.filter(i => reg.test(i.name));
}

function getFilteredList2(input) {
  const reg = new RegExp(input.toLowerCase(), 'i');
  let len = list.length;
  let i = 0;
  let res = [];
  let el;
  
  while (i !== len) {
    el = list[i++]; 
    if (reg.test(el.name)) {
      res.push(el);
    }
  }
  return res;
}

console.time("Filter test");
res = getFilteredList('a999999');
console.timeEnd("Filter test");
console.log(res[0]);

console.time("Filter test2");
res = getFilteredList2('a999999');
console.timeEnd("Filter test2");
console.log(res[0]);