lib/FP/Array.pm

filter: Statementstmt 73.4% 323 / 440 Branchbran 39.2% 69 / 176 Conditioncond 29.6% 8 / 27 MC/DCmcdc 22.2% 4 / 18 Subroutinesub 80.3% 94 / 117 Podpod 0.0% 0 / 58 totaltotal 59.5% 498 / 836 CC 105 SCAR 17.8
CC
105
Cov
62%
array_hashing_uniq
30.0
array_take_while
20.0
array_take_while_and_rest
20.0
CRAP 5.9
« intro/.expansion-more_tailcalls ↑ Summary lib/PXML/XHTML.pm »
1 #
2 # Copyright (c) 2013-2022 Christian Jaeger, copying@christianjaeger.ch
3 #
4 # This is free software, offered under either the same terms as perl 5
5 # or the terms of the Artistic License version 2 or the terms of the
6 # MIT License (Expat version). See the file COPYING.md that came
7 # bundled with this file.
8 #
9  
10 =head1 NAME
11  
12 FP::Array - pure functions to work with native Perl arrays
13  
14 =head1 SYNOPSIS
15  
16 1 ▶ use FP::List; use FP::Equal 'is_equal'; use FP::Div 'inc';
Subroutine BEGIN: called CC=1 SCAR=0.0
Subroutine BEGIN: called CC=1 SCAR=0.0
Subroutine BEGIN: called CC=1 SCAR=0.0
17 1 ▶ use FP::Array ':all';
Subroutine BEGIN: called CC=1 SCAR=0.0
18  
19 is_equal array_map(\&inc, [3, 4, 6]),
20 [4, 5, 7];
21 is_equal list([], [3,4], [9])->map(\&array_length),
22 list(0, 2, 1);
23  
24  
25 =head1 DESCRIPTION
26  
27 To disambiguate from similarly named functions for `FP::List`, they
28 are prefixed with `array_`.
29  
30 These are also used as methods for `FP::PureArray` objects.
31  
32 =head1 SEE ALSO
33  
34 L<FP::Array_sort>, L<FP::PureArray>
35  
36 =head1 NOTE
37  
38 This is alpha software! Read the status section in the package README
39 or on the L<website|http://functional-perl.org/>.
40  
41 =cut
42  
43 package FP::Array;
44 36 ▶use strict;
Subroutine BEGIN: called CC=1 SCAR=0.0
45 36 ▶use warnings;
Subroutine BEGIN: called CC=1 SCAR=0.0
46 36 ▶use warnings FATAL => 'uninitialized';
Subroutine BEGIN: called CC=1 SCAR=0.0
47 36 ▶use Exporter "import";
Subroutine BEGIN: called CC=1 SCAR=0.0
48  
49 36 our @EXPORT = qw();
50 36 our @EXPORT_OK = qw(array
51 array_equal
52 array_first
53 array_maybe_first
54 array_rest
55 array_maybe_rest
56 array_first_and_rest
57 array_maybe_first_and_rest
58 array_second
59 array_ref
60 array_ref
61 array_length
62 array_is_null
63 array_set
64 array_update
65 array_push
66 array_pop
67 array_shift
68 array_unshift
69 array_sub
70 array_take
71 array_take_upto
72 array_last_upto
73 array_take_while
74 array_take_while_and_rest
75 array_drop
76 array_drop_while
77 array_append
78 array_reverse
79 array_xone
80 array_perhaps_one
81 array_hashing_uniq
82 array_zip2
83 array_for_each
84 array_for_each_with_islast
85 array_map
86 array_filtermap
87 array_map_with_index
88 array_map_with_islast
89 array_to_hash_map
90 array_filter
91 array_zip
92 array_fold
93 array_fold_right
94 array_intersperse
95 array_strings_join
96 array_to_string
97 array_every
98 array_any
99 array_sum
100 array_last
101 array_to_hash_group_by
102 array_merge
103 );
104 36 our %EXPORT_TAGS = (all => [@EXPORT, @EXPORT_OK]);
105  
106 36 ▶use Carp;
Subroutine BEGIN: called CC=1 SCAR=0.0
107 36 ▶use FP::Carp;
Subroutine BEGIN: called CC=1 SCAR=0.0
108 36 ▶use Chj::TEST;
Subroutine BEGIN: called CC=1 SCAR=0.0
109 36 ▶use FP::Div qw(min);
Subroutine BEGIN: called CC=1 SCAR=0.0
110 36 ▶use FP::Ops 'add';
Subroutine BEGIN: called CC=1 SCAR=0.0
111 36 ▶use FP::Equal 'equal';
Subroutine BEGIN: called CC=1 SCAR=0.0
112 36 ▶use Scalar::Util qw(blessed);
Subroutine BEGIN: called CC=1 SCAR=0.0
113 36 ▶use FP::Docstring;
Subroutine BEGIN: called CC=1 SCAR=0.0
114  
115 28 ▶sub array { [@_] }
Subroutine array: called CC=1 SCAR=0.0
Pod undocumented
116  
117 60 ▶sub array_equal {
Subroutine array_equal: called CC=4 SCAR=14.0
Pod undocumented
118 60 my ($a, $b) = @_;
119 60 ▶ @$a == @$b and do {
Branch: 1 branch
BranchTrueFalseTotal
@$a == @$b and do { my $len = @$a; for (my $i = 0; $i < $len; ++$i) { equal($a->[$i], $b->[$i]) or return 0; } ; 1 } 60 0 60
120 60 my $len = @$a;
121 60 ▶ for (my $i = 0; $i < $len; $i++) {
Branch: 1 branch
BranchTrueFalseTotal
if ($i < $len) 152 60 212
122 152 ▶ equal($$a[$i], $$b[$i]) or return 0;
Branch: 1 branch
BranchTrueFalseTotal
equal($a->[$i], $b->[$i]) or return 0 152 0 152
123 }
124 60 1
125 }
126 }
127  
128 0 ▶sub array_maybe_first {
Subroutine array_maybe_first: not called CC=2 SCAR=17.9
Pod undocumented
129 0 ▶ @_ == 1 or fp_croak_arity 1;
Branch: 1 branch
BranchTrueFalseTotal
@_ == 1 or fp_croak_arity(1) 0 0 0
130 0 $_[0][0]
131 }
132  
133 0 ▶sub array_perhaps_first {
Subroutine array_perhaps_first: not called CC=3 SCAR=24.8
Pod undocumented
134 0 ▶ @_ == 1 or fp_croak_arity 1;
Branch: 1 branch
BranchTrueFalseTotal
@_ == 1 or fp_croak_arity(1) 0 0 0
135 0 my ($a) = @_;
136 0 ▶ @$a ? $$a[0] : ()
Branch: 1 branch
BranchTrueFalseTotal
@$a ? : 0 0 0
137 }
138  
139 34 ▶sub array_first {
Subroutine array_first: called CC=3 SCAR=11.4
Pod undocumented
140 34 ▶ @_ == 1 or fp_croak_arity 1;
Branch: 1 branch
BranchTrueFalseTotal
@_ == 1 or fp_croak_arity(1) 34 0 34
141 34 my ($a) = @_;
142 34 ▶ @$a or die "can't take the first of an empty array";
Branch: 1 branch
BranchTrueFalseTotal
@$a or die "can't take the first of an empty array" 34 0 34
143 34 $$a[0]
144 }
145  
146 0 ▶sub array_maybe_rest {
Subroutine array_maybe_rest: not called CC=3 SCAR=24.8
Pod undocumented
147 0 ▶ @_ == 1 or fp_croak_arity 1;
Branch: 1 branch
BranchTrueFalseTotal
@_ == 1 or fp_croak_arity(1) 0 0 0
148 0 my ($a) = @_;
149 0 ▶ @$a ? [@$a[1 .. $#$a]] : undef
Branch: 1 branch
BranchTrueFalseTotal
@$a ? : 0 0 0
150 }
151  
152 0 ▶sub array_perhaps_rest {
Subroutine array_perhaps_rest: not called CC=3 SCAR=24.8
Pod undocumented
153 0 ▶ @_ == 1 or fp_croak_arity 1;
Branch: 1 branch
BranchTrueFalseTotal
@_ == 1 or fp_croak_arity(1) 0 0 0
154 0 my ($a) = @_;
155 0 ▶ @$a ? [@$a[1 .. $#$a]] : ()
Branch: 1 branch
BranchTrueFalseTotal
@$a ? : 0 0 0
156 }
157  
158 10 ▶sub array_rest {
Subroutine array_rest: called CC=3 SCAR=11.4
Pod undocumented
159 10 ▶ @_ == 1 or fp_croak_arity 1;
Branch: 1 branch
BranchTrueFalseTotal
@_ == 1 or fp_croak_arity(1) 10 0 10
160 10 my ($a) = @_;
161 10 ▶ @$a or die "can't take the rest of an empty array";
Branch: 1 branch
BranchTrueFalseTotal
@$a or die "can't take the rest of an empty array" 10 0 10
162 10 [@$a[1 .. $#$a]]
163 }
164  
165 0 ▶sub array_maybe_first_and_rest {
Subroutine array_maybe_first_and_rest: not called CC=3 SCAR=24.8
Pod undocumented
166 0 ▶ @_ == 1 or fp_croak_arity 1;
Branch: 1 branch
BranchTrueFalseTotal
@_ == 1 or fp_croak_arity(1) 0 0 0
167 0 my ($a) = @_;
168 0 ▶ @$a ? (array_first $a, array_rest $a) : undef
Branch: 1 branch
BranchTrueFalseTotal
@$a ? : 0 0 0
169 }
170  
171 0 ▶sub array_first_and_rest {
Subroutine array_first_and_rest: not called CC=2 SCAR=17.9
Pod undocumented
172 0 ▶ @_ == 1 or fp_croak_arity 1;
Branch: 1 branch
BranchTrueFalseTotal
@_ == 1 or fp_croak_arity(1) 0 0 0
173 0 my ($a) = @_;
174 0 (array_first $a, array_rest $a)
175 }
176  
177 14 ▶sub array_second {
Subroutine array_second: called CC=2 SCAR=7.2
Pod undocumented
178 14 ▶ @_ == 1 or fp_croak_arity 1;
Branch: 1 branch
BranchTrueFalseTotal
@_ == 1 or fp_croak_arity(1) 14 0 14
179 14 $_[0][1]
180 }
181  
182 0 ▶sub array_maybe_ref {
Subroutine array_maybe_ref: not called CC=2 SCAR=17.9
Pod undocumented
183 0 ▶ @_ == 2 or fp_croak_arity 2;
Branch: 1 branch
BranchTrueFalseTotal
@_ == 2 or fp_croak_arity(2) 0 0 0
184 0 my ($a, $i) = @_;
185 0 $$a[$i]
186 }
187  
188 7 ▶sub array_ref {
Subroutine array_ref: called CC=4 SCAR=13.9
Pod undocumented
189 7 ▶ @_ == 2 or fp_croak_arity 2;
Branch: 1 branch
BranchTrueFalseTotal
@_ == 2 or fp_croak_arity(2) 7 0 7
190 7 my ($a, $i) = @_;
191  
192 # XX also check that $i is integer?
193 7 ▶ ($i >= 0 and $i < @$a) or croak "index out of bounds: $i";
Branch: 1 branch
BranchTrueFalseTotal
$i >= 0 and $i < @$a or croak("index out of bounds: $i") 3 4 7
Condition100%3/3
$i >= 0 and $i < @$a
!ll&&!rl&&r
223
MC/DC100%2/2
$i >= 0 and $i < @$a
$i >= 0 $i < @$a
Truth table100%3/3
A and B
A= $i >= 0B= $i < @$a
ABresult
0X0
100
111
194 3 $$a[$i]
195 }
196  
197 1 ▶TEST_EXCEPTION { array_ref [], 0 } "index out of bounds: 0";
Subroutine __ANON__: called CC=1 SCAR=0.0
198 1 ▶TEST { array_ref [5], 0 } 5;
Subroutine __ANON__: called CC=1 SCAR=0.0
199 1 ▶TEST_EXCEPTION { array_ref [5], 1 } "index out of bounds: 1";
Subroutine __ANON__: called CC=1 SCAR=0.0
200 1 ▶TEST_EXCEPTION { array_ref [5], -1 } "index out of bounds: -1";
Subroutine __ANON__: called CC=1 SCAR=0.0
201  
202 5 ▶sub array_length {
Subroutine array_length: called CC=2 SCAR=7.1
Pod undocumented
203 5 ▶ @_ == 1 or fp_croak_arity 1;
Branch: 1 branch
BranchTrueFalseTotal
@_ == 1 or fp_croak_arity(1) 5 0 5
204 5 scalar @{ $_[0] }
205 }
206  
207 18 ▶sub array_is_null {
Subroutine array_is_null: called CC=2 SCAR=7.1
Pod undocumented
208 18 ▶ @_ == 1 or fp_croak_arity 1;
Branch: 1 branch
BranchTrueFalseTotal
@_ == 1 or fp_croak_arity(1) 18 0 18
209 18 @{ $_[0] } == 0
210 }
211  
212 # functional updates
213  
214 4 ▶sub array_set {
Subroutine array_set: called CC=2 SCAR=7.0
Pod undocumented
215 4 ▶ @_ == 3 or fp_croak_arity 3;
Branch: 1 branch
BranchTrueFalseTotal
@_ == 3 or fp_croak_arity(3) 4 0 4
216 4 my ($a, $i, $v) = @_;
217 4 my $a2 = [@$a];
218 4 $$a2[$i] = $v;
219 4 $a2
220 }
221  
222 1 ▶sub array_update {
Subroutine array_update: called CC=2 SCAR=7.0
Pod undocumented
223 1 ▶ @_ == 3 or fp_croak_arity 3;
Branch: 1 branch
BranchTrueFalseTotal
@_ == 3 or fp_croak_arity(3) 1 0 1
224 1 my ($a, $i, $fn) = @_;
225 1 my $a2 = [@$a];
226 1 $$a2[$i] = &$fn($$a2[$i]);
227 1 $a2
228 }
229  
230 1 ▶sub array_push {
Subroutine array_push: called CC=1 SCAR=0.0
Pod undocumented
231 1 my $a = shift;
232 1 my $a2 = [@$a];
233 1 push @$a2, @_;
234 1 $a2
235 }
236  
237 1 ▶sub array_pop {
Subroutine array_pop: called CC=2 SCAR=7.0
Pod undocumented
238 1 ▶ @_ == 1 or fp_croak_arity 1;
Branch: 1 branch
BranchTrueFalseTotal
@_ == 1 or fp_croak_arity(1) 1 0 1
239 1 my ($a) = @_;
240 1 my $a2 = [@$a];
241 1 my $v = pop @$a2;
242 1 ($v, $a2)
243 }
244  
245 2 ▶sub array_shift {
Subroutine array_shift: called CC=2 SCAR=7.0
Pod undocumented
246 2 ▶ @_ == 1 or fp_croak_arity 1;
Branch: 1 branch
BranchTrueFalseTotal
@_ == 1 or fp_croak_arity(1) 2 0 2
247 2 my ($a) = @_;
248 2 my $a2 = [@$a];
249 2 my $v = shift @$a2;
250 2 ($v, $a2)
251 }
252  
253 1 ▶sub array_unshift {
Subroutine array_unshift: called CC=1 SCAR=0.0
Pod undocumented
254 1 my $a = shift;
255 1 my $a2 = [@$a];
256 1 unshift @$a2, @_;
257 1 $a2
258 }
259  
260 7 ▶sub array_sub {
Subroutine array_sub: called CC=6 SCAR=18.5
Pod undocumented
261 7 my ($a, $from, $to) = @_; # incl $from, excl $to
262 7 ▶ (0 <= $from and $from <= @$a) or die "from out of range: $from";
Branch: 1 branch
BranchTrueFalseTotal
0 <= $from and $from <= @$a or die "from out of range: $from" 6 1 7
Condition66%2/3
0 <= $from and $from <= @$a
!ll&&!rl&&r
106
MC/DC50%1/2
0 <= $from and $from <= @$a
0 <= $from $from <= @$a
Truth table66%2/3
A and B
A= 0 <= $fromB= $from <= @$a
ABresult
0X0
100
111
263 6 ▶ (0 <= $to and $to <= @$a) or die "to out of range: $to";
Branch: 1 branch
BranchTrueFalseTotal
0 <= $to and $to <= @$a or die "to out of range: $to" 5 1 6
Condition66%2/3
0 <= $to and $to <= @$a
!ll&&!rl&&r
015
MC/DC50%1/2
0 <= $to and $to <= @$a
0 <= $to $to <= @$a
Truth table66%2/3
A and B
A= 0 <= $toB= $to <= @$a
ABresult
0X0
100
111
264 5 my $a2 = [@$a[$from .. $to - 1]];
265 5 ▶ if (defined(my $pck = blessed $a)) {
Branch: 1 branch
BranchTrueFalseTotal
if (defined(my $pck = builtin::blessed($a))) { } 5 0 5
266 5 bless $a2, $pck
267 } else {
268 0 $a2
269 }
270 }
271  
272 1 ▶sub array_take {
Subroutine array_take: called CC=2 SCAR=7.1
Pod undocumented
273 1 ▶ @_ == 2 or fp_croak_arity 2;
Branch: 1 branch
BranchTrueFalseTotal
@_ == 2 or fp_croak_arity(2) 1 0 1
274 1 my ($a, $n) = @_;
275 1 array_sub $a, 0, $n
276 }
277  
278 0 ▶sub array_take_upto {
Subroutine array_take_upto: not called CC=2 SCAR=17.9
Pod undocumented
279 0 ▶ @_ == 2 or fp_croak_arity 2;
Branch: 1 branch
BranchTrueFalseTotal
@_ == 2 or fp_croak_arity(2) 0 0 0
280 0 my ($a, $n) = @_;
281 0 my $len = @$a;
282 0 my $newlen = min($n, $len);
283 0 array_take($a, $newlen)
284 }
285  
286 0 ▶sub array_last_upto {
Subroutine array_last_upto: not called CC=1 SCAR=6.9
Pod undocumented
287  
288 # last n items but if n is larger than the length, just the whole
289 # array. todo: don't copy it in that case.
290 0 my ($a, $n) = @_;
291 0 my $len = @$a;
292 0 my $newlen = min($n, $len);
293 0 array_sub $a, $len - $newlen, $len
294  
295 # [@$a[$len - $newlen .. $len - 1]]
296 }
297  
298 0 ▶sub array_drop {
Subroutine array_drop: not called CC=2 SCAR=17.9
Pod undocumented
299 0 ▶ @_ == 2 or fp_croak_arity 2;
Branch: 1 branch
BranchTrueFalseTotal
@_ == 2 or fp_croak_arity(2) 0 0 0
300 0 my ($a, $n) = @_;
301 0 array_sub $a, $n, array_length $a
302 }
303  
304 0 ▶sub array_take_while {
Subroutine array_take_while: not called CC=4 SCAR=30.0
Pod undocumented
305 0 ▶ @_ == 2 or fp_croak_arity 2;
Branch: 1 branch
BranchTrueFalseTotal
@_ == 2 or fp_croak_arity(2) 0 0 0
306 0 my ($pred, $s) = @_;
307 0 my $i = 0;
308 0 my $len = @$s;
309 0 ▶ while (!($i >= $len) and &$pred($$s[$i])) {
Branch: 1 branch
BranchTrueFalseTotal
if (not $i >= $len and &$pred($s->[$i])) 0 0 0
Condition0%0/3
not $i >= $len and &$pred($s->[$i])
!ll&&!rl&&r
000
MC/DC0%0/2
not $i >= $len and &$pred($s->[$i])
not $i >= $len &$pred($s->[$i])
Truth table0%0/3
not(A) and B
A= not $i >= $lenB= &$pred($s->[$i])
ABresult
0X0
100
111
310 0 $i++
311 }
312 0 [@$s[0 .. $i - 1]]
313 }
314  
315 0 ▶sub array_take_while_and_rest {
Subroutine array_take_while_and_rest: not called CC=4 SCAR=30.0
Pod undocumented
316 0 ▶ @_ == 2 or fp_croak_arity 2;
Branch: 1 branch
BranchTrueFalseTotal
@_ == 2 or fp_croak_arity(2) 0 0 0
317 0 my ($pred, $s) = @_;
318 0 my $i = 0;
319 0 my $len = @$s;
320 0 ▶ while (!($i >= $len) and &$pred($$s[$i])) {
Branch: 1 branch
BranchTrueFalseTotal
if (not $i >= $len and &$pred($s->[$i])) 0 0 0
Condition0%0/3
not $i >= $len and &$pred($s->[$i])
!ll&&!rl&&r
000
MC/DC0%0/2
not $i >= $len and &$pred($s->[$i])
not $i >= $len &$pred($s->[$i])
Truth table0%0/3
not(A) and B
A= not $i >= $lenB= &$pred($s->[$i])
ABresult
0X0
100
111
321 0 $i++
322 }
323 0 ([@$s[0 .. $i - 1]], [@$s[$i .. $len - 1]])
324 }
325  
326 0 ▶sub array_drop_while {
Subroutine array_drop_while: not called CC=4 SCAR=30.0
Pod undocumented
327 0 ▶ @_ == 2 or fp_croak_arity 2;
Branch: 1 branch
BranchTrueFalseTotal
@_ == 2 or fp_croak_arity(2) 0 0 0
328 0 my ($pred, $s) = @_;
329 0 my $i = 0;
330 0 my $len = @$s;
331 0 ▶ while (!($i >= $len) and &$pred($$s[$i])) {
Branch: 1 branch
BranchTrueFalseTotal
if (not $i >= $len and &$pred($s->[$i])) 0 0 0
Condition0%0/3
not $i >= $len and &$pred($s->[$i])
!ll&&!rl&&r
000
MC/DC0%0/2
not $i >= $len and &$pred($s->[$i])
not $i >= $len &$pred($s->[$i])
Truth table0%0/3
not(A) and B
A= not $i >= $lenB= &$pred($s->[$i])
ABresult
0X0
100
111
332 0 $i++
333 }
334 0 [@$s[$i .. $#$s]]
335 }
336  
337 # various
338  
339 3 ▶sub array_append {
Subroutine array_append: called CC=3 SCAR=13.3
Pod undocumented
340 [
341 map {
342 # @$_ nope, that's totally unsafe, will open up array-based
343 # objects, like for example cons cells...
344  
345 # evil inlined `is_array`
346 3 ▶ if (defined $_[0] and ref($_[0]) eq "ARRAY") {
Branch: 1 branch
BranchTrueFalseTotal
if (defined $_[0] and ref $_[0] eq 'ARRAY') { } 0 8 8
Condition33%1/3
defined $_[0] and ref $_[0] eq "ARRAY"
!ll&&!rl&&r
080
MC/DC0%0/2
defined $_[0] and ref $_[0] eq "ARRAY"
defined $_[0] ref $_[0] eq "ARRAY"
Truth table33%1/3
A and B
A= defined $_[0]B= ref $_[0] eq "ARRAY"
ABresult
0X0
100
111
347 0 @$_
348 } else {
349 8 $_->values
350 }
351 } @_
352 ]
353 }
354  
355 10 ▶sub array_reverse {
Subroutine array_reverse: called CC=2 SCAR=7.1
Pod undocumented
356 10 ▶ @_ == 1 or fp_croak_arity 1;
Branch: 1 branch
BranchTrueFalseTotal
@_ == 1 or fp_croak_arity(1) 10 0 10
357 10 my ($v) = @_;
358 10 [reverse @$v]
359 }
360  
361 6 ▶sub array_xone {
Subroutine array_xone: called CC=3 SCAR=11.0
Pod undocumented
362 6 ▶ @_ == 1 or fp_croak_arity 1;
Branch: 1 branch
BranchTrueFalseTotal
@_ == 1 or fp_croak_arity(1) 6 0 6
363 6 my ($a) = @_;
364 6 ▶ @$a == 1 or croak "expecting 1 element, got " . @$a;
Branch: 1 branch
BranchTrueFalseTotal
@$a == 1 or croak('expecting 1 element, got ' . @$a) 5 1 6
365 5 $$a[0]
366 }
367  
368 0 ▶sub array_perhaps_one {
Subroutine array_perhaps_one: not called CC=3 SCAR=24.8
Pod undocumented
369 0 ▶ @_ == 1 or fp_croak_arity 1;
Branch: 1 branch
BranchTrueFalseTotal
@_ == 1 or fp_croak_arity(1) 0 0 0
370 0 my ($a) = @_;
371 0 ▶ if (@$a == 1) {
Branch: 1 branch
BranchTrueFalseTotal
if (@$a == 1) { } 0 0 0
372 0 $$a[0]
373 } else {
374 ()
375 0 }
376 }
377  
378 0 ▶sub array_hashing_uniq {
Subroutine array_hashing_uniq: not called CC=5 SCAR=34.0
Pod undocumented
379 0 ▶ @_ >= 1 and @_ <= 2 or fp_croak_arity "1-2";
Branch: 1 branch
BranchTrueFalseTotal
@_ >= 1 and @_ <= 2 or fp_croak_arity("1-2") 0 0 0
Condition0%0/3
@_ >= 1 and @_ <= 2
!ll&&!rl&&r
000
MC/DC0%0/2
@_ >= 1 and @_ <= 2
@_ >= 1 @_ <= 2
Truth table0%0/3
A and B
A= @_ >= 1B= @_ <= 2
ABresult
0X0
100
111
380 0 my ($ary, $maybe_warn) = @_;
381 0 my %seen;
382 [
383 grep {
384 0 my $s = $seen{$_};
385 0 ▶ if ($s and $maybe_warn) { &$maybe_warn($_) }
Branch: 1 branch
BranchTrueFalseTotal
if ($s and $maybe_warn) 0 0 0
Condition0%0/3
$s and $maybe_warn
!ll&&!rl&&r
000
MC/DC0%0/2
$s and $maybe_warn
$s $maybe_warn
Truth table0%0/3
A and B
A= $sB= $maybe_warn
ABresult
0X0
100
111
386 0 $seen{$_} = 1;
387 0 not $s
388 } @$ary
389 ]
390 }
391  
392 0 ▶sub array_zip2 {
Subroutine array_zip2: not called CC=3 SCAR=24.8
Pod undocumented
393 0 ▶ @_ == 2 or fp_croak_arity 2;
Branch: 1 branch
BranchTrueFalseTotal
@_ == 2 or fp_croak_arity(2) 0 0 0
394 0 my ($l, $m) = @_;
395 0 my @res;
396 0 my $len = min(scalar @$l, scalar @$m);
397 0 ▶ for (my $i = 0; $i < $len; $i++) {
Branch: 1 branch
BranchTrueFalseTotal
if ($i < $len) 0 0 0
398 0 $res[$i] = [$$l[$i], $$m[$i]];
399 }
400 \@res
401 0 }
402  
403 200 ▶sub array_for_each {
Subroutine array_for_each: called CC=3 SCAR=11.1
Pod undocumented
404 200 ▶ @_ == 2 or fp_croak_arity 2;
Branch: 1 branch
BranchTrueFalseTotal
@_ == 2 or fp_croak_arity(2) 200 0 200
405 200 my ($fn, $v) = @_;
406 200 for my $a (@$v) { &$fn($a) }
407 }
408  
409 0 ▶sub array_for_each_with_islast {
Subroutine array_for_each_with_islast: not called CC=3 SCAR=24.8
Pod undocumented
410 0 ▶ @_ == 2 or fp_croak_arity 2;
Branch: 1 branch
BranchTrueFalseTotal
@_ == 2 or fp_croak_arity(2) 0 0 0
411 0 my ($fn, $v) = @_;
412 0 my $len = @$v;
413 0 my $n = 0;
414 0 for my $a (@$v) { &$fn($a, (++$n == $len)) }
415 }
416  
417 65 ▶sub array_map {
Subroutine array_map: called CC=3 SCAR=11.0
Pod undocumented
418 65 ▶ @_ > 1 or fp_croak_arity "> 1";
Branch: 1 branch
BranchTrueFalseTotal
@_ > 1 or fp_croak_arity("> 1") 65 0 65
419 65 my $fn = shift;
420 65 my $len = min(map { scalar @$_ } @_);
421 65 my @res;
422 65 ▶ for (my $i = 0; $i < $len; $i++) {
Branch: 1 branch
BranchTrueFalseTotal
if ($i < $len) 348 65 413
423 348 $res[$i] = &$fn(map { $$_[$i] } @_);
424 }
425 \@res
426 65 }
427  
428 1 ▶TEST {
Subroutine __ANON__: called CC=1 SCAR=0.0
429 1 ▶ array_map sub { $_[0] + 1 }, [1, 2, 20]
Subroutine __ANON__: called CC=1 SCAR=0.0
430 }
431 36 [2, 3, 21];
432 1 ▶TEST {
Subroutine __ANON__: called CC=1 SCAR=0.0
433 1 ▶ array_map sub { $_[0] + $_[1] }, [1, 2, 20], [-1, 4]
Subroutine __ANON__: called CC=1 SCAR=0.0
434 }
435 36 [0, 6];
436  
437 0 ▶sub array_filtermap {
Subroutine array_filtermap: not called CC=4 SCAR=30.0
Pod undocumented
438 0 __ 'array_filtermap($fn, $array0, ...) -> array:
439 For each given input array, $fn receives one value from each
440 as an argument each. If $fn returns a value, it is inserted into
441 the resulting array.
442 If $fn returns (), the position is discarded in the resulting
443 sequence. $fn cannot return multiple values, though.';
444 0 ▶ @_ > 1 or fp_croak_arity "> 1";
Branch: 1 branch
BranchTrueFalseTotal
@_ > 1 or fp_croak_arity("> 1") 0 0 0
445 0 my $fn = shift;
446 0 my $len = min(map { scalar @$_ } @_);
447 0 my @res;
448 0 ▶ for (my ($i, $j) = (0, 0); $i < $len; $i++) {
Branch: 1 branch
BranchTrueFalseTotal
if ($i < $len) 0 0 0
449 0 ▶ if (my ($v) = $fn->(map { $$_[$i] } @_)) {
Branch: 1 branch
BranchTrueFalseTotal
if (my($v) = &$fn(map({$_->[$i];} @_))) 0 0 0
450 0 $res[$j] = $v;
451 0 $j++;
452 }
453 }
454 \@res
455 0 }
456  
457 # (should one use multi-arg stream_map with stream_iota instead?..)
458 200 ▶sub array_map_with_index {
Subroutine array_map_with_index: called CC=3 SCAR=11.0
Pod undocumented
459 200 ▶ @_ > 1 or fp_croak_arity "> 1";
Branch: 1 branch
BranchTrueFalseTotal
@_ > 1 or fp_croak_arity("> 1") 200 0 200
460 200 my $fn = shift;
461 200 my $len = min(map { scalar @$_ } @_);
462 200 my @res;
463 200 ▶ for (my $i = 0; $i < $len; $i++) {
Branch: 1 branch
BranchTrueFalseTotal
if ($i < $len) 43131 200 43331
464 43131 $res[$i] = &$fn($i, map { $$_[$i] } @_);
465 }
466 \@res
467 200 }
468  
469 1 ▶TEST {
Subroutine __ANON__: called CC=1 SCAR=0.0
470 1 ▶ array_map_with_index sub { [@_] }, [qw(a b)], [20 .. 40]
Subroutine __ANON__: called CC=1 SCAR=0.0
471 }
472 36 [[0, "a", 20], [1, "b", 21]];
473  
474 3 ▶sub array_map_with_islast {
Subroutine array_map_with_islast: called CC=3 SCAR=11.0
Pod undocumented
475 3 ▶ @_ > 1 or fp_croak_arity "> 1";
Branch: 1 branch
BranchTrueFalseTotal
@_ > 1 or fp_croak_arity("> 1") 3 0 3
476 3 my $fn = shift;
477 3 my $len = min(map { scalar @$_ } @_);
478 3 my $last = $len - 1;
479 3 my @res;
480 3 ▶ for (my $i = 0; $i < $len; $i++) {
Branch: 1 branch
BranchTrueFalseTotal
if ($i < $len) 8 3 11
481 8 $res[$i] = &$fn($i == $last, map { $$_[$i] } @_);
482 }
483 \@res
484 3 }
485  
486 1 ▶TEST {
Subroutine __ANON__: called CC=1 SCAR=0.0
487 1 ▶ array_map_with_islast sub { $_[0] }, [1, 2, 20]
Subroutine __ANON__: called CC=1 SCAR=0.0
488 }
489 36 ['', '', 1];
490 1 ▶TEST {
Subroutine __ANON__: called CC=1 SCAR=0.0
491 1 ▶ array_map_with_islast sub { [@_] }, [1, 2, 20], ["b", "c"]
Subroutine __ANON__: called CC=1 SCAR=0.0
492 }
493 36 [['', 1, "b"], [1, 2, "c"]];
494  
495 1 ▶sub array_to_hash_map {
Subroutine array_to_hash_map: called CC=4 SCAR=13.9
Pod undocumented
496 1 ▶ @_ > 1 or fp_croak_arity "> 1";
Branch: 1 branch
BranchTrueFalseTotal
@_ > 1 or fp_croak_arity("> 1") 1 0 1
497 1 my $fn = shift;
498 1 my $len = min(map { scalar @$_ } @_);
499 1 my %res;
500 1 ▶ for (my $i = 0; $i < $len; $i++) {
Branch: 1 branch
BranchTrueFalseTotal
if ($i < $len) 3 1 4
501 3 my @v = &$fn(map { $$_[$i] } @_);
502 3 ▶ @v == 2 or croak "wrong number of return values: " . show(\@v);
Branch: 1 branch
BranchTrueFalseTotal
@v == 2 or croak('wrong number of return values: ' . show(\@v)) 3 0 3
503 3 $res{ $v[0] } = $v[1];
504 }
505 1 \%res
506 }
507  
508 1 ▶TEST {
Subroutine __ANON__: called CC=1 SCAR=0.0
509 array_to_hash_map(
510 3 ▶ sub { my ($x, $a) = @_; $a => $x * $x },
Subroutine __ANON__: called CC=1 SCAR=0.0
511 1 [2, 3, 4, 5],
512 ["a", "b", "c"]
513 )
514 }
515 36 +{ 'a' => 4, 'b' => 9, 'c' => 16 };
516  
517 401 ▶sub array_filter {
Subroutine array_filter: called CC=2 SCAR=7.0
Pod undocumented
518 401 ▶ @_ == 2 or fp_croak_arity 2;
Branch: 1 branch
BranchTrueFalseTotal
@_ == 2 or fp_croak_arity(2) 401 0 401
519 401 my ($fn, $v) = @_;
520 401 [grep { &$fn($_) } @$v]
521 }
522  
523 6 ▶sub even {
Subroutine even: called CC=1 SCAR=0.0
Pod undocumented
524 6 not($_[0] % 2)
525 }
526  
527 1 ▶TEST { array_filter \&even, [qw(1 7 4 9 -5 0)] }
Subroutine __ANON__: called CC=1 SCAR=0.0
528 36 [4, 0];
529  
530 2 ▶sub array_zip {
Subroutine array_zip: called CC=1 SCAR=0.0
Pod undocumented
531 2 array_map \&array, @_
532 }
533  
534 1 ▶TEST { array_zip [3, 4], [qw(a b c)] }
Subroutine __ANON__: called CC=1 SCAR=0.0
535 36 [[3, "a"], [4, "b"]];
536  
537 # see discussion for `stream_fold` in `FP::Stream` for the reasoning
538 # behind the argument order of $fn
539 18 ▶sub array_fold {
Subroutine array_fold: called CC=3 SCAR=11.1
Pod undocumented
540 18 ▶ @_ == 3 or fp_croak_arity 3;
Branch: 1 branch
BranchTrueFalseTotal
@_ == 3 or fp_croak_arity(3) 18 0 18
541 18 my ($fn, $start, $ary) = @_;
542 18 for (@$ary) {
543 42 $start = &$fn($_, $start);
544 }
545 $start
546 18 }
547  
548 1 ▶TEST {
Subroutine __ANON__: called CC=1 SCAR=0.0
549 1 ▶ array_fold sub { [@_] }, 's', [3, 4]
Subroutine __ANON__: called CC=1 SCAR=0.0
550 }
551 36 [4, [3, 's']];
552  
553 1 ▶TEST {
Subroutine __ANON__: called CC=1 SCAR=0.0
554 1 require FP::List;
555 1 array_fold(\&FP::List::cons, FP::List::null(), array(1, 2))->array
556 }
557 36 [2, 1];
558  
559 12 ▶sub array_fold_right {
Subroutine array_fold_right: called CC=3 SCAR=11.0
Pod undocumented
560 12 ▶ @_ == 3 or fp_croak_arity 3;
Branch: 1 branch
BranchTrueFalseTotal
@_ == 3 or fp_croak_arity(3) 12 0 12
561 12 my ($fn, $tail, $a) = @_;
562 12 my $i = @$a - 1;
563 12 ▶ while ($i >= 0) {
Branch: 1 branch
BranchTrueFalseTotal
if ($i >= 0) 20 12 32
564 20 $tail = &$fn($$a[$i], $tail);
565 20 $i--;
566 }
567 $tail
568 12 }
569  
570 1 ▶TEST {
Subroutine __ANON__: called CC=1 SCAR=0.0
571 1 require FP::List;
572 1 FP::List::list_to_array(
573 array_fold_right(\&FP::List::cons, &FP::List::null, [1, 2, 3]))
574 }
575 36 [1, 2, 3];
576  
577 3 ▶sub array_intersperse {
Subroutine array_intersperse: called CC=3 SCAR=11.0
Pod undocumented
578 3 ▶ @_ == 2 or fp_croak_arity 2;
Branch: 1 branch
BranchTrueFalseTotal
@_ == 2 or fp_croak_arity(2) 3 0 3
579 3 my ($ary, $val) = @_;
580 3 my @res;
581 3 for (@$ary) {
582 5 push @res, $_, $val
583 }
584 3 pop @res;
585 \@res
586 3 }
587  
588 1 ▶TEST { array_intersperse [1, 2, 3], "a" }
Subroutine __ANON__: called CC=1 SCAR=0.0
589 36 [1, 'a', 2, 'a', 3];
590 1 ▶TEST { array_intersperse [], "a" } [];
Subroutine __ANON__: called CC=1 SCAR=0.0
591  
592 140 ▶sub array_strings_join {
Subroutine array_strings_join: called CC=2 SCAR=7.1
Pod undocumented
593 140 ▶ @_ == 2 or fp_croak_arity 2;
Branch: 1 branch
BranchTrueFalseTotal
@_ == 2 or fp_croak_arity(2) 140 0 140
594 140 my ($ary, $val) = @_;
595 140 join $val, @$ary
596 }
597  
598 1 ▶TEST { array_strings_join [1, 2, 3], "-" }
Subroutine __ANON__: called CC=1 SCAR=0.0
599 36 "1-2-3";
600  
601 2 ▶sub array_to_string {
Subroutine array_to_string: called CC=2 SCAR=7.1
Pod undocumented
602 2 ▶ @_ == 1 or fp_croak_arity 1;
Branch: 1 branch
BranchTrueFalseTotal
@_ == 1 or fp_croak_arity(1) 2 0 2
603 2 my ($ary) = @_;
604 2 join "", @$ary
605 }
606  
607 1 ▶TEST { array_to_string [1, 2, 3] }
Subroutine __ANON__: called CC=1 SCAR=0.0
608 36 "123";
609  
610 8 ▶sub array_every {
Subroutine array_every: called CC=4 SCAR=13.9
Pod undocumented
611 8 ▶ @_ == 2 or fp_croak_arity 2;
Branch: 1 branch
BranchTrueFalseTotal
@_ == 2 or fp_croak_arity(2) 8 0 8
612 8 my ($fn, $ary) = @_;
613 8 for (@$ary) {
614 9 my $r = &$fn($_);
615 9 ▶ return $r unless $r;
Branch: 1 branch
BranchTrueFalseTotal
unless $r 2 7 9
616 }
617 1
618 6 }
619  
620 1 ▶TEST {
Subroutine __ANON__: called CC=1 SCAR=0.0
621 1 ▶ array_every sub { ($_[0] % 2) == 0 }, [1, 2, 3]
Subroutine __ANON__: called CC=1 SCAR=0.0
622 }
623 36 '';
624 1 ▶TEST {
Subroutine __ANON__: called CC=1 SCAR=0.0
625 1 ▶ array_every sub { ($_[0] % 2) == 0 }, [2, 4, -6]
Subroutine __ANON__: called CC=1 SCAR=0.0
626 }
627 36 1;
628 1 ▶TEST {
Subroutine __ANON__: called CC=1 SCAR=1.2
629 0 ▶ array_every sub { ($_[0] % 2) == 0 }, []
Subroutine __ANON__: not called CC=1 SCAR=1.2
630 }
631 36 1;
632  
633 64 ▶sub array_any {
Subroutine array_any: called CC=4 SCAR=13.9
Pod undocumented
634 64 ▶ @_ == 2 or fp_croak_arity 2;
Branch: 1 branch
BranchTrueFalseTotal
@_ == 2 or fp_croak_arity(2) 64 0 64
635 64 my ($fn, $ary) = @_;
636 64 my $v;
637 64 for (@$ary) {
638 294 $v = &$fn($_);
639 294 ▶ return $v if $v;
Branch: 1 branch
BranchTrueFalseTotal
if $v 49 245 294
640 }
641 $v
642 15 }
643  
644 1 ▶TEST {
Subroutine __ANON__: called CC=1 SCAR=0.0
645 1 ▶ array_any sub { $_[0] % 2 }, [2, 4, 8]
Subroutine __ANON__: called CC=1 SCAR=0.0
646 }
647 36 0;
648 1 ▶TEST {
Subroutine __ANON__: called CC=1 SCAR=1.2
649 0 ▶ array_any sub { $_[0] % 2 }, []
Subroutine __ANON__: not called CC=1 SCAR=1.2
650 }
651 36 undef;
652 1 ▶TEST {
Subroutine __ANON__: called CC=1 SCAR=0.0
653 1 ▶ array_any sub { $_[0] % 2 }, [2, 5, 8]
Subroutine __ANON__: called CC=1 SCAR=0.0
654 }
655 36 1;
656 1 ▶TEST {
Subroutine __ANON__: called CC=1 SCAR=0.0
657 1 ▶ array_any sub { $_[0] % 2 }, [7]
Subroutine __ANON__: called CC=1 SCAR=0.0
658 }
659 36 1;
660  
661 7 ▶sub array_sum {
Subroutine array_sum: called CC=2 SCAR=7.2
Pod undocumented
662 7 ▶ @_ == 1 or fp_croak_arity 1;
Branch: 1 branch
BranchTrueFalseTotal
@_ == 1 or fp_croak_arity(1) 7 0 7
663 7 array_fold \&add, 0, $_[0]
664 }
665  
666 0 ▶sub array_last {
Subroutine array_last: not called CC=2 SCAR=17.9
Pod undocumented
667 0 ▶ @_ == 1 or fp_croak_arity 1;
Branch: 1 branch
BranchTrueFalseTotal
@_ == 1 or fp_croak_arity(1) 0 0 0
668 0 my ($a) = @_;
669 0 $$a[-1]
670 }
671  
672 1 ▶sub array_to_hash_group_by {
Subroutine array_to_hash_group_by: called CC=3 SCAR=11.0
Pod undocumented
673 1 ▶ @_ == 2 or fp_croak_arity 2;
Branch: 1 branch
BranchTrueFalseTotal
@_ == 2 or fp_croak_arity(2) 1 0 1
674 1 my ($ary, $on) = @_;
675 1 my %res;
676 1 for (@$ary) {
677 3 push @{ $res{ &$on($_) } }, $_
678 }
679 1 \%res
680 }
681  
682 # adapted from FP::List
683 0 ▶sub array_perhaps_find_tail {
Subroutine array_perhaps_find_tail: not called CC=4 SCAR=30.0
Pod undocumented
684 0 ▶ @_ == 2 or fp_croak_arity 2;
Branch: 1 branch
BranchTrueFalseTotal
@_ == 2 or fp_croak_arity(2) 0 0 0
685 0 my ($fn, $s,) = @_;
686 0 my $len = @$s;
687 0 my $i = 0;
688 LP: {
689 0 ▶ if ($i >= $len) { () }
Branch: 1 branch
BranchTrueFalseTotal
if ($i >= $len) { } 0 0 0
690 else {
691 #my ($v,$l1) = $s->first_and_rest;
692 # ^ with efficient slice we could do it !
693 0 my $v = $$s[$i];
694 0 ▶ if (&$fn($v)) {
Branch: 1 branch
BranchTrueFalseTotal
if (&$fn($v)) { } 0 0 0
695  
696 # $s
697 # hmmm
698 0 $s->drop($i)
699 } else {
700  
701 # $s = $s1;
702 0 $i++;
703 redo LP
704 0 }
705 }
706 }
707 }
708  
709 0 ▶sub array_perhaps_find {
Subroutine array_perhaps_find: not called CC=3 SCAR=24.8
Pod undocumented
710 0 ▶ @_ == 2 or fp_croak_arity 2;
Branch: 1 branch
BranchTrueFalseTotal
@_ == 2 or fp_croak_arity(2) 0 0 0
711 0 my ($fn, $l) = @_;
712 0 ▶ if (my ($l) = array_perhaps_find_tail($fn, $l)) {
Branch: 1 branch
BranchTrueFalseTotal
if (my($l) = array_perhaps_find_tail($fn, $l)) { } 0 0 0
713 0 $l->first
714 } else {
715 ()
716 0 }
717 }
718  
719 3 ▶sub array_merge {
Subroutine array_merge: called CC=7 SCAR=19.5
Pod undocumented
720 3 ▶ @_ == 3 or fp_croak_arity 3;
Branch: 1 branch
BranchTrueFalseTotal
@_ == 3 or fp_croak_arity(3) 3 0 3
721 3 my ($A, $B, $cmp) = @_;
722 3 my $aend = $#$A;
723 3 my $bend = $#$B;
724 3 my $ia = 0;
725 3 my $ib = 0;
726 3 my @r;
727 3 while (1) {
728 15 ▶ if ($ia <= $aend) {
Branch: 1 branch
BranchTrueFalseTotal
if ($ia <= $aend) { } 13 2 15
729 13 ▶ if ($ib <= $bend) {
Branch: 1 branch
BranchTrueFalseTotal
if ($ib <= $bend) { } 12 1 13
730 12 my $a = $A->[$ia];
731 12 my $b = $B->[$ib];
732 12 my $dir = $cmp->($a, $b);
733 12 ▶ if ($dir < 0) {
Branch: 2 branches
BranchTrueFalseTotal
if ($dir < 0) { } 5 7 12
elsif ($dir == 0) { } 2 5 7
734 5 push @r, $a;
735 5 $ia++;
736 } elsif ($dir == 0) {
737 2 push @r, $a, $b;
738 2 $ia++;
739 2 $ib++;
740 } else {
741 5 push @r, $b;
742 5 $ib++;
743 }
744 } else {
745 1 push @r, @$A[$ia .. $aend];
746 1 last;
747 }
748 } else {
749 2 ▶ if ($ib <= $bend) {
Branch: 1 branch
BranchTrueFalseTotal
if ($ib <= $bend) { } 2 0 2
750 2 push @r, @$B[$ib .. $bend];
751 2 last;
752 } else {
753 0 last;
754 }
755 }
756 }
757 \@r
758 3 }
759  
760 1 ▶TEST {
Subroutine __ANON__: called CC=1 SCAR=0.0
761 1 require FP::Ops;
762 1 array_merge [-3, 1, 1, 3, 4], [-6, -4, -3, 0, 1, 2, 5, 6, 7],
763 \&FP::Ops::real_cmp
764 }
765 36 [-6, -4, -3, -3, 0, 1, 1, 1, 2, 3, 4, 5, 6, 7];
766 1 ▶TEST { array_merge [-3, 10], [1], \&FP::Ops::real_cmp }
Subroutine __ANON__: called CC=1 SCAR=0.0
767 36 [-3, 1, 10];
768 1 ▶TEST { array_merge [-3], [1], \&FP::Ops::real_cmp }
Subroutine __ANON__: called CC=1 SCAR=0.0
769 36 [-3, 1];
770  
771 36 1
« intro/.expansion-more_tailcalls ↑ Summary lib/PXML/XHTML.pm »