The patches for 3.3.0.
[rsync-patches.git] / detect-renamed.diff
index 92ae7756ab3dfab26c42e428dd26b3daa5e5ecd5..af22b1d3d063963a921593f24965db7a2ebde9a1 100644 (file)
@@ -38,11 +38,23 @@ TODO:
   a file that can't use it, while missing out on giving it to a file
   that could use it.
 
-based-on: 63f91976112b8b2118cc17eb5fc8142175566f4f
+based-on: 6c8ca91c731b7bf2b081694bda85b7dadc2b7aff
+diff --git a/backup.c b/backup.c
+--- a/backup.c
++++ b/backup.c
+@@ -162,7 +162,7 @@ char *get_backup_name(const char *fname)
+                       int ret;
+                       if (backup_dir_len > 1)
+                               backup_dir_buf[backup_dir_len-1] = '\0';
+-                      ret = make_path(backup_dir_buf, 0);
++                      ret = make_path(backup_dir_buf, ACCESSPERMS, 0);
+                       if (backup_dir_len > 1)
+                               backup_dir_buf[backup_dir_len-1] = '/';
+                       if (ret < 0)
 diff --git a/compat.c b/compat.c
 --- a/compat.c
 +++ b/compat.c
-@@ -43,6 +43,7 @@ extern int checksum_seed;
+@@ -40,6 +40,7 @@ extern int checksum_seed;
  extern int basis_dir_cnt;
  extern int prune_empty_dirs;
  extern int protocol_version;
@@ -50,14 +62,14 @@ diff --git a/compat.c b/compat.c
  extern int protect_args;
  extern int preserve_uid;
  extern int preserve_gid;
-@@ -123,6 +124,7 @@ void set_allow_inc_recurse(void)
+@@ -172,6 +173,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
+       else if (am_server && strchr(client_info, 'i') == NULL)
 diff --git a/delete.c b/delete.c
 --- a/delete.c
 +++ b/delete.c
@@ -107,10 +119,20 @@ diff --git a/delete.c b/delete.c
   */
  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. */
+       }
++      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;
+@@ -64,6 +64,7 @@ extern int non_perishable_cnt;
  extern int prune_empty_dirs;
  extern int copy_links;
  extern int copy_unsafe_links;
@@ -118,7 +140,7 @@ diff --git a/flist.c b/flist.c
  extern int protocol_version;
  extern int sanitize_paths;
  extern int munge_symlinks;
-@@ -125,6 +126,8 @@ static int64 tmp_dev = -1, tmp_ino;
+@@ -132,6 +133,8 @@ static int64 tmp_dev = -1, tmp_ino;
  #endif
  static char tmp_sum[MAX_DIGEST_LEN];
  
@@ -126,9 +148,9 @@ diff --git a/flist.c b/flist.c
 +
  static char empty_sum[MAX_DIGEST_LEN];
  static int flist_count_offset; /* for --delete --progress */
-@@ -292,6 +295,45 @@ static int is_excluded(const char *fname, int is_dir, int filter_level)
-       return 0;
+ static int show_filelist_progress;
+@@ -280,6 +283,45 @@ static inline int is_excluded(const char *fname, int is_dir, int filter_level)
+       return name_is_excluded(fname, is_dir ? NAME_IS_DIR : NAME_IS_FILE, filter_level);
  }
  
 +static int fattr_compare(struct file_struct **file1, struct file_struct **file2)
@@ -151,7 +173,7 @@ diff --git a/flist.c b/flist.c
 +              return len1 < len2 ? -1 : 1;
 +
 +      if (always_checksum) {
-+              diff = u_memcmp(F_SUM(f1), F_SUM(f2), checksum_len);
++              diff = u_memcmp(F_SUM(f1), F_SUM(f2), flist_csum_len);
 +              if (diff)
 +                      return diff;
 +      } else if (f1->modtime != f2->modtime)
@@ -173,16 +195,14 @@ diff --git a/flist.c b/flist.c
  static void send_directory(int f, struct file_list *flist,
                           char *fbuf, int len, int flags);
  
