Skip to content

Commit

Permalink
name-rev: restructure parsing commits and applying date cutoff
Browse files Browse the repository at this point in the history
At the beginning of the recursive name_rev() function it parses the
commit it got as parameter, and returns early if the commit is older
than a cutoff limit.

Restructure this so the caller parses the commit and checks its date,
and doesn't invoke name_rev() if the commit to be passed as parameter
is older than the cutoff, i.e. both name_ref() before calling
name_rev() and name_rev() itself as it iterates over the parent
commits.

This makes eliminating the recursion a bit easier to follow, and the
condition moved to name_ref() will be moved back to name_rev() after
the recursion is eliminated.

Signed-off-by: SZEDER Gábor <szeder.dev@gmail.com>
Signed-off-by: Junio C Hamano <gitster@pobox.com>
  • Loading branch information
szeder authored and gitster committed Dec 6, 2019
1 parent dd090a8 commit dd432a6
Showing 1 changed file with 16 additions and 13 deletions.
29 changes: 16 additions & 13 deletions builtin/name-rev.c
Original file line number Diff line number Diff line change
Expand Up @@ -111,18 +111,19 @@ static void name_rev(struct commit *commit,
struct commit_list *parents;
int parent_number = 1;

parse_commit(commit);

if (commit->date < cutoff)
return;

if (!create_or_update_name(commit, tip_name, taggerdate, generation,
distance, from_tag))
return;

for (parents = commit->parents;
parents;
parents = parents->next, parent_number++) {
struct commit *parent = parents->item;

parse_commit(parent);
if (parent->date < cutoff)
continue;

if (parent_number > 1) {
size_t len;
char *new_name;
Expand All @@ -135,11 +136,11 @@ static void name_rev(struct commit *commit,
new_name = xstrfmt("%.*s^%d", (int)len, tip_name,
parent_number);

name_rev(parents->item, new_name, taggerdate, 0,
name_rev(parent, new_name, taggerdate, 0,
distance + MERGE_TRAVERSAL_WEIGHT,
from_tag);
} else {
name_rev(parents->item, tip_name, taggerdate,
name_rev(parent, tip_name, taggerdate,
generation + 1, distance + 1,
from_tag);
}
Expand Down Expand Up @@ -273,16 +274,18 @@ static int name_ref(const char *path, const struct object_id *oid, int flags, vo
if (o && o->type == OBJ_COMMIT) {
struct commit *commit = (struct commit *)o;
int from_tag = starts_with(path, "refs/tags/");
const char *tip_name;

if (taggerdate == TIME_MAX)
taggerdate = commit->date;
path = name_ref_abbrev(path, can_abbreviate_output);
if (deref)
tip_name = xstrfmt("%s^0", path);
else
tip_name = xstrdup(path);
name_rev(commit, tip_name, taggerdate, 0, 0, from_tag);
if (commit->date >= cutoff) {
const char *tip_name;
if (deref)
tip_name = xstrfmt("%s^0", path);
else
tip_name = xstrdup(path);
name_rev(commit, tip_name, taggerdate, 0, 0, from_tag);
}
}
return 0;
}
Expand Down

0 comments on commit dd432a6

Please sign in to comment.