3 # Copyright 2006 Ian Jackson <ijackson@chiark.greenend.org.uk>
5 # This script and its documentation (if any) are free software; you
6 # can redistribute it and/or modify them under the terms of the GNU
7 # General Public License as published by the Free Software Foundation;
8 # either version 3, or (at your option) any later version.
10 # chiark-named-conf and its manpage are distributed in the hope that
11 # it will be useful, but WITHOUT ANY WARRANTY; without even the
12 # implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR
13 # PURPOSE. See the GNU General Public License for more details.
15 # You should have received a copy of the GNU General Public License along
16 # with this program; if not, consult the Free Software Foundation's
17 # website at www.fsf.org, or the GNU Project website at www.gnu.org.
23 expire-iso8601 [<options>] <number>x<interval> [<number>x<interval> ...]
25 -u<unitlen> <interval> is measured in units of <unitlen> seconds
26 (default is 86400, so <interval> is in days)
27 -s<slop> allow kept items to be <slop> seconds shorter apart than
28 specified; default is 10% of <unitlen>
29 -n do not really delete
30 -r recursive removal (rm -r)
32 /home/ian/junk/expire-iso8601 14x1 4x7
33 uses units of 86400s (1 day) with a slop of 8640
34 it keeps 14 daily items
35 (that is 14 items, dated no less than 86400-8640 apart)
37 (that is 4 items, dated no less than 7*86400-8640 apart)
38 the 14 daily and 7 weekly items may be the same, or not
39 There is no need to sort the list of <number>x<interval> pairs.
44 16 catastrophic failure
51 use DateTime::Format::Strptime;
64 print STDERR "bad usage: $_[0]\n$usage" or die $!;
69 # my $strp = DateTime::Format::Strptime->new();
70 foreach my $f (<[0-9]*>) {
71 if ($f !~ m/^ \d\d\d\d - \d\d - \d\d
72 (?: T \d\d \: \d\d (?: \: \d\d )?
73 (?: [-+] \d{1,2} \:? \d\d )? )? /x) {
74 print STDERR "ignoring $f\n";
76 my @t = Date::Parse::strptime($f);
77 @t = map { $_ // 0 } @t;
80 # my $t = $strp->parse_datetime($f);
82 # my @t = Date::Parse::strptime($f);
83 #print STDERR Dumper(\@t);
85 # $!=0; $?=0; my $t = `date -d '$&' +%s`;
86 # die "date(!) failed on $&: $? $!" if $! || $?;
87 # chomp $t or confess;
88 push @files, { F => $f, T => $t, U => [] };
94 print STDERR "none at all yet!\n";
98 # newest first, which means biggest T
99 @files = sort { $b->{T} <=> $a->{T} || $b->{F} cmp $a->{F} } @files;
100 my $newest_t = $files[0]{T};
101 $_->{A} = ($newest_t - $_->{T}) / $unit foreach @files;
104 push @{$files[0]{U}}, "newest";
106 print DEBUG Dumper(scalar(@files), \@files, \@intervals) if $debug >= 2;
113 my $dmin = $d - $slop;
114 my $dmax = $d + $slop;
115 my $spec = $int->{Spec};
116 my $start_age = ($n-1) * $d - $slop;
118 my $insufficiently_old = 0;
120 print DEBUG "FLAG $spec sa=$start_age dmin=$dmin dmax=$dmax\n";
122 # find $i, the youngest which is at least $start_age
124 print DEBUG "i #$i $files[$i]{A}\n";
125 last if $files[$i]{A} >= $start_age;
127 $insufficiently_old = 1;
128 print STDERR "insufficiently old for $spec\n";
139 push @{ $files[$i]{U} }, $spec;
146 # find $j, the closest to $i, preferably no more than $dmax younger
150 # at each point in this loop $j is the next candidate
152 my $dt = $files[$i]{A} - $files[$j]{A};
153 print DEBUG "j #$j $files[$j]{A} dt=$dt\n";
159 print STDERR "insufficiently dense for $spec after $files[$j]{F}\n";
162 print DEBUG "i #$j\n";
168 while ($count < $n) {
172 if (!$insufficiently_old) {
174 "insufficiently old for $spec (density compensation)\n";
178 my $dt = $files[$i]{A} - $files[$oldest]{A};
179 print DEBUG "o #$i $files[$i]{A} dt=$dt\n";
180 last if $dt >= $dmin;
182 $use->($i, "$spec+");
187 foreach (reverse @files) {
188 next unless @{$_->{U}};
189 printf "keep %s for %s - age %.1f\n",
190 $_->{F}, "@{$_->{U}}", $_->{A};
192 foreach (reverse @files) {
194 printf "remove %s - age %.1f\n",
197 my $r= system 'rm', ($recurse ? ('-r') : ()), "--", $_->{F};
198 die "run rm: $!\n" unless defined($r) && $r >= 0;
204 open DEBUG, ">/dev/null" or die $!;
206 while (@ARGV && $ARGV[0] =~ m/^-/) {
208 last if $_ eq '-' || $_ eq '--';
211 if (s/^-n/-/) { $rm=0; }
212 elsif (s/-r/-/) { $recurse=1; }
213 elsif (s/-D/-/) { $debug++; }
214 elsif (s/-u(\d+)$//) { $unit=$1; }
215 elsif (s/-s(\d+)$//) { $slop=$1; }
216 else { badusage "unknown short option $_" }
218 } elsif (m/^--help$/) {
219 print $usage or die $!;
222 badusage "unknown long option $_"
226 badusage "too few arguments" unless @ARGV;
229 open DEBUG, ">&STDERR" or die $!;
233 $slop //= $unit * 0.1;
236 m/^(\d+)x(\d+)$/ or badusage "bad <number>x<interval> $_";
237 push @intervals, { Spec => $&, N => $1, D => $2 };
242 foreach (@intervals) { flag $_ }