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

[PATCH/RFC v4 10/13] Write index-v5 cache-tree data

From
Thomas Gummerer <t.gummerer@gmail.com>
Date
Aug 16, 2012, 09:58 UTC
Message-ID
<1345111129-6925-11-git-send-email-t.gummerer@gmail.com>
In-Reply-To
<1345111129-6925-1-git-send-email-t.gummerer@gmail.com>

Write the cache-tree data for the index version 5 file format. The in-memory cache-tree data is converted to the ondisk format, by adding it to the directory entries, that were compiled from the cache-entries in the step before.

Signed-off-by: Thomas Gummerer <t.gummerer@gmail.com>
---
 read-cache-v5.c | 51 +++++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 51 insertions(+)
diff --git a/read-cache-v5.c b/read-cache-v5.c
index a2afc94..d740d0b 100644
--- a/read-cache-v5.c
+++ b/read-cache-v5.c
@@ -856,6 +856,57 @@ static struct conflict_entry *create_conflict_entry_from_ce(struct cache_entry *
 	return create_new_conflict(ce->name, ce_namelen(ce), pathlen);
 }
 
+static void convert_one_to_ondisk_v5(struct hash_table *table, struct cache_tree *it,
+				const char *path, int pathlen, uint32_t crc)
+{
+	int i;
+	struct directory_entry *found, *search;
+
+	crc = crc32(crc, (Bytef*)path, pathlen);
+	found = lookup_hash(crc, table);
+	search = found;
+	while (search && strcmp(path, search->pathname + search->de_pathlen - strlen(path)) != 0)
+		search = search->next_hash;
+	if (!search)
+		return;
+	/*
+	 * The number of subtrees is already calculated by
+	 * compile_directory_data, therefore we only need to
+	 * add the entry_count
+	 */
+	search->de_nentries = it->entry_count;
+	if (0 <= it->entry_count)
+		hashcpy(search->sha1, it->sha1);
+	if (strcmp(path, "") != 0)
+		crc = crc32(crc, (Bytef*)"/", 1);
+
+#if DEBUG
+	if (0 <= it->entry_count)
+		fprintf(stderr, "cache-tree <%.*s> (%d ent, %d subtree) %s\n",
+			pathlen, path, it->entry_count, it->subtree_nr,
+			sha1_to_hex(it->sha1));
+	else
+		fprintf(stderr, "cache-tree <%.*s> (%d subtree) invalid\n",
+			pathlen, path, it->subtree_nr);
+#endif
+
+	for (i = 0; i < it->subtree_nr; i++) {
+		struct cache_tree_sub *down = it->down[i];
+		if (i) {
+			struct cache_tree_sub *prev = it->down[i-1];
+			if (subtree_name_cmp(down->name, down->namelen,
+					     prev->name, prev->namelen) <= 0)
+				die("fatal - unsorted cache subtree");
+		}
+		convert_one_to_ondisk_v5(table, down->cache_tree, down->name, down->namelen, crc);
+	}
+}
+
+static void cache_tree_to_ondisk_v5(struct hash_table *table, struct cache_tree *root)
+{
+	convert_one_to_ondisk_v5(table, root, "", 0, 0);
+}
+
 static struct directory_entry *compile_directory_data(struct index_state *istate,
 						int nfile,
 						unsigned int *ndir,
-- 
1.7.11.2
Previous: Thomas GummererNext: Thomas Gummerer
Message 11 of 14 in “Introduce index file format version 5”
  1. 0/13 Introduce index file format version 5Thomas Gummerer, Aug 16, 2012
  2. 01/13 Move index v2 specific functions to their own fileThomas Gummerer, Aug 16, 2012
  3. 02/13 read-cache.c: Re-read index if index file changedThomas Gummerer, Aug 16, 2012
  4. 03/13 t2104: Don't fail for index versions other than [23]Thomas Gummerer, Aug 16, 2012
  5. 04/13 Add documentation of the index-v5 file formatThomas Gummerer, Aug 16, 2012
  6. 05/13 Make in-memory format aware of stat_crcThomas Gummerer, Aug 16, 2012
  7. 06/13 Read index-v5Thomas Gummerer, Aug 16, 2012
  8. 07/13 Read resolve-undo dataThomas Gummerer, Aug 16, 2012
  9. 08/13 Read cache-tree in index-v5Thomas Gummerer, Aug 16, 2012
  10. 09/13 Write index-v5Thomas Gummerer, Aug 16, 2012
  11. 10/13 Write index-v5 cache-tree dataThomas Gummerer, Aug 16, 2012
  12. 11/13 Write resolve-undo data for index-v5Thomas Gummerer, Aug 16, 2012
  13. 12/13 update-index.c: rewrite index when index-version is givenThomas Gummerer, Aug 16, 2012
  14. 13/13 p0002-index.sh: add perf test for the index formatsThomas Gummerer, Aug 16, 2012

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.