X-Git-Url: https://git.verplant.org/?a=blobdiff_plain;f=read-tree.c;h=283f4d8577261645d0f5e2d85b7f74f13b848f79;hb=d6db01075b65da2b8584a0450619390893aae103;hp=f507f1633cf4a74ec5086ab8561684a03dbb9bd9;hpb=e44794706eeb57f2ee38ed1604821aa38b8ad9d2;p=git.git diff --git a/read-tree.c b/read-tree.c index f507f163..283f4d85 100644 --- a/read-tree.c +++ b/read-tree.c @@ -7,70 +7,33 @@ static int stage = 0; -static int read_one_entry(unsigned char *sha1, const char *base, int baselen, const char *pathname, unsigned mode) -{ - int len = strlen(pathname); - unsigned int size = cache_entry_size(baselen + len); - struct cache_entry *ce = malloc(size); - - memset(ce, 0, size); - - ce->ce_mode = create_ce_mode(mode); - ce->ce_flags = create_ce_flags(baselen + len, stage); - memcpy(ce->name, base, baselen); - memcpy(ce->name + baselen, pathname, len+1); - memcpy(ce->sha1, sha1, 20); - return add_cache_entry(ce, 1); -} - -static int read_tree(unsigned char *sha1, const char *base, int baselen) +static int unpack_tree(unsigned char *sha1) { void *buffer; unsigned long size; - char type[20]; + int ret; - buffer = read_sha1_file(sha1, type, &size); + buffer = read_object_with_reference(sha1, "tree", &size, NULL); if (!buffer) return -1; - if (strcmp(type, "tree")) - return -1; - while (size) { - int len = strlen(buffer)+1; - unsigned char *sha1 = buffer + len; - char *path = strchr(buffer, ' ')+1; - unsigned int mode; - - if (size < len + 20 || sscanf(buffer, "%o", &mode) != 1) - return -1; - - buffer = sha1 + 20; - size -= len + 20; - - if (S_ISDIR(mode)) { - int retval; - int pathlen = strlen(path); - char *newbase = malloc(baselen + 1 + pathlen); - memcpy(newbase, base, baselen); - memcpy(newbase + baselen, path, pathlen); - newbase[baselen + pathlen] = '/'; - retval = read_tree(sha1, newbase, baselen + pathlen + 1); - free(newbase); - if (retval) - return -1; - continue; - } - if (read_one_entry(sha1, base, baselen, path, mode) < 0) - return -1; - } - return 0; + ret = read_tree(buffer, size, stage); + free(buffer); + return ret; } -static int remove_lock = 0; +static char *lockfile_name; static void remove_lock_file(void) { - if (remove_lock) - unlink(".git/index.lock"); + if (lockfile_name) + unlink(lockfile_name); +} + +static int path_matches(struct cache_entry *a, struct cache_entry *b) +{ + int len = ce_namelen(a); + return ce_namelen(b) == len && + !memcmp(a->name, b->name, len); } static int same(struct cache_entry *a, struct cache_entry *b) @@ -132,58 +95,127 @@ static struct cache_entry *merge_entries(struct cache_entry *a, static void trivially_merge_cache(struct cache_entry **src, int nr) { + static struct cache_entry null_entry; struct cache_entry **dst = src; + struct cache_entry *old = &null_entry; while (nr) { struct cache_entry *ce, *result; ce = src[0]; + + /* We throw away original cache entries except for the stat information */ + if (!ce_stage(ce)) { + old = ce; + src++; + nr--; + active_nr--; + continue; + } if (nr > 2 && (result = merge_entries(ce, src[1], src[2])) != NULL) { + /* + * See if we can re-use the old CE directly? + * That way we get the uptodate stat info. + */ + if (path_matches(result, old) && same(result, old)) + *result = *old; ce = result; ce->ce_flags &= ~htons(CE_STAGEMASK); src += 2; nr -= 2; active_nr -= 2; } - *dst = ce; + *dst++ = ce; src++; - dst++; nr--; } } +static void merge_stat_info(struct cache_entry **src, int nr) +{ + static struct cache_entry null_entry; + struct cache_entry **dst = src; + struct cache_entry *old = &null_entry; + + while (nr) { + struct cache_entry *ce; + + ce = src[0]; + + /* We throw away original cache entries except for the stat information */ + if (!ce_stage(ce)) { + old = ce; + src++; + nr--; + active_nr--; + continue; + } + if (path_matches(ce, old) && same(ce, old)) + *ce = *old; + ce->ce_flags &= ~htons(CE_STAGEMASK); + *dst++ = ce; + src++; + nr--; + } +} + +static char *read_tree_usage = "git-read-tree ( | -m [ ])"; + int main(int argc, char **argv) { - int i, newfd; + int i, newfd, merge; unsigned char sha1[20]; + static char lockfile[MAXPATHLEN+1]; + const char *indexfile = get_index_file(); + + snprintf(lockfile, sizeof(lockfile), "%s.lock", indexfile); - newfd = open(".git/index.lock", O_RDWR | O_CREAT | O_EXCL, 0600); + newfd = open(lockfile, O_RDWR | O_CREAT | O_EXCL, 0600); if (newfd < 0) die("unable to create new cachefile"); atexit(remove_lock_file); - remove_lock = 1; + lockfile_name = lockfile; + merge = 0; for (i = 1; i < argc; i++) { const char *arg = argv[i]; /* "-m" stands for "merge", meaning we start in stage 1 */ if (!strcmp(arg, "-m")) { + int i; + if (stage) + die("-m needs to come first"); + read_cache(); + for (i = 0; i < active_nr; i++) { + if (ce_stage(active_cache[i])) + die("you need to resolve your current index first"); + } stage = 1; + merge = 1; continue; } - if (get_sha1_hex(arg, sha1) < 0) - usage("read-tree [-m] "); + if (get_sha1(arg, sha1) < 0) + usage(read_tree_usage); if (stage > 3) - usage("can't merge more than two trees"); - if (read_tree(sha1, "", 0) < 0) + usage(read_tree_usage); + if (unpack_tree(sha1) < 0) die("failed to unpack tree object %s", arg); stage++; } - if (stage == 4) - trivially_merge_cache(active_cache, active_nr); - if (write_cache(newfd, active_cache, active_nr) || - rename(".git/index.lock", ".git/index")) + if (merge) { + switch (stage) { + case 4: /* Three-way merge */ + trivially_merge_cache(active_cache, active_nr); + break; + case 2: /* Just read a tree, merge with old cache contents */ + merge_stat_info(active_cache, active_nr); + break; + default: + die("just how do you expect me to merge %d trees?", stage-1); + } + } + if (write_cache(newfd, active_cache, active_nr) || rename(lockfile, indexfile)) die("unable to write new index file"); - remove_lock = 0; + lockfile_name = NULL; return 0; }