Updating patches.
[rsync-patches.git] / detect-renamed.diff
index 0449ac900591c14c1c1740cb0b1039d4ca9ccb3b..262a250f78bc8ed24eeeefa04f9b536377367d89 100644 (file)
@@ -27,51 +27,118 @@ To use this patch, run these commands for a successful build:
 
 TODO:
 
+  The routine that makes missing directories for files that get renamed
+  down into a new sub-hierarchy doesn't properly handle the case where some
+  path elements might exist but not be a dir yet.  We need to either change
+  our stash-ahead algorithm (to not require unknown path elements) or we
+  need to create a better path-making routine.
+
   We need to never return a match from fattr_find() that has a basis
   file.  This will ensure that we don't try to give a renamed file to
   a file that can't use it, while missing out on giving it to a file
   that could use it.
 
---- old/compat.c
-+++ new/compat.c
-@@ -47,6 +47,7 @@ extern int preserve_hard_links;
- extern int need_messages_from_generator;
- extern int delete_mode, delete_before, delete_during, delete_after;
- extern int delete_excluded;
+based-on: 2ac35b45071c7bfd8be6be41bfd45326f1f57bce
+diff --git a/compat.c b/compat.c
+--- a/compat.c
++++ b/compat.c
+@@ -44,6 +44,7 @@ extern int checksum_seed;
+ extern int basis_dir_cnt;
+ extern int prune_empty_dirs;
+ extern int protocol_version;
 +extern int detect_renamed;
+ extern int protect_args;
+ extern int preserve_uid;
+ extern int preserve_gid;
+@@ -125,6 +126,7 @@ void set_allow_inc_recurse(void)
+               allow_inc_recurse = 0;
+       else if (!am_sender
+        && (delete_before || delete_after
++        || detect_renamed
+         || delay_updates || prune_empty_dirs))
+               allow_inc_recurse = 0;
+       else if (am_server && !local_server
+diff --git a/delete.c b/delete.c
+--- a/delete.c
++++ b/delete.c
+@@ -25,6 +25,7 @@
+ extern int am_root;
  extern int make_backups;
- extern char *backup_dir, *backup_suffix;
- extern char *partial_dir;
-@@ -163,7 +164,7 @@ void setup_protocol(int f_out,int f_in)
-       } else if (protocol_version >= 30) {
-               if (recurse && allow_inc_recurse && !preserve_hard_links
-                && !delete_before && !delete_after && !delay_updates
--               && !prune_empty_dirs)
-+               && !prune_empty_dirs && !detect_renamed)
-                       inc_recurse = 1;
-               need_messages_from_generator = 1;
+ extern int max_delete;
++extern int detect_renamed;
+ extern char *backup_dir;
+ extern char *backup_suffix;
+ extern int backup_suffix_len;
+@@ -44,6 +45,8 @@ static inline int is_backup_file(char *fn)
+  * its contents, otherwise just checks for content.  Returns DR_SUCCESS or
+  * DR_NOT_EMPTY.  Note that fname must point to a MAXPATHLEN buffer!  (The
+  * buffer is used for recursion, but returned unchanged.)
++ *
++ * Note: --detect-rename may use this routine with DEL_NO_DELETIONS set!
+  */
+ static enum delret delete_dir_contents(char *fname, uint16 flags)
+ {
+@@ -63,7 +66,9 @@ static enum delret delete_dir_contents(char *fname, uint16 flags)
+       save_filters = push_local_filters(fname, dlen);
+       non_perishable_cnt = 0;
++      file_extra_cnt += SUM_EXTRA_CNT;
+       dirlist = get_dirlist(fname, dlen, 0);
++      file_extra_cnt -= SUM_EXTRA_CNT;
+       ret = non_perishable_cnt ? DR_NOT_EMPTY : DR_SUCCESS;
+       if (!dirlist->used)
+@@ -103,7 +108,8 @@ static enum delret delete_dir_contents(char *fname, uint16 flags)
+               if (S_ISDIR(fp->mode)) {
+                       if (delete_dir_contents(fname, flags | DEL_RECURSE) != DR_SUCCESS)
+                               ret = DR_NOT_EMPTY;
+-              }
++              } else if (detect_renamed && S_ISREG(fp->mode))
++                      look_for_rename(fp, fname);
+               if (delete_item(fname, fp->mode, flags) != DR_SUCCESS)
+                       ret = DR_NOT_EMPTY;
+       }
+@@ -126,6 +132,8 @@ static enum delret delete_dir_contents(char *fname, uint16 flags)
+  *
+  * Note that fbuf must point to a MAXPATHLEN buffer if the mode indicates it's
+  * a directory! (The buffer is used for recursion, but returned unchanged.)
++ *
++ * Also note: --detect-rename may use this routine with DEL_NO_DELETIONS set!
+  */
+ enum delret delete_item(char *fbuf, uint16 mode, uint16 flags)
+ {
+@@ -153,6 +161,9 @@ enum delret delete_item(char *fbuf, uint16 mode, uint16 flags)
+               /* OK: try to delete the directory. */
        }
