/* tdedup.c */ #define _XOPEN_SOURCE 700 #define _GNU_SOURCE #include #include #include #include #include #include #include #include #include #include #include static void tdedup (DIR *dir_ptr_a, int dir_fd_b); static DIR *opendirat (int dir_fd_parent, const char *name) {{{ DIR *dir_ptr_child = NULL; int dir_fd_child = openat (dir_fd_parent, name, (O_RDONLY | O_DIRECTORY | O_NOFOLLOW)); if (dir_fd_child >= 0) { dir_ptr_child = fdopendir (dir_fd_child); if (!dir_ptr_child) { int save_errno = errno; (void)close (dir_fd_child); errno = save_errno; } } return dir_ptr_child; }}} static off_t regular_size (int fd) {{{ struct stat buf; if (fstat (fd, &buf)) { return -1; } if (!S_ISREG(buf.st_mode)) { errno = EINVAL; return -1; } return buf.st_size; }}} static char *readlinkata (int dir_fd, const char *name) {{{ #ifdef O_PATH int link_fd = openat (dir_fd, name, (O_PATH | O_NOFOLLOW)); if (link_fd < 0) { return NULL; } struct stat stat_buf; if (fstat (link_fd, &stat_buf)) { int save_errno = errno; close (link_fd); errno = save_errno; return NULL; } if (!S_ISLNK(stat_buf.st_mode)) { close (link_fd); errno = EINVAL; return NULL; } size_t size = stat_buf.st_size; char *name_buf = malloc (size + 1); if (!name_buf) { int save_errno = errno; close (link_fd); errno = save_errno; return NULL; } ssize_t link_length = readlinkat (link_fd, "", name_buf, (size + 1)); if (link_length < 0) { int save_errno = errno; free (name_buf); close (link_fd); errno = save_errno; return NULL; } if ((size_t)link_length != size) { free (name_buf); close (link_fd); errno = EAGAIN; return NULL; } close (link_fd); name_buf[size] = 0; return name_buf; #else unsigned int i; for (i = 10; i < 32; i++) { size_t size = (1uL << i); char *buf = malloc (size); ssize_t link_length = readlinkat (dir_fd, name, buf, size); if (link_length < 0) { int save_errno = errno; free (buf); errno = save_errno; return NULL; } if ((size_t)link_length < size) { buf [(size_t)link_length] = 0; return buf; } free (buf); } errno = ENAMETOOLONG; return NULL; #endif }}} static void tdedup_dir (int dir_fd_a, int dir_fd_b, const char *name) {{{ DIR *dir_ptr_child_a = opendirat (dir_fd_a, name); if (dir_ptr_child_a) { int dir_fd_child_b = openat (dir_fd_b, name, (O_RDONLY | O_DIRECTORY | O_NOFOLLOW)); if (dir_fd_child_b >= 0) { tdedup (dir_ptr_child_a, dir_fd_child_b); (void)close (dir_fd_child_b); } (void)closedir (dir_ptr_child_a); } (void)unlinkat (dir_fd_a, name, AT_REMOVEDIR); }}} static void tdedup_symlink (int dir_fd_a, int dir_fd_b, const char *name) {{{ char *link_a = readlinkata (dir_fd_a, name); if (!link_a) { return; } char *link_b = readlinkata (dir_fd_b, name); if (!link_b) { free (link_a); return; } if (!strcmp (link_a, link_b)) { unlinkat (dir_fd_a, name, 0); } free (link_a); free (link_b); }}} static void tdedup_file (int dir_fd_a, int dir_fd_b, const char *name) {{{ int fd_a = openat (dir_fd_a, name, (O_RDONLY | O_NOFOLLOW)); if (fd_a < 0) { return; } off_t size_a = regular_size (fd_a); if (size_a < 0) { close (fd_a); return; } int fd_b = openat (dir_fd_b, name, (O_RDONLY | O_NOFOLLOW)); if (fd_b < 0) { close (fd_a); return; } if (regular_size (fd_b) != size_a) { close (fd_a); close (fd_b); return; } if (size_a == 0) { close (fd_a); close (fd_b); unlinkat (dir_fd_a, name, 0); return; } const void *ptr_a = mmap (NULL, size_a, PROT_READ, MAP_PRIVATE, fd_a, 0); if (ptr_a == MAP_FAILED) { close (fd_a); close (fd_b); return; } const void *ptr_b = mmap (NULL, size_a, PROT_READ, MAP_PRIVATE, fd_b, 0); if (ptr_b == MAP_FAILED) { munmap ((void*)ptr_a, size_a); close (fd_a); close (fd_b); return; } if (memcmp (ptr_a, ptr_b, size_a)) { munmap ((void*)ptr_a, size_a); munmap ((void*)ptr_b, size_a); close (fd_a); close (fd_b); return; } munmap ((void*)ptr_a, size_a); munmap ((void*)ptr_b, size_a); /* check size hasn't changed */ if ((regular_size (fd_a) != size_a) || (regular_size (fd_b) != size_a)) { close (fd_a); close (fd_b); return; } close (fd_a); close (fd_b); (void)unlinkat (dir_fd_a, name, 0); }}} static void tdedup (DIR *dir_ptr_a, int dir_fd_b) {{{ for (;;) { struct dirent *dirent_a = readdir (dir_ptr_a); if (!dirent_a) { return; } if (((dirent_a->d_name[0] == '.') && (dirent_a->d_name[1] == '.') && (dirent_a->d_name[2] == 0)) || ((dirent_a->d_name[0] == '.') && (dirent_a->d_name[1] == 0))) { continue; } if (dirent_a->d_type == DT_DIR) { tdedup_dir (dirfd (dir_ptr_a), dir_fd_b, dirent_a->d_name); } else if (dirent_a->d_type == DT_LNK) { tdedup_symlink (dirfd (dir_ptr_a), dir_fd_b, dirent_a->d_name); } else { if (dirent_a->d_type == DT_REG) { tdedup_file (dirfd (dir_ptr_a), dir_fd_b, dirent_a->d_name); } } } }}} int main (int argc, char **argv) {{{ if (argc < 3) { error (EXIT_FAILURE, 0, "missing argument"); } int dir_fd_b = open (argv [argc - 1], (O_RDONLY | O_DIRECTORY)); if (dir_fd_b < 0) { error (EXIT_FAILURE, errno, "%s", argv [argc - 1]); } int i; for (i = 1; i < (argc - 1); i++) { DIR *dir_ptr_a = opendir (argv [i]); if (!dir_ptr_a) { error (0, errno, "%s", argv [i]); continue; } tdedup (dir_ptr_a, dir_fd_b); (void)closedir (dir_ptr_a); (void)rmdir (argv [i]); } return 0; }}}