Code

merge-recur: Remove dead code
[git.git] / merge-recursive.c
index cf81768ee9092dcb1bb55fb99aa4f1ed7fd5071c..79c022e098e3b1924793ff4f2fc35387b0b235e8 100644 (file)
 
 #include "path-list.h"
 
-/*#define DEBUG*/
-
-#ifdef DEBUG
-#define debug(args, ...) fprintf(stderr, args, ## __VA_ARGS__)
-#else
-#define debug(args, ...)
-#endif
-
-#ifdef DEBUG
-#include "quote.h"
-static void show_ce_entry(const char *tag, struct cache_entry *ce)
-{
-       if (tag && *tag &&
-           (ce->ce_flags & htons(CE_VALID))) {
-               static char alttag[4];
-               memcpy(alttag, tag, 3);
-               if (isalpha(tag[0]))
-                       alttag[0] = tolower(tag[0]);
-               else if (tag[0] == '?')
-                       alttag[0] = '!';
-               else {
-                       alttag[0] = 'v';
-                       alttag[1] = tag[0];
-                       alttag[2] = ' ';
-                       alttag[3] = 0;
-               }
-               tag = alttag;
-       }
-
-       fprintf(stderr,"%s%06o %s %d\t",
-                       tag,
-                       ntohl(ce->ce_mode),
-                       sha1_to_hex(ce->sha1),
-                       ce_stage(ce));
-       write_name_quoted("", 0, ce->name,
-                       '\n', stderr);
-       fputc('\n', stderr);
-}
-
-static void ls_files() {
-       int i;
-       for (i = 0; i < active_nr; i++) {
-               struct cache_entry *ce = active_cache[i];
-               show_ce_entry("", ce);
-       }
-       fprintf(stderr, "---\n");
-}
-#endif
-
 /*
  * A virtual commit has
  * - (const char *)commit->util set to the name, and
  * - *(int *)commit->object.sha1 set to the virtual id.
  */
-static const char *commit_title(struct commit *commit, int *len)
-{
-       const char *s = "(null commit)";
-       *len = strlen(s);
-
-       if ( commit->util ) {
-               s = commit->util;
-               *len = strlen(s);
-       } else {
-               if ( parse_commit(commit) != 0 ) {
-                       s = "(bad commit)";
-                       *len = strlen(s);
-               } else {
-                       s = commit->buffer;
-                       char prev = '\0';
-                       while ( *s ) {
-                               if ( '\n' == prev && '\n' == *s ) {
-                                       ++s;
-                                       break;
-                               }
-                               prev = *s++;
-                       }
-                       *len = 0;
-                       while ( s[*len] && '\n' != s[*len] )
-                               ++(*len);
-               }
-       }
-       return s;
-}
-
-static const char *commit_hex_sha1(const struct commit *commit)
-{
-       return commit->util ? "virtual" : commit ?
-               sha1_to_hex(commit->object.sha1) : "undefined";
-}
 
 static unsigned commit_list_count(const struct commit_list *l)
 {
@@ -136,41 +52,11 @@ static struct commit *make_virtual_commit(struct tree *tree, const char *comment
  */
 static int sha_eq(const unsigned char *a, const unsigned char *b)
 {
-       if ( !a && !b )
+       if (!a && !b)
                return 2;
        return a && b && memcmp(a, b, 20) == 0;
 }
 
-static void memswp(void *p1, void *p2, unsigned n)
-{
-       unsigned char *a = p1, *b = p2;
-       while ( n-- ) {
-               *a ^= *b;
-               *b ^= *a;
-               *a ^= *b;
-               ++a;
-               ++b;
-       }
-}
-
-/*
- * TODO: we should convert the merge_result users to
- *     int blabla(..., struct commit **result)
- * like everywhere else in git.
- * Same goes for merge_tree_result and merge_file_info.
- */
-struct merge_result
-{
-       struct commit *commit;
-       unsigned clean:1;
-};
-
-struct merge_tree_result
-{
-       struct tree *tree;
-       unsigned clean:1;
-};
-
 /*
  * TODO: check if we can just reuse the active_cache structure: it is already
  * sorted (by name, stage).
@@ -186,8 +72,8 @@ struct stage_data
        unsigned processed:1;
 };
 
-static struct path_list currentFileSet = {NULL, 0, 0, 1};
-static struct path_list currentDirectorySet = {NULL, 0, 0, 1};
+static struct path_list current_file_set = {NULL, 0, 0, 1};
+static struct path_list current_directory_set = {NULL, 0, 0, 1};
 
 static int output_indent = 0;
 
@@ -195,7 +81,7 @@ static void output(const char *fmt, ...)
 {
        va_list args;
        int i;
-       for ( i = output_indent; i--; )
+       for (i = output_indent; i--;)
                fputs("  ", stdout);
        va_start(args, fmt);
        vfprintf(stdout, fmt, args);
@@ -203,11 +89,37 @@ static void output(const char *fmt, ...)
        fputc('\n', stdout);
 }
 
+static void output_commit_title(struct commit *commit)
+{
+       int i;
+       for (i = output_indent; i--;)
+               fputs("  ", stdout);
+       if (commit->util)
+               printf("virtual %s\n", (char *)commit->util);
+       else {
+               printf("%s ", sha1_to_hex(commit->object.sha1));
+               if (parse_commit(commit) != 0)
+                       printf("(bad commit)\n");
+               else {
+                       const char *s;
+                       int len;
+                       for (s = commit->buffer; *s; s++)
+                               if (*s == '\n' && s[1] == '\n') {
+                                       s += 2;
+                                       break;
+                               }
+                       for (len = 0; s[len] && '\n' != s[len]; len++)
+                               ; /* do nothing */
+                       printf("%.*s\n", len, s);
+               }
+       }
+}
+
 static const char *original_index_file;
 static const char *temporary_index_file;
 static int cache_dirty = 0;
 