---- old/flist.c
-+++ new/flist.c
-@@ -57,6 +57,7 @@ extern int non_perishable_cnt;
++      if (flags & DEL_NO_DELETIONS)
++              return DR_SUCCESS;
++
+       if (!(flags & DEL_MAKE_ROOM) && max_delete >= 0 && stats.deleted_files >= max_delete) {
+               skipped_deletes++;
+               return DR_AT_LIMIT;
+diff --git a/flist.c b/flist.c
+--- a/flist.c
++++ b/flist.c
+@@ -60,6 +60,7 @@ extern int non_perishable_cnt;
  extern int prune_empty_dirs;
  extern int copy_links;
  extern int copy_unsafe_links;
 +extern int detect_renamed;
  extern int protocol_version;
  extern int sanitize_paths;
- extern struct stats stats;
-@@ -87,6 +88,8 @@ static int64 tmp_dev, tmp_ino;
+ extern int munge_symlinks;
+@@ -125,6 +126,8 @@ static int64 tmp_dev = -1, tmp_ino;
  #endif
- static char tmp_sum[MD4_SUM_LENGTH];
+ static char tmp_sum[MAX_DIGEST_LEN];
  
 +struct file_list the_fattr_list;
 +
- static char empty_sum[MD4_SUM_LENGTH];
+ static char empty_sum[MAX_DIGEST_LEN];
  static int flist_count_offset; /* for --delete --progress */
  
-@@ -271,6 +274,45 @@ static mode_t from_wire_mode(int mode)
-       return mode;
+@@ -292,6 +295,45 @@ static int is_excluded(const char *fname, int is_dir, int filter_level)
+       return 0;
  }
  
 +static int fattr_compare(struct file_struct **file1, struct file_struct **file2)
@@ -113,16 +180,16 @@ TODO:
 +      return u_strcmp(f1->dirname, f2->dirname);
 +}
 +
