# -*- perl -*-

#
# $Id: CNetFilePerl.pm,v 1.17 2005/04/05 22:47:44 eserte Exp $
# Author: Slaven Rezic
#
# Copyright (C) 2001, 2002 Slaven Rezic. All rights reserved.
#
# Mail: slaven@rezic.de
# WWW:  http://bbbike.sourceforge.net
#

package StrassenNetz::CNetFilePerl;

package StrassenNetz::CNetFile;

use Strassen::StrassenNetz;
use Strassen::StrassenNetzHeavy; # XXX hack
@StrassenNetz::CNetFile::ISA = qw(StrassenNetz);
use strict;

sub get_cachefile {
    my($self, %args) = @_;
    my $cachefile = $self->SUPER::get_cachefile;
    if ($args{-blocked}) {
	if (UNIVERSAL::isa($args{-blocked}, "Strassen")) {
	    $cachefile .= "_" . join("_", $args{-blocked}->file);
	} else {
	    $cachefile .= "_" . $args{-blocked};
	}
    }
    if ($args{-addcacheid}) {
	$cachefile .= "_" . $args{-addcacheid};
    }
    $cachefile;
}

sub make_net {
    my($self, %args) = @_;

    my %args2;
    while(my($k,$v) = each %args) {
	if ($k =~ /^-(blocked|blockedtype|addcacheid)$/) {
	    $args2{$k} = $v;
	}
    }

    my $cachefile = $self->get_cachefile(%args);
    my $cache_prefix = Strassen::Util::get_cachefile($cachefile);

    require Strassen::Build;
    require Strassen::Util;
    require Storable;

    my $try = 0;
    $self->create_mmap_net_if_needed($cache_prefix, %args2);
    $self->mmap_net_file($self->filename_c_net_mmap($cache_prefix));

    my $coord2ptr_cache_file = $cachefile . "_coord2ptr";
    $self->{CNetCoord2Ptr} = Strassen::Util::get_from_cache
	($coord2ptr_cache_file, [$self->{Strassen}->{File}])
	    or die "Should not happen: Cachefile " . Strassen::Util::get_cachefile($coord2ptr_cache_file) . " is not current and/or cannot be created";
    my $net2name_cache_file = $cachefile . "_net2name";
    $self->{Net2Name} = Strassen::Util::get_from_cache
	($net2name_cache_file, [$self->{Strassen}->{File}])
	    or die "Should not happen: Cachefile " . Strassen::Util::get_cachefile($net2name_cache_file) . " is not current and/or cannot be created";

    tie %{ $self->{Net} }, 'StrassenNetz::CNetFile::Net', $self;

    if ($StrassenNetz::VERBOSE) {
	warn "Strassen::CNetFile::make_net finished\n";
    }
}

sub reachable {
    my($self, $coord) = @_;
    exists $self->{CNetCoord2Ptr}->{$coord};
}

sub adjust_to_nearest {
    my($self, $coord) = @_;
    return $coord if ($self->reachable($coord));
    $self->fix_coords($coord);
}

# XXX Still problems: because all other types are ignored it is not
# XXX possible to build another sperre net on top of an existing.
# XXX Solution: provide another hash-based sperre net which will be used in
# XXX Strassen::Inline.
# Preserve old Wegfuehrung.
sub make_sperre {
    my($self, $sperre_file, %args) = @_;
    if (exists $args{Type}) {
	if ($args{Type} eq 'all') {
	    $args{Type} = ['wegfuehrung', 'sperre', 'einbahn'];
	}
	$args{Type} = [$args{Type}] unless ref $args{Type} eq 'ARRAY';
	if (grep { $_ eq 'wegfuehrung' } @{ $args{Type} }) {
	    my %args = %args;
	    $args{Type} = ['wegfuehrung'];
	    my $old_wegfuehrung = $self->{Wegfuehrung};
	    $self->make_sperre_1($sperre_file, %args);
	    $self->{Wegfuehrung} = $self->convert_wegfuehrung($self->{Wegfuehrung}, $old_wegfuehrung);
	}
	if (grep { $_ =~ /^(sperre|einbahn)$/ } @{ $args{Type} }) {
	    my $str_obj = (UNIVERSAL::isa($sperre_file, "Strassen")
			   ? $sperre_file
			   : Strassen->new($sperre_file)
			  );
	    my $net = StrassenNetz->new($str_obj);
	    $net->make_net_cat(-obeydir => 1); # Caching?
	    if ($self->{BlockingNet}) {
		$self->{BlockingNet}->merge($net);
	    } else {
		$self->{BlockingNet} = $net;
	    }
	}
    }
}

# XXX This only works on little-endian architectures!
sub convert_coord {
    my($self, $coord) = @_;
    pack("V", $self->{CNetCoord2Ptr}{$coord});
}

sub convert_net {
    my($self, $net) = @_;
    my $new_net = {};
    while(my($k1,$v) = each %$net) {
	my $new_node = {};
	while(my($k2,$v2) = each %$v) {
	    $new_node->{$self->convert_coord($k2)} = $v;
	}
	$new_net->{$self->convert_coord($k1)} = $new_node;
    }
    $new_net;
}

