Adding the --fake-super option.
[rsync/rsync.git] / flist.c
diff --git a/flist.c b/flist.c
index 9a493af..eb94d00 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,8 @@ extern int am_root;
 extern int am_server;
 extern int am_daemon;
 extern int am_sender;
+extern int am_generator;
+extern int inc_recurse;
 extern int do_progress;
 extern int always_checksum;
 extern int module_id;
@@ -40,6 +43,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,13 +53,15 @@ extern int preserve_uid;
 extern int preserve_gid;
 extern int relative_paths;
 extern int implied_dirs;
+extern int file_extra_cnt;
+extern int ignore_perishable;
+extern int non_perishable_cnt;
 extern int prune_empty_dirs;
 extern int copy_links;
 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];
 
@@ -66,26 +73,42 @@ extern struct filter_list_struct server_filter_list;
 int io_error;
 int checksum_len;
 dev_t filesystem_dev; /* used to implement -x */
-unsigned int file_struct_len;
 
-static char empty_sum[MD4_SUM_LENGTH];
-static int flist_count_offset;
+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;
+#ifdef SUPPORT_HARD_LINKS
+static int64 tmp_dev, tmp_ino;
+#endif
+static char tmp_sum[MAX_DIGEST_LEN];
+
+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);
 
 void init_flist(void)
 {
-       struct file_struct f;
-
-       /* Figure out how big the file_struct is without trailing padding */
-       file_struct_len = offsetof(struct file_struct, flags) + sizeof f.flags;
-       checksum_len = protocol_version < 21 ? 2 : MD4_SUM_LENGTH;
+       if (verbose > 4) {
+               rprintf(FINFO, "FILE_STRUCT_LEN=%d, EXTRA_LEN=%d\n",
+                       (int)FILE_STRUCT_LEN, (int)EXTRA_LEN);
+       }
+       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)
@@ -125,26 +148,28 @@ void show_flist_stats(void)
 static void list_file_entry(struct file_struct *f)
 {
        char permbuf[PERMSTRING_SIZE];
+       double len;
 
-       if (!f->basename) {
+       if (!F_IS_ACTIVE(f)) {
                /* this can happen if duplicate names were removed */
                return;
        }
 
        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",
-                       permbuf,
-                       (double)f->length, timestring(f->modtime),
-                       f_name(f, NULL), f->u.link);
+                       permbuf, len, timestring(f->modtime),
+                       f_name(f, NULL), F_SYMLINK(f));
        } else
 #endif
        {
                rprintf(FINFO, "%s %11.0f %s %s\n",
-                       permbuf,
-                       (double)f->length, timestring(f->modtime),
+                       permbuf, len, timestring(f->modtime),
                        f_name(f, NULL));
        }
 }
@@ -172,12 +197,12 @@ static int readlink_stat(const char *path, STRUCT_STAT *stp, char *linkbuf)
                                rprintf(FINFO,"copying unsafe symlink \"%s\" -> \"%s\"\n",
                                        path, linkbuf);
                        }
-                       return do_stat(path, stp);
+                       return x_stat(path, stp, NULL);
                }
        }
        return 0;
 #else
-       return do_stat(path, stp);
+       return x_stat(path, stp, NULL);
 #endif
 }
 
@@ -185,17 +210,17 @@ int link_stat(const char *path, STRUCT_STAT *stp, int follow_dirlinks)
 {
 #ifdef SUPPORT_LINKS
        if (copy_links)
-               return do_stat(path, stp);
-       if (do_lstat(path, stp) < 0)
+               return x_stat(path, stp, NULL);
+       if (x_lstat(path, stp, NULL) < 0)
                return -1;
        if (follow_dirlinks && S_ISLNK(stp->st_mode)) {
                STRUCT_STAT st;
-               if (do_stat(path, &st) == 0 && S_ISDIR(st.st_mode))
+               if (x_stat(path, &st, NULL) == 0 && S_ISDIR(st.st_mode))
                        *stp = st;
        }
        return 0;
 #else
-       return do_stat(path, stp);
+       return x_stat(path, stp, NULL);
 #endif
 }
 
@@ -230,30 +255,10 @@ static int is_excluded(char *fname, int is_dir, int filter_level)
        return 0;
 }
 
-static int to_wire_mode(mode_t mode)
-{
-#ifdef SUPPORT_LINKS
-#if _S_IFLNK != 0120000
-       if (S_ISLNK(mode))
-               return (mode & ~(_S_IFMT)) | 0120000;
-#endif
-#endif
-       return mode;
-}
-
-static mode_t from_wire_mode(int mode)
-{
-#if _S_IFLNK != 0120000
-       if ((mode & (_S_IFMT)) == 0120000)
-               return (mode & ~(_S_IFMT)) | _S_IFLNK;
-#endif
-       return mode;
-}
+static void send_directory(int f, struct file_list *flist, int ndx,
+                          char *fbuf, int len, int flags);
 
