At the beginning of the recursive name_rev() function it creates a new
'struct rev_name' instance for each previously unvisited commit or, if
this visit results in better name for an already visited commit, then
updates the 'struct rev_name' instance attached to to the commit, or
returns early.

Restructure this so it's caller creates or updates the 'struct
rev_name' instance associated with the commit to be passed as
parameter, 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 it
will be moved back to name_rev() after the recursion is eliminated.

This change also plugs the memory leak that was temporarily unplugged
in the earlier "name-rev: pull out deref handling from the recursion"
patch in this series.

Signed-off-by: SZEDER Gábor <szeder....@gmail.com>
---
 builtin/name-rev.c | 35 +++++++++++++++++++++--------------
 1 file changed, 21 insertions(+), 14 deletions(-)

diff --git a/builtin/name-rev.c b/builtin/name-rev.c
index 99643aa4dc..98a549fef7 100644
--- a/builtin/name-rev.c
+++ b/builtin/name-rev.c
@@ -107,14 +107,12 @@ static void name_rev(struct commit *commit,
        struct commit_list *parents;
        int parent_number = 1;
 
-       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;
+               const char *new_name;
+               int new_generation, new_distance;
 
                parse_commit(parent);
                if (parent->date < cutoff)
@@ -122,7 +120,6 @@ static void name_rev(struct commit *commit,
 
                if (parent_number > 1) {
                        size_t len;
-                       char *new_name;
 
                        strip_suffix(tip_name, "^0", &len);
                        if (generation > 0)
@@ -131,15 +128,19 @@ static void name_rev(struct commit *commit,
                        else
                                new_name = xstrfmt("%.*s^%d", (int)len, 
tip_name,
                                                   parent_number);
-
-                       name_rev(parent, new_name, taggerdate, 0,
-                                distance + MERGE_TRAVERSAL_WEIGHT,
-                                from_tag);
+                       new_generation = 0;
+                       new_distance = distance + MERGE_TRAVERSAL_WEIGHT;
                } else {
-                       name_rev(parent, tip_name, taggerdate,
-                                generation + 1, distance + 1,
-                                from_tag);
+                       new_name = tip_name;
+                       new_generation = generation + 1;
+                       new_distance = distance + 1;
                }
+
+               if (create_or_update_name(parent, new_name, taggerdate,
+                                         new_generation, new_distance,
+                                         from_tag))
+                       name_rev(parent, new_name, taggerdate,
+                                new_generation, new_distance, from_tag);
        }
 }
 
@@ -276,11 +277,17 @@ static int name_ref(const char *path, const struct 
object_id *oid, int flags, vo
                path = name_ref_abbrev(path, can_abbreviate_output);
                if (commit->date >= cutoff) {
                        const char *tip_name;
+                       char *to_free = NULL;
                        if (deref)
-                               tip_name = xstrfmt("%s^0", path);
+                               tip_name = to_free = xstrfmt("%s^0", path);
                        else
                                tip_name = xstrdup(path);
-                       name_rev(commit, tip_name, taggerdate, 0, 0, from_tag);
+                       if (create_or_update_name(commit, tip_name, taggerdate,
+                                                 0, 0, from_tag))
+                               name_rev(commit, tip_name, taggerdate, 0, 0,
+                                        from_tag);
+                       else
+                               free(to_free);
                }
        }
        return 0;
-- 
2.23.0.331.g4e51dcdf11

Reply via email to