如何以 Web Worker 的身份实现递归函数

Question

这是一个设置：

1. 要在递归函数中处理的大数据数组。
2. 递归函数本身，作为 Web Worker 运行以避免堆栈大小限制。
3. 一个结果处理器，在递归函数达到其"递归结束"条件后调用。

我已经检查了网络工作者的规格，但它们有点不可读且混乱，无法对简单的问题给出简单的答案。

我不明白的是

1. 如何将数据传递给函数（在 Web worker 中）
2. 如何从函数中获取结果并知道何时完成
3. 以及为什么我必须在单独的JS文件中定义工人

Answer 1

正如Bergi所提到的，您可以使用事件将数据传入和传出Web工作者。

关于#3 - 有一个"内联工作者"的概念，您可以在其中创建一个 blob 对象，然后从中创建 url 对象。像这样：

var blobURL = URL.createObjectURL( new Blob([ '(',
    function(){
        self.addEventListener('message', function (e){
            // Do stuff with array here
        }.toString(),
    ')()' ], { type: 'application/javascript' } ) ),
worker = new Worker( blobURL );
worker.postMessage(/* big array */);

您可以在此处找到有关内联工作人员的一些信息：

http://www.html5rocks.com/en/tutorials/workers/basics/#toc-inlineworkers

我把这个小提琴与一个内联的 Web worker 和一个（简单的）递归函数放在一起：http://jsfiddle.net/tQcuy/