X-Git-Url: http://git.hungrycats.org/cgi-bin/gitweb.cgi?p=dupemerge;a=blobdiff_plain;f=faster-dupemerge;h=62f4bc99c47b401bff653a252366eb9ef11e28e2;hp=714d47404d193cdbbf8480e84cb68c00e6ea8d9b;hb=4f5affec900edd9b4b9acc4c390bfed4c91fb248;hpb=f972903a36f186e1083390d396c57a2e4b6b3bb5 diff --git a/faster-dupemerge b/faster-dupemerge index 714d474..62f4bc9 100755 --- a/faster-dupemerge +++ b/faster-dupemerge @@ -4,7 +4,7 @@ use Fcntl qw(:DEFAULT :flock); use File::Compare; use File::Temp; -# Copyright (C) 2002-2010 Zygo Blaxell +# Copyright (C) 2002-2012 Zygo Blaxell # 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 @@ -42,11 +42,11 @@ my $lost_bytes = 0; my $surprises = 0; eval ' - use Digest::SHA1 qw(sha1 sha1_hex sha1_base64); + use Digest::SHA qw(sha1 sha1_hex sha1_base64); '; if ($@) { - warn "Digest::SHA1: $@\nUsing external md5sum program to generate hashes.\nPlease install Digest::SHA1 (libdigest-sha1-perl)"; + warn "Digest::SHA: $@\nUsing external md5sum program to generate hashes.\nPlease install Digest::SHA"; eval <<'DIGEST'; sub really_digest { @@ -72,7 +72,7 @@ DIGEST sub really_digest { my ($filename) = (@_); die "'$filename' is not a plain file" if (-l $filename) || ! (-f _); - my $ctx = Digest::SHA1->new; + my $ctx = Digest::SHA->new; sysopen(FILE, $filename, O_RDONLY|O_NONBLOCK) or die "open: $filename: $!"; binmode(FILE); # FIXME: Necessary? Probably harmless... $ctx->addfile(\*FILE); @@ -155,12 +155,14 @@ hard links). S, s - lstat(2) (see source for details) U - unlink(2) . - all inodes with similar attributes done + (123456) - current file size in bytes --sort pass next options (up to --) to sort command --timestamps mtime may be different for identical files - --skip-compare skip byte-by-byte file comparisons + --skip-compare skip byte-by-byte file comparisons, + compare only file hashes --skip-hash[=N] skip calculation of hash function on files larger than N bytes (default 1M). @@ -173,6 +175,12 @@ hard links). --verbose report files as they are considered --zeros hard-link zero-length files too + +--skip-compare and --skip-hash can be combined, in which case a file is +either hashed (if it is below the --skip-hash size threshold) or compared +(if it is above), but never both. + +Version: 0.20120914 USAGE } @@ -185,7 +193,7 @@ while ($#ARGV >= 0) { } elsif ($arg eq '--zeros') { $collapse_zero = 1; } elsif ($arg eq '--trust' || $arg eq '--skip-compare') { - $skip_compare_preference = 1; + $skip_compares = $skip_compare_preference = 1; } elsif ($arg =~ /^--skip-hash(?:=(\d+)([KkMmGgTt]?))?$/os) { my ($quantity, $unit) = ($1, $2); $unit ||= '_'; @@ -241,7 +249,7 @@ while ($#ARGV >= 0) { } } -@directories or usage; +@directories or usage($0); if (defined($lock_file) && !$dry_run) { sysopen(LOCK_FILE, $lock_file, O_CREAT|O_RDONLY, 0666) or die "open: $lock_file: $!"; @@ -404,7 +412,7 @@ incumbent_file: } if (format_inode($incumbent_dev, $incumbent_ino) ne $incumbent) { - warn "$incumbent_file: expected inode $incumbent, found $incumbent_dev:$incumbent_ino"; + warn "$incumbent_file: expected inode $incumbent, found ".format_inode($incumbent_dev, $incumbent_ino); $surprises++; next incumbent_file; } @@ -425,7 +433,7 @@ candidate_file: } if (format_inode($candidate_dev, $candidate_ino) ne $candidate) { - warn "$candidate_file: expected inode $candidate, found $candidate_dev:$candidate_ino"; + warn "$candidate_file: expected inode $candidate, found ".format_inode($candidate_dev, $candidate_ino); $surprises++; next candidate_file; } @@ -541,7 +549,7 @@ candidate_file: if ($link_done) { delete $inode_to_file_name{$to_inode}->{$to_file}; - $inode_to_file_name{$from_inode}->{$to_file} = undef; + $inode_to_file_name{$from_inode}->{$to_file} = undef unless ($dry_run); $hash_to_inode{$digest} = [ $from_inode ]; $hard_links++; @@ -589,6 +597,7 @@ end_merge: } my $last_time = 0; +my $last_size = 0; while () { my ($weak_key, $size, $dev, $ino, $name) = m/^((\d+) \d+ \d+ \d+ -?[\d.]+) (\d+) (\d+) (.+)\0$/so; @@ -598,7 +607,7 @@ while () { print STDERR "weak_key=$weak_key inode=$inode name=$name\n" if $debug; - if ($size >= $skip_hashes_threshold) { + if ($skip_hashes_threshold && $size >= $skip_hashes_threshold) { $skip_hashes = 1; $skip_compares = 0; } else { @@ -608,8 +617,9 @@ while () { if ($progress) { my $this_time = time(); - if ($this_time != $last_time) { + if ($this_time != $last_time && $size != $last_size) { $last_time = $this_time; + $last_size = $size; print STDERR "($size)"; } } @@ -662,7 +672,7 @@ if ($humane) { sub space_numbers { my ($num) = @_; - 1 while $num =~ s/(\d)(\d\d\d)( \d\d\d)*$/$1 $2$3/os; + 1 while $num =~ s/(\d)(\d\d\d)((?: \d\d\d)*)$/$1 $2$3/os; $num = ' ' x ($max_num_len - length($num)) . $num; return $num; }