-@@ -2555,6 +2597,25 @@ struct file_list *recv_file_list(int f)
+@@ -2722,6 +2764,23 @@ 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->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");
 +              memcpy(the_fattr_list.files, flist->files,
 +                     j * sizeof (struct file_struct *));
 +              qsort(the_fattr_list.files, j,
@@ -202,50 +222,43 @@ diff --git a/flist.c b/flist.c
 diff --git a/generator.c b/generator.c
 --- a/generator.c
 +++ b/generator.c
-@@ -78,6 +78,7 @@ extern char *partial_dir;
- extern int compare_dest;
- extern int copy_dest;
- extern int link_dest;
+@@ -81,6 +81,7 @@ extern int always_checksum;
+ extern int flist_csum_len;
+ extern char *partial_dir;
+ extern int alt_dest_type;
 +extern int detect_renamed;
  extern int whole_file;
  extern int list_only;
  extern int read_batch;
-@@ -96,10 +97,12 @@ extern char *tmpdir;
+@@ -99,11 +100,13 @@ extern char *tmpdir;
  extern char *basis_dir[MAX_BASIS_DIRS+1];
  extern struct file_list *cur_flist, *first_flist, *dir_flist;
  extern filter_rule_list filter_list, daemon_filter_list;
 +extern struct file_list the_fattr_list;
  
  int maybe_ATTRS_REPORT = 0;
+ int maybe_ATTRS_ACCURATE_TIME = 0;
  
  static dev_t dev_zero;
 +static int unexplored_dirs = 1;
  static int deldelay_size = 0, deldelay_cnt = 0;
  static char *deldelay_buf = NULL;
  static int deldelay_fd = -1;
-@@ -179,6 +182,8 @@ static int remember_delete(struct file_struct *file, const char *fname, int flag
-               if (!flush_delete_delay())
-                       return 0;
-       }
-+      if (flags & DEL_NO_DELETIONS)
-+              return DR_SUCCESS;
-       return 1;
- }
-@@ -270,13 +275,18 @@ static void do_delayed_deletions(char *delbuf)
+@@ -268,14 +271,19 @@ 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)
+-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,
++static void delete_in_dir(char *fbuf, struct file_struct *file, dev_t fs_dev,
 +                        int del_flags)
  {
        static int already_warned = 0;
+       static struct hashtable *dev_tbl;
        struct file_list *dirlist;
 -      char delbuf[MAXPATHLEN];
 -      int dlen, i;
@@ -255,7 +268,7 @@ diff --git a/generator.c b/generator.c
  
        if (!fbuf) {
                change_local_filter_dir(NULL, 0, 0);
-@@ -290,17 +300,22 @@ static void delete_in_dir(char *fbuf, struct file_struct *file, dev_t *fs_dev)
+@@ -289,17 +297,22 @@ static void delete_in_dir(char *fbuf, struct file_struct *file, dev_t fs_dev)
                maybe_send_keepalive(time(NULL), MSK_ALLOW_FLUSH);
  
        if (io_error & IOERR_GENERAL && !ignore_errors) {
@@ -281,9 +294,9 @@ diff --git a/generator.c b/generator.c
 +              unexplored_dirs--;
 +
        if (one_file_system) {
-               if (file->flags & FLAG_TOP_DIR)
-                       filesystem_dev = *fs_dev;
-@@ -310,6 +325,14 @@ static void delete_in_dir(char *fbuf, struct file_struct *file, dev_t *fs_dev)
+               if (!dev_tbl)
+                       dev_tbl = hashtable_create(16, HT_KEY64);
+@@ -315,6 +328,14 @@ static void delete_in_dir(char *fbuf, struct file_struct *file, dev_t fs_dev)
  
        dirlist = get_dirlist(fbuf, dlen, 0);
  
@@ -298,7 +311,7 @@ diff --git a/generator.c b/generator.c
        /* If an item in dirlist is not found in flist, delete it
         * from the filesystem. */
        for (i = dirlist->used; i--; ) {
-@@ -322,6 +345,10 @@ static void delete_in_dir(char *fbuf, struct file_struct *file, dev_t *fs_dev)
+@@ -327,6 +348,10 @@ static void delete_in_dir(char *fbuf, struct file_struct *file, dev_t fs_dev)
                                        f_name(fp, NULL));
                        continue;
                }
@@ -309,7 +322,7 @@ diff --git a/generator.c b/generator.c
                /* 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. */
-@@ -330,14 +357,19 @@ static void delete_in_dir(char *fbuf, struct file_struct *file, dev_t *fs_dev)
+@@ -335,14 +360,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);
@@ -333,15 +346,15 @@ diff --git a/generator.c b/generator.c
        flist_free(dirlist);
  }
  
-@@ -370,14 +402,122 @@ static void do_delete_pass(void)
+@@ -378,14 +408,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(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);
+-      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");
@@ -372,13 +385,16 @@ diff --git a/generator.c b/generator.c
 +                      /* 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, 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);
++                      diff = u_memcmp(F_SUM(fmid), F_SUM(f), flist_csum_len);
 +                      if (diff) {
 +                              if (diff < 0)
 +                                      low = mid + 1;
@@ -455,10 +471,10 @@ diff --git a/generator.c b/generator.c
 +              rprintf(FINFO, "found renamed: %s => %s\n", fname, fn);
 +}
 +
- static inline int time_differs(struct file_struct *file, stat_x *sxp)
+ static inline int mtime_differs(STRUCT_STAT *stp, struct file_struct *file)
  {
-       return cmp_time(sxp->st.st_mtime, file->modtime);
-@@ -1141,6 +1281,7 @@ static void list_file_entry(struct file_struct *f)
+ #ifdef ST_MTIME_NSEC
+@@ -1182,6 +1323,7 @@ static void list_file_entry(struct file_struct *f)
        }
  }
  
@@ -466,7 +482,7 @@ diff --git a/generator.c b/generator.c
  static int phase = 0;
  static int dflt_perms;
  
-@@ -1250,7 +1391,7 @@ static void recv_generator(char *fname, struct file_struct *file, int ndx,
+@@ -1318,7 +1460,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;
@@ -475,7 +491,7 @@ diff --git a/generator.c b/generator.c
                                        rsyserr(FERROR_XFER, errno,
                                                "recv_generator: mkdir %s failed",
                                                full_fname(dn));
-@@ -1401,7 +1542,7 @@ static void recv_generator(char *fname, struct file_struct *file, int ndx,
+@@ -1471,7 +1613,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
@@ -484,23 +500,23 @@ diff --git a/generator.c b/generator.c
                         || (do_mkdir(fname, file->mode|added_perms) < 0 && errno != EEXIST)) {
                                rsyserr(FERROR_XFER, errno,
                                        "recv_generator: mkdir %s failed",
-@@ -1450,9 +1591,12 @@ static void recv_generator(char *fname, struct file_struct *file, int ndx,
+@@ -1519,9 +1661,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);
+-                              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_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));
                }
-               goto cleanup;
-@@ -1713,8 +1857,14 @@ static void recv_generator(char *fname, struct file_struct *file, int ndx,
+               prior_dir_file = file;
+@@ -1789,8 +1934,14 @@ static void recv_generator(char *fname, struct file_struct *file, int ndx,
                        goto cleanup;
                }
  #endif
@@ -516,7 +532,7 @@ diff --git a/generator.c b/generator.c
                rsyserr(FERROR_XFER, stat_errno, "recv_generator: failed to stat %s",
                        full_fname(fname));
                goto cleanup;
-@@ -2174,6 +2324,12 @@ void generate_files(int f_out, const char *local_name)
+@@ -2256,6 +2407,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());
  
@@ -529,7 +545,7 @@ diff --git a/generator.c b/generator.c
        if (delete_before && !solo_file && cur_flist->used > 0)
                do_delete_pass();
        if (delete_during == 2) {
-@@ -2184,7 +2340,7 @@ void generate_files(int f_out, const char *local_name)
+@@ -2264,7 +2421,7 @@ void generate_files(int f_out, const char *local_name)
        }
        info_levels[INFO_FLIST] = info_levels[INFO_PROGRESS] = 0;
  
@@ -538,21 +554,21 @@ diff --git a/generator.c b/generator.c
                whole_file = 0;
        if (DEBUG_GTE(FLIST, 1)) {
                rprintf(FINFO, "delta-transmission %s\n",
-@@ -2220,7 +2376,7 @@ void generate_files(int f_out, const char *local_name)
+@@ -2300,7 +2457,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);
+-                                      delete_in_dir(fbuf, fp, dirdev);
++                                      delete_in_dir(fbuf, fp, dirdev, 0);
                                } else
                                        change_local_filter_dir(fbuf, strlen(fbuf), F_DEPTH(fp));
                        }
-@@ -2267,7 +2423,21 @@ void generate_files(int f_out, const char *local_name)
+@@ -2347,7 +2504,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, &dev_zero);
-+              delete_in_dir(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;
@@ -573,19 +589,19 @@ diff --git a/generator.c b/generator.c
 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)
-       }
+@@ -726,7 +726,7 @@ static char *get_local_name(struct file_list *flist, char *dest_path)
  
-       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 (mkpath_dest_arg && statret < 0 && (cp || file_total > 1)) {
+               int save_errno = errno;
+-              int ret = make_path(dest_path, file_total > 1 && !trailing_slash ? 0 : MKP_DROP_NAME);
++              int ret = make_path(dest_path, ACCESSPERMS, file_total > 1 && !trailing_slash ? 0 : MKP_DROP_NAME);
                if (ret < 0)
-                       exit_cleanup(RERR_SYNTAX);
-               if (ret)
+                       goto mkdir_error;
+               if (ret && (INFO_GTE(NAME, 1) || stdout_format_has_i)) {
 diff --git a/options.c b/options.c
 --- a/options.c
 +++ b/options.c
-@@ -81,6 +81,7 @@ int am_server = 0;
+@@ -91,6 +91,7 @@ int am_server = 0;
  int am_sender = 0;
  int am_starting_up = 1;
  int relative_paths = -1;
@@ -593,15 +609,7 @@ diff --git a/options.c b/options.c
  int implied_dirs = 1;
  int missing_args = 0; /* 0 = FERROR_XFER, 1 = ignore, 2 = delete */
  int numeric_ids = 0;
-@@ -758,6 +759,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");
-+  rprintf(F,"     --detect-renamed        try to find renamed files to speed up the transfer\n");
-   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");
-@@ -961,6 +963,7 @@ static struct poptOption long_options[] = {
+@@ -743,6 +744,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 },
@@ -609,7 +617,7 @@ diff --git a/options.c b/options.c
    {"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 },
-@@ -2228,7 +2231,7 @@ int parse_arguments(int *argc_p, const char ***argv_p)
+@@ -2400,7 +2402,7 @@ int parse_arguments(int *argc_p, const char ***argv_p)
                inplace = 1;
        }
  
@@ -618,15 +626,15 @@ diff --git a/options.c b/options.c
                partial_dir = tmp_partialdir;
  
        if (inplace) {
-@@ -2237,6 +2240,7 @@ int parse_arguments(int *argc_p, const char ***argv_p)
+@@ -2409,6 +2411,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",
 +                               detect_renamed ? "detect-renamed" :
                                 delay_updates ? "delay-updates" : "partial-dir");
-                       return 0;
+                       goto cleanup;
                }
