MCPcopy Create free account

hub / github.com/dgryski/go-minhash / functions

Functions25 in github.com/dgryski/go-minhash

↓ 5 callersFunctionNewBottomK
NewBottomK returns a new BottomK implementation.
bottomk.go:56
↓ 5 callersMethodPush
Push adds an element to the set.
bottomk.go:65
↓ 3 callersFunctionNewMinWise
NewMinWise returns a new MinWise Hashing implementation
minwise.go:15
↓ 3 callersMethodPush
Push adds an element to the set.
minwise.go:43
↓ 3 callersMethodSimilarity
Similarity computes an estimate for the similarity between the two sets.
bottomk.go:115
↓ 2 callersMethodPush
(x interface{})
bottomk.go:36
↓ 2 callersMethodSimilarity
Similarity computes an estimate for the similarity between the two sets.
minwise.go:87
↓ 1 callersMethodMerge
Merge combines the signatures of the second set, creating the signature of their union.
bottomk.go:85
↓ 1 callersFunctionNewMinWiseFromSignatures
NewMinWiseFromSignatures returns a new MinWise Hashing implementation using a user-provided set of signatures
minwise.go:31
MethodCardinality
Cardinality estimates the cardinality of the set
minwise.go:68
MethodCardinality
Cardinality estimates the cardinality of the set
bottomk.go:101
MethodLen
()
bottomk.go:30
MethodLess
actually Greater, since we want a max-heap
bottomk.go:33
MethodMerge
Merge combines the signatures of the second set, creating the signature of their union.
minwise.go:57
MethodPop
()
bottomk.go:40
MethodSignature
Signature returns a signature for the set.
minwise.go:82
MethodSignature
Signature returns a signature for the set.
bottomk.go:107
MethodSignatureBbit
SignatureBbit returns a b-bit reduction of the signature. This will result in unused bits at the high-end of the words if b does not divide 64 evenly
minwise.go:105
FunctionSimilarityBbit
SimilarityBbit computes an estimate for the similarity between two b-bit signatures
minwise.go:133
MethodSwap
(i, j int)
bottomk.go:34
FunctionTestBottomK
(t *testing.T)
bottomk_test.go:8
FunctionTestBottomKMerge
(t *testing.T)
bottomk_test.go:36
FunctionTestMinwise
(t *testing.T)
minwise_test.go:12
FunctionTestMinwiseInit
(t *testing.T)
minwise_test.go:39
Functionmhash
(b []byte)
minwise_test.go:10