fangorn/ex_git_objectstore
public
ref:main
perf: multi-pack index (midx) #47
open
Opened by cole.christensen@gmail.com
Links
No links yet.
Repos that accumulate many small packs get slow object lookups. A multi-pack index provides a single sorted OID → (pack, offset) table across all packs.
Scope
- Reader of the
multi-pack-indexformat. - Writer that generates one from a directory of packs.
ObjectResolverprefers the midx over per-pack indices.- Invalidation hook when packs are added/removed (repack, receive-pack).
Acceptance
- Object-lookup latency on a 50-pack fixture drops ≥5x with midx.
- Stays consistent with per-pack idx on random round-trips.