Changed the *_abbbrevint() functions to *_varint().
[rsync/rsync.git] / flist.c
diff --git a/flist.c b/flist.c
index 04fecb6..aa1efac 100644 (file)
--- a/flist.c
+++ b/flist.c
@@ -4,12 +4,11 @@
  * Copyright (C) 1996 Andrew Tridgell
  * Copyright (C) 1996 Paul Mackerras
  * Copyright (C) 2001, 2002 Martin Pool <mbp@samba.org>
- * Copyright (C) 2002, 2003, 2004, 2005, 2006 Wayne Davison
+ * Copyright (C) 2002-2007 Wayne Davison
  *
  * This program is free software; you can redistribute it and/or modify
- * it under the terms of the GNU General Public License as published by
- * the Free Software Foundation; either version 2 of the License, or
- * (at your option) any later version.
+ * it under the terms of the GNU General Public License version 2 as
+ * published by the Free Software Foundation.
  *
  * This program is distributed in the hope that it will be useful,
  * but WITHOUT ANY WARRANTY; without even the implied warranty of
@@ -22,6 +21,8 @@
  */
 
 #include "rsync.h"
+#include "rounding.h"
+#include "io.h"
 
 extern int verbose;
 extern int list_only;
@@ -29,6 +30,7 @@ extern int am_root;
 extern int am_server;
 extern int am_daemon;
 extern int am_sender;
+extern int inc_recurse;
 extern int do_progress;
 extern int always_checksum;
 extern int module_id;
@@ -40,6 +42,8 @@ extern int filesfrom_fd;
 extern int one_file_system;
 extern int copy_dirlinks;
 extern int keep_dirlinks;
+extern int preserve_acls;
+extern int preserve_xattrs;
 extern int preserve_links;
 extern int preserve_hard_links;
 extern int preserve_devices;
@@ -48,7 +52,7 @@ extern int preserve_uid;
 extern int preserve_gid;
 extern int relative_paths;
 extern int implied_dirs;
-extern int flist_extra_cnt;
+extern int file_extra_cnt;
 extern int ignore_perishable;
 extern int non_perishable_cnt;
 extern int prune_empty_dirs;
@@ -57,7 +61,6 @@ extern int copy_unsafe_links;
 extern int protocol_version;
 extern int sanitize_paths;
 extern struct stats stats;
-extern struct file_list *the_file_list;
 
 extern char curr_dir[MAXPATHLEN];
 
@@ -70,15 +73,23 @@ int io_error;
 int checksum_len;
 dev_t filesystem_dev; /* used to implement -x */
 
+struct file_list *cur_flist, *first_flist, *dir_flist;
+int send_dir_ndx = -1, send_dir_depth = 0;
+int flist_cnt = 0; /* how many (non-tmp) file list objects exist */
+int file_total = 0; /* total of all active items over all file-lists */
+int flist_eof = 0; /* all the file-lists are now known */
+
 /* The tmp_* vars are used as a cache area by make_file() to store data
  * that the sender doesn't need to remember in its file list.  The data
  * will survive just long enough to be used by send_file_entry(). */
 static dev_t tmp_rdev;
-static struct idev tmp_idev;
-static char tmp_sum[MD4_SUM_LENGTH];
+#ifdef SUPPORT_HARD_LINKS
+static int64 tmp_dev, tmp_ino;
+#endif
+static char tmp_sum[MAX_DIGEST_LEN];
 
-static char empty_sum[MD4_SUM_LENGTH];
-static int flist_count_offset;
+static char empty_sum[MAX_DIGEST_LEN];
+static int flist_count_offset; /* for --delete --progress */
 
 static void clean_flist(struct file_list *flist, int strip_root, int no_dups);
 static void output_flist(struct file_list *flist);
@@ -87,14 +98,16 @@ void init_flist(void)
 {
        if (verbose > 4) {
                rprintf(FINFO, "FILE_STRUCT_LEN=%d, EXTRA_LEN=%d\n",
-                       FILE_STRUCT_LEN, EXTRA_LEN);
+                       (int)FILE_STRUCT_LEN, (int)EXTRA_LEN);
        }
-       checksum_len = protocol_version < 21 ? 2 : MD4_SUM_LENGTH;
+       checksum_len = protocol_version < 21 ? 2
+                    : protocol_version < 30 ? MD4_DIGEST_LEN
+                    : MD5_DIGEST_LEN;
 }
 
 static int show_filelist_p(void)
 {
-       return verbose && xfer_dirs && !am_server;
+       return verbose && xfer_dirs && !am_server && !inc_recurse;
 }
 
 static void start_filelist_progress(char *kind)
@@ -144,6 +157,8 @@ static void list_file_entry(struct file_struct *f)
        permstring(permbuf, f->mode);
        len = F_LENGTH(f);
 
+       /* TODO: indicate '+' if the entry has an ACL. */
+
 #ifdef SUPPORT_LINKS
        if (preserve_links && S_ISLNK(f->mode)) {
                rprintf(FINFO, "%s %11.0f %s %s -> %s\n",
@@ -259,10 +274,10 @@ static mode_t from_wire_mode(int mode)
        return mode;
 }
 
-static void send_directory(int f, struct file_list *flist,
-                          char *fbuf, int len);
+static void send_directory(int f, struct file_list *flist, int ndx,
+                          char *fbuf, int len, int flags);
 
-static const char *flist_dir;
+static const char *flist_dir, *orig_dir;
 static int flist_dir_len;
 
 
@@ -307,9 +322,35 @@ void flist_expand(struct file_list *flist)
                out_of_memory("flist_expand");
 }
 
-static void send_file_entry(struct file_struct *file, int f)
+int push_flist_dir(const char *dir, int len)
+{
+       if (dir == flist_dir)
+               return 1;
+
+       if (!orig_dir)
+               orig_dir = strdup(curr_dir);
+
+       if (flist_dir && !pop_dir(orig_dir)) {
+               rsyserr(FERROR, errno, "pop_dir %s failed",
+                       full_fname(orig_dir));
+               exit_cleanup(RERR_FILESELECT);
+       }
+
+       if (dir && !push_dir(dir, 0)) {
+               io_error |= IOERR_GENERAL;
+               rsyserr(FERROR, errno, "push_dir %s failed in %s",
+                       full_fname(dir), curr_dir);
+               return 0;
+       }
+
+       flist_dir = dir;
+       flist_dir_len = len >= 0 ? len : dir ? (int)strlen(dir) : 0;
+
+       return 1;
+}
+
+static void send_file_entry(int f, struct file_struct *file, int ndx)
 {
-       unsigned short flags;
        static time_t modtime;
        static mode_t mode;
        static int64 dev;
@@ -317,22 +358,12 @@ static void send_file_entry(struct file_struct *file, int f)
        static uint32 rdev_major;
        static uid_t uid;
        static gid_t gid;
+       static char *user_name, *group_name;
        static char lastname[MAXPATHLEN];
        char fname[MAXPATHLEN];
+       int first_hlink_ndx = -1;
        int l1, l2;
-
-       if (f < 0)
-               return;
-
-       if (!file) {
-               write_byte(f, 0);
-               modtime = 0, mode = 0;
-               dev = 0, rdev = MAKEDEV(0, 0);
-               rdev_major = 0;
-               uid = 0, gid = 0;
-               *lastname = '\0';
-               return;
-       }
+       int flags;
 
        f_name(file, fname);
 
@@ -355,22 +386,34 @@ static void send_file_entry(struct file_struct *file, int f)
                                flags |= XMIT_SAME_RDEV_MAJOR;
                        else
                                rdev_major = major(rdev);
-                       if ((uint32)minor(rdev) <= 0xFFu)
-                               flags |= XMIT_RDEV_MINOR_IS_SMALL;
+                       if (protocol_version < 30 && (uint32)minor(rdev) <= 0xFFu)
+                               flags |= XMIT_RDEV_MINOR_8_pre30;
                }
        } else if (protocol_version < 28)
                rdev = MAKEDEV(0, 0);
        if (preserve_uid) {
-               if (F_UID(file) == uid)
+               if (F_UID(file) == uid && *lastname)
                        flags |= XMIT_SAME_UID;
-               else
+               else {
                        uid = F_UID(file);
+                       if (preserve_uid && !numeric_ids) {
+                               user_name = add_uid(uid);
+                               if (inc_recurse && user_name)
+                                       flags |= XMIT_USER_NAME_FOLLOWS;
+                       }
+               }
        }
        if (preserve_gid) {
-               if (F_GID(file) == gid)
+               if (F_GID(file) == gid && *lastname)
                        flags |= XMIT_SAME_GID;
-               else
+               else {
                        gid = F_GID(file);
+                       if (preserve_gid && !numeric_ids) {
+                               group_name = add_gid(gid);
+                               if (inc_recurse && group_name)
+                                       flags |= XMIT_GROUP_NAME_FOLLOWS;
+                       }
+               }
        }
        if (file->modtime == modtime)
                flags |= XMIT_SAME_TIME;
