Subject: Re: [PATCH v4 0/3] fetch --prune performance problem

From: Junio C Hamano <[email-masked]>
Date: Mon, 07 Jul 2025 15:43:12 -0700

Phil Hord <[email-masked]> writes:

> From: Phil Hord <[email-masked]>
>
> `git fetch --prune` runs in O(N^2) time normally. This happens because the code
> iterates over each ref to be pruned to display its status. In a repo with
> 174,000 refs, where I was pruning 15,000 refs, the current code made 2.6 billion
> calls to strcmp and consumed 470 seconds of CPU. After this change, the same
> operation completes in under 1 second.
> ...
> V3 forgot to include the first commit in the series (I forgot it grew).
> So here's V4.
>
> Phil Hord (3):
>   fetch-prune: optimize dangling-ref reporting
>   refs: remove old refs_warn_dangling_symref
>   clean up interface for refs_warn_dangling_symrefs

It seems that the thread has gone quiet.  What's the status of this
topic?

Thanks.