Sketch调研

Count-Min Sketch CM sketch是一种非常经典的sketch方法，后续有许多新的sketch都是在其基础上进行变换所得到，它最早是在《An improved data stream summary: the count-min sketch and its applications》中被提出。 CM sketch的思路也比较简单：使用d个hash函数，每个hash函数的取值范围

>>阅读原文<<