-static void send_directory(int f, struct file_list *flist,
-                          char *fbuf, int len);
-
-static char *flist_dir;
+static const char *flist_dir, *orig_dir;
 static int flist_dir_len;
 
 
@@ -298,9 +303,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;
@@ -308,26 +339,16 @@ 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);
 
-       flags = file->flags & XMIT_TOP_DIR;
+       flags = file->flags & FLAG_TOP_DIR; /* FLAG_TOP_DIR == XMIT_TOP_DIR */
 
        if (file->mode == mode)
                flags |= XMIT_SAME_MODE;
@@ -336,42 +357,68 @@ static void send_file_entry(struct file_struct *file, int f)
        if ((preserve_devices && IS_DEVICE(mode))
         || (preserve_specials && IS_SPECIAL(mode))) {
                if (protocol_version < 28) {
-                       if (file->u.rdev == rdev)
+                       if (tmp_rdev == rdev)
                                flags |= XMIT_SAME_RDEV_pre28;
                        else
-                               rdev = file->u.rdev;
+                               rdev = tmp_rdev;
                } else {
-                       rdev = file->u.rdev;
+                       rdev = tmp_rdev;
                        if ((uint32)major(rdev) == rdev_major)
                                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 (file->uid == uid)
-               flags |= XMIT_SAME_UID;
-       else
-               uid = file->uid;
-       if (file->gid == gid)
-               flags |= XMIT_SAME_GID;
-       else
-               gid = file->gid;
+       if (preserve_uid) {
+               if (F_UID(file) == uid && *lastname)
+                       flags |= XMIT_SAME_UID;
+               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 && *lastname)
+                       flags |= XMIT_SAME_GID;
+               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;
        else
                modtime = file->modtime;
 
 #ifdef SUPPORT_HARD_LINKS
-       if (file->link_u.idev) {
-               if (file->F_DEV == dev) {
-                       if (protocol_version >= 28)
-                               flags |= XMIT_SAME_DEV;
-               } else
-                       dev = file->F_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
 
@@ -394,8 +441,7 @@ static void send_file_entry(struct file_struct *file, int f)
                        flags |= XMIT_TOP_DIR;
                if ((flags & 0xFF00) || !flags) {
                        flags |= XMIT_EXTENDED_FLAGS;
-                       write_byte(f, flags);
-                       write_byte(f, flags >> 8);
+                       write_shortint(f, flags);
                } else
                        write_byte(f, flags);
        } else {
@@ -406,25 +452,48 @@ 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);
 
-       write_longint(f, file->length);
-       if (!(flags & XMIT_SAME_TIME))
-               write_int(f, modtime);
+       if (first_hlink_ndx >= 0) {
+               write_varint30(f, first_hlink_ndx);
+               goto the_end;
+       }
+
+       write_varlong30(f, F_LENGTH(file), 3);
+       if (!(flags & XMIT_SAME_TIME)) {
+               if (protocol_version >= 30)
+                       write_varlong(f, modtime, 4);
+               else
+                       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))) {
@@ -433,8 +502,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));
@@ -443,31 +514,32 @@ static void send_file_entry(struct file_struct *file, int f)
 
 #ifdef SUPPORT_LINKS
        if (preserve_links && S_ISLNK(mode)) {
-               int len = strlen(file->u.link);
-               write_int(f, len);
-               write_buf(f, file->u.link, len);
+               const char *sl = F_SYMLINK(file);
+               int len = strlen(sl);
+               write_varint30(f, len);
+               write_buf(f, sl, len);
        }
 #endif
 
 #ifdef SUPPORT_HARD_LINKS
