diffcore-rename: relevant_sources needed for location might be skippable

As noted a few commits ago, when a source file rename is used as part of
directory rename detection, we need to increment counts for each
ancestor directory in dirs_removed with value RELEVANT_FOR_SELF.
However, due to the last commit, we may have downgraded all relevant
ancestor directories from RELEVANT_FOR_SELF to RELEVANT_FOR_ANCESTOR.
If no ancestor directory is found in dirs_removed with a value of
RELEVANT_FOR_SELF, then we can downgrade relevant_source[PATH] from
RELEVANT_LOCATION to RELEVANT_NO_MORE.

This change does not yet affect things, as
handle_early_known_dir_renames() has not yet been hooked into the code
and called from anywhere.  The next commit will change that.

Signed-off-by: Elijah Newren <[email protected]>

Author: newren

diffcore-rename.c

@@ -1084,7 +1084,7 @@ static int handle_early_known_dir_renames(int num_src,
 					  struct strintmap *relevant_sources,
 					  struct strintmap *dirs_removed)
 {
-	int i;
+	int i, new_num_src;
 	struct hashmap_iter iter;
 	struct strmap_entry *entry;
 
@@ -1135,7 +1135,54 @@ static int handle_early_known_dir_renames(int num_src,
 		}
 	}
 
-	return num_src;
+	for (i = 0, new_num_src = 0; i < num_src; i++) {
+		struct diff_filespec *one = rename_src[i].p->one;
+		int val;
+
+		val = strintmap_get(relevant_sources, one->path);
+
+		/*
+		 * sources that were not found in relevant_sources should
+		 * have already been removed by a prior call to
+		 * remove_unneeded_paths_from_src()
+		 */
+		assert(val != -1);
+
+		if (val == RELEVANT_LOCATION) {
+			int removable = 1;
+			char *dir = get_dirname(one->path);
+			while (1) {
+				char *freeme = dir;
+				int res = strintmap_get(dirs_removed, dir);
+
+				/* Quit if not found or irrelevant */
+				if (res == NOT_RELEVANT)
+					break;
+				/* If RELEVANT_FOR_SELF, can't remove */
+				if (res == RELEVANT_FOR_SELF) {
+					removable = 0;
+					break;
+				}
+				/* Else continue searching upwards */
+				assert(res == RELEVANT_FOR_ANCESTOR);
+				dir = get_dirname(dir);
+				free(freeme);
+			}
+			free(dir);
+			if (removable) {
+				strintmap_set(relevant_sources, one->path,
+					      RELEVANT_NO_MORE);
+				continue;
+			}
+		}
+
+		if (new_num_src < i)
+			memcpy(&rename_src[new_num_src], &rename_src[i],
+			       sizeof(struct diff_rename_src));
+		new_num_src++;
+	}
+
+	return new_num_src;
 }
 
 void diffcore_rename_extended(struct diff_options *options,