1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
|
#!/usr/bin/perl
#- Generate filelist with obseletes packages.
#- Copyright (C) 2000 MandrakeSoft (fpons@mandrakesoft.com)
#-
#- 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
#- the Free Software Foundation; either version 2, or (at your option)
#- any later version.
#-
#- This program is distributed in the hope that it will be useful,
#- but WITHOUT ANY WARRANTY; without even the implied warranty of
#- MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
#- GNU General Public License for more details.
#-
#- You should have received a copy of the GNU General Public License
#- along with this program; if not, write to the Free Software
#- Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
#- usage is:
#- genfilelist <rpms_dir>
#+use strict qw(subs vars refs);
sub packfilelist {
my %countdir = ();
my @commonparts;
#- search for common parts of name.
foreach (@_) {
my $filename = $_;
foreach (4..length($filename)) {
++$countdir{substr($filename, 0, $_)};
}
}
my @costlysort = (sort { $countdir{$b} <=> $countdir{$a} || ($countdir{$b} == $countdir{$a} && length($b) <=> length($a)) }
grep { $countdir{$_} > 2 }
keys %countdir);
#- pass 1: recompute counter.
foreach (grep { length($_) > 4 } @costlysort) {
my $filepart = $_;
foreach (4..length($filepart)-1) {
my $subpart = substr($filepart, 0, $_);
if (length($subpart) * $countdir{$subpart} < length($filepart) * $countdir{$filepart}) {
$countdir{$subpart} -= $countdir{$filepart} if $countdir{$filepart} > 0;
} else {
$countdir{$filepart} -= $countdir{$subpart} if $countdir{$subpart} > 0;
}
}
}
#- pass 2: filter out overstring.
foreach (grep { length($_) > 4 && $countdir{$_} > 2 } reverse @costlysort) {
my $filepart = $_;
foreach (4..length($filepart)-1) {
delete $countdir{substr($filepart, 0, $_)};
}
}
#- pass 3: get result.
foreach (grep { $countdir{$_} > 2 } @costlysort) {
push @commonparts, $_ if @commonparts < 10;
}
@commonparts;
}
#- main program.
sub main {
my ($rpms_dir) = @_;
my (@filelist, @obsoletes) = ();
local *RPM_QA;
open RPM_QA, "rpm -qp --queryformat \"#\%{NAME}\\n\" --obsoletes -l $rpms_dir/*.rpm |";
foreach (<RPM_QA>) {
if (/^\#/) {
#- work on previous obsoletes and filelist.
genfilelist(\@filelist, \@obsoletes);
(@filelist, @obsoletes) = ();
print $_;
} else {
chomp;
m|^/| ? push(@filelist, $_) : push(@obsoletes, $_);
}
}
genfilelist(\@filelist, \@obsoletes);
}
sub genfilelist {
my ($filelist, $obsoletes) = @_;
my @commonparts = packfilelist(@$filelist);
foreach (@$obsoletes) { print "*$_\n" }
foreach (@commonparts) { print "=$_\n" } #- commonparts are printed in from 0 to n-1.
foreach my $filename (@$filelist) {
map {
if (substr($filename, 0, length($commonparts[$_])) eq $commonparts[$_]) {
print $_ . substr($filename, length($commonparts[$_])) . "\n"; next;
}
} (0..$#commonparts);
print " $filename\n";
}
}
foreach (@ARGV) {
main($_);
}
|
