shithub: furgit

ref: 9053c85456bd9b4457b588610eeef1b8dfff2b89
dir: /format/commitgraph/bloom/contain.go/

View raw version 
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
}