aboutsummaryrefslogtreecommitdiffstats
diff options
context:
space:
mode:
-rw-r--r--plumbing/format/packfile/index.go14
1 files changed, 12 insertions, 2 deletions
diff --git a/plumbing/format/packfile/index.go b/plumbing/format/packfile/index.go
index 7d8f2ad..021b2d1 100644
--- a/plumbing/format/packfile/index.go
+++ b/plumbing/format/packfile/index.go
@@ -31,10 +31,20 @@ func NewIndexFromIdxFile(idxf *idxfile.Idxfile) *Index {
byHash: make(map[plumbing.Hash]*idxfile.Entry, idxf.ObjectCount),
byOffset: make([]*idxfile.Entry, 0, idxf.ObjectCount),
}
- for _, e := range idxf.Entries {
+ sorted := true
+ for i, e := range idxf.Entries {
idx.addUnsorted(e)
+ if i > 0 && idx.byOffset[i-1].Offset >= e.Offset {
+ sorted = false
+ }
+ }
+
+ // If the idxfile was loaded from a regular packfile index
+ // then it will already be in offset order, in which case we
+ // can avoid doing a relatively expensive idempotent sort.
+ if !sorted {
+ sort.Sort(orderByOffset(idx.byOffset))
}
- sort.Sort(orderByOffset(idx.byOffset))
return idx
}