Count-Min Sketch
Bir veri akışındaki frekansları yaklaşık olarak tutan olasılıksal veri yapısı — Cormode & Muthukrishnan (2003). Bloom filter'a benzer, ama yalnızca var/yok demek yerine sayar.
İki boyutlu bir matris (d hash fonksiyonu × w kova). increment(key) çağrısında her satırda hash_i(key) % w hücresi artırılır. count(key) ise tüm satırlar üzerinden minimumu döndürür (adındaki "min" buradan gelir). Hiçbir zaman fazla saymaz; nadiren de olsa eksik sayabilir.
Redis modüllerinde, Druid'de, NetFlow analizinde ve "gündemdeki etiketler" sayaçlarında kullanılır. Bellek açısından verimlidir: 100 MB ile milyarlarca farklı anahtar yaklaşık %1 hatayla izlenebilir.