知识卡片
循环编号回绕后仍可能冲突
cyclicIdGenerator在锁内分配uint32并在最大值后回绕,但展示的ended分支返回0却未把sn推进到1,下一次还会返回0。即便修正该错误,池容量小也不能排除旧ID仍活跃时重复,唯一性需要按活跃范围或代次定义,不能把循环序号称全局永久唯一。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 一个网络爬虫框架的设计和实现 · 查看原书依据
gen.sn = 0 return gen.sn } id := gen.sn if id < math.MaxUint32 { gen.sn++ } else { gen.ended = true } return id } 若读者把这里的ID生成器用在了别处并且确实会调用ID
参考来源
- 位置:《Go并发编程实战》第09章《一个网络爬虫框架的设计和实现》之《9.5 中间件的实现》(来源项目book-sources;源文件:extracted/Go并发编程实战/_epub-src/text/part0000_split_067.html)
- 结论依据:原文围绕循环编号回绕后仍可能冲突给出定义、实例或限制;卡片结合这些上下文解释条件,已知错误在正文就近校正。
- 原始内容:gen.sn = 0 return gen.sn } id := gen.sn if id < math.MaxUint32 { gen.sn++ } else { gen.ended = true } return id } 若读者把这里的ID生成器用在了别处并且确实会调用ID