hllpp

KO | EN

gitlite — search

#javascript #python #ai #typescript #llm #android #rust #deep-learning #linux #macos #nodejs #cli #awesome-list #open-source

(★ 60)

HyperLogLog cardinality estimation algorithm in go/golang!

hllpp Latest Version Download

Download Latest Version (.zip)

// repository documentation

Was this content helpful?

★ 0 (0 ratings)

# hllpp

[![Build Status](https://travis-ci.org/retailnext/hllpp.svg)](https://travis-ci.org/retailnext/hllpp) [![GoDoc](https://godoc.org/github.com/retailnext/hllpp?status.svg)](https://godoc.org/github.com/retailnext/hllpp)

hllpp is an implementation of the HyperLogLog++ cardinality estimation algorithm in go. It optimizes for memory usage over CPU usage. It implements all the HyperLogLog optimizations introduced in the HyperLogLog++ paper (http://goo.gl/Z5Sqgu). Some notable features include:

* marshaling so you can serialize to your datastore
* extra space savings by only using 5 bits per register when possible
* built-in non-streaming murmur3 implementation for fast hashing of input data

## Usage

h := hllpp.New()

h.Add([]byte("barclay"))
    h.Add([]byte("reginald"))
    h.Add([]byte("barclay"))
    h.Add([]byte("broccoli"))

fmt.Println(h.Count())
    // Output: 3

See the godocs for documentation and more examples.

### SEO

This package is a go or golang implementation of HyperLogLog or HyperLogLog++. It doesn't show up when you search for golang hyperloglog, so I am repeating the words golang hyperloglog in the README. golang hyperloglog.

hllpp

hllpp Latest Version Download

Today's picks

Was this content helpful?

Recent Feedback

hllpp

hllpp Latest Version Download

Today's picks

Was this content helpful?

Recent Feedback

Download README