标准布隆过滤器不能直接计数，因其位数组无法记录元素出现次数；计数布隆过滤器用独立uint8计数器配合atomic.adduint8实现近似计数与删除，需避免位域竞争、内存对齐及哈希并发问题。
为什么标准 bloomfilter 不能直接计数
标准布隆过滤器用固定长度的位数组 + 多个哈希函数，只支持 Add 和 Contains，但不记录元素出现次数。一旦 Set 某一位，就无法知道它被设了多少次——所以删或减操作会出错，更别说并发下原子增减。
计数布隆过滤器（Counting Bloom Filter）把每个“位”换成一个固定宽度的计数器（比如 4-bit），靠 increment / decrement 实现近似计数和删除。但 Golang 标准库没有现成实现，github.com/yourbasic/bloom 这类流行包也只提供普通版。
常见错误现象：panic: sync/atomic: store of unaligned 64-bit value —— 直接用 atomic.AddUint64 操作字节数组里的某 4-bit 字段？不行，内存对齐不满足。
- 必须用整数数组（如
[]uint32或[]uint64）做底层存储，每个计数器占独立可原子访问的单元 - 4-bit 计数器实际得用
uint8数组，但atomic.AddUint8是安全的；不过要注意溢出：到 15 就卡住，不能再加 - 如果用
uint32存 4-bit 计数器，就得手动位运算提取/更新对应字段，且必须保证多个计数器共享一个uint32时的并发安全——这反而更复杂，不推荐
sync/atomic 怎么安全操作单个计数器
最简单可靠的做法：每个计数器独占一个 uint8，用 atomic.AddUint8 增减。虽然空间利用率低（1 byte / 计数器，而非 0.5 byte），但避免了位域竞争和对齐问题。
立即学习“go语言免费学习笔记（深入）”；
使用场景：高频 Add / Remove、需要支持 Count 查询、且能接受 ~2× 空间开销。
实操建议：
- 底层用
[]uint8，长度 =capacity * hashCount（不是位数组长度，是计数器总数） - 每个元素映射到
hashCount个位置，每个位置执行atomic.AddUint8(&counters[i], 1) - 减操作前先读当前值：
if atomic.LoadUint8(&counters[i]) > 0 { atomic.AddUint8(&counters[i], ^uint8(0)) }（^uint8(0)是 -1 的补码写法） - 别用
unsafe.Pointer强转字节切片去原子操作——Golang 1.20+ 对未对齐指针访问更严格，容易 crash
哈希计算要避开 hash/fnv 的并发陷阱
很多人直接用 fnv.New64() 然后 Write + Sum64，但 hash.Hash 接口不是并发安全的。多个 goroutine 同时调用同一个 hash.Hash 实例的 Write，结果不可预测。
错误现象：相同输入偶尔算出不同哈希值，导致误判率飙升、Count 返回 0 却实际存在。
解决方案只有两个：
- 每次哈希都新建一个
hash.Hash实例（如fnv.New64()），轻量，无锁，推荐 - 用无状态哈希函数，比如
golang.org/x/exp/constraints配合自写 Murmur3-like 算法（需自己实现，不依赖hash接口） - 绝对不要在结构体里存一个
hash.Hash字段然后复用——这是并发 bug 温床
参数差异：用 fnv.New64a() 比 fnv.New64() 分布略好，但差别不大；重点是每次调用都新造实例。
怎么控制 false positive rate 和 counter overflow
计数布隆过滤器有两个独立误差源：一是标准布隆的假阳性（bit 被撞满），二是计数器溢出（比如 4-bit 最大 15，第 16 次 Add 就回绕成 0，后续 Remove 就错删）。
性能影响：溢出越早发生，删除准确性越差；而降低溢出概率就得加大计数器宽度（比如用 uint16），但内存翻倍，且 atomic.AddUint16 在某些架构上不如 uint8 高效。
实操建议：
- 默认用
uint8+ 4-bit 逻辑（即值截断到& 0x0F），适合写多读少、允许少量误删的场景 - 若业务要求严格支持
Remove正确性，改用uint16并放弃截断，同时预估最大重复插入次数（比如单 key 最多进 100 次，那uint8就不够） - False positive rate 仍由 m/n/k 决定（m=计数器总数，n=预期元素数，k=哈希函数数），公式和标准布隆一致，但实际率略高，因为计数器溢出会让某些位“提前失效”
真正难处理的是混合负载：既有高频重复写入，又要长期运行不重启。这时候得加一层外部 LRU 或定期重建，光靠计数布隆本身兜不住。