@@ -378,13 +421,23 @@ static void send_file_entry(struct file_struct *file, int f)
                modtime = file->modtime;
 
 #ifdef SUPPORT_HARD_LINKS
-       if (tmp_idev.dev != 0) {
-               if (tmp_idev.dev == dev) {
-                       if (protocol_version >= 28)
-                               flags |= XMIT_SAME_DEV;
-               } else
-                       dev = tmp_idev.dev;
-               flags |= XMIT_HAS_IDEV_DATA;
+       if (tmp_dev != 0) {
+               if (protocol_version >= 30) {
+                       struct idev_node *np = idev_node(tmp_dev, tmp_ino);
+                       first_hlink_ndx = (int32)(long)np->data - 1;
+                       if (first_hlink_ndx < 0) {
+                               np->data = (void*)(long)(ndx + 1);
+                               flags |= XMIT_HLINK_FIRST;
+                       }
+                       flags |= XMIT_HLINKED;
+               } else {
+                       if (tmp_dev == dev) {
+                               if (protocol_version >= 28)
+                                       flags |= XMIT_SAME_DEV_pre30;
+                       } else
+                               dev = tmp_dev;
+                       flags |= XMIT_HLINKED;
+               }
        }
 #endif
 
@@ -418,25 +471,44 @@ static void send_file_entry(struct file_struct *file, int f)
        if (flags & XMIT_SAME_NAME)
                write_byte(f, l1);
        if (flags & XMIT_LONG_NAME)
-               write_int(f, l2);
+               write_varint30(f, l2);
        else
                write_byte(f, l2);
        write_buf(f, fname + l1, l2);
 
+       if (first_hlink_ndx >= 0) {
+               write_varint30(f, first_hlink_ndx);
+               goto the_end;
+       }
+
        write_longint(f, F_LENGTH(file));
        if (!(flags & XMIT_SAME_TIME))
                write_int(f, modtime);
        if (!(flags & XMIT_SAME_MODE))
                write_int(f, to_wire_mode(mode));
        if (preserve_uid && !(flags & XMIT_SAME_UID)) {
-               if (!numeric_ids)
-                       add_uid(uid);
-               write_int(f, uid);
+               if (protocol_version < 30)
+                       write_int(f, uid);
+               else {
+                       write_varint(f, uid);
+                       if (flags & XMIT_USER_NAME_FOLLOWS) {
+                               int len = strlen(user_name);
+                               write_byte(f, len);
+                               write_buf(f, user_name, len);
+                       }
+               }
        }
        if (preserve_gid && !(flags & XMIT_SAME_GID)) {
-               if (!numeric_ids)
-                       add_gid(gid);
-               write_int(f, gid);
+               if (protocol_version < 30)
+                       write_int(f, gid);
+               else {
+                       write_varint(f, gid);
+                       if (flags & XMIT_GROUP_NAME_FOLLOWS) {
+                               int len = strlen(group_name);
+                               write_byte(f, len);
+                               write_buf(f, group_name, len);
+                       }
+               }
        }
        if ((preserve_devices && IS_DEVICE(mode))
         || (preserve_specials && IS_SPECIAL(mode))) {
@@ -445,8 +517,10 @@ static void send_file_entry(struct file_struct *file, int f)
                                write_int(f, (int)rdev);
                } else {
                        if (!(flags & XMIT_SAME_RDEV_MAJOR))
-                               write_int(f, major(rdev));
-                       if (flags & XMIT_RDEV_MINOR_IS_SMALL)
+                               write_varint30(f, major(rdev));
+                       if (protocol_version >= 30)
+                               write_varint(f, minor(rdev));
+                       else if (flags & XMIT_RDEV_MINOR_8_pre30)
                                write_byte(f, minor(rdev));
                        else
                                write_int(f, minor(rdev));
@@ -457,22 +531,22 @@ static void send_file_entry(struct file_struct *file, int f)
        if (preserve_links && S_ISLNK(mode)) {
                const char *sl = F_SYMLINK(file);
                int len = strlen(sl);
-               write_int(f, len);
+               write_varint30(f, len);
                write_buf(f, sl, len);
        }
 #endif
 
 #ifdef SUPPORT_HARD_LINKS
-       if (tmp_idev.dev != 0) {
+       if (tmp_dev != 0 && protocol_version < 30) {
                if (protocol_version < 26) {
                        /* 32-bit dev_t and ino_t */
                        write_int(f, (int32)dev);
-                       write_int(f, (int32)tmp_idev.ino);
+                       write_int(f, (int32)tmp_ino);
                } else {
                        /* 64-bit dev_t and ino_t */
-                       if (!(flags & XMIT_SAME_DEV))
+                       if (!(flags & XMIT_SAME_DEV_pre30))
                                write_longint(f, dev);
-                       write_longint(f, tmp_idev.ino);
+                       write_longint(f, tmp_ino);
                }
        }
 #endif
@@ -488,11 +562,15 @@ static void send_file_entry(struct file_struct *file, int f)
                write_buf(f, sum, checksum_len);
        }
 
+  the_end:
        strlcpy(lastname, fname, MAXPATHLEN);
+
+       if (S_ISREG(mode) || S_ISLNK(mode))
+               stats.total_size += F_LENGTH(file);
 }
 
 static struct file_struct *recv_file_entry(struct file_list *flist,
-                                          unsigned short flags, int f)
+                                          int flags, int f)
 {
        static time_t modtime;
        static mode_t mode;
@@ -507,28 +585,19 @@ static struct file_struct *recv_file_entry(struct file_list *flist,
        static int in_del_hier = 0;
        char thisname[MAXPATHLEN];
        unsigned int l1 = 0, l2 = 0;
-       int alloc_len, basename_len, dirname_len, linkname_len;
-       int extra_len = (flist_extra_cnt - 1) * EXTRA_LEN;
+       int alloc_len, basename_len, linkname_len;
+       int extra_len = file_extra_cnt * EXTRA_LEN;
+       int first_hlink_ndx = -1;
        OFF_T file_length;
-       char *basename, *dirname, *bp;
+       const char *basename;
+       char *bp;
        struct file_struct *file;
 
-       if (!flist) {
-               modtime = 0, mode = 0;
-               dev = 0, rdev = MAKEDEV(0, 0);
-               rdev_major = 0;
-               uid = 0, gid = 0;
-               *lastname = '\0';
-               lastdir_len = -1;
-               in_del_hier = 0;
-               return NULL;
-       }
-
        if (flags & XMIT_SAME_NAME)
                l1 = read_byte(f);
 
        if (flags & XMIT_LONG_NAME)
-               l2 = read_int(f);
+               l2 = read_varint30(f);
        else
                l2 = read_byte(f);
 
@@ -551,20 +620,51 @@ static struct file_struct *recv_file_entry(struct file_list *flist,
                sanitize_path(thisname, thisname, "", 0, NULL);
 
        if ((basename = strrchr(thisname, '/')) != NULL) {
-               dirname_len = ++basename - thisname; /* counts future '\0' */
-               if (lastdir_len == dirname_len - 1
-                   && strncmp(thisname, lastdir, lastdir_len) == 0) {
-                       dirname = lastdir;
-                       dirname_len = 0; /* indicates no copy is needed */
-               } else
-                       dirname = thisname;
-       } else {
+               int len = basename++ - thisname;
+               if (len != lastdir_len || memcmp(thisname, lastdir, len) != 0) {
+                       lastdir = new_array(char, len + 1);
+                       memcpy(lastdir, thisname, len);
+                       lastdir[len] = '\0';
+                       lastdir_len = len;
+                       lastdir_depth = count_dir_elements(lastdir);
+               }
+       } else
                basename = thisname;
-               dirname = NULL;
-               dirname_len = 0;
-       }
        basename_len = strlen(basename) + 1; /* count the '\0' */
 
+#ifdef SUPPORT_HARD_LINKS
+       if (protocol_version >= 30
+        && BITS_SETnUNSET(flags, XMIT_HLINKED, XMIT_HLINK_FIRST)) {
+               struct file_struct *first;
+               first_hlink_ndx = read_varint30(f);
+               if (first_hlink_ndx < 0 || first_hlink_ndx >= flist->count) {
+                       rprintf(FERROR,
+                               "hard-link reference out of range: %d (%d)\n",
+                               first_hlink_ndx, flist->count);
+                       exit_cleanup(RERR_PROTOCOL);
+               }
+               first = flist->files[first_hlink_ndx];
+               file_length = F_LENGTH(first);
+               modtime = first->modtime;
+               mode = first->mode;
+               if (preserve_uid)
+                       uid = F_UID(first);
+               if (preserve_gid)
+                       gid = F_GID(first);
+               if ((preserve_devices && IS_DEVICE(mode))
+                || (preserve_specials && IS_SPECIAL(mode))) {
+                       uint32 *devp = F_RDEV_P(first);
+                       rdev = MAKEDEV(DEV_MAJOR(devp), DEV_MINOR(devp));
+                       extra_len += 2 * EXTRA_LEN;
+               }
+               if (preserve_links && S_ISLNK(mode))
+                       linkname_len = strlen(F_SYMLINK(first)) + 1;
+               else
+                       linkname_len = 0;
+               goto create_object;
+       }
+#endif
+
        file_length = read_longint(f);
        if (!(flags & XMIT_SAME_TIME))
                modtime = (time_t)read_int(f);
@@ -574,10 +674,28 @@ static struct file_struct *recv_file_entry(struct file_list *flist,
        if (chmod_modes && !S_ISLNK(mode))
                mode = tweak_mode(mode, chmod_modes);
 
-       if (preserve_uid && !(flags & XMIT_SAME_UID))
-               uid = (uid_t)read_int(f);
-       if (preserve_gid && !(flags & XMIT_SAME_GID))
-               gid = (gid_t)read_int(f);
+       if (preserve_uid && !(flags & XMIT_SAME_UID)) {
+               if (protocol_version < 30)
+                       uid = (uid_t)read_int(f);
+               else {
+                       uid = (uid_t)read_varint(f);
+                       if (flags & XMIT_USER_NAME_FOLLOWS)
+                               uid = recv_user_name(f, uid);
+                       else if (inc_recurse && am_root && !numeric_ids)
+                               uid = match_uid(uid);
+               }
+       }
+       if (preserve_gid && !(flags & XMIT_SAME_GID)) {
+               if (protocol_version < 30)
+                       gid = (gid_t)read_int(f);
+               else {
+                       gid = (gid_t)read_varint(f);
+                       if (flags & XMIT_GROUP_NAME_FOLLOWS)
+                               gid = recv_group_name(f, gid);
+                       else if (inc_recurse && (!am_root || !numeric_ids))
+                               gid = match_gid(gid);
+               }
+       }
 
        if ((preserve_devices && IS_DEVICE(mode))
         || (preserve_specials && IS_SPECIAL(mode))) {
@@ -587,8 +705,10 @@ static struct file_struct *recv_file_entry(struct file_list *flist,
                } else {
                        uint32 rdev_minor;
                        if (!(flags & XMIT_SAME_RDEV_MAJOR))
-                               rdev_major = read_int(f);
-                       if (flags & XMIT_RDEV_MINOR_IS_SMALL)
+                               rdev_major = read_varint30(f);
+                       if (protocol_version >= 30)
+                               rdev_minor = read_varint(f);
+                       else if (flags & XMIT_RDEV_MINOR_8_pre30)
                                rdev_minor = read_byte(f);
                        else
                                rdev_minor = read_int(f);
@@ -601,7 +721,7 @@ static struct file_struct *recv_file_entry(struct file_list *flist,
 
 #ifdef SUPPORT_LINKS
        if (preserve_links && S_ISLNK(mode)) {
-               linkname_len = read_int(f) + 1; /* count the '\0' */
+               linkname_len = read_varint30(f) + 1; /* count the '\0' */
                if (linkname_len <= 0 || linkname_len > MAXPATHLEN) {
                        rprintf(FERROR, "overflow: linkname_len=%d\n",
                                linkname_len - 1);
@@ -613,25 +733,45 @@ static struct file_struct *recv_file_entry(struct file_list *flist,
                linkname_len = 0;
 
 #ifdef SUPPORT_HARD_LINKS
+  create_object:
        if (preserve_hard_links) {
                if (protocol_version < 28 && S_ISREG(mode))
-                       flags |= XMIT_HAS_IDEV_DATA;
-               if (flags & XMIT_HAS_IDEV_DATA)
+                       flags |= XMIT_HLINKED;
+               if (flags & XMIT_HLINKED)
                        extra_len += EXTRA_LEN;
        }
 #endif
 
+#ifdef SUPPORT_ACLS
+       /* We need one or two index int32s when we're preserving ACLs. */
+       if (preserve_acls)
+               extra_len += (S_ISDIR(mode) ? 2 : 1) * EXTRA_LEN;
+#endif
+
        if (always_checksum && S_ISREG(mode))
                extra_len += SUM_EXTRA_CNT * EXTRA_LEN;
 
        if (file_length > 0xFFFFFFFFu && S_ISREG(mode))
                extra_len += EXTRA_LEN;
 
-       alloc_len = FILE_STRUCT_LEN + extra_len + basename_len + dirname_len
+#if EXTRA_ROUNDING > 0
+       if (extra_len & (EXTRA_ROUNDING * EXTRA_LEN))
+               extra_len = (extra_len | (EXTRA_ROUNDING * EXTRA_LEN)) + EXTRA_LEN;
+#endif
+
+       if (inc_recurse && S_ISDIR(mode)) {
+               if (one_file_system) {
+                       /* Room to save the dir's device for -x */
+                       extra_len += 2 * EXTRA_LEN;
+               }
+               flist = dir_flist;
+       }
+
+       alloc_len = FILE_STRUCT_LEN + extra_len + basename_len
                  + linkname_len;
        bp = pool_alloc(flist->file_pool, alloc_len, "recv_file_entry");
 
-       memset(bp, 0, FILE_STRUCT_LEN + extra_len);
+       memset(bp, 0, extra_len + FILE_STRUCT_LEN);
        bp += extra_len;
        file = (struct file_struct *)bp;
        bp += FILE_STRUCT_LEN;
@@ -640,7 +780,7 @@ static struct file_struct *recv_file_entry(struct file_list *flist,
        bp += basename_len + linkname_len; /* skip space for symlink too */
 
 #ifdef SUPPORT_HARD_LINKS
-       if (flags & XMIT_HAS_IDEV_DATA)
+       if (flags & XMIT_HLINKED)
                file->flags |= FLAG_HLINKED;
 #endif
        file->modtime = modtime;
@@ -651,30 +791,22 @@ static struct file_struct *recv_file_entry(struct file_list *flist,
        }
        file->mode = mode;
        if (preserve_uid)
-               F_UID(file) = uid;
+               F_OWNER(file) = uid;
        if (preserve_gid)
-               F_GID(file) = gid;
-
-       if (dirname_len) {
-               file->dirname = lastdir = bp;
-               lastdir_len = dirname_len - 1;
-               memcpy(bp, dirname, dirname_len - 1);
-               bp += dirname_len;
-               bp[-1] = '\0';
-               lastdir_depth = count_dir_elements(lastdir);
-               file->dir.depth = lastdir_depth + 1;
-       } else if (dirname) {
-               file->dirname = dirname; /* we're reusing lastname */
-               file->dir.depth = lastdir_depth + 1;
+               F_GROUP(file) = gid;
+
+       if (basename != thisname) {
+               file->dirname = lastdir;
+               F_DEPTH(file) = lastdir_depth + 1;
        } else
-               file->dir.depth = 1;
+               F_DEPTH(file) = 1;
 
        if (S_ISDIR(mode)) {
                if (basename_len == 1+1 && *basename == '.') /* +1 for '\0' */
-                       file->dir.depth--;
+                       F_DEPTH(file)--;
                if (flags & XMIT_TOP_DIR) {
                        in_del_hier = recurse;
-                       del_hier_name_len = file->dir.depth == 0 ? 0 : l1 + l2;
+                       del_hier_name_len = F_DEPTH(file) == 0 ? 0 : l1 + l2;
                        if (relative_paths && del_hier_name_len > 2
                            && lastname[del_hier_name_len-1] == '.'
                            && lastname[del_hier_name_len-2] == '/')
@@ -699,26 +831,42 @@ static struct file_struct *recv_file_entry(struct file_list *flist,
 
 #ifdef SUPPORT_LINKS
        if (linkname_len) {
-               bp = (char*)F_BASENAME(file) + basename_len;
-               read_sbuf(f, bp, linkname_len - 1);
+               bp = (char*)file->basename + basename_len;
+               if (first_hlink_ndx >= 0) {
+                       struct file_struct *first = flist->files[first_hlink_ndx];
+                       memcpy(bp, F_SYMLINK(first), linkname_len);
+               } else
+                       read_sbuf(f, bp, linkname_len - 1);
                if (sanitize_paths)
                        sanitize_path(bp, bp, "", lastdir_depth, NULL);
        }
 #endif
 
 #ifdef SUPPORT_HARD_LINKS
-       if (preserve_hard_links && flags & XMIT_HAS_IDEV_DATA) {
-               struct idev *idevp = pool_talloc(flist->hlink_pool, struct idev,
-                                                1, "inode_table");
-               F_HL_IDEV(file) = idevp;
-               if (protocol_version < 26) {
-                       idevp->dev = read_int(f);
-                       idevp->ino = read_int(f);
+       if (preserve_hard_links && flags & XMIT_HLINKED) {
+               if (protocol_version >= 30) {
+                       F_HL_GNUM(file) = flags & XMIT_HLINK_FIRST
+                                       ? flist->count : first_hlink_ndx;
                } else {
-                       if (!(flags & XMIT_SAME_DEV))
-                               dev = read_longint(f);
-                       idevp->dev = dev;
-                       idevp->ino = read_longint(f);
+                       static int32 cnt = 0;
+                       struct idev_node *np;
+                       int64 ino;
+                       int32 ndx;
+                       if (protocol_version < 26) {
+                               dev = read_int(f);
+                               ino = read_int(f);
+                       } else {
+                               if (!(flags & XMIT_SAME_DEV_pre30))
+                                       dev = read_longint(f);
+                               ino = read_longint(f);
+                       }
+                       np = idev_node(dev, ino);
+                       ndx = (int32)(long)np->data - 1;
+                       if (ndx < 0) {
+                               ndx = cnt++;
+                               np->data = (void*)(long)cnt;
+                       }
+                       F_HL_GNUM(file) = ndx;
                }
        }
 #endif
@@ -730,9 +878,25 @@ static struct file_struct *recv_file_entry(struct file_list *flist,
                        /* Prior to 28, we get a useless set of nulls. */
                        bp = tmp_sum;
                }
-               read_buf(f, bp, checksum_len);
+               if (first_hlink_ndx >= 0) {
+                       struct file_struct *first = flist->files[first_hlink_ndx];
+                       memcpy(bp, F_SUM(first), checksum_len);
+               } else
+                       read_buf(f, bp, checksum_len);
        }
 
+#ifdef SUPPORT_ACLS
+       if (preserve_acls && !S_ISLNK(mode))
+               receive_acl(file, f);
+#endif
+#ifdef SUPPORT_XATTRS
+       if (preserve_xattrs)
+               receive_xattr(file, f );
+#endif
+
+       if (S_ISREG(mode) || S_ISLNK(mode))
+               stats.total_size += file_length;
+
        return file;
 }
 
@@ -760,12 +924,10 @@ struct file_struct *make_file(const char *fname, struct file_list *flist,
        STRUCT_STAT st;
        char thisname[MAXPATHLEN];
        char linkname[MAXPATHLEN];
-       int alloc_len, basename_len, dirname_len, linkname_len;
-       int extra_len = (flist_extra_cnt - 1) * EXTRA_LEN;
-       char *basename, *dirname, *bp;
-
-       if (!flist || !flist->count)    /* Ignore lastdir when invalid. */
-               lastdir_len = -1;
+       int alloc_len, basename_len, linkname_len;
+       int extra_len = file_extra_cnt * EXTRA_LEN;
+       const char *basename;
+       char *bp;
 
        if (strlcpy(thisname, fname, sizeof thisname)
            >= sizeof thisname - flist_dir_len) {
@@ -854,24 +1016,29 @@ struct file_struct *make_file(const char *fname, struct file_list *flist,
 
   skip_filters:
 
+       /* Only divert a directory in the main transfer. */
+       if (flist && flist->prev && S_ISDIR(st.st_mode)
+        && flags & FLAG_DIVERT_DIRS) {
+               flist = dir_flist;
+               /* Room for parent/sibling/next-child info. */
+               extra_len += 3 * EXTRA_LEN;
+       }
+
        if (verbose > 2) {
                rprintf(FINFO, "[%s] make_file(%s,*,%d)\n",
                        who_am_i(), thisname, filter_level);
        }
 
        if ((basename = strrchr(thisname, '/')) != NULL) {
-               dirname_len = ++basename - thisname; /* counts future '\0' */
-               if (lastdir_len == dirname_len - 1
-                   && strncmp(thisname, lastdir, lastdir_len) == 0) {
-                       dirname = lastdir;
-                       dirname_len = 0; /* indicates no copy is needed */
-               } else
-                       dirname = thisname;
-       } else {
+               int len = basename++ - thisname;
+               if (len != lastdir_len || memcmp(thisname, lastdir, len) != 0) {
+                       lastdir = new_array(char, len + 1);
+                       memcpy(lastdir, thisname, len);
+                       lastdir[len] = '\0';
+                       lastdir_len = len;
+               }
+       } else
                basename = thisname;
-               dirname = NULL;
-               dirname_len = 0;
-       }
        basename_len = strlen(basename) + 1; /* count the '\0' */
 
 #ifdef SUPPORT_LINKS
@@ -883,7 +1050,12 @@ struct file_struct *make_file(const char *fname, struct file_list *flist,
        if (st.st_size > 0xFFFFFFFFu && S_ISREG(st.st_mode))
                extra_len += EXTRA_LEN;
 
-       alloc_len = FILE_STRUCT_LEN + extra_len + basename_len + dirname_len
+#if EXTRA_ROUNDING > 0
+       if (extra_len & (EXTRA_ROUNDING * EXTRA_LEN))
+               extra_len = (extra_len | (EXTRA_ROUNDING * EXTRA_LEN)) + EXTRA_LEN;
+#endif
+
+       alloc_len = FILE_STRUCT_LEN + extra_len + basename_len
                  + linkname_len;
        if (flist)
                bp = pool_alloc(flist->file_pool, alloc_len, "make_file");
@@ -892,7 +1064,7 @@ struct file_struct *make_file(const char *fname, struct file_list *flist,
                        out_of_memory("make_file");
        }
 
-       memset(bp, 0, FILE_STRUCT_LEN + extra_len);
+       memset(bp, 0, extra_len + FILE_STRUCT_LEN);
        bp += extra_len;
        file = (struct file_struct *)bp;
        bp += FILE_STRUCT_LEN;
@@ -901,14 +1073,14 @@ struct file_struct *make_file(const char *fname, struct file_list *flist,
        bp += basename_len + linkname_len; /* skip space for symlink too */
 
 #ifdef SUPPORT_HARD_LINKS
-       if (preserve_hard_links && flist) {
+       if (preserve_hard_links && flist && flist->prev) {
                if (protocol_version >= 28
                 ? (!S_ISDIR(st.st_mode) && st.st_nlink > 1)
                 : S_ISREG(st.st_mode)) {
-                       tmp_idev.dev = st.st_dev;
-                       tmp_idev.ino = st.st_ino;
+                       tmp_dev = st.st_dev;
+                       tmp_ino = st.st_ino;
                } else
-                       tmp_idev.dev = tmp_idev.ino = 0;
+                       tmp_dev = 0;
        }
 #endif
 
@@ -928,22 +1100,16 @@ struct file_struct *make_file(const char *fname, struct file_list *flist,
        }
        file->mode = st.st_mode;
        if (preserve_uid)
-               F_UID(file) = st.st_uid;
+               F_OWNER(file) = st.st_uid;
        if (preserve_gid)
-               F_GID(file) = st.st_gid;
+               F_GROUP(file) = st.st_gid;
 
-       if (dirname_len) {
-               file->dirname = lastdir = bp;
-               lastdir_len = dirname_len - 1;
-               memcpy(bp, dirname, dirname_len - 1);
-               bp += dirname_len;
-               bp[-1] = '\0';
-       } else if (dirname)
-               file->dirname = dirname;
+       if (basename != thisname)
+               file->dirname = lastdir;
 
 #ifdef SUPPORT_LINKS
        if (linkname_len) {
-               bp = (char*)F_BASENAME(file) + basename_len;
+               bp = (char*)file->basename + basename_len;
                memcpy(bp, linkname, linkname_len);
        }
 #endif
@@ -951,7 +1117,7 @@ struct file_struct *make_file(const char *fname, struct file_list *flist,
        if (always_checksum && am_sender && S_ISREG(st.st_mode))
                file_checksum(thisname, tmp_sum, st.st_size);
 
-       file->dir.root = flist_dir;
+       F_ROOTDIR(file) = flist_dir;
 
        /* This code is only used by the receiver when it is building
         * a list of files for a delete pass. */
@@ -959,60 +1125,99 @@ struct file_struct *make_file(const char *fname, struct file_list *flist,
                STRUCT_STAT st2;
                int save_mode = file->mode;
                file->mode = S_IFDIR; /* Find a directory with our name. */
-               if (flist_find(the_file_list, file) >= 0
+               if (flist_find(dir_flist, file) >= 0
                    && do_stat(thisname, &st2) == 0 && S_ISDIR(st2.st_mode)) {
                        file->modtime = st2.st_mtime;
                        file->len32 = 0;
                        file->mode = st2.st_mode;
                        if (preserve_uid)
-                               F_UID(file) = st2.st_uid;
+                               F_OWNER(file) = st2.st_uid;
                        if (preserve_gid)
-                               F_GID(file) = st2.st_gid;
+                               F_GROUP(file) = st2.st_gid;
                } else
                        file->mode = save_mode;
        }
 
-       if (S_ISREG(st.st_mode) || S_ISLNK(st.st_mode))
-               stats.total_size += st.st_size;
-
        if (basename_len == 0+1)
                return NULL;
 
+       if (inc_recurse && flist == dir_flist) {
+               flist_expand(flist);
+               flist->files[flist->count++] = file;
+       }
+
        return file;
 }
 
 /* Only called for temporary file_struct entries created by make_file(). */
 void unmake_file(struct file_struct *file)
 {
-       int extra_cnt = flist_extra_cnt - 1 + LEN64_BUMP(file);
-       free(file->extras - extra_cnt);
+       int extra_cnt = file_extra_cnt + LEN64_BUMP(file);
+#if EXTRA_ROUNDING > 0
+       if (extra_cnt & EXTRA_ROUNDING)
+               extra_cnt = (extra_cnt | EXTRA_ROUNDING) + 1;
+#endif
+       free(REQ_EXTRA(file, extra_cnt));
 }
 
 static struct file_struct *send_file_name(int f, struct file_list *flist,
                                          char *fname, STRUCT_STAT *stp,
-                                         unsigned short flags)
+                                         int flags, int filter_flags)
 {
        struct file_struct *file;
+#if defined SUPPORT_ACLS || defined SUPPORT_XATTRS
+       statx sx;
+#endif
 
-       file = make_file(fname, flist, stp, flags,
-                        f == -2 ? SERVER_FILTERS : ALL_FILTERS);
+       file = make_file(fname, flist, stp, flags, filter_flags);
        if (!file)
                return NULL;
 
        if (chmod_modes && !S_ISLNK(file->mode))
                file->mode = tweak_mode(file->mode, chmod_modes);
 
+#ifdef SUPPORT_ACLS
+       if (preserve_acls && !S_ISLNK(file->mode) && f >= 0) {
+               sx.st.st_mode = file->mode;
+               sx.acc_acl = sx.def_acl = NULL;
+               if (get_acl(fname, &sx) < 0)
+                       return NULL;
+       }
+#endif
+#ifdef SUPPORT_XATTRS
+       if (preserve_xattrs && f >= 0) {
+               sx.xattr = NULL;
+               if (get_xattr(fname, &sx) < 0)
+                       return NULL;
+       }
+#endif
+
        maybe_emit_filelist_progress(flist->count + flist_count_offset);
 
        flist_expand(flist);
        flist->files[flist->count++] = file;
-       send_file_entry(file, f);
+       if (f >= 0) {
+               send_file_entry(f, file, flist->count - 1);
+#ifdef SUPPORT_ACLS
+               if (preserve_acls && !S_ISLNK(file->mode)) {
+                       send_acl(&sx, f);
+                       free_acl(&sx);
+               }
+#endif
+#ifdef SUPPORT_XATTRS
+               if (preserve_xattrs) {
+                       F_XATTR(file) = send_xattr(&sx, f);
+                       free_xattr(&sx);
+               }
+#endif
+       }
        return file;
 }
 
 static void send_if_directory(int f, struct file_list *flist,
                              struct file_struct *file,
-                             char *fbuf, unsigned int ol)
+                             char *fbuf, unsigned int ol,
+                             int flags)
 {
        char is_dot_dir = fbuf[ol-1] == '.' && (ol == 1 || fbuf[ol-2] == '/');
 
@@ -1029,7 +1234,7 @@ static void send_if_directory(int f, struct file_list *flist,
                        return;
                }
                save_filters = push_local_filters(fbuf, len);
-               send_directory(f, flist, fbuf, len);
+               send_directory(f, flist, -1, fbuf, len, flags);
                pop_local_filters(save_filters);
                fbuf[ol] = '\0';
                if (is_dot_dir)
@@ -1037,19 +1242,60 @@ static void send_if_directory(int f, struct file_list *flist,
        }
 }
 
+static int file_compare(struct file_struct **file1, struct file_struct **file2)
+{
+       return f_name_cmp(*file1, *file2);
+}
+
+/* We take an entire set of sibling dirs from dir_flist (start <= ndx <= end),
+ * sort them by name, and link them into the tree, setting the appropriate
+ * parent/child/sibling pointers. */
+static void add_dirs_to_tree(int parent_ndx, int start, int end)
+{
+       int i;
+       int32 *dp = NULL;
+       int32 *parent_dp = parent_ndx < 0 ? NULL
+                        : F_DIRNODE_P(dir_flist->files[parent_ndx]);
+
+       qsort(dir_flist->files + start, end - start + 1,
+             sizeof dir_flist->files[0], (int (*)())file_compare);
+
+       for (i = start; i <= end; i++) {
+               struct file_struct *file = dir_flist->files[i];
+               if (!(file->flags & FLAG_XFER_DIR)
+                || file->flags & FLAG_MOUNT_DIR)
+                       continue;
+               if (dp)
+                       DIR_NEXT_SIBLING(dp) = i;
+               else if (parent_dp)
+                       DIR_FIRST_CHILD(parent_dp) = i;
+               else
+                       send_dir_ndx = i;
+               dp = F_DIRNODE_P(file);
+               DIR_PARENT(dp) = parent_ndx;
+               DIR_FIRST_CHILD(dp) = -1;
+       }
+       if (dp)
+               DIR_NEXT_SIBLING(dp) = -1;
+}
+
 /* This function is normally called by the sender, but the receiving side also
  * calls it from get_dirlist() with f set to -1 so that we just construct the
  * file list in memory without sending it over the wire.  Also, get_dirlist()
  * might call this with f set to -2, which also indicates that local filter
  * rules should be ignored. */
-static void send_directory(int f, struct file_list *flist,
-                          char *fbuf, int len)
+static void send_directory(int f, struct file_list *flist, int parent_ndx,
+                          char *fbuf, int len, int flags)
 {
        struct dirent *di;
        unsigned remainder;
        char *p;
        DIR *d;
-       int start = flist->count;
+       int divert_dirs = (flags & FLAG_DIVERT_DIRS) != 0;
+       int start = divert_dirs ? dir_flist->count : flist->count;
+       int filter_flags = f == -2 ? SERVER_FILTERS : ALL_FILTERS;
+
+       assert(flist != NULL);
 
        if (!(d = opendir(fbuf))) {
                io_error |= IOERR_GENERAL;
@@ -1076,7 +1322,7 @@ static void send_directory(int f, struct file_list *flist,
                        continue;
                }
 
-               send_file_name(f, flist, fbuf, NULL, 0);
+               send_file_name(f, flist, fbuf, NULL, flags, filter_flags);
        }
 
        fbuf[len] = '\0';
@@ -1088,38 +1334,131 @@ static void send_directory(int f, struct file_list *flist,
 
        closedir(d);
 
-       if (recurse) {
+       if (f < 0)
+               return;
+
+       if (divert_dirs)
+               add_dirs_to_tree(parent_ndx, start, dir_flist->count - 1);
+       else if (recurse) {
                int i, end = flist->count - 1;
+               /* send_if_directory() bumps flist->count, so use "end". */
                for (i = start; i <= end; i++)
-                       send_if_directory(f, flist, flist->files[i], fbuf, len);
+                       send_if_directory(f, flist, flist->files[i], fbuf, len, flags);
        }
 }
 
+void send_extra_file_list(int f, int at_least)
+{
+       char fbuf[MAXPATHLEN];
+       struct file_list *flist;
+       int64 start_write;
+       int future_cnt, save_io_error = io_error;
+
+       if (flist_eof)
+               return;
+
+       /* Keep sending data until we have the requested number of
+        * files in the upcoming file-lists. */
+       if (cur_flist->next) {
+               flist = first_flist->prev; /* the newest flist */
+               future_cnt = flist->count
+                          + flist->ndx_start - cur_flist->next->ndx_start;
+       } else
+               future_cnt = 0;
+       while (future_cnt < at_least) {
+               struct file_struct *file = dir_flist->files[send_dir_ndx];
+               int32 *dp;
+               int dlen;
+
+               f_name(file, fbuf);
+               dlen = strlen(fbuf);
+
+               if (F_ROOTDIR(file) != flist_dir) {
+                       if (!push_flist_dir(F_ROOTDIR(file), -1))
+                               exit_cleanup(RERR_FILESELECT);
+               }
+
+               flist = flist_new(0, "send_extra_file_list");
+               start_write = stats.total_written;
+
+               write_ndx(f, NDX_FLIST_OFFSET - send_dir_ndx);
+               change_local_filter_dir(fbuf, dlen, send_dir_depth);
+               send_directory(f, flist, send_dir_ndx, fbuf, dlen, FLAG_DIVERT_DIRS | FLAG_XFER_DIR);
+               write_byte(f, 0);
+
+               clean_flist(flist, 0, 0);
+               file_total += flist->count;
+               future_cnt += flist->count;
+               stats.flist_size += stats.total_written - start_write;
+               stats.num_files += flist->count;
+               if (verbose > 3)
+                       output_flist(flist);
+
+               dp = F_DIRNODE_P(file);
+               if (DIR_FIRST_CHILD(dp) >= 0) {
+                       send_dir_ndx = DIR_FIRST_CHILD(dp);
+                       send_dir_depth++;
+               } else {
+                       while (DIR_NEXT_SIBLING(dp) < 0) {
+                               if ((send_dir_ndx = DIR_PARENT(dp)) < 0) {
+                                       write_ndx(f, NDX_FLIST_EOF);
+                                       flist_eof = 1;
+                                       change_local_filter_dir(NULL, 0, 0);
+                                       goto finish;
+                               }
+                               send_dir_depth--;
+                               file = dir_flist->files[send_dir_ndx];
+                               dp = F_DIRNODE_P(file);
+                       }
+                       send_dir_ndx = DIR_NEXT_SIBLING(dp);
+               }
+       }
+
+  finish:
+       if (io_error != save_io_error && !ignore_errors)
+               send_msg_int(MSG_IO_ERROR, io_error);
+}
+
 struct file_list *send_file_list(int f, int argc, char *argv[])
 {
        int len;
        STRUCT_STAT st;
-       char *p, *dir, olddir[sizeof curr_dir];
+       char *p, *dir;
        char lastpath[MAXPATHLEN] = "";
        struct file_list *flist;
        struct timeval start_tv, end_tv;
        int64 start_write;
        int use_ff_fd = 0;
+       int flags, disable_buffering;
 
        rprintf(FLOG, "building file list\n");
        if (show_filelist_p())
                start_filelist_progress("building file list");
+       else if (inc_recurse && verbose && !am_server)
+               rprintf(FCLIENT, "sending incremental file list\n");
 
        start_write = stats.total_written;
        gettimeofday(&start_tv, NULL);
 
-       flist = flist_new(0, "send_file_list");
+#ifdef SUPPORT_HARD_LINKS
+       if (preserve_hard_links && protocol_version >= 30 && !cur_flist)
+               init_hard_links();
+#endif
 
-       io_start_buffering_out();
+       flist = cur_flist = flist_new(0, "send_file_list");
+       if (inc_recurse) {
+               dir_flist = flist_new(FLIST_TEMP, "send_file_list");
+               flags = FLAG_DIVERT_DIRS;
+       } else {
+               dir_flist = cur_flist;
+               flags = 0;
+       }
+
+       disable_buffering = io_start_buffering_out(f);
        if (filesfrom_fd >= 0) {
                if (argv[0] && !push_dir(argv[0], 0)) {
-                       rsyserr(FERROR, errno, "push_dir %s failed",
-                               full_fname(argv[0]));
+                       rsyserr(FERROR, errno, "push_dir %s failed in %s",
+                               full_fname(argv[0]), curr_dir);
                        exit_cleanup(RERR_FILESELECT);
                }
                use_ff_fd = 1;
@@ -1170,20 +1509,7 @@ struct file_list *send_file_list(int f, int argc, char *argv[])
                                   && (len == 1 || fbuf[len-2] == '/');
                }
 
-               if (link_stat(fbuf, &st, copy_dirlinks) != 0) {
-                       io_error |= IOERR_GENERAL;
-                       rsyserr(FERROR, errno, "link_stat %s failed",
-                               full_fname(fbuf));
-                       continue;
-               }
-
-               if (S_ISDIR(st.st_mode) && !xfer_dirs) {
-                       rprintf(FINFO, "skipping directory %s\n", fbuf);
-                       continue;
-               }
-
                dir = NULL;
-               olddir[0] = '\0';
 
                if (!relative_paths) {
                        p = strrchr(fbuf, '/');
@@ -1249,29 +1575,38 @@ struct file_list *send_file_list(int f, int argc, char *argv[])
 
                if (dir && *dir) {
                        static const char *lastdir;
-                       static int lastdir_len;
-
-                       strlcpy(olddir, curr_dir, sizeof olddir);
-
-                       if (!push_dir(dir, 0)) {
+                       static int lastdir_len = -1;
+                       int len = strlen(dir);
+
+                       if (len != lastdir_len || memcmp(lastdir, dir, len) != 0) {
+                               if (!push_flist_dir(strdup(dir), len))
+                                       goto push_error;
+                               lastdir = flist_dir;
+                               lastdir_len = flist_dir_len;
+                       } else if (!push_flist_dir(lastdir, lastdir_len)) {
+                         push_error:
                                io_error |= IOERR_GENERAL;
-                               rsyserr(FERROR, errno, "push_dir %s failed",
-                                       full_fname(dir));
+                               rsyserr(FERROR, errno, "push_dir %s failed in %s",
+                                       full_fname(dir), curr_dir);
                                continue;
                        }
-
-                       if (lastdir && strcmp(lastdir, dir) == 0) {
-                               flist_dir = lastdir;
-                               flist_dir_len = lastdir_len;
-                       } else {
-                               flist_dir = lastdir = strdup(dir);
-                               flist_dir_len = lastdir_len = strlen(dir);
-                       }
                }
 
                if (fn != fbuf)
                        memmove(fbuf, fn, len + 1);
 
+               if (link_stat(fbuf, &st, copy_dirlinks) != 0) {
+                       io_error |= IOERR_GENERAL;
+                       rsyserr(FERROR, errno, "link_stat %s failed",
+                               full_fname(fbuf));
+                       continue;
+               }
+
+               if (S_ISDIR(st.st_mode) && !xfer_dirs) {
+                       rprintf(FINFO, "skipping directory %s\n", fbuf);
+                       continue;
+               }
+
                if (implied_dirs && (p=strrchr(fbuf,'/')) && p != fbuf) {
                        /* Send the implied directories at the start of the
                         * source spec, so we get their permissions right. */
@@ -1287,11 +1622,13 @@ struct file_list *send_file_list(int f, int argc, char *argv[])
                        if (fn != p || (*lp && *lp != '/')) {
                                int save_copy_links = copy_links;
                                int save_xfer_dirs = xfer_dirs;
+                               int dir_flags = inc_recurse ? FLAG_DIVERT_DIRS : 0;
                                copy_links |= copy_unsafe_links;
                                xfer_dirs = 1;
                                while ((slash = strchr(slash+1, '/')) != 0) {
                                        *slash = '\0';
-                                       send_file_name(f, flist, fbuf, NULL, 0);
+                                       send_file_name(f, flist, fbuf, NULL,
+                                                      dir_flags, ALL_FILTERS);
                                        *slash = '/';
                                }
                                copy_links = save_copy_links;
@@ -1307,21 +1644,15 @@ struct file_list *send_file_list(int f, int argc, char *argv[])
 
                if (recurse || (xfer_dirs && is_dot_dir)) {
                        struct file_struct *file;
-                       file = send_file_name(f, flist, fbuf, &st, FLAG_TOP_DIR);
-                       if (file)
-                               send_if_directory(f, flist, file, fbuf, len);
+                       int top_flags = FLAG_TOP_DIR | FLAG_XFER_DIR
+                                     | (is_dot_dir ? 0 : flags)
+                                     | (inc_recurse ? FLAG_DIVERT_DIRS : 0);
+                       file = send_file_name(f, flist, fbuf, &st,
+                                             top_flags, ALL_FILTERS);
+                       if (file && !inc_recurse)
+                               send_if_directory(f, flist, file, fbuf, len, flags);
                } else
-                       send_file_name(f, flist, fbuf, &st, 0);
-
-               if (olddir[0]) {
-                       flist_dir = NULL;
-                       flist_dir_len = 0;
-                       if (!pop_dir(olddir)) {
-                               rsyserr(FERROR, errno, "pop_dir %s failed",
-                                       full_fname(olddir));
-                               exit_cleanup(RERR_FILESELECT);
-                       }
-               }
+                       send_file_name(f, flist, fbuf, &st, flags, ALL_FILTERS);
        }
 
        gettimeofday(&end_tv, NULL);
@@ -1331,7 +1662,12 @@ struct file_list *send_file_list(int f, int argc, char *argv[])
                stats.flist_buildtime = 1;
        start_tv = end_tv;
 
-       send_file_entry(NULL, f);
+       write_byte(f, 0); /* Indicate end of file list */
+
+#ifdef SUPPORT_HARD_LINKS
+       if (preserve_hard_links && protocol_version >= 30 && !inc_recurse)
+               idev_destroy();
+#endif
 
        if (show_filelist_p())
                finish_filelist_progress(flist);
@@ -1340,19 +1676,26 @@ struct file_list *send_file_list(int f, int argc, char *argv[])
        stats.flist_xfertime = (int64)(end_tv.tv_sec - start_tv.tv_sec) * 1000
                             + (end_tv.tv_usec - start_tv.tv_usec) / 1000;
 
-       /* Sort the list without removing any duplicates.  This allows the
-        * receiving side to ask for any name they like, which gives us the
-        * flexibility to change the way we unduplicate names in the future
-        * without causing a compatibility problem with older versions. */
-       clean_flist(flist, 0, 0);
+       /* Sort the list without removing any duplicates in non-incremental
+        * mode.  This allows the receiving side to ask for whatever name it
+        * kept.  For incremental mode, the sender also removes duplicates
+        * in this initial file-list so that it avoids re-sending duplicated
+        * directories. */
+       clean_flist(flist, 0, inc_recurse);
+       file_total += flist->count;
 
-       if (!numeric_ids)
+       if (!numeric_ids && !inc_recurse)
                send_uid_list(f);
 
        /* send the io_error flag */
-       write_int(f, lp_ignore_errors(module_id) ? 0 : io_error);
+       if (protocol_version < 30)
+               write_int(f, ignore_errors ? 0 : io_error);
+       else if (io_error && !ignore_errors)
+               send_msg_int(MSG_IO_ERROR, io_error);
+
+       if (disable_buffering)
+               io_end_buffering_out();
 
-       io_end_buffering();
        stats.flist_size = stats.total_written - start_write;
        stats.num_files = flist->count;
 
@@ -1362,23 +1705,53 @@ struct file_list *send_file_list(int f, int argc, char *argv[])
        if (verbose > 2)
                rprintf(FINFO, "send_file_list done\n");
 
+       if (inc_recurse) {
+               add_dirs_to_tree(-1, 0, dir_flist->count - 1);
+               if (send_dir_ndx < 0) {
+                       write_ndx(f, NDX_FLIST_EOF);
+                       flist_eof = 1;
+               }
+               else if (file_total == 1) {
+                       /* If we're creating incremental file-lists and there
+                        * was just 1 item in the first file-list, send 1 more
+                        * file-list to check if this is a 1-file xfer. */
+                       send_extra_file_list(f, 1);
+               }
+       }
+
        return flist;
 }
 
 struct file_list *recv_file_list(int f)
 {
        struct file_list *flist;
-       unsigned short flags;
+       int dstart, flags;
        int64 start_read;
 
-       rprintf(FLOG, "receiving file list\n");
+       if (!first_flist)
+               rprintf(FLOG, "receiving file list\n");
        if (show_filelist_p())
                start_filelist_progress("receiving file list");
+       else if (inc_recurse && verbose && !am_server && !first_flist)
+               rprintf(FCLIENT, "receiving incremental file list\n");
 
        start_read = stats.total_read;
 
-       flist = flist_new(WITH_HLINK, "recv_file_list");
+       flist = flist_new(0, "recv_file_list");
+
+#ifdef SUPPORT_HARD_LINKS
+       if (preserve_hard_links && protocol_version < 30)
+               init_hard_links();
+#endif
 
+       if (inc_recurse) {
+               if (flist->ndx_start == 0)
+                       dir_flist = flist_new(FLIST_TEMP, "recv_file_list");
+               dstart = dir_flist->count;
+       } else {
+               dir_flist = flist;
+               dstart = 0;
+       }
 
        while ((flags = read_byte(f)) != 0) {
                struct file_struct *file;
@@ -1389,8 +1762,10 @@ struct file_list *recv_file_list(int f)
                        flags |= read_byte(f) << 8;
                file = recv_file_entry(flist, flags, f);
 
-               if (S_ISREG(file->mode) || S_ISLNK(file->mode))
-                       stats.total_size += F_LENGTH(file);
+               if (inc_recurse && S_ISDIR(file->mode)) {
+                       flist_expand(dir_flist);
+                       dir_flist->files[dir_flist->count++] = file;
+               }
 
                flist->files[flist->count++] = file;
 
@@ -1401,7 +1776,7 @@ struct file_list *recv_file_list(int f)
                                f_name(file, NULL));
                }
        }
-       recv_file_entry(NULL, 0, 0); /* Signal that we're done. */
+       file_total += flist->count;
 
        if (verbose > 2)
                rprintf(FINFO, "received %d names\n", flist->count);
@@ -1411,11 +1786,15 @@ struct file_list *recv_file_list(int f)
 
        clean_flist(flist, relative_paths, 1);
 
-       if (f >= 0) {
+       if (inc_recurse) {
+               qsort(dir_flist->files + dstart, dir_flist->count - dstart,
+                     sizeof dir_flist->files[0], (int (*)())file_compare);
+       } else if (f >= 0)
                recv_uid_list(f, flist);
 
+       if (protocol_version < 30) {
                /* Recv the io_error flag */
-               if (lp_ignore_errors(module_id) || ignore_errors)
+               if (ignore_errors)
                        read_int(f);
                else
                        io_error |= read_int(f);
@@ -1433,15 +1812,34 @@ struct file_list *recv_file_list(int f)
        if (verbose > 2)
                rprintf(FINFO, "recv_file_list done\n");
 
-       stats.flist_size = stats.total_read - start_read;
-       stats.num_files = flist->count;
+       stats.flist_size += stats.total_read - start_read;
+       stats.num_files += flist->count;
 
        return flist;
 }
 
-static int file_compare(struct file_struct **file1, struct file_struct **file2)
+/* This is only used once by the receiver if the very first file-list
+ * has exactly one item in it. */
+void recv_additional_file_list(int f)
 {
-       return f_name_cmp(*file1, *file2);
+       struct file_list *flist;
+       int ndx = read_ndx(f);
+       if (ndx == NDX_FLIST_EOF) {
+               flist_eof = 1;
+               change_local_filter_dir(NULL, 0, 0);
+       } else {
+               ndx = NDX_FLIST_OFFSET - ndx;
+               if (ndx < 0 || ndx >= dir_flist->count) {
+                       ndx = NDX_FLIST_OFFSET - ndx;
+                       rprintf(FERROR,
+                               "Invalid dir index: %d (%d - %d)\n",
+                               ndx, NDX_FLIST_OFFSET,
+                               NDX_FLIST_OFFSET - dir_flist->count);
+                       exit_cleanup(RERR_PROTOCOL);
+               }
+               flist = recv_file_list(f);
+               flist->parent_ndx = ndx;
+       }
 }
 
 /* Search for an identically-named item in the file list.  Note that the
@@ -1459,12 +1857,12 @@ int flist_find(struct file_list *flist, struct file_struct *f)
                        /* Scan for the next non-empty entry using the cached
                         * distance values.  If the value isn't fully up-to-
                         * date, update it. */
-                       mid_up = mid + flist->files[mid]->dir.depth;
+                       mid_up = mid + F_DEPTH(flist->files[mid]);
                        if (!F_IS_ACTIVE(flist->files[mid_up])) {
                                do {
-                                   mid_up += flist->files[mid_up]->dir.depth;
+                                   mid_up += F_DEPTH(flist->files[mid_up]);
                                } while (!F_IS_ACTIVE(flist->files[mid_up]));
-                               flist->files[mid]->dir.depth = mid_up - mid;
+                               F_DEPTH(flist->files[mid]) = mid_up - mid;
                        }
                        if (mid_up > high) {
                                /* If there's nothing left above us, set high to
@@ -1501,16 +1899,17 @@ int flist_find(struct file_list *flist, struct file_struct *f)
  */
 void clear_file(struct file_struct *file)
 {
-       memset((char*)file + EXTRA_LEN, 0, FILE_STRUCT_LEN - EXTRA_LEN + 1);
-       /* In an empty entry, dir.depth is an offset to the next non-empty
+       /* The +1 zeros out the first char of the basename. */
+       memset(file, 0, FILE_STRUCT_LEN + 1);
+       /* In an empty entry, F_DEPTH() is an offset to the next non-empty
         * entry.  Likewise for len32 in the opposite direction.  We assume
         * that we're alone for now since flist_find() will adjust the counts
         * it runs into that aren't up-to-date. */
-       file->len32 = file->dir.depth = 1;
+       file->len32 = F_DEPTH(file) = 1;
 }
 
 /* Allocate a new file list. */
-struct file_list *flist_new(int with_hlink, char *msg)
+struct file_list *flist_new(int flags, char *msg)
 {
        struct file_list *flist;
 
@@ -1520,25 +1919,53 @@ struct file_list *flist_new(int with_hlink, char *msg)
 
        memset(flist, 0, sizeof flist[0]);
 
+       if (!(flags & FLIST_TEMP)) {
+               if (first_flist) {
+                       flist->ndx_start = first_flist->prev->ndx_start
+                                        + first_flist->prev->count;
+               }
+               /* This is a doubly linked list with prev looping back to
+                * the end of the list, but the last next pointer is NULL. */
+               if (!first_flist)
+                       first_flist = cur_flist = flist->prev = flist;
+               else {
+                       flist->prev = first_flist->prev;
+                       flist->prev->next = first_flist->prev = flist;
+               }
+               flist_cnt++;
+       }
+
        if (!(flist->file_pool = pool_create(FILE_EXTENT, 0, out_of_memory, POOL_INTERN)))
                out_of_memory(msg);
 
-#ifdef SUPPORT_HARD_LINKS
-       if (with_hlink && preserve_hard_links) {
-               if (!(flist->hlink_pool = pool_create(HLINK_EXTENT,
-                   sizeof (struct idev), out_of_memory, POOL_INTERN)))
-                       out_of_memory(msg);
-       }
-#endif
-
        return flist;
 }
 
 /* Free up all elements in a flist. */
 void flist_free(struct file_list *flist)
 {
+       if (!flist->prev)
+               ; /* Was FLIST_TEMP dir-list. */
+       else if (flist == flist->prev) {
+               first_flist = cur_flist = NULL;
+               file_total = 0;
+               flist_cnt = 0;
+       } else {
+               if (flist == cur_flist)
+                       cur_flist = flist->next;
+               if (flist == first_flist)
+                       first_flist = first_flist->next;
+               else {
+                       flist->prev->next = flist->next;
+                       if (!flist->next)
+                               flist->next = first_flist;
+               }
+               flist->next->prev = flist->prev;
+               file_total -= flist->count;
+               flist_cnt--;
+       }
+
        pool_destroy(flist->file_pool);
-       pool_destroy(flist->hlink_pool);
        free(flist->files);
        free(flist);
 }
@@ -1598,8 +2025,10 @@ static void clean_flist(struct file_list *flist, int strip_root, int no_dups)
                                        keep = i, drop = j;
                                else
                                        keep = j, drop = i;
-                       } else
+                       } else if (protocol_version < 27)
                                keep = j, drop = i;
+                       else
+                               keep = i, drop = j;
                        if (verbose > 1 && !am_server) {
                                rprintf(FINFO,
                                        "removing duplicate name %s from file list (%d)\n",
@@ -1649,49 +2078,49 @@ static void clean_flist(struct file_list *flist, int strip_root, int no_dups)
                for (i = flist->low; i <= flist->high; i++) {
                        struct file_struct *fp, *file = flist->files[i];
 
-                       /* This temporarily abuses the dir.depth value for a
+                       /* This temporarily abuses the F_DEPTH() value for a
                         * directory that is in a chain that might get pruned.
                         * We restore the old value if it gets a reprieve. */
-                       if (S_ISDIR(file->mode) && file->dir.depth) {
+                       if (S_ISDIR(file->mode) && F_DEPTH(file)) {
                                /* Dump empty dirs when coming back down. */
-                               for (j = prev_depth; j >= file->dir.depth; j--) {
+                               for (j = prev_depth; j >= F_DEPTH(file); j--) {
                                        fp = flist->files[prev_i];
-                                       if (fp->dir.depth >= 0)
+                                       if (F_DEPTH(fp) >= 0)
                                                break;
-                                       prev_i = -fp->dir.depth-1;
+                                       prev_i = -F_DEPTH(fp)-1;
                                        clear_file(fp);
                                }
-                               prev_depth = file->dir.depth;
+                               prev_depth = F_DEPTH(file);
                                if (is_excluded(f_name(file, fbuf), 1,
                                                       ALL_FILTERS)) {
                                        /* Keep dirs through this dir. */
                                        for (j = prev_depth-1; ; j--) {
                                                fp = flist->files[prev_i];
-                                               if (fp->dir.depth >= 0)
+                                               if (F_DEPTH(fp) >= 0)
                                                        break;
-                                               prev_i = -fp->dir.depth-1;
-                                               fp->dir.depth = j;
+                                               prev_i = -F_DEPTH(fp)-1;
+                                               F_DEPTH(fp) = j;
                                        }
                                } else
-                                       file->dir.depth = -prev_i-1;
+                                       F_DEPTH(file) = -prev_i-1;
                                prev_i = i;
                        } else {
                                /* Keep dirs through this non-dir. */
                                for (j = prev_depth; ; j--) {
                                        fp = flist->files[prev_i];
-                                       if (fp->dir.depth >= 0)
+                                       if (F_DEPTH(fp) >= 0)
                                                break;
-                                       prev_i = -fp->dir.depth-1;
-                                       fp->dir.depth = j;
+                                       prev_i = -F_DEPTH(fp)-1;
+                                       F_DEPTH(fp) = j;
                                }
                        }
                }
-               /* Dump empty all remaining empty dirs. */
+               /* Dump all remaining empty dirs. */
                while (1) {
                        struct file_struct *fp = flist->files[prev_i];
-                       if (fp->dir.depth >= 0)
+                       if (F_DEPTH(fp) >= 0)
                                break;
-                       prev_i = -fp->dir.depth-1;
+                       prev_i = -F_DEPTH(fp)-1;
                        clear_file(fp);
                }
 
@@ -1712,10 +2141,12 @@ static void output_flist(struct file_list *flist)
 {
        char uidbuf[16], gidbuf[16], depthbuf[16];
        struct file_struct *file;
-       const char *dir, *slash, *name, *trail;
+       const char *root, *dir, *slash, *name, *trail;
        const char *who = who_am_i();
        int i;
 
+       rprintf(FINFO, "[%s] flist start=%d, count=%d, low=%d, high=%d\n",
+               who, flist->ndx_start, flist->count, flist->low, flist->high);
        for (i = 0; i < flist->count; i++) {
                file = flist->files[i];
                if ((am_root || am_sender) && preserve_uid) {
@@ -1729,19 +2160,19 @@ static void output_flist(struct file_list *flist)
                } else
                        *gidbuf = '\0';
                if (!am_sender)
-                       snprintf(depthbuf, sizeof depthbuf, "%d", file->dir.depth);
+                       snprintf(depthbuf, sizeof depthbuf, "%d", F_DEPTH(file));
                if (F_IS_ACTIVE(file)) {
+                       root = am_sender ? NS(F_ROOTDIR(file)) : depthbuf;
                        if ((dir = file->dirname) == NULL)
                                dir = slash = "";
                        else
                                slash = "/";
-                       name = F_BASENAME(file);
+                       name = file->basename;
                        trail = S_ISDIR(file->mode) ? "/" : "";
                } else
-                       dir = slash = name = trail = "";
+                       root = dir = slash = name = trail = "";
                rprintf(FINFO, "[%s] i=%d %s %s%s%s%s mode=0%o len=%.0f%s%s flags=%x\n",
-                       who, i, am_sender ? NS(file->dir.root) : depthbuf,
-                       dir, slash, name, trail, (int)file->mode,
+                       who, i, root, dir, slash, name, trail, (int)file->mode,
                        (double)F_LENGTH(file), uidbuf, gidbuf, file->flags);
        }
 }
@@ -1786,7 +2217,7 @@ int f_name_cmp(struct file_struct *f1, struct file_struct *f2)
                c1 = c2 = NULL;
        if (!c1) {
                type1 = S_ISDIR(f1->mode) ? t_path : t_ITEM;
-               c1 = (uchar*)F_BASENAME(f1);
+               c1 = (const uchar*)f1->basename;
                if (type1 == t_PATH && *c1 == '.' && !c1[1]) {
                        type1 = t_ITEM;
                        state1 = s_TRAILING;
@@ -1799,7 +2230,7 @@ int f_name_cmp(struct file_struct *f1, struct file_struct *f2)
        }
        if (!c2) {
                type2 = S_ISDIR(f2->mode) ? t_path : t_ITEM;
-               c2 = (uchar*)F_BASENAME(f2);
+               c2 = (const uchar*)f2->basename;
                if (type2 == t_PATH && *c2 == '.' && !c2[1]) {
                        type2 = t_ITEM;
                        state2 = s_TRAILING;
@@ -1823,7 +2254,7 @@ int f_name_cmp(struct file_struct *f1, struct file_struct *f2)
                                break;
                        case s_SLASH:
                                type1 = S_ISDIR(f1->mode) ? t_path : t_ITEM;
-                               c1 = (uchar*)F_BASENAME(f1);
+                               c1 = (const uchar*)f1->basename;
                                if (type1 == t_PATH && *c1 == '.' && !c1[1]) {
                                        type1 = t_ITEM;
                                        state1 = s_TRAILING;
@@ -1853,7 +2284,7 @@ int f_name_cmp(struct file_struct *f1, struct file_struct *f2)
                                break;
                        case s_SLASH:
                                type2 = S_ISDIR(f2->mode) ? t_path : t_ITEM;
-                               c2 = (uchar*)F_BASENAME(f2);
+                               c2 = (const uchar*)f2->basename;
                                if (type2 == t_PATH && *c2 == '.' && !c2[1]) {
                                        type2 = t_ITEM;
                                        state2 = s_TRAILING;
@@ -1908,9 +2339,9 @@ char *f_name(struct file_struct *f, char *fbuf)
                int len = strlen(f->dirname);
                memcpy(fbuf, f->dirname, len);
                fbuf[len] = '/';
-               strlcpy(fbuf + len + 1, F_BASENAME(f), MAXPATHLEN - (len + 1));
+               strlcpy(fbuf + len + 1, f->basename, MAXPATHLEN - (len + 1));
        } else
-               strlcpy(fbuf, F_BASENAME(f), MAXPATHLEN);
+               strlcpy(fbuf, f->basename, MAXPATHLEN);
 
        return fbuf;
 }
@@ -1920,8 +2351,7 @@ char *f_name(struct file_struct *f, char *fbuf)
  * of the dirname string, and also indicates that "dirname" is a MAXPATHLEN
  * buffer (the functions we call will append names onto the end, but the old
  * dir value will be restored on exit). */
-struct file_list *get_dirlist(char *dirname, int dlen,
-                             int ignore_filter_rules)
+struct file_list *get_dirlist(char *dirname, int dlen, int ignore_filter_rules)
 {
        struct file_list *dirlist;
        char dirbuf[MAXPATHLEN];
@@ -1935,11 +2365,11 @@ struct file_list *get_dirlist(char *dirname, int dlen,
                dirname = dirbuf;
        }
 
-       dirlist = flist_new(WITHOUT_HLINK, "get_dirlist");
+       dirlist = flist_new(FLIST_TEMP, "get_dirlist");
 
        recurse = 0;
        xfer_dirs = 1;
-       send_directory(ignore_filter_rules ? -2 : -1, dirlist, dirname, dlen);
+       send_directory(ignore_filter_rules ? -2 : -1, dirlist, -1, dirname, dlen, 0);
        xfer_dirs = save_xfer_dirs;
        recurse = save_recurse;
        if (do_progress)