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
|
#!/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 (0..length($filename)) {
++$countdir{substr($filename, 0, $_)};
}
}
#- pass 1: recompute counter.
foreach (sort { $countdir{$b} <=> $countdir{$a} || ($countdir{$b} == $countdir{$a} && length($b) <=> length($a)) }
keys %countdir) {
my $filepart = $_;
if (length($filepart) > 4 && $countdir{$filepart} > 1) {
foreach (0..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;
}
}
} else {
delete $countdir{$filepart};
}
}
#- pass 2: filter out overstring.
foreach (sort { $countdir{$a} <=> $countdir{$b} || ($countdir{$a} == $countdir{$b} && length($a) <=> length($b)) }
keys %countdir) {
my $filepart = $_;
if ($countdir{$filepart} > 1) {
foreach (0..length($filepart)-1) {
delete $countdir{substr($filepart, 0, $_)};
}
}
}
#- pass 3: get result.
foreach (sort { $countdir{$b} <=> $countdir{$a} || ($countdir{$b} == $countdir{$a} && length($b) <=> length($a)) }
keys %countdir) {
push @commonparts, $_ if $countdir{$_} > 1 && @commonparts < 10;
}
@commonparts;
}
#- main program.
sub main {
my ($rpms_dir) = @_;
local *DIR;
opendir DIR, $rpms_dir or die "unable to parse directory: $!";
foreach (readdir DIR) {
if (/(.*)-[^-]*-[^-]*$/) {
print "#$1\n";
my @filelist = split '\n', `rpm -qpl $rpms_dir/$_`;
my @obsoletes = split '\n', `rpm -qp --obsoletes $rpms_dir/$_`;
my @commonparts = packfilelist(@filelist);
foreach (@obsoletes) { print "*$_\n" }
foreach (0..$#commonparts) { print "=$commonparts[$_]\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";
}
}
}
closedir DIR;
}
main(@ARGV);
|