aaw/hyperloglog-redis — pull request #1 by simonkro (2012-11-15 08:50:45+00:00)
Title: same, same, just 7 times faster

Hi,

this version is dropping the redis hashes in favor of just plain redis strings. Doing so allows us to use a single byte per bucket and it doesn't need the overhead of managing hashes in redis and creating objects in ruby (and we can use mget to get multiple counters at once reducing network latency).

All together this leads to the tests (that are unchanged) being executed in 25s instead of over 3 minutes on my machine - which is a poor Benchmark, I know, but still shows that this version is more efficient (we may use thousands of these counters so space efficiency on the redis side is kind of important).

cheers

Simon