Jeff King [off-list ref] writes:
quoted
This reminds me of the 6d24ad9 (Optimize rename detection for a huge diff)
topic that reduces the above allocation greatly. Some benching with the
patch may prove useful to establish much higher limits, I suspect.
Actually, my timings are about the same. While the patch you mentioned
is nice for reducing the memory consumption, we still have an O(n^2)
loop.
Yeah, that one was not about the time but about the space, so it is
expected.