commitgraph: Move out of format/

1 files changed, 25 insertions, 0 deletions

diff --git a/commitgraph/bloom/contain.go b/commitgraph/bloom/contain.go
new file mode 100644
index 00000000..331b7687
--- /dev/null
+++ b/commitgraph/bloom/contain.go
@@ -0,0 +1,25 @@
+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
+}