Count-Min Sketch：点查询误差界、保守更新与生产实现
Count-Min Sketch 的误差是 εN 的加性界而非相对误差。本文核对原论文定理条件，用 Zipf 实验比较标准更新、保守更新、count-mean-min 与 Count Sketch，并对照 RedisBloom、DataSketches、Caffeine 源码。
frequency-estimation 标签归档
共 1 篇文章 · 返回首页
Linux 内核、存储与网络、可观测性、系统架构与大模型基础设施的工程笔记：机制拆解、踩坑复盘与可核对证据，少空谈。
共 1 篇文章 · 返回首页
Count-Min Sketch 的误差是 εN 的加性界而非相对误差。本文核对原论文定理条件，用 Zipf 实验比较标准更新、保守更新、count-mean-min 与 Count Sketch，并对照 RedisBloom、DataSketches、Caffeine 源码。