Fix failing hunks.
[rsync/rsync-patches.git] / fuzzy.diff
index 0e86167..4e3cd81 100644 (file)
@@ -1,37 +1,26 @@
-Updated for current CVS version by Wayne Davison.  Passes *MOST* of the
-test suite, but otherwise UNTESTED.
+Depends-On-Patch: partial-dir.diff
+Depends-On-Patch: g2r-basis-filename.diff
 
---- Makefile.in        15 May 2004 00:48:11 -0000      1.101
-+++ Makefile.in        29 Jun 2004 15:14:48 -0000
-@@ -32,7 +32,7 @@ ZLIBOBJ=zlib/deflate.o zlib/infblock.o z
-       zlib/inflate.o zlib/inftrees.o zlib/infutil.o zlib/trees.o \
-       zlib/zutil.o zlib/adler32.o
- OBJS1=rsync.o generator.o receiver.o cleanup.o sender.o exclude.o util.o \
--      main.o checksum.o match.o syscall.o log.o backup.o
-+      main.o checksum.o match.o syscall.o log.o backup.o alternate.o
- OBJS2=options.o flist.o io.o compat.o hlink.o token.o uidlist.o socket.o \
-       fileio.o batch.o clientname.o
- OBJS3=progress.o pipe.o
---- /dev/null  1 Jan 1970 00:00:00 -0000
-+++ alternate.c        29 Jun 2004 15:14:48 -0000
-@@ -0,0 +1,114 @@
-+#include "rsync.h"
-+
-+extern char *compare_dest;
-+extern int verbose;
-+
-+/* Alternate methods for opening files, if local doesn't exist */
-+/* Sanity check that we are about to open regular file */
-+int do_open_regular(char *fname)
-+{
-+      STRUCT_STAT st;
-+
-+      if (do_stat(fname, &st) == 0 && S_ISREG(st.st_mode))
-+              return do_open(fname, O_RDONLY, 0);
-+
-+      return -1;
-+}
-+
+The changes to generator.c were greatly simplified, making the patch
+easier to maintain and fixing the failing test in the testsuite.
+Very lightly tested.
+
+Be sure to run "make proto" before "make".
+
+--- orig/generator.c   2004-07-28 10:14:15
++++ generator.c        2004-07-28 10:23:12
+@@ -41,6 +41,7 @@ extern int ignore_times;
+ extern int size_only;
+ extern int io_timeout;
+ extern int protocol_version;
++extern int fuzzy;
+ extern int always_checksum;
+ extern char *partial_dir;
+ extern char *compare_dest;
+@@ -249,6 +250,94 @@ static void generate_and_send_sums(int f
+ }
 +static void split_names(char *fname, char **dirname, char **basename)
 +{
 +      char *slash = strrchr(fname, '/');
@@ -45,6 +34,7 @@ test suite, but otherwise UNTESTED.
 +      }
 +}
 +
++
 +static unsigned int measure_name(const char *name, const char *basename,
 +                               const char *ext)
 +{
@@ -62,7 +52,8 @@ test suite, but otherwise UNTESTED.
 +      return score;
 +}
 +
-+int open_alternate_base_fuzzy(const char *fname)
++
++static int find_fuzzy(char **fname_ptr, char *buf, STRUCT_STAT *st_ptr)
 +{
 +      DIR *d;
 +      struct dirent *di;
@@ -72,7 +63,7 @@ test suite, but otherwise UNTESTED.
 +      unsigned int bestscore = 0;
 +      const char *ext;
 +
-+      strlcpy(mangled_name, fname, sizeof mangled_name);
++      strlcpy(mangled_name, *fname_ptr, sizeof mangled_name);
 +
 +      split_names(mangled_name, &dirname, &basename);
 +      if (!(d = opendir(dirname))) {
@@ -95,11 +86,11 @@ test suite, but otherwise UNTESTED.
 +
 +              score = measure_name(dname, basename, ext);
 +              if (verbose > 4) {
-+                      rprintf(FINFO,"fuzzy score for %s = %u\n",
-+                              dname, score);
++                      rprintf(FINFO, "[%s] fuzzy score for %s = %u\n",
++                              who_am_i(), dname, score);
 +              }
 +              if (score > bestscore) {
-+                      strcpy(bestname, dname);
++                      strlcpy(bestname, dname, sizeof bestname);
 +                      bestscore = score;
 +              }
 +      }
@@ -107,266 +98,91 @@ test suite, but otherwise UNTESTED.
 +
 +      /* Found a candidate. */
 +      if (bestscore != 0) {
-+              char fuzzyname[MAXPATHLEN];
-+
-+              pathjoin(fuzzyname,sizeof fuzzyname, dirname, bestname);
++              pathjoin(buf, MAXPATHLEN, dirname, bestname);
 +              if (verbose > 2) {
-+                      rprintf(FINFO, "fuzzy match %s->%s\n",
-+                              fname, fuzzyname);
++                      rprintf(FINFO, "[%s] fuzzy match %s->%s\n",
++                              who_am_i(), *fname_ptr, buf);
 +              }
-+              return do_open_regular(fuzzyname);
++              *fname_ptr = buf;
++              return link_stat(buf, st_ptr, 0);
 +      }
 +      return -1;
 +}
 +