# $wegfuehrung: coordinates in human-readable format
# $old_wegfuehrung: coordinates in binary (converted) format
sub convert_wegfuehrung {
    my($self, $wegfuehrung, $old_wegfuehrung) = @_;
    my $new_wegf = $old_wegfuehrung || {};
    while(my($k1,$v) = each %$wegfuehrung) {
	my $new_node = [];
	for my $elem (@$v) {
	    my $new_node2 = [];
	    for my $coord (@$elem) {
		push @$new_node2, $self->convert_coord($coord);
	    }
	    push @$new_node, $new_node2;
	}
	$new_wegf->{$self->convert_coord($k1)} = $new_node;
    }
    $new_wegf;
}

######################################################################
# These two classes are for $self->{Net}{$xy1}{$xy2} emulation. The
# first tie class returns the $self->{Net}{$xy1} part, while the second
# tie class returns the distance for $self->{Net}{$xy1}{$xy2}.
# No STOREs, DELETEs, EXISTS etc. are allowed.

package StrassenNetz::CNetFile::Net;

sub TIEHASH {
    my($pkg, $str_net) = @_;
    bless {StrassenNetz => $str_net}, $pkg;
}

sub FETCH {
    my($self, $key) = @_;
    tie my %val, 'StrassenNetz::CNetFile::Net_Level2',
	$self->{StrassenNetz}, $key;
    \%val;
}

sub STORE {
    die "A STORE is not allowed in " . __PACKAGE__ . ". Args: @_";
}

sub EXISTS {
    my($self, $key) = @_;
    my $str_net = $self->{StrassenNetz};
    exists $str_net->{CNetCoord2Ptr}->{$key};
}

sub FIRSTKEY {
    my($self) = @_;
    my $str_net = $self->{StrassenNetz};
    keys %{ $str_net->{CNetCoord2Ptr} }; # reset each() iterator
    $self->NEXTKEY;
}

sub NEXTKEY {
    my($self) = @_;
    my $str_net = $self->{StrassenNetz};
    my $k = each %{ $str_net->{CNetCoord2Ptr} };
    $k;
}

######################################################################

package StrassenNetz::CNetFile::Net_Level2;

sub TIEHASH {
    my($pkg, $str_net, $key1) = @_;
    bless {StrassenNetz => $str_net, Key1 => $key1}, $pkg;
}

# Some hackery here. We get all the neighbors for the point Key1 and
# check whether the neighbor matches $key2 through the internal mmap
# pointer. get_coord_struct returns pointers without mmap start added,
# while translate_pointer returns a pointer with mmap start added,
# thus we have to subtract the mmap start ($str_net->{CNetMmap}). If
# all ropes tear, then fallback to strecke_s.
sub FETCH {
    my($self, $key2) = @_;
    my $str_net = $self->{StrassenNetz};
    my(undef,undef,undef,@neighbors) = $str_net->get_coord_struct($str_net->translate_pointer($str_net->{CNetCoord2Ptr}->{$self->{Key1}}));
    my $n_ptr = $str_net->translate_pointer($str_net->{CNetCoord2Ptr}->{$key2}) - $str_net->{CNetMmap};
    for(my $n_i = 0; $n_i < $#neighbors; $n_i += 2) {
	if ($neighbors[$n_i] eq $n_ptr) {
	    return $neighbors[$n_i+1];
	}
    }
#    warn "Can't find distance for $self->{Key1} - $key2! Try the hard way...";
#    require Strassen::Util;
#    int(Strassen::Util::strecke_s($self->{Key1}, $key2));
}

sub STORE {
    die "A STORE is not allowed in " . __PACKAGE__ . ". Args: @_";
}

sub EXISTS {
    my($self, $key2) = @_;
    my $str_net = $self->{StrassenNetz};
    my(undef,undef,undef,@neighbors) = $str_net->get_coord_struct($str_net->translate_pointer($str_net->{CNetCoord2Ptr}->{$self->{Key1}}));
    my $n_ptr = $str_net->translate_pointer($str_net->{CNetCoord2Ptr}->{$key2}) - $str_net->{CNetMmap};
    for(my $n_i = 0; $n_i < $#neighbors; $n_i += 2) {
	if ($neighbors[$n_i] eq $n_ptr) {
	    return 1;
	}
    }
    0;
}

sub FIRSTKEY {
    my($self) = @_;
    my $str_net = $self->{StrassenNetz};
    $self->{_Iterator} = -1;
    $self->NEXTKEY;
}

sub NEXTKEY {
    my($self) = @_;
    my $str_net = $self->{StrassenNetz};
    $self->{_Iterator}++;
    my(undef,undef,undef,@neighbors) =
	$str_net->get_coord_struct
	    ($str_net->translate_pointer
	     ($str_net->{CNetCoord2Ptr}->{$self->{Key1}}));
    if ($self->{_Iterator} < @neighbors/2) {
	my($x,$y) = $str_net->get_coord_struct
	    ($str_net->translate_pointer
	     ($neighbors[$self->{_Iterator}*2]));
	return "$x,$y";
    }
    return;
}


1;
