From: Jeff King Date: Fri, 29 May 2026 08:43:25 GMT Subject: Re: [PATCH] commit-reach: stop sorting in paint_down_to_common() Message-ID: <20260529084325.GF1106035@coredump.intra.peff.net> In-Reply-To: <450163b0-82c8-4b57-baab-a269efe430aa@web.de> On Wed, May 27, 2026 at 05:52:17PM +0200, René Scharfe wrote: > None of the three callers of paint_down_to_common() care about the order > of its result list: merge_bases_many() sorts it again after removing > stale items, remove_redundant_no_gen() and repo_in_merge_bases_many() > throw the list away without even looking at it. So drop the unnecessary > commit_list_sort_by_date() call. Seems like an easy win. If some of the callers do not even look at the result, could we avoid building it at all in those cases (e.g., by passing in a NULL result pointer)? I guess there is not much to be gained, though. The result is a list of merge bases, so it should usually be rather small. The benefit in your patch is probably not performance, but just reducing the size of the code. -Peff