Sketching data structures: count min sketch, hyperloglog, sliding window hyperloglog, t digest Skiplists Locality sensitive hashing Log structured storage (b

Sketching data structures: count min sketch, hyperloglog, sliding window hyperloglog, t digest Skiplists Locality sensitive hashing Log structured storage (bitcask, lsm)