javascript - Web Worker 如何实现递归函数？

Question

这是一个设置:

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

我检查过 web worker specs , 但对于简单的问题给出简单的答案，它们有点难以理解和困惑。

我不明白是什么

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

Answer 1

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

关于 #3 - 有一个“内联 worker ”的概念，您可以在其中创建一个 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

我把这个 fiddle 与一个内联网络 worker 和一个(简单的)递归函数放在一起:http://jsfiddle.net/tQcuy/