← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 1537.d.1.a.1

闭区间阈值差一个元素

理解等级:中级

对包含两端的 [start,end],元素数是 end-start+1。示例却用 end-start <= THRESHOLD 判断叶任务,因此最多会直接处理阈值加一项;这不影响求和正确性,但阈值口径应与粒度说明一致。递归结果如何合并见 [[子任务结果仍需归并]]。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式》第8章《高并发设计模式》8.3.3节《ForkJoin框架使用实战》(源文件:`_epub-src/OEBPS/Text/chapter270.xhtml`) - 结论依据:示例按 `i <= end` 遍历闭区间,却用 `end-start` 与阈值比较;正文又将任务规模解释为数字个数,因此两种口径相差一项。这个差异影响叶任务粒度,不影响区间拆分后结果正确性。 - 原始内容:boolean canCompute = (end - start) <= THRESHOLD; //若任务已经足够小,则可以直接计算