Branch Coverage

blib/lib/Tree/AVL.pm
Criterion Covered Total %
branch 127 290 43.7


line true false branch
83 1 0 unless ($$self{'fcompare'})
86 1 0 unless ($$self{'fget_key'})
89 1 0 unless ($$self{'fget_data'})
105 0 7 unless (defined $object)
122 7 5 unless ($depth)
125 7 5 unless ($node)
138 2 10 if (not defined $$self{'_node'}{'_obj'}) { }
147 0 10 unless (defined $own_key)
154 0 10 if ($result == 0) { }
7 3 elsif ($result < 0) { }
158 3 4 if (not defined $$$node{'_right_node'}) { }
177 2 1 if (not defined $$$node{'_left_node'}) { }
198 8 2 if ($increase and $$$node{'_balance'}) { }
206 5 5 if ($depth == 0)
241 3 2 unless ($node)
244 3 2 unless ($depth)
252 0 5 if (not defined $$$node{'_obj'}) { }
262 1 4 if ($result > 0) { }
2 2 elsif ($result < 0) { }
2 0 elsif ($result == 0) { }
263 0 1 if (not defined $$$node{'_left_node'}) { }
268 0 1 if ($deleted_node) { }
278 1 1 if (not defined $$$node{'_right_node'}) { }
283 0 1 if ($deleted_node) { }
295 1 1 if (not $$$node{'_left_node'} || $$$node{'_right_node'}) { }
0 1 elsif (not $$$node{'_left_node'}) { }
0 1 elsif (not $$$node{'_right_node'}) { }
1 0 elsif ($$$node{'_right_node'} and $$$node{'_left_node'}) { }
297 1 0 if ($depth == 0) { }
329 0 1 if ($self->is_empty($$$node{'_right_node'}))
341 1 1 if ($decrease) { }
342 1 0 if ($$$node{'_balance'}) { }
368 1 3 unless ($node)
378 2 2 if (not $$$node{'_left_node'}) { }
380 0 2 if (not $$$node{'_right_node'} || $depth) { }
390 1 1 if ($$$node{'_right_node'}) { }
396 1 1 if ($$node)
408 1 1 if ($decrease)
409 1 0 if ($$$node{'_balance'}) { }
432 1 1 unless ($node)
442 1 1 if (not $$$node{'_right_node'}) { }
444 0 1 if (not $$$node{'_left_node'} || $depth) { }
454 0 1 if ($$$node{'_left_node'}) { }
460 0 1 if ($$node)
472 1 0 if ($decrease)
473 1 0 if ($$$node{'_balance'}) { }
498 1 10 if ($$$node{'_balance'} < -1) { }
2 8 elsif ($$$node{'_balance'} > 1) { }
499 1 0 if ($$$node{'_left_node'})
500 1 0 if ($$$node{'_left_node'}{'_balance'} == 1) { }
509 2 0 if ($$$node{'_right_node'})
510 1 1 if ($$$node{'_right_node'}{'_balance'} == -1) { }
538 2 0 if ($$$node{'_left_node'})
543 1 1 if ($$$node{'_right_node'} and $$$node{'_left_node'}) { }
544 0 1 $$$node{'_left_node'}{'_balance'} == 0 ? :
551 2 0 if (defined $$$node{'_left_node'})
552 0 2 if ($$$node{'_left_node'}{'_right_node'})
557 2 0 if ($lnode)
563 2 0 if ($$$node{'_right_node'})
586 3 0 if ($$$node{'_right_node'})
591 1 2 if ($$$node{'_left_node'} and $$$node{'_right_node'}) { }
592 0 1 $$$node{'_right_node'}{'_balance'} == 0 ? :
598 3 0 if (defined $$$node{'_right_node'})
599 1 2 if ($$$node{'_right_node'}{'_left_node'})
605 3 0 if ($rnode)
611 3 0 if ($$$node{'_left_node'})
636 1 0 if ($$$node{'_left_node'})
639 0 1 if ($$$node{'_right_node'})
643 1 0 if ($$$node{'_left_node'})
649 1 0 if ($$$node{'_left_node'})
652 1 0 if ($$$node{'_right_node'})
677 1 0 if ($$$node{'_left_node'})
680 1 0 if ($$$node{'_right_node'})
684 1 0 if ($$$node{'_right_node'})
689 1 0 if ($$$node{'_left_node'})
692 1 0 if ($$$node{'_right_node'})
704 0 1 unless ($node)
708 0 1 unless (defined $$node{'_obj'})
758 0 0 if ($which_extreme eq 0) { }
0 0 elsif ($which_extreme == 1) { }
768 0 0 unless ($node)
773 0 0 if (not $next_node) { }
843 2 5 unless ($node)
847 4 3 if (not $$node{'_left_node'} || $$node{'_right_node'}) { }
852 2 1 if ($$node{'_left_node'})
855 3 0 if ($$node{'_right_node'})
859 1 2 $depth_left < $depth_right ? :
877 0 0 if (not defined $$node{'_obj'}) { }
887 0 0 unless ($cmpfunc)
891 0 0 if ($result == 0) { }
0 0 elsif ($result < 0) { }
919 0 0 if (not defined $$node{'_obj'}) { }
928 0 0 unless ($cmpfunc)
932 0 0 if ($result == 0) { }
0 0 elsif ($result < 0) { }
960 0 0 if (not defined $$node{'_obj'}) { }
969 0 0 unless ($cmpfunc)
973 0 0 if ($result == 0) { }
0 0 elsif ($result < 0) { }
1015 0 0 unless ($node)
1020 0 0 unless ($acc_results)
1024 0 0 unless ($partial_cmpfunc and $exact_cmpfunc)
1028 0 0 if (not defined $$node{'_obj'}) { }
1040 0 0 if ($partial_cmp == 0) { }
0 0 elsif ($partial_cmp < 0) { }
1042 0 0 unless ($acc_results)
1047 0 0 if ($exact_cmp == 0) { }
1052 0 0 if ($$node{'_right_node'} and $$node{'_left_node'}) { }
0 0 elsif ($$node{'_right_node'}) { }
0 0 elsif ($$node{'_left_node'}) { }
1082 0 0 if (scalar @{$acc_results;} > 0)
1109 0 0 if ($$self{'acc_lookup_hash'}{$acc_lookup_hash_key}) { }
1132 0 0 unless ($node)
1135 0 0 unless ($lst)
1138 0 0 if ($$node{'_left_node'})
1142 0 0 if ($obj)
1145 0 0 if ($$node{'_right_node'})
1176 0 0 if ($i == 0)
1180 0 0 if (defined $stack[$i]{'_obj'})
1233 1 1 unless ($order)
1235 1 1 if ($order eq '>') { }
1255 0 2 if ($i == 0)
1274 0 0 unless ($node)
1278 0 0 if ($$node{'_left_node'})
1284 0 0 if ($$node{'_right_node'})
1306 0 0 if ($i == 0)
1334 0 0 if ($i == 0)
1359 0 0 unless ($node or defined $depth)
1362 0 0 unless ($depth)
1363 0 0 unless ($o_char)
1370 0 0 unless (defined $$self{'_node'}{'_obj'})
1375 0 0 unless (defined $key)
1378 0 0 unless (defined $data)
1385 0 0 if ($$node{'_left_node'})
1389 0 0 if ($$node{'_right_node'})
1400 0 0 unless ($o_char)
1407 0 0 unless (defined $key)
1410 0 0 unless (defined $data)
1416 0 0 if ($$node{'_left_node'})
1420 0 0 if ($$node{'_right_node'})
1442 0 0 if ($i == 0)
1463 9 6 if ($obj1 lt $obj2) { }
4 2 elsif ($obj1 gt $obj2) { }
1475 2 5 $a < $b ? :
1482 0 7 $a < $b ? :