X-Git-Url: http://www.chiark.greenend.org.uk/ucgi/~ian/git?a=blobdiff_plain;f=compute-scottish-stv;h=98ec3082bd92de269a79af720f4ba8472c8f163a;hb=4f9a31eb456993ad9c8931e2ce036ebbad2df835;hp=a7fb3780d96113ab1e8921d57a2e1d60d92d7688;hpb=5aadf4171505c30873eb9c1cc0deeaa752f095be;p=appendix-a6.git diff --git a/compute-scottish-stv b/compute-scottish-stv index a7fb378..98ec308 100755 --- a/compute-scottish-stv +++ b/compute-scottish-stv @@ -70,6 +70,7 @@ sub unkopt ($$) { } my $display_cmp = \&total_history_cmp; +my $for_compare = 0; while (@ARGV && $ARGV[0] =~ m/^\-/) { $_ = shift @ARGV; @@ -77,6 +78,9 @@ while (@ARGV && $ARGV[0] =~ m/^\-/) { last; } elsif (m/^--sort=alpha$/) { $display_cmp = sub { $b->{Cand} cmp $a->{Cand} }; + } elsif (m/^--for-compare$/) { + $for_compare = 1; + unshift @ARGV, '--sort=alpha'; } else { die; } @@ -203,18 +207,29 @@ sub prf { my $fmt = shift; printf " ".$fmt, @_; } +sub prfm { + prf @_ unless $for_compare; +} sub countballots () { + my @pr; + foreach my $c (values %cands) { next if $c->{NonCont}; $c->{Total} = 0/1; $c->{Total} += $_->{Weight} foreach @{ $c->{Votes} }; print DEBUG "counted $c->{Cand} $c->{Total}\n"; $c->{History}[$stage-1] = $c->{Total}; + push @pr, $c; + } + + if ($for_compare) { + # for comparison with OpenSTV, which always prints + # the quota for every elected candidate + push @pr, { %$_, Total => $quota } foreach @elected; } - foreach my $c (reverse sort $display_cmp - grep { !$_->{NonCont} } values %cands) { + foreach my $c (reverse sort $display_cmp @pr) { prf "candidate %-10s: %s votes\n", $c->{Cand}, sv $c->{Total}; } } @@ -223,8 +238,8 @@ sub computequota () { my $totalvalid = 0/1; $totalvalid += $_->{Total} foreach values %cands; $quota = floor($totalvalid / (1 + $seats) + 1); - prf "total valid %s\n", sv $totalvalid; - prf "quota %s\n", sv $quota; + prfm "total valid %s\n", sv $totalvalid; + prf "quota %s\n", sv $quota; } sub total_history_cmp () { @@ -295,7 +310,7 @@ sub select_best_worst ($$$$) { $selectcand, "@all"; } else { $selectcand = $maybe[0]{Cand}; - prf "$what %s\n", $selectcand; + prfm "$what %s\n", $selectcand; } return $cands{$selectcand}; @@ -303,7 +318,7 @@ sub select_best_worst ($$$$) { sub elect_core ($) { my ($c) = @_; - prf "*** ELECT %s \`%s' ***\n", $c->{Cand}, $c->{Desc}; + prfm "*** ELECT %s \`%s' ***\n", $c->{Cand}, $c->{Desc}; $c->{NonCont} = 'Elected'; push @elected, $c; } @@ -318,7 +333,7 @@ for (;;) { my $seats_remain = $seats - @elected; - prf "seats remaining %d\n", $seats_remain; + prfm "seats remaining %d\n", $seats_remain; last unless $seats_remain; @@ -327,6 +342,7 @@ for (;;) { prf "electing %s to fill remaining place(s)\n", $c->{Cand}; elect_core $c; } + countballots() if $for_compare; last; } @@ -373,7 +389,7 @@ for (;;) { die unless $tspr{"@$previously"} == $xfervalue; } else { $tspr{"@$previously"} = $xfervalue; - prf "transfer value of ballots %20s: %s\n", + prfm "transfer value of ballots %20s: %s\n", "@$previously", sv $xfervalue; } } @@ -390,7 +406,7 @@ for (;;) { -1, 'eliminating'; if ($c) { - prf "=== eliminating %s \`%s' ===\n", $c->{Cand}, $c->{Desc}; + prfm "=== eliminating %s \`%s' ===\n", $c->{Cand}, $c->{Desc}; $c->{NonCont} = 'Eliminated'; sortballots @{ $c->{Votes} }; @@ -402,9 +418,15 @@ for (;;) { print "Winners:\n"; -foreach my $i (0..$#elected) { - my $c = $elected[$i]; - printf " %3d. %-10s %s\n", $i+1, $c->{Cand}, $c->{Desc}; +if ($for_compare) { + foreach my $c (sort { $a->{Cand} cmp $b->{Cand} } @elected) { + printf " %s\n", $c->{Cand}; + } +} else { + foreach my $i (0..$#elected) { + my $c = $elected[$i]; + printf " %3d. %-10s %s\n", $i+1, $c->{Cand}, $c->{Desc}; + } } print "done.\n";