叶子在溪流中的作用是什么？

Question

我正在阅读Richard Warburton的Java 8书。这里引用的内容我并不太明白：

  

让我们假设流框架正在将我们的工作分解为   在四核机器上并行运行：

     

  

1. 我们的数据源被分解为四个元素块。

  

2. 我们在每个帖子上并行执行 叶子计算工作 [...]

  

什么是叶子计算工作？它应该是什么意思？

Answer 1

作者使用树叶类比来解释并行流中的工作细分。

想想需要以树木完成的整个工作。 Trunk代表整个工作;每个分支代表可以进一步细分的部分工作;每片叶子代表未进一步细分的工作量。

考虑对8个元素的数组进行合并排序作为示例。排序元素0..7是主干。它有两个分支，用于排序范围0..3和4..7。反过来，每个分支都有两个叶子用于排序两个元素范围。

由于排序双元素范围的工作没有进一步细分，因此它被认为是 leaf 。