From 3e884f5f3d42cbc4874a04da31dde10314b0cfad Mon Sep 17 00:00:00 2001
From: Runxi Yu
Date: Thu, 26 Mar 2026 09:17:14 +0000
Subject: format: Move commitgraph and packfile here

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

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

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