Commit f9e4bfa39ba4042c107ee93a22fb0e50ef982d5b
2012-03-04T03:00:35
revwalk: use a priority queue for calculating merge bases As parents are older than their children, we're appending to the commit list most of the time, which makes an ordered linked list quite inefficient. While we're there, don't sort the results list in the main loop, as we're sorting them afterwards and it creates extra work.