-@@ -2609,6 +2613,8 @@ void server_options(char **args, int *argc_p)
+@@ -2835,6 +2838,8 @@ void server_options(char **args, int *argc_p)
                        args[ac++] = "--super";
                if (size_only)
                        args[ac++] = "--size-only";
@@ -638,7 +646,7 @@ diff --git a/options.c b/options.c
 diff --git a/receiver.c b/receiver.c
 --- a/receiver.c
 +++ b/receiver.c
-@@ -208,7 +208,7 @@ int open_tmpfile(char *fnametmp, const char *fname, struct file_struct *file)
+@@ -220,7 +220,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
@@ -647,10 +655,44 @@ diff --git a/receiver.c b/receiver.c
                /* 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.1.md b/rsync.1.md
+--- a/rsync.1.md
++++ b/rsync.1.md
+@@ -507,6 +507,7 @@ has its own detailed description later in this manpage.
+ --modify-window=NUM, -@  set the accuracy for mod-time comparisons
+ --temp-dir=DIR, -T       create temporary files in directory DIR
+ --fuzzy, -y              find similar file for basis if no dest file
++--detect-renamed         try to find renamed files to speed the xfer
+ --compare-dest=DIR       also compare destination files relative to DIR
+ --copy-dest=DIR          ... and include copies of unchanged files
+ --link-dest=DIR          hardlink to files in DIR when unchanged
+@@ -2635,6 +2636,22 @@ expand it.
+     potential fuzzy-match files, so either use [`--delete-after`](#opt) or
+     specify some filename exclusions if you need to prevent this.
++0.  `--detect-renamed`
++
++    With this option, for each new source file (call it `src/S`), rsync looks
++    for a file `dest/D` anywhere in the destination that passes the quick check
++    with `src/S`.  If such a `dest/D` is found, rsync uses it as an alternate
++    basis for transferring `S`.  The idea is that if `src/S` was renamed from
++    `src/D` (as opposed to `src/S` passing the quick check with `dest/D` by
++    coincidence), the delta-transfer algorithm will find that all the data
++    matches between `src/S` and `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
++    [`--partial-dir`](#opt) option, that directory will be used instead.  These
++    otential alternate-basis files will be removed as the transfer progresses.
++    This option conflicts with [`--inplace`](#opt) and [`--append`](#opt).
++
+ 0.  `--compare-dest=DIR`
+     This option instructs rsync to use _DIR_ on the destination machine as an
 diff --git a/rsync.h b/rsync.h
 --- a/rsync.h
 +++ b/rsync.h
-@@ -251,7 +251,7 @@ enum msgcode {
+@@ -286,7 +286,7 @@ enum filetype {
  #define NDX_DEL_STATS -3
  #define NDX_FLIST_OFFSET -101
  
@@ -659,7 +701,7 @@ diff --git a/rsync.h b/rsync.h
  #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 */