- static void send_directory(int f, struct file_list *flist, int ndx,
+ static void send_directory(int f, struct file_list *flist,
                           char *fbuf, int len, int flags);
  
-@@ -1765,6 +1807,25 @@ struct file_list *recv_file_list(int f)
-       clean_flist(flist, relative_paths, 1);
+@@ -2586,6 +2628,25 @@ struct file_list *recv_file_list(int f, int dir_ndx)
+        * for a non-relative transfer in recv_file_entry(). */
+       flist_sort_and_clean(flist, relative_paths);
  
 +      if (detect_renamed) {
-+              int j = flist->count;
-+              the_fattr_list.count = j;
++              int j = flist->used;
++              the_fattr_list.used = j;
 +              the_fattr_list.files = new_array(struct file_struct *, j);
 +              if (!the_fattr_list.files)
 +                      out_of_memory("recv_file_list");
@@ -139,47 +206,146 @@ TODO:
 +              the_fattr_list.high = j;
 +      }
 +
-       if (inc_recurse) {
-               qsort(dir_flist->files + dstart, dir_flist->count - dstart,
-                     sizeof dir_flist->files[0], (int (*)())file_compare);
---- old/generator.c
-+++ new/generator.c
-@@ -79,6 +79,7 @@ extern char *basis_dir[];
+       if (protocol_version < 30) {
+               /* Recv the io_error flag */
+               int err = read_int(f);
+diff --git a/generator.c b/generator.c
+--- a/generator.c
++++ b/generator.c
+@@ -79,6 +79,7 @@ extern char *partial_dir;
  extern int compare_dest;
  extern int copy_dest;
  extern int link_dest;
 +extern int detect_renamed;
  extern int whole_file;
  extern int list_only;
- extern int new_root_dir;
-@@ -96,6 +97,7 @@ extern char *backup_suffix;
- extern int backup_suffix_len;
+ extern int read_batch;
+@@ -97,10 +98,12 @@ extern char *tmpdir;
+ extern char *basis_dir[MAX_BASIS_DIRS+1];
  extern struct file_list *cur_flist, *first_flist, *dir_flist;
- extern struct filter_list_struct server_filter_list;
+ extern filter_rule_list filter_list, daemon_filter_list;
 +extern struct file_list the_fattr_list;
  
- int ignore_perishable = 0;
- int non_perishable_cnt = 0;
-@@ -103,6 +105,7 @@ int maybe_ATTRS_REPORT = 0;
+ int maybe_ATTRS_REPORT = 0;
  
  static dev_t dev_zero;
- static int deletion_count = 0; /* used to implement --max-delete */
 +static int unexplored_dirs = 1;
  static int deldelay_size = 0, deldelay_cnt = 0;
  static char *deldelay_buf = NULL;
  static int deldelay_fd = -1;
-@@ -111,7 +114,8 @@ static int dir_tweaking;
- static int need_retouch_dir_times;
- static const char *solo_file = NULL;
+@@ -271,13 +274,18 @@ static void do_delayed_deletions(char *delbuf)
+  * all the --delete-WHEN options.  Note that the fbuf pointer must point to a
+  * MAXPATHLEN buffer with the name of the directory in it (the functions we
+  * call will append names onto the end, but the old dir value will be restored
+- * on exit). */
+-static void delete_in_dir(char *fbuf, struct file_struct *file, dev_t *fs_dev)
++ * on exit).
++ *
++ * Note:  --detect-rename may use this routine with DEL_NO_DELETIONS set!
++ */
++static void delete_in_dir(char *fbuf, struct file_struct *file, dev_t *fs_dev,
++                        int del_flags)
+ {
+       static int already_warned = 0;
+       struct file_list *dirlist;
+-      char delbuf[MAXPATHLEN];
+-      int dlen, i;
++      char *p, delbuf[MAXPATHLEN];
++      unsigned remainder;
++      int dlen, i, restore_dot = 0;
  
--/* For calling delete_item() and delete_dir_contents(). */
-+/* For calling delete_item(), delete_dir_contents(), and delete_in_dir(). */
-+#define DEL_NO_DELETIONS      (1<<0)
- #define DEL_RECURSE           (1<<1) /* recurse */
- #define DEL_DIR_IS_EMPTY      (1<<2) /* internal delete_FUNCTIONS use only */
+       if (!fbuf) {
+               change_local_filter_dir(NULL, 0, 0);
+@@ -291,17 +299,22 @@ static void delete_in_dir(char *fbuf, struct file_struct *file, dev_t *fs_dev)
+               maybe_send_keepalive(time(NULL), MSK_ALLOW_FLUSH);
  
-@@ -133,11 +137,120 @@ static int is_backup_file(char *fn)
-       return k > 0 && strcmp(fn+k, backup_suffix) == 0;
+       if (io_error & IOERR_GENERAL && !ignore_errors) {
+-              if (already_warned)
++              if (!already_warned) {
++                      rprintf(FINFO,
++                          "IO error encountered -- skipping file deletion\n");
++                      already_warned = 1;
++              }
++              if (!detect_renamed)
+                       return;
+-              rprintf(FINFO,
+-                      "IO error encountered -- skipping file deletion\n");
+-              already_warned = 1;
+-              return;
++              del_flags |= DEL_NO_DELETIONS;
+       }
+       dlen = strlen(fbuf);
+       change_local_filter_dir(fbuf, dlen, F_DEPTH(file));
++      if (detect_renamed)
++              unexplored_dirs--;
++
+       if (one_file_system) {
+               if (file->flags & FLAG_TOP_DIR)
+                       filesystem_dev = *fs_dev;
+@@ -311,6 +324,14 @@ static void delete_in_dir(char *fbuf, struct file_struct *file, dev_t *fs_dev)
+       dirlist = get_dirlist(fbuf, dlen, 0);
++      p = fbuf + dlen;
++      if (dlen == 1 && *fbuf == '.') {
++              restore_dot = 1;
++              p = fbuf;
++      } else if (dlen != 1 || *fbuf != '/')
++              *p++ = '/';
++      remainder = MAXPATHLEN - (p - fbuf);
++
+       /* If an item in dirlist is not found in flist, delete it
+        * from the filesystem. */
+       for (i = dirlist->used; i--; ) {
+@@ -323,6 +344,10 @@ static void delete_in_dir(char *fbuf, struct file_struct *file, dev_t *fs_dev)
+                                       f_name(fp, NULL));
+                       continue;
+               }
++              if (detect_renamed && S_ISREG(fp->mode)) {
++                      strlcpy(p, fp->basename, remainder);
++                      look_for_rename(fp, fbuf);
++              }
+               /* Here we want to match regardless of file type.  Replacement
+                * of a file with one of another type is handled separately by
+                * a delete_item call with a DEL_MAKE_ROOM flag. */
+@@ -331,14 +356,19 @@ static void delete_in_dir(char *fbuf, struct file_struct *file, dev_t *fs_dev)
+                       if (!(fp->mode & S_IWUSR) && !am_root && fp->flags & FLAG_OWNED_BY_US)
+                               flags |= DEL_NO_UID_WRITE;
+                       f_name(fp, delbuf);
+-                      if (delete_during == 2) {
+-                              if (!remember_delete(fp, delbuf, flags))
++                      if (delete_during == 2 && !(del_flags & DEL_NO_DELETIONS)) {
++                              if (!remember_delete(fp, delbuf, del_flags | flags))
+                                       break;
+                       } else
+-                              delete_item(delbuf, fp->mode, flags);
+-              }
++                              delete_item(delbuf, fp->mode, del_flags | flags);
++              } else if (detect_renamed && S_ISDIR(fp->mode))
++                      unexplored_dirs++;
+       }
++      if (restore_dot)
++              fbuf[0] = '.';
++      fbuf[dlen] = '\0';
++
+       flist_free(dirlist);
+ }
+@@ -374,14 +404,125 @@ static void do_delete_pass(void)
+                || !S_ISDIR(st.st_mode))
+                       continue;
+-              delete_in_dir(fbuf, file, &st.st_dev);
++              delete_in_dir(fbuf, file, &st.st_dev, 0);
+       }
+-      delete_in_dir(NULL, NULL, &dev_zero);
++      delete_in_dir(NULL, NULL, &dev_zero, 0);
+       if (INFO_GTE(FLIST, 2) && !am_server)
+               rprintf(FINFO, "                    \r");
  }
  
 +/* Search for a regular file that matches either (1) the size & modified
@@ -207,10 +373,13 @@ TODO:
 +                      /* We use the FLAG_FILE_SENT flag to indicate when we
 +                       * have computed the checksum for an entry. */
 +                      if (!(f->flags & FLAG_FILE_SENT)) {
++                              STRUCT_STAT st;
 +                              if (fmid->modtime == f->modtime
 +                               && f_name_cmp(fmid, f) == 0)
 +                                      return -1; /* assume we can't help */
-+                              file_checksum(fname, (char*)F_SUM(f), F_LENGTH(f));
++                              st.st_size = F_LENGTH(f);
++                              st.st_mtime = f->modtime;
++                              file_checksum(fname, &st, F_SUM(f));
 +                              f->flags |= FLAG_FILE_SENT;
 +                      }
 +                      diff = u_memcmp(F_SUM(fmid), F_SUM(f), checksum_len);
@@ -257,14 +426,14 @@ TODO:
 +      return good_match >= 0 ? good_match : ok_match;
 +}
 +