-       if (file->link_u.idev) {
+       if (tmp_dev != 0 && protocol_version < 30) {
                if (protocol_version < 26) {
                        /* 32-bit dev_t and ino_t */
-                       write_int(f, dev);
-                       write_int(f, file->F_INODE);
+                       write_int(f, (int32)dev);
+                       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, file->F_INODE);
+                       write_longint(f, tmp_ino);
                }
        }
 #endif
 
        if (always_checksum && (S_ISREG(mode) || protocol_version < 28)) {
-               char *sum;
+               const char *sum;
                if (S_ISREG(mode))
-                       sum = file->u.sum;
+                       sum = tmp_sum;
                else {
                        /* Prior to 28, we sent a useless set of nulls. */
                        sum = empty_sum;
@@ -475,13 +547,17 @@ 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 *receive_file_entry(struct file_list *flist,
-                                             unsigned short flags, int f)
+static struct file_struct *recv_file_entry(struct file_list *flist,
+                                          int flags, int f)
 {
-       static time_t modtime;
+       static int64 modtime;
        static mode_t mode;
        static int64 dev;
        static dev_t rdev;
@@ -494,35 +570,27 @@ static struct file_struct *receive_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, sum_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);
 
        if (l2 >= MAXPATHLEN - l1) {
                rprintf(FERROR,
-                       "overflow: flags=0x%x l1=%d l2=%d lastname=%s\n",
-                       flags, l1, l2, lastname);
-               overflow_exit("receive_file_entry");
+                       "overflow: flags=0x%x l1=%d l2=%d lastname=%s [%s]\n",
+                       flags, l1, l2, lastname, who_am_i());
+               overflow_exit("recv_file_entry");
        }
 
        strlcpy(thisname, lastname, l1 + 1);
@@ -537,33 +605,93 @@ static struct file_struct *receive_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' */
 
-       file_length = read_longint(f);
-       if (!(flags & XMIT_SAME_TIME))
-               modtime = (time_t)read_int(f);
+#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_varlong30(f, 3);
+       if (!(flags & XMIT_SAME_TIME)) {
+               if (protocol_version >= 30) {
+                       modtime = read_varlong(f, 4);
+#if SIZEOF_TIME_T < SIZEOF_INT64
+                       if ((modtime > INT_MAX || modtime < INT_MIN) && !am_generator) {
+                               rprintf(FERROR,
+                                   "Time value of %s truncated on receiver.\n",
+                                   lastname);
+                       }
+#endif
+               } else
+                       modtime = read_int(f);
+       }
        if (!(flags & XMIT_SAME_MODE))
                mode = from_wire_mode(read_int(f));
 
        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))) {
@@ -573,132 +701,198 @@ static struct file_struct *receive_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);
                        rdev = MAKEDEV(rdev_major, rdev_minor);
                }
+               extra_len += 2 * EXTRA_LEN;
+               file_length = 0;
        } else if (protocol_version < 28)
                rdev = MAKEDEV(0, 0);
 
 #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);
-                       overflow_exit("receive_file_entry");
+                       overflow_exit("recv_file_entry");
                }
        }
        else
 #endif
                linkname_len = 0;
 
-       sum_len = always_checksum && S_ISREG(mode) ? MD4_SUM_LENGTH : 0;
+#ifdef SUPPORT_HARD_LINKS
+  create_object:
+       if (preserve_hard_links) {
+               if (protocol_version < 28 && S_ISREG(mode))
+                       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;
 
-       alloc_len = file_struct_len + dirname_len + basename_len
-                 + linkname_len + sum_len;
-       bp = pool_alloc(flist->file_pool, alloc_len, "receive_file_entry");
+       if (file_length > 0xFFFFFFFFu && S_ISREG(mode))
+               extra_len += EXTRA_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, extra_len + FILE_STRUCT_LEN);
+       bp += extra_len;
        file = (struct file_struct *)bp;
-       memset(bp, 0, file_struct_len);
-       bp += file_struct_len;
+       bp += FILE_STRUCT_LEN;
+
+       memcpy(bp, basename, basename_len);
+       bp += basename_len + linkname_len; /* skip space for symlink too */
 
-       file->modtime = modtime;
-       file->length = file_length;
+#ifdef SUPPORT_HARD_LINKS
+       if (flags & XMIT_HLINKED)
+               file->flags |= FLAG_HLINKED;
+#endif
+       file->modtime = (time_t)modtime;
+       file->len32 = (uint32)file_length;
+       if (file_length > 0xFFFFFFFFu && S_ISREG(mode)) {
+               file->flags |= FLAG_LENGTH64;
+               OPT_EXTRA(file, 0)->unum = (uint32)(file_length >> 32);
+       }
        file->mode = mode;
-       file->uid = uid;
-       file->gid = 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;
+       if (preserve_uid)
+               F_OWNER(file) = uid;
+       if (preserve_gid)
+               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] == '/')
                                del_hier_name_len -= 2;
-                       file->flags |= FLAG_TOP_DIR | FLAG_DEL_HERE;
+                       file->flags |= FLAG_TOP_DIR | FLAG_XFER_DIR;
                } else if (in_del_hier) {
                        if (!relative_paths || !del_hier_name_len
                         || (l1 >= del_hier_name_len
                          && lastname[del_hier_name_len] == '/'))
-                               file->flags |= FLAG_DEL_HERE;
+                               file->flags |= FLAG_XFER_DIR;
                        else
                                in_del_hier = 0;
                }
        }
 
