2 * Copyright (c) 2003-2009 Tim Kientzle
3 * Copyright (c) 2010-2012 Michihiro NAKAJIMA
4 * Copyright (c) 2016 Martin Matuska
7 * Redistribution and use in source and binary forms, with or without
8 * modification, are permitted provided that the following conditions
10 * 1. Redistributions of source code must retain the above copyright
11 * notice, this list of conditions and the following disclaimer.
12 * 2. Redistributions in binary form must reproduce the above copyright
13 * notice, this list of conditions and the following disclaimer in the
14 * documentation and/or other materials provided with the distribution.
16 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR(S) ``AS IS'' AND ANY EXPRESS OR
17 * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
18 * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
19 * IN NO EVENT SHALL THE AUTHOR(S) BE LIABLE FOR ANY DIRECT, INDIRECT,
20 * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
21 * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
22 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
23 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
24 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
25 * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
28 #include "archive_platform.h"
31 /* This is the tree-walking code for POSIX systems. */
32 #if !defined(_WIN32) || defined(__CYGWIN__)
34 #ifdef HAVE_SYS_TYPES_H
35 #include <sys/types.h>
37 #ifdef HAVE_SYS_EXTATTR_H
38 #include <sys/extattr.h>
40 #ifdef HAVE_SYS_IOCTL_H
41 #include <sys/ioctl.h>
43 #ifdef HAVE_SYS_PARAM_H
44 #include <sys/param.h>
46 #ifdef HAVE_SYS_STAT_H
49 #if defined(HAVE_SYS_XATTR_H)
50 #include <sys/xattr.h>
51 #elif defined(HAVE_ATTR_XATTR_H)
52 #include <attr/xattr.h>
57 #ifdef HAVE_COPYFILE_H
69 #ifdef HAVE_LINUX_TYPES_H
70 #include <linux/types.h>
72 #ifdef HAVE_LINUX_FIEMAP_H
73 #include <linux/fiemap.h>
75 #ifdef HAVE_LINUX_FS_H
79 * Some Linux distributions have both linux/ext2_fs.h and ext2fs/ext2_fs.h.
80 * As the include guards don't agree, the order of include is important.
82 #ifdef HAVE_LINUX_EXT2_FS_H
83 #include <linux/ext2_fs.h> /* for Linux file flags */
85 #if defined(HAVE_EXT2FS_EXT2_FS_H) && !defined(__CYGWIN__)
86 #include <ext2fs/ext2_fs.h> /* Linux file flags, broken on Cygwin */
96 #include "archive_entry.h"
97 #include "archive_private.h"
98 #include "archive_read_disk_private.h"
104 static int setup_mac_metadata(struct archive_read_disk *,
105 struct archive_entry *, int *fd);
106 #ifdef ARCHIVE_XATTR_FREEBSD
107 static int setup_xattrs_namespace(struct archive_read_disk *,
108 struct archive_entry *, int *, int);
110 static int setup_xattrs(struct archive_read_disk *,
111 struct archive_entry *, int *fd);
112 static int setup_sparse(struct archive_read_disk *,
113 struct archive_entry *, int *fd);
114 #if defined(HAVE_LINUX_FIEMAP_H)
115 static int setup_sparse_fiemap(struct archive_read_disk *,
116 struct archive_entry *, int *fd);
119 #if !ARCHIVE_ACL_SUPPORT
121 archive_read_disk_entry_setup_acls(struct archive_read_disk *a,
122 struct archive_entry *entry, int *fd)
124 (void)a; /* UNUSED */
125 (void)entry; /* UNUSED */
126 (void)fd; /* UNUSED */
132 * Enter working directory and return working pathname of archive_entry.
133 * If a pointer to an integer is provided and its value is below zero
134 * open a file descriptor on this pathname.
137 archive_read_disk_entry_setup_path(struct archive_read_disk *a,
138 struct archive_entry *entry, int *fd)
142 path = archive_entry_sourcepath(entry);
144 if (path == NULL || (a->tree != NULL &&
145 a->tree_enter_working_dir(a->tree) != 0))
146 path = archive_entry_pathname(entry);
148 archive_set_error(&a->archive, ARCHIVE_ERRNO_MISC,
149 "Couldn't determine path");
150 } else if (fd != NULL && *fd < 0 && a->tree != NULL &&
151 (a->follow_symlinks || archive_entry_filetype(entry) != AE_IFLNK)) {
152 *fd = a->open_on_current_dir(a->tree, path,
153 O_RDONLY | O_NONBLOCK);
159 archive_read_disk_entry_from_file(struct archive *_a,
160 struct archive_entry *entry,
162 const struct stat *st)
164 struct archive_read_disk *a = (struct archive_read_disk *)_a;
165 const char *path, *name;
170 archive_check_magic(_a, ARCHIVE_READ_DISK_MAGIC, ARCHIVE_STATE_ANY,
171 "archive_read_disk_entry_from_file");
173 archive_clear_error(_a);
174 path = archive_entry_sourcepath(entry);
176 path = archive_entry_pathname(entry);
178 if (a->tree == NULL) {
182 if (fstat(fd, &s) != 0) {
183 archive_set_error(&a->archive, errno,
185 return (ARCHIVE_FAILED);
190 if (!a->follow_symlinks) {
191 if (lstat(path, &s) != 0) {
192 archive_set_error(&a->archive, errno,
193 "Can't lstat %s", path);
194 return (ARCHIVE_FAILED);
198 if (la_stat(path, &s) != 0) {
199 archive_set_error(&a->archive, errno,
200 "Can't stat %s", path);
201 return (ARCHIVE_FAILED);
205 archive_entry_copy_stat(entry, st);
208 /* Lookup uname/gname */
209 name = archive_read_disk_uname(_a, archive_entry_uid(entry));
211 archive_entry_copy_uname(entry, name);
212 name = archive_read_disk_gname(_a, archive_entry_gid(entry));
214 archive_entry_copy_gname(entry, name);
216 #ifdef HAVE_STRUCT_STAT_ST_FLAGS
217 /* On FreeBSD, we get flags for free with the stat. */
218 /* TODO: Does this belong in copy_stat()? */
219 if ((a->flags & ARCHIVE_READDISK_NO_FFLAGS) == 0 && st->st_flags != 0)
220 archive_entry_set_fflags(entry, st->st_flags, 0);
223 #if (defined(FS_IOC_GETFLAGS) && defined(HAVE_WORKING_FS_IOC_GETFLAGS)) || \
224 (defined(EXT2_IOC_GETFLAGS) && defined(HAVE_WORKING_EXT2_IOC_GETFLAGS))
225 /* Linux requires an extra ioctl to pull the flags. Although
226 * this is an extra step, it has a nice side-effect: We get an
227 * open file descriptor which we can use in the subsequent lookups. */
228 if ((a->flags & ARCHIVE_READDISK_NO_FFLAGS) == 0 &&
229 (S_ISREG(st->st_mode) || S_ISDIR(st->st_mode))) {
232 fd = a->open_on_current_dir(a->tree, path,
233 O_RDONLY | O_NONBLOCK | O_CLOEXEC);
235 fd = open(path, O_RDONLY | O_NONBLOCK |
237 __archive_ensure_cloexec_flag(fd);
242 #if defined(FS_IOC_GETFLAGS)
248 if (r == 0 && stflags != 0)
249 archive_entry_set_fflags(entry, stflags, 0);
254 #if defined(HAVE_READLINK) || defined(HAVE_READLINKAT)
255 if (S_ISLNK(st->st_mode)) {
256 size_t linkbuffer_len = st->st_size;
260 linkbuffer = malloc(linkbuffer_len + 1);
261 if (linkbuffer == NULL) {
262 archive_set_error(&a->archive, ENOMEM,
263 "Couldn't read link data");
264 return (ARCHIVE_FAILED);
266 if (a->tree != NULL) {
267 #ifdef HAVE_READLINKAT
268 lnklen = readlinkat(a->tree_current_dir_fd(a->tree),
269 path, linkbuffer, linkbuffer_len);
271 if (a->tree_enter_working_dir(a->tree) != 0) {
272 archive_set_error(&a->archive, errno,
273 "Couldn't read link data");
275 return (ARCHIVE_FAILED);
277 lnklen = readlink(path, linkbuffer, linkbuffer_len);
278 #endif /* HAVE_READLINKAT */
280 lnklen = readlink(path, linkbuffer, linkbuffer_len);
282 archive_set_error(&a->archive, errno,
283 "Couldn't read link data");
285 return (ARCHIVE_FAILED);
287 linkbuffer[lnklen] = '\0';
288 archive_entry_set_symlink(entry, linkbuffer);
291 #endif /* HAVE_READLINK || HAVE_READLINKAT */
294 if ((a->flags & ARCHIVE_READDISK_NO_ACL) == 0)
295 r = archive_read_disk_entry_setup_acls(a, entry, &fd);
296 if ((a->flags & ARCHIVE_READDISK_NO_XATTR) == 0) {
297 r1 = setup_xattrs(a, entry, &fd);
301 if (a->flags & ARCHIVE_READDISK_MAC_COPYFILE) {
302 r1 = setup_mac_metadata(a, entry, &fd);
306 r1 = setup_sparse(a, entry, &fd);
310 /* If we opened the file earlier in this function, close it. */
311 if (initial_fd != fd)
316 #if defined(__APPLE__) && defined(HAVE_COPYFILE_H)
318 * The Mac OS "copyfile()" API copies the extended metadata for a
319 * file into a separate file in AppleDouble format (see RFC 1740).
321 * Mac OS tar and cpio implementations store this extended
322 * metadata as a separate entry just before the regular entry
323 * with a "._" prefix added to the filename.
325 * Note that this is currently done unconditionally; the tar program has
326 * an option to discard this information before the archive is written.
328 * TODO: If there's a failure, report it and return ARCHIVE_WARN.
331 setup_mac_metadata(struct archive_read_disk *a,
332 struct archive_entry *entry, int *fd)
335 int copyfile_flags = COPYFILE_NOFOLLOW | COPYFILE_ACL | COPYFILE_XATTR;
336 struct stat copyfile_stat;
337 int ret = ARCHIVE_OK;
340 const char *name, *tempdir;
341 struct archive_string tempfile;
343 (void)fd; /* UNUSED */
345 name = archive_read_disk_entry_setup_path(a, entry, NULL);
347 return (ARCHIVE_WARN);
349 /* Short-circuit if there's nothing to do. */
350 have_attrs = copyfile(name, NULL, 0, copyfile_flags | COPYFILE_CHECK);
351 if (have_attrs == -1) {
352 archive_set_error(&a->archive, errno,
353 "Could not check extended attributes");
354 return (ARCHIVE_WARN);
360 if (issetugid() == 0)
361 tempdir = getenv("TMPDIR");
364 archive_string_init(&tempfile);
365 archive_strcpy(&tempfile, tempdir);
366 archive_strcat(&tempfile, "tar.md.XXXXXX");
367 tempfd = mkstemp(tempfile.s);
369 archive_set_error(&a->archive, errno,
370 "Could not open extended attribute file");
374 __archive_ensure_cloexec_flag(tempfd);
376 /* XXX I wish copyfile() could pack directly to a memory
377 * buffer; that would avoid the temp file here. For that
378 * matter, it would be nice if fcopyfile() actually worked,
379 * that would reduce the many open/close races here. */
380 if (copyfile(name, tempfile.s, 0, copyfile_flags | COPYFILE_PACK)) {
381 archive_set_error(&a->archive, errno,
382 "Could not pack extended attributes");
386 if (fstat(tempfd, ©file_stat)) {
387 archive_set_error(&a->archive, errno,
388 "Could not check size of extended attributes");
392 buff = malloc(copyfile_stat.st_size);
394 archive_set_error(&a->archive, errno,
395 "Could not allocate memory for extended attributes");
399 if (copyfile_stat.st_size != read(tempfd, buff, copyfile_stat.st_size)) {
400 archive_set_error(&a->archive, errno,
401 "Could not read extended attributes into memory");
405 archive_entry_copy_mac_metadata(entry, buff, copyfile_stat.st_size);
412 archive_string_free(&tempfile);
420 * Stub implementation for non-Mac systems.
423 setup_mac_metadata(struct archive_read_disk *a,
424 struct archive_entry *entry, int *fd)
426 (void)a; /* UNUSED */
427 (void)entry; /* UNUSED */
428 (void)fd; /* UNUSED */
433 #if ARCHIVE_XATTR_LINUX || ARCHIVE_XATTR_DARWIN || ARCHIVE_XATTR_AIX
436 * Linux, Darwin and AIX extended attribute support.
438 * TODO: By using a stack-allocated buffer for the first
439 * call to getxattr(), we might be able to avoid the second
440 * call entirely. We only need the second call if the
441 * stack-allocated buffer is too small. But a modest buffer
442 * of 1024 bytes or so will often be big enough. Same applies
448 setup_xattr(struct archive_read_disk *a,
449 struct archive_entry *entry, const char *name, int fd, const char *accpath)
456 #if ARCHIVE_XATTR_LINUX
457 size = fgetxattr(fd, name, NULL, 0);
458 #elif ARCHIVE_XATTR_DARWIN
459 size = fgetxattr(fd, name, NULL, 0, 0, 0);
460 #elif ARCHIVE_XATTR_AIX
461 size = fgetea(fd, name, NULL, 0);
463 } else if (!a->follow_symlinks) {
464 #if ARCHIVE_XATTR_LINUX
465 size = lgetxattr(accpath, name, NULL, 0);
466 #elif ARCHIVE_XATTR_DARWIN
467 size = getxattr(accpath, name, NULL, 0, 0, XATTR_NOFOLLOW);
468 #elif ARCHIVE_XATTR_AIX
469 size = lgetea(accpath, name, NULL, 0);
472 #if ARCHIVE_XATTR_LINUX
473 size = getxattr(accpath, name, NULL, 0);
474 #elif ARCHIVE_XATTR_DARWIN
475 size = getxattr(accpath, name, NULL, 0, 0, 0);
476 #elif ARCHIVE_XATTR_AIX
477 size = getea(accpath, name, NULL, 0);
482 archive_set_error(&a->archive, errno,
483 "Couldn't query extended attribute");
484 return (ARCHIVE_WARN);
487 if (size > 0 && (value = malloc(size)) == NULL) {
488 archive_set_error(&a->archive, errno, "Out of memory");
489 return (ARCHIVE_FATAL);
494 #if ARCHIVE_XATTR_LINUX
495 size = fgetxattr(fd, name, value, size);
496 #elif ARCHIVE_XATTR_DARWIN
497 size = fgetxattr(fd, name, value, size, 0, 0);
498 #elif ARCHIVE_XATTR_AIX
499 size = fgetea(fd, name, value, size);
501 } else if (!a->follow_symlinks) {
502 #if ARCHIVE_XATTR_LINUX
503 size = lgetxattr(accpath, name, value, size);
504 #elif ARCHIVE_XATTR_DARWIN
505 size = getxattr(accpath, name, value, size, 0, XATTR_NOFOLLOW);
506 #elif ARCHIVE_XATTR_AIX
507 size = lgetea(accpath, name, value, size);
510 #if ARCHIVE_XATTR_LINUX
511 size = getxattr(accpath, name, value, size);
512 #elif ARCHIVE_XATTR_DARWIN
513 size = getxattr(accpath, name, value, size, 0, 0);
514 #elif ARCHIVE_XATTR_AIX
515 size = getea(accpath, name, value, size);
520 archive_set_error(&a->archive, errno,
521 "Couldn't read extended attribute");
522 return (ARCHIVE_WARN);
525 archive_entry_xattr_add_entry(entry, name, value, size);
532 setup_xattrs(struct archive_read_disk *a,
533 struct archive_entry *entry, int *fd)
542 path = archive_read_disk_entry_setup_path(a, entry, fd);
544 return (ARCHIVE_WARN);
548 #if ARCHIVE_XATTR_LINUX
549 list_size = flistxattr(*fd, NULL, 0);
550 #elif ARCHIVE_XATTR_DARWIN
551 list_size = flistxattr(*fd, NULL, 0, 0);
552 #elif ARCHIVE_XATTR_AIX
553 list_size = flistea(*fd, NULL, 0);
555 } else if (!a->follow_symlinks) {
556 #if ARCHIVE_XATTR_LINUX
557 list_size = llistxattr(path, NULL, 0);
558 #elif ARCHIVE_XATTR_DARWIN
559 list_size = listxattr(path, NULL, 0, XATTR_NOFOLLOW);
560 #elif ARCHIVE_XATTR_AIX
561 list_size = llistea(path, NULL, 0);
564 #if ARCHIVE_XATTR_LINUX
565 list_size = listxattr(path, NULL, 0);
566 #elif ARCHIVE_XATTR_DARWIN
567 list_size = listxattr(path, NULL, 0, 0);
568 #elif ARCHIVE_XATTR_AIX
569 list_size = listea(path, NULL, 0);
573 if (list_size == -1) {
574 if (errno == ENOTSUP || errno == ENOSYS)
576 archive_set_error(&a->archive, errno,
577 "Couldn't list extended attributes");
578 return (ARCHIVE_WARN);
584 if ((list = malloc(list_size)) == NULL) {
585 archive_set_error(&a->archive, errno, "Out of memory");
586 return (ARCHIVE_FATAL);
590 #if ARCHIVE_XATTR_LINUX
591 list_size = flistxattr(*fd, list, list_size);
592 #elif ARCHIVE_XATTR_DARWIN
593 list_size = flistxattr(*fd, list, list_size, 0);
594 #elif ARCHIVE_XATTR_AIX
595 list_size = flistea(*fd, list, list_size);
597 } else if (!a->follow_symlinks) {
598 #if ARCHIVE_XATTR_LINUX
599 list_size = llistxattr(path, list, list_size);
600 #elif ARCHIVE_XATTR_DARWIN
601 list_size = listxattr(path, list, list_size, XATTR_NOFOLLOW);
602 #elif ARCHIVE_XATTR_AIX
603 list_size = llistea(path, list, list_size);
606 #if ARCHIVE_XATTR_LINUX
607 list_size = listxattr(path, list, list_size);
608 #elif ARCHIVE_XATTR_DARWIN
609 list_size = listxattr(path, list, list_size, 0);
610 #elif ARCHIVE_XATTR_AIX
611 list_size = listea(path, list, list_size);
615 if (list_size == -1) {
616 archive_set_error(&a->archive, errno,
617 "Couldn't retrieve extended attributes");
619 return (ARCHIVE_WARN);
622 for (p = list; (p - list) < list_size; p += strlen(p) + 1) {
623 #if ARCHIVE_XATTR_LINUX
624 /* Linux: skip POSIX.1e ACL extended attributes */
625 if (strncmp(p, "system.", 7) == 0 &&
626 (strcmp(p + 7, "posix_acl_access") == 0 ||
627 strcmp(p + 7, "posix_acl_default") == 0))
629 if (strncmp(p, "trusted.SGI_", 12) == 0 &&
630 (strcmp(p + 12, "ACL_DEFAULT") == 0 ||
631 strcmp(p + 12, "ACL_FILE") == 0))
634 /* Linux: xfsroot namespace is obsolete and unsupported */
635 if (strncmp(p, "xfsroot.", 8) == 0)
638 setup_xattr(a, entry, p, *fd, path);
645 #elif ARCHIVE_XATTR_FREEBSD
648 * FreeBSD extattr interface.
651 /* TODO: Implement this. Follow the Linux model above, but
652 * with FreeBSD-specific system calls, of course. Be careful
653 * to not include the system extattrs that hold ACLs; we handle
657 setup_xattr(struct archive_read_disk *a, struct archive_entry *entry,
658 int namespace, const char *name, const char *fullname, int fd,
662 setup_xattr(struct archive_read_disk *a, struct archive_entry *entry,
663 int namespace, const char *name, const char *fullname, int fd,
670 size = extattr_get_fd(fd, namespace, name, NULL, 0);
671 else if (!a->follow_symlinks)
672 size = extattr_get_link(accpath, namespace, name, NULL, 0);
674 size = extattr_get_file(accpath, namespace, name, NULL, 0);
677 archive_set_error(&a->archive, errno,
678 "Couldn't query extended attribute");
679 return (ARCHIVE_WARN);
682 if (size > 0 && (value = malloc(size)) == NULL) {
683 archive_set_error(&a->archive, errno, "Out of memory");
684 return (ARCHIVE_FATAL);
688 size = extattr_get_fd(fd, namespace, name, value, size);
689 else if (!a->follow_symlinks)
690 size = extattr_get_link(accpath, namespace, name, value, size);
692 size = extattr_get_file(accpath, namespace, name, value, size);
696 archive_set_error(&a->archive, errno,
697 "Couldn't read extended attribute");
698 return (ARCHIVE_WARN);
701 archive_entry_xattr_add_entry(entry, fullname, value, size);
708 setup_xattrs_namespace(struct archive_read_disk *a,
709 struct archive_entry *entry, int *fd, int namespace)
719 path = archive_read_disk_entry_setup_path(a, entry, fd);
721 return (ARCHIVE_WARN);
725 list_size = extattr_list_fd(*fd, namespace, NULL, 0);
726 else if (!a->follow_symlinks)
727 list_size = extattr_list_link(path, namespace, NULL, 0);
729 list_size = extattr_list_file(path, namespace, NULL, 0);
731 if (list_size == -1 && errno == EOPNOTSUPP)
733 if (list_size == -1 && errno == EPERM)
735 if (list_size == -1) {
736 archive_set_error(&a->archive, errno,
737 "Couldn't list extended attributes");
738 return (ARCHIVE_WARN);
744 if ((list = malloc(list_size)) == NULL) {
745 archive_set_error(&a->archive, errno, "Out of memory");
746 return (ARCHIVE_FATAL);
750 list_size = extattr_list_fd(*fd, namespace, list, list_size);
751 else if (!a->follow_symlinks)
752 list_size = extattr_list_link(path, namespace, list, list_size);
754 list_size = extattr_list_file(path, namespace, list, list_size);
756 if (list_size == -1) {
757 archive_set_error(&a->archive, errno,
758 "Couldn't retrieve extended attributes");
760 return (ARCHIVE_WARN);
764 while ((p - list) < list_size) {
765 size_t len = 255 & (int)*p;
768 if (namespace == EXTATTR_NAMESPACE_SYSTEM) {
769 if (!strcmp(p + 1, "nfs4.acl") ||
770 !strcmp(p + 1, "posix1e.acl_access") ||
771 !strcmp(p + 1, "posix1e.acl_default")) {
775 strcpy(buff, "system.");
777 strcpy(buff, "user.");
779 name = buff + strlen(buff);
780 memcpy(name, p + 1, len);
782 setup_xattr(a, entry, namespace, name, buff, *fd, path);
791 setup_xattrs(struct archive_read_disk *a,
792 struct archive_entry *entry, int *fd)
797 namespaces[0] = EXTATTR_NAMESPACE_USER;
798 namespaces[1] = EXTATTR_NAMESPACE_SYSTEM;
800 for (i = 0; i < 2; i++) {
801 res = setup_xattrs_namespace(a, entry, fd,
818 * Generic (stub) extended attribute support.
821 setup_xattrs(struct archive_read_disk *a,
822 struct archive_entry *entry, int *fd)
824 (void)a; /* UNUSED */
825 (void)entry; /* UNUSED */
826 (void)fd; /* UNUSED */
832 #if defined(HAVE_LINUX_FIEMAP_H)
835 * Linux FIEMAP sparse interface.
837 * The FIEMAP ioctl returns an "extent" for each physical allocation
838 * on disk. We need to process those to generate a more compact list
839 * of logical file blocks. We also need to be very careful to use
840 * FIEMAP_FLAG_SYNC here, since there are reports that Linux sometimes
841 * does not report allocations for newly-written data that hasn't
842 * been synced to disk.
844 * It's important to return a minimal sparse file list because we want
845 * to not trigger sparse file extensions if we don't have to, since
846 * not all readers support them.
850 setup_sparse_fiemap(struct archive_read_disk *a,
851 struct archive_entry *entry, int *fd)
855 struct fiemap_extent *fe;
857 int count, do_fiemap, iters;
858 int exit_sts = ARCHIVE_OK;
861 if (archive_entry_filetype(entry) != AE_IFREG
862 || archive_entry_size(entry) <= 0
863 || archive_entry_hardlink(entry) != NULL)
867 path = archive_read_disk_entry_setup_path(a, entry, NULL);
869 return (ARCHIVE_FAILED);
872 *fd = a->open_on_current_dir(a->tree, path,
873 O_RDONLY | O_NONBLOCK | O_CLOEXEC);
875 *fd = open(path, O_RDONLY | O_NONBLOCK | O_CLOEXEC);
877 archive_set_error(&a->archive, errno,
878 "Can't open `%s'", path);
879 return (ARCHIVE_FAILED);
881 __archive_ensure_cloexec_flag(*fd);
884 /* Initialize buffer to avoid the error valgrind complains about. */
885 memset(buff, 0, sizeof(buff));
886 count = (sizeof(buff) - sizeof(*fm))/sizeof(*fe);
887 fm = (struct fiemap *)buff;
889 fm->fm_length = ~0ULL;;
890 fm->fm_flags = FIEMAP_FLAG_SYNC;
891 fm->fm_extent_count = count;
893 size = archive_entry_size(entry);
894 for (iters = 0; ; ++iters) {
897 r = ioctl(*fd, FS_IOC_FIEMAP, fm);
899 /* When something error happens, it is better we
900 * should return ARCHIVE_OK because an earlier
901 * version(<2.6.28) cannot perform FS_IOC_FIEMAP. */
902 goto exit_setup_sparse_fiemap;
904 if (fm->fm_mapped_extents == 0) {
906 /* Fully sparse file; insert a zero-length "data" entry */
907 archive_entry_sparse_add_entry(entry, 0, 0);
912 for (i = 0; i < (int)fm->fm_mapped_extents; i++, fe++) {
913 if (!(fe->fe_flags & FIEMAP_EXTENT_UNWRITTEN)) {
914 /* The fe_length of the last block does not
915 * adjust itself to its size files. */
916 int64_t length = fe->fe_length;
917 if (fe->fe_logical + length > (uint64_t)size)
918 length -= fe->fe_logical + length - size;
919 if (fe->fe_logical == 0 && length == size) {
920 /* This is not sparse. */
925 archive_entry_sparse_add_entry(entry,
926 fe->fe_logical, length);
928 if (fe->fe_flags & FIEMAP_EXTENT_LAST)
932 fe = fm->fm_extents + fm->fm_mapped_extents -1;
933 fm->fm_start = fe->fe_logical + fe->fe_length;
937 exit_setup_sparse_fiemap:
941 #if !defined(SEEK_HOLE) || !defined(SEEK_DATA)
943 setup_sparse(struct archive_read_disk *a,
944 struct archive_entry *entry, int *fd)
946 return setup_sparse_fiemap(a, entry, fd);
949 #endif /* defined(HAVE_LINUX_FIEMAP_H) */
951 #if defined(SEEK_HOLE) && defined(SEEK_DATA)
954 * SEEK_HOLE sparse interface (FreeBSD, Linux, Solaris)
958 setup_sparse(struct archive_read_disk *a,
959 struct archive_entry *entry, int *fd)
964 int exit_sts = ARCHIVE_OK;
965 int check_fully_sparse = 0;
968 if (archive_entry_filetype(entry) != AE_IFREG
969 || archive_entry_size(entry) <= 0
970 || archive_entry_hardlink(entry) != NULL)
973 /* Does filesystem support the reporting of hole ? */
975 path = archive_read_disk_entry_setup_path(a, entry, fd);
980 #ifdef _PC_MIN_HOLE_SIZE
981 if (fpathconf(*fd, _PC_MIN_HOLE_SIZE) <= 0)
984 initial_off = lseek(*fd, 0, SEEK_CUR);
985 if (initial_off != 0)
986 lseek(*fd, 0, SEEK_SET);
989 return (ARCHIVE_FAILED);
990 #ifdef _PC_MIN_HOLE_SIZE
991 if (pathconf(path, _PC_MIN_HOLE_SIZE) <= 0)
994 *fd = open(path, O_RDONLY | O_NONBLOCK | O_CLOEXEC);
996 archive_set_error(&a->archive, errno,
997 "Can't open `%s'", path);
998 return (ARCHIVE_FAILED);
1000 __archive_ensure_cloexec_flag(*fd);
1004 #ifndef _PC_MIN_HOLE_SIZE
1005 /* Check if the underlying filesystem supports seek hole */
1006 off_s = lseek(*fd, 0, SEEK_HOLE);
1008 #if defined(HAVE_LINUX_FIEMAP_H)
1009 return setup_sparse_fiemap(a, entry, fd);
1011 goto exit_setup_sparse;
1014 lseek(*fd, 0, SEEK_SET);
1018 size = archive_entry_size(entry);
1019 while (off_s < size) {
1020 off_s = lseek(*fd, off_s, SEEK_DATA);
1021 if (off_s == (off_t)-1) {
1022 if (errno == ENXIO) {
1024 if (archive_entry_sparse_count(entry) == 0) {
1025 /* Potentially a fully-sparse file. */
1026 check_fully_sparse = 1;
1030 archive_set_error(&a->archive, errno,
1031 "lseek(SEEK_HOLE) failed");
1032 exit_sts = ARCHIVE_FAILED;
1033 goto exit_setup_sparse;
1035 off_e = lseek(*fd, off_s, SEEK_HOLE);
1036 if (off_e == (off_t)-1) {
1037 if (errno == ENXIO) {
1038 off_e = lseek(*fd, 0, SEEK_END);
1039 if (off_e != (off_t)-1)
1040 break;/* no more data */
1042 archive_set_error(&a->archive, errno,
1043 "lseek(SEEK_DATA) failed");
1044 exit_sts = ARCHIVE_FAILED;
1045 goto exit_setup_sparse;
1047 if (off_s == 0 && off_e == size)
1048 break;/* This is not sparse. */
1049 archive_entry_sparse_add_entry(entry, off_s,
1054 if (check_fully_sparse) {
1055 if (lseek(*fd, 0, SEEK_HOLE) == 0 &&
1056 lseek(*fd, 0, SEEK_END) == size) {
1057 /* Fully sparse file; insert a zero-length "data" entry */
1058 archive_entry_sparse_add_entry(entry, 0, 0);
1062 lseek(*fd, initial_off, SEEK_SET);
1066 #elif !defined(HAVE_LINUX_FIEMAP_H)
1069 * Generic (stub) sparse support.
1072 setup_sparse(struct archive_read_disk *a,
1073 struct archive_entry *entry, int *fd)
1075 (void)a; /* UNUSED */
1076 (void)entry; /* UNUSED */
1077 (void)fd; /* UNUSED */
1078 return (ARCHIVE_OK);
1083 #endif /* !defined(_WIN32) || defined(__CYGWIN__) */