| line |
stmt |
bran |
cond |
sub |
pod |
time |
code |
|
1
|
|
|
|
|
|
|
package Algorithm::SpatialIndex::Strategy; |
|
2
|
9
|
|
|
9
|
|
482
|
use 5.008001; |
|
|
9
|
|
|
|
|
30
|
|
|
|
9
|
|
|
|
|
352
|
|
|
3
|
9
|
|
|
9
|
|
50
|
use strict; |
|
|
9
|
|
|
|
|
16
|
|
|
|
9
|
|
|
|
|
390
|
|
|
4
|
9
|
|
|
9
|
|
44
|
use warnings; |
|
|
9
|
|
|
|
|
17
|
|
|
|
9
|
|
|
|
|
223
|
|
|
5
|
9
|
|
|
9
|
|
46
|
use Carp qw(croak); |
|
|
9
|
|
|
|
|
17
|
|
|
|
9
|
|
|
|
|
427
|
|
|
6
|
|
|
|
|
|
|
|
|
7
|
9
|
|
|
9
|
|
5829
|
use Algorithm::SpatialIndex::Storage; |
|
|
9
|
|
|
|
|
19
|
|
|
|
9
|
|
|
|
|
395
|
|
|
8
|
9
|
|
|
9
|
|
86
|
use Scalar::Util 'weaken'; |
|
|
9
|
|
|
|
|
15
|
|
|
|
9
|
|
|
|
|
873
|
|
|
9
|
|
|
|
|
|
|
|
|
10
|
|
|
|
|
|
|
use Class::XSAccessor { |
|
11
|
9
|
|
|
|
|
54
|
getters => [qw( |
|
12
|
|
|
|
|
|
|
index |
|
13
|
|
|
|
|
|
|
storage |
|
14
|
|
|
|
|
|
|
bucket_size |
|
15
|
|
|
|
|
|
|
)], |
|
16
|
9
|
|
|
9
|
|
49
|
}; |
|
|
9
|
|
|
|
|
16
|
|
|
17
|
|
|
|
|
|
|
|
|
18
|
|
|
|
|
|
|
sub new { |
|
19
|
3
|
|
|
3
|
1
|
10
|
my $class = shift; |
|
20
|
3
|
|
|
|
|
25
|
my %opt = @_; |
|
21
|
|
|
|
|
|
|
|
|
22
|
3
|
|
|
|
|
29
|
my $self = bless { |
|
23
|
|
|
|
|
|
|
bucket_size => 100, |
|
24
|
|
|
|
|
|
|
%opt, |
|
25
|
|
|
|
|
|
|
} => $class; |
|
26
|
|
|
|
|
|
|
|
|
27
|
3
|
|
|
|
|
51
|
weaken($self->{index}); |
|
28
|
|
|
|
|
|
|
|
|
29
|
3
|
50
|
|
|
|
52
|
$self->init() if $self->can('init'); |
|
30
|
|
|
|
|
|
|
|
|
31
|
3
|
|
|
|
|
27
|
return $self; |
|
32
|
|
|
|
|
|
|
} |
|
33
|
|
|
|
|
|
|
|
|
34
|
|
|
|
|
|
|
sub _super_init_storage { |
|
35
|
3
|
|
|
3
|
|
7
|
my $self = shift; |
|
36
|
3
|
50
|
|
|
|
28
|
$self->init_storage if $self->can('init_storage'); |
|
37
|
|
|
|
|
|
|
} |
|
38
|
|
|
|
|
|
|
|
|
39
|
|
|
|
|
|
|
sub _set_storage { |
|
40
|
3
|
|
|
3
|
|
7
|
my $self = shift; |
|
41
|
3
|
|
|
|
|
6
|
my $storage = shift; |
|
42
|
3
|
|
|
|
|
8
|
$self->{storage} = $storage; |
|
43
|
3
|
|
|
|
|
14
|
Scalar::Util::weaken($self->{storage}); |
|
44
|
|
|
|
|
|
|
} |
|
45
|
|
|
|
|
|
|
|
|
46
|
|
|
|
|
|
|
sub no_of_subnodes { |
|
47
|
0
|
|
|
0
|
1
|
|
croak("no_of_subnodes needs to be implemented in a subclass"); |
|
48
|
|
|
|
|
|
|
} |
|
49
|
|
|
|
|
|
|
|
|
50
|
|
|
|
|
|
|
sub no_of_dimensions { |
|
51
|
0
|
|
|
0
|
1
|
|
croak("no_of_dimensions needs to be implemented in a subclass"); |
|
52
|
|
|
|
|
|
|
} |
|
53
|
|
|
|
|
|
|
|
|
54
|
|
|
|
|
|
|
sub coord_types { |
|
55
|
0
|
|
|
0
|
1
|
|
croak("coord_types needs to be implemented in a subclass"); |
|
56
|
|
|
|
|
|
|
} |
|
57
|
|
|
|
|
|
|
|
|
58
|
|
|
|
|
|
|
sub item_coord_types { |
|
59
|
0
|
|
|
0
|
1
|
|
croak("item_coord_types needs to be implemented in a subclass"); |
|
60
|
|
|
|
|
|
|
} |
|
61
|
|
|
|
|
|
|
|
|
62
|
|
|
|
|
|
|
sub insert { |
|
63
|
0
|
|
|
0
|
1
|
|
croak("insert needs to be implemented in a subclass"); |
|
64
|
|
|
|
|
|
|
} |
|
65
|
|
|
|
|
|
|
|
|
66
|
|
|
|
|
|
|
sub find_node_for { |
|
67
|
0
|
|
|
0
|
1
|
|
croak("find_node_for needs to be implemented in a subclass"); |
|
68
|
|
|
|
|
|
|
} |
|
69
|
|
|
|
|
|
|
|
|
70
|
|
|
|
|
|
|
sub find_nodes_for { |
|
71
|
0
|
|
|
0
|
1
|
|
croak("find_nodes_for needs to be implemented in a subclass"); |
|
72
|
|
|
|
|
|
|
} |
|
73
|
|
|
|
|
|
|
|
|
74
|
|
|
|
|
|
|
sub filter_items_in_rect { |
|
75
|
0
|
|
|
0
|
1
|
|
croak("filter_items_in_rect needs to be implemented in a subclass"); |
|
76
|
|
|
|
|
|
|
} |
|
77
|
|
|
|
|
|
|
|
|
78
|
|
|
|
|
|
|
1; |
|
79
|
|
|
|
|
|
|
__END__ |