Skip to content

some prune optimizations

Jeff King git 1 version In review

Get series with b4
b4 am [email protected]

Versions newest first

  1. v1 Latest3 patches 6 repliesIn review

Patches in v1 No applies recorded yet

#Subject and filesSizeRepliesApplied
1/3prune: lazily perform reachability traversalbuiltin/prune.c t/perf/p5304-prune.sh t/t5304-prune.sh+68 -112 replies
2/3prune: use bitmaps for reachability traversalreachable.c t/perf/p5304-prune.sh+53 -051 replies
3/3prune: check SEEN flag for reachabilitybuiltin/prune.c+4 -50 replies

Reviews trailers per patch

None of the 3 patches has a Reviewed-by or Acked-by.

PatchJeff King
1/3
2/3Helped-by Helped-by Helped-by
3/3

Trailers given in replies are filled; those carried in the patches from earlier versions are outlined with dashes.

Read the v1 thread

Cover letter [PATCH 0/3] some prune optimizations

Here are two optimizations for git-prune that we've been running at GitHub for ages. No particular reason to share them now; they just finally floated to the top of my todo pile. Do note that I rebased and polished them (and the third one is brand new), so the concepts are proven, but it's possible I introduced a new bug. ;)

[1/3]: prune: lazily perform reachability traversal [2/3]: prune: use bitmaps for reachability traversal [3/3]: prune: check SEEN flag for reachability

 builtin/prune.c       | 44 +++++++++++++++++++++++++++++++------------
 reachable.c           | 42 +++++++++++++++++++++++++++++++++++++++++
 t/perf/p5304-prune.sh | 35 ++++++++++++++++++++++++++++++++++
 t/t5304-prune.sh      | 12 ++++++++++++
 4 files changed, 121 insertions(+), 12 deletions(-)
 create mode 100755 t/perf/p5304-prune.sh

-Peff