Skip to content

Commit 7e6ac6e

Browse files
dakhubgitgitster
authored andcommitted
blame: large-scale performance rewrite
The previous implementation used a single sorted linear list of blame entries for organizing all partial or completed work. Every subtask had to scan the whole list, with most entries not being relevant to the task. The resulting run-time was quadratic to the number of separate chunks. This change gives every subtask its own data to work with. Subtasks are organized into "struct origin" chains hanging off particular commits. Commits are organized into a priority queue, processing them in commit date order in order to keep most of the work affecting a particular blob collated even in the presence of an extensive merge history. For large files with a diversified history, a speedup by a factor of 3 or more is not unusual. Signed-off-by: David Kastrup <[email protected]> Signed-off-by: Junio C Hamano <[email protected]>
1 parent 35936f8 commit 7e6ac6e

File tree

1 file changed

+567
-298
lines changed

1 file changed

+567
-298
lines changed

0 commit comments

Comments
 (0)