Merge branch 'mh/ref-api'

Fixes a performance regression in the earlier series.
2012-05-25 12:04:36 -07:00 · 2012-05-25 12:04:36 -07:00 · ec04a275b4
commit ec04a275b4
parent fca9e0013e 654ad400c2
1 changed files with 6 additions and 0 deletions
--- a/refs.c
+++ b/refs.c
@ -273,6 +273,12 @@ static void add_entry_to_dir(struct ref_dir *dir, struct ref_entry *entry)
 {
 	ALLOC_GROW(dir->entries, dir->nr + 1, dir->alloc);
 	dir->entries[dir->nr++] = entry;
+	/* optimize for the case that entries are added in order */
+	if (dir->nr == 1 ||
+	    (dir->nr == dir->sorted + 1 &&
+	     strcmp(dir->entries[dir->nr - 2]->name,
+		    dir->entries[dir->nr - 1]->name) < 0))
+		dir->sorted = dir->nr;
 }

 /*