-@@ -261,6 +261,7 @@ enum msgcode {
+@@ -296,6 +296,7 @@ enum filetype {
  #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 */
@@ -667,43 +709,10 @@ diff --git a/rsync.h b/rsync.h
  
  #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
-@@ -413,6 +413,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
-+     --detect-renamed        try to find renamed files to speed the xfer
-      --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
-@@ -1768,6 +1769,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)) 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
-+potential alternate-basis files will be removed as the transfer progresses.
-+This option conflicts with bf(--inplace) and bf(--append).
-+
- 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
-diff --git a/util.c b/util.c
---- a/util.c
-+++ b/util.c
-@@ -174,7 +174,7 @@ int set_modtime(const char *fname, time_t modtime, uint32 mod_nsec, mode_t mode)
+diff --git a/util1.c b/util1.c
+--- a/util1.c
++++ b/util1.c
+@@ -183,7 +183,7 @@ int set_times(const char *fname, STRUCT_STAT *stp)
  /* Create any necessary directories in fname.  Any missing directories are
   * created with default permissions.  Returns < 0 on error, or the number
   * of directories created. */
@@ -712,16 +721,16 @@ diff --git a/util.c b/util.c
  {
        char *end, *p;
        int ret = 0;
-@@ -197,7 +197,7 @@ int make_path(char *fname, int flags)
-       /* Try to find an existing dir, starting from the deepest dir. */
-       for (p = end; ; ) {
--              if (do_mkdir(fname, ACCESSPERMS) == 0) {
-+              if (do_mkdir(fname, mode) == 0) {
+@@ -214,7 +214,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;
                }
-@@ -229,7 +229,7 @@ int make_path(char *fname, int flags)
+@@ -253,7 +253,7 @@ int make_path(char *fname, int flags)
                p += strlen(p);
                if (ret < 0) /* Skip mkdir on error, but keep restoring the path. */
                        continue;
@@ -730,7 +739,7 @@ diff --git a/util.c b/util.c
                        ret = -ret - 1;
                else
                        ret++;
-@@ -1111,6 +1111,32 @@ char *normalize_path(char *path, BOOL force_newbuf, unsigned int *len_ptr)
+@@ -1196,6 +1196,32 @@ char *normalize_path(char *path, BOOL force_newbuf, unsigned int *len_ptr)
        return path;
  }
  
@@ -763,7 +772,7 @@ diff --git a/util.c b/util.c
  /**
   * Return a quoted string with the full pathname of the indicated filename.
   * The string " (in MODNAME)" may also be appended.  The returned pointer
-@@ -1204,7 +1230,7 @@ int handle_partial_dir(const char *fname, int create)
+@@ -1289,7 +1315,7 @@ int handle_partial_dir(const char *fname, int create)
                        }
                        statret = -1;
                }