| 1 | package Array::GroupBy; | |||||||||||||||||||||||||||||||||
| 2 | ||||||||||||||||||||||||||||||||||
| 3 | 8 | ▶ | use warnings; | |||||||||||||||||||||||||||||||
|
Subroutine
BEGIN: called CC=1 SCAR=0.0
| ||||||||||||||||||||||||||||||||||
| 4 | 8 | ▶ | use strict; | |||||||||||||||||||||||||||||||
|
Subroutine
BEGIN: called CC=1 SCAR=0.0
| ||||||||||||||||||||||||||||||||||
| 5 | ||||||||||||||||||||||||||||||||||
| 6 | 8 | ▶ | use 5.008_008; | |||||||||||||||||||||||||||||||
|
Subroutine
BEGIN: called CC=1 SCAR=0.0
| ||||||||||||||||||||||||||||||||||
| 7 | ||||||||||||||||||||||||||||||||||
| 8 | 8 | ▶ | use List::Util qw(max); | |||||||||||||||||||||||||||||||
|
Subroutine
BEGIN: called CC=1 SCAR=0.0
| ||||||||||||||||||||||||||||||||||
| 9 | ||||||||||||||||||||||||||||||||||
| 10 | 8 | ▶ | use version; our $VERSION = qv('0.0.4'); | |||||||||||||||||||||||||||||||
|
Subroutine
BEGIN: called CC=1 SCAR=0.0
| ||||||||||||||||||||||||||||||||||
| 11 | ||||||||||||||||||||||||||||||||||
| 12 | 8 | ▶ | use base qw( Exporter ); | |||||||||||||||||||||||||||||||
|
Subroutine
BEGIN: called CC=1 SCAR=0.0
| ||||||||||||||||||||||||||||||||||
| 13 | 8 | our @EXPORT = qw( igroup_by ); | ||||||||||||||||||||||||||||||||
| 14 | 8 | our @EXPORT_OK = qw( igroup_by str_row_equal num_row_equal); | ||||||||||||||||||||||||||||||||
| 15 | ||||||||||||||||||||||||||||||||||
| 16 | # Copyright Stanford University. March 8th, 2012 | |||||||||||||||||||||||||||||||||
| 17 | # All rights reserved. | |||||||||||||||||||||||||||||||||
| 18 | # Author: Sam Brain | |||||||||||||||||||||||||||||||||
| 19 | ||||||||||||||||||||||||||||||||||
| 20 | 8 | ▶ | use Carp; | |||||||||||||||||||||||||||||||
|
Subroutine
BEGIN: called CC=1 SCAR=0.0
| ||||||||||||||||||||||||||||||||||
| 21 | 8 | ▶ | use Params::Validate qw(:all); | |||||||||||||||||||||||||||||||
|
Subroutine
BEGIN: called CC=1 SCAR=0.0
| ||||||||||||||||||||||||||||||||||
| 22 | ||||||||||||||||||||||||||||||||||
| 23 | ######################################## | |||||||||||||||||||||||||||||||||
| 24 | 14 | ▶ | sub igroup_by { | |||||||||||||||||||||||||||||||
|
Subroutine
igroup_by: called CC=2 SCAR=6.9
Pod
documented
| ||||||||||||||||||||||||||||||||||
| 25 | 14 | my %opts = validate(@_, {data => { type => ARRAYREF }, | ||||||||||||||||||||||||||||||||
| 26 | compare => { type => CODEREF }, | |||||||||||||||||||||||||||||||||
| 27 | args => { type => ARRAYREF, optional => 1 }, | |||||||||||||||||||||||||||||||||
| 28 | } | |||||||||||||||||||||||||||||||||
| 29 | ); | |||||||||||||||||||||||||||||||||
| 30 | ||||||||||||||||||||||||||||||||||
| 31 | 7 | my ($data, $compare, $args) = @opts{qw(data compare args)}; | ||||||||||||||||||||||||||||||||
| 32 | ||||||||||||||||||||||||||||||||||
| 33 | 7 | ▶ | croak "The array passed to igroup_by( data => ... ) is empty, called" | |||||||||||||||||||||||||||||||
|
Branch: 1 branch
| ||||||||||||||||||||||||||||||||||
| 34 | unless @$data; | |||||||||||||||||||||||||||||||||
| 35 | ||||||||||||||||||||||||||||||||||
| 36 | 6 | my $previous_line = $data->[0]; | ||||||||||||||||||||||||||||||||
| 37 | ||||||||||||||||||||||||||||||||||
| 38 | 6 | my $i = 1; # index into @$data | ||||||||||||||||||||||||||||||||
| 39 | ||||||||||||||||||||||||||||||||||
| 40 | 29 | ▶ | return sub { | |||||||||||||||||||||||||||||||
|
Subroutine
__ANON__: called CC=4 SCAR=13.9
| ||||||||||||||||||||||||||||||||||
| 41 | 29 | my @result; | ||||||||||||||||||||||||||||||||
| 42 | my $line; | |||||||||||||||||||||||||||||||||
| 43 | ||||||||||||||||||||||||||||||||||
| 44 | 29 | ▶ | return unless $previous_line; | |||||||||||||||||||||||||||||||
|
Branch: 1 branch
| ||||||||||||||||||||||||||||||||||
| 45 | ||||||||||||||||||||||||||||||||||
| 46 | 23 | push @result, $previous_line; | ||||||||||||||||||||||||||||||||
| 47 | ||||||||||||||||||||||||||||||||||
| 48 | 23 | ▶ | while ($line = $data->[$i++]) { | |||||||||||||||||||||||||||||||
|
Branch: 1 branch
| ||||||||||||||||||||||||||||||||||
| 49 | last | |||||||||||||||||||||||||||||||||
| 50 | 40 | ▶ | unless $compare->($previous_line, $line, $args); | |||||||||||||||||||||||||||||||
|
Branch: 1 branch
| ||||||||||||||||||||||||||||||||||
| 51 | ||||||||||||||||||||||||||||||||||
| 52 | 23 | push @result, $line; | ||||||||||||||||||||||||||||||||
| 53 | } | |||||||||||||||||||||||||||||||||
| 54 | # line was different from previous, or end-of-data | |||||||||||||||||||||||||||||||||
| 55 | 23 | $previous_line = $line; | ||||||||||||||||||||||||||||||||
| 56 | ||||||||||||||||||||||||||||||||||
| 57 | 23 | return \@result; | ||||||||||||||||||||||||||||||||
| 58 | } | |||||||||||||||||||||||||||||||||
| 59 | 6 | } | ||||||||||||||||||||||||||||||||
| 60 | ||||||||||||||||||||||||||||||||||
| 61 | ######################################## | |||||||||||||||||||||||||||||||||
| 62 | 38 | ▶ | sub str_row_equal { return _row_equal( sub { $_[0] eq $_[1] }, @_ ) } | |||||||||||||||||||||||||||||||
|
Subroutine
__ANON__: called CC=1 SCAR=0.0
Subroutine
str_row_equal: called CC=1 SCAR=0.0
Pod
documented
| ||||||||||||||||||||||||||||||||||
| 63 | 14 | ▶ | sub num_row_equal { return _row_equal( sub { $_[0] == $_[1] }, @_ ) } | |||||||||||||||||||||||||||||||
|
Subroutine
__ANON__: called CC=1 SCAR=0.0
Subroutine
num_row_equal: called CC=1 SCAR=0.0
Pod
documented
| ||||||||||||||||||||||||||||||||||
| 64 | ||||||||||||||||||||||||||||||||||
| 65 | ######################################## | |||||||||||||||||||||||||||||||||
| 66 | 30 | ▶ | sub _row_equal { | |||||||||||||||||||||||||||||||
|
Subroutine
_row_equal: called CC=11 SCAR=24.0
| ||||||||||||||||||||||||||||||||||
| 67 | 30 | my ($is_equal, $first, $second, $slice) = @_; | ||||||||||||||||||||||||||||||||
| 68 | ||||||||||||||||||||||||||||||||||
| 69 | 30 | ▶ | return 0 if @$first != @$second; | |||||||||||||||||||||||||||||||
|
Branch: 1 branch
| ||||||||||||||||||||||||||||||||||
| 70 | ||||||||||||||||||||||||||||||||||
| 71 | 28 | ▶ | $slice = [ 0 .. $#$first] unless $slice and @$slice; | |||||||||||||||||||||||||||||||
|
Branch: 1 branch
Condition100%3/3
$slice and @$slice
MC/DC100%2/2
$slice and @$slice
$slice
@$slice
Truth table100%3/3
A and B
A= $sliceB= @$slice
| ||||||||||||||||||||||||||||||||||
| 72 | ||||||||||||||||||||||||||||||||||
| 73 | #print "_row_equal(): slice @$slice, ", max(@$slice), ", ", $#$first, " \n"; | |||||||||||||||||||||||||||||||||
| 74 | ||||||||||||||||||||||||||||||||||
| 75 | # slice out of bounds | |||||||||||||||||||||||||||||||||
| 76 | 28 | ▶ | return 0 if max(@$slice) > $#$first; | |||||||||||||||||||||||||||||||
|
Branch: 1 branch
| ||||||||||||||||||||||||||||||||||
| 77 | ||||||||||||||||||||||||||||||||||
| 78 | #print "_row_equal(): slice @$slice\n"; | |||||||||||||||||||||||||||||||||
| 79 | ||||||||||||||||||||||||||||||||||
| 80 | 27 | foreach (@$slice) { | ||||||||||||||||||||||||||||||||
| 81 | # both undef | |||||||||||||||||||||||||||||||||
| 82 | 61 | ▶ | next unless defined $first->[$_] or defined $second->[$_]; | |||||||||||||||||||||||||||||||
|
Branch: 1 branch
Condition100%3/3
defined $first->[$_] or defined $second->[$_]
MC/DC100%2/2
defined $first->[$_] or defined $second->[$_]
defined $first->[$_]
defined $second->[$_]
Truth table100%3/3
A or B
A= defined $first->[$_]B= defined $second->[$_]
| ||||||||||||||||||||||||||||||||||
| 83 | ||||||||||||||||||||||||||||||||||
| 84 | # one defined, one not | |||||||||||||||||||||||||||||||||
| 85 | 58 | ▶ | return 0 if defined $first->[$_] xor defined $second->[$_]; | |||||||||||||||||||||||||||||||
|
Branch: 1 branch
Condition75%3/4
defined $first->[$_] xor defined $second->[$_]
MC/DC100%2/2
defined $first->[$_] xor defined $second->[$_]
defined $first->[$_]
defined $second->[$_]
Truth table75%3/4
A xor B
A= defined $first->[$_]B= defined $second->[$_]
| ||||||||||||||||||||||||||||||||||
| 86 | ||||||||||||||||||||||||||||||||||
| 87 | #print "first ", $first->[$_], " second ", $second->[$_], "\n"; | |||||||||||||||||||||||||||||||||
| 88 | ||||||||||||||||||||||||||||||||||
| 89 | 52 | ▶ | return 0 unless $is_equal->($first->[$_], $second->[$_]); | |||||||||||||||||||||||||||||||
|
Branch: 1 branch
| ||||||||||||||||||||||||||||||||||
| 90 | } | |||||||||||||||||||||||||||||||||
| 91 | ||||||||||||||||||||||||||||||||||
| 92 | 12 | return 1; | ||||||||||||||||||||||||||||||||
| 93 | } | |||||||||||||||||||||||||||||||||
| 94 | ||||||||||||||||||||||||||||||||||
| 95 | 8 | 1; | ||||||||||||||||||||||||||||||||
| 96 | ||||||||||||||||||||||||||||||||||
| 97 | __END__ | |||||||||||||||||||||||||||||||||