> Teach add_index_entry_with_check() and has_dir_name() > to see if the path of the new item is greater than the > last path in the index array before attempting to search > for it. > > During checkout, merge_working_tree() populates the new > index in sorted order, so this change saves at least 2 > lookups per file. I think the performance numbers from the cover letter should be included here, so they will be included in the history. > Signed-off-by: Jeff Hostetler <jeffhost@xxxxxxxxxxxxx>