在Javascript中堆栈与堆？(超出最大调用堆栈大小)

Question

我正在尝试构建一个网页,我需要在JavaScript中挖掘几个100MB的数据.对于不同的浏览器,我在不同的数据量下遇到"超出最大调用堆栈大小"错误.

我可以通过遍历我的代码并尝试将函数内部的局部变量移动到更全局的范围来尝试将它们分配到堆而不是堆栈来解决此问题吗？或者JavaScript中不存在这些概念？(据我所知,我的数据中没有任何主要的递归循环,所以它确实是一些巨大的字符串/数字数组似乎导致错误)

如果这不可能,有没有办法要求浏览器保留更多内存？

Answer 1

好的,找出问题所在.我的代码中确实没有递归.如果它们是"varargs"函数,例如<array>.splice(...),这是我的罪犯,确实可以用数百个参数调用JavaScript函数.

另外:GWTSystem.arraycopy(...)以一种或多或少的聪明方式使用JavaScript拼接功能实现Java功能.

splice接受任意数量的输入元素以插入目标数组.可以使用以下构造从另一个数组传递这些输入元素:

var arguments = [index, howmany].concat(elements);
Arrays.prototype.splice.apply(targetarray, arguments);

这相当于调用:

targetarray.splice(index, howmany, elements[0], elements[1], elements[2], ...);

如果要素得到大(参见下面的什么"大"是指针对不同的浏览器),你可以得到一个"最大调用堆栈大小超出"误差不递归因为它的内容将被加载到堆栈中的函数调用.

这是一个演示此问题的简短脚本:

var elements = new Array();
for (i=0; i<126000; i++) elements[i] = 1;
try {
    var arguments = [0, 0].concat(elements);
    Array.prototype.splice.apply(elements, arguments);
    alert("OK");
} catch (err) {
    alert(err.message);
}

使用此脚本,"big"表示以下内容:

• Chrome 19:元素包含~125,000个数字
• Safari 5.1(在Windows上):元素包含~65,000个数字
• Firefox 12:元素包含~500,000个数字
• Opera 11.61:元素包含~1,000,000个数字

获胜者是:Internet Explorer 8进行更改!在此函数调用失败之前,它可以用尽所有系统内存.

旁注:Firefox和Opera实际上抛出了一个不同的(更有用的)错误消息:Function.prototype.apply:argArray太大

Answer 2

Javascript中没有内存分离到堆栈/堆中.你看到的可能是以下之一:

1. 递归太深了.在这种情况下,您需要检查您的算法以使其更加迭代并使用更少的递归,这样您就不会达到浏览器强加的调用堆栈限制.
2. 如果您的算法没有深度递归,考虑到您的代码是生成的,这可能仍然只是一个足够深的调用.
3. 最后,一些引擎可以在某种内部堆栈上分配函数参数和作用域命名变量,以便快速查找.如果您(或自动生成的代码)恰好在函数中使用了数千个局部变量或参数,这也可能会溢出特定于引擎的限制.