Jeff Hostetler 7e30f971f0 read-cache: speed up add_index_entry during checkout ...

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.

This is a performance optimization.

During checkout, merge_working_tree() populates the new
index in sorted order, so this change saves at least 2
lookups per file.

Signed-off-by: Jeff Hostetler <jeffhost@microsoft.com>

2016-12-08 10:23:33 -05:00

70 KiB

Raw Blame History

View Raw