-+int open_alternate_base_comparedir(const char *fname)
-+{
-+      char fnamebuf[MAXPATHLEN];
-+
-+      /* try the file at compare_dest instead */
-+      pathjoin(fnamebuf, sizeof fnamebuf, compare_dest, fname);
-+
-+      /* FIXME: now follows symlinks... */
-+      return do_open_regular(fnamebuf);
-+}
---- generator.c        23 Jun 2004 21:21:19 -0000      1.90
-+++ generator.c        29 Jun 2004 15:14:48 -0000
-@@ -41,6 +41,7 @@ extern int ignore_times;
- extern int size_only;
- extern int io_timeout;
- extern int protocol_version;
-+extern int fuzzy;
- extern int always_checksum;
- extern char *compare_dest;
- extern int link_dest;
-@@ -256,7 +257,61 @@ static void generate_and_send_sums(struc
-       }
- }
-+/* Returns -1 for can't open (null file), -2 for skip */
-+static int open_base_file(struct file_struct *file, char *fname, int statret,
-+                        STRUCT_STAT *st)
-+{
-+      int fd = -1;
-+      if (statret == 0) {
-+              if (S_ISREG(st->st_mode)) {
-+                      if (update_only
-+                          && cmp_modtime(st->st_mtime, file->modtime) > 0) {
-+                              if (verbose > 1)
-+                                      rprintf(FINFO, "%s is newer\n", fname);
-+                              return -2;
-+                      }
-+                      if (skip_file(fname, file, st)) {
-+                              set_perms(fname, file, st, PERMS_REPORT);
-+                              return -2;
-+                      }
-+                      fd = do_open(fname, O_RDONLY, 0);
-+                      if (fd == -1) {
-+                              rsyserr(FERROR, errno, "failed to open %s, continuing",
-+                                  full_fname(fname));
-+                              return -1;
-+                      }
-+                      return fd;
-+              } else {
-+                      /* Try to use symlink contents */
-+                      if (S_ISLNK(st->st_mode)) {
-+                              fd = do_open_regular(fname);
-+                              /* Don't delete yet; receiver will need it */
-+                      } else {
-+                              if (delete_file(fname) != 0) {
-+                                      if (fd != -1)
-+                                              close(fd);
-+                                      return -2;
-+                              }
-+                      }
-+              }
-+      }
-+
-+      if (fd == -1 && compare_dest != NULL)
-+              fd = open_alternate_base_comparedir(fname);
-+
-+      if (fd == -1 && fuzzy)
-+              fd = open_alternate_base_fuzzy(fname);
-+
-+      /* Update stat to understand size */
-+      if (fd != -1) {
-+              if (do_fstat(fd, st) != 0) {
-+                      rsyserr(FERROR, errno, "fstat %s", full_fname(fname));
-+              }
-+      }
-+
-+      return fd;
-+}
  
