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函數的取值範圍

>>阅读原文<<