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/settings.go | 50 ++++++++++++++++++++++++++++++++++++
 1 file changed, 50 insertions(+)
 create mode 100644 format/commitgraph/bloom/settings.go

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

diff --git a/format/commitgraph/bloom/settings.go b/format/commitgraph/bloom/settings.go
new file mode 100644
index 00000000..764653bd
--- /dev/null
+++ b/format/commitgraph/bloom/settings.go
@@ -0,0 +1,50 @@
+package bloom
+
+import (
+	"encoding/binary"
+
+	"codeberg.org/lindenii/furgit/internal/intconv"
+)
+
+// Settings describe the changed-paths Bloom filter parameters stored in
+// commit-graph BDAT chunks.
+//
+// Obviously, they must match the repository's commit-graph settings to
+// interpret filters correctly.
+type Settings struct {
+	HashVersion    uint32
+	NumHashes      uint32
+	BitsPerEntry   uint32
+	MaxChangePaths uint32
+}
+
+// ParseSettings reads Bloom filter settings from a BDAT chunk header.
+func ParseSettings(bdat []byte) (*Settings, error) {
+	if len(bdat) < DataHeaderSize {
+		return nil, ErrInvalid
+	}
+
+	settings := &Settings{
+		HashVersion:    binary.BigEndian.Uint32(bdat[0:4]),
+		NumHashes:      binary.BigEndian.Uint32(bdat[4:8]),
+		BitsPerEntry:   binary.BigEndian.Uint32(bdat[8:12]),
+		MaxChangePaths: DefaultMaxChange,
+	}
+
+	switch settings.HashVersion {
+	case 1, 2:
+	default:
+		return nil, ErrInvalid
+	}
+
+	if settings.NumHashes == 0 {
+		return nil, ErrInvalid
+	}
+
+	_, err := intconv.Uint32ToInt(settings.NumHashes)
+	if err != nil {
+		return nil, ErrInvalid
+	}
+
+	return settings, nil
+}
-- 
cgit v1.3.1-10-gc9f91