使用 treemodel-js 解析时内存不足

Question

我正在为我的程序使用 treemodel-js 库。处理大型 json 数据文件时，我的程序崩溃并抛出 FATAL ERROR: JS Allocation failed - process out of memory。

当我调试我的程序时，我发现执行了这一行“var mmRoot = tree.parse(data);”是问题的原因。 tree 变量在这里是 TreeModel 实例。

关于这个问题的任何想法。似乎treemodel-JS在解析大型json文件时遇到了一些问题，说树中有数百个孩子

Answer 1

这可能是由于解析函数是递归和广度优先的。这意味着您将拥有一堆函数调用，这些函数调用会增长到您的树的大小。这是一个因素。使用的mergesort 算法也是递归的，所以这可能是另一个因素。如果是这种情况，除了以非递归方式重写遍历函数之外，您无能为力......无论如何，为了确保您应该发布您的 json 文件，以便可以复制此问题。或者，您也可以在 github 存储库中发布问题。