Branch Coverage

blib/lib/Tree/Treap.pm
Criterion Covered Total %
branch 42 74 56.7


line true false branch
18 3190 24 if (ref $cmp eq 'CODE') { }
34 6471 0 defined $data ? :
37 872 5599 if ($self->_is_empty)
46 4458 1141 if ($self->gt($key)) { }
921 220 elsif ($self->lt($key)) { }
48 811 3647 if ($$self{'right'}{'priority'} > $$self{'priority'})
53 225 696 if ($$self{'left'}{'priority'} > $$self{'priority'})
67 0 0 unless $self = $self->_get_node($key)
74 220 410 if ($self->_is_leaf) { }
208 202 elsif ($$self{'left'}{'priority'} > $$self{'right'}{'priority'}) { }
88 223 217 if $self->_is_empty
94 0 0 if $self->_is_empty
100 0 0 if $self->_is_empty
106 0 0 if $self->_is_empty
113 0 0 if $self->_get_node($key)
119 477 661 $node ? :
127 1436 5266 $self->lt($key) ? :
129 661 477 $self->_is_empty ? :
149 680 690 if $self->_is_empty
151 666 24 if (not defined $low or $self->lt($low))
155 659 16 if (!defined($low) || $self->le($low) and !defined($high) || $self->ge($high))
160 669 21 if (not defined $high or $self->gt($high))
181 0 0 if ($$T1{'cmp'}($T1->maximum, $T2->minimum) >= 0)
194 0 20 if $self->_is_empty
202 0 10 if $self->_is_empty
214 0 0 if $self->_is_empty
224 0 0 if $self->_is_empty
227 0 0 if $left > $depth
228 0 0 if $right > $depth
241 5 13 if $self->_is_empty
242 7 6 if $self->ge($key)
244 6 0 if $self->lt($key)
245 4 2 $succ->_is_empty ? :
257 0 0 if $self->_is_empty
258 0 0 if $self->le($key)
260 0 0 if $self->gt($key)
261 0 0 $pred->_is_empty ? :