metamx/druid — pull request #283 by lvjianqiu (2013-10-30 22:27:27+00:00)
Title: Cardinality aggregator using Hyperloglog

Use HLL to calculate cardinality value. Using sparse map to save memory. Add an aggregator type 'hll' which can be used to calculate cardinality.