line |
stmt |
bran |
cond |
sub |
pod |
time |
code |
1
|
|
|
|
|
|
|
package Data::Range::Compare::Stream; |
2
|
|
|
|
|
|
|
|
3
|
18
|
|
|
18
|
|
501685
|
use strict; |
|
18
|
|
|
|
|
40
|
|
|
18
|
|
|
|
|
739
|
|
4
|
18
|
|
|
18
|
|
99
|
use warnings; |
|
18
|
|
|
|
|
32
|
|
|
18
|
|
|
|
|
618
|
|
5
|
|
|
|
|
|
|
|
6
|
18
|
|
|
18
|
|
124
|
use base qw(Data::Range::Compare::Stream::Result::Base Data::Range::Compare::Stream::Constants); |
|
18
|
|
|
|
|
36
|
|
|
18
|
|
|
|
|
15804
|
|
7
|
|
|
|
|
|
|
|
8
|
18
|
|
|
18
|
|
96
|
use constant NEW_FROM_CLASS=>'Data::Range::Compare::Stream'; |
|
18
|
|
|
|
|
36
|
|
|
18
|
|
|
|
|
32505
|
|
9
|
|
|
|
|
|
|
|
10
|
|
|
|
|
|
|
our $VERSION='4.029'; |
11
|
|
|
|
|
|
|
|
12
|
|
|
|
|
|
|
sub factory { |
13
|
62384
|
|
|
62384
|
1
|
136262
|
my ($self,@args)=@_; |
14
|
62384
|
|
|
|
|
260120
|
my $new=$self->NEW_FROM_CLASS->new(@args); |
15
|
62384
|
|
|
|
|
209701
|
return $new; |
16
|
|
|
|
|
|
|
} |
17
|
|
|
|
|
|
|
|
18
|
|
|
|
|
|
|
sub to_string { |
19
|
53
|
|
|
53
|
1
|
12426
|
my $notation=join ' - ',$_[0]->range_start_to_string,$_[0]->range_end_to_string; |
20
|
53
|
|
|
|
|
173
|
$notation; |
21
|
|
|
|
|
|
|
} |
22
|
|
|
|
|
|
|
|
23
|
277340
|
|
|
277340
|
1
|
1039254
|
sub range_start () { $_[0]->[$_[0]->RANGE_START] } |
24
|
78985
|
|
|
78985
|
1
|
333702
|
sub range_end () { $_[0]->[$_[0]->RANGE_END] } |
25
|
|
|
|
|
|
|
|
26
|
53307
|
|
|
53307
|
1
|
103412
|
sub range_start_to_string () { $_[0]->range_start } |
27
|
53307
|
|
|
53307
|
1
|
116749
|
sub range_end_to_string () { $_[0]->range_end } |
28
|
|
|
|
|
|
|
|
29
|
601
|
|
|
601
|
0
|
1457
|
sub on_create_range { } |
30
|
|
|
|
|
|
|
|
31
|
|
|
|
|
|
|
sub add_one ($) { |
32
|
304
|
|
|
304
|
1
|
490
|
my ($self,$value)=@_; |
33
|
304
|
|
|
|
|
1186
|
$value + 1; |
34
|
|
|
|
|
|
|
} |
35
|
|
|
|
|
|
|
|
36
|
|
|
|
|
|
|
sub sub_one ($) { |
37
|
853
|
|
|
853
|
1
|
1239
|
my ($self,$value)=@_; |
38
|
853
|
|
|
|
|
2651
|
$value - 1; |
39
|
|
|
|
|
|
|
} |
40
|
|
|
|
|
|
|
|
41
|
|
|
|
|
|
|
sub cmp_values ($$) { |
42
|
124807
|
|
|
124807
|
1
|
194156
|
my ($self,$value_a,$value_b)=@_; |
43
|
124807
|
|
|
|
|
725225
|
$value_a <=> $value_b |
44
|
|
|
|
|
|
|
} |
45
|
|
|
|
|
|
|
|
46
|
329
|
|
|
329
|
1
|
1323
|
sub next_range_start () { $_[0]->add_one($_[0]->range_end) } |
47
|
|
|
|
|
|
|
|
48
|
907
|
|
|
907
|
1
|
2062
|
sub previous_range_end () { $_[0]->sub_one($_[0]->range_start) } |
49
|
|
|
|
|
|
|
|
50
|
|
|
|
|
|
|
sub data { |
51
|
28
|
|
|
28
|
1
|
3434
|
my ($self,$data)=@_; |
52
|
28
|
100
|
|
|
|
183
|
return $self->[$self->RANGE_DATA] unless defined($data); |
53
|
1
|
|
|
|
|
21
|
$self->[$self->RANGE_DATA]=$data; |
54
|
|
|
|
|
|
|
} |
55
|
|
|
|
|
|
|
|
56
|
|
|
|
|
|
|
sub get_common_range ($) { |
57
|
1
|
|
|
1
|
1
|
2
|
my ($class,$ranges)=@_; |
58
|
|
|
|
|
|
|
|
59
|
1
|
|
|
|
|
3
|
my ($range_start,$range_end)=@{$ranges}[0,0]; |
|
1
|
|
|
|
|
2
|
|
60
|
|
|
|
|
|
|
|
61
|
1
|
|
|
|
|
6
|
for( my $x=1;$x<=$#$ranges;++$x) { |
62
|
1
|
50
|
|
|
|
4
|
$range_start=$ranges->[$x] if $class->cmp_values($range_start->range_start,$ranges->[$x]->range_start)==-1; |
63
|
1
|
50
|
|
|
|
3
|
$range_end=$ranges->[$x] if $class->cmp_values($range_end->range_end,$ranges->[$x]->range_end)==1; |
64
|
|
|
|
|
|
|
} |
65
|
|
|
|
|
|
|
|
66
|
1
|
|
|
|
|
3
|
my $new_range=$class->factory($range_start->range_start,$range_end->range_end); |
67
|
|
|
|
|
|
|
|
68
|
1
|
|
|
|
|
3
|
$new_range->on_create_range($range_start); |
69
|
|
|
|
|
|
|
|
70
|
1
|
|
|
|
|
3
|
$new_range; |
71
|
|
|
|
|
|
|
} |
72
|
|
|
|
|
|
|
|
73
|
|
|
|
|
|
|
sub find_smallest_outer_ranges { |
74
|
287
|
|
|
287
|
1
|
439
|
my ($self,$ref)=@_; |
75
|
287
|
|
|
|
|
426
|
my $start=$ref->[0]; |
76
|
287
|
|
|
|
|
450
|
my $end=$ref->[0]; |
77
|
|
|
|
|
|
|
|
78
|
287
|
|
|
|
|
531
|
foreach my $range (@$ref) { |
79
|
|
|
|
|
|
|
{ |
80
|
623
|
|
|
|
|
931
|
my $cmp=$start->cmp_range_start($range); |
|
623
|
|
|
|
|
1464
|
|
81
|
623
|
50
|
100
|
|
|
2821
|
if($cmp==1) { |
|
|
100
|
|
|
|
|
|
82
|
0
|
|
|
|
|
0
|
$start=$range; |
83
|
|
|
|
|
|
|
} elsif($cmp==0 && $start->cmp_range_end($range)==1) { |
84
|
6
|
|
|
|
|
12
|
$start=$range; |
85
|
|
|
|
|
|
|
} |
86
|
|
|
|
|
|
|
} |
87
|
|
|
|
|
|
|
{ |
88
|
623
|
|
|
|
|
809
|
my $cmp=$end->cmp_range_end($range); |
|
623
|
|
|
|
|
1453
|
|
89
|
623
|
100
|
100
|
|
|
2442
|
if($cmp==-1) { |
|
|
100
|
|
|
|
|
|
90
|
55
|
|
|
|
|
126
|
$end=$range; |
91
|
|
|
|
|
|
|
} elsif($cmp==0 && $end->cmp_range_start($range)==-1) { |
92
|
1
|
|
|
|
|
4
|
$end=$range; |
93
|
|
|
|
|
|
|
} |
94
|
|
|
|
|
|
|
} |
95
|
|
|
|
|
|
|
} |
96
|
287
|
|
|
|
|
2143
|
return ($start,$end); |
97
|
|
|
|
|
|
|
} |
98
|
|
|
|
|
|
|
|
99
|
|
|
|
|
|
|
sub get_overlapping_range ($) { |
100
|
127
|
|
|
127
|
1
|
186
|
my ($class,$ranges)=@_; |
101
|
|
|
|
|
|
|
|
102
|
127
|
|
|
|
|
170
|
my ($range_start,$range_end)=@{$ranges}[0,0]; |
|
127
|
|
|
|
|
241
|
|
103
|
|
|
|
|
|
|
|
104
|
127
|
|
|
|
|
394
|
for( my $x=1;$x<=$#$ranges;++$x) { |
105
|
128
|
50
|
|
|
|
277
|
$range_start=$ranges->[$x] if $class->cmp_values($range_start->range_start,$ranges->[$x]->range_start)==1; |
106
|
128
|
100
|
|
|
|
310
|
$range_end=$ranges->[$x] if $class->cmp_values($range_end->range_end,$ranges->[$x]->range_end)==-1; |
107
|
|
|
|
|
|
|
} |
108
|
|
|
|
|
|
|
|
109
|
127
|
|
|
|
|
254
|
my $new_range=$class->factory($range_start->range_start,$range_end->range_end); |
110
|
127
|
|
|
|
|
324
|
$new_range->on_create_range($range_start); |
111
|
127
|
|
|
|
|
438
|
$new_range; |
112
|
|
|
|
|
|
|
} |
113
|
|
|
|
|
|
|
|
114
|
|
|
|
|
|
|
|
115
|
|
|
|
|
|
|
sub cmp_range_start($) { |
116
|
108464
|
|
|
108464
|
1
|
144195
|
my ($self,$cmp)=@_; |
117
|
108464
|
|
|
|
|
200155
|
$self->cmp_values($self->range_start,$cmp->range_start) |
118
|
|
|
|
|
|
|
} |
119
|
|
|
|
|
|
|
|
120
|
|
|
|
|
|
|
sub cmp_range_end($) { |
121
|
10392
|
|
|
10392
|
1
|
14444
|
my ($self,$cmp)=@_; |
122
|
10392
|
|
|
|
|
21719
|
$self->cmp_values($self->range_end,$cmp->range_end) |
123
|
|
|
|
|
|
|
} |
124
|
|
|
|
|
|
|
|
125
|
|
|
|
|
|
|
sub cmp_range_start_to_range_end ($) { |
126
|
0
|
|
|
0
|
1
|
0
|
my ($self,$cmp)=@_; |
127
|
0
|
|
|
|
|
0
|
$self->cmp_values($self->range_start,$cmp->range_end) |
128
|
|
|
|
|
|
|
} |
129
|
|
|
|
|
|
|
|
130
|
|
|
|
|
|
|
|
131
|
|
|
|
|
|
|
sub contains_value ($) { |
132
|
3706
|
|
|
3706
|
1
|
5069
|
my ($self,$cmp)=@_; |
133
|
3706
|
100
|
|
|
|
6404
|
return 0 if $self->cmp_values($self->range_start,$cmp)==1; |
134
|
2048
|
100
|
|
|
|
4308
|
return 0 if $self->cmp_values($cmp,$self->range_end)==1; |
135
|
618
|
|
|
|
|
3979
|
1 |
136
|
|
|
|
|
|
|
} |
137
|
|
|
|
|
|
|
|
138
|
|
|
|
|
|
|
sub contiguous_check ($) { |
139
|
24
|
|
|
24
|
1
|
60
|
my ($cmp_a,$cmp_b)=@_; |
140
|
24
|
|
|
|
|
89
|
$cmp_a->cmp_values( |
141
|
|
|
|
|
|
|
$cmp_a->next_range_start |
142
|
|
|
|
|
|
|
,$cmp_b->range_start |
143
|
|
|
|
|
|
|
)==0 |
144
|
|
|
|
|
|
|
} |
145
|
|
|
|
|
|
|
|
146
|
|
|
|
|
|
|
sub cmp_ranges ($) { |
147
|
822
|
|
|
822
|
1
|
1142
|
my ($range_a,$range_b)=@_; |
148
|
822
|
|
|
|
|
1599
|
my $cmp=$range_a->cmp_range_start($range_b); |
149
|
822
|
100
|
|
|
|
2326
|
if($cmp==0) { |
150
|
254
|
|
|
|
|
619
|
return $range_a->cmp_range_end($range_b); |
151
|
|
|
|
|
|
|
} |
152
|
568
|
|
|
|
|
2936
|
return $cmp; |
153
|
|
|
|
|
|
|
} |
154
|
|
|
|
|
|
|
|
155
|
|
|
|
|
|
|
sub boolean () { |
156
|
20
|
|
|
20
|
0
|
48
|
my ($self)=@_; |
157
|
20
|
|
|
|
|
49
|
my $start=$self->range_start; |
158
|
20
|
|
|
|
|
45
|
my $end=$self->range_end; |
159
|
20
|
100
|
|
|
|
61
|
return 0 unless defined($start); |
160
|
16
|
100
|
|
|
|
40
|
return 0 unless defined($end); |
161
|
13
|
100
|
|
|
|
35
|
return 0 if $self->cmp_values($start,$end)==1; |
162
|
10
|
|
|
|
|
60
|
1; |
163
|
|
|
|
|
|
|
} |
164
|
|
|
|
|
|
|
|
165
|
|
|
|
|
|
|
sub overlap ($) { |
166
|
1126
|
|
|
1126
|
1
|
1657
|
my ($range_a,$range_b)=@_; |
167
|
|
|
|
|
|
|
|
168
|
1126
|
100
|
|
|
|
2229
|
return 1 if $range_a->contains_value($range_b->range_start); |
169
|
753
|
100
|
|
|
|
2384
|
return 1 if $range_a->contains_value($range_b->range_end); |
170
|
|
|
|
|
|
|
|
171
|
677
|
100
|
|
|
|
1517
|
return 1 if $range_b->contains_value($range_a->range_start); |
172
|
602
|
50
|
|
|
|
1575
|
return 1 if $range_b->contains_value($range_a->range_end); |
173
|
|
|
|
|
|
|
|
174
|
602
|
|
|
|
|
2329
|
return 0 |
175
|
|
|
|
|
|
|
} |
176
|
|
|
|
|
|
|
|
177
|
|
|
|
|
|
|
1; |