net.agkn.hll.HLL v. com.facebook.airlift.stats.cardinality.HyperLogLog

results.txt

net.agkn.hll.HLL cardinality estimate : 100000
com.facebook.airlift.stats.cardinality.HyperLogLog cardinality estimate : 100426

test.java

 @Test
    public void testHLL() {
        HLL hll = new HLL(25, 8, 18, true, HLLType.EMPTY);
        final HyperLogLog hyperLogLog = HyperLogLog.newInstance(65536);

        for (long i = 0; i < 100000L; i++) {
            hll.addRaw(i);
            hyperLogLog.add(i);
        }

        System.out.printf("%s cardinality estimate : %d%n", HLL.class.getCanonicalName(),  hll.cardinality());
        System.out.printf("%s cardinality estimate : %d%n", HyperLogLog.class.getCanonicalName(),  hyperLogLog.cardinality());
    }