aboutsummaryrefslogtreecommitdiff
path: root/commitgraph/bloom/contain.go
diff options
context:
space:
mode:
authorGravatar Runxi Yu2026-03-26 09:17:14 +0000
committerGravatar Runxi Yu2026-03-26 09:18:30 +0000
commit3e884f5f3d42cbc4874a04da31dde10314b0cfad (patch)
treef5e1e325fd1a2a0801791c054010213214475d80 /commitgraph/bloom/contain.go
parentnetwork/receivepack: Rename from receivepack (diff)
signatureNo signature
format: Move commitgraph and packfile here
Diffstat (limited to 'commitgraph/bloom/contain.go')
-rw-r--r--commitgraph/bloom/contain.go25
1 files changed, 0 insertions, 25 deletions
diff --git a/commitgraph/bloom/contain.go b/commitgraph/bloom/contain.go
deleted file mode 100644
index 331b7687..00000000
--- a/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
-}