+# Garbage collection
+print STDERR "\nGarbage collection in '$link_dir'...\n";
+chdir($link_dir) || die "chdir: $link_dir: $!";
+
+my ($last_inode) = '';
+my @last_links;
+
+sub handle_gc_file {
+ my ($line) = @_;
+ my ($inode, $link) = ($line =~ /^(\S+) (.+)\0$/os);
+ $inode ||= '';
+ if ($inode ne $last_inode) {
+ my ($dev, $ino, $links) = ($last_inode =~ /^(\d+):(\d+):(\d+)$/os);
+ if (defined($links)) {
+ if ($links && $links == @last_links) {
+ print STDERR "rm -f @last_links\n";
+ for my $unlink (@last_links) {
+ unlink($unlink) or warn "unlink: $unlink: $!";
+ }
+ }
+ } else {
+ warn "Could not parse '$last_inode' in '$line'" unless $last_inode eq '';
+ }
+ @last_links = ();
+ }
+ $last_inode = $inode;
+ push(@last_links, $link);
+}
+
+print STDERR "Removing files contained entirely in '$link_dir'...\n";
+open(FIND, "find . -type f -printf '%D:%i:%n %p\\0' | sort -z --compress-program=gzip |") or die "open: find: $!";
+while (<FIND>) {
+ handle_gc_file($_);
+}
+handle_gc_file('');
+
+print STDERR "Removing empty directories...\n";
+system("find . -type d -empty -print0 | xargs -0rt rmdir -p --ignore-fail-on-non-empty") and die "system: exit status $?";
+print STDERR "Done.\n";
+