2 * Copyright (C) 1996, 2000 Andrew Tridgell
3 * Copyright (C) 1996 Paul Mackerras
4 * Copyright (C) 2001, 2002 Martin Pool <mbp@samba.org>
5 * Copyright (C) 2003-2008 Wayne Davison
7 * This program is free software; you can redistribute it and/or modify
8 * it under the terms of the GNU General Public License as published by
9 * the Free Software Foundation; either version 3 of the License, or
10 * (at your option) any later version.
12 * This program is distributed in the hope that it will be useful,
13 * but WITHOUT ANY WARRANTY; without even the implied warranty of
14 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
15 * GNU General Public License for more details.
17 * You should have received a copy of the GNU General Public License along
18 * with this program; if not, visit the http://fsf.org website.
24 #define BLOCK_SIZE 700
25 #define RSYNC_RSH_ENV "RSYNC_RSH"
26 #define RSYNC_RSH_IO_ENV "RSYNC_RSH_IO"
28 #define RSYNC_NAME "rsync"
29 /* RSYNCD_SYSCONF is now set in config.h */
30 #define RSYNCD_USERCONF "rsyncd.conf"
32 #define DEFAULT_LOCK_FILE "/var/run/rsyncd.lock"
33 #define URL_PREFIX "rsync://"
35 #define SYMLINK_PREFIX "/rsyncd-munged/"
36 #define SYMLINK_PREFIX_LEN ((int)sizeof SYMLINK_PREFIX - 1)
38 #define BACKUP_SUFFIX "~"
40 /* a non-zero CHAR_OFFSET makes the rolling sum stronger, but is
41 incompatible with older versions :-( */
44 /* These flags are only used during the flist transfer. */
46 #define XMIT_TOP_DIR (1<<0)
47 #define XMIT_SAME_MODE (1<<1)
48 #define XMIT_SAME_RDEV_pre28 (1<<2) /* protocols 20 - 27 */
49 #define XMIT_EXTENDED_FLAGS (1<<2) /* protocols 28 - now */
50 #define XMIT_SAME_UID (1<<3)
51 #define XMIT_SAME_GID (1<<4)
52 #define XMIT_SAME_NAME (1<<5)
53 #define XMIT_LONG_NAME (1<<6)
54 #define XMIT_SAME_TIME (1<<7)
55 #define XMIT_SAME_RDEV_MAJOR (1<<8) /* protocols 28 - now (devices only) */
56 #define XMIT_NO_CONTENT_DIR (1<<8) /* protocols 30 - now (dirs only) */
57 #define XMIT_HLINKED (1<<9) /* protocols 28 - now */
58 #define XMIT_SAME_DEV_pre30 (1<<10) /* protocols 28 - 29 */
59 #define XMIT_USER_NAME_FOLLOWS (1<<10) /* protocols 30 - now */
60 #define XMIT_RDEV_MINOR_8_pre30 (1<<11) /* protocols 28 - 29 */
61 #define XMIT_GROUP_NAME_FOLLOWS (1<<11) /* protocols 30 - now */
62 #define XMIT_HLINK_FIRST (1<<12) /* protocols 30 - now (HLINKED files only) */
64 /* These flags are used in the live flist data. */
66 #define FLAG_TOP_DIR (1<<0) /* sender/receiver/generator */
67 #define FLAG_FILE_SENT (1<<1) /* sender/receiver/generator */
68 #define FLAG_DIR_CREATED (1<<1) /* generator */
69 #define FLAG_CONTENT_DIR (1<<2) /* sender/receiver/generator */
70 #define FLAG_MOUNT_DIR (1<<3) /* sender/generator (dirs only) */
71 #define FLAG_SKIP_HLINK (1<<3) /* receiver/generator (w/FLAG_HLINKED) */
72 #define FLAG_DUPLICATE (1<<4) /* sender */
73 #define FLAG_MISSING_DIR (1<<4) /* generator */
74 #define FLAG_HLINKED (1<<5) /* receiver/generator (checked on all types) */
75 #define FLAG_HLINK_FIRST (1<<6) /* receiver/generator (w/FLAG_HLINKED) */
76 #define FLAG_IMPLIED_DIR (1<<6) /* sender/receiver/generator (dirs only) */
77 #define FLAG_HLINK_LAST (1<<7) /* receiver/generator */
78 #define FLAG_HLINK_DONE (1<<8) /* receiver/generator (checked on all types) */
79 #define FLAG_LENGTH64 (1<<9) /* sender/receiver/generator */
80 #define FLAG_SKIP_GROUP (1<<10) /* receiver/generator */
81 #define FLAG_TIME_FAILED (1<<11)/* generator */
83 /* These flags are passed to functions but not stored. */
85 #define FLAG_DIVERT_DIRS (1<<16)/* sender */
87 #define BITS_SET(val,bits) (((val) & (bits)) == (bits))
88 #define BITS_SETnUNSET(val,onbits,offbits) (((val) & ((onbits)|(offbits))) == (onbits))
89 #define BITS_EQUAL(b1,b2,mask) (((unsigned)(b1) & (unsigned)(mask)) \
90 == ((unsigned)(b2) & (unsigned)(mask)))
92 /* update this if you make incompatible changes */
93 #define PROTOCOL_VERSION 30
95 /* This is used when working on a new protocol version in CVS, and should
96 * be a new non-zero value for each CVS change that affects the protocol.
97 * It must ALWAYS be 0 when the protocol goes final! */
98 #define SUBPROTOCOL_VERSION 0
100 /* We refuse to interoperate with versions that are not in this range.
101 * Note that we assume we'll work with later versions: the onus is on
102 * people writing them to make sure that they don't send us anything
103 * we won't understand.
105 * Interoperation with old but supported protocol versions
106 * should cause a warning to be printed. At a future date
107 * the old protocol will become the minimum and
108 * compatibility code removed.
110 * There are two possible explanations for the limit at
111 * MAX_PROTOCOL_VERSION: either to allow new major-rev versions that
112 * do not interoperate with us, and (more likely) so that we can
113 * detect an attempt to connect rsync to a non-rsync server, which is
114 * unlikely to begin by sending a byte between MIN_PROTOCL_VERSION and
115 * MAX_PROTOCOL_VERSION. */
117 #define MIN_PROTOCOL_VERSION 20
118 #define OLD_PROTOCOL_VERSION 25
119 #define MAX_PROTOCOL_VERSION 40
121 #define FILECNT_LOOKAHEAD 1000
123 #define RSYNC_PORT 873
125 #define SPARSE_WRITE_SIZE (1024)
126 #define WRITE_SIZE (32*1024)
127 #define CHUNK_SIZE (32*1024)
128 #define MAX_MAP_SIZE (256*1024)
129 #define IO_BUFFER_SIZE (4092)
130 #define MAX_BLOCK_SIZE ((int32)1 << 17)
132 /* For compatibility with older rsyncs */
133 #define OLD_MAX_BLOCK_SIZE ((int32)1 << 29)
135 #define IOERR_GENERAL (1<<0) /* For backward compatibility, this must == 1 */
136 #define IOERR_VANISHED (1<<1)
137 #define IOERR_DEL_LIMIT (1<<2)
139 #define MAX_ARGS 1000
140 #define MAX_BASIS_DIRS 20
141 #define MAX_SERVER_ARGS (MAX_BASIS_DIRS*2 + 100)
146 #define SERVER_FILTERS 1
147 #define ALL_FILTERS 2
149 #define XFLG_FATAL_ERRORS (1<<0)
150 #define XFLG_OLD_PREFIXES (1<<1)
151 #define XFLG_ANCHORED2ABS (1<<2) /* leading slash indicates absolute */
152 #define XFLG_ABS_IF_SLASH (1<<3) /* leading or interior slash is absolute */
153 #define XFLG_DIR2WILD3 (1<<4) /* dir/ match gets trailing *** added */
155 #define ATTRS_REPORT (1<<0)
156 #define ATTRS_SKIP_MTIME (1<<1)
159 #define NORMAL_FLUSH 0
161 #define PDIR_CREATE 1
162 #define PDIR_DELETE 0
164 /* Note: 0x00 - 0x7F are used for basis_dir[] indexes! */
165 #define FNAMECMP_BASIS_DIR_LOW 0x00 /* Must remain 0! */
166 #define FNAMECMP_BASIS_DIR_HIGH 0x7F
167 #define FNAMECMP_FNAME 0x80
168 #define FNAMECMP_PARTIAL_DIR 0x81
169 #define FNAMECMP_BACKUP 0x82
170 #define FNAMECMP_FUZZY 0x83
172 /* For use by the itemize_changes code */
173 #define ITEM_REPORT_ATIME (1<<0)
174 #define ITEM_REPORT_CHANGE (1<<1)
175 #define ITEM_REPORT_SIZE (1<<2) /* regular files only */
176 #define ITEM_REPORT_TIMEFAIL (1<<2) /* symlinks only */
177 #define ITEM_REPORT_TIME (1<<3)
178 #define ITEM_REPORT_PERMS (1<<4)
179 #define ITEM_REPORT_OWNER (1<<5)
180 #define ITEM_REPORT_GROUP (1<<6)
181 #define ITEM_REPORT_ACL (1<<7)
182 #define ITEM_REPORT_XATTR (1<<8)
183 #define ITEM_BASIS_TYPE_FOLLOWS (1<<11)
184 #define ITEM_XNAME_FOLLOWS (1<<12)
185 #define ITEM_IS_NEW (1<<13)
186 #define ITEM_LOCAL_CHANGE (1<<14)
187 #define ITEM_TRANSFER (1<<15)
188 /* These are outside the range of the transmitted flags. */
189 #define ITEM_MISSING_DATA (1<<16) /* used by log_formatted() */
190 #define ITEM_DELETED (1<<17) /* used by log_formatted() */
191 #define ITEM_MATCHED (1<<18) /* used by itemize() */
193 #define SIGNIFICANT_ITEM_FLAGS (~(\
194 ITEM_BASIS_TYPE_FOLLOWS | ITEM_XNAME_FOLLOWS | ITEM_LOCAL_CHANGE))
196 #define CFN_KEEP_DOT_DIRS (1<<0)
197 #define CFN_KEEP_TRAILING_SLASH (1<<1)
198 #define CFN_DROP_TRAILING_DOT_DIR (1<<2)
199 #define CFN_COLLAPSE_DOT_DOT_DIRS (1<<3)
202 #define SP_KEEP_DOT_DIRS (1<<0)
205 #define CD_SKIP_CHDIR 1
207 /* Log-message categories. FLOG only goes to the log file, not the client;
208 * FCLIENT is the opposite. */
210 FNONE=0, /* never sent */
211 FERROR_XFER=1, FINFO=2, /* sent over socket for any protocol */
212 FERROR=3, FWARNING=4, /* sent over socket for protocols >= 30 */
213 FERROR_SOCKET=5, FLOG=6, /* only sent via receiver -> generator pipe */
214 FCLIENT=7 /* never transmitted (e.g. server converts to FINFO) */
217 /* Messages types that are sent over the message channel. The logcode
218 * values must all be present here with identical numbers. */
220 MSG_DATA=0, /* raw data on the multiplexed stream */
221 MSG_ERROR_XFER=FERROR_XFER, MSG_INFO=FINFO, /* remote logging */
222 MSG_ERROR=FERROR, MSG_WARNING=FWARNING, /* protocol-30 remote logging */
223 MSG_ERROR_SOCKET=FERROR_SOCKET, /* sibling logging */
224 MSG_LOG=FLOG, MSG_CLIENT=FCLIENT, /* sibling logging */
225 MSG_REDO=9, /* reprocess indicated flist index */
226 MSG_FLIST=20, /* extra file list over sibling socket */
227 MSG_FLIST_EOF=21,/* we've transmitted all the file lists */
228 MSG_IO_ERROR=22,/* the sending side had an I/O error */
229 MSG_NOOP=42, /* a do-nothing message */
230 MSG_SUCCESS=100,/* successfully updated indicated flist index */
231 MSG_DELETED=101,/* successfully deleted a file on receiving side */
232 MSG_NO_SEND=102,/* sender failed to open a file we wanted */
233 MSG_DONE=86 /* current phase is done */
237 #define NDX_FLIST_EOF -2
238 #define NDX_FLIST_OFFSET -101
244 /* The default RSYNC_RSH is always set in config.h. */
247 #ifdef HAVE_SYS_TYPES_H
248 # include <sys/types.h>
250 #ifdef HAVE_SYS_STAT_H
251 # include <sys/stat.h>
257 # ifdef HAVE_STDLIB_H
262 # if !defined STDC_HEADERS && defined HAVE_MEMORY_H
267 #ifdef HAVE_STRINGS_H
268 # include <strings.h>
270 #ifdef HAVE_INTTYPES_H
271 # include <inttypes.h>
280 #ifdef HAVE_SYS_PARAM_H
281 #include <sys/param.h>
284 #if defined HAVE_MALLOC_H && (defined HAVE_MALLINFO || !defined HAVE_STDLIB_H)
288 #ifdef HAVE_SYS_SOCKET_H
289 #include <sys/socket.h>
292 #ifdef TIME_WITH_SYS_TIME
293 #include <sys/time.h>
296 #ifdef HAVE_SYS_TIME_H
297 #include <sys/time.h>
306 #ifdef HAVE_SYS_FCNTL_H
307 #include <sys/fcntl.h>
311 #ifdef HAVE_SYS_IOCTL_H
312 #include <sys/ioctl.h>
315 #ifdef HAVE_SYS_FILIO_H
316 #include <sys/filio.h>
320 #ifdef HAVE_SYS_WAIT_H
321 #include <sys/wait.h>
335 #ifdef HAVE_SYS_SELECT_H
336 #include <sys/select.h>
339 #ifdef HAVE_SYS_MODE_H
340 /* apparently AIX needs this for S_ISLNK */
342 #include <sys/mode.h>
346 /* these are needed for the uid/gid mapping code */
351 #include <netinet/in.h>
352 #include <arpa/inet.h>
357 #include <sys/file.h>
362 # define dirent direct
363 # ifdef HAVE_SYS_NDIR_H
364 # include <sys/ndir.h>
366 # ifdef HAVE_SYS_DIR_H
367 # include <sys/dir.h>
374 #ifdef MAJOR_IN_MKDEV
375 #include <sys/mkdev.h>
376 # if !defined makedev && (defined mkdev || defined _WIN32 || defined __WIN32__)
377 # define makedev mkdev
379 #elif defined MAJOR_IN_SYSMACROS
380 #include <sys/sysmacros.h>
383 #ifdef MAKEDEV_TAKES_3_ARGS
384 #define MAKEDEV(devmajor,devminor) makedev(0,devmajor,devminor)
386 #define MAKEDEV(devmajor,devminor) makedev(devmajor,devminor)
397 #if defined HAVE_ICONV_OPEN && defined HAVE_ICONV_H
417 #include "lib/pool_alloc.h"
420 typedef unsigned int id_t;
426 typedef unsigned int mode_t;
432 typedef unsigned int size_t;
438 #define uchar unsigned char
441 #ifdef SIGNED_CHAR_OK
442 #define schar signed char
448 #if SIZEOF_INT16_T == 2
449 # define int16 int16_t
456 #if SIZEOF_UINT16_T == 2
457 # define uint16 uint16_t
459 # define uint16 unsigned int16
463 /* Find a variable that is either exactly 32-bits or longer.
464 * If some code depends on 32-bit truncation, it will need to
465 * take special action in a "#if SIZEOF_INT32 > 4" section. */
467 #if SIZEOF_INT32_T == 4
468 # define int32 int32_t
469 # define SIZEOF_INT32 4
470 #elif SIZEOF_INT == 4
472 # define SIZEOF_INT32 4
473 #elif SIZEOF_LONG == 4
475 # define SIZEOF_INT32 4
476 #elif SIZEOF_SHORT == 4
478 # define SIZEOF_INT32 4
481 # define SIZEOF_INT32 SIZEOF_INT
482 #elif SIZEOF_LONG > 4
484 # define SIZEOF_INT32 SIZEOF_LONG
486 # error Could not find a 32-bit integer variable
489 # define SIZEOF_INT32 4
493 #if SIZEOF_UINT32_T == 4
494 # define uint32 uint32_t
496 # define uint32 unsigned int32
500 #if SIZEOF_OFF_T == 8 || !SIZEOF_OFF64_T || !defined HAVE_STRUCT_STAT64
502 #define STRUCT_STAT struct stat
503 #define SIZEOF_CAPITAL_OFF_T SIZEOF_OFF_T
505 #define OFF_T off64_t
506 #define STRUCT_STAT struct stat64
507 #define USE_STAT64_FUNCS 1
508 #define SIZEOF_CAPITAL_OFF_T SIZEOF_OFF64_T
511 /* CAVEAT: on some systems, int64 will really be a 32-bit integer IFF
512 * that's the maximum size the file system can handle and there is no
513 * 64-bit type available. The rsync source must therefore take steps
514 * to ensure that any code that really requires a 64-bit integer has
515 * it (e.g. the checksum code uses two 32-bit integers for its 64-bit
517 #if SIZEOF_INT64_T == 8
518 # define int64 int64_t
519 # define SIZEOF_INT64 8
520 #elif SIZEOF_LONG == 8
522 # define SIZEOF_INT64 8
523 #elif SIZEOF_INT == 8
525 # define SIZEOF_INT64 8
526 #elif SIZEOF_LONG_LONG == 8
527 # define int64 long long
528 # define SIZEOF_INT64 8
529 #elif SIZEOF_OFF64_T == 8
530 # define int64 off64_t
531 # define SIZEOF_INT64 8
532 #elif SIZEOF_OFF_T == 8
534 # define SIZEOF_INT64 8
537 # define SIZEOF_INT64 SIZEOF_INT
538 #elif SIZEOF_LONG > 8
540 # define SIZEOF_INT64 SIZEOF_LONG
541 #elif SIZEOF_LONG_LONG > 8
542 # define int64 long long
543 # define SIZEOF_INT64 SIZEOF_LONG_LONG
545 /* As long as it gets... */
547 # define SIZEOF_INT64 SIZEOF_OFF_T
557 struct ht_int32_node {
562 struct ht_int64_node {
567 #define HT_NODE(tbl, bkts, i) ((void*)((char*)(bkts) + (i)*(tbl)->node_size))
568 #define HT_KEY(node, k64) ((k64)? ((struct ht_int64_node*)(node))->key \
569 : (int64)((struct ht_int32_node*)(node))->key)
572 #define MIN(a,b) ((a)<(b)?(a):(b))
576 #define MAX(a,b) ((a)>(b)?(a):(b))
579 #ifndef MAXHOSTNAMELEN
580 #define MAXHOSTNAMELEN 256
583 #define SUM_LENGTH 16
584 #define SHORT_SUM_LENGTH 2
585 #define BLOCKSUM_BIAS 10
588 #define MAXPATHLEN 1024
591 /* We want a roomy line buffer that can hold more than MAXPATHLEN,
592 * and significantly more than an overly short MAXPATHLEN. */
593 #if MAXPATHLEN < 4096
594 #define BIGPATHBUFLEN (4096+1024)
596 #define BIGPATHBUFLEN (MAXPATHLEN+1024)
604 #define INADDR_NONE 0xffffffff
607 #ifndef IN_LOOPBACKNET
608 #define IN_LOOPBACKNET 127
611 #if HAVE_UNIXWARE_ACLS|HAVE_SOLARIS_ACLS|HAVE_HPUX_ACLS
612 #define ACLS_NEED_MASK 1
621 const char *dirname; /* The dir info inside the transfer */
622 time_t modtime; /* When the item was last modified */
623 uint32 len32; /* Lowest 32 bits of the file's length */
624 uint16 mode; /* The item's type and permissions */
625 uint16 flags; /* The FLAG_* bits for this item */
626 const char basename[1]; /* The basename (AKA filename) follows */
629 extern int file_extra_cnt;
630 extern int inc_recurse;
634 extern int xattrs_ndx;
636 #define FILE_STRUCT_LEN (offsetof(struct file_struct, basename))
637 #define EXTRA_LEN (sizeof (union file_extras))
638 #define PTR_EXTRA_CNT ((sizeof (char *) + EXTRA_LEN - 1) / EXTRA_LEN)
639 #define DEV_EXTRA_CNT 2
640 #define DIRNODE_EXTRA_CNT 3
641 #define SUM_EXTRA_CNT ((MAX_DIGEST_LEN + EXTRA_LEN - 1) / EXTRA_LEN)
643 #define REQ_EXTRA(f,ndx) ((union file_extras*)(f) - (ndx))
644 #define OPT_EXTRA(f,bump) ((union file_extras*)(f) - file_extra_cnt - 1 - (bump))
646 #define LEN64_BUMP(f) ((f)->flags & FLAG_LENGTH64 ? 1 : 0)
647 #define HLINK_BUMP(f) ((f)->flags & (FLAG_HLINKED|FLAG_HLINK_DONE) ? inc_recurse+1 : 0)
648 #define ACL_BUMP(f) (acls_ndx ? 1 : 0)
650 /* The length applies to all items. */
652 #define F_LENGTH(f) ((int64)(f)->len32)
654 #define F_LENGTH(f) ((int64)(f)->len32 + ((f)->flags & FLAG_LENGTH64 \
655 ? (int64)OPT_EXTRA(f, 0)->unum << 32 : 0))
658 /* If there is a symlink string, it is always right after the basename */
659 #define F_SYMLINK(f) ((f)->basename + strlen((f)->basename) + 1)
661 /* The sending side always has this available: */
662 #define F_PATHNAME(f) (*(const char**)REQ_EXTRA(f, PTR_EXTRA_CNT))
664 /* The receiving side always has this available: */
665 #define F_DEPTH(f) REQ_EXTRA(f, 1)->num
667 /* When the associated option is on, all entries will have these present: */
668 #define F_OWNER(f) REQ_EXTRA(f, uid_ndx)->unum
669 #define F_GROUP(f) REQ_EXTRA(f, gid_ndx)->unum
670 #define F_ACL(f) REQ_EXTRA(f, acls_ndx)->num
671 #define F_XATTR(f) REQ_EXTRA(f, xattrs_ndx)->num
672 #define F_NDX(f) REQ_EXTRA(f, unsort_ndx)->num
674 /* These items are per-entry optional: */
675 #define F_HL_GNUM(f) OPT_EXTRA(f, LEN64_BUMP(f))->num /* non-dirs */
676 #define F_HL_PREV(f) OPT_EXTRA(f, LEN64_BUMP(f)+inc_recurse)->num /* non-dirs */
677 #define F_DIR_NODE_P(f) (&OPT_EXTRA(f, LEN64_BUMP(f) \
678 + DIRNODE_EXTRA_CNT - 1)->num) /* sender dirs */
679 #define F_DIR_RELNAMES_P(f) (&OPT_EXTRA(f, LEN64_BUMP(f) + DIRNODE_EXTRA_CNT \
680 + PTR_EXTRA_CNT - 1)->num) /* sender dirs */
681 #define F_DIR_DEFACL(f) OPT_EXTRA(f, LEN64_BUMP(f))->unum /* receiver dirs */
682 #define F_DIR_DEV_P(f) (&OPT_EXTRA(f, LEN64_BUMP(f) + ACL_BUMP(f) \
683 + DEV_EXTRA_CNT - 1)->unum) /* receiver dirs */
685 /* This optional item might follow an F_HL_*() item.
686 * (Note: a device doesn't need to check LEN64_BUMP(f).) */
687 #define F_RDEV_P(f) (&OPT_EXTRA(f, HLINK_BUMP(f) + DEV_EXTRA_CNT - 1)->unum)
689 /* The sum is only present on regular files. */
690 #define F_SUM(f) ((char*)OPT_EXTRA(f, LEN64_BUMP(f) + HLINK_BUMP(f) \
691 + SUM_EXTRA_CNT - 1))
693 /* Some utility defines: */
694 #define F_IS_ACTIVE(f) (f)->basename[0]
695 #define F_IS_HLINKED(f) ((f)->flags & FLAG_HLINKED)
697 #define F_HLINK_NOT_FIRST(f) BITS_SETnUNSET((f)->flags, FLAG_HLINKED, FLAG_HLINK_FIRST)
698 #define F_HLINK_NOT_LAST(f) BITS_SETnUNSET((f)->flags, FLAG_HLINKED, FLAG_HLINK_LAST)
700 /* These access the F_DIR_DEV_P() and F_RDEV_P() values: */
701 #define DEV_MAJOR(a) (a)[0]
702 #define DEV_MINOR(a) (a)[1]
704 /* These access the F_DIRS_NODE_P() values: */
705 #define DIR_PARENT(a) (a)[0]
706 #define DIR_FIRST_CHILD(a) (a)[1]
707 #define DIR_NEXT_SIBLING(a) (a)[2]
710 * Start the flist array at FLIST_START entries and grow it
711 * by doubling until FLIST_LINEAR then grow by FLIST_LINEAR
713 #define FLIST_START (32 * 1024)
714 #define FLIST_LINEAR (FLIST_START * 512)
717 * Extent size for allocation pools: A minimum size of 128KB
718 * is needed to mmap them so that freeing will release the
721 * Larger sizes reduce leftover fragments and speed free calls
722 * (when they happen). Smaller sizes increase the chance of
723 * freed allocations freeing whole extents.
725 #define NORMAL_EXTENT (256 * 1024)
726 #define SMALL_EXTENT (128 * 1024)
728 #define FLIST_TEMP (1<<1)
731 struct file_list *next, *prev;
732 struct file_struct **files, **sorted;
733 alloc_pool_t file_pool;
736 int low, high; /* 0-relative index values excluding empties */
737 int ndx_start; /* the start offset for inc_recurse mode */
738 int flist_num; /* 1-relative file_list number or 0 */
739 int parent_ndx; /* dir_flist index of parent directory */
740 int in_progress, to_redo;
743 #define SUMFLG_SAME_OFFSET (1<<0)
746 OFF_T offset; /**< offset in file of this chunk */
747 int32 len; /**< length of chunk of file */
748 uint32 sum1; /**< simple checksum */
749 int32 chain; /**< next hash-table collision */
750 short flags; /**< flag bits */
751 char sum2[SUM_LENGTH]; /**< checksum */
755 OFF_T flength; /**< total file length */
756 struct sum_buf *sums; /**< points to info for each chunk */
757 int32 count; /**< how many chunks */
758 int32 blength; /**< block_length */
759 int32 remainder; /**< flength % block_length */
760 int s2length; /**< sum2_length */
764 OFF_T file_size; /* File size (from stat) */
765 OFF_T p_offset; /* Window start */
766 OFF_T p_fd_offset; /* offset of cursor in fd ala lseek */
767 char *p; /* Window pointer */
768 int32 p_size; /* Largest window size we allocated */
769 int32 p_len; /* Latest (rounded) window size */
770 int32 def_window_size; /* Default window size */
771 int fd; /* File Descriptor */
772 int status; /* first errno from read errors */
775 #define MATCHFLG_WILD (1<<0) /* pattern has '*', '[', and/or '?' */
776 #define MATCHFLG_WILD2 (1<<1) /* pattern has '**' */
777 #define MATCHFLG_WILD2_PREFIX (1<<2) /* pattern starts with "**" */
778 #define MATCHFLG_WILD3_SUFFIX (1<<3) /* pattern ends with "***" */
779 #define MATCHFLG_ABS_PATH (1<<4) /* path-match on absolute path */
780 #define MATCHFLG_INCLUDE (1<<5) /* this is an include, not an exclude */
781 #define MATCHFLG_DIRECTORY (1<<6) /* this matches only directories */
782 #define MATCHFLG_WORD_SPLIT (1<<7) /* split rules on whitespace */
783 #define MATCHFLG_NO_INHERIT (1<<8) /* don't inherit these rules */
784 #define MATCHFLG_NO_PREFIXES (1<<9) /* parse no prefixes from patterns */
785 #define MATCHFLG_MERGE_FILE (1<<10)/* specifies a file to merge */
786 #define MATCHFLG_PERDIR_MERGE (1<<11)/* merge-file is searched per-dir */
787 #define MATCHFLG_EXCLUDE_SELF (1<<12)/* merge-file name should be excluded */
788 #define MATCHFLG_FINISH_SETUP (1<<13)/* per-dir merge file needs setup */
789 #define MATCHFLG_NEGATE (1<<14)/* rule matches when pattern does not */
790 #define MATCHFLG_CVS_IGNORE (1<<15)/* rule was -C or :C */
791 #define MATCHFLG_SENDER_SIDE (1<<16)/* rule applies to the sending side */
792 #define MATCHFLG_RECEIVER_SIDE (1<<17)/* rule applies to the receiving side */
793 #define MATCHFLG_CLEAR_LIST (1<<18)/* this item is the "!" token */
794 #define MATCHFLG_PERISHABLE (1<<19)/* perishable if parent dir goes away */
796 #define MATCHFLGS_FROM_CONTAINER (MATCHFLG_ABS_PATH | MATCHFLG_INCLUDE \
797 | MATCHFLG_DIRECTORY | MATCHFLG_SENDER_SIDE \
798 | MATCHFLG_NEGATE | MATCHFLG_RECEIVER_SIDE \
799 | MATCHFLG_PERISHABLE)
801 struct filter_struct {
802 struct filter_struct *next;
807 struct filter_list_struct *mergelist;
811 struct filter_list_struct {
812 struct filter_struct *head;
813 struct filter_struct *tail;
819 int64 total_transferred_size;
824 int64 flist_buildtime;
825 int64 flist_xfertime;
828 int num_transferred_files;
831 struct chmod_mode_struct;
833 #define EMPTY_ITEM_LIST {NULL, 0, 0}
841 #define EXPAND_ITEM_LIST(lp, type, incr) \
842 (type*)expand_item_list(lp, sizeof (type), #type, incr)
844 #define EMPTY_XBUF {NULL, 0, 0, 0}
848 size_t pos; /* pos = read pos in the buf */
849 size_t len; /* len = chars following pos */
850 size_t size; /* size = total space in buf */
853 #define INIT_XBUF(xb, str, ln, sz) (xb).buf = (str), (xb).len = (ln), (xb).size = (sz), (xb).pos = 0
854 #define INIT_XBUF_STRLEN(xb, str) (xb).buf = (str), (xb).len = strlen((xb).buf), (xb).size = (-1), (xb).pos = 0
855 /* This one is used to make an output xbuf based on a char[] buffer: */
856 #define INIT_CONST_XBUF(xb, bf) (xb).buf = (bf), (xb).size = sizeof (bf), (xb).len = (xb).pos = 0
858 #define ICB_EXPAND_OUT (1<<0)
859 #define ICB_INCLUDE_BAD (1<<1)
860 #define ICB_INCLUDE_INCOMPLETE (1<<2)
862 #define RL_EOL_NULLS (1<<0)
863 #define RL_DUMP_COMMENTS (1<<1)
864 #define RL_CONVERT (1<<2)
868 char fname[1]; /* has variable size */
871 #include "byteorder.h"
872 #include "lib/mdigest.h"
873 #include "lib/wildmatch.h"
874 #include "lib/permstring.h"
875 #include "lib/addrinfo.h"
878 #define __attribute__(x)
885 #define UNUSED(x) x __attribute__((__unused__))
887 #define NORETURN __attribute__((__noreturn__))
893 struct rsync_acl *acc_acl; /* access ACL */
894 struct rsync_acl *def_acl; /* default ACL */
896 #ifdef SUPPORT_XATTRS
901 #define ACL_READY(sx) ((sx).acc_acl != NULL)
902 #define XATTR_READY(sx) ((sx).xattr != NULL)
906 #ifndef SUPPORT_XATTRS
907 #define x_stat(fn,fst,xst) do_stat(fn,fst)
908 #define x_lstat(fn,fst,xst) do_lstat(fn,fst)
909 #define x_fstat(fd,fst,xst) do_fstat(fd,fst)
912 /* We have replacement versions of these if they're missing. */
913 #ifndef HAVE_ASPRINTF
914 int asprintf(char **ptr, const char *format, ...);
917 #ifndef HAVE_VASPRINTF
918 int vasprintf(char **ptr, const char *format, va_list ap);
921 #if !defined HAVE_VSNPRINTF || !defined HAVE_C99_VSNPRINTF
922 #define vsnprintf rsync_vsnprintf
923 int vsnprintf(char *str, size_t count, const char *fmt, va_list args);
926 #if !defined HAVE_SNPRINTF || !defined HAVE_C99_VSNPRINTF
927 #define snprintf rsync_snprintf
928 int snprintf(char *str, size_t count, const char *fmt,...);
932 #ifndef HAVE_STRERROR
933 extern char *sys_errlist[];
934 #define strerror(i) sys_errlist[i]
938 # define strchr index
939 # define strrchr rindex
942 #ifndef HAVE_ERRNO_DECL
947 #define SUPPORT_LINKS 1
950 #define SUPPORT_HARD_LINKS 1
953 #ifdef HAVE_SIGACTION
954 #define SIGACTION(n,h) sigact.sa_handler=(h), sigaction((n),&sigact,NULL)
955 #define signal(n,h) we_need_to_call_SIGACTION_not_signal(n,h)
957 #define SIGACTION(n,h) signal(n,h)
961 #define EWOULDBLOCK EAGAIN
965 #define STDIN_FILENO 0
968 #ifndef STDOUT_FILENO
969 #define STDOUT_FILENO 1
972 #ifndef STDERR_FILENO
973 #define STDERR_FILENO 2
985 #define ACCESSPERMS 0777
992 #define CHMOD_BITS (S_ISUID | S_ISGID | S_ISVTX | ACCESSPERMS)
995 #define _S_IFMT 0170000
999 #define _S_IFLNK 0120000
1003 #define S_ISLNK(mode) (((mode) & (_S_IFMT)) == (_S_IFLNK))
1007 #define S_ISBLK(mode) (((mode) & (_S_IFMT)) == (_S_IFBLK))
1011 #define S_ISCHR(mode) (((mode) & (_S_IFMT)) == (_S_IFCHR))
1016 #define S_ISSOCK(mode) (((mode) & (_S_IFMT)) == (_S_IFSOCK))
1018 #define S_ISSOCK(mode) (0)
1024 #define S_ISFIFO(mode) (((mode) & (_S_IFMT)) == (_S_IFIFO))
1026 #define S_ISFIFO(mode) (0)
1031 #define S_ISDIR(mode) (((mode) & (_S_IFMT)) == (_S_IFDIR))
1035 #define S_ISREG(mode) (((mode) & (_S_IFMT)) == (_S_IFREG))
1038 /* work out what fcntl flag to use for non-blocking */
1040 # define NONBLOCK_FLAG O_NONBLOCK
1042 # define NONBLOCK_FLAG O_NDELAY
1044 # define NONBLOCK_FLAG FNDELAY
1047 #ifndef INADDR_LOOPBACK
1048 #define INADDR_LOOPBACK 0x7f000001
1052 #define INADDR_NONE 0xffffffff
1055 #define IS_SPECIAL(mode) (S_ISSOCK(mode) || S_ISFIFO(mode))
1056 #define IS_DEVICE(mode) (S_ISCHR(mode) || S_ISBLK(mode))
1058 /* Initial mask on permissions given to temporary files. Mask off setuid
1059 bits and group access because of potential race-condition security
1060 holes, and mask other access because mode 707 is bizarre */
1061 #define INITACCESSPERMS 0700
1063 /* handler for null strings in printf format */
1064 #define NS(s) ((s)?(s):"<NULL>")
1066 /* Convenient wrappers for malloc and realloc. Use them. */
1067 #define new(type) ((type*)malloc(sizeof (type)))
1068 #define new0(type) ((type*)calloc(1, sizeof (type)))
1069 #define new_array(type, num) ((type*)_new_array((num), sizeof (type), 0))
1070 #define new_array0(type, num) ((type*)_new_array((num), sizeof (type), 1))
1071 #define realloc_array(ptr, type, num) ((type*)_realloc_array((ptr), sizeof(type), (num)))
1073 /* use magic gcc attributes to catch format errors */
1074 void rprintf(enum logcode , const char *, ...)
1075 __attribute__((format (printf, 2, 3)))
1078 /* This is just like rprintf, but it also tries to print some
1079 * representation of the error code. Normally errcode = errno. */
1080 void rsyserr(enum logcode, int, const char *, ...)
1081 __attribute__((format (printf, 3, 4)))
1084 /* Make sure that the O_BINARY flag is defined. */
1089 #ifndef HAVE_STRLCPY
1090 size_t strlcpy(char *d, const char *s, size_t bufsize);
1093 #ifndef HAVE_STRLCAT
1094 size_t strlcat(char *d, const char *s, size_t bufsize);
1098 #define WEXITSTATUS(stat) ((int)(((stat)>>8)&0xFF))
1101 #define WIFEXITED(stat) ((int)((stat)&0xFF) == 0)
1104 #define exit_cleanup(code) _exit_cleanup(code, __FILE__, __LINE__)
1107 #define MY_UID() geteuid()
1109 #define MY_UID() getuid()
1113 #define MY_GID() getegid()
1115 #define MY_GID() getgid()
1118 #ifdef FORCE_FD_ZERO_MEMSET
1120 #define FD_ZERO(fdsetp) memset(fdsetp, 0, sizeof (fd_set))
1123 extern short info_levels[], debug_levels[];
1125 #define INFO_GTE(flag, lvl) (info_levels[INFO_##flag] >= (lvl))
1126 #define INFO_EQ(flag, lvl) (info_levels[INFO_##flag] == (lvl))
1127 #define DEBUG_GTE(flag, lvl) (debug_levels[DEBUG_##flag] >= (lvl))
1128 #define DEBUG_EQ(flag, lvl) (debug_levels[DEBUG_##flag] == (lvl))
1130 #define INFO_BACKUP 0
1131 #define INFO_COPY (INFO_BACKUP+1)
1132 #define INFO_DEL (INFO_COPY+1)
1133 #define INFO_FLIST (INFO_DEL+1)
1134 #define INFO_MISC (INFO_FLIST+1)
1135 #define INFO_MOUNT (INFO_MISC+1)
1136 #define INFO_NAME (INFO_MOUNT+1)
1137 #define INFO_PROGRESS (INFO_NAME+1)
1138 #define INFO_REMOVE (INFO_PROGRESS+1)
1139 #define INFO_SKIP (INFO_REMOVE+1)
1140 #define INFO_STATS (INFO_SKIP+1)
1141 #define INFO_SYMSAFE (INFO_STATS+1)
1143 #define COUNT_INFO (INFO_SYMSAFE+1)
1146 #define DEBUG_BACKUP (DEBUG_ACL+1)
1147 #define DEBUG_BIND (DEBUG_BACKUP+1)
1148 #define DEBUG_CHDIR (DEBUG_BIND+1)
1149 #define DEBUG_CONNECT (DEBUG_CHDIR+1)
1150 #define DEBUG_CHKSUM (DEBUG_CONNECT+1)
1151 #define DEBUG_CMD (DEBUG_CHKSUM+1)
1152 #define DEBUG_DEL (DEBUG_CMD+1)
1153 #define DEBUG_DUP (DEBUG_DEL+1)
1154 #define DEBUG_EXIT (DEBUG_DUP+1)
1155 #define DEBUG_FILTER (DEBUG_EXIT+1)
1156 #define DEBUG_FLIST (DEBUG_FILTER+1)
1157 #define DEBUG_FUZZY (DEBUG_FLIST+1)
1158 #define DEBUG_GENR (DEBUG_FUZZY+1)
1159 #define DEBUG_HLINK (DEBUG_GENR+1)
1160 #define DEBUG_ICONV (DEBUG_HLINK+1)
1161 #define DEBUG_OWN (DEBUG_ICONV+1)
1162 #define DEBUG_PROTO (DEBUG_OWN+1)
1163 #define DEBUG_RECV (DEBUG_PROTO+1)
1164 #define DEBUG_SEND (DEBUG_RECV+1)
1165 #define DEBUG_TIME (DEBUG_SEND+1)
1167 #define COUNT_DEBUG (DEBUG_TIME+1)
1169 #ifndef HAVE_INET_NTOP
1170 const char *inet_ntop(int af, const void *src, char *dst, size_t size);
1173 #ifndef HAVE_INET_PTON
1174 int inet_pton(int af, const char *src, void *dst);
1177 #ifdef MAINTAINER_MODE
1178 const char *get_panic_action(void);