[PATCH 0/4] perf improvements for git-describe with few tags

On Mon, Nov 04, 2024 at 01:37:27PM +0100, Benno Evers wrote:

Thank you. Between this response and a bit of pondering over the last few days, I think I have a firm understanding of the issue and possible paths forward.

So here's the series I came up with, which starts by adjusting the tests to be resilient to the later changes, but also to show the existing failure mode.

And then the rest of the patches add the performance improvements we've been discussing in the thread.

I'll drop the kernel lists from the cc since I think this has gotten well off topic there.

  [1/4]: t6120: demonstrate weakness in disjoint-root handling
  [2/4]: t/perf: add tests for git-describe
  [3/4]: describe: stop digging for max_candidates+1
  [4/4]: describe: stop traversing when we run out of names

 builtin/describe.c       | 17 ++++++++++-------
 t/perf/p6100-describe.sh | 30 ++++++++++++++++++++++++++++++
 t/t6120-describe.sh      | 15 ++++++++++++---
 3 files changed, 52 insertions(+), 10 deletions(-)
 create mode 100755 t/perf/p6100-describe.sh

-Peff