aboutsummaryrefslogtreecommitdiff
path: root/format/commitgraph/bloom/contain.go
diff options
context:
space:
mode:
authorGravatar Runxi Yu2026-03-10 13:30:48 +0800
committerGravatar Runxi Yu2026-03-10 13:30:48 +0800
commit73e602a5c2c766caba59948e91c11122653705ec (patch)
tree57951a4275dd90c2b3953e5b4bf3c9a7bd09b84a /format/commitgraph/bloom/contain.go
parent*: Move sideband64k and pktline to protocol/ (diff)
signatureNo signature
commitgraph: Move out of format/
Diffstat (limited to 'format/commitgraph/bloom/contain.go')
-rw-r--r--format/commitgraph/bloom/contain.go25
1 files changed, 0 insertions, 25 deletions
diff --git a/format/commitgraph/bloom/contain.go b/format/commitgraph/bloom/contain.go
deleted file mode 100644
index 331b7687..00000000
--- a/format/commitgraph/bloom/contain.go
+++ /dev/null
@@ -1,25 +0,0 @@
-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
-}