lsh

Documentation

Index

• type MinHash
  • func New(rows, bands int) MinHash
  • func (h MinHash) HashCodes(s string) set.Set
  • func (h MinHash) IsSimilar(s1 string, s2 string) bool
  • func (h MinHash) Similarity(s1 string, s2 string) float64

Types

type MinHash

type MinHash struct {
	Rows        int
	Bands       int
	ShingleSize int
	CodeLength  int
}

func New

func New(rows, bands int) MinHash

func (MinHash) HashCodes

func (h MinHash) HashCodes(s string) set.Set

func (MinHash) IsSimilar

func (h MinHash) IsSimilar(s1 string, s2 string) bool

func (MinHash) Similarity

func (h MinHash) Similarity(s1 string, s2 string) float64

Similarity computes the Jaccard similarity between strings s1 and s2.