| line |
stmt |
bran |
cond |
sub |
pod |
time |
code |
|
1
|
9
|
|
|
9
|
|
4715
|
use strict; |
|
|
9
|
|
|
|
|
23
|
|
|
|
9
|
|
|
|
|
253
|
|
|
2
|
9
|
|
|
9
|
|
40
|
use warnings; |
|
|
9
|
|
|
|
|
20
|
|
|
|
9
|
|
|
|
|
236
|
|
|
3
|
9
|
|
|
9
|
|
170
|
use 5.022; |
|
|
9
|
|
|
|
|
27
|
|
|
4
|
9
|
|
|
9
|
|
46
|
use feature qw /postderef signatures/; |
|
|
9
|
|
|
|
|
21
|
|
|
|
9
|
|
|
|
|
923
|
|
|
5
|
|
|
|
|
|
|
|
|
6
|
|
|
|
|
|
|
package Vote::Count::Boorda; |
|
7
|
|
|
|
|
|
|
|
|
8
|
9
|
|
|
9
|
|
55
|
use Moose::Role; |
|
|
9
|
|
|
|
|
23
|
|
|
|
9
|
|
|
|
|
79
|
|
|
9
|
|
|
|
|
|
|
|
|
10
|
|
|
|
|
|
|
our $VERSION='0.007'; |
|
11
|
9
|
|
|
9
|
|
44823
|
no warnings 'experimental'; |
|
|
9
|
|
|
|
|
21
|
|
|
|
9
|
|
|
|
|
450
|
|
|
12
|
9
|
|
|
9
|
|
53
|
use List::Util qw( min max ); |
|
|
9
|
|
|
|
|
17
|
|
|
|
9
|
|
|
|
|
622
|
|
|
13
|
9
|
|
|
9
|
|
52
|
use Vote::Count::RankCount; |
|
|
9
|
|
|
|
|
22
|
|
|
|
9
|
|
|
|
|
7021
|
|
|
14
|
|
|
|
|
|
|
# use Try::Tiny; |
|
15
|
|
|
|
|
|
|
# use boolean; |
|
16
|
|
|
|
|
|
|
# use Data::Printer; |
|
17
|
|
|
|
|
|
|
|
|
18
|
|
|
|
|
|
|
has 'bordaweight' => ( |
|
19
|
|
|
|
|
|
|
is => 'rw', |
|
20
|
|
|
|
|
|
|
isa => 'CodeRef', |
|
21
|
|
|
|
|
|
|
builder => '_buildbordaweight', |
|
22
|
|
|
|
|
|
|
lazy => 1, |
|
23
|
|
|
|
|
|
|
); |
|
24
|
|
|
|
|
|
|
|
|
25
|
|
|
|
|
|
|
has 'bordadepth' => ( |
|
26
|
|
|
|
|
|
|
is => 'rw', |
|
27
|
|
|
|
|
|
|
isa => 'Int', |
|
28
|
|
|
|
|
|
|
default => 0, |
|
29
|
|
|
|
|
|
|
); |
|
30
|
|
|
|
|
|
|
|
|
31
|
|
|
|
|
|
|
=pod |
|
32
|
|
|
|
|
|
|
|
|
33
|
|
|
|
|
|
|
=head1 Boorda Wieght |
|
34
|
|
|
|
|
|
|
|
|
35
|
|
|
|
|
|
|
Boorda's original method assigned each position the |
|
36
|
|
|
|
|
|
|
inverse if its position, ie in a 9 choice ballot |
|
37
|
|
|
|
|
|
|
position 1 was worth 9, while position 9 was worth 1, |
|
38
|
|
|
|
|
|
|
and position 8 was worth 2. |
|
39
|
|
|
|
|
|
|
|
|
40
|
|
|
|
|
|
|
When Creating a VoteCount object the Boorda weight |
|
41
|
|
|
|
|
|
|
may be set by passing a coderef. The coderef takes |
|
42
|
|
|
|
|
|
|
two arguments. The first argument is the |
|
43
|
|
|
|
|
|
|
position of the choice in question. |
|
44
|
|
|
|
|
|
|
The second argument is the depth of the ballot. The |
|
45
|
|
|
|
|
|
|
optional bordadepth attribute will set an arbitrary |
|
46
|
|
|
|
|
|
|
depth. Some popular options such inversion ( where |
|
47
|
|
|
|
|
|
|
choice $c becomes $c/1 then inverted to 1/$c) don't |
|
48
|
|
|
|
|
|
|
need to know the depth. In such cases the coderef |
|
49
|
|
|
|
|
|
|
should just ignore the second argument. |
|
50
|
|
|
|
|
|
|
|
|
51
|
|
|
|
|
|
|
The default Weight when none are provided is Boorda's |
|
52
|
|
|
|
|
|
|
original weight. If the boordadepth attribute is set |
|
53
|
|
|
|
|
|
|
it will be followed. |
|
54
|
|
|
|
|
|
|
|
|
55
|
|
|
|
|
|
|
=cut |
|
56
|
|
|
|
|
|
|
|
|
57
|
|
|
|
|
|
|
sub _buildbordaweight { |
|
58
|
|
|
|
|
|
|
return sub { |
|
59
|
95
|
|
|
95
|
|
131
|
my ( $x, $y ) = @_ ; |
|
60
|
95
|
|
|
|
|
176
|
return ( $y +1 - $x) } |
|
61
|
4
|
|
|
4
|
|
102
|
} |
|
62
|
|
|
|
|
|
|
|
|
63
|
|
|
|
|
|
|
=pod |
|
64
|
|
|
|
|
|
|
|
|
65
|
|
|
|
|
|
|
=head3 Private Method _boordashrinkballot( $BallotSet, $active ) |
|
66
|
|
|
|
|
|
|
|
|
67
|
|
|
|
|
|
|
Takes a BallotSet and active list and returns a |
|
68
|
|
|
|
|
|
|
BallotSet reduced to only the active choices. When |
|
69
|
|
|
|
|
|
|
choices are removed later choices are promoted. |
|
70
|
|
|
|
|
|
|
|
|
71
|
|
|
|
|
|
|
=cut |
|
72
|
|
|
|
|
|
|
|
|
73
|
10
|
|
|
10
|
|
16
|
sub _boordashrinkballot ( $BallotSet, $active ) { |
|
|
10
|
|
|
|
|
16
|
|
|
|
10
|
|
|
|
|
17
|
|
|
|
10
|
|
|
|
|
15
|
|
|
74
|
10
|
|
|
|
|
21
|
my $newballots = {}; |
|
75
|
10
|
|
|
|
|
45
|
my %ballots = $BallotSet->{'ballots'}->%* ; |
|
76
|
10
|
|
|
|
|
35
|
for my $b ( keys %ballots ) { |
|
77
|
64
|
|
|
|
|
73
|
my @newballot = (); |
|
78
|
64
|
|
|
|
|
120
|
for my $item ( $ballots{$b}{'votes'}->@* ) { |
|
79
|
168
|
100
|
|
|
|
261
|
if ( defined $active->{ $item }) { |
|
80
|
106
|
|
|
|
|
143
|
push @newballot, $item ; |
|
81
|
|
|
|
|
|
|
} |
|
82
|
|
|
|
|
|
|
} |
|
83
|
64
|
100
|
|
|
|
96
|
if (scalar( @newballot )) { |
|
84
|
58
|
|
|
|
|
89
|
$newballots->{$b}{'votes'} = \@newballot; |
|
85
|
|
|
|
|
|
|
$newballots->{$b}{'count'} = |
|
86
|
58
|
|
|
|
|
112
|
$ballots{$b}->{'count'}; |
|
87
|
|
|
|
|
|
|
} |
|
88
|
|
|
|
|
|
|
} |
|
89
|
10
|
|
|
|
|
48
|
return $newballots; |
|
90
|
|
|
|
|
|
|
} |
|
91
|
|
|
|
|
|
|
|
|
92
|
12
|
|
|
12
|
|
27
|
sub _doboordacount( $self, $BoordaTable, $active) { |
|
|
12
|
|
|
|
|
20
|
|
|
|
12
|
|
|
|
|
16
|
|
|
|
12
|
|
|
|
|
18
|
|
|
|
12
|
|
|
|
|
14
|
|
|
93
|
12
|
|
|
|
|
23
|
my $BoordaCount = {}; |
|
94
|
12
|
|
|
|
|
312
|
my $weight = $self->bordaweight; |
|
95
|
|
|
|
|
|
|
my $depth = $self->bordadepth |
|
96
|
|
|
|
|
|
|
? $self->bordadepth |
|
97
|
12
|
100
|
|
|
|
262
|
: scalar( keys %{$active} ); |
|
|
11
|
|
|
|
|
23
|
|
|
98
|
12
|
|
|
|
|
41
|
for my $c ( keys $BoordaTable->%*) { |
|
99
|
61
|
|
|
|
|
135
|
for my $rank ( keys $BoordaTable->{$c}->%* ) { |
|
100
|
108
|
100
|
|
|
|
213
|
$BoordaCount->{ $c } = 0 unless defined $BoordaCount->{ $c }; |
|
101
|
|
|
|
|
|
|
$BoordaCount->{ $c } += |
|
102
|
108
|
|
|
|
|
157
|
$BoordaTable->{$c}{$rank} * |
|
103
|
|
|
|
|
|
|
$weight->( $rank, $depth ) ; |
|
104
|
|
|
|
|
|
|
} |
|
105
|
|
|
|
|
|
|
} |
|
106
|
12
|
|
|
|
|
32
|
return $BoordaCount; |
|
107
|
|
|
|
|
|
|
} |
|
108
|
|
|
|
|
|
|
|
|
109
|
11
|
|
|
11
|
0
|
1806
|
sub Boorda ( $self, $active = undef ) { |
|
|
11
|
|
|
|
|
21
|
|
|
|
11
|
|
|
|
|
21
|
|
|
|
11
|
|
|
|
|
22
|
|
|
110
|
11
|
|
|
|
|
279
|
my %BallotSet = $self->BallotSet()->%*; |
|
111
|
11
|
|
|
|
|
25
|
my %ballots = (); |
|
112
|
11
|
100
|
|
|
|
29
|
if ( defined $active ) { |
|
113
|
9
|
|
|
|
|
18
|
%ballots = %{_boordashrinkballot( \%BallotSet, $active )}; |
|
|
9
|
|
|
|
|
28
|
|
|
114
|
|
|
|
|
|
|
} |
|
115
|
|
|
|
|
|
|
else { |
|
116
|
2
|
|
|
|
|
15
|
%ballots = $BallotSet{'ballots'}->%*; |
|
117
|
2
|
|
|
|
|
6
|
$active = $BallotSet{'choices'}; |
|
118
|
|
|
|
|
|
|
} |
|
119
|
11
|
|
|
|
|
46
|
my %BoordaTable = ( map { $_ => {} } keys( $active->%* ) ); |
|
|
58
|
|
|
|
|
103
|
|
|
120
|
11
|
|
|
|
|
53
|
for my $b ( keys %ballots ) { |
|
121
|
69
|
|
|
|
|
124
|
my @votes = $ballots{$b}->{'votes'}->@*; |
|
122
|
69
|
|
|
|
|
89
|
my $bcount = $ballots{$b}->{'count'}; |
|
123
|
69
|
|
|
|
|
119
|
for ( my $i = 0 ; $i < scalar(@votes) ; $i++ ) { |
|
124
|
136
|
|
|
|
|
153
|
my $c = $votes[$i]; |
|
125
|
136
|
50
|
|
|
|
185
|
if ( defined $BoordaTable{$c} ) { |
|
126
|
136
|
|
|
|
|
299
|
$BoordaTable{$c}->{ $i + 1 } += $bcount; |
|
127
|
|
|
|
|
|
|
} |
|
128
|
|
|
|
|
|
|
else { |
|
129
|
0
|
|
|
|
|
0
|
$BoordaTable{$c}->{ $i + 1 } = $bcount; |
|
130
|
|
|
|
|
|
|
} |
|
131
|
|
|
|
|
|
|
} |
|
132
|
|
|
|
|
|
|
} |
|
133
|
11
|
|
|
|
|
34
|
my $BoordaCounted = |
|
134
|
|
|
|
|
|
|
_doboordacount( |
|
135
|
|
|
|
|
|
|
$self, |
|
136
|
|
|
|
|
|
|
\%BoordaTable, |
|
137
|
|
|
|
|
|
|
$active ); |
|
138
|
11
|
|
|
|
|
60
|
return Vote::Count::RankCount->Rank( $BoordaCounted ); |
|
139
|
|
|
|
|
|
|
} |
|
140
|
|
|
|
|
|
|
|
|
141
|
|
|
|
|
|
|
|
|
142
|
|
|
|
|
|
|
# =pod |
|
143
|
|
|
|
|
|
|
|
|
144
|
|
|
|
|
|
|
# =head3 RangeBoorda |
|
145
|
|
|
|
|
|
|
|
|
146
|
|
|
|
|
|
|
# When applying Boorda to ranged voting the choices are to convert to rcv or to boorda |
|
147
|
|
|
|
|
|
|
# count multiple choices at the same range the same. This method implements that latter. |
|
148
|
|
|
|
|
|
|
|
|
149
|
|
|
|
|
|
|
# =cut |
|
150
|
|
|
|
|
|
|
|
|
151
|
|
|
|
|
|
|
# sub RangeBoorda { |
|
152
|
|
|
|
|
|
|
# ... |
|
153
|
|
|
|
|
|
|
# } |
|
154
|
|
|
|
|
|
|
|
|
155
|
|
|
|
|
|
|
|
|
156
|
|
|
|
|
|
|
1; |