tursom/GoCollections
1
0
Fork 0
mirror of https://github.com/tursom/GoCollections.git synced 2025-03-13 17:00:18 +08:00
Code Issues Packages Projects Releases Wiki Activity

bloom support merge operation

Browse Source
This commit is contained in:
tursom 2023-04-25 10:24:09 +08:00
parent accb2aa057
commit ea03ad4719
1 changed files with 15 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

16
util/bloom/Bloom.go
View File

@ -116,7 +116,21 @@ func Unmarshal(data []byte) *Bloom {
}
}
func (b *Bloom) Merge(bitMap []byte) bool {
func (b *Bloom) Merge(t *Bloom) bool {
if b.k != t.k {
return false
} else if len(b.m) != len(t.m) {
return false
}
for i := range b.m {
b.m[i] |= t.m[i]
}
return true
}
func (b *Bloom) MergeBM(bitMap []byte) bool {
if len(b.m) != len(bitMap) {
return false
}