In reply to Ilya Katsov. Hello Ilya, I have learnt a lot from this p...
Hi! Great post! Spent quite a while figuring out Linear Counter details (like the simplicity). To what I see in the papers ( in your list), it appears that the reasonable size of the sketch is a ...
In reply to Andrew Clegg (@andrew_clegg). Sure. Thank you.
Hi Ilya, Is it okay if I use your graphic from the top of this post in a presentation at QCon London, with full credit of course?
In reply to Ruben. Ruben, Unfortunately I'm not aware about the algo...
In reply to Ilya Katsov. Hi Ilya, thanks for your reply. Your soluti...
In reply to Ruben. Hi Ruben, I think that there is no universal solu...
Hi Ilya. Great reading. Thanks! Question: I've been looking for an algorithm that efficiently creates a frequency histogram on streaming data. The methods I've found so far allow one to ask for t...
Erm... you don't need 4MB to store a hash table of 10^6 32-bit integers. Let's approximate 10^6 by 2^20 for a moment to make the analysis a little easier. Suppose that we had a perfect hash funct...