无冲突 ID 生成
Collision-Free ID Generation
基于内容哈希的分布式 ID 生成，确保多 agent 并行场景下零冲突
子问题
1.内容哈希 vs 随机 ID
2.Base36 编码密度优化
3.层级 ID 设计
4.Nonce 碰撞重试
5.自适应长度的碰撞概率阈值选择（Beads 默认 25%）
6.hash 模式与 counter 模式的运行时切换
7.多前缀命名空间隔离（mol/wisp/跨 rig）
各项目的解法1 solutions
Signals
横向对比
| 维度 | Beads |
|---|---|
| 哈希算法 | SHA256 内容哈希（title|desc|creator|ts|nonce） |
| 编码方式 | Base36（0-9a-z），比 hex 密度高 56% |
| 长度策略 | 生日悖论自适应 3-8 位，按 issue 数量动态扩展 |
| 碰撞处理 | 双层循环：nonce×10 + length++ 逐级加长 |
| 层级 ID | parent.N 点分格式，原子计数器，最大 3 层 |
| 双模式 | hash 模式（默认）+ counter 模式（bd-1, bd-2）可切换 |
| 前缀系统 | 三层优先级：config → IDPrefix 追加 → PrefixOverride 替换 |
最佳实践
1.SHA256 + Base36 编码
2.可配置 ID 长度平衡可读性与唯一性
3.层级 ID 支持 Epic 子任务
4.生日悖论公式驱动自适应长度，避免固定长度的浪费或不足
5.双层重试（nonce 递增 + 长度递增）最大化碰撞解决概率
6.内容哈希字段间用 null 分隔符防止拼接歧义