知识卡片

结构图卡 · 5626.c.5.c.1

筛选任务可以流水线组合

理解等级:中级

并发素数筛把“产生整数”和“排除某素数的倍数”拆成任务。取出当前流的首个素数后,为它建立过滤器,剩余数字穿过越来越多的过滤阶段,再产生下一个候选素数。

每个阶段职责简单,channel负责交接。示例适合展示任务组合,并不意味着它是最高效筛法;无限产生和阻塞接收还需停止协议,库中不能靠主程序返回来替代逐项清理。

结构图:

flowchart TD
 A[产生整数] --> B[取首个候选素数]
 B --> C[建立排除该素数倍数的阶段]
 C --> D[输出剩余整数流]
 D --> B

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      Go版本程序实现了一个并发素数筛,它采用的是goroutine的并发组合。程序从素数2开始,依次为每个素数建立一个goroutine,用于作为筛除该素数的倍数。ch指向当前最新输出素数所位于的筛子goroutine的源c

    参考来源

    - 位置:《Go语言精进之路 _ 从新手到高手的编程思想,方法和技巧 = Go programming from beginners》第04章《4.2 现实中的“投影”》(来源项目book-sources:extracted/Go语言精进之路 _ 从新手到高手的编程思想,方法和技巧 = Go programming from beginners/_epub-src/Text/Chapter4_0002.xhtml;spine 22,归一字符[1604,1714)) - 结论依据:原文给出生成器与Filter及逐次接channel,图4-2已查看,支持逐层过滤机制并限定示例的退出范围。 - 原始内容:Go版本程序实现了一个并发素数筛,它采用的是goroutine的并发组合。程序从素数2开始,依次为每个素数建立一个goroutine,用于作为筛除该素数的倍数。ch指向当前最新输出素数所位于的筛子goroutine的源c