X-Git-Url: http://www.chiark.greenend.org.uk/ucgi/~yarrgweb/git?a=blobdiff_plain;f=yarrg%2Fweb%2Fquery_routesearch;h=34fbc22e38d25584a078afd1caf05b78ed1b7497;hb=767fa1cf87952a46530bfaa2de0543ac07b64c2a;hp=53128f6483d255723b1ec4df69b2617dbde54387;hpb=5df1a21a8f7ad18ade3a97b9ccf26bdcf335edd2;p=ypp-sc-tools.db-test.git

diff --git a/yarrg/web/query_routesearch b/yarrg/web/query_routesearch
index 53128f6..34fbc22 100644
--- a/yarrg/web/query_routesearch
+++ b/yarrg/web/query_routesearch
@@ -36,20 +36,27 @@
 <%args>
 $quri
 $dbh
+$islandstring => '';
 $capacitystring => '';
 $lossperleague => '';
 $capitalstring => '';
+$distance => '';
+$someresults
 $emsgokorprint
 </%args>
 
 <%perl>
+use BSD::Resource;
+
 my $emsg;
 my @warningfs;
 my @islandids;
 
 my $qa= \%ARGS;
-my $routeparams= { EmsgRef => \$emsg };
+my $routeparams= { EmsgRef => \$emsg, SayRequiredCapacity => 1 };
 my $maxdist;
+my $maxcountea=10;
+
 </%perl>
 
 <h1>Find most profitable routes and trades</h1>
@@ -67,12 +74,163 @@ This feature is not available from the "drop down menus" interface.
 
 <&| enter_advrouteopts, qa=>$qa, dbh=>$dbh, routeparams=>$routeparams &>
 <td>
- Something:
+&nbsp;
+&nbsp;
+<td>
+ Maximum distance:
  <&| qtextstring, qa => $qa, dbh => $dbh, prefix => 'ml',
-    thingstring => 'capitalstring', emsgstore => \$emsg,
+    thingstring => 'distance', emsgstore => \$emsg,
     onresults => sub { ($maxdist)= @_; } &>
+   size=10
  </&>
 </&>
 
+<input type=submit name=submit value="Go">
+% my $ours= sub { $_[0] =~ m/^lossperleague|^islandstring|^capitalstring|^capacitystring|^distance/; };
+<& "lookup:formhidden", ours => $ours &>
 
 % }
+
+</form>
+<%perl>
+
+if (!$emsg && $maxdist > 30) {
+	$emsg= "Searching for routes of more than 30 leagues is not".
+		" supported, sorry.";
+}
+
+$emsgokorprint->($emsg) or return;
+@islandids or return;
+defined $routeparams->{MaxMass} or defined $routeparams->{MaxVolume} or return;
+
+#---------- prepare island names ----------
+
+my $islandname_stmt= $dbh->prepare(<<END);
+	SELECT islandname, archipelago
+	  FROM islands
+	 WHERE islandid = ?
+END
+
+my $isleinfo = sub {
+	my ($id) = @_;
+	$islandname_stmt->execute($id);
+	my $row= $islandname_stmt->fetchrow_hashref();
+	local $_= $row->{'islandname'};
+	s/ Island$//;
+	return $_, $row->{'archipelago'};
+};
+
+#---------- compute the results ----------
+
+my @rsargs;
+
+foreach my $k (qw(MaxMass MaxVolume MaxCapital)) {
+	my $v= $routeparams->{$k};
+	push @rsargs, (defined $v ? $v : -1);
+}
+push @rsargs, defined $routeparams->{LossPerLeaguePct}
+	? $routeparams->{LossPerLeaguePct}*0.01 : 1e-9;
+push @rsargs, 'search', $maxcountea,$maxcountea, $maxdist, 'any', @islandids;
+
+m/[^-.0-9a-zA-Z]/ and die "$_ $& ?" foreach @rsargs;
+
+unshift @rsargs, dbw_filename($qa->{'Ocean'});
+unshift @rsargs, qw(-DN);
+
+if ($qa->{'debug'}) {
+</%perl>
+[[ <% "@rsargs" |h %> ]]<br><pre>
+<%perl>
+}
+
+unshift @rsargs, sourcebasedir().'/yarrg/routesearch';
+
+my %results; # $results{$ap}{"5 6 9 10"} = { stuff }
+
+my $fh= new IO::File;
+my $child= $fh->open("-|"); defined $child or die $!;
+if (!$child) {
+	my $cpu= BSD::Resource::RLIMIT_CPU;
+	my ($soft,$hard)= getrlimit($cpu);
+	my $max=10;
+	setrlimit($cpu,$max,$hard) or die $! if $soft>$max;
+	exec @rsargs;
+	die $!;
+}
+
+while (<$fh>) {
+	chomp;
+	if ($qa->{'debug'}) {
+</%perl>
+<% $_ |h %>
+<%perl>
+	}
+	next unless
+  m/^ \@ *\d+ ([ap])\# *\d+ \|.*\| *\d+ +(\d+) +(\d+) *\| ([0-9 ]+)$/;
+	my ($ap,$isles) = (uc $1,$4);
+	next if $results{$ap} && %{$results{$ap}} >= $maxcountea;
+	my $item= { A => $2, P => $3 };
+	my (@i, @a);
+	foreach (split / /, $isles) {
+		my ($name,$arch)= $isleinfo->($_);
+		push @i, $name;
+		push @a, $arch unless @a && $a[-1] eq $arch;
+	}
+	$item->{Isles}= [ @i ];
+	$item->{Archs}= [ @a ];
+	$item->{Start}= $i[0];
+	$item->{Finish}= $i[-1];
+	$item->{Vias}= [ ];
+	my $i;
+	for ($i=1; $i < @i-1; $i++) {
+		push @{ $item->{Vias} }, $i[$i];
+	}
+	$results{$ap}{$isles}= $item;
+}
+
+if ($qa->{'debug'}) {
+	print "</pre>\n";
+}
+
+</%perl>
+% foreach my $ap (qw(A P)) {
+<h2>ap=<% $ap %></h2>
+<table rules=groups>
+<colgroup span=2>
+<colgroup span=1>
+<colgroup span=3>
+<tbody>
+<tr>
+<th colspan=2>Profit
+<th>Archipelagoes
+<th colspan=3>Route
+<tr>
+<th>Abs.
+<th>Per.lg.
+<th>
+<th>Start
+<th>Via
+<th>Finish
+<tbody>
+%	my $datarow=0;
+%	foreach my $isles (sort {
+%			$results{$ap}{$b}{$ap} <=>
+%			$results{$ap}{$a}{$ap}
+%		} keys %{$results{$ap}}) {
+%		my $item= $results{$ap}{$isles};
+<tr class="datarow<% $datarow %>">
+<td align=right><% $item->{A} |h %>
+<td align=right><% $item->{P} |h %>
+<td align=left><% join ', ', @{ $item->{Archs} } |h %>
+<td align=left><% $item->{Start} |h %>, 
+<td align=left><% join ' ', map { $_.',' } @{ $item->{Vias} } |h %>
+<td align=left><% $item->{Finish} |h %>
+</td>
+%		$datarow ^= 1;
+%	} # $isles
+</table>
+% } # $ap
+<%perl>
+
+
+</%perl>