try to stop Route::findroutes recursing too much

[spider.git] / perl / Route.pm

diff --git a/perl/Route.pm b/perl/Route.pm
index afce3a042d850200af3b9478d8e6b88cd8527403..2c53175fc645b13f4e0f6a6310d97cf7e4f3c8af 100644 (file)
--- a/perl/Route.pm
+++ b/perl/Route.pm
@@ -285,6 +285,36 @@ sub get
        return Route::Node::get($call) || Route::User::get($call);
 }
 
+sub findroutes
+{
+       my $call = shift;
+       my $level = shift || 0;
+       my $seen = shift || {};
+       my @out;
+
+       dbg("findroutes: $call level: $level calls: " . join(',', @_)) if isdbg('routec');
+
+       # recursion detector
+       return () if $seen->{$call};
+       if (my $dxchan = DXChannel::get($call)) {
+               $seen->{$call}++;
+               push @out, $level ? [$level, $dxchan] : $dxchan;
+               return @out;
+       }
+
+       # deal with more nodes
+       my $nref = Route::get($call);
+       foreach my $ncall (@{$nref->{parent}}) {
+               unless ($seen->{$ncall}) {
+                       dbg("recursing from $call -> $ncall") if isdbg('routec');
+                       my @rout = findroutes($ncall, $level+1, $seen);
+                       push @out, @rout;
+               }
+       }
+
+       return $level == 0 ? map {$_->[1]} sort {$a->[0] <=> $b->[0]} @out : @out;
+}
+
 # find all the possible dxchannels which this object might be on
 sub alldxchan
 {