lookup.go

func (c *CuckooFilter) Lookup(data []byte) bool {
	// f = fingerprint(x);
	// i1 = hash(x);
	// i2 = i1 ⊕ hash(f);
	// if bucket[i1] or bucket[i2] has f then
	// return True;
	// return False;

	i1, i2, f := c.getCuckooParams(data)
	if c.buckets[i1].contains(f) || c.buckets[i2].contains(f) {
		return true
	}
	return false
}