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

Answer 2

你使用递归的方式对我来说有点奇怪：你们都要返回数组并根据深度级别改变参数。您还有重复的Array.isArray(array)电话。我认为这段代码可以非常简化，例如以下内容（没有参数变异，你可以看到）：

const flatten = (array) => Array.isArray(array)
  ? array.reduce((accumulated, value) => accumulated.concat(flatten(value)), [])
  : [array];

虽然老实说不确定表现会有所改善，但在我看来它看起来更优雅 - jsPerf是你的朋友！

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

2 个答案: