Code
Hub
Workspaces
Following
Trending
Connect
MCP
copy
Create free account
hub
/
github.com/dgryski/go-minhash
/ functions
Functions
25 in github.com/dgryski/go-minhash
⨍
Functions
25
◇
Types & classes
4
↓ 5 callers
Function
NewBottomK
NewBottomK returns a new BottomK implementation.
bottomk.go:56
↓ 5 callers
Method
Push
Push adds an element to the set.
bottomk.go:65
↓ 3 callers
Function
NewMinWise
NewMinWise returns a new MinWise Hashing implementation
minwise.go:15
↓ 3 callers
Method
Push
Push adds an element to the set.
minwise.go:43
↓ 3 callers
Method
Similarity
Similarity computes an estimate for the similarity between the two sets.
bottomk.go:115
↓ 2 callers
Method
Push
(x interface{})
bottomk.go:36
↓ 2 callers
Method
Similarity
Similarity computes an estimate for the similarity between the two sets.
minwise.go:87
↓ 1 callers
Method
Merge
Merge combines the signatures of the second set, creating the signature of their union.
bottomk.go:85
↓ 1 callers
Function
NewMinWiseFromSignatures
NewMinWiseFromSignatures returns a new MinWise Hashing implementation using a user-provided set of signatures
minwise.go:31
Method
Cardinality
Cardinality estimates the cardinality of the set
minwise.go:68
Method
Cardinality
Cardinality estimates the cardinality of the set
bottomk.go:101
Method
Len
()
bottomk.go:30
Method
Less
actually Greater, since we want a max-heap
bottomk.go:33
Method
Merge
Merge combines the signatures of the second set, creating the signature of their union.
minwise.go:57
Method
Pop
()
bottomk.go:40
Method
Signature
Signature returns a signature for the set.
minwise.go:82
Method
Signature
Signature returns a signature for the set.
bottomk.go:107
Method
SignatureBbit
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
Function
SimilarityBbit
SimilarityBbit computes an estimate for the similarity between two b-bit signatures
minwise.go:133
Method
Swap
(i, j int)
bottomk.go:34
Function
TestBottomK
(t *testing.T)
bottomk_test.go:8
Function
TestBottomKMerge
(t *testing.T)
bottomk_test.go:36
Function
TestMinwise
(t *testing.T)
minwise_test.go:12
Function
TestMinwiseInit
(t *testing.T)
minwise_test.go:39
Function
mhash
(b []byte)
minwise_test.go:10