X-Git-Url: https://mattmccutchen.net/rsync/rsync-patches.git/blobdiff_plain/6cbbe66d61922c8ae52a4c7ee26b18e4a49d1ec6..refs/heads/master:/detect-renamed.diff diff --git a/detect-renamed.diff b/detect-renamed.diff index da9e868..2df5d30 100644 --- a/detect-renamed.diff +++ b/detect-renamed.diff @@ -32,36 +32,87 @@ TODO: 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 -@@ -49,6 +49,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: a01e3b490eb36ccf9e704840e1b6683dab867550 +diff --git a/compat.c b/compat.c +--- a/compat.c ++++ b/compat.c +@@ -41,6 +41,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; +@@ -121,6 +122,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 *shell_cmd; /* contains VER.SUB string if client is a pre-release */ - extern char *backup_dir, *backup_suffix; -@@ -206,7 +207,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 && !use_qsort) -+ && !prune_empty_dirs && !use_qsort && !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; +@@ -45,6 +46,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) + { +@@ -64,7 +67,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) +@@ -104,7 +109,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; } ---- old/flist.c -+++ new/flist.c -@@ -60,6 +60,7 @@ extern int non_perishable_cnt; +@@ -127,6 +133,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) + { +diff --git a/flist.c b/flist.c +--- a/flist.c ++++ b/flist.c +@@ -63,6 +63,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; -@@ -98,6 +99,8 @@ static int64 tmp_dev, tmp_ino; + extern int munge_symlinks; +@@ -134,6 +135,8 @@ static int64 tmp_dev, tmp_ino; #endif static char tmp_sum[MAX_DIGEST_LEN]; @@ -69,8 +120,8 @@ TODO: + static char empty_sum[MAX_DIGEST_LEN]; static int flist_count_offset; /* for --delete --progress */ - static int dir_count = 0; -@@ -265,6 +268,45 @@ static int is_excluded(char *fname, int + +@@ -301,6 +304,45 @@ static int is_excluded(const char *fname, int is_dir, int filter_level) return 0; } @@ -116,13 +167,13 @@ TODO: static void send_directory(int f, struct file_list *flist, char *fbuf, int len, int flags); -@@ -1915,6 +1957,25 @@ struct file_list *send_file_list(int f, - if (verbose > 2) - rprintf(FINFO, "send_file_list done\n"); +@@ -2548,6 +2590,25 @@ struct file_list *recv_file_list(int f) + + 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 +190,155 @@ TODO: + the_fattr_list.high = j; + } + - if (inc_recurse) { - add_dirs_to_tree(-1, flist, dir_count); - if (send_dir_ndx < 0) { ---- old/generator.c -+++ new/generator.c -@@ -80,6 +80,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 +@@ -80,6 +80,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; -@@ -97,6 +98,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; - #ifdef ICONV_OPTION - extern int ic_ndx; - #endif -@@ -107,6 +109,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; -@@ -115,7 +118,8 @@ static int dir_tweaking; - static int need_retouch_dir_times; - static const char *solo_file = NULL; +@@ -180,6 +183,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; --/* 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 */ + return 1; + } +@@ -271,13 +276,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; + int save_uid_ndx = uid_ndx; + + if (!fbuf) { +@@ -292,17 +302,22 @@ static void delete_in_dir(char *fbuf, struct file_struct *file, dev_t *fs_dev) + maybe_send_keepalive(time(NULL), True); -@@ -137,11 +141,120 @@ static int is_backup_file(char *fn) - return k > 0 && strcmp(fn+k, backup_suffix) == 0; + 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; ++ 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; +@@ -315,6 +330,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--; ) { +@@ -327,6 +350,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. */ +@@ -335,14 +362,19 @@ static void delete_in_dir(char *fbuf, struct file_struct *file, dev_t *fs_dev) + if (!(fp->mode & S_IWUSR) && !am_root && (uid_t)F_OWNER(fp) == our_uid) + 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); + + if (!save_uid_ndx) { +@@ -380,14 +412,122 @@ 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 @@ -210,7 +369,7 @@ TODO: + 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)); ++ file_checksum(fname, F_SUM(f), F_LENGTH(f)); + f->flags |= FLAG_FILE_SENT; + } + diff = u_memcmp(F_SUM(fmid), F_SUM(f), checksum_len); @@ -257,14 +416,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 +431,54 @@ 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) - { -@@ -163,6 +276,8 @@ static enum delret delete_item(char *fbu - goto check_ret; - /* OK: try to delete the directory. */ - } -+ if (flags & DEL_NO_DELETIONS) -+ return DR_SUCCESS; - - if (!replace && max_delete >= 0 && ++deletion_count > max_delete) - return DR_AT_LIMIT; -@@ -209,6 +324,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) - { -@@ -228,7 +345,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) -@@ -265,6 +384,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; - } -@@ -417,12 +538,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). */ --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 flags) + int unchanged_attrs(const char *fname, struct file_struct *file, stat_x *sxp) { - static int already_warned = 0; - struct file_list *dirlist; -- char delbuf[MAXPATHLEN]; -+ char *p, delbuf[MAXPATHLEN]; -+ unsigned remainder; - int dlen, i; - - if (!fbuf) { -@@ -433,21 +559,28 @@ static void delete_in_dir(char *fbuf, st - 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; + #ifndef CAN_SET_SYMLINK_TIMES +@@ -1048,6 +1188,7 @@ static void list_file_entry(struct file_struct *f) } - - 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; -@@ -457,6 +590,11 @@ static void delete_in_dir(char *fbuf, st - - 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--; ) { -@@ -469,16 +607,23 @@ static void delete_in_dir(char *fbuf, st - 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(cur_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); - } - -@@ -508,9 +653,9 @@ 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 (do_progress && !am_server) - rprintf(FINFO, " \r"); -@@ -1073,6 +1218,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; -@@ -1272,8 +1418,12 @@ static void recv_generator(char *fname, - } +@@ -1327,9 +1468,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(fname, file, &real_sx.st.st_dev); -+ && (file->flags & FLAG_XFER_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); -+ } goto cleanup; - } - -@@ -1545,8 +1695,14 @@ static void recv_generator(char *fname, - if (preserve_hard_links && F_HLINK_NOT_LAST(file)) +@@ -1588,8 +1732,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,41 +489,41 @@ 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; -@@ -1867,6 +2023,12 @@ void generate_files(int f_out, const cha - if (verbose > 2) +@@ -2056,6 +2206,12 @@ void generate_files(int f_out, const char *local_name) + if (DEBUG_GTE(GENR, 1)) rprintf(FINFO, "generator starting pid=%ld\n", (long)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) + if (delete_before && !solo_file && cur_flist->used > 0) do_delete_pass(); if (delete_during == 2) { -@@ -1877,7 +2039,7 @@ void generate_files(int f_out, const cha +@@ -2066,7 +2222,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", -@@ -1904,7 +2066,7 @@ void generate_files(int f_out, const cha - dirdev = MAKEDEV(DEV_MAJOR(devp), DEV_MINOR(devp)); +@@ -2102,7 +2258,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(f_name(fp, fbuf), fp, &dirdev); -+ delete_in_dir(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++) { -@@ -1966,7 +2128,21 @@ void generate_files(int f_out, const cha +@@ -2149,7 +2305,21 @@ void generate_files(int f_out, const char *local_name) } while ((cur_flist = cur_flist->next) != NULL); if (delete_during) @@ -533,19 +544,20 @@ TODO: + } + } phase++; - if (verbose > 2) + if (DEBUG_GTE(GENR, 1)) rprintf(FINFO, "generate_files phase=%d\n", phase); ---- old/options.c -+++ new/options.c -@@ -79,6 +79,7 @@ int am_generator = 0; +diff --git a/options.c b/options.c +--- a/options.c ++++ b/options.c +@@ -80,6 +80,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; -@@ -374,6 +375,7 @@ void usage(enum logcode F) +@@ -743,6 +744,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 +565,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"); -@@ -546,6 +548,7 @@ static struct poptOption long_options[] +@@ -938,6 +940,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 }, - {"no-compress", 0, POPT_ARG_VAL, &do_compression, 0, 0, 0 }, -@@ -1488,7 +1491,7 @@ int parse_arguments(int *argc, const cha + {"fuzzy", 'y', POPT_ARG_VAL, &fuzzy_basis, 1, 0, 0 }, + {"no-fuzzy", 0, POPT_ARG_VAL, &fuzzy_basis, 0, 0, 0 }, + {"no-y", 0, POPT_ARG_VAL, &fuzzy_basis, 0, 0, 0 }, +@@ -2157,7 +2160,7 @@ int parse_arguments(int *argc_p, const char ***argv_p) inplace = 1; } @@ -570,7 +582,7 @@ TODO: partial_dir = tmp_partialdir; if (inplace) { -@@ -1497,6 +1500,7 @@ int parse_arguments(int *argc, const cha +@@ -2166,6 +2169,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 +590,39 @@ TODO: delay_updates ? "delay-updates" : "partial-dir"); return 0; } -@@ -1836,6 +1840,8 @@ void server_options(char **args,int *arg +@@ -2528,6 +2532,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/rsync.h b/rsync.h +--- a/rsync.h ++++ b/rsync.h +@@ -246,7 +246,7 @@ enum msgcode { + #define NDX_DEL_STATS -3 + #define NDX_FLIST_OFFSET -101 - if (modify_window_set) { ---- old/rsync.yo -+++ new/rsync.yo -@@ -373,6 +373,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 */ +@@ -256,6 +256,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 +@@ -397,6 +397,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 +630,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 -@@ -1353,6 +1354,15 @@ Note that the use of the bf(--delete) op +@@ -1640,6 +1641,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 +652,11 @@ 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 +@@ -1088,6 +1088,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 +686,5 @@ 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