shithub: furgit

ref: fb9eb058f1c9b7cb26f33bbe679a85f530566641
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
}