Artifact 5836be110bce9b825cea01787c26d4746dd9201c181d163112eeffb07e471de4:
- File
internal/manifest/treebuild.go
-
2026-10-18 16:44:04
— part of check-in
[47cb5afcd7]
on branch feat/submanifest-reader
— feat(manifest): build canonical sub-manifest trees
BuildTree is the construction of draft-fossil-submanifests-00 §6.2 over a check-in's sorted file entries at partition parameter k: the §6.1 predicate (leading zero bits of SHA3-256 of the name), the one-pass scan with its MIN and MAX limits and final-group merge at every height, the non-reducing and single-group stops, and the height-16 cap. Sub-manifests come back in storage order, children before parents, named by a caller function so the commit path can store as it names.
partitionCosts is §6.3's C(k), computed with zit's arithmetic so the two writers select alike; SelectPartitionK picks the least cost and the lowest k on a tie, and retuneTarget is §6.4's gate with zit's 15% margin. Tests reproduce Appendix A.2, A.3 and A.4 by name and pin the scan's limits on synthetic counts. (user: [email protected], size: 8969) [annotate] [blame] [check-ins using]
-
2026-10-21 21:20:46
— part of check-in
[7244496a09]
on branch main
— Merge pull request #437 from danmestas/feat/submanifest-reader
feat: sub-manifest trees and sparse cones (draft-fossil-submanifests-00, draft-fossil-sparse-cone-00) (user: [email protected], size: 8969) [annotate] [blame] [check-ins using]
-
2026-10-18 16:44:04
— part of check-in
[47cb5afcd7]
on branch feat/submanifest-reader
— feat(manifest): build canonical sub-manifest trees