| line |
stmt |
bran |
cond |
sub |
pod |
time |
code |
|
1
|
|
|
|
|
|
|
|
|
2
|
|
|
|
|
|
|
use 5.024; |
|
3
|
1
|
|
|
1
|
|
248302
|
use strict; |
|
|
1
|
|
|
|
|
13
|
|
|
4
|
1
|
|
|
1
|
|
6
|
use warnings; |
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
21
|
|
|
5
|
1
|
|
|
1
|
|
6
|
use feature qw/postderef signatures/; |
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
26
|
|
|
6
|
1
|
|
|
1
|
|
5
|
no warnings qw/experimental/; |
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
95
|
|
|
7
|
1
|
|
|
1
|
|
7
|
use Path::Tiny 0.108; |
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
49
|
|
|
8
|
1
|
|
|
1
|
|
849
|
use Carp; |
|
|
1
|
|
|
|
|
12243
|
|
|
|
1
|
|
|
|
|
62
|
|
|
9
|
1
|
|
|
1
|
|
7
|
use Try::Tiny; |
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
53
|
|
|
10
|
1
|
|
|
1
|
|
521
|
# use Data::Dumper; |
|
|
1
|
|
|
|
|
2026
|
|
|
|
1
|
|
|
|
|
61
|
|
|
11
|
|
|
|
|
|
|
# use Vote::Count::Method::CondorcetDropping; |
|
12
|
|
|
|
|
|
|
use Vote::Count; |
|
13
|
1
|
|
|
1
|
|
395
|
use Vote::Count::ReadBallots 'read_ballots'; |
|
|
1
|
|
|
|
|
4
|
|
|
|
1
|
|
|
|
|
46
|
|
|
14
|
1
|
|
|
1
|
|
574
|
|
|
|
1
|
|
|
|
|
6
|
|
|
|
1
|
|
|
|
|
93
|
|
|
15
|
|
|
|
|
|
|
our $VERSION='2.02'; |
|
16
|
|
|
|
|
|
|
|
|
17
|
|
|
|
|
|
|
=head1 NAME |
|
18
|
|
|
|
|
|
|
|
|
19
|
|
|
|
|
|
|
Vote::Count::Start |
|
20
|
|
|
|
|
|
|
|
|
21
|
|
|
|
|
|
|
=head1 VERSION 2.02 |
|
22
|
|
|
|
|
|
|
|
|
23
|
|
|
|
|
|
|
=cut |
|
24
|
|
|
|
|
|
|
|
|
25
|
|
|
|
|
|
|
# ABSTRACT: Vote::Count Common Setup |
|
26
|
|
|
|
|
|
|
|
|
27
|
|
|
|
|
|
|
=head1 SYNOPSIS |
|
28
|
|
|
|
|
|
|
|
|
29
|
|
|
|
|
|
|
use Vote::Count::Start; |
|
30
|
|
|
|
|
|
|
|
|
31
|
|
|
|
|
|
|
my $Election = StartElection( |
|
32
|
|
|
|
|
|
|
BallotFile => $filepath, |
|
33
|
|
|
|
|
|
|
FloorRule => 'TopCount', |
|
34
|
|
|
|
|
|
|
FloorValue => 2, |
|
35
|
|
|
|
|
|
|
LogPath -> '/some/path', |
|
36
|
|
|
|
|
|
|
... |
|
37
|
|
|
|
|
|
|
); |
|
38
|
|
|
|
|
|
|
|
|
39
|
|
|
|
|
|
|
$Election->WriteLog(); |
|
40
|
|
|
|
|
|
|
|
|
41
|
|
|
|
|
|
|
=head1 Description |
|
42
|
|
|
|
|
|
|
|
|
43
|
|
|
|
|
|
|
Does common startup steps useful accross methods. It includes a lot of the boiler plate for common usage. Use for resolving elections where the rules don't require customization, or as an example for writing more customized methods. |
|
44
|
|
|
|
|
|
|
|
|
45
|
|
|
|
|
|
|
=over |
|
46
|
|
|
|
|
|
|
|
|
47
|
|
|
|
|
|
|
* Reads Ballots from a file/path |
|
48
|
|
|
|
|
|
|
|
|
49
|
|
|
|
|
|
|
* Calculates and logs Top Count |
|
50
|
|
|
|
|
|
|
|
|
51
|
|
|
|
|
|
|
* Calculates and logs Approval |
|
52
|
|
|
|
|
|
|
|
|
53
|
|
|
|
|
|
|
* Applies a Floor Rule |
|
54
|
|
|
|
|
|
|
|
|
55
|
|
|
|
|
|
|
* Calculatures and logs a Borda Count |
|
56
|
|
|
|
|
|
|
|
|
57
|
|
|
|
|
|
|
* Generates a Condorcet Matrix and logs the Win/Loss Summary and the Scores |
|
58
|
|
|
|
|
|
|
|
|
59
|
|
|
|
|
|
|
* Conducts IRV (default options) and logs the result |
|
60
|
|
|
|
|
|
|
|
|
61
|
|
|
|
|
|
|
* Returns a Vote::Count Object |
|
62
|
|
|
|
|
|
|
|
|
63
|
|
|
|
|
|
|
=back |
|
64
|
|
|
|
|
|
|
|
|
65
|
|
|
|
|
|
|
=head1 Method StartElection |
|
66
|
|
|
|
|
|
|
|
|
67
|
|
|
|
|
|
|
Returns a Vote::Count object performing the above operations. |
|
68
|
|
|
|
|
|
|
|
|
69
|
|
|
|
|
|
|
=head2 Parameter BallotSet or BallotFile |
|
70
|
|
|
|
|
|
|
|
|
71
|
|
|
|
|
|
|
It is mandatory to provide either a reference to a BallotSet or to provide a BallotFile for ReadBallots to create a BallotSet. |
|
72
|
|
|
|
|
|
|
|
|
73
|
|
|
|
|
|
|
=head2 Paramater FloorRule, FloorValue (optional) |
|
74
|
|
|
|
|
|
|
|
|
75
|
|
|
|
|
|
|
A FloorRule and optional value (see Vote::Count::Floor). If no FloorRule is provide none will be used. |
|
76
|
|
|
|
|
|
|
|
|
77
|
|
|
|
|
|
|
=head2 Other Options |
|
78
|
|
|
|
|
|
|
|
|
79
|
|
|
|
|
|
|
Any other option to Vote::Count can just be passed in the arguments list |
|
80
|
|
|
|
|
|
|
|
|
81
|
|
|
|
|
|
|
=cut |
|
82
|
|
|
|
|
|
|
|
|
83
|
|
|
|
|
|
|
use Exporter::Easy ( EXPORT => ['StartElection'] ); |
|
84
|
1
|
|
|
1
|
|
8
|
|
|
|
1
|
|
|
|
|
2
|
|
|
|
1
|
|
|
|
|
5
|
|
|
85
|
|
|
|
|
|
|
# checks for ballotfile and updates the ballotset in |
|
86
|
|
|
|
|
|
|
# args. no return value because %ARGS is passed by reference |
|
87
|
|
|
|
|
|
|
# and updated directly if needed. |
|
88
|
|
|
|
|
|
|
if ( $ARGS->{'BallotFile'} ) { |
|
89
|
2
|
|
|
2
|
|
3
|
$ARGS->{'BallotSet'} = read_ballots $ARGS->{'BallotFile'}; |
|
|
2
|
|
|
|
|
4
|
|
|
|
2
|
|
|
|
|
4
|
|
|
90
|
2
|
100
|
|
|
|
8
|
} |
|
91
|
1
|
|
|
|
|
5
|
# If |
|
92
|
|
|
|
|
|
|
unless ( defined( $ARGS->{'BallotSet'}{'choices'} ) ) { |
|
93
|
|
|
|
|
|
|
croak "A Valid BallotSet or BallotFile was not provided " |
|
94
|
2
|
50
|
|
|
|
8
|
. $ARGS->{'BallotFile'} . "\n"; |
|
95
|
|
|
|
|
|
|
} |
|
96
|
0
|
|
|
|
|
0
|
} |
|
97
|
|
|
|
|
|
|
|
|
98
|
|
|
|
|
|
|
unless ( defined $ARGS{'FloorRule'} ) { |
|
99
|
|
|
|
|
|
|
return $self->Active(); |
|
100
|
2
|
|
|
2
|
|
6
|
} |
|
|
2
|
|
|
|
|
3
|
|
|
|
2
|
|
|
|
|
7
|
|
|
|
2
|
|
|
|
|
3
|
|
|
101
|
2
|
100
|
|
|
|
7
|
$self->logv(''); # log a blank line. |
|
102
|
1
|
|
|
|
|
28
|
my $flr = $ARGS{'FloorRule'}; |
|
103
|
|
|
|
|
|
|
my $floorset = {}; |
|
104
|
1
|
|
|
|
|
5
|
if ( $flr eq 'TopCount' ) { |
|
105
|
1
|
|
|
|
|
5
|
$floorset = $self->TopCountFloor( $ARGS{'FloorValue'} ); |
|
106
|
1
|
|
|
|
|
3
|
} |
|
107
|
1
|
50
|
|
|
|
10
|
elsif ( $flr eq 'TCA' ) { |
|
|
|
50
|
|
|
|
|
|
|
|
|
50
|
|
|
|
|
|
|
108
|
0
|
|
|
|
|
0
|
$floorset = $self->TCA(); |
|
109
|
|
|
|
|
|
|
} |
|
110
|
|
|
|
|
|
|
elsif ( $flr eq 'Approval' ) { |
|
111
|
0
|
|
|
|
|
0
|
$floorset = $self->ApprovalFloor( $ARGS{'FloorValue'} ); |
|
112
|
|
|
|
|
|
|
} |
|
113
|
|
|
|
|
|
|
else { |
|
114
|
1
|
|
|
|
|
8
|
croak "Undefined Floor rule $flr.\n"; |
|
115
|
|
|
|
|
|
|
} |
|
116
|
|
|
|
|
|
|
$self->logv(''); # add blank line to output |
|
117
|
0
|
|
|
|
|
0
|
return $floorset; |
|
118
|
|
|
|
|
|
|
} |
|
119
|
1
|
|
|
|
|
5
|
|
|
120
|
1
|
|
|
|
|
4
|
my $Plurality = $Election->TopCount(); |
|
121
|
|
|
|
|
|
|
$Election->logv( |
|
122
|
|
|
|
|
|
|
' ', |
|
123
|
2
|
|
|
2
|
|
4
|
'Initial Top Count (Plurality)', |
|
|
2
|
|
|
|
|
3
|
|
|
|
2
|
|
|
|
|
4
|
|
|
124
|
2
|
|
|
|
|
9
|
$Plurality->RankTable() |
|
125
|
2
|
|
|
|
|
11
|
); |
|
126
|
|
|
|
|
|
|
my $PluralityTop = $Plurality->Leader(); |
|
127
|
|
|
|
|
|
|
if ( $PluralityTop->{'winner'} ) { |
|
128
|
|
|
|
|
|
|
$Election->logt( "Plurality Winner: " . $PluralityTop->{'winner'} ); |
|
129
|
|
|
|
|
|
|
return $PluralityTop->{'winner'}; |
|
130
|
2
|
|
|
|
|
12
|
} |
|
131
|
2
|
50
|
|
|
|
6
|
else { |
|
132
|
2
|
|
|
|
|
12
|
$Election->logt( |
|
133
|
2
|
|
|
|
|
22
|
"Plurality Tie: " . join( ', ', $PluralityTop->{'tied'}->@* ) ); |
|
134
|
|
|
|
|
|
|
return ''; |
|
135
|
|
|
|
|
|
|
} |
|
136
|
|
|
|
|
|
|
} |
|
137
|
0
|
|
|
|
|
0
|
|
|
138
|
0
|
|
|
|
|
0
|
my $Approval = $Election->Approval(); |
|
139
|
|
|
|
|
|
|
$Election->logv( "\nApproval", $Approval->RankTable() ); |
|
140
|
|
|
|
|
|
|
my $AWinner = $Approval->Leader(); |
|
141
|
|
|
|
|
|
|
if ( $AWinner->{'winner'} ) { |
|
142
|
2
|
|
|
2
|
|
4
|
$Election->logt( "Approval Winner: " . $AWinner->{'winner'} ); |
|
|
2
|
|
|
|
|
4
|
|
|
|
2
|
|
|
|
|
3
|
|
|
143
|
2
|
|
|
|
|
9
|
return $AWinner->{'winner'}; |
|
144
|
2
|
|
|
|
|
7
|
} |
|
145
|
2
|
|
|
|
|
12
|
else { |
|
146
|
2
|
50
|
|
|
|
6
|
$Election->logt( |
|
147
|
0
|
|
|
|
|
0
|
"Approval Tie: " . join( ', ', $AWinner->{'tied'}->@* ) ); |
|
148
|
0
|
|
|
|
|
0
|
return ''; |
|
149
|
|
|
|
|
|
|
} |
|
150
|
|
|
|
|
|
|
} |
|
151
|
|
|
|
|
|
|
|
|
152
|
2
|
|
|
|
|
11
|
my $Borda = $Election->Approval(); |
|
153
|
2
|
|
|
|
|
16
|
$Election->logv( "Borda Count", $Borda->RankTable(), ); |
|
154
|
|
|
|
|
|
|
my $AWinner = $Borda->Leader(); |
|
155
|
|
|
|
|
|
|
if ( $AWinner->{'winner'} ) { |
|
156
|
|
|
|
|
|
|
$Election->logt( "Borda Winner: " . $AWinner->{'winner'}, '' ); |
|
157
|
2
|
|
|
2
|
|
4
|
return $AWinner->{'winner'}; |
|
|
2
|
|
|
|
|
5
|
|
|
|
2
|
|
|
|
|
2
|
|
|
158
|
2
|
|
|
|
|
7
|
} |
|
159
|
2
|
|
|
|
|
8
|
else { |
|
160
|
2
|
|
|
|
|
12
|
$Election->logt( "Borda Tie: " . join( ', ', $AWinner->{'tied'}->@* ), |
|
161
|
2
|
50
|
|
|
|
8
|
'' ); |
|
162
|
0
|
|
|
|
|
0
|
return ''; |
|
163
|
0
|
|
|
|
|
0
|
} |
|
164
|
|
|
|
|
|
|
} |
|
165
|
|
|
|
|
|
|
|
|
166
|
2
|
|
|
|
|
14
|
my $majority = $Election->TopCountMajority(); |
|
167
|
|
|
|
|
|
|
if ( $majority->{'winner'} ) { |
|
168
|
2
|
|
|
|
|
22
|
$Election->logv( "Majority Winner: " . $majority->{'winner'} ); |
|
169
|
|
|
|
|
|
|
return $majority->{'winner'}; |
|
170
|
|
|
|
|
|
|
} |
|
171
|
|
|
|
|
|
|
else { return ''; } |
|
172
|
2
|
|
|
2
|
|
4
|
} |
|
|
2
|
|
|
|
|
4
|
|
|
|
2
|
|
|
|
|
3
|
|
|
173
|
2
|
|
|
|
|
7
|
|
|
174
|
2
|
50
|
|
|
|
12
|
my $matrix = $Election->PairMatrix(); |
|
175
|
0
|
|
|
|
|
0
|
$Election->logv( |
|
176
|
0
|
|
|
|
|
0
|
"Pairing Results:", |
|
177
|
|
|
|
|
|
|
$matrix->MatrixTable(), |
|
178
|
2
|
|
|
|
|
13
|
"\nSmith Set: " . join( ', ', sort( keys $matrix->SmithSet()->%* ) ) |
|
179
|
|
|
|
|
|
|
); |
|
180
|
|
|
|
|
|
|
if ( $matrix->CondorcetWinner() ) { |
|
181
|
2
|
|
|
2
|
|
6
|
$Election->logv( "Condoret Winner: " . $matrix->CondorcetWinner() ); |
|
|
2
|
|
|
|
|
2
|
|
|
|
2
|
|
|
|
|
3
|
|
|
182
|
2
|
|
|
|
|
52
|
return $matrix->CondorcetWinner(); |
|
183
|
2
|
|
|
|
|
9
|
} |
|
184
|
|
|
|
|
|
|
else { return '' } |
|
185
|
|
|
|
|
|
|
} |
|
186
|
|
|
|
|
|
|
|
|
187
|
|
|
|
|
|
|
my $IRVResult = try { $Election->RunIRV() } |
|
188
|
2
|
100
|
|
|
|
14
|
catch { croak "RunIRV exploded" }; |
|
189
|
1
|
|
|
|
|
4
|
} |
|
190
|
1
|
|
|
|
|
4
|
|
|
191
|
|
|
|
|
|
|
my $winners = {}; |
|
192
|
1
|
|
|
|
|
5
|
_ballotset( \%ARGS ); |
|
193
|
|
|
|
|
|
|
delete $ARGS{'BallotFile'}; |
|
194
|
|
|
|
|
|
|
my $FloorValue = delete $ARGS{'FloorValue'}; |
|
195
|
2
|
|
|
2
|
|
4
|
my $FloorRule = delete $ARGS{'FloorRule'}; |
|
|
2
|
|
|
|
|
3
|
|
|
|
2
|
|
|
|
|
4
|
|
|
|
2
|
|
|
|
|
3
|
|
|
196
|
2
|
|
|
2
|
|
216
|
my $Election = Vote::Count->new(%ARGS); |
|
197
|
2
|
|
|
0
|
|
29
|
$winners->{'plurality'} = _do_plurality($Election); |
|
|
0
|
|
|
|
|
0
|
|
|
198
|
|
|
|
|
|
|
$winners->{'approval'} = _do_approval($Election); |
|
199
|
|
|
|
|
|
|
my $floorset = _dofloor( $Election, 'FloorRule' => $FloorRule, 'FloorValue' => $FloorValue ); |
|
200
|
2
|
|
|
2
|
0
|
1501
|
$Election->SetActive($floorset); |
|
|
2
|
|
|
|
|
7
|
|
|
|
2
|
|
|
|
|
3
|
|
|
201
|
2
|
|
|
|
|
5
|
$winners->{'majority'} = _do_majority($Election); |
|
202
|
2
|
|
|
|
|
9
|
$winners->{'borda'} = _do_borda($Election); |
|
203
|
2
|
|
|
|
|
6
|
$winners->{'condorcet'} = _do_matrix($Election); |
|
204
|
2
|
|
|
|
|
5
|
$winners->{'irv'} = _do_irv( $Election, $floorset ); |
|
205
|
2
|
|
|
|
|
4
|
# todo generate a summary from the winners hash. |
|
206
|
2
|
|
|
|
|
74
|
$Election->{'startdata'} = $winners; |
|
207
|
2
|
|
|
|
|
7
|
# Active gets modified from default, so reset to floorset |
|
208
|
2
|
|
|
|
|
9
|
$Election->SetActive($floorset); |
|
209
|
2
|
|
|
|
|
8
|
return ($Election); |
|
210
|
2
|
|
|
|
|
8
|
} |
|
211
|
2
|
|
|
|
|
7
|
|
|
212
|
2
|
|
|
|
|
9
|
#FOOTER |
|
213
|
2
|
|
|
|
|
14
|
|
|
214
|
2
|
|
|
|
|
7
|
=pod |
|
215
|
|
|
|
|
|
|
|
|
216
|
2
|
|
|
|
|
47
|
BUG TRACKER |
|
217
|
|
|
|
|
|
|
|
|
218
|
2
|
|
|
|
|
9
|
L<https://github.com/brainbuz/Vote-Count/issues> |
|
219
|
2
|
|
|
|
|
9
|
|
|
220
|
|
|
|
|
|
|
AUTHOR |
|
221
|
|
|
|
|
|
|
|
|
222
|
|
|
|
|
|
|
John Karr (BRAINBUZ) brainbuz@cpan.org |
|
223
|
|
|
|
|
|
|
|
|
224
|
|
|
|
|
|
|
CONTRIBUTORS |
|
225
|
|
|
|
|
|
|
|
|
226
|
|
|
|
|
|
|
Copyright 2019-2021 by John Karr (BRAINBUZ) brainbuz@cpan.org. |
|
227
|
|
|
|
|
|
|
|
|
228
|
|
|
|
|
|
|
LICENSE |
|
229
|
|
|
|
|
|
|
|
|
230
|
|
|
|
|
|
|
This module is released under the GNU Public License Version 3. See license file for details. For more information on this license visit L<http://fsf.org>. |
|
231
|
|
|
|
|
|
|
|
|
232
|
|
|
|
|
|
|
SUPPORT |
|
233
|
|
|
|
|
|
|
|
|
234
|
|
|
|
|
|
|
This software is provided as is, per the terms of the GNU Public License. Professional support and customisation services are available from the author. |
|
235
|
|
|
|
|
|
|
|
|
236
|
|
|
|
|
|
|
=cut |
|
237
|
|
|
|
|
|
|
|