Create a gist now

Instantly share code, notes, and snippets.

@cipepser /Exists.go
Last active Jan 31, 2017

func Exists(bf *BloomFilter, element string) (exists bool) {
hash := GetMD5Hash(element)
hashA := hash[:int(len(hash)/2)] // 前半
hashB := hash[int(len(hash)/2):] // 後半
i64_hashA, _ := strconv.ParseInt(hashA, 16, 64)
i64_hashB, _ := strconv.ParseInt(hashB, 16, 64)
exists = true
for i := 0; i < k; i++ {
if bf.BloomFilter[DoubleHashing(i64_hashA, i64_hashB, i)] == false {
exists = false
break
}
}
return
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment