dswim/bin/fastswim

#!/usr/bin/perl -w

require 5.004;
use strict;

############################################################################
#
#    Debian System Wide Information Manager                       
#
#    Copyright (C) 1999-2001 Jonathan Rosenbaum 
#
#                                                                             
#
#    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 of the License, 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
#
#############################################################################


# Because it is a better to write to disk, rather than trying to do
# everthing in memory, and then it's good to close the process which
# accomplished this.  I am sure there are better ways.

# Anyways if you want to test fastswim do something like this:
# fastswim --transfer /var/lib/dpkg/info /tmp /var/lib/dpkg and create a 
# transfer.deb file beforehand in /tmp which has the packagename_version  
# one to a line. 

my @ppackage;
my %repeaters;
my $thingy;
my $tingy;
my $temp;
my %HL;
my @name;
my %version;

#$| = 1;
#$#name = 2000;
#$#ppackage = 2000;


# This way has been de-pre-c-whatever-ated because it lacks version 
# rememberance, and is just kept for testing purposes
if ($#ARGV == -1) {
    print STDERR "swim: fastswim requires option/arguments, see program for instructions\n";
    exit;
    chdir("$ARGV[1]");         
         #consider readdir 
         @ppackage = <*.list>;
    }
    # This does the work
    elsif ($ARGV[0] eq "--transfer") {
       open(TRANSFER, "$ARGV[2]/transfer.deb");
         while (<TRANSFER>) {
           chomp $_;
           if (defined $_) {
             my @the = split(/_/, $_);
             push(@ppackage, "$the[0].list");
             # remember the version.
             chomp $the[1]; 
             $version{$the[0]} = $the[1];
           }
         }        
        close(TRANSFER);
    }

    

# Make a nice md.  I decided on a Hash of Lists, giving all
# files/dirs unique name, and then a list of packages which
# correspond..because this should be faster than a Hash of Hash
# where you'd have to loop through all packages names..find the
# files/dir in all packages names which are the same..I'd assume a HL
# would be a quicker query, even though the Hash would be enormous.   
# Possible things: a tree for faster query.

# Put everything into an array..every other is package name
# Better check for packages which don't have /. in their *.list...
# which is rare, but does happen.  Sometimes *.list(s) don't have
# all the parent directories, but we won't worry about that.
print STDERR "  Making the massive hash\n";
$| = 1; my $x = 1;
foreach $thingy (sort @ppackage) {

    if (-e "$ARGV[1]/$thingy") { 
	open(LIST, "$ARGV[1]/$thingy");
        # Because of the version..there are sometimes dots
        $thingy =~ m,(.*)\.list,;
        my $count = 0;
        my @count = <LIST>;
        close(LIST);

	foreach (@count) {         
	    $x = 1 if $x == 6;
	    print STDERR "|\r" if $x == 1 || $x == 4; print STDERR "/\r" if $x == 2;
	    print STDERR "-\r" if $x == 3 || $x == 6; print STDERR "\\\r" if $x == 5;
	    $x++;     
	    chomp $_;
	    # does /. exist?  it should be first.
	    if ($count == 0) {
		if ($_ !~ m,\/\.,) {
		    my $shifter = $_;
		    my @redolist = @count;
		    push(@count,$shifter);
		    # humm let's rebuild the offending backup list, this
		    # is important for --db.
		    unshift(@redolist,"/."); 
		    open(REDOLIST, ">$ARGV[3]/$ARGV[1]/backup/$thingy.bk.bk")
			or warn "needed to edit $thingy because it lacked /.,
                      but could not open up a backup file
                      $ARGV[3]/$ARGV[1]/backup/$thingy.bk.bk\n";
		    my $rd;
		    foreach $rd (@redolist) {
			chomp $rd;
			print REDOLIST "$rd\n";
		    }
		    close(REDOLIST);
		    rename
			("$ARGV[3]/$ARGV[1]/backup/$thingy.bk.bk","$ARGV[3]/$ARGV[1]/backup/$thingy.bk");
		    $_ =  "/.";             
		}
	    }
	    $count = 1;
	    $repeaters{$_}++;
	    if ($repeaters{$_} == 1) {  
		$temp = 0;
	    }
	    else {
		$temp = $repeaters{$_} - 1;
	    }              
	    if (defined $version{$1}) {
		$HL{$_}[$temp] = "$1_$version{$1}";
	    }
        } 
    }
}
undef @ppackage;
    
# We will create one file with the 1..and another with >1..
# than split..reverse..and order.accordingly..this makes
# things much faster.  Remember clean-up routines for kill.
print STDERR "  Starting ... writing to $ARGV[2]!\n";
# Create the database 
open(BIG, ">$ARGV[2]/big.debian") or die "Couldn't find big.debian\n";
open(LONG, ">$ARGV[2]/long.debian") or die "Couldn't find long.debian\n";
foreach $thingy (sort keys %HL ) {
    $x = 1 if $x == 6;
    print STDERR "|\r" if $x == 1 || $x == 4; print STDERR "/\r" if $x == 2;
    print STDERR "-\r" if $x == 3 || $x == 6; print STDERR "\\\r" if $x == 5;
    $x++;
    # Humm, will split or grep be faster?
    #my $tingy  = "@{ $HL{$thingy} }" . " " .  @{ $HL{$thingy} };
    my $tingy  = "@{ $HL{$thingy} }";
    if (@{ $HL{$thingy} } > 1 || @{ $HL{$thingy} } eq "") {    
	print LONG "$thingy -> $tingy\n";
    } 
    elsif (@{ $HL{$thingy} } == 1) {
	print BIG "$thingy -> $tingy\n";
    }
}
#print "Finished\n";
close(BIG);
close(LONG);
#undef %HL;
print STDERR "  Cleaning up\n"; 

__END__