-+static void look_for_rename(struct file_struct *file, char *fname)
++void look_for_rename(struct file_struct *file, char *fname)
 +{
 +      struct file_struct *fp;
 +      char *partialptr, *fn;
 +      STRUCT_STAT st;
 +      int ndx;
 +
-+      if ((ndx = fattr_find(file, fname)) < 0)
++      if (!partial_dir || (ndx = fattr_find(file, fname)) < 0)
 +              return;
 +
 +      fp = the_fattr_list.files[ndx];
@@ -272,202 +441,72 @@ TODO:
 +      /* We don't provide an alternate-basis file if there is a basis file. */
 +      if (link_stat(fn, &st, 0) == 0)
 +              return;
-+      if ((partialptr = partial_dir_fname(fn)) == NULL
-+       || !handle_partial_dir(partialptr, PDIR_CREATE))
-+              return;
 +
-+      /* We only use the file if we can hard-link it into our tmp dir. */
-+      if (link(fname, partialptr) == 0) {
-+              if (verbose > 2) {
-+                      rprintf(FINFO, "found renamed: %s => %s\n",
-+                              fname, partialptr);
++      if (!dry_run) {
++              if ((partialptr = partial_dir_fname(fn)) == NULL
++               || !handle_partial_dir(partialptr, PDIR_CREATE))
++                      return;
++              /* We only use the file if we can hard-link it into our tmp dir. */
++              if (link(fname, partialptr) != 0) {
++                      if (errno != EEXIST)
++                              handle_partial_dir(partialptr, PDIR_DELETE);
++                      return;
 +              }
-+              return;
 +      }
 +
-+      if (errno != EEXIST)
-+              handle_partial_dir(partialptr, PDIR_DELETE);
++      /* I think this falls into the -vv category with "%s is uptodate", etc. */
++      if (INFO_GTE(MISC, 2))
++              rprintf(FINFO, "found renamed: %s => %s\n", fname, fn);
 +}
 +
- /* Delete a file or directory.  If DEL_RECURSE is set in the flags, this will
-  * delete recursively.
-  *
-  * Note that fbuf must point to a MAXPATHLEN buffer if the mode indicates it's
-  * a directory! (The buffer is used for recursion, but returned unchanged.)
-+ *
-+ * Also note: --detect-rename may use this routine with DEL_NO_DELETIONS set!
-  */
- static enum delret delete_item(char *fbuf, int mode, char *replace, int flags)
+ static inline int time_differs(struct file_struct *file, stat_x *sxp)
  {
-@@ -159,6 +272,8 @@ static enum delret delete_item(char *fbu
-                       goto check_ret;
-               /* OK: try to delete the directory. */
+       return cmp_time(sxp->st.st_mtime, file->modtime);
+@@ -1151,6 +1292,7 @@ static void list_file_entry(struct file_struct *f)
        }
-+      if (flags & DEL_NO_DELETIONS)
-+              return DR_SUCCESS;
-       if (!replace && max_delete >= 0 && ++deletion_count > max_delete)
-               return DR_AT_LIMIT;
-@@ -205,6 +320,8 @@ static enum delret delete_item(char *fbu
-  * its contents, otherwise just checks for content.  Returns DR_SUCCESS or
-  * DR_NOT_EMPTY.  Note that fname must point to a MAXPATHLEN buffer!  (The
-  * buffer is used for recursion, but returned unchanged.)
-+ *
-+ * Note: --detect-rename may use this routine with DEL_NO_DELETIONS set!
-  */
- static enum delret delete_dir_contents(char *fname, int flags)
- {
-@@ -224,7 +341,9 @@ static enum delret delete_dir_contents(c
-       save_filters = push_local_filters(fname, dlen);
-       non_perishable_cnt = 0;
-+      file_extra_cnt += SUM_EXTRA_CNT;
-       dirlist = get_dirlist(fname, dlen, 0);
-+      file_extra_cnt -= SUM_EXTRA_CNT;
-       ret = non_perishable_cnt ? DR_NOT_EMPTY : DR_SUCCESS;
-       if (!dirlist->count)
-@@ -261,6 +380,8 @@ static enum delret delete_dir_contents(c
-               if (S_ISDIR(fp->mode)
-                && delete_dir_contents(fname, flags | DEL_RECURSE) != DR_SUCCESS)
-                       ret = DR_NOT_EMPTY;
-+              if (detect_renamed && S_ISREG(fp->mode))
-+                      look_for_rename(fp, fname);
-               if (delete_item(fname, fp->mode, NULL, flags) != DR_SUCCESS)
-                       ret = DR_NOT_EMPTY;
-       }
-@@ -413,13 +534,17 @@ static void do_delayed_deletions(char *d
-  * all the --delete-WHEN options.  Note that the fbuf pointer must point to a
-  * MAXPATHLEN buffer with the name of the directory in it (the functions we
-  * call will append names onto the end, but the old dir value will be restored
-- * on exit). */
-+ * on exit).
-+ *
-+ * Note:  --detect-rename may use this routine with DEL_NO_DELETIONS set!
-+ */
- static void delete_in_dir(struct file_list *flist, char *fbuf,
--                        struct file_struct *file, dev_t *fs_dev)
-+                        struct file_struct *file, dev_t *fs_dev, int flags)
- {
-       static int already_warned = 0;
-       struct file_list *dirlist;
--      char delbuf[MAXPATHLEN];
-+      char *p, delbuf[MAXPATHLEN];
-+      unsigned remainder;
-       int dlen, i;
-       if (!flist) {
-@@ -430,21 +555,28 @@ static void delete_in_dir(struct file_li
-       if (verbose > 2)
-               rprintf(FINFO, "delete_in_dir(%s)\n", fbuf);
-+      flags |= DEL_RECURSE;
-+
-       if (allowed_lull)
-               maybe_send_keepalive();
-       if (io_error && !ignore_errors) {
--              if (already_warned)
-+              if (!already_warned) {
-+                      rprintf(FINFO,
-+                          "IO error encountered -- skipping file deletion\n");
-+                      already_warned = 1;
-+              }
-+              if (!detect_renamed)
-                       return;
--              rprintf(FINFO,
--                      "IO error encountered -- skipping file deletion\n");
--              already_warned = 1;
--              return;
-+              flags |= DEL_NO_DELETIONS;
-       }
-       dlen = strlen(fbuf);
-       change_local_filter_dir(fbuf, dlen, F_DEPTH(file));
-+      if (detect_renamed)
-+              unexplored_dirs--;
-+
-       if (one_file_system) {
-               if (file->flags & FLAG_TOP_DIR)
-                       filesystem_dev = *fs_dev;
-@@ -454,6 +586,11 @@ static void delete_in_dir(struct file_li
-       dirlist = get_dirlist(fbuf, dlen, 0);
-+      p = fbuf + dlen;
-+      if (dlen != 1 || *fbuf != '/')
-+              *p++ = '/';
-+      remainder = MAXPATHLEN - (p - fbuf);
-+
-       /* If an item in dirlist is not found in flist, delete it
-        * from the filesystem. */
-       for (i = dirlist->count; i--; ) {
-@@ -466,16 +603,23 @@ static void delete_in_dir(struct file_li
-                                       f_name(fp, NULL));
-                       continue;
-               }
-+              if (detect_renamed && S_ISREG(fp->mode)) {
-+                      strlcpy(p, fp->basename, remainder);
-+                      look_for_rename(fp, fbuf);
-+              }
-               if (flist_find(flist, fp) < 0) {
-                       f_name(fp, delbuf);
--                      if (delete_during == 2) {
-+                      if (delete_during == 2 && !(flags & DEL_NO_DELETIONS)) {
-                               if (!remember_delete(fp, delbuf))
-                                       break;
-                       } else
--                              delete_item(delbuf, fp->mode, NULL, DEL_RECURSE);
--              }
-+                              delete_item(delbuf, fp->mode, NULL, flags);
-+              } else if (detect_renamed && S_ISDIR(fp->mode))
-+                      unexplored_dirs++;
-       }
-+      fbuf[dlen] = '\0';
-+
-       flist_free(dirlist);
- }
-@@ -505,9 +649,9 @@ static void do_delete_pass(struct file_l
-                || !S_ISDIR(st.st_mode))
-                       continue;
--              delete_in_dir(flist, fbuf, file, &st.st_dev);
-+              delete_in_dir(flist, fbuf, file, &st.st_dev, 0);
-       }
--      delete_in_dir(NULL, NULL, NULL, &dev_zero);
-+      delete_in_dir(NULL, NULL, NULL, &dev_zero, 0);
-       if (do_progress && !am_server)
-               rprintf(FINFO, "                    \r");
-@@ -1041,6 +1185,7 @@ static int try_dests_non(struct file_str
-       return j;
  }
  
 +static struct bitbag *delayed_bits = NULL;
  static int phase = 0;
  static int dflt_perms;
  
-@@ -1237,8 +1382,12 @@ static void recv_generator(char *fname, 
-                       }
+@@ -1260,7 +1402,7 @@ static void recv_generator(char *fname, struct file_struct *file, int ndx,
+                        && do_stat(dn, &sx.st) < 0) {
+                               if (dry_run)
+                                       goto parent_is_dry_missing;
+-                              if (make_path(fname, MKP_DROP_NAME | MKP_SKIP_SLASH) < 0) {
++                              if (make_path(fname, ACCESSPERMS, MKP_DROP_NAME | MKP_SKIP_SLASH) < 0) {
+                                       rsyserr(FERROR_XFER, errno,
+                                               "recv_generator: mkdir %s failed",
+                                               full_fname(dn));
+@@ -1413,7 +1555,7 @@ static void recv_generator(char *fname, struct file_struct *file, int ndx,
+               }
+               if (real_ret != 0 && do_mkdir(fname,file->mode|added_perms) < 0 && errno != EEXIST) {
+                       if (!relative_paths || errno != ENOENT
+-                       || make_path(fname, MKP_DROP_NAME | MKP_SKIP_SLASH) < 0
++                       || make_path(fname, ACCESSPERMS, MKP_DROP_NAME | MKP_SKIP_SLASH) < 0
+                        || (do_mkdir(fname, file->mode|added_perms) < 0 && errno != EEXIST)) {
+                               rsyserr(FERROR_XFER, errno,
+                                       "recv_generator: mkdir %s failed",
+@@ -1462,9 +1604,12 @@ static void recv_generator(char *fname, struct file_struct *file, int ndx,
+               }
+               else if (delete_during && f_out != -1 && !phase
+                   && !(file->flags & FLAG_MISSING_DIR)) {
+-                      if (file->flags & FLAG_CONTENT_DIR)
+-                              delete_in_dir(fname, file, &real_sx.st.st_dev);
+-                      else
++                      if (file->flags & FLAG_CONTENT_DIR) {
++                              if (detect_renamed && real_ret != 0)
++                                      unexplored_dirs++;
++                              delete_in_dir(fname, file, &real_sx.st.st_dev,
++                                            delete_during < 0 ? DEL_NO_DELETIONS : 0);
++                      } else
+                               change_local_filter_dir(fname, strlen(fname), F_DEPTH(file));
                }
-               else if (delete_during && f_out != -1 && !phase && dry_run < 2
--                  && (file->flags & FLAG_XFER_DIR))
--                      delete_in_dir(cur_flist, fname, file, &real_sx.st.st_dev);
-+                  && (file->flags & FLAG_XFER_DIR)) {
-+                      if (detect_renamed && real_ret != 0)
-+                              unexplored_dirs++;
-+                      delete_in_dir(cur_flist, fname, file, &real_sx.st.st_dev,
-+                                    delete_during < 0 ? DEL_NO_DELETIONS : 0);
-+              }
                goto cleanup;
-       }
-@@ -1510,8 +1659,14 @@ static void recv_generator(char *fname, 
-               if (preserve_hard_links && F_HLINK_NOT_LAST(file))
+@@ -1729,8 +1874,14 @@ static void recv_generator(char *fname, struct file_struct *file, int ndx,
                        goto cleanup;
+               }
  #endif
 -              if (stat_errno == ENOENT)
 +              if (stat_errno == ENOENT) {
@@ -478,46 +517,46 @@ TODO:
 +                      }
                        goto notify_others;
 +              }
-               rsyserr(FERROR, stat_errno, "recv_generator: failed to stat %s",
+               rsyserr(FERROR_XFER, stat_errno, "recv_generator: failed to stat %s",
                        full_fname(fname));
                goto cleanup;
-@@ -1818,6 +1973,12 @@ void generate_files(int f_out, const cha
-       if (verbose > 2)
-               rprintf(FINFO, "generator starting pid=%ld\n", (long)getpid());
+@@ -2190,6 +2341,12 @@ void generate_files(int f_out, const char *local_name)
+       if (DEBUG_GTE(GENR, 1))
+               rprintf(FINFO, "generator starting pid=%d\n", (int)getpid());
  
 +      if (detect_renamed) {
-+              delayed_bits = bitbag_create(cur_flist->count);
++              delayed_bits = bitbag_create(cur_flist->used);
 +              if (!delete_before && !delete_during)
 +                      delete_during = -1;
 +      }
 +
-       if (delete_before && !solo_file && cur_flist->count > 0)
-               do_delete_pass(cur_flist);
+       if (delete_before && !solo_file && cur_flist->used > 0)
+               do_delete_pass();
        if (delete_during == 2) {
-@@ -1828,7 +1989,7 @@ void generate_files(int f_out, const cha
+@@ -2200,7 +2357,7 @@ void generate_files(int f_out, const char *local_name)
        }
-       do_progress = 0;
+       info_levels[INFO_FLIST] = info_levels[INFO_PROGRESS] = 0;
  
 -      if (append_mode > 0 || whole_file < 0)
 +      if (append_mode > 0 || detect_renamed || whole_file < 0)
                whole_file = 0;
-       if (verbose >= 2) {
+       if (DEBUG_GTE(FLIST, 1)) {
                rprintf(FINFO, "delta-transmission %s\n",
-@@ -1855,7 +2016,7 @@ void generate_files(int f_out, const cha
-                                       dirdev = MAKEDEV(DEV_MAJOR(devp), DEV_MINOR(devp));
+@@ -2236,7 +2393,7 @@ void generate_files(int f_out, const char *local_name)
+                                               dirdev = MAKEDEV(DEV_MAJOR(devp), DEV_MINOR(devp));
+                                       } else
+                                               dirdev = MAKEDEV(0, 0);
+-                                      delete_in_dir(fbuf, fp, &dirdev);
++                                      delete_in_dir(fbuf, fp, &dirdev, 0);
                                } else
-                                       dirdev = MAKEDEV(0, 0);
--                              delete_in_dir(cur_flist, f_name(fp, fbuf), fp, &dirdev);
-+                              delete_in_dir(cur_flist, f_name(fp, fbuf), fp, &dirdev, 0);
+                                       change_local_filter_dir(fbuf, strlen(fbuf), F_DEPTH(fp));
                        }
-               }
-               for (i = cur_flist->low; i <= cur_flist->high; i++) {
-@@ -1911,7 +2072,21 @@ void generate_files(int f_out, const cha
+@@ -2283,7 +2440,21 @@ void generate_files(int f_out, const char *local_name)
        } while ((cur_flist = cur_flist->next) != NULL);
  
        if (delete_during)
--              delete_in_dir(NULL, NULL, NULL, &dev_zero);
-+              delete_in_dir(NULL, NULL, NULL, &dev_zero, 0);
+-              delete_in_dir(NULL, NULL, &dev_zero);
++              delete_in_dir(NULL, NULL, &dev_zero, 0);
 +      if (detect_renamed) {
 +              if (delete_during < 0)
 +                      delete_during = 0;
@@ -533,19 +572,32 @@ TODO:
 +              }
 +      }
        phase++;
-       if (verbose > 2)
+       if (DEBUG_GTE(GENR, 1))
                rprintf(FINFO, "generate_files phase=%d\n", phase);
---- old/options.c
-+++ new/options.c
-@@ -78,6 +78,7 @@ int am_generator = 0;
+diff --git a/main.c b/main.c
+--- a/main.c
++++ b/main.c
+@@ -850,7 +850,7 @@ static int do_recv(int f_in, int f_out, char *local_name)
+       }
+       if (backup_dir) {
+-              int ret = make_path(backup_dir_buf, MKP_DROP_NAME); /* drops trailing slash */
++              int ret = make_path(backup_dir_buf, ACCESSPERMS, MKP_DROP_NAME); /* drops trailing slash */
+               if (ret < 0)
+                       exit_cleanup(RERR_SYNTAX);
+               if (ret)
+diff --git a/options.c b/options.c
+--- a/options.c
++++ b/options.c
+@@ -83,6 +83,7 @@ int am_server = 0;
+ int am_sender = 0;
  int am_starting_up = 1;
  int relative_paths = -1;
- int implied_dirs = 1;
 +int detect_renamed = 0;
+ int implied_dirs = 1;
+ int missing_args = 0; /* 0 = FERROR_XFER, 1 = ignore, 2 = delete */
  int numeric_ids = 0;
- int allow_8bit_chars = 0;
- int force_delete = 0;
-@@ -352,6 +353,7 @@ void usage(enum logcode F)
+@@ -760,6 +761,7 @@ void usage(enum logcode F)
    rprintf(F,"     --modify-window=NUM     compare mod-times with reduced accuracy\n");
    rprintf(F," -T, --temp-dir=DIR          create temporary files in directory DIR\n");
    rprintf(F," -y, --fuzzy                 find similar file for basis if no dest file\n");
@@ -553,15 +605,15 @@ TODO:
    rprintf(F,"     --compare-dest=DIR      also compare destination files relative to DIR\n");
    rprintf(F,"     --copy-dest=DIR         ... and include copies of unchanged files\n");
    rprintf(F,"     --link-dest=DIR         hardlink to files in DIR when unchanged\n");
-@@ -513,6 +515,7 @@ static struct poptOption long_options[] 
+@@ -963,6 +965,7 @@ static struct poptOption long_options[] = {
    {"compare-dest",     0,  POPT_ARG_STRING, 0, OPT_COMPARE_DEST, 0, 0 },
    {"copy-dest",        0,  POPT_ARG_STRING, 0, OPT_COPY_DEST, 0, 0 },
    {"link-dest",        0,  POPT_ARG_STRING, 0, OPT_LINK_DEST, 0, 0 },
 +  {"detect-renamed",   0,  POPT_ARG_NONE,   &detect_renamed, 0, 0, 0 },
-   {"fuzzy",           'y', POPT_ARG_NONE,   &fuzzy_basis, 0, 0, 0 },
-   {"compress",        'z', POPT_ARG_NONE,   0, 'z', 0, 0 },
-   {"compress-level",   0,  POPT_ARG_INT,    &def_compress_level, 'z', 0, 0 },
-@@ -1402,7 +1405,7 @@ int parse_arguments(int *argc, const cha
+   {"fuzzy",           'y', POPT_ARG_NONE,   0, 'y', 0, 0 },
+   {"no-fuzzy",         0,  POPT_ARG_VAL,    &fuzzy_basis, 0, 0, 0 },
+   {"no-y",             0,  POPT_ARG_VAL,    &fuzzy_basis, 0, 0, 0 },
+@@ -2248,7 +2251,7 @@ int parse_arguments(int *argc_p, const char ***argv_p)
                inplace = 1;
        }
  
@@ -570,7 +622,7 @@ TODO:
                partial_dir = tmp_partialdir;
  
        if (inplace) {
-@@ -1411,6 +1414,7 @@ int parse_arguments(int *argc, const cha
+@@ -2257,6 +2260,7 @@ int parse_arguments(int *argc_p, const char ***argv_p)
                        snprintf(err_buf, sizeof err_buf,
                                 "--%s cannot be used with --%s\n",
                                 append_mode ? "append" : "inplace",
@@ -578,18 +630,51 @@ TODO:
                                 delay_updates ? "delay-updates" : "partial-dir");
                        return 0;
                }
-@@ -1724,6 +1728,8 @@ void server_options(char **args,int *arg
+@@ -2633,6 +2637,8 @@ void server_options(char **args, int *argc_p)
                        args[ac++] = "--super";
                if (size_only)
                        args[ac++] = "--size-only";
 +              if (detect_renamed)
 +                      args[ac++] = "--detect-renamed";
-       }
+               if (do_stats)
+                       args[ac++] = "--stats";
+       } else {
+diff --git a/receiver.c b/receiver.c
+--- a/receiver.c
++++ b/receiver.c
+@@ -212,7 +212,7 @@ int open_tmpfile(char *fnametmp, const char *fname, struct file_struct *file)
+        * information should have been previously transferred, but that may
+        * not be the case with -R */
+       if (fd == -1 && relative_paths && errno == ENOENT
+-       && make_path(fnametmp, MKP_SKIP_SLASH | MKP_DROP_NAME) == 0) {
++       && make_path(fnametmp, ACCESSPERMS, MKP_SKIP_SLASH | MKP_DROP_NAME) == 0) {
+               /* Get back to name with XXXXXX in it. */
+               get_tmpname(fnametmp, fname, False);
+               fd = do_mkstemp(fnametmp, (file->mode|added_perms) & INITACCESSPERMS);
+diff --git a/rsync.h b/rsync.h
+--- a/rsync.h
++++ b/rsync.h
+@@ -252,7 +252,7 @@ enum msgcode {
+ #define NDX_DEL_STATS -3
+ #define NDX_FLIST_OFFSET -101
  
-       if (modify_window_set) {
---- old/rsync.yo
-+++ new/rsync.yo
-@@ -365,6 +365,7 @@ to the detailed description below for a 
+-/* For calling delete_item() and delete_dir_contents(). */
++/* For calling delete_item(), delete_dir_contents(), and delete_in_dir(). */
+ #define DEL_NO_UID_WRITE      (1<<0) /* file/dir has our uid w/o write perm */
+ #define DEL_RECURSE           (1<<1) /* if dir, delete all contents */
+ #define DEL_DIR_IS_EMPTY      (1<<2) /* internal delete_FUNCTIONS use only */
+@@ -262,6 +262,7 @@ enum msgcode {
+ #define DEL_FOR_DEVICE                (1<<6) /* making room for a replacement device */
+ #define DEL_FOR_SPECIAL       (1<<7) /* making room for a replacement special */
+ #define DEL_FOR_BACKUP                (1<<8) /* the delete is for a backup operation */
++#define DEL_NO_DELETIONS      (1<<9) /* just check for renames w/o deleting */
+ #define DEL_MAKE_ROOM (DEL_FOR_FILE|DEL_FOR_DIR|DEL_FOR_SYMLINK|DEL_FOR_DEVICE|DEL_FOR_SPECIAL)
+diff --git a/rsync.yo b/rsync.yo
+--- a/rsync.yo
++++ b/rsync.yo
+@@ -416,6 +416,7 @@ to the detailed description below for a complete description.  verb(
       --modify-window=NUM     compare mod-times with reduced accuracy
   -T, --temp-dir=DIR          create temporary files in directory DIR
   -y, --fuzzy                 find similar file for basis if no dest file
@@ -597,13 +682,19 @@ TODO:
       --compare-dest=DIR      also compare received files relative to DIR
       --copy-dest=DIR         ... and include copies of unchanged files
       --link-dest=DIR         hardlink to files in DIR when unchanged
-@@ -1305,6 +1306,15 @@ Note that the use of the bf(--delete) op
+@@ -1798,6 +1799,21 @@ Note that the use of the bf(--delete) option might get rid of any potential
  fuzzy-match files, so either use bf(--delete-after) or specify some
  filename exclusions if you need to prevent this.
  
-+dit(bf(--detect-renamed)) This option tells rsync to scan the receiving
-+side for files that have been renamed, and to use any that are found as
-+alternate basis files to help speed up the transfer.
++dit(bf(--detect-renamed)) With this option, for each new source file
++(call it em(src/S)), rsync looks for a file em(dest/D) anywhere in the
++destination that passes the quick check with em(src/S).  If such a em(dest/D)
++is found, rsync uses it as an alternate basis for transferring em(S).  The
++idea is that if em(src/S) was renamed from em(src/D) (as opposed to em(src/S)
++passing the quick check with em(dest/D) by coincidence), the delta-transfer
++algorithm will find that all the data matches between em(src/S) and em(dest/D),
++and the transfer will be really fast.
++
 +By default, alternate-basis files are hard-linked into a directory named
 +".~tmp~" in each file's destination directory, but if you've specified
 +the bf(--partial-dir) option, that directory will be used instead.  These
@@ -613,10 +704,38 @@ TODO:
  dit(bf(--compare-dest=DIR)) This option instructs rsync to use em(DIR) on
  the destination machine as an additional hierarchy to compare destination
  files against doing transfers (if the files are missing in the destination
---- old/util.c
-+++ new/util.c
-@@ -1026,6 +1026,32 @@ int handle_partial_dir(const char *fname
-       return 1;
+diff --git a/util.c b/util.c
+--- a/util.c
++++ b/util.c
+@@ -175,7 +175,7 @@ int set_modtime(const char *fname, time_t modtime, uint32 mod_nsec, mode_t mode)
+ /* Create any necessary directories in fname.  Any missing directories are
+  * created with default permissions.  Returns < 0 on error, or the number
+  * of directories created. */
+-int make_path(char *fname, int flags)
++int make_path(char *fname, mode_t mode, int flags)
+ {
+       char *end, *p;
+       int ret = 0;
+@@ -206,7 +206,7 @@ int make_path(char *fname, int flags)
+                               else
+                                       errno = ENOTDIR;
+                       }
+-              } else if (do_mkdir(fname, ACCESSPERMS) == 0) {
++              } else if (do_mkdir(fname, mode) == 0) {
+                       ret++;
+                       break;
+               }
+@@ -243,7 +243,7 @@ int make_path(char *fname, int flags)
+               p += strlen(p);
+               if (ret < 0) /* Skip mkdir on error, but keep restoring the path. */
+                       continue;
+-              if (do_mkdir(fname, ACCESSPERMS) < 0)
++              if (do_mkdir(fname, mode) < 0)
+                       ret = -ret - 1;
+               else
+                       ret++;
+@@ -1131,6 +1131,32 @@ char *normalize_path(char *path, BOOL force_newbuf, unsigned int *len_ptr)
+       return path;
  }
  
 +/* We need to supply our own strcmp function for file list comparisons
@@ -646,5 +765,14 @@ TODO:
 +}
 +
  /**
-  * Determine if a symlink points outside the current directory tree.
-  * This is considered "unsafe" because e.g. when mirroring somebody
+  * Return a quoted string with the full pathname of the indicated filename.
+  * The string " (in MODNAME)" may also be appended.  The returned pointer
+@@ -1224,7 +1250,7 @@ int handle_partial_dir(const char *fname, int create)
+                       }
+                       statret = -1;
+               }
+-              if (statret < 0 && do_mkdir(dir, 0700) < 0) {
++              if (statret < 0 && make_path(dir, 0700, 0) < 0) {
+                       *fn = '/';
+                       return 0;
+               }