-static int flush_cache()
+static int flush_cache(void)
 {
        /* flush temporary index */
        struct lock_file *lock = xcalloc(1, sizeof(struct lock_file));
@@ -285,16 +197,12 @@ static int index_only = 0;
  */
 static int git_read_tree(const struct tree *tree)
 {
-#if 0
-       fprintf(stderr, "GIT_INDEX_FILE='%s' git-read-tree %s\n",
-               getenv("GIT_INDEX_FILE"),
-               sha1_to_hex(tree->object.sha1));
-#endif
+       int rc;
        const char *argv[] = { "git-read-tree", NULL, NULL, };
        if (cache_dirty)
                die("read-tree with dirty cache");
        argv[1] = sha1_to_hex(tree->object.sha1);
-       int rc = run_command_v(2, argv);
+       rc = run_command_v(2, argv);
        return rc < 0 ? -1: rc;
 }
 
@@ -306,14 +214,7 @@ static int git_merge_trees(const char *update_arg,
                           struct tree *head,
                           struct tree *merge)
 {
-#if 0
-       fprintf(stderr, "GIT_INDEX_FILE='%s' git-read-tree %s -m %s %s %s\n",
-               getenv("GIT_INDEX_FILE"),
-               update_arg,
-               sha1_to_hex(common->object.sha1),
-               sha1_to_hex(head->object.sha1),
-               sha1_to_hex(merge->object.sha1));
-#endif
+       int rc;
        const char *argv[] = {
                "git-read-tree", NULL, "-m", NULL, NULL, NULL,
                NULL,
@@ -324,50 +225,38 @@ static int git_merge_trees(const char *update_arg,
        argv[3] = sha1_to_hex(common->object.sha1);
        argv[4] = sha1_to_hex(head->object.sha1);
        argv[5] = sha1_to_hex(merge->object.sha1);
-       int rc = run_command_v(6, argv);
+       rc = run_command_v(6, argv);
        return rc < 0 ? -1: rc;
 }
 
 /*
  * TODO: this can be streamlined by refactoring builtin-write-tree.c
  */
-static struct tree *git_write_tree()
+static struct tree *git_write_tree(void)
 {
-#if 0
-       fprintf(stderr, "GIT_INDEX_FILE='%s' git-write-tree\n",
-               getenv("GIT_INDEX_FILE"));
-#endif
-       if (cache_dirty)
-               flush_cache();
-       FILE *fp = popen("git-write-tree 2>/dev/null", "r");
+       FILE *fp;
+       int rc;
        char buf[41];
        unsigned char sha1[20];
        int ch;
        unsigned i = 0;
-       while ( (ch = fgetc(fp)) != EOF )
-               if ( i < sizeof(buf)-1 && ch >= '0' && ch <= 'f' )
+       if (cache_dirty)
+               flush_cache();
+       fp = popen("git-write-tree 2>/dev/null", "r");
+       while ((ch = fgetc(fp)) != EOF)
+               if (i < sizeof(buf)-1 && ch >= '0' && ch <= 'f')
                        buf[i++] = ch;
                else
                        break;
-       int rc = pclose(fp);
-       if ( rc == -1 || WEXITSTATUS(rc) )
+       rc = pclose(fp);
+       if (rc == -1 || WEXITSTATUS(rc))
                return NULL;
        buf[i] = '\0';
-       if ( get_sha1(buf, sha1) != 0 )
+       if (get_sha1(buf, sha1) != 0)
                return NULL;
        return lookup_tree(sha1);
 }
 
-/*
- * TODO: get rid of files_and_dirs; we do not use it except for
- * current_file_set and current_dir_set, which are global already.
- */
-static struct
-{
-       struct path_list *files;
-       struct path_list *dirs;
-} files_and_dirs;
-
 static int save_files_dirs(const unsigned char *sha1,
                const char *base, int baselen, const char *path,
                unsigned int mode, int stage)
@@ -379,70 +268,32 @@ static int save_files_dirs(const unsigned char *sha1,
        newpath[baselen + len] = '\0';
 
        if (S_ISDIR(mode))
-               path_list_insert(newpath, files_and_dirs.dirs);
+               path_list_insert(newpath, &current_directory_set);
        else
-               path_list_insert(newpath, files_and_dirs.files);
+               path_list_insert(newpath, &current_file_set);
        free(newpath);
 
        return READ_TREE_RECURSIVE;
 }
 
-static int get_files_dirs(struct tree *tree,
-                         struct path_list *files,
-                         struct path_list *dirs)
+static int get_files_dirs(struct tree *tree)
 {
        int n;
-       files_and_dirs.files = files;
-       files_and_dirs.dirs = dirs;
-       debug("get_files_dirs ...\n");
-       if (read_tree_recursive(tree, "", 0, 0, NULL, save_files_dirs) != 0) {
-               debug("  get_files_dirs done (0)\n");
+       if (read_tree_recursive(tree, "", 0, 0, NULL, save_files_dirs) != 0)
                return 0;
-       }
-       n = files->nr + dirs->nr;
-       debug("  get_files_dirs done (%d)\n", n);
+       n = current_file_set.nr + current_directory_set.nr;
        return n;
 }
 
-/*
- * TODO: this wrapper is so small, we can use path_list_lookup directly.
- * Same goes for index_entry_get(), free_index_entries(), find_rename_bysrc(),
- * free_rename_entries().
- */
-static struct stage_data *index_entry_find(struct path_list *ents,
-                                           const char *path)
-{
-       struct path_list_item *item = path_list_lookup(path, ents);
-       if (item)
-               return item->util;
-       return NULL;
-}
-
-static struct stage_data *index_entry_get(struct path_list *ents,
-                                          const char *path)
-{
-       struct path_list_item *item = path_list_lookup(path, ents);
-
-       if (item == NULL) {
-               item = path_list_insert(path, ents);
-               item->util = xcalloc(1, sizeof(struct stage_data));
-       }
-       return item->util;
-}
-
-/*
- * TODO: since the result of index_entry_from_db() is tucked into a
- * path_list anyway, this helper can do that already.
- */
 /*
  * Returns a index_entry instance which doesn't have to correspond to
  * a real cache entry in Git's index.
  */
-static struct stage_data *index_entry_from_db(const char *path,
-                                              struct tree *o,
-                                              struct tree *a,
-                                              struct tree *b)
+static struct stage_data *insert_stage_data(const char *path,
+               struct tree *o, struct tree *a, struct tree *b,
+               struct path_list *entries)
 {
+       struct path_list_item *item;
        struct stage_data *e = xcalloc(1, sizeof(struct stage_data));
        get_tree_entry(o->object.sha1, path,
                        e->stages[1].sha, &e->stages[1].mode);
@@ -450,24 +301,16 @@ static struct stage_data *index_entry_from_db(const char *path,
                        e->stages[2].sha, &e->stages[2].mode);
        get_tree_entry(b->object.sha1, path,
                        e->stages[3].sha, &e->stages[3].mode);
+       item = path_list_insert(path, entries);
+       item->util = e;
        return e;
 }
 
-static void free_index_entries(struct path_list **ents)
-{
-       if (!*ents)
-               return;
-
-       path_list_clear(*ents, 1);
-       free(*ents);
-       *ents = NULL;
-}
-
 /*
- * Create a dictionary mapping file names to CacheEntry objects. The
+ * Create a dictionary mapping file names to stage_data objects. The
  * dictionary contains one entry for every path with a non-zero stage entry.
  */
-static struct path_list *get_unmerged()
+static struct path_list *get_unmerged(void)
 {
        struct path_list *unmerged = xcalloc(1, sizeof(struct path_list));
        int i;
@@ -478,16 +321,22 @@ static struct path_list *get_unmerged()
                cache_dirty++;
        }
        for (i = 0; i < active_nr; i++) {
+               struct path_list_item *item;
+               struct stage_data *e;
                struct cache_entry *ce = active_cache[i];
                if (!ce_stage(ce))
                        continue;
 
-               struct stage_data *e = index_entry_get(unmerged, ce->name);
+               item = path_list_lookup(ce->name, unmerged);
+               if (!item) {
+                       item = path_list_insert(ce->name, unmerged);
+                       item->util = xcalloc(1, sizeof(struct stage_data));
+               }
+               e = item->util;
                e->stages[ce_stage(ce)].mode = ntohl(ce->ce_mode);
                memcpy(e->stages[ce_stage(ce)].sha, ce->sha1, 20);
        }
 
-       debug("  get_unmerged done\n");
        return unmerged;
 }
 
@@ -499,53 +348,33 @@ struct rename
        unsigned processed:1;
 };
 
-static struct rename *find_rename_bysrc(struct path_list *e,
-                                             const char *name)
-{
-       struct path_list_item *item = path_list_lookup(name, e);
-       if (item)
-               return item->util;
-       return NULL;
-}
-
-static void free_rename_entries(struct path_list **list)
-{
-       if (!*list)
-               return;
-
-       path_list_clear(*list, 0);
-       free(*list);
-       *list = NULL;
-}
-
 /*
- * Get information of all renames which occured between 'oTree' and
- * 'tree'. We need the three trees in the merge ('oTree', 'aTree' and
- * 'bTree') to be able to associate the correct cache entries with
- * the rename information. 'tree' is always equal to either aTree or bTree.
+ * Get information of all renames which occured between 'o_tree' and
+ * 'tree'. We need the three trees in the merge ('o_tree', 'a_tree' and
+ * 'b_tree') to be able to associate the correct cache entries with
+ * the rename information. 'tree' is always equal to either a_tree or b_tree.
  */
 static struct path_list *get_renames(struct tree *tree,
-                                       struct tree *oTree,
-                                       struct tree *aTree,
-                                       struct tree *bTree,
+                                       struct tree *o_tree,
+                                       struct tree *a_tree,
+                                       struct tree *b_tree,
                                        struct path_list *entries)
 {
-#ifdef DEBUG
-       time_t t = time(0);
-       debug("getRenames ...\n");
-#endif
        int i;
-       struct path_list *renames = xcalloc(1, sizeof(struct path_list));
+       struct path_list *renames;
        struct diff_options opts;
+
+       renames = xcalloc(1, sizeof(struct path_list));
        diff_setup(&opts);
        opts.recursive = 1;
        opts.detect_rename = DIFF_DETECT_RENAME;
        opts.output_format = DIFF_FORMAT_NO_OUTPUT;
        if (diff_setup_done(&opts) < 0)
                die("diff setup failed");
-       diff_tree_sha1(oTree->object.sha1, tree->object.sha1, "", &opts);
+       diff_tree_sha1(o_tree->object.sha1, tree->object.sha1, "", &opts);
        diffcore_std(&opts);
        for (i = 0; i < diff_queued_diff.nr; ++i) {
+               struct path_list_item *item;
                struct rename *re;
                struct diff_filepair *pair = diff_queued_diff.queue[i];
                if (pair->status != 'R') {
@@ -555,106 +384,89 @@ static struct path_list *get_renames(struct tree *tree,
                re = xmalloc(sizeof(*re));
                re->processed = 0;
                re->pair = pair;
-               re->src_entry = index_entry_find(entries, re->pair->one->path);
-               /* TODO: should it not be an error, if src_entry was found? */
-               if ( !re->src_entry ) {
-                       re->src_entry = index_entry_from_db(re->pair->one->path,
-                                       oTree, aTree, bTree);
-                       struct path_list_item *item =
-                               path_list_insert(re->pair->one->path, entries);
-                       item->util = re->src_entry;
-               }
-               re->dst_entry = index_entry_find(entries, re->pair->two->path);
-               if ( !re->dst_entry ) {
-                       re->dst_entry = index_entry_from_db(re->pair->two->path,
-                                       oTree, aTree, bTree);
-                       struct path_list_item *item =
-                               path_list_insert(re->pair->two->path, entries);
-                       item->util = re->dst_entry;
-               }
-               struct path_list_item *item = path_list_insert(pair->one->path, renames);
+               item = path_list_lookup(re->pair->one->path, entries);
+               if (!item)
+                       re->src_entry = insert_stage_data(re->pair->one->path,
+                                       o_tree, a_tree, b_tree, entries);
+               else
+                       re->src_entry = item->util;
+
+               item = path_list_lookup(re->pair->two->path, entries);
+               if (!item)
+                       re->dst_entry = insert_stage_data(re->pair->two->path,
+                                       o_tree, a_tree, b_tree, entries);
+               else
+                       re->dst_entry = item->util;
+               item = path_list_insert(pair->one->path, renames);
                item->util = re;
        }
        opts.output_format = DIFF_FORMAT_NO_OUTPUT;
        diff_queued_diff.nr = 0;
        diff_flush(&opts);
-       debug("  getRenames done in %ld\n", time(0)-t);
        return renames;
 }
 
-/*
- * TODO: the code would be way nicer, if we had a struct containing just sha1 and mode.
- * In this particular case, we might get away reusing stage_data, no?
- */
-int update_stages(const char *path,
-                  unsigned char *osha, unsigned omode,
-                  unsigned char *asha, unsigned amode,
-                  unsigned char *bsha, unsigned bmode,
-                  int clear /* =True */)
+int update_stages(const char *path, struct diff_filespec *o,
+               struct diff_filespec *a, struct diff_filespec *b, int clear)
 {
        int options = ADD_CACHE_OK_TO_ADD | ADD_CACHE_OK_TO_REPLACE;
-       if ( clear )
-               if (add_cacheinfo(0, null_sha1, path, 0, 0, options))
+       if (clear)
+               if (remove_file_from_cache(path))
                        return -1;
-       if ( omode )
-               if (add_cacheinfo(omode, osha, path, 1, 0, options))
+       if (o)
+               if (add_cacheinfo(o->mode, o->sha1, path, 1, 0, options))
                        return -1;
-       if ( amode )
-               if (add_cacheinfo(omode, osha, path, 2, 0, options))
+       if (a)
+               if (add_cacheinfo(a->mode, a->sha1, path, 2, 0, options))
                        return -1;
-       if ( bmode )
-               if (add_cacheinfo(omode, osha, path, 3, 0, options))
+       if (b)
+               if (add_cacheinfo(b->mode, b->sha1, path, 3, 0, options))
                        return -1;
        return 0;
 }
 
-/*
- * TODO: there has to be a function in libgit doing this exact thing.
- */
 static int remove_path(const char *name)
 {
-       int ret;
-       char *slash;
+       int ret, len;
+       char *slash, *dirs;
 
        ret = unlink(name);
-       if ( ret )
+       if (ret)
                return ret;
-       int len = strlen(name);
-       char *dirs = malloc(len+1);
+       len = strlen(name);
+       dirs = malloc(len+1);
        memcpy(dirs, name, len);
        dirs[len] = '\0';
-       while ( (slash = strrchr(name, '/')) ) {
+       while ((slash = strrchr(name, '/'))) {
                *slash = '\0';
                len = slash - name;
-               if ( rmdir(name) != 0 )
+               if (rmdir(name) != 0)
                        break;
        }
        free(dirs);
        return ret;
 }
 
-/* General TODO: unC99ify the code: no declaration after code */
-/* General TODO: no javaIfiCation: rename updateCache to update_cache */
 /*
- * TODO: once we no longer call external programs, we'd probably be better of
+ * TODO: once we no longer call external programs, we'd probably be better off
  * not setting / getting the environment variable GIT_INDEX_FILE all the time.
  */
 int remove_file(int clean, const char *path)
 {
-       int updateCache = index_only || clean;
-       int updateWd = !index_only;
+       int update_cache = index_only || clean;
+       int update_working_directory = !index_only;
 
-       if ( updateCache ) {
+       if (update_cache) {
                if (!cache_dirty)
                        read_cache_from(getenv("GIT_INDEX_FILE"));
                cache_dirty++;
                if (remove_file_from_cache(path))
                        return -1;
        }
-       if ( updateWd )
+       if (update_working_directory)
        {
                unlink(path);
-               if ( errno != ENOENT || errno != EISDIR )
+               if (errno != ENOENT || errno != EISDIR)
                        return -1;
                remove_path(path);
        }
@@ -664,55 +476,31 @@ int remove_file(int clean, const char *path)
 static char *unique_path(const char *path, const char *branch)
 {
        char *newpath = xmalloc(strlen(path) + 1 + strlen(branch) + 8 + 1);
+       int suffix = 0;
+       struct stat st;
+       char *p = newpath + strlen(newpath);
        strcpy(newpath, path);
        strcat(newpath, "~");
-       char *p = newpath + strlen(newpath);
        strcpy(p, branch);
-       for ( ; *p; ++p )
-               if ( '/' == *p )
+       for (; *p; ++p)
+               if ('/' == *p)
                        *p = '_';
-       int suffix = 0;
-       struct stat st;
-       while ( path_list_has_path(&currentFileSet, newpath) ||
-               path_list_has_path(&currentDirectorySet, newpath) ||
-               lstat(newpath, &st) == 0 ) {
+       while (path_list_has_path(&current_file_set, newpath) ||
+              path_list_has_path(&current_directory_set, newpath) ||
+              lstat(newpath, &st) == 0)
                sprintf(p, "_%d", suffix++);
-       }
-       path_list_insert(newpath, &currentFileSet);
+
+       path_list_insert(newpath, &current_file_set);
        return newpath;
 }
 
-/*
- * TODO: except for create_last, this so looks like
- * safe_create_leading_directories().
- */
-static int mkdir_p(const char *path, unsigned long mode, int create_last)
+static int mkdir_p(const char *path, unsigned long mode)
 {
+       /* path points to cache entries, so strdup before messing with it */
        char *buf = strdup(path);
-       char *p;
-
-       for ( p = buf; *p; ++p ) {
-               if ( *p != '/' )
-                       continue;
-               *p = '\0';
-               if (mkdir(buf, mode)) {
-                       int e = errno;
-                       if ( e == EEXIST ) {
-                               struct stat st;
-                               if ( !stat(buf, &st) && S_ISDIR(st.st_mode) )
-                                       goto next; /* ok */
-                               errno = e;
-                       }
-                       free(buf);
-                       return -1;
-               }
-       next:
-               *p = '/';
-       }
+       int result = safe_create_leading_directories(buf);
        free(buf);
-       if ( create_last && mkdir(path, mode) )
-               return -1;
-       return 0;
+       return result;
 }
 
 static void flush_buffer(int fd, const char *buf, unsigned long size)
@@ -732,17 +520,16 @@ static void flush_buffer(int fd, const char *buf, unsigned long size)
        }
 }
 
-/* General TODO: reindent according to guide lines (no if ( blabla )) */
 void update_file_flags(const unsigned char *sha,
-                  unsigned mode,
-                  const char *path,
-                  int updateCache,
-                  int updateWd)
+                      unsigned mode,
+                      const char *path,
+                      int update_cache,
+                      int update_wd)
 {
-       if ( index_only )
-               updateWd = 0;
+       if (index_only)
+               update_wd = 0;
 
-       if ( updateWd ) {
+       if (update_wd) {
                char type[20];
                void *buf;
                unsigned long size;
@@ -750,37 +537,38 @@ void update_file_flags(const unsigned char *sha,
                buf = read_sha1_file(sha, type, &size);
                if (!buf)
                        die("cannot read object %s '%s'", sha1_to_hex(sha), path);
-               if ( strcmp(type, blob_type) != 0 )
+               if (strcmp(type, blob_type) != 0)
                        die("blob expected for %s '%s'", sha1_to_hex(sha), path);
 
-               if ( S_ISREG(mode) ) {
-                       if ( mkdir_p(path, 0777, 0 /* don't create last element */) )
+               if (S_ISREG(mode)) {
+                       int fd;
+                       if (mkdir_p(path, 0777))
                                die("failed to create path %s: %s", path, strerror(errno));
                        unlink(path);
-                       if ( mode & 0100 )
+                       if (mode & 0100)
                                mode = 0777;
                        else
                                mode = 0666;
-                       int fd = open(path, O_WRONLY | O_TRUNC | O_CREAT, mode);
-                       if ( fd < 0 )
+                       fd = open(path, O_WRONLY | O_TRUNC | O_CREAT, mode);
+                       if (fd < 0)
                                die("failed to open %s: %s", path, strerror(errno));
                        flush_buffer(fd, buf, size);
                        close(fd);
-               } else if ( S_ISLNK(mode) ) {
-                       char *linkTarget = malloc(size + 1);
-                       memcpy(linkTarget, buf, size);
-                       linkTarget[size] = '\0';
-                       mkdir_p(path, 0777, 0);
-                       symlink(linkTarget, path);
+               } else if (S_ISLNK(mode)) {
+                       char *lnk = malloc(size + 1);
+                       memcpy(lnk, buf, size);
+                       lnk[size] = '\0';
+                       mkdir_p(path, 0777);
+                       unlink(lnk);
+                       symlink(lnk, path);
                } else
                        die("do not know what to do with %06o %s '%s'",
                            mode, sha1_to_hex(sha), path);
        }
-       if ( updateCache )
-               add_cacheinfo(mode, sha, path, 0, updateWd, ADD_CACHE_OK_TO_ADD);
+       if (update_cache)
+               add_cacheinfo(mode, sha, path, 0, update_wd, ADD_CACHE_OK_TO_ADD);
 }
 
-/* TODO: is this often used? if not, do direct call */
 void update_file(int clean,
                const unsigned char *sha,
                unsigned mode,
@@ -819,86 +607,68 @@ static char *git_unpack_file(const unsigned char *sha1, char *path)
        return path;
 }
 
-/*
- * TODO: the signature would be much more efficient using stage_data
- */
-static struct merge_file_info merge_file(const char *oPath,
-                                        const unsigned char *oSha,
-                                        unsigned oMode,
-                                        const char *aPath,
-                                        const unsigned char *aSha,
-                                        unsigned aMode,
-                                        const char *bPath,
-                                        const unsigned char *bSha,
-                                        unsigned bMode,
-                                        const char *branch1Name,
-                                        const char *branch2Name)
+static struct merge_file_info merge_file(struct diff_filespec *o,
+               struct diff_filespec *a, struct diff_filespec *b,
+               const char *branch1Name, const char *branch2Name)
 {
        struct merge_file_info result;
        result.merge = 0;
        result.clean = 1;
 
-       if ( (S_IFMT & aMode) != (S_IFMT & bMode) ) {
+       if ((S_IFMT & a->mode) != (S_IFMT & b->mode)) {
                result.clean = 0;
-               if ( S_ISREG(aMode) ) {
-                       result.mode = aMode;
-                       memcpy(result.sha, aSha, 20);
+               if (S_ISREG(a->mode)) {
+                       result.mode = a->mode;
+                       memcpy(result.sha, a->sha1, 20);
                } else {
-                       result.mode = bMode;
-                       memcpy(result.sha, bSha, 20);
+                       result.mode = b->mode;
+                       memcpy(result.sha, b->sha1, 20);
                }
        } else {
-               if ( memcmp(aSha, oSha, 20) != 0 && memcmp(bSha, oSha, 20) != 0 )
+               if (!sha_eq(a->sha1, o->sha1) && !sha_eq(b->sha1, o->sha1))
                        result.merge = 1;
 
-               result.mode = aMode == oMode ? bMode: aMode;
+               result.mode = a->mode == o->mode ? b->mode: a->mode;
 
-               if ( memcmp(aSha, oSha, 20) == 0 )
-                       memcpy(result.sha, bSha, 20);
-               else if ( memcmp(bSha, oSha, 20) == 0 )
-                       memcpy(result.sha, aSha, 20);
-               else if ( S_ISREG(aMode) ) {
-
-                       int code = 1;
+               if (sha_eq(a->sha1, o->sha1))
+                       memcpy(result.sha, b->sha1, 20);
+               else if (sha_eq(b->sha1, o->sha1))
+                       memcpy(result.sha, a->sha1, 20);
+               else if (S_ISREG(a->mode)) {
+                       int code = 1, fd;
+                       struct stat st;
                        char orig[PATH_MAX];
                        char src1[PATH_MAX];
                        char src2[PATH_MAX];
-
-                       git_unpack_file(oSha, orig);
-                       git_unpack_file(aSha, src1);
-                       git_unpack_file(bSha, src2);
-
                        const char *argv[] = {
                                "merge", "-L", NULL, "-L", NULL, "-L", NULL,
                                src1, orig, src2,
                                NULL
                        };
                        char *la, *lb, *lo;
-                       argv[2] = la = strdup(mkpath("%s/%s", branch1Name, aPath));
-                       argv[6] = lb = strdup(mkpath("%s/%s", branch2Name, bPath));
-                       argv[4] = lo = strdup(mkpath("orig/%s", oPath));
-
-#if 0
-                       printf("%s %s %s %s %s %s %s %s %s %s\n",
-                              argv[0], argv[1], argv[2], argv[3], argv[4],
-                              argv[5], argv[6], argv[7], argv[8], argv[9]);
-#endif
+
+                       git_unpack_file(o->sha1, orig);
+                       git_unpack_file(a->sha1, src1);
+                       git_unpack_file(b->sha1, src2);
+
+                       argv[2] = la = strdup(mkpath("%s/%s", branch1Name, a->path));
+                       argv[6] = lb = strdup(mkpath("%s/%s", branch2Name, b->path));
+                       argv[4] = lo = strdup(mkpath("orig/%s", o->path));
+
                        code = run_command_v(10, argv);
 
                        free(la);
                        free(lb);
                        free(lo);
-                       if ( code && code < -256 ) {
+                       if (code && code < -256) {
                                die("Failed to execute 'merge'. merge(1) is used as the "
                                    "file-level merge tool. Is 'merge' in your path?");
                        }
-                       struct stat st;
-                       int fd = open(src1, O_RDONLY);
+                       fd = open(src1, O_RDONLY);
                        if (fd < 0 || fstat(fd, &st) < 0 ||
                                        index_fd(result.sha, fd, &st, 1,
                                                "blob"))
                                die("Unable to add %s to database", src1);
-                       close(fd);
 
                        unlink(orig);
                        unlink(src1);
@@ -906,12 +676,12 @@ static struct merge_file_info merge_file(const char *oPath,
 
                        result.clean = WEXITSTATUS(code) == 0;
                } else {
-                       if ( !(S_ISLNK(aMode) || S_ISLNK(bMode)) )
+                       if (!(S_ISLNK(a->mode) || S_ISLNK(b->mode)))
                                die("cannot merge modes?");
 
-                       memcpy(result.sha, aSha, 20);
+                       memcpy(result.sha, a->sha1, 20);
 
-                       if ( memcmp(aSha, bSha, 20) != 0 )
+                       if (!sha_eq(a->sha1, b->sha1))
                                result.clean = 0;
                }
        }
@@ -928,42 +698,34 @@ static void conflict_rename_rename(struct rename *ren1,
        int delp = 0;
        const char *ren1_dst = ren1->pair->two->path;
        const char *ren2_dst = ren2->pair->two->path;
-       const char *dstName1 = ren1_dst;
-       const char *dstName2 = ren2_dst;
-       if (path_list_has_path(&currentDirectorySet, ren1_dst)) {
-               dstName1 = del[delp++] = unique_path(ren1_dst, branch1);
+       const char *dst_name1 = ren1_dst;
+       const char *dst_name2 = ren2_dst;
+       if (path_list_has_path(&current_directory_set, ren1_dst)) {
+               dst_name1 = del[delp++] = unique_path(ren1_dst, branch1);
                output("%s is a directory in %s adding as %s instead",
-                      ren1_dst, branch2, dstName1);
+                      ren1_dst, branch2, dst_name1);
                remove_file(0, ren1_dst);
        }
-       if (path_list_has_path(&currentDirectorySet, ren2_dst)) {
-               dstName2 = del[delp++] = unique_path(ren2_dst, branch2);
+       if (path_list_has_path(&current_directory_set, ren2_dst)) {
+               dst_name2 = del[delp++] = unique_path(ren2_dst, branch2);
                output("%s is a directory in %s adding as %s instead",
-                      ren2_dst, branch1, dstName2);
+                      ren2_dst, branch1, dst_name2);
                remove_file(0, ren2_dst);
        }
-       update_stages(dstName1,
-                     NULL, 0,
-                     ren1->pair->two->sha1, ren1->pair->two->mode,
-                     NULL, 0,
-                     1 /* clear */);
-       update_stages(dstName2,
-                     NULL, 0,
-                     NULL, 0,
-                     ren2->pair->two->sha1, ren2->pair->two->mode,
-                     1 /* clear */);
-       while ( delp-- )
+       update_stages(dst_name1, NULL, ren1->pair->two, NULL, 1);
+       update_stages(dst_name2, NULL, NULL, ren2->pair->two, 1);
+       while (delp--)
                free(del[delp]);
 }
 
 static void conflict_rename_dir(struct rename *ren1,
                                const char *branch1)
 {
-       char *newPath = unique_path(ren1->pair->two->path, branch1);
-       output("Renaming %s to %s instead", ren1->pair->one->path, newPath);
+       char *new_path = unique_path(ren1->pair->two->path, branch1);
+       output("Renaming %s to %s instead", ren1->pair->one->path, new_path);
        remove_file(0, ren1->pair->two->path);
-       update_file(0, ren1->pair->two->sha1, ren1->pair->two->mode, newPath);
-       free(newPath);
+       update_file(0, ren1->pair->two->sha1, ren1->pair->two->mode, new_path);
+       free(new_path);
 }
 
 static void conflict_rename_rename_2(struct rename *ren1,
@@ -971,84 +733,90 @@ static void conflict_rename_rename_2(struct rename *ren1,
                                     struct rename *ren2,
                                     const char *branch2)
 {
-       char *newPath1 = unique_path(ren1->pair->two->path, branch1);
-       char *newPath2 = unique_path(ren2->pair->two->path, branch2);
+       char *new_path1 = unique_path(ren1->pair->two->path, branch1);
+       char *new_path2 = unique_path(ren2->pair->two->path, branch2);
        output("Renaming %s to %s and %s to %s instead",
-              ren1->pair->one->path, newPath1,
-              ren2->pair->one->path, newPath2);
+              ren1->pair->one->path, new_path1,
+              ren2->pair->one->path, new_path2);
        remove_file(0, ren1->pair->two->path);
-       update_file(0, ren1->pair->two->sha1, ren1->pair->two->mode, newPath1);
-       update_file(0, ren2->pair->two->sha1, ren2->pair->two->mode, newPath2);
-       free(newPath2);
-       free(newPath1);
+       update_file(0, ren1->pair->two->sha1, ren1->pair->two->mode, new_path1);
+       update_file(0, ren2->pair->two->sha1, ren2->pair->two->mode, new_path2);
+       free(new_path2);
+       free(new_path1);
 }
 
-/* General TODO: get rid of all the debug messages */
-static int process_renames(struct path_list *renamesA,
-                          struct path_list *renamesB,
-                          const char *branchNameA,
-                          const char *branchNameB)
+static int process_renames(struct path_list *a_renames,
+                          struct path_list *b_renames,
+                          const char *a_branch,
+                          const char *b_branch)
 {
-       int cleanMerge = 1, i;
-       struct path_list srcNames = {NULL, 0, 0, 0}, byDstA = {NULL, 0, 0, 0}, byDstB = {NULL, 0, 0, 0};
+       int clean_merge = 1, i, j;
+       struct path_list a_by_dst = {NULL, 0, 0, 0}, b_by_dst = {NULL, 0, 0, 0};
        const struct rename *sre;
 
-       /*
-        * TODO: think about a saner way to do this.
-        * Since both renamesA and renamesB are sorted, it should
-        * be much more efficient to traverse both simultaneously,
-        * only byDstA and byDstB should be needed.
-        */
-       debug("processRenames...\n");
-       for (i = 0; i < renamesA->nr; i++) {
-               sre = renamesA->items[i].util;
-               path_list_insert(sre->pair->one->path, &srcNames);
-               path_list_insert(sre->pair->two->path, &byDstA)->util
+       for (i = 0; i < a_renames->nr; i++) {
+               sre = a_renames->items[i].util;
+               path_list_insert(sre->pair->two->path, &a_by_dst)->util
                        = sre->dst_entry;
        }
-       for (i = 0; i < renamesB->nr; i++) {
-               sre = renamesB->items[i].util;
-               path_list_insert(sre->pair->one->path, &srcNames);
-               path_list_insert(sre->pair->two->path, &byDstB)->util
+       for (i = 0; i < b_renames->nr; i++) {
+               sre = b_renames->items[i].util;
+               path_list_insert(sre->pair->two->path, &b_by_dst)->util
                        = sre->dst_entry;
        }
 
-       for (i = 0; i < srcNames.nr; i++) {
-               char *src = srcNames.items[i].path;
+       for (i = 0, j = 0; i < a_renames->nr || j < b_renames->nr;) {
+               int compare;
+               char *src;
                struct path_list *renames1, *renames2, *renames2Dst;
-               struct rename *ren1, *ren2;
-               const char *branchName1, *branchName2;
-               ren1 = find_rename_bysrc(renamesA, src);
-               ren2 = find_rename_bysrc(renamesB, src);
+               struct rename *ren1 = NULL, *ren2 = NULL;
+               const char *branch1, *branch2;
+               const char *ren1_src, *ren1_dst;
+
+               if (i >= a_renames->nr) {
+                       compare = 1;
+                       ren2 = b_renames->items[j++].util;
+               } else if (j >= b_renames->nr) {
+                       compare = -1;
+                       ren1 = a_renames->items[i++].util;
+               } else {
+                       compare = strcmp(a_renames->items[i].path,
+                                       b_renames->items[j].path);
+                       ren1 = a_renames->items[i++].util;
+                       ren2 = b_renames->items[j++].util;
+               }
+
                /* TODO: refactor, so that 1/2 are not needed */
-               if ( ren1 ) {
-                       renames1 = renamesA;
-                       renames2 = renamesB;
-                       renames2Dst = &byDstB;
-                       branchName1 = branchNameA;
-                       branchName2 = branchNameB;
+               if (ren1) {
+                       renames1 = a_renames;
+                       renames2 = b_renames;
+                       renames2Dst = &b_by_dst;
+                       branch1 = a_branch;
+                       branch2 = b_branch;
                } else {
-                       renames1 = renamesB;
-                       renames2 = renamesA;
-                       renames2Dst = &byDstA;
-                       branchName1 = branchNameB;
-                       branchName2 = branchNameA;
-                       struct rename *tmp = ren2;
+                       struct rename *tmp;
+                       renames1 = b_renames;
+                       renames2 = a_renames;
+                       renames2Dst = &a_by_dst;
+                       branch1 = b_branch;
+                       branch2 = a_branch;
+                       tmp = ren2;
                        ren2 = ren1;
                        ren1 = tmp;
                }
+               src = ren1->pair->one->path;
 
                ren1->dst_entry->processed = 1;
                ren1->src_entry->processed = 1;
 
-               if ( ren1->processed )
+               if (ren1->processed)
                        continue;
                ren1->processed = 1;
 
-               const char *ren1_src = ren1->pair->one->path;
-               const char *ren1_dst = ren1->pair->two->path;
+               ren1_src = ren1->pair->one->path;
+               ren1_dst = ren1->pair->two->path;
 
-               if ( ren2 ) {
+               if (ren2) {
                        const char *ren2_src = ren2->pair->one->path;
                        const char *ren2_dst = ren2->pair->two->path;
                        /* Renamed in 1 and renamed in 2 */
@@ -1057,154 +825,135 @@ static int process_renames(struct path_list *renamesA,
                        ren2->dst_entry->processed = 1;
                        ren2->processed = 1;
                        if (strcmp(ren1_dst, ren2_dst) != 0) {
-                               cleanMerge = 0;
+                               clean_merge = 0;
                                output("CONFLICT (rename/rename): "
                                       "Rename %s->%s in branch %s "
                                       "rename %s->%s in %s",
-                                      src, ren1_dst, branchName1,
-                                      src, ren2_dst, branchName2);
-                               conflict_rename_rename(ren1, branchName1, ren2, branchName2);
+                                      src, ren1_dst, branch1,
+                                      src, ren2_dst, branch2);
+                               conflict_rename_rename(ren1, branch1, ren2, branch2);
                        } else {
-                               remove_file(1, ren1_src);
                                struct merge_file_info mfi;
-                               mfi = merge_file(ren1_src,
-                                                ren1->pair->one->sha1,
-                                                ren1->pair->one->mode,
-                                                ren1_dst,
-                                                ren1->pair->two->sha1,
-                                                ren1->pair->two->mode,
-                                                ren2_dst,
-                                                ren2->pair->two->sha1,
-                                                ren2->pair->two->mode,
-                                                branchName1,
-                                                branchName2);
-                               if ( mfi.merge || !mfi.clean )
+                               remove_file(1, ren1_src);
+                               mfi = merge_file(ren1->pair->one,
+                                                ren1->pair->two,
+                                                ren2->pair->two,
+                                                branch1,
+                                                branch2);
+                               if (mfi.merge || !mfi.clean)
                                        output("Renaming %s->%s", src, ren1_dst);
 
-                               if ( mfi.merge )
+                               if (mfi.merge)
                                        output("Auto-merging %s", ren1_dst);
 
-                               if ( !mfi.clean ) {
+                               if (!mfi.clean) {
                                        output("CONFLICT (content): merge conflict in %s",
                                               ren1_dst);
-                                       cleanMerge = 0;
+                                       clean_merge = 0;
 
-                                       if ( !index_only )
+                                       if (!index_only)
                                                update_stages(ren1_dst,
-                                                             ren1->pair->one->sha1,
-                                                             ren1->pair->one->mode,
-                                                             ren1->pair->two->sha1,
-                                                             ren1->pair->two->mode,
-                                                             ren2->pair->two->sha1,
-                                                             ren2->pair->two->mode,
+                                                             ren1->pair->one,
+                                                             ren1->pair->two,
+                                                             ren2->pair->two,
                                                              1 /* clear */);
                                }
                                update_file(mfi.clean, mfi.sha, mfi.mode, ren1_dst);
                        }
                } else {
                        /* Renamed in 1, maybe changed in 2 */
-                       remove_file(1, ren1_src);
-
-                       unsigned char srcShaOtherBranch[20], dstShaOtherBranch[20];
-                       unsigned srcModeOtherBranch, dstModeOtherBranch;
+                       struct path_list_item *item;
+                       /* we only use sha1 and mode of these */
+                       struct diff_filespec src_other, dst_other;
+                       int try_merge, stage = a_renames == renames1 ? 3: 2;
 
-                       int stage = renamesA == renames1 ? 3: 2;
-
-                       memcpy(srcShaOtherBranch, ren1->src_entry->stages[stage].sha, 20);
-                       srcModeOtherBranch = ren1->src_entry->stages[stage].mode;
+                       remove_file(1, ren1_src);
 
-                       memcpy(dstShaOtherBranch, ren1->dst_entry->stages[stage].sha, 20);
-                       dstModeOtherBranch = ren1->dst_entry->stages[stage].mode;
+                       memcpy(src_other.sha1,
+                                       ren1->src_entry->stages[stage].sha, 20);
+                       src_other.mode = ren1->src_entry->stages[stage].mode;
+                       memcpy(dst_other.sha1,
+                                       ren1->dst_entry->stages[stage].sha, 20);
+                       dst_other.mode = ren1->dst_entry->stages[stage].mode;
 
-                       int tryMerge = 0;
-                       char *newPath;
+                       try_merge = 0;
 
-                       if (path_list_has_path(&currentDirectorySet, ren1_dst)) {
-                               cleanMerge = 0;
+                       if (path_list_has_path(&current_directory_set, ren1_dst)) {
+                               clean_merge = 0;
                                output("CONFLICT (rename/directory): Rename %s->%s in %s "
                                       " directory %s added in %s",
-                                      ren1_src, ren1_dst, branchName1,
-                                      ren1_dst, branchName2);
-                               conflict_rename_dir(ren1, branchName1);
-                       } else if ( memcmp(srcShaOtherBranch, null_sha1, 20) == 0 ) {
-                               cleanMerge = 0;
+                                      ren1_src, ren1_dst, branch1,
+                                      ren1_dst, branch2);
+                               conflict_rename_dir(ren1, branch1);
+                       } else if (sha_eq(src_other.sha1, null_sha1)) {
+                               clean_merge = 0;
                                output("CONFLICT (rename/delete): Rename %s->%s in %s "
                                       "and deleted in %s",
-                                      ren1_src, ren1_dst, branchName1,
-                                      branchName2);
+                                      ren1_src, ren1_dst, branch1,
+                                      branch2);
                                update_file(0, ren1->pair->two->sha1, ren1->pair->two->mode, ren1_dst);
-                       } else if ( memcmp(dstShaOtherBranch, null_sha1, 20) != 0 ) {
-                               cleanMerge = 0;
-                               tryMerge = 1;
+                       } else if (!sha_eq(dst_other.sha1, null_sha1)) {
+                               const char *new_path;
+                               clean_merge = 0;
+                               try_merge = 1;
                                output("CONFLICT (rename/add): Rename %s->%s in %s. "
                                       "%s added in %s",
-                                      ren1_src, ren1_dst, branchName1,
-                                      ren1_dst, branchName2);
-                               newPath = unique_path(ren1_dst, branchName2);
-                               output("Adding as %s instead", newPath);
-                               update_file(0, dstShaOtherBranch, dstModeOtherBranch, newPath);
-                       } else if ( (ren2 = find_rename_bysrc(renames2Dst, ren1_dst)) ) {
-                               cleanMerge = 0;
+                                      ren1_src, ren1_dst, branch1,
+                                      ren1_dst, branch2);
+                               new_path = unique_path(ren1_dst, branch2);
+                               output("Adding as %s instead", new_path);
+                               update_file(0, dst_other.sha1, dst_other.mode, new_path);
+                       } else if ((item = path_list_lookup(ren1_dst, renames2Dst))) {
+                               ren2 = item->util;
+                               clean_merge = 0;
                                ren2->processed = 1;
                                output("CONFLICT (rename/rename): Rename %s->%s in %s. "
                                       "Rename %s->%s in %s",
-                                      ren1_src, ren1_dst, branchName1,
-                                      ren2->pair->one->path, ren2->pair->two->path, branchName2);
-                               conflict_rename_rename_2(ren1, branchName1, ren2, branchName2);
+                                      ren1_src, ren1_dst, branch1,
+                                      ren2->pair->one->path, ren2->pair->two->path, branch2);
+                               conflict_rename_rename_2(ren1, branch1, ren2, branch2);
                        } else
-                               tryMerge = 1;
-
-                       if ( tryMerge ) {
-                               const char *oname = ren1_src;
-                               const char *aname = ren1_dst;
-                               const char *bname = ren1_src;
-                               unsigned char osha[20], asha[20], bsha[20];
-                               unsigned omode = ren1->pair->one->mode;
-                               unsigned amode = ren1->pair->two->mode;
-                               unsigned bmode = srcModeOtherBranch;
-                               memcpy(osha, ren1->pair->one->sha1, 20);
-                               memcpy(asha, ren1->pair->two->sha1, 20);
-                               memcpy(bsha, srcShaOtherBranch, 20);
-                               const char *aBranch = branchName1;
-                               const char *bBranch = branchName2;
-
-                               if ( renamesA != renames1 ) {
-                                       memswp(&aname, &bname, sizeof(aname));
-                                       memswp(asha, bsha, 20);
-                                       memswp(&aBranch, &bBranch, sizeof(aBranch));
-                               }
+                               try_merge = 1;
+
+                       if (try_merge) {
+                               struct diff_filespec *o, *a, *b;
                                struct merge_file_info mfi;
-                               mfi = merge_file(oname, osha, omode,
-                                                aname, asha, amode,
-                                                bname, bsha, bmode,
-                                                aBranch, bBranch);
+                               src_other.path = (char *)ren1_src;
+
+                               o = ren1->pair->one;
+                               if (a_renames == renames1) {
+                                       a = ren1->pair->two;
+                                       b = &src_other;
+                               } else {
+                                       b = ren1->pair->two;
+                                       a = &src_other;
+                               }
+                               mfi = merge_file(o, a, b,
+                                               a_branch, b_branch);
 
-                               if ( mfi.merge || !mfi.clean )
+                               if (mfi.merge || !mfi.clean)
                                        output("Renaming %s => %s", ren1_src, ren1_dst);
-                               if ( mfi.merge )
+                               if (mfi.merge)
                                        output("Auto-merging %s", ren1_dst);
-                               if ( !mfi.clean ) {
+                               if (!mfi.clean) {
                                        output("CONFLICT (rename/modify): Merge conflict in %s",
                                               ren1_dst);
-                                       cleanMerge = 0;
+                                       clean_merge = 0;
 
-                                       if ( !index_only )
+                                       if (!index_only)
                                                update_stages(ren1_dst,
-                                                             osha, omode,
-                                                             asha, amode,
-                                                             bsha, bmode,
-                                                             1 /* clear */);
+                                                               o, a, b, 1);
                                }
                                update_file(mfi.clean, mfi.sha, mfi.mode, ren1_dst);
                        }
                }
        }
-       path_list_clear(&srcNames, 0);
-       debug("  processRenames done\n");
+       path_list_clear(&a_by_dst, 0);
+       path_list_clear(&b_by_dst, 0);
 
        if (cache_dirty)
                flush_cache();
-       return cleanMerge;
+       return clean_merge;
 }
 
 static unsigned char *has_sha(const unsigned char *sha)
@@ -1221,122 +970,131 @@ static int process_entry(const char *path, struct stage_data *entry,
        printf("processing entry, clean cache: %s\n", index_only ? "yes": "no");
        print_index_entry("\tpath: ", entry);
        */
-       int cleanMerge = 1;
-       unsigned char *oSha = has_sha(entry->stages[1].sha);
-       unsigned char *aSha = has_sha(entry->stages[2].sha);
-       unsigned char *bSha = has_sha(entry->stages[3].sha);
-       unsigned oMode = entry->stages[1].mode;
-       unsigned aMode = entry->stages[2].mode;
-       unsigned bMode = entry->stages[3].mode;
-
-       if ( oSha && (!aSha || !bSha) ) {
+       int clean_merge = 1;
+       unsigned char *o_sha = has_sha(entry->stages[1].sha);
+       unsigned char *a_sha = has_sha(entry->stages[2].sha);
+       unsigned char *b_sha = has_sha(entry->stages[3].sha);
+       unsigned o_mode = entry->stages[1].mode;
+       unsigned a_mode = entry->stages[2].mode;
+       unsigned b_mode = entry->stages[3].mode;
+
+       if (o_sha && (!a_sha || !b_sha)) {
                /* Case A: Deleted in one */
-               if ( (!aSha && !bSha) ||
-                    (sha_eq(aSha, oSha) && !bSha) ||
-                    (!aSha && sha_eq(bSha, oSha)) ) {
+               if ((!a_sha && !b_sha) ||
+                   (sha_eq(a_sha, o_sha) && !b_sha) ||
+                   (!a_sha && sha_eq(b_sha, o_sha))) {
                        /* Deleted in both or deleted in one and
                         * unchanged in the other */
-                       if ( aSha )
+                       if (a_sha)
                                output("Removing %s", path);
                        remove_file(1, path);
                } else {
                        /* Deleted in one and changed in the other */
-                       cleanMerge = 0;
-                       if ( !aSha ) {
+                       clean_merge = 0;
+                       if (!a_sha) {
                                output("CONFLICT (delete/modify): %s deleted in %s "
                                       "and modified in %s. Version %s of %s left in tree.",
                                       path, branch1Name,
                                       branch2Name, branch2Name, path);
-                               update_file(0, bSha, bMode, path);
+                               update_file(0, b_sha, b_mode, path);
                        } else {
                                output("CONFLICT (delete/modify): %s deleted in %s "
                                       "and modified in %s. Version %s of %s left in tree.",
                                       path, branch2Name,
                                       branch1Name, branch1Name, path);
-                               update_file(0, aSha, aMode, path);
+                               update_file(0, a_sha, a_mode, path);
                        }
                }
 
-       } else if ( (!oSha && aSha && !bSha) ||
-                   (!oSha && !aSha && bSha) ) {
+       } else if ((!o_sha && a_sha && !b_sha) ||
+                  (!o_sha && !a_sha && b_sha)) {
                /* Case B: Added in one. */
-               const char *addBranch;
-               const char *otherBranch;
+               const char *add_branch;
+               const char *other_branch;
                unsigned mode;
                const unsigned char *sha;
                const char *conf;
 
-               if ( aSha ) {
-                       addBranch = branch1Name;
-                       otherBranch = branch2Name;
-                       mode = aMode;
-                       sha = aSha;
+               if (a_sha) {
+                       add_branch = branch1Name;
+                       other_branch = branch2Name;
+                       mode = a_mode;
+                       sha = a_sha;
                        conf = "file/directory";
                } else {
-                       addBranch = branch2Name;
-                       otherBranch = branch1Name;
-                       mode = bMode;
-                       sha = bSha;
+                       add_branch = branch2Name;
+                       other_branch = branch1Name;
+                       mode = b_mode;
+                       sha = b_sha;
                        conf = "directory/file";
                }
-               if ( path_list_has_path(&currentDirectorySet, path) ) {
-                       cleanMerge = 0;
-                       const char *newPath = unique_path(path, addBranch);
+               if (path_list_has_path(&current_directory_set, path)) {
+                       const char *new_path = unique_path(path, add_branch);
+                       clean_merge = 0;
                        output("CONFLICT (%s): There is a directory with name %s in %s. "
                               "Adding %s as %s",
-                              conf, path, otherBranch, path, newPath);
+                              conf, path, other_branch, path, new_path);
                        remove_file(0, path);
-                       update_file(0, sha, mode, newPath);
+                       update_file(0, sha, mode, new_path);
                } else {
                        output("Adding %s", path);
                        update_file(1, sha, mode, path);
                }
-       } else if ( !oSha && aSha && bSha ) {
+       } else if (!o_sha && a_sha && b_sha) {
                /* Case C: Added in both (check for same permissions). */
-               if ( sha_eq(aSha, bSha) ) {
-                       if ( aMode != bMode ) {
-                               cleanMerge = 0;
+               if (sha_eq(a_sha, b_sha)) {
+                       if (a_mode != b_mode) {
+                               clean_merge = 0;
                                output("CONFLICT: File %s added identically in both branches, "
                                       "but permissions conflict %06o->%06o",
-                                      path, aMode, bMode);
-                               output("CONFLICT: adding with permission: %06o", aMode);
-                               update_file(0, aSha, aMode, path);
+                                      path, a_mode, b_mode);
+                               output("CONFLICT: adding with permission: %06o", a_mode);
+                               update_file(0, a_sha, a_mode, path);
                        } else {
                                /* This case is handled by git-read-tree */
                                assert(0 && "This case must be handled by git-read-tree");
                        }
                } else {
-                       cleanMerge = 0;
-                       const char *newPath1 = unique_path(path, branch1Name);
-                       const char *newPath2 = unique_path(path, branch2Name);
+                       const char *new_path1, *new_path2;
+                       clean_merge = 0;
+                       new_path1 = unique_path(path, branch1Name);
+                       new_path2 = unique_path(path, branch2Name);
                        output("CONFLICT (add/add): File %s added non-identically "
                               "in both branches. Adding as %s and %s instead.",
-                              path, newPath1, newPath2);
+                              path, new_path1, new_path2);
                        remove_file(0, path);
-                       update_file(0, aSha, aMode, newPath1);
-                       update_file(0, bSha, bMode, newPath2);
+                       update_file(0, a_sha, a_mode, new_path1);
+                       update_file(0, b_sha, b_mode, new_path2);
                }
 
-       } else if ( oSha && aSha && bSha ) {
+       } else if (o_sha && a_sha && b_sha) {
                /* case D: Modified in both, but differently. */
-               output("Auto-merging %s", path);
                struct merge_file_info mfi;
-               mfi = merge_file(path, oSha, oMode,
-                                path, aSha, aMode,
-                                path, bSha, bMode,
+               struct diff_filespec o, a, b;
+
+               output("Auto-merging %s", path);
+               o.path = a.path = b.path = (char *)path;
+               memcpy(o.sha1, o_sha, 20);
+               o.mode = o_mode;
+               memcpy(a.sha1, a_sha, 20);
+               a.mode = a_mode;
+               memcpy(b.sha1, b_sha, 20);
+               b.mode = b_mode;
+
+               mfi = merge_file(&o, &a, &b,
                                 branch1Name, branch2Name);
 
-               if ( mfi.clean )
+               if (mfi.clean)
                        update_file(1, mfi.sha, mfi.mode, path);
                else {
-                       cleanMerge = 0;
+                       clean_merge = 0;
                        output("CONFLICT (content): Merge conflict in %s", path);
 
-                       if ( index_only )
+                       if (index_only)
                                update_file(0, mfi.sha, mfi.mode, path);
                        else
                                update_file_flags(mfi.sha, mfi.mode, path,
-                                             0 /* updateCache */, 1 /* updateWd */);
+                                             0 /* update_cache */, 1 /* update_working_directory */);
                }
        } else
                die("Fatal merge failure, shouldn't happen.");
@@ -1344,76 +1102,71 @@ static int process_entry(const char *path, struct stage_data *entry,
        if (cache_dirty)
                flush_cache();
 
-       return cleanMerge;
+       return clean_merge;
 }
 
-static struct merge_tree_result merge_trees(struct tree *head,
-                                           struct tree *merge,
-                                           struct tree *common,
-                                           const char *branch1Name,
-                                           const char *branch2Name)
+static int merge_trees(struct tree *head,
+                      struct tree *merge,
+                      struct tree *common,
+                      const char *branch1Name,
+                      const char *branch2Name,
+                      struct tree **result)
 {
-       int code;
-       struct merge_tree_result result = { NULL, 0 };
-       if ( !memcmp(common->object.sha1, merge->object.sha1, 20) ) {
+       int code, clean;
+       if (sha_eq(common->object.sha1, merge->object.sha1)) {
                output("Already uptodate!");
-               result.tree = head;
-               result.clean = 1;
-               return result;
+               *result = head;
+               return 1;
        }
 
-       debug("merge_trees ...\n");
        code = git_merge_trees(index_only ? "-i": "-u", common, head, merge);
 
-       if ( code != 0 )
+       if (code != 0)
                die("merging of trees %s and %s failed",
                    sha1_to_hex(head->object.sha1),
                    sha1_to_hex(merge->object.sha1));
 
-       result.tree = git_write_tree();
+       *result = git_write_tree();
 
-       if ( !result.tree ) {
-               path_list_clear(&currentFileSet, 1);
-               path_list_clear(&currentDirectorySet, 1);
-               get_files_dirs(head, &currentFileSet, &currentDirectorySet);
-               get_files_dirs(merge, &currentFileSet, &currentDirectorySet);
+       if (!*result) {
+               struct path_list *entries, *re_head, *re_merge;
+               int i;
+               path_list_clear(&current_file_set, 1);
+               path_list_clear(&current_directory_set, 1);
+               get_files_dirs(head);
+               get_files_dirs(merge);
 
-               struct path_list *entries = get_unmerged();
-               struct path_list *re_head, *re_merge;
+               entries = get_unmerged();
                re_head  = get_renames(head, common, head, merge, entries);
                re_merge = get_renames(merge, common, head, merge, entries);
-               result.clean = process_renames(re_head, re_merge,
-                                              branch1Name, branch2Name);
-               debug("\tprocessing entries...\n");
-               int i;
+               clean = process_renames(re_head, re_merge,
+                               branch1Name, branch2Name);
                for (i = 0; i < entries->nr; i++) {
                        const char *path = entries->items[i].path;
                        struct stage_data *e = entries->items[i].util;
                        if (e->processed)
                                continue;
                        if (!process_entry(path, e, branch1Name, branch2Name))
-                               result.clean = 0;
+                               clean = 0;
                }
 
-               free_rename_entries(&re_merge);
-               free_rename_entries(&re_head);
-               free_index_entries(&entries);
+               path_list_clear(re_merge, 0);
+               path_list_clear(re_head, 0);
+               path_list_clear(entries, 1);
 
-               if (result.clean || index_only)
-                       result.tree = git_write_tree();
+               if (clean || index_only)
+                       *result = git_write_tree();
                else
-                       result.tree = NULL;
-               debug("\t  processing entries done\n");
+                       *result = NULL;
        } else {
-               result.clean = 1;
+               clean = 1;
                printf("merging of trees %s and %s resulted in %s\n",
                       sha1_to_hex(head->object.sha1),
                       sha1_to_hex(merge->object.sha1),
-                      sha1_to_hex(result.tree->object.sha1));
+                      sha1_to_hex((*result)->object.sha1));
        }
 
-       debug("  merge_trees done\n");
-       return result;
+       return clean;
 }
 
 /*
@@ -1421,76 +1174,75 @@ static struct merge_tree_result merge_trees(struct tree *head,
  * commit object and a flag indicating the cleaness of the merge.
  */
 static
-struct merge_result merge(struct commit *h1,
+int merge(struct commit *h1,
                          struct commit *h2,
                          const char *branch1Name,
                          const char *branch2Name,
-                         int callDepth /* =0 */,
-                         struct commit *ancestor /* =None */)
+                         int call_depth /* =0 */,
+                         struct commit *ancestor /* =None */,
+                         struct commit **result)
 {
-       struct merge_result result = { NULL, 0 };
-       const char *msg;
-       int msglen;
        struct commit_list *ca = NULL, *iter;
-       struct commit *mergedCA;
-       struct merge_tree_result mtr;
+       struct commit *merged_common_ancestors;
+       struct tree *mrtree;
+       int clean;
 
        output("Merging:");
-       msg = commit_title(h1, &msglen);
-       /* TODO: refactor. we always show the sha1 with the title */
-       output("%s %.*s", commit_hex_sha1(h1), msglen, msg);
-       msg = commit_title(h2, &msglen);
-       output("%s %.*s", commit_hex_sha1(h2), msglen, msg);
+       output_commit_title(h1);
+       output_commit_title(h2);
 
-       if ( ancestor )
+       if (ancestor)
                commit_list_insert(ancestor, &ca);
        else
                ca = get_merge_bases(h1, h2, 1);
 
        output("found %u common ancestor(s):", commit_list_count(ca));
-       for (iter = ca; iter; iter = iter->next) {
-               msg = commit_title(iter->item, &msglen);
-               output("%s %.*s", commit_hex_sha1(iter->item), msglen, msg);
-       }
+       for (iter = ca; iter; iter = iter->next)
+               output_commit_title(iter->item);
 
-       mergedCA = pop_commit(&ca);
+       merged_common_ancestors = pop_commit(&ca);
 
-       /* TODO: what happens when merge with virtual commits fails? */
        for (iter = ca; iter; iter = iter->next) {
-               output_indent = callDepth + 1;
-               result = merge(mergedCA, iter->item,
-                              "Temporary merge branch 1",
-                              "Temporary merge branch 2",
-                              callDepth + 1,
-                              NULL);
-               mergedCA = result.commit;
-               output_indent = callDepth;
-
-               if ( !mergedCA )
+               output_indent = call_depth + 1;
+               /*
+                * When the merge fails, the result contains files
+                * with conflict markers. The cleanness flag is
+                * ignored, it was never acutally used, as result of
+                * merge_trees has always overwritten it: the commited
+                * "conflicts" were already resolved.
+                */
+               merge(merged_common_ancestors, iter->item,
+                     "Temporary merge branch 1",
+                     "Temporary merge branch 2",
+                     call_depth + 1,
+                     NULL,
+                     &merged_common_ancestors);
+               output_indent = call_depth;
+
+               if (!merged_common_ancestors)
                        die("merge returned no commit");
        }
 
-       if ( callDepth == 0 ) {
-               setup_index(0);
+       if (call_depth == 0) {
+               setup_index(0 /* $GIT_DIR/index */);
                index_only = 0;
        } else {
-               setup_index(1);
+               setup_index(1 /* temporary index */);
                git_read_tree(h1->tree);
                index_only = 1;
        }
 
-       mtr = merge_trees(h1->tree, h2->tree,
-                         mergedCA->tree, branch1Name, branch2Name);
+       clean = merge_trees(h1->tree, h2->tree, merged_common_ancestors->tree,
+                           branch1Name, branch2Name, &mrtree);
 
-       if ( !ancestor && (mtr.clean || index_only) ) {
-               result.commit = make_virtual_commit(mtr.tree, "merged tree");
-               commit_list_insert(h1, &result.commit->parents);
-               commit_list_insert(h2, &result.commit->parents->next);
+       if (!ancestor && (clean || index_only)) {
+               *result = make_virtual_commit(mrtree, "merged tree");
+               commit_list_insert(h1, &(*result)->parents);
+               commit_list_insert(h2, &(*result)->parents->next);
        } else
-               result.commit = NULL;
+               *result = NULL;
 
-       result.clean = mtr.clean;
-       return result;
+       return clean;
 }
 
 static struct commit *get_ref(const char *ref)
@@ -1501,7 +1253,7 @@ static struct commit *get_ref(const char *ref)
        if (get_sha1(ref, sha1))
                die("Could not resolve ref '%s'", ref);
        object = deref_tag(parse_object(sha1), ref, strlen(ref));
-       if (object->type != TYPE_COMMIT)
+       if (object->type != OBJ_COMMIT)
                return NULL;
        if (parse_commit((struct commit *)object))
                die("Could not parse commit '%s'", sha1_to_hex(object->sha1));
@@ -1512,6 +1264,9 @@ int main(int argc, char *argv[])
 {
        static const char *bases[2];
        static unsigned bases_count = 0;
+       int i, clean;
+       const char *branch1, *branch2;
+       struct commit *result, *h1, *h2;
 
        original_index_file = getenv("GIT_INDEX_FILE");
 
@@ -1523,7 +1278,6 @@ int main(int argc, char *argv[])
        if (argc < 4)
                die("Usage: %s <base>... -- <head> <remote> ...\n", argv[0]);
 
-       int i;
        for (i = 1; i < argc; ++i) {
                if (!strcmp(argv[i], "--"))
                        break;
@@ -1533,26 +1287,23 @@ int main(int argc, char *argv[])
        if (argc - i != 3) /* "--" "<head>" "<remote>" */
                die("Not handling anything other than two heads merge.");
 
-       const char *branch1, *branch2;
-
        branch1 = argv[++i];
        branch2 = argv[++i];
        printf("Merging %s with %s\n", branch1, branch2);
 
-       struct merge_result result;
-       struct commit *h1 = get_ref(branch1);
-       struct commit *h2 = get_ref(branch2);
+       h1 = get_ref(branch1);
+       h2 = get_ref(branch2);
 
        if (bases_count == 1) {
                struct commit *ancestor = get_ref(bases[0]);
-               result = merge(h1, h2, branch1, branch2, 0, ancestor);
+               clean = merge(h1, h2, branch1, branch2, 0, ancestor, &result);
        } else
-               result = merge(h1, h2, branch1, branch2, 0, NULL);
+               clean = merge(h1, h2, branch1, branch2, 0, NULL, &result);
 
        if (cache_dirty)
                flush_cache();
 
-       return result.clean ? 0: 1;
+       return clean ? 0: 1;
 }
 
 /*