ref: af08c84539f9353718604988ba27ae3c466860fc
dir: /format/commitgraph/bloom/contain.go/
package bloom
// MightContain reports whether the Bloom filter may contain the given path.
//
// Evaluated against the full path and each of its directory prefixes. A true
// result indicates a possible match; false means the path definitely did not
// change.
func (f *Filter) MightContain(path []byte) (bool, error) {
if len(f.Data) == 0 {
return false, nil
}
keys, err := keyvec(path, f)
if err != nil {
return false, err
}
for i := range keys {
if filterContainsKey(f, keys[i]) {
return true, nil
}
}
return false, nil
}