From 17eed9abe9743699b561bd5cf13a0eecbe2e27b8 Mon Sep 17 00:00:00 2001
From: Runxi Yu
Date: Fri, 6 Mar 2026 04:31:54 +0800
Subject: format/commitgraph/bloom: Add commit-graph bloom filters

---
 format/commitgraph/bloom/contain.go | 29 +++++++++++++++++++++++++++++
 1 file changed, 29 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..4789b321
--- /dev/null
+++ b/format/commitgraph/bloom/contain.go
@@ -0,0 +1,29 @@
+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, settings *Settings) (bool, error) {
+	if f == nil || settings == nil {
+		return false, nil
+	}
+
+	if len(f.Data) == 0 {
+		return false, nil
+	}
+
+	keys, err := keyvec(path, settings)
+	if err != nil {
+		return false, err
+	}
+
+	for i := range keys {
+		if filterContainsKey(f, &keys[i], settings) {
+			return true, nil
+		}
+	}
+
+	return false, nil
+}
-- 
cgit v1.3.1-10-gc9f91