Use count-min-log instead of count-min-sketch

axiomhq / topkapi

Topkapi: Parallel and Fast Sketches for Finding Top-K Frequent Elements

MIT License

3 stars 2 forks source link

Open seiflotfy opened 4 years ago

seiflotfy commented 4 years ago

We can reduce the size our the CMS to 1/4 if we use the logic behind https://github.com/seiflotfy/count-min-log

kamstrup commented 4 years ago

I think we should figure out what our goals for precision, memory, and speed are before we go too much into fine tuning.