git/list[1] front-page[2] threads[3] people[4] search[5] about
 

[PATCH v4 12/24] cache-tree: share code between functions writing an index as a tree

From
Elijah Newren <newren@gmail.com>
Date
Aug 17, 2019, 18:41 UTC
Message-ID
<20190817184144.32179-13-newren@gmail.com>
In-Reply-To
<20190817184144.32179-1-newren@gmail.com>

write_tree_from_memory() appeared to be a merge-recursive special that basically duplicated write_index_as_tree(). The two have a different signature, but the bigger difference was just that write_index_as_tree() would always unconditionally read the index off of disk instead of working on the current in-memory index. So:

  * split out common code into write_index_as_tree_internal()
  * rename write_tree_from_memory() to write_inmemory_index_as_tree(),
    make it call write_index_as_tree_internal(), and move it to
    cache-tree.c
Signed-off-by: Elijah Newren <newren@gmail.com>
---
 builtin/checkout.c |  2 +-
 cache-tree.c       | 85 +++++++++++++++++++++++++++++++++-------------
 cache-tree.h       |  3 +-
 merge-recursive.c  | 34 ++-----------------
 merge-recursive.h  |  1 -
 5 files changed, 67 insertions(+), 58 deletions(-)
diff --git a/builtin/checkout.c b/builtin/checkout.c
index 90e0eaf25e..5e41fc1c01 100644
--- a/builtin/checkout.c
+++ b/builtin/checkout.c
@@ -760,7 +760,7 @@ static int merge_working_tree(const struct checkout_opts *opts,
 			 */
 			init_merge_options(&o, the_repository);
 			o.verbosity = 0;
-			work = write_tree_from_memory(&o);
+			work = write_in_core_index_as_tree(the_repository);
 
 			ret = reset_tree(new_tree,
 					 opts, 1,
diff --git a/cache-tree.c b/cache-tree.c
index 706ffcf188..fbb5252521 100644
--- a/cache-tree.c
+++ b/cache-tree.c
@@ -608,11 +608,66 @@ static struct cache_tree *cache_tree_find(struct cache_tree *it, const char *pat
 	return it;
 }
 
+static int write_index_as_tree_internal(struct object_id *oid,
+					struct index_state *index_state,
+					int cache_tree_valid,
+					int flags,
+					const char *prefix)
+{
+	if (flags & WRITE_TREE_IGNORE_CACHE_TREE) {
+		cache_tree_free(&index_state->cache_tree);
+		cache_tree_valid = 0;
+	}
+
+	if (!index_state->cache_tree)
+		index_state->cache_tree = cache_tree();
+
+	if (!cache_tree_valid && cache_tree_update(index_state, flags) < 0)
+		return WRITE_TREE_UNMERGED_INDEX;
+
+	if (prefix) {
+		struct cache_tree *subtree;
+		subtree = cache_tree_find(index_state->cache_tree, prefix);
+		if (!subtree)
+			return WRITE_TREE_PREFIX_ERROR;
+		oidcpy(oid, &subtree->oid);
+	}
+	else
+		oidcpy(oid, &index_state->cache_tree->oid);
+
+	return 0;
+}
+
+struct tree* write_in_core_index_as_tree(struct repository *repo) {
+	struct object_id o;
+	int was_valid, ret;
+
+	struct index_state *index_state	= repo->index;
+	was_valid = index_state->cache_tree &&
+		    cache_tree_fully_valid(index_state->cache_tree);
+
+	ret = write_index_as_tree_internal(&o, index_state, was_valid, 0, NULL);
+	if (ret == WRITE_TREE_UNMERGED_INDEX) {
+		int i;
+		fprintf(stderr, "BUG: There are unmerged index entries:\n");
+		for (i = 0; i < index_state->cache_nr; i++) {
+			const struct cache_entry *ce = index_state->cache[i];
+			if (ce_stage(ce))
+				fprintf(stderr, "BUG: %d %.*s\n", ce_stage(ce),
+					(int)ce_namelen(ce), ce->name);
+		}
+		BUG("unmerged index entries when writing inmemory index");
+	}
+
+	return lookup_tree(repo, &index_state->cache_tree->oid);
+}
+
+
 int write_index_as_tree(struct object_id *oid, struct index_state *index_state, const char *index_path, int flags, const char *prefix)
 {
 	int entries, was_valid;
 	struct lock_file lock_file = LOCK_INIT;
-	int ret = 0;
+	int ret;
 
 	hold_lock_file_for_update(&lock_file, index_path, LOCK_DIE_ON_ERROR);
 
@@ -621,18 +676,14 @@ int write_index_as_tree(struct object_id *oid, struct index_state *index_state,
 		ret = WRITE_TREE_UNREADABLE_INDEX;
 		goto out;
 	}
-	if (flags & WRITE_TREE_IGNORE_CACHE_TREE)
-		cache_tree_free(&index_state->cache_tree);
 
-	if (!index_state->cache_tree)
-		index_state->cache_tree = cache_tree();
+	was_valid = !(flags & WRITE_TREE_IGNORE_CACHE_TREE) &&
+		    index_state->cache_tree &&
+		    cache_tree_fully_valid(index_state->cache_tree);
 
-	was_valid = cache_tree_fully_valid(index_state->cache_tree);
-	if (!was_valid) {
-		if (cache_tree_update(index_state, flags) < 0) {
-			ret = WRITE_TREE_UNMERGED_INDEX;
-			goto out;
-		}
+	ret = write_index_as_tree_internal(oid, index_state, was_valid, flags,
+					   prefix);
+	if (!ret && !was_valid) {
 		write_locked_index(index_state, &lock_file, COMMIT_LOCK);
 		/* Not being able to write is fine -- we are only interested
 		 * in updating the cache-tree part, and if the next caller
@@ -642,18 +693,6 @@ int write_index_as_tree(struct object_id *oid, struct index_state *index_state,
 		 */
 	}
 
-	if (prefix) {
-		struct cache_tree *subtree;
-		subtree = cache_tree_find(index_state->cache_tree, prefix);
-		if (!subtree) {
-			ret = WRITE_TREE_PREFIX_ERROR;
-			goto out;
-		}
-		oidcpy(oid, &subtree->oid);
-	}
-	else
-		oidcpy(oid, &index_state->cache_tree->oid);
-
 out:
 	rollback_lock_file(&lock_file);
 	return ret;
diff --git a/cache-tree.h b/cache-tree.h
index 757bbc48bc..639bfa5340 100644
--- a/cache-tree.h
+++ b/cache-tree.h
@@ -34,7 +34,7 @@ int cache_tree_fully_valid(struct cache_tree *);
 int cache_tree_update(struct index_state *, int);
 void cache_tree_verify(struct repository *, struct index_state *);
 
-/* bitmasks to write_cache_as_tree flags */
+/* bitmasks to write_index_as_tree flags */
 #define WRITE_TREE_MISSING_OK 1
 #define WRITE_TREE_IGNORE_CACHE_TREE 2
 #define WRITE_TREE_DRY_RUN 4
@@ -46,6 +46,7 @@ void cache_tree_verify(struct repository *, struct index_state *);
 #define WRITE_TREE_UNMERGED_INDEX (-2)
 #define WRITE_TREE_PREFIX_ERROR (-3)
 
+struct tree* write_in_core_index_as_tree(struct repository *repo);
 int write_index_as_tree(struct object_id *oid, struct index_state *index_state, const char *index_path, int flags, const char *prefix);
 void prime_cache_tree(struct repository *, struct index_state *, struct tree *);
 
diff --git a/merge-recursive.c b/merge-recursive.c
index fda67dd371..ae509357f7 100644
--- a/merge-recursive.c
+++ b/merge-recursive.c
@@ -412,37 +412,6 @@ static void unpack_trees_finish(struct merge_options *opt)
 	clear_unpack_trees_porcelain(&opt->unpack_opts);
 }
 
-struct tree *write_tree_from_memory(struct merge_options *opt)
-{
-	struct tree *result = NULL;
-	struct index_state *istate = opt->repo->index;
-
-	if (unmerged_index(istate)) {
-		int i;
-		fprintf(stderr, "BUG: There are unmerged index entries:\n");
-		for (i = 0; i < istate->cache_nr; i++) {
-			const struct cache_entry *ce = istate->cache[i];
-			if (ce_stage(ce))
-				fprintf(stderr, "BUG: %d %.*s\n", ce_stage(ce),
-					(int)ce_namelen(ce), ce->name);
-		}
-		BUG("unmerged index entries in merge-recursive.c");
-	}
-
-	if (!istate->cache_tree)
-		istate->cache_tree = cache_tree();
-
-	if (!cache_tree_fully_valid(istate->cache_tree) &&
-	    cache_tree_update(istate, 0) < 0) {
-		err(opt, _("error building trees"));
-		return NULL;
-	}
-
-	result = lookup_tree(opt->repo, &istate->cache_tree->oid);
-
-	return result;
-}
-
 static int save_files_dirs(const struct object_id *oid,
 			   struct strbuf *base, const char *path,
 			   unsigned int mode, int stage, void *context)
@@ -3472,7 +3441,8 @@ static int merge_trees_internal(struct merge_options *opt,
 
 	unpack_trees_finish(opt);
 
-	if (opt->call_depth && !(*result = write_tree_from_memory(opt)))
+	if (opt->call_depth &&
+	    !(*result = write_in_core_index_as_tree(opt->repo)))
 		return -1;
 
 	return clean;
diff --git a/merge-recursive.h b/merge-recursive.h
index 18012fff9d..0a3033bdb0 100644
--- a/merge-recursive.h
+++ b/merge-recursive.h
@@ -113,7 +113,6 @@ int merge_recursive_generic(struct merge_options *o,
 
 void init_merge_options(struct merge_options *o,
 			struct repository *repo);
-struct tree *write_tree_from_memory(struct merge_options *o);
 
 int parse_merge_opt(struct merge_options *out, const char *s);
 
-- 
2.23.0.rc2.28.g5f89f15d7b.dirty
Previous: Elijah NewrenNext: Elijah Newren
Message 144 of 157 in “Cleanup merge API”
  1. 00/19 Cleanup merge APIElijah Newren, Jul 25, 2019
  2. 01/19 merge-recursive: fix minor memory leak in error conditionElijah Newren, Jul 25, 2019
  3. 02/19 merge-recursive: remove another implicit dependency on the_repositoryElijah Newren, Jul 25, 2019
  4. 05/19 merge-recursive: don't force external callers to do our loggingElijah Newren, Jul 25, 2019
  5. 04/19 merge-recursive: exit early if index != headElijah Newren, Jul 25, 2019
  6. Johannes SchindelinJul 25, 2019
  7. Elijah NewrenJul 25, 2019
  8. 03/19 Ensure index matches head before invoking merge machinery, round NElijah Newren, Jul 25, 2019
  9. Johannes SchindelinJul 25, 2019
  10. Elijah NewrenJul 25, 2019
  11. Johannes SchindelinJul 26, 2019
  12. 07/19 Move write_tree_from_memory() from merge-recursive to cache-treeElijah Newren, Jul 25, 2019
  13. 08/19 merge-recursive: fix some overly long linesElijah Newren, Jul 25, 2019
  14. 09/19 merge-recursive: use common name for ancestors/common/base_listElijah Newren, Jul 25, 2019
  15. 10/19 merge-recursive: rename 'mrtree' to 'result_tree', for clarityElijah Newren, Jul 25, 2019
  16. Johannes SchindelinJul 25, 2019
  17. 11/19 merge-recursive: rename merge_options argument to opt in headerElijah Newren, Jul 25, 2019
  18. 13/19 merge-recursive: consolidate unnecessary fields in merge_optionsElijah Newren, Jul 25, 2019
  19. 12/19 merge-recursive: move some definitions around to clean up the headerElijah Newren, Jul 25, 2019
  20. 15/19 merge-recursive: split internal fields into a separate structElijah Newren, Jul 25, 2019
  21. Johannes SchindelinJul 25, 2019
  22. Elijah NewrenJul 25, 2019
  23. Johannes SchindelinJul 26, 2019
  24. Elijah NewrenJul 26, 2019
  25. 17/19 merge-recursive: rename MERGE_RECURSIVE_* to MERGE_VARIANT_*Elijah Newren, Jul 25, 2019
  26. 16/19 merge-recursive: alphabetize include listElijah Newren, Jul 25, 2019
  27. 18/19 merge-recursive: be consistent with assertElijah Newren, Jul 25, 2019
  28. 19/19 merge-recursive: provide a better label for diff3 common ancestorElijah Newren, Jul 25, 2019
  29. Johannes SchindelinJul 25, 2019
  30. 06/19 Change call signature of write_tree_from_memory()Elijah Newren, Jul 25, 2019
  31. Johannes SchindelinJul 25, 2019
  32. Elijah NewrenJul 26, 2019
  33. 14/19 merge-recursive: comment and reorder the merge_options fieldsElijah Newren, Jul 25, 2019
  34. Junio C HamanoJul 25, 2019
  35. Elijah NewrenJul 25, 2019
  36. Junio C HamanoJul 25, 2019
  37. Johannes SchindelinJul 26, 2019
  38. Johannes SchindelinJul 25, 2019
  39. Elijah NewrenJul 26, 2019
  40. 00/20 Cleanup merge APIElijah Newren, Jul 26, 2019
  41. 01/20 merge-recursive: fix minor memory leak in error conditionElijah Newren, Jul 26, 2019
  42. Junio C HamanoJul 26, 2019
  43. Elijah NewrenJul 26, 2019
  44. Derrick StoleeJul 29, 2019
  45. 03/20 Ensure index matches head before invoking merge machinery, round NElijah Newren, Jul 26, 2019
  46. Junio C HamanoJul 26, 2019
  47. Elijah NewrenJul 26, 2019
  48. 02/20 merge-recursive: remove another implicit dependency on the_repositoryElijah Newren, Jul 26, 2019
  49. Junio C HamanoJul 26, 2019
  50. 04/20 merge-recursive: exit early if index != headElijah Newren, Jul 26, 2019
  51. Junio C HamanoJul 26, 2019
  52. Elijah NewrenJul 26, 2019
  53. Junio C HamanoJul 29, 2019
  54. 05/20 merge-recursive: remove useless parameter in merge_trees()Elijah Newren, Jul 26, 2019
  55. Junio C HamanoJul 26, 2019
  56. 07/20 Use write_index_as_tree() in lieu of write_tree_from_memory()Elijah Newren, Jul 26, 2019
  57. Junio C HamanoJul 26, 2019
  58. Elijah NewrenJul 26, 2019
  59. Junio C HamanoJul 29, 2019
  60. 08/20 merge-recursive: fix some overly long linesElijah Newren, Jul 26, 2019
  61. 06/20 merge-recursive: don't force external callers to do our loggingElijah Newren, Jul 26, 2019
  62. Junio C HamanoJul 26, 2019
  63. Elijah NewrenJul 26, 2019
  64. 10/20 merge-recursive: rename 'mrtree' to 'result_tree', for clarityElijah Newren, Jul 26, 2019
  65. 11/20 merge-recursive: rename merge_options argument to opt in headerElijah Newren, Jul 26, 2019
  66. 09/20 merge-recursive: use common name for ancestors/common/base_listElijah Newren, Jul 26, 2019
  67. 14/20 merge-recursive: comment and reorder the merge_options fieldsElijah Newren, Jul 26, 2019
  68. 13/20 merge-recursive: consolidate unnecessary fields in merge_optionsElijah Newren, Jul 26, 2019
  69. 15/20 merge-recursive: avoid losing output and leaking memory holding that outputElijah Newren, Jul 26, 2019
  70. 12/20 merge-recursive: move some definitions around to clean up the headerElijah Newren, Jul 26, 2019
  71. 16/20 merge-recursive: split internal fields into a separate structElijah Newren, Jul 26, 2019
  72. 17/20 merge-recursive: alphabetize include listElijah Newren, Jul 26, 2019
  73. 18/20 merge-recursive: rename MERGE_RECURSIVE_* to MERGE_VARIANT_*Elijah Newren, Jul 26, 2019
  74. 20/20 merge-recursive: provide a better label for diff3 common ancestorElijah Newren, Jul 26, 2019
  75. 19/20 merge-recursive: be consistent with assertElijah Newren, Jul 26, 2019
  76. 00/24 Clean up merge APIElijah Newren, Aug 15, 2019
  77. 01/24 merge-recursive: be consistent with assertElijah Newren, Aug 15, 2019
  78. 03/24 merge-recursive: enforce opt->ancestor != NULL when calling merge_trees()Elijah Newren, Aug 15, 2019
  79. Junio C HamanoAug 16, 2019
  80. 02/24 checkout: provide better conflict hunk description with detached HEADElijah Newren, Aug 15, 2019
  81. 04/24 merge-recursive: provide a better label for diff3 common ancestorElijah Newren, Aug 15, 2019
  82. Junio C HamanoAug 16, 2019
  83. Elijah NewrenAug 16, 2019
  84. 05/24 merge-recursive: introduce an enum for detect_directory_renames valuesElijah Newren, Aug 15, 2019
  85. 06/24 merge-recursive: future-proof update_file_flags() against memory leaksElijah Newren, Aug 15, 2019
  86. 07/24 merge-recursive: remove another implicit dependency on the_repositoryElijah Newren, Aug 15, 2019
  87. 08/24 Ensure index matches head before invoking merge machinery, round NElijah Newren, Aug 15, 2019
  88. 09/24 merge-recursive: exit early if index != headElijah Newren, Aug 15, 2019
  89. 10/24 merge-recursive: remove useless parameter in merge_trees()Elijah Newren, Aug 15, 2019
  90. 11/24 merge-recursive: don't force external callers to do our loggingElijah Newren, Aug 15, 2019
  91. 15/24 merge-recursive: rename 'mrtree' to 'result_tree', for clarityElijah Newren, Aug 15, 2019
  92. 14/24 merge-recursive: use common name for ancestors/common/base_listElijah Newren, Aug 15, 2019
  93. 13/24 merge-recursive: fix some overly long linesElijah Newren, Aug 15, 2019
  94. 12/24 cache-tree: share code between functions writing an index as a treeElijah Newren, Aug 15, 2019
  95. Junio C HamanoAug 16, 2019
  96. Elijah NewrenAug 16, 2019
  97. 16/24 merge-recursive: rename merge_options argument to opt in headerElijah Newren, Aug 15, 2019
  98. 17/24 merge-recursive: move some definitions around to clean up the headerElijah Newren, Aug 15, 2019
  99. 19/24 merge-recursive: comment and reorder the merge_options fieldsElijah Newren, Aug 15, 2019
  100. 20/24 merge-recursive: avoid losing output and leaking memory holding that outputElijah Newren, Aug 15, 2019
  101. 24/24 merge-recursive: alphabetize include listElijah Newren, Aug 15, 2019
  102. 21/24 merge-recursive: split internal fields into a separate structElijah Newren, Aug 15, 2019
  103. SZEDER GáborAug 16, 2019
  104. Elijah NewrenAug 16, 2019
  105. Junio C HamanoAug 16, 2019
  106. 18/24 merge-recursive: consolidate unnecessary fields in merge_optionsElijah Newren, Aug 15, 2019
  107. Junio C HamanoAug 16, 2019
  108. Elijah NewrenAug 16, 2019
  109. Junio C HamanoAug 16, 2019
  110. 23/24 merge-recursive: add sanity checks for relevant merge_optionsElijah Newren, Aug 15, 2019
  111. Junio C HamanoAug 16, 2019
  112. Elijah NewrenAug 16, 2019
  113. Junio C HamanoAug 16, 2019
  114. Junio C HamanoAug 16, 2019
  115. Elijah NewrenAug 16, 2019
  116. 22/24 merge-recursive: rename MERGE_RECURSIVE_* to MERGE_VARIANT_*Elijah Newren, Aug 15, 2019
  117. 00/24 Clean up merge APIElijah Newren, Aug 17, 2019
  118. 01/24 merge-recursive: be consistent with assertElijah Newren, Aug 17, 2019
  119. 02/24 checkout: provide better conflict hunk description with detached HEADElijah Newren, Aug 17, 2019
  120. 03/24 merge-recursive: enforce opt->ancestor != NULL when calling merge_trees()Elijah Newren, Aug 17, 2019
  121. 04/24 merge-recursive: provide a better label for diff3 common ancestorElijah Newren, Aug 17, 2019
  122. Jeff KingSep 30, 2019
  123. Jeff KingSep 30, 2019
  124. merge-recursive: fix the diff3 common ancestor label for virtual commitsElijah Newren, Sep 30, 2019
  125. Elijah NewrenOct 1, 2019
  126. merge-recursive: fix the diff3 common ancestor label for virtual commitsElijah Newren, Oct 1, 2019
  127. Jeff KingOct 1, 2019
  128. merge-recursive: fix the diff3 common ancestor label for virtual commitsElijah Newren, Oct 1, 2019
  129. Junio C HamanoOct 7, 2019
  130. merge-recursive: fix the fix to the diff3 common ancestor labelElijah Newren, Oct 7, 2019
  131. Junio C HamanoOct 8, 2019
  132. Junio C HamanoOct 8, 2019
  133. Elijah NewrenOct 8, 2019
  134. 05/24 merge-recursive: introduce an enum for detect_directory_renames valuesElijah Newren, Aug 17, 2019
  135. 06/24 merge-recursive: future-proof update_file_flags() against memory leaksElijah Newren, Aug 17, 2019
  136. 09/24 merge-recursive: exit early if index != headElijah Newren, Aug 17, 2019
  137. 08/24 Ensure index matches head before invoking merge machinery, round NElijah Newren, Aug 17, 2019
  138. Johannes SchindelinSep 2, 2019
  139. Johannes SchindelinSep 3, 2019
  140. Elijah NewrenSep 3, 2019
  141. 10/24 merge-recursive: remove useless parameter in merge_trees()Elijah Newren, Aug 17, 2019
  142. 11/24 merge-recursive: don't force external callers to do our loggingElijah Newren, Aug 17, 2019
  143. 13/24 merge-recursive: fix some overly long linesElijah Newren, Aug 17, 2019
  144. 12/24 cache-tree: share code between functions writing an index as a treeElijah Newren, Aug 17, 2019
  145. 14/24 merge-recursive: use common name for ancestors/common/base_listElijah Newren, Aug 17, 2019
  146. 15/24 merge-recursive: rename 'mrtree' to 'result_tree', for clarityElijah Newren, Aug 17, 2019
  147. 17/24 merge-recursive: move some definitions around to clean up the headerElijah Newren, Aug 17, 2019
  148. 07/24 merge-recursive: remove another implicit dependency on the_repositoryElijah Newren, Aug 17, 2019
  149. 16/24 merge-recursive: rename merge_options argument to opt in headerElijah Newren, Aug 17, 2019
  150. 20/24 merge-recursive: avoid losing output and leaking memory holding that outputElijah Newren, Aug 17, 2019
  151. 21/24 merge-recursive: split internal fields into a separate structElijah Newren, Aug 17, 2019
  152. Junio C HamanoAug 19, 2019
  153. 19/24 merge-recursive: comment and reorder the merge_options fieldsElijah Newren, Aug 17, 2019
  154. 18/24 merge-recursive: consolidate unnecessary fields in merge_optionsElijah Newren, Aug 17, 2019
  155. 22/24 merge-recursive: rename MERGE_RECURSIVE_* to MERGE_VARIANT_*Elijah Newren, Aug 17, 2019
  156. 24/24 merge-recursive: alphabetize include listElijah Newren, Aug 17, 2019
  157. 23/24 merge-recursive: add sanity checks for relevant merge_optionsElijah Newren, Aug 17, 2019

Read the whole thread, see it on lore, or plain text.

$ cat FOOTERMessages come from the public archive at lore.kernel.org/git, fetched every hour. The front page is chosen and written each morning by an AI editor and can be wrong; the threads themselves are the record. About and API. For agents: an MCP server at https://gitlist.dev/mcp, and any thread, story or person page as Markdown by adding .md to its URL (or sending Accept: text/markdown). Details in /llms.txt.