知识卡片
闭区间阈值差一个元素
对包含两端的 [start,end],元素数是 end-start+1。示例却用 end-start <= THRESHOLD 判断叶任务,因此最多会直接处理阈值加一项;这不影响求和正确性,但阈值口径应与粒度说明一致。递归结果如何合并见 [[子任务结果仍需归并]]。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 高并发设计模式 · 查看原书依据
boolean canCompute = (end - start) <= THRESHOLD; //若任务已经足够小,则可以直接计算
参考来源
- 位置:《Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式》第8章《高并发设计模式》8.3.3节《ForkJoin框架使用实战》(源文件:`_epub-src/OEBPS/Text/chapter270.xhtml`)
- 结论依据:示例按 `i <= end` 遍历闭区间,却用 `end-start` 与阈值比较;正文又将任务规模解释为数字个数,因此两种口径相差一项。这个差异影响叶任务粒度,不影响区间拆分后结果正确性。
- 原始内容:boolean canCompute = (end - start) <= THRESHOLD; //若任务已经足够小,则可以直接计算