superminhash

README

SuperMinHash

A New Minwise Hashing Algorithm for Jaccard Similarity Estimation

This is an implementation of Otmar Ertl's paper with the same title. The implementation is still in progress but almost there...

Documentation

Index

• type Signature
  • func NewSignature(length uint16) (*Signature, error)
  • func (sig *Signature) Length() int
  • func (sig *Signature) Push(b []byte)
  • func (sig *Signature) Similarity(other *Signature) (float64, error)

Types

type Signature

type Signature struct {
	// contains filtered or unexported fields
}

Signature ...

func NewSignature

func NewSignature(length uint16) (*Signature, error)

NewSignature ...

func (*Signature) Length

func (sig *Signature) Length() int

Length ...

func (*Signature) Push

func (sig *Signature) Push(b []byte)

Push ...

func (*Signature) Similarity

func (sig *Signature) Similarity(other *Signature) (float64, error)

Similarity ...