Warning: file_get_contents(/data/phpspider/zhask/data//catemap/3/clojure/3.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Concurrency 如何在Clojure中对递归结构执行并行reduce操作?_Concurrency_Clojure_Tree_Memoization - Fatal编程技术网

Concurrency 如何在Clojure中对递归结构执行并行reduce操作?

Concurrency 如何在Clojure中对递归结构执行并行reduce操作?,concurrency,clojure,tree,memoization,Concurrency,Clojure,Tree,Memoization,我看到了一个树型数据结构,我想用一个post walk来处理或“评估”。此问题有两个可利用的功能: 不相交的子树可以独立处理 处理相同的子树总是会产生相同的结果,因此可以将部分结果存储起来(如果可能的话,甚至在工作人员之间) 一个限制是,子树的数量可能相当大,因此我不能随意为每个子树生成一个新线程。是否有任何库支持可以预测这种情况?请记住,但我不完全确定哪种情况(如果有的话)在这里有用。您是否知道您的树的大致平均高度?此外,您是否希望它们相对平衡?只是了解数据的形状。我关心的实例可能有数百个。我

我看到了一个树型数据结构,我想用一个post walk来处理或“评估”。此问题有两个可利用的功能:

  • 不相交的子树可以独立处理
  • 处理相同的子树总是会产生相同的结果,因此可以将部分结果存储起来(如果可能的话,甚至在工作人员之间)

  • 一个限制是,子树的数量可能相当大,因此我不能随意为每个子树生成一个新线程。是否有任何库支持可以预测这种情况?

    请记住,但我不完全确定哪种情况(如果有的话)在这里有用。您是否知道您的树的大致平均高度?此外,您是否希望它们相对平衡?只是了解数据的形状。我关心的实例可能有数百个。我并不期望它会非常平衡。我想起来了,但我不完全确定哪一个在这里有用。你知道你的树的平均高度吗?此外,您是否希望它们相对平衡?只是了解数据的形状。我关心的实例可能有数百个。我并不期望它会非常平衡。