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 (defined @$acc_results) |
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 ? : |