-       file->basename = bp;
-       memcpy(bp, basename, basename_len);
-       bp += basename_len;
-
        if ((preserve_devices && IS_DEVICE(mode))
-        || (preserve_specials && IS_SPECIAL(mode)))
-               file->u.rdev = rdev;
+        || (preserve_specials && IS_SPECIAL(mode))) {
+               uint32 *devp = F_RDEV_P(file);
+               DEV_MAJOR(devp) = major(rdev);
+               DEV_MINOR(devp) = minor(rdev);
+       }
 
 #ifdef SUPPORT_LINKS
        if (linkname_len) {
-               file->u.link = bp;
-               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);
-               bp += linkname_len;
        }
 #endif
 
 #ifdef SUPPORT_HARD_LINKS
-       if (preserve_hard_links && protocol_version < 28 && S_ISREG(mode))
-               flags |= XMIT_HAS_IDEV_DATA;
-       if (flags & XMIT_HAS_IDEV_DATA) {
-               int64 inode;
-               if (protocol_version < 26) {
-                       dev = read_int(f);
-                       inode = 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);
-                       inode = read_longint(f);
-               }
-               if (flist->hlink_pool) {
-                       file->link_u.idev = pool_talloc(flist->hlink_pool,
-                           struct idev, 1, "inode_table");
-                       file->F_INODE = inode;
-                       file->F_DEV = dev;
+                       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
 
-       if (always_checksum && (sum_len || protocol_version < 28)) {
-               char *sum;
-               if (sum_len) {
-                       file->u.sum = sum = bp;
-                       /*bp += sum_len;*/
-               } else {
+       if (always_checksum && (S_ISREG(mode) || protocol_version < 28)) {
+               if (S_ISREG(mode))
+                       bp = (char*)F_SUM(file);
+               else {
                        /* Prior to 28, we get a useless set of nulls. */
-                       sum = empty_sum;
+                       bp = tmp_sum;
                }
-               read_buf(f, sum, 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;
 }
 
@@ -717,22 +911,19 @@ static struct file_struct *receive_file_entry(struct file_list *flist,
  * statting directories if we're not recursing, but this is not a very
  * important case.  Some systems may not have d_type.
  **/
-struct file_struct *make_file(char *fname, struct file_list *flist,
-                             STRUCT_STAT *stp, unsigned short flags,
-                             int filter_level)
+struct file_struct *make_file(const char *fname, struct file_list *flist,
+                             STRUCT_STAT *stp, int flags, int filter_level)
 {
        static char *lastdir;
        static int lastdir_len = -1;
        struct file_struct *file;
        STRUCT_STAT st;
-       char sum[SUM_LENGTH];
        char thisname[MAXPATHLEN];
        char linkname[MAXPATHLEN];
-       int alloc_len, basename_len, dirname_len, linkname_len, sum_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) {
@@ -743,8 +934,6 @@ struct file_struct *make_file(char *fname, struct file_list *flist,
        if (sanitize_paths)
                sanitize_path(thisname, thisname, "", 0, NULL);
 
-       memset(sum, 0, SUM_LENGTH);
-
        if (stp && S_ISDIR(stp->st_mode)) {
                st = *stp; /* Needed for "symlink/." with --relative. */
                *linkname = '\0'; /* make IBM code checker happy */
@@ -753,12 +942,15 @@ struct file_struct *make_file(char *fname, struct file_list *flist,
                /* See if file is excluded before reporting an error. */
                if (filter_level != NO_FILTERS
                 && (is_excluded(thisname, 0, filter_level)
-                 || is_excluded(thisname, 1, filter_level)))
+                 || is_excluded(thisname, 1, filter_level))) {
+                       if (ignore_perishable && save_errno != ENOENT)
+                               non_perishable_cnt++;
                        return NULL;
+               }
                if (save_errno == ENOENT) {
 #ifdef SUPPORT_LINKS
                        /* Avoid "vanished" error if symlink points nowhere. */
-                       if (copy_links && do_lstat(thisname, &st) == 0
+                       if (copy_links && x_lstat(thisname, &st, NULL) == 0
                            && S_ISLNK(st.st_mode)) {
                                io_error |= IOERR_GENERAL;
                                rprintf(FERROR, "symlink has no referent: %s\n",
@@ -789,7 +981,7 @@ struct file_struct *make_file(char *fname, struct file_list *flist,
                return NULL;
        }
 
-       /* We only care about directories because we need to avoid recursing
+       /* -x only affects directories because we need to avoid recursing
         * into a mount-point directory, not to avoid copying a symlinked
         * file if -L (or similar) was specified. */
        if (one_file_system && st.st_dev != filesystem_dev
@@ -801,11 +993,14 @@ struct file_struct *make_file(char *fname, struct file_list *flist,
                        }
                        return NULL;
                }
-               flags |= FLAG_MOUNT_POINT;
+               flags |= FLAG_MOUNT_DIR;
        }
 
-       if (is_excluded(thisname, S_ISDIR(st.st_mode) != 0, filter_level))
+       if (is_excluded(thisname, S_ISDIR(st.st_mode) != 0, filter_level)) {
+               if (ignore_perishable)
+                       non_perishable_cnt++;
                return NULL;
+       }
 
        if (lp_ignore_nonreadable(module_id)) {
 #ifdef SUPPORT_LINKS
@@ -817,24 +1012,29 @@ struct file_struct *make_file(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
@@ -843,11 +1043,16 @@ struct file_struct *make_file(char *fname, struct file_list *flist,
        linkname_len = 0;
 #endif
 
-       sum_len = always_checksum && am_sender && S_ISREG(st.st_mode)
-               ? MD4_SUM_LENGTH : 0;
+       if (st.st_size > 0xFFFFFFFFu && S_ISREG(st.st_mode))
+               extra_len += EXTRA_LEN;
 
-       alloc_len = file_struct_len + dirname_len + basename_len
-                 + linkname_len + sum_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");
        else {
@@ -855,71 +1060,60 @@ struct file_struct *make_file(char *fname, struct file_list *flist,
                        out_of_memory("make_file");
        }
 
+       memset(bp, 0, extra_len + FILE_STRUCT_LEN);
+       bp += extra_len;
        file = (struct file_struct *)bp;
-       memset(bp, 0, file_struct_len);
-       bp += file_struct_len;
+       bp += FILE_STRUCT_LEN;
 
-       file->flags = flags;
-       file->modtime = st.st_mtime;
-       file->length = st.st_size;
-       file->mode = st.st_mode;
-       file->uid = st.st_uid;
-       file->gid = st.st_gid;
+       memcpy(bp, basename, basename_len);
+       bp += basename_len + linkname_len; /* skip space for symlink too */
 
 #ifdef SUPPORT_HARD_LINKS
-       if (flist && flist->hlink_pool) {
-               if (protocol_version < 28) {
-                       if (S_ISREG(st.st_mode))
-                               file->link_u.idev = pool_talloc(
-                                   flist->hlink_pool, struct idev, 1,
-                                   "inode_table");
-               } else {
-                       if (!S_ISDIR(st.st_mode) && st.st_nlink > 1)
-                               file->link_u.idev = pool_talloc(
-                                   flist->hlink_pool, struct idev, 1,
-                                   "inode_table");
-               }
-       }
-       if (file->link_u.idev) {
-               file->F_DEV = st.st_dev;
-               file->F_INODE = st.st_ino;
+       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_dev = st.st_dev;
+                       tmp_ino = st.st_ino;
+               } else
+                       tmp_dev = 0;
        }
 #endif
 
-       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;
-
-       file->basename = bp;
-       memcpy(bp, basename, basename_len);
-       bp += basename_len;
-
 #ifdef HAVE_STRUCT_STAT_ST_RDEV
-       if ((preserve_devices && IS_DEVICE(st.st_mode))
-        || (preserve_specials && IS_SPECIAL(st.st_mode)))
-               file->u.rdev = st.st_rdev;
+       if (IS_DEVICE(st.st_mode) || IS_SPECIAL(st.st_mode)) {
+               tmp_rdev = st.st_rdev;
+               st.st_size = 0;
+       }
 #endif
 
+       file->flags = flags;
+       file->modtime = st.st_mtime;
+       file->len32 = (uint32)st.st_size;
+       if (st.st_size > 0xFFFFFFFFu && S_ISREG(st.st_mode)) {
+               file->flags |= FLAG_LENGTH64;
+               OPT_EXTRA(file, 0)->unum = (uint32)(st.st_size >> 32);
+       }
+       file->mode = st.st_mode;
+       if (preserve_uid)
+               F_OWNER(file) = st.st_uid;
+       if (preserve_gid)
+               F_GROUP(file) = st.st_gid;
+
+       if (basename != thisname)
+               file->dirname = lastdir;
+
 #ifdef SUPPORT_LINKS
        if (linkname_len) {
-               file->u.link = bp;
+               bp = (char*)file->basename + basename_len;
                memcpy(bp, linkname, linkname_len);
-               bp += linkname_len;
        }
 #endif
 
-       if (sum_len) {
-               file->u.sum = bp;
-               file_checksum(thisname, bp, st.st_size);
-               /*bp += sum_len;*/
-       }
+       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. */
@@ -927,57 +1121,104 @@ struct file_struct *make_file(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
-                   && do_stat(thisname, &st2) == 0 && S_ISDIR(st2.st_mode)) {
+               if (flist_find(dir_flist, file) >= 0
+                   && x_stat(thisname, &st2, NULL) == 0 && S_ISDIR(st2.st_mode)) {
                        file->modtime = st2.st_mtime;
-                       file->length = st2.st_size;
+                       file->len32 = 0;
                        file->mode = st2.st_mode;
-                       file->uid = st2.st_uid;
-                       file->gid = st2.st_gid;
-                       file->u.link = NULL;
+                       if (preserve_uid)
+                               F_OWNER(file) = st2.st_uid;
+                       if (preserve_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 = 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);
-
-       if (file->basename[0]) {
-               flist->files[flist->count++] = file;
-               send_file_entry(file, f);
+       flist->files[flist->count++] = file;
+       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] == '/');
 
        if (S_ISDIR(file->mode)
-           && !(file->flags & FLAG_MOUNT_POINT) && f_name(file, fbuf)) {
+           && !(file->flags & FLAG_MOUNT_DIR) && f_name(file, fbuf)) {
                void *save_filters;
                unsigned int len = strlen(fbuf);
                if (len > 1 && fbuf[len-1] == '/')
@@ -989,7 +1230,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)
@@ -997,19 +1238,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;
@@ -1036,7 +1318,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';
@@ -1048,38 +1330,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(WITH_HLINK, "send_file_list");
+#ifdef SUPPORT_HARD_LINKS
+       if (preserve_hard_links && protocol_version >= 30 && !cur_flist)
+               init_hard_links();
+#endif
+
+       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;
+       }
 
-       io_start_buffering_out();
+       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;
@@ -1130,20 +1505,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, '/');
@@ -1208,30 +1570,39 @@ struct file_list *send_file_list(int f, int argc, char *argv[])
                }
 
                if (dir && *dir) {
-                       static char *lastdir;
-                       static int lastdir_len;
-
-                       strlcpy(olddir, curr_dir, sizeof olddir);
-
-                       if (!push_dir(dir, 0)) {
+                       static const char *lastdir;
+                       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. */
@@ -1247,11 +1618,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;
@@ -1267,21 +1640,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);
@@ -1291,7 +1658,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);
@@ -1300,23 +1672,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;
 
-       if (flist->hlink_pool) {
-               pool_destroy(flist->hlink_pool);
-               flist->hlink_pool = NULL;
-       }
-
-       /* 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;
 
-       send_uid_list(f);
+       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;
 
@@ -1326,28 +1701,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");
 
-       flist->count = 0;
-       flist->malloced = 1000;
-       flist->files = new_array(struct file_struct *, flist->malloced);
-       if (!flist->files)
-               goto oom;
+#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;
@@ -1356,10 +1756,12 @@ struct file_list *recv_file_list(int f)
 
                if (protocol_version >= 28 && (flags & XMIT_EXTENDED_FLAGS))
                        flags |= read_byte(f) << 8;
-               file = receive_file_entry(flist, flags, f);
+               file = recv_file_entry(flist, flags, f);
 
-               if (S_ISREG(file->mode) || S_ISLNK(file->mode))
-                       stats.total_size += file->length;
+               if (inc_recurse && S_ISDIR(file->mode)) {
+                       flist_expand(dir_flist);
+                       dir_flist->files[dir_flist->count++] = file;
+               }
 
                flist->files[flist->count++] = file;
 
@@ -1370,7 +1772,7 @@ struct file_list *recv_file_list(int f)
                                f_name(file, NULL));
                }
        }
-       receive_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);
@@ -1380,11 +1782,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);
@@ -1402,19 +1808,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;
-
-  oom:
-       out_of_memory("recv_file_list");
-       return NULL;            /* not reached */
 }
 
-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
@@ -1426,28 +1847,28 @@ int flist_find(struct file_list *flist, struct file_struct *f)
 
        while (low <= high) {
                mid = (low + high) / 2;
-               if (flist->files[mid]->basename)
+               if (F_IS_ACTIVE(flist->files[mid]))
                        mid_up = mid;
                else {
                        /* 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;
-                       if (!flist->files[mid_up]->basename) {
+                       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;
-                               } while (!flist->files[mid_up]->basename);
-                               flist->files[mid]->dir.depth = mid_up - mid;
+                                   mid_up += F_DEPTH(flist->files[mid_up]);
+                               } while (!F_IS_ACTIVE(flist->files[mid_up]));
+                               F_DEPTH(flist->files[mid]) = mid_up - mid;
                        }
                        if (mid_up > high) {
                                /* If there's nothing left above us, set high to
                                 * a non-empty entry below us and continue. */
-                               high = mid - flist->files[mid]->length;
-                               if (!flist->files[high]->basename) {
+                               high = mid - (int)flist->files[mid]->len32;
+                               if (!F_IS_ACTIVE(flist->files[high])) {
                                        do {
-                                           high -= flist->files[high]->length;
-                                       } while (!flist->files[high]->basename);
-                                       flist->files[mid]->length = mid - high;
+                                           high -= (int)flist->files[high]->len32;
+                                       } while (!F_IS_ACTIVE(flist->files[high]));
+                                       flist->files[mid]->len32 = mid - high;
                                }
                                continue;
                        }
@@ -1472,22 +1893,19 @@ int flist_find(struct file_list *flist, struct file_struct *f)
  * Free up any resources a file_struct has allocated
  * and clear the file.
  */
-void clear_file(struct file_struct *file, struct file_list *flist)
+void clear_file(struct file_struct *file)
 {
-       if (flist->hlink_pool && file->link_u.idev)
-               pool_free(flist->hlink_pool, 0, file->link_u.idev);
-       memset(file, 0, file_struct_len);
-       /* In an empty entry, dir.depth is an offset to the next non-empty
-        * entry.  Likewise for length in the opposite direction.  We assume
+       /* 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->length = 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)
+/* Allocate a new file list. */
+struct file_list *flist_new(int flags, char *msg)
 {
        struct file_list *flist;
 
@@ -1495,30 +1913,55 @@ struct file_list *flist_new(int with_hlink, char *msg)
        if (!flist)
                out_of_memory(msg);
 
-       memset(flist, 0, sizeof (struct file_list));
-
-       if (!(flist->file_pool = pool_create(FILE_EXTENT, 0,
-           out_of_memory, POOL_INTERN)))
-               out_of_memory(msg);
+       memset(flist, 0, sizeof flist[0]);
 
-#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);
+       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++;
        }
-#endif
+
+       if (!(flist->file_pool = pool_create(FILE_EXTENT, 0, out_of_memory, POOL_INTERN)))
+               out_of_memory(msg);
 
        return flist;
 }
 
-/*
- * free up all elements in a 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);
 }
@@ -1543,7 +1986,7 @@ static void clean_flist(struct file_list *flist, int strip_root, int no_dups)
            sizeof flist->files[0], (int (*)())file_compare);
 
        for (i = no_dups? 0 : flist->count; i < flist->count; i++) {
-               if (flist->files[i]->basename) {
+               if (F_IS_ACTIVE(flist->files[i])) {
                        prev_i = i;
                        break;
                }
@@ -1553,7 +1996,7 @@ static void clean_flist(struct file_list *flist, int strip_root, int no_dups)
                int j;
                struct file_struct *file = flist->files[i];
 
-               if (!file->basename)
+               if (!F_IS_ACTIVE(file))
                        continue;
                if (f_name_cmp(file, flist->files[prev_i]) == 0)
                        j = prev_i;
@@ -1578,8 +2021,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",
@@ -1588,14 +2033,14 @@ static void clean_flist(struct file_list *flist, int strip_root, int no_dups)
                        /* Make sure we don't lose track of a user-specified
                         * top directory. */
                        flist->files[keep]->flags |= flist->files[drop]->flags
-                                                  & (FLAG_TOP_DIR|FLAG_DEL_HERE);
+                                                  & (FLAG_TOP_DIR|FLAG_XFER_DIR);
 
-                       clear_file(flist->files[drop], flist);
+                       clear_file(flist->files[drop]);
 
                        if (keep == i) {
                                if (flist->low == drop) {
                                        for (j = drop + 1;
-                                            j < i && !flist->files[j]->basename;
+                                            j < i && !F_IS_ACTIVE(flist->files[j]);
                                             j++) {}
                                        flist->low = j;
                                }
@@ -1629,59 +2074,59 @@ 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;
-                                       clear_file(fp, flist);
+                                       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;
-                       clear_file(fp, flist);
+                       prev_i = -F_DEPTH(fp)-1;
+                       clear_file(fp);
                }
 
                for (i = flist->low; i <= flist->high; i++) {
-                       if (flist->files[i]->basename)
+                       if (F_IS_ACTIVE(flist->files[i]))
                                break;
                }
                flist->low = i;
                for (i = flist->high; i >= flist->low; i--) {
-                       if (flist->files[i]->basename)
+                       if (F_IS_ACTIVE(flist->files[i]))
                                break;
                }
                flist->high = i;
@@ -1692,27 +2137,39 @@ static void output_flist(struct file_list *flist)
 {
        char uidbuf[16], gidbuf[16], depthbuf[16];
        struct file_struct *file;
+       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)
-                       snprintf(uidbuf, sizeof uidbuf, " uid=%ld", (long)file->uid);
-               else
+               if ((am_root || am_sender) && preserve_uid) {
+                       snprintf(uidbuf, sizeof uidbuf, " uid=%ld",
+                                (long)F_UID(file));
+               } else
                        *uidbuf = '\0';
-               if (preserve_gid && file->gid != GID_NONE)
-                       snprintf(gidbuf, sizeof gidbuf, " gid=%ld", (long)file->gid);
-               else
+               if (preserve_gid && F_GID(file) != GID_NONE) {
+                       snprintf(gidbuf, sizeof gidbuf, " gid=%ld",
+                                (long)F_GID(file));
+               } 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 = file->basename;
+                       trail = S_ISDIR(file->mode) ? "/" : "";
+               } else
+                       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,
-                       file->dirname ? file->dirname : "",
-                       file->dirname ? "/" : "", NS(file->basename),
-                       S_ISDIR(file->mode) ? "/" : "", (int)file->mode,
-                       (double)file->length, uidbuf, gidbuf, file->flags);
+                       who, i, root, dir, slash, name, trail, (int)file->mode,
+                       (double)F_LENGTH(file), uidbuf, gidbuf, file->flags);
        }
 }
 
@@ -1742,12 +2199,12 @@ int f_name_cmp(struct file_struct *f1, struct file_struct *f2)
        enum fnc_type type1, type2;
        enum fnc_type t_path = protocol_version >= 29 ? t_PATH : t_ITEM;
 
-       if (!f1 || !f1->basename) {
-               if (!f2 || !f2->basename)
+       if (!f1 || !F_IS_ACTIVE(f1)) {
+               if (!f2 || !F_IS_ACTIVE(f2))
                        return 0;
                return -1;
        }
-       if (!f2 || !f2->basename)
+       if (!f2 || !F_IS_ACTIVE(f2))
                return 1;
 
        c1 = (uchar*)f1->dirname;
@@ -1756,7 +2213,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*)f1->basename;
+               c1 = (const uchar*)f1->basename;
                if (type1 == t_PATH && *c1 == '.' && !c1[1]) {
                        type1 = t_ITEM;
                        state1 = s_TRAILING;
@@ -1769,7 +2226,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*)f2->basename;
+               c2 = (const uchar*)f2->basename;
                if (type2 == t_PATH && *c2 == '.' && !c2[1]) {
                        type2 = t_ITEM;
                        state2 = s_TRAILING;
@@ -1793,7 +2250,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*)f1->basename;
+                               c1 = (const uchar*)f1->basename;
                                if (type1 == t_PATH && *c1 == '.' && !c1[1]) {
                                        type1 = t_ITEM;
                                        state1 = s_TRAILING;
@@ -1823,7 +2280,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*)f2->basename;
+                               c2 = (const uchar*)f2->basename;
                                if (type2 == t_PATH && *c2 == '.' && !c2[1]) {
                                        type2 = t_ITEM;
                                        state2 = s_TRAILING;
@@ -1852,23 +2309,27 @@ int f_name_cmp(struct file_struct *f1, struct file_struct *f2)
        return dif;
 }
 
+char *f_name_buf(void)
+{
+       static char names[5][MAXPATHLEN];
+       static unsigned int n;
+
+       n = (n + 1) % (sizeof names / sizeof names[0]);
+
+       return names[n];
+}
+
 /* Return a copy of the full filename of a flist entry, using the indicated
  * buffer or one of 5 static buffers if fbuf is NULL.  No size-checking is
  * done because we checked the size when creating the file_struct entry.
  */
 char *f_name(struct file_struct *f, char *fbuf)
 {
-       if (!f || !f->basename)
+       if (!f || !F_IS_ACTIVE(f))
                return NULL;
 
-       if (!fbuf) {
-               static char names[5][MAXPATHLEN];
-               static unsigned int n;
-
-               n = (n + 1) % (sizeof names / sizeof names[0]);
-
-               fbuf = names[n];
-       }
+       if (!fbuf)
+               fbuf = f_name_buf();
 
        if (f->dirname) {
                int len = strlen(f->dirname);
@@ -1886,8 +2347,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];
@@ -1901,11 +2361,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)