javascript - 提高此方法的性能以展平数组

Question

我正在开发一个大型 javascript 应用程序，毫不奇怪，它在 IE11 中确实很困难(Chrome = 8 秒，nodejs = 8 秒，IE11 = 35 秒)。

所以我做了一些分析，发现这个方法是我的时间槽。我已经进行了所有我能想到的更改 - 我是否可以进行任何其他性能改进修改？

const flatten = function(arr, result) {
  if (!Array.isArray(arr)) {
    return [arr];
  }

  if(!result){
    result = [];
  }

  for (let i = 0, length = arr.length; i < length; i++) {
      const value = arr[i];
      if (Array.isArray(value)) {
        flatten(value, result);
      } 
      else {
        result.push(value);
      }
  }

  return result;
  };

该方法被调用很多次，数组较小(最多 10 个字符串项，深度不超过 2 层)。

Answer 1

应避免重复执行 if (!result) 和 Array.isArray(value) 检查。我会去

function flatten(arr, result = []) {
  if (Array.isArray(arr)) {
    for (var i = 0; i < arr.length; i++) {
      flatten(arr[i], result);
    }
  } else {
    result.push(arr);
  }
  return result;
}

为了简单起见，如果编译器没有通过内联和识别循环模式对此进行足够的优化，我也会尝试

function flatten(val) {
  if (Array.isArray(val)) // omit this check if you know that `flatten` is called with arrays only
    return flattenOnto(val, []);
  else
    return [val];
}
function flattenOnto(arr, result) {
  for (var i = 0, len = arr.length; i < len; i++) {
    var val = arr[i];
    if (Array.isArray(val))
      flattenOnto(val, result);
    else
      result.push(val);
  }
  return result;
}

我还使用了普通的 var 而不是 let 因为 it had been known to be faster ，不知道现在是否已经改变。

如果像您所说的那样，您也知道数组的深度有限，您甚至可能想尝试内联递归调用并将其拼写为

function flatten(val) {
  if (!Array.isArray(val)) return [val]; // omit this check if you can
  var result = [];
  for (var i = 0, ilen = arr.length; i < ilen; i++) {
    var val = arr[i];
    if (Array.isArray(val)) {
      for (var j = 0, jlen = val.length; j < jlen; j++) {
        // as deep as you need it
        result.push(val[j]);
      }
    } else {
      result.push(val);
    }
  }
  return result;
}