- /**
+ /*
   * Acts on file number @p i from @p flist, whose name is @p fname.
-@@ -272,8 +327,6 @@ void recv_generator(char *fname, struct 
+@@ -263,7 +352,7 @@ static void recv_generator(char *fname, 
+ {
+       int fd = -1;
        STRUCT_STAT st;
-       struct map_struct *mapbuf;
-       int statret;
--      char *fnamecmp;
--      char fnamecmpbuf[MAXPATHLEN];
-       if (list_only)
-               return;
-@@ -413,109 +466,39 @@ void recv_generator(char *fname, struct 
-       }
- #endif
--      if (preserve_hard_links && hard_link_check(file, HL_CHECK_MASTER))
--              return;
--
--      if (!S_ISREG(file->mode)) {
--              rprintf(FINFO, "skipping non-regular file \"%s\"\n",fname);
--              return;
--      }
--
--      fnamecmp = fname;
--
--      if (statret == -1 && compare_dest != NULL) {
--              /* try the file at compare_dest instead */
--              int saveerrno = errno;
--              pathjoin(fnamecmpbuf, sizeof fnamecmpbuf, compare_dest, fname);
--              statret = link_stat(fnamecmpbuf, &st, 0);
--              if (!S_ISREG(st.st_mode))
--                      statret = -1;
--              if (statret == -1)
--                      errno = saveerrno;
--#if HAVE_LINK
--              else if (link_dest && !dry_run) {
--                      if (do_link(fnamecmpbuf, fname) != 0) {
--                              if (verbose > 0) {
--                                      rsyserr(FINFO, errno, "link %s => %s",
--                                              fnamecmpbuf, fname);
--                              }
--                      }
--                      fnamecmp = fnamecmpbuf;
--              }
--#endif
--              else
--                      fnamecmp = fnamecmpbuf;
--      }
--
--      if (statret == -1) {
--              if (preserve_hard_links && hard_link_check(file, HL_SKIP))
--                      return;
--              if (errno == ENOENT) {
--                      write_int(f_out,i);
--                      if (!dry_run)
--                              write_sum_head(f_out, NULL);
--              } else if (verbose > 1) {
-+      /* Failed to stat for some reason besides "not found". */
-+      if (statret == -1 && errno != ENOENT) {
-+              if (verbose > 1) {
-                       rsyserr(FERROR, errno,
--                              "recv_generator: failed to open %s",
-+                              "recv_generator failed to stat %s",
-                               full_fname(fname));
-               }
-               return;
-       }
--      if (!S_ISREG(st.st_mode)) {
--              if (delete_file(fname) != 0) {
--                      return;
--              }
-+      if ((fd = open_base_file(file, fname, statret, &st)) == -2)
-+              return;
--              /* now pretend the file didn't exist */
-+      if ((disable_deltas_p() || dry_run) && fd != -1) {
-+              close(fd);
-+              fd = -1;
+-      int statret, stat_errno;
++      int statret, stat_errno, fuzzy_file = 0;
+       char *fnamecmp;
+       char fnamecmpbuf[MAXPATHLEN];
+@@ -448,6 +537,14 @@ static void recv_generator(char *fname, 
+       } else
+               *fnamecmpbuf = '\0';
++      if (statret == -1 && fuzzy) {
++              statret = find_fuzzy(&fnamecmp, fnamecmpbuf, &st);
++              if (!S_ISREG(st.st_mode))
++                      statret = -1;
++              else
++                      fuzzy_file = 1;
 +      }
 +
-+      if (fd == -1) {
-+              /* the file didn't exist, or we can pretend it doesn't */
-               if (preserve_hard_links && hard_link_check(file, HL_SKIP))
+       if (statret == 0 && !S_ISREG(st.st_mode)) {
+               if (delete_file(fname) != 0)
                        return;
--              write_int(f_out,i);
-+              write_int(f_out, i);
-               if (!dry_run)
-                       write_sum_head(f_out, NULL);
--              return;
--      }
--
--      if (opt_ignore_existing && fnamecmp == fname) {
--              if (verbose > 1)
--                      rprintf(FINFO,"%s exists\n",fname);
--              return;
--      }
-+              return;
-+      }
--      if (update_only && cmp_modtime(st.st_mtime,file->modtime)>0 && fnamecmp == fname) {
--              if (verbose > 1)
--                      rprintf(FINFO,"%s is newer\n",fname);
--              return;
--      }
--
--      if (skip_file(fname, file, &st)) {
--              if (fnamecmp == fname)
--                      set_perms(fname, file, &st, PERMS_REPORT);
--              return;
--      }
--
--      if (dry_run) {
--              write_int(f_out,i);
--              return;
--      }
--
--      if (disable_deltas_p()) {
--              write_int(f_out,i);
--              write_sum_head(f_out, NULL);
-+      if (preserve_hard_links && hard_link_check(file, HL_CHECK_MASTER))
+@@ -481,7 +578,7 @@ static void recv_generator(char *fname, 
                return;
--      }
--      /* open the file */
--      fd = do_open(fnamecmp, O_RDONLY, 0);
--
--      if (fd == -1) {
--              rsyserr(FERROR, errno, "failed to open %s, continuing",
--                      full_fname(fnamecmp));
--              /* pretend the file didn't exist */
--              if (preserve_hard_links && hard_link_check(file, HL_SKIP))
--                      return;
--              write_int(f_out,i);
--              write_sum_head(f_out, NULL);
-+      if (!S_ISREG(file->mode)) {
-+              rprintf(FINFO, "skipping non-regular file \"%s\"\n",fname);
-               return;
-       }
-@@ -525,7 +508,7 @@ void recv_generator(char *fname, struct 
-               mapbuf = NULL;
-       if (verbose > 3) {
--              rprintf(FINFO,"gen mapped %s of size %.0f\n", fnamecmp,
-+              rprintf(FINFO, "gen mapped %s of size %.0f\n", fname,
-                       (double)st.st_size);
        }
  
---- options.c  20 Jun 2004 19:47:05 -0000      1.157
-+++ options.c  29 Jun 2004 15:14:48 -0000
-@@ -94,6 +94,7 @@ int ignore_errors = 0;
- int modify_window = 0;
- int blocking_io = -1;
- int checksum_seed = 0;
+-      if (skip_file(fname, file, &st)) {
++      if (!fuzzy_file && skip_file(fname, file, &st)) {
+               if (!*fnamecmpbuf)
+                       set_perms(fname, file, &st, PERMS_REPORT);
+               return;
+--- orig/main.c        2004-07-22 00:10:43
++++ main.c     2004-07-22 00:32:31
+@@ -47,6 +47,7 @@ extern int keep_dirlinks;
+ extern int preserve_hard_links;
+ extern int protocol_version;
+ extern int recurse;
++extern int fuzzy;
+ extern int relative_paths;
+ extern int rsync_port;
+ extern int whole_file;
+@@ -458,7 +459,7 @@ static int do_recv(int f_in,int f_out,st
+       int pid;
+       int status = 0;
+       int error_pipe[2], name_pipe[2];
+-      BOOL need_name_pipe = compare_dest && !dry_run;
++      BOOL need_name_pipe = (compare_dest || fuzzy) && !dry_run;
+       if (preserve_hard_links)
+               init_hard_links(flist);
+--- orig/options.c     2004-07-26 16:43:48
++++ options.c  2004-07-16 20:14:12
+@@ -85,6 +85,7 @@ int safe_symlinks = 0;
+ int copy_unsafe_links = 0;
+ int size_only = 0;
+ int bwlimit = 0;
 +int fuzzy = 0;
unsigned int block_size = 0;
-@@ -270,6 +271,7 @@ void usage(enum logcode F)
-   rprintf(F," -T  --temp-dir=DIR          create temporary files in directory DIR\n");
size_t bwlimit_writemax = 0;
+ int delete_after = 0;
+ int only_existing = 0;
+@@ -279,6 +280,7 @@ void usage(enum logcode F)
+   rprintf(F," -T, --temp-dir=DIR          create temporary files in directory DIR\n");
    rprintf(F,"     --compare-dest=DIR      also compare destination files relative to DIR\n");
    rprintf(F,"     --link-dest=DIR         create hardlinks to DIR for unchanged files\n");
 +  rprintf(F,"     --fuzzy                 use similar file as basis if basis doesn't exist\n");
    rprintf(F," -P                          equivalent to --partial --progress\n");
    rprintf(F," -z, --compress              compress file data\n");
    rprintf(F," -C, --cvs-exclude           auto ignore files in the same way CVS does\n");
-@@ -368,6 +370,7 @@ static struct poptOption long_options[] 
+@@ -378,6 +380,7 @@ static struct poptOption long_options[] 
    {"temp-dir",        'T', POPT_ARG_STRING, &tmpdir, 0, 0, 0 },
    {"compare-dest",     0,  POPT_ARG_STRING, &compare_dest, 0, 0, 0 },
    {"link-dest",        0,  POPT_ARG_STRING, &compare_dest,  OPT_LINK_DEST, 0, 0 },
@@ -374,7 +190,7 @@ test suite, but otherwise UNTESTED.
    /* TODO: Should this take an optional int giving the compression level? */
    {"compress",        'z', POPT_ARG_NONE,   &do_compression, 0, 0, 0 },
    {"daemon",           0,  POPT_ARG_NONE,   &daemon_opt, 0, 0, 0 },
-@@ -989,6 +992,9 @@ void server_options(char **args,int *arg
+@@ -1039,6 +1042,9 @@ void server_options(char **args,int *arg
                }
        }
  
@@ -384,82 +200,19 @@ test suite, but otherwise UNTESTED.
        *argc = ac;
        return;
  
---- receiver.c 29 Jun 2004 15:12:01 -0000      1.83
-+++ receiver.c 29 Jun 2004 15:14:48 -0000
-@@ -48,6 +48,7 @@ extern int ignore_errors;
- extern int orig_umask;
- extern int keep_partial;
- extern int checksum_seed;
-+extern int fuzzy;
- static void delete_one(char *fn, int is_dir)
- {
-@@ -300,8 +301,6 @@ int recv_files(int f_in,struct file_list
-       char *fname, fbuf[MAXPATHLEN];
-       char template[MAXPATHLEN];
-       char fnametmp[MAXPATHLEN];
--      char *fnamecmp;
--      char fnamecmpbuf[MAXPATHLEN];
-       struct map_struct *mapbuf;
-       struct file_struct *file;
-       struct stats initial_stats;
-@@ -364,35 +363,31 @@ int recv_files(int f_in,struct file_list
-               if (verbose > 2)
-                       rprintf(FINFO,"recv_files(%s)\n",fname);
--              fnamecmp = fname;
--
-               /* open the file */
--              fd1 = do_open(fnamecmp, O_RDONLY, 0);
-+              fd1 = do_open(fname, O_RDONLY, 0);
--              if (fd1 == -1 && compare_dest != NULL) {
--                      /* try the file at compare_dest instead */
--                      pathjoin(fnamecmpbuf, sizeof fnamecmpbuf,
--                               compare_dest, fname);
--                      fnamecmp = fnamecmpbuf;
--                      fd1 = do_open(fnamecmp, O_RDONLY, 0);
--              }
-+              if (fd1 == -1 && compare_dest != NULL)
-+                      fd1 = open_alternate_base_comparedir(fname);
-+
-+              if (fd1 == -1 && fuzzy)
-+                      fd1 = open_alternate_base_fuzzy(fname);
-               if (fd1 != -1 && do_fstat(fd1,&st) != 0) {
-                       rsyserr(FERROR, errno, "fstat %s failed",
--                              full_fname(fnamecmp));
-+                              full_fname(fname));
-                       receive_data(f_in,NULL,-1,NULL,file->length);
-                       close(fd1);
-                       continue;
-               }
--              if (fd1 != -1 && S_ISDIR(st.st_mode) && fnamecmp == fname) {
-+              if (fd1 != -1 && S_ISDIR(st.st_mode)) {
-                       /* this special handling for directories
-                        * wouldn't be necessary if robust_rename()
-                        * and the underlying robust_unlink could cope
-                        * with directories
-                        */
-                       rprintf(FERROR,"recv_files: %s is a directory\n",
--                              full_fname(fnamecmp));
-+                              full_fname(fname));
-                       receive_data(f_in, NULL, -1, NULL, file->length);
-                       close(fd1);
-                       continue;
-@@ -415,7 +410,7 @@ int recv_files(int f_in,struct file_list
-                       mapbuf = map_file(fd1,st.st_size);
-                       if (verbose > 2) {
-                               rprintf(FINFO, "recv mapped %s of size %.0f\n",
--                                      fnamecmp, (double)st.st_size);
-+                                      fname, (double)st.st_size);
-                       }
-               } else
-                       mapbuf = NULL;
---- rsync.yo   5 Jun 2004 16:16:30 -0000       1.171
-+++ rsync.yo   29 Jun 2004 15:14:49 -0000
-@@ -325,6 +325,7 @@ verb(
+--- orig/receiver.c    2004-07-23 21:59:07
++++ receiver.c 2004-07-23 22:08:03
+@@ -39,7 +39,6 @@ extern int cvs_exclude;
+ extern int io_error;
+ extern char *tmpdir;
+ extern char *partial_dir;
+-extern char *compare_dest;
+ extern int make_backups;
+ extern int do_progress;
+ extern char *backup_dir;
+--- orig/rsync.yo      2004-07-28 02:26:19
++++ rsync.yo   2004-07-03 19:27:25
+@@ -327,6 +327,7 @@ verb(
   -T  --temp-dir=DIR          create temporary files in directory DIR
       --compare-dest=DIR      also compare received files relative to DIR
       --link-dest=DIR         create hardlinks to DIR for unchanged files