From 73e602a5c2c766caba59948e91c11122653705ec Mon Sep 17 00:00:00 2001
From: Runxi Yu
Date: Tue, 10 Mar 2026 13:30:48 +0800
Subject: commitgraph: Move out of format/

---
 commitgraph/bloom/contain.go | 25 +++++++++++++++++++++++++
 1 file changed, 25 insertions(+)
 create mode 100644 commitgraph/bloom/contain.go

(limited to 'commitgraph/bloom/contain.go')

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
+}
-- 
cgit v1.3.1-10-gc9f91