| line |
stmt |
bran |
cond |
sub |
pod |
time |
code |
|
1
|
|
|
|
|
|
|
package URL::List; |
|
2
|
3
|
|
|
3
|
|
66462
|
use Mouse; |
|
|
3
|
|
|
|
|
104420
|
|
|
|
3
|
|
|
|
|
16
|
|
|
3
|
3
|
|
|
3
|
|
4852
|
use namespace::autoclean; |
|
|
3
|
|
|
|
|
69231
|
|
|
|
3
|
|
|
|
|
25
|
|
|
4
|
|
|
|
|
|
|
|
|
5
|
|
|
|
|
|
|
=head1 NAME |
|
6
|
|
|
|
|
|
|
|
|
7
|
|
|
|
|
|
|
URL::List - Object-oriented methods of handling list of URLs. |
|
8
|
|
|
|
|
|
|
|
|
9
|
|
|
|
|
|
|
=head1 VERSION |
|
10
|
|
|
|
|
|
|
|
|
11
|
|
|
|
|
|
|
Version 0.11 |
|
12
|
|
|
|
|
|
|
|
|
13
|
|
|
|
|
|
|
=cut |
|
14
|
|
|
|
|
|
|
|
|
15
|
|
|
|
|
|
|
our $VERSION = '0.11'; |
|
16
|
|
|
|
|
|
|
|
|
17
|
3
|
|
|
3
|
|
278
|
use Carp; |
|
|
3
|
|
|
|
|
12
|
|
|
|
3
|
|
|
|
|
3780
|
|
|
18
|
3
|
|
|
3
|
|
5299
|
use Domain::PublicSuffix; |
|
|
3
|
|
|
|
|
85165
|
|
|
|
3
|
|
|
|
|
33
|
|
|
19
|
3
|
|
|
3
|
|
3030
|
use List::MoreUtils qw( uniq ); |
|
|
3
|
|
|
|
|
4368
|
|
|
|
3
|
|
|
|
|
301
|
|
|
20
|
3
|
|
|
3
|
|
9062
|
use URI; |
|
|
3
|
|
|
|
|
27541
|
|
|
|
3
|
|
|
|
|
2368
|
|
|
21
|
|
|
|
|
|
|
|
|
22
|
|
|
|
|
|
|
=head1 SYNOPSIS |
|
23
|
|
|
|
|
|
|
|
|
24
|
|
|
|
|
|
|
use URL::List; |
|
25
|
|
|
|
|
|
|
|
|
26
|
|
|
|
|
|
|
my $list = URL::List->new; # or URL::List->new; |
|
27
|
|
|
|
|
|
|
$list->add( 'http://www.google.com/' ); |
|
28
|
|
|
|
|
|
|
$list->add( 'http://www.bbc.co.uk/' ); |
|
29
|
|
|
|
|
|
|
|
|
30
|
|
|
|
|
|
|
my $distributed_by_hosts = $list->distributed_by_host; |
|
31
|
|
|
|
|
|
|
|
|
32
|
|
|
|
|
|
|
# $VAR1 = { |
|
33
|
|
|
|
|
|
|
# 'www.google.com' => [ |
|
34
|
|
|
|
|
|
|
# 'http://www.google.com/', |
|
35
|
|
|
|
|
|
|
# ], |
|
36
|
|
|
|
|
|
|
# 'www.bbc.co.uk' => [ |
|
37
|
|
|
|
|
|
|
# 'http://www.bbc.co.uk/', |
|
38
|
|
|
|
|
|
|
# ], |
|
39
|
|
|
|
|
|
|
# }; |
|
40
|
|
|
|
|
|
|
|
|
41
|
|
|
|
|
|
|
my $distributed_by_domains = $list->distributed_by_domain; |
|
42
|
|
|
|
|
|
|
|
|
43
|
|
|
|
|
|
|
# $VAR1 = { |
|
44
|
|
|
|
|
|
|
# 'google.com' => [ |
|
45
|
|
|
|
|
|
|
# 'http://www.google.com/', |
|
46
|
|
|
|
|
|
|
# ], |
|
47
|
|
|
|
|
|
|
# 'bbc.co.uk' => [ |
|
48
|
|
|
|
|
|
|
# 'http://www.bbc.co.uk/', |
|
49
|
|
|
|
|
|
|
# ], |
|
50
|
|
|
|
|
|
|
# }; |
|
51
|
|
|
|
|
|
|
|
|
52
|
|
|
|
|
|
|
my $distributed_by_tlds = $list->distributed_by_tld; |
|
53
|
|
|
|
|
|
|
|
|
54
|
|
|
|
|
|
|
# $VAR1 = { |
|
55
|
|
|
|
|
|
|
# 'com' => [ |
|
56
|
|
|
|
|
|
|
# 'http://www.google.com/', |
|
57
|
|
|
|
|
|
|
# ], |
|
58
|
|
|
|
|
|
|
# 'co.uk' => [ |
|
59
|
|
|
|
|
|
|
# 'http://www.bbc.co.uk/', |
|
60
|
|
|
|
|
|
|
# ], |
|
61
|
|
|
|
|
|
|
# }; |
|
62
|
|
|
|
|
|
|
|
|
63
|
|
|
|
|
|
|
my $urls = $list->all; # All the URLs are still there, so use this... |
|
64
|
|
|
|
|
|
|
$list->clear; # ...to clear the list. |
|
65
|
|
|
|
|
|
|
|
|
66
|
|
|
|
|
|
|
=head1 DESCRIPTION |
|
67
|
|
|
|
|
|
|
|
|
68
|
|
|
|
|
|
|
URL:List is a module which helps you with distributing a list of URLs "evenly" |
|
69
|
|
|
|
|
|
|
based on the URLs' host name, domain name or TLD (top-level domain). |
|
70
|
|
|
|
|
|
|
|
|
71
|
|
|
|
|
|
|
This can be useful for crawlers, ie. giving out a list of URLs within specific |
|
72
|
|
|
|
|
|
|
hostnames, domain names and/or TLD names to different workers. |
|
73
|
|
|
|
|
|
|
|
|
74
|
|
|
|
|
|
|
=head1 METHODS |
|
75
|
|
|
|
|
|
|
|
|
76
|
|
|
|
|
|
|
=head2 new |
|
77
|
|
|
|
|
|
|
|
|
78
|
|
|
|
|
|
|
Returns an instance of URL::List. |
|
79
|
|
|
|
|
|
|
|
|
80
|
|
|
|
|
|
|
Takes one optional parameter, 'allow_duplicates', which is default 0. By setting |
|
81
|
|
|
|
|
|
|
it to true (1), URL::List will not filter out duplicate articles. |
|
82
|
|
|
|
|
|
|
|
|
83
|
|
|
|
|
|
|
=cut |
|
84
|
|
|
|
|
|
|
|
|
85
|
|
|
|
|
|
|
has 'allow_duplicates' => ( isa => 'Bool', is => 'rw', default => 0 ); |
|
86
|
|
|
|
|
|
|
has 'urls' => ( isa => 'ArrayRef[Str]', is => 'rw', default => sub { [] } ); |
|
87
|
|
|
|
|
|
|
|
|
88
|
|
|
|
|
|
|
=head2 add( $url ) |
|
89
|
|
|
|
|
|
|
|
|
90
|
|
|
|
|
|
|
Add a URL to the list. |
|
91
|
|
|
|
|
|
|
|
|
92
|
|
|
|
|
|
|
=cut |
|
93
|
|
|
|
|
|
|
|
|
94
|
|
|
|
|
|
|
sub add { |
|
95
|
41
|
|
|
41
|
1
|
159
|
my $self = shift; |
|
96
|
41
|
|
|
|
|
52
|
my $url = shift; |
|
97
|
|
|
|
|
|
|
|
|
98
|
41
|
50
|
33
|
|
|
184
|
if ( defined $url && length $url ) { |
|
99
|
41
|
|
|
|
|
43
|
push( @{$self->urls}, $url ); |
|
|
41
|
|
|
|
|
164
|
|
|
100
|
|
|
|
|
|
|
} |
|
101
|
|
|
|
|
|
|
} |
|
102
|
|
|
|
|
|
|
|
|
103
|
|
|
|
|
|
|
=head2 all |
|
104
|
|
|
|
|
|
|
|
|
105
|
|
|
|
|
|
|
Returns an array reference of all the URLs in the list. This list can include |
|
106
|
|
|
|
|
|
|
duplicates. |
|
107
|
|
|
|
|
|
|
|
|
108
|
|
|
|
|
|
|
=cut |
|
109
|
|
|
|
|
|
|
|
|
110
|
|
|
|
|
|
|
sub all { |
|
111
|
9
|
|
|
9
|
1
|
13
|
my $self = shift; |
|
112
|
|
|
|
|
|
|
|
|
113
|
9
|
100
|
|
|
|
39
|
if ( $self->allow_duplicates ) { |
|
114
|
2
|
|
|
|
|
12
|
return $self->urls; |
|
115
|
|
|
|
|
|
|
} |
|
116
|
|
|
|
|
|
|
else { |
|
117
|
7
|
|
|
|
|
11
|
return [ List::MoreUtils::uniq(@{$self->urls}) ]; |
|
|
7
|
|
|
|
|
109
|
|
|
118
|
|
|
|
|
|
|
} |
|
119
|
|
|
|
|
|
|
} |
|
120
|
|
|
|
|
|
|
|
|
121
|
|
|
|
|
|
|
=head2 count |
|
122
|
|
|
|
|
|
|
|
|
123
|
|
|
|
|
|
|
Returns the number of URLs in the list, including potential duplicates, |
|
124
|
|
|
|
|
|
|
depending on the 'allow_duplicates' setting. |
|
125
|
|
|
|
|
|
|
|
|
126
|
|
|
|
|
|
|
=cut |
|
127
|
|
|
|
|
|
|
|
|
128
|
|
|
|
|
|
|
sub count { |
|
129
|
6
|
|
|
6
|
1
|
30
|
my $self = shift; |
|
130
|
|
|
|
|
|
|
|
|
131
|
6
|
|
|
|
|
10
|
return scalar( @{$self->all} ); |
|
|
6
|
|
|
|
|
31
|
|
|
132
|
|
|
|
|
|
|
} |
|
133
|
|
|
|
|
|
|
|
|
134
|
|
|
|
|
|
|
=head2 clear |
|
135
|
|
|
|
|
|
|
|
|
136
|
|
|
|
|
|
|
Clears the URL list. |
|
137
|
|
|
|
|
|
|
|
|
138
|
|
|
|
|
|
|
=cut |
|
139
|
|
|
|
|
|
|
|
|
140
|
|
|
|
|
|
|
sub clear { |
|
141
|
2
|
|
|
2
|
1
|
5
|
my $self = shift; |
|
142
|
|
|
|
|
|
|
|
|
143
|
2
|
|
|
|
|
11
|
$self->urls( [] ); |
|
144
|
|
|
|
|
|
|
} |
|
145
|
|
|
|
|
|
|
|
|
146
|
|
|
|
|
|
|
=head2 flush |
|
147
|
|
|
|
|
|
|
|
|
148
|
|
|
|
|
|
|
An alias for C. |
|
149
|
|
|
|
|
|
|
|
|
150
|
|
|
|
|
|
|
=cut |
|
151
|
|
|
|
|
|
|
|
|
152
|
|
|
|
|
|
|
sub flush { |
|
153
|
1
|
|
|
1
|
1
|
3
|
return shift->clear; |
|
154
|
|
|
|
|
|
|
} |
|
155
|
|
|
|
|
|
|
|
|
156
|
|
|
|
|
|
|
# |
|
157
|
|
|
|
|
|
|
# DISTRIBUTIONS |
|
158
|
|
|
|
|
|
|
# |
|
159
|
|
|
|
|
|
|
|
|
160
|
|
|
|
|
|
|
=head2 distributions |
|
161
|
|
|
|
|
|
|
|
|
162
|
|
|
|
|
|
|
Returns a hash reference of all the possible distributions. |
|
163
|
|
|
|
|
|
|
|
|
164
|
|
|
|
|
|
|
This method should not be used directly. Instead, the distributed_by_* methods |
|
165
|
|
|
|
|
|
|
should be used. |
|
166
|
|
|
|
|
|
|
|
|
167
|
|
|
|
|
|
|
=cut |
|
168
|
|
|
|
|
|
|
|
|
169
|
|
|
|
|
|
|
has 'distributions' => ( isa => 'HashRef', is => 'ro', lazy_build => 1 ); |
|
170
|
|
|
|
|
|
|
|
|
171
|
|
|
|
|
|
|
sub _build_distributions { |
|
172
|
3
|
|
|
3
|
|
6
|
my $self = shift; |
|
173
|
|
|
|
|
|
|
|
|
174
|
|
|
|
|
|
|
# |
|
175
|
|
|
|
|
|
|
# Create a list of valid URLs |
|
176
|
|
|
|
|
|
|
# |
|
177
|
3
|
|
|
|
|
5
|
my @urls = (); |
|
178
|
|
|
|
|
|
|
|
|
179
|
3
|
|
|
|
|
6
|
foreach my $url ( @{$self->all} ) { |
|
|
3
|
|
|
|
|
10
|
|
|
180
|
16
|
50
|
|
|
|
60
|
if ( my $uri = URI->new($url) ) { |
|
181
|
16
|
|
|
|
|
11499
|
push( @urls, $url ); |
|
182
|
|
|
|
|
|
|
} |
|
183
|
|
|
|
|
|
|
else { |
|
184
|
0
|
|
|
|
|
0
|
carp "Couldn't create a URI object from '" . $url . "'. Skipping it!"; |
|
185
|
|
|
|
|
|
|
} |
|
186
|
|
|
|
|
|
|
} |
|
187
|
|
|
|
|
|
|
|
|
188
|
|
|
|
|
|
|
# |
|
189
|
|
|
|
|
|
|
# Build the different distributions |
|
190
|
|
|
|
|
|
|
# |
|
191
|
3
|
|
|
|
|
13
|
my %distributions = (); |
|
192
|
3
|
|
|
|
|
24
|
my $suffix = Domain::PublicSuffix->new; |
|
193
|
|
|
|
|
|
|
|
|
194
|
3
|
|
|
|
|
594505
|
foreach my $url ( @urls ) { |
|
195
|
16
|
|
|
|
|
22
|
my $host = undef; |
|
196
|
|
|
|
|
|
|
|
|
197
|
16
|
|
|
|
|
24
|
eval { |
|
198
|
16
|
|
|
|
|
67
|
$host = URI->new( $url )->host; |
|
199
|
|
|
|
|
|
|
}; |
|
200
|
|
|
|
|
|
|
|
|
201
|
16
|
50
|
|
|
|
1324
|
if ( $@ ) { |
|
202
|
0
|
|
|
|
|
0
|
carp "Failed to determine host from '" . $url . "'. Skipping it!"; |
|
203
|
0
|
|
|
|
|
0
|
next; |
|
204
|
|
|
|
|
|
|
} |
|
205
|
|
|
|
|
|
|
|
|
206
|
16
|
50
|
33
|
|
|
68
|
if ( defined $host && length $host ) { |
|
207
|
16
|
|
|
|
|
43
|
my $domain = $suffix->get_root_domain( $host ); |
|
208
|
16
|
|
|
|
|
2482
|
my $tld = $suffix->tld; |
|
209
|
|
|
|
|
|
|
|
|
210
|
16
|
|
|
|
|
58
|
push( @{$distributions{host}->{$host}}, $url ); |
|
|
16
|
|
|
|
|
41
|
|
|
211
|
|
|
|
|
|
|
|
|
212
|
16
|
50
|
33
|
|
|
66
|
if ( defined $domain && length $domain ) { |
|
213
|
16
|
|
|
|
|
17
|
push( @{$distributions{domain}->{$domain}}, $url ); |
|
|
16
|
|
|
|
|
37
|
|
|
214
|
|
|
|
|
|
|
} |
|
215
|
|
|
|
|
|
|
else { |
|
216
|
0
|
|
|
|
|
0
|
carp "Failed to determine the domain name from '" . $url . "'. Skipping it!"; |
|
217
|
0
|
|
|
|
|
0
|
next; |
|
218
|
|
|
|
|
|
|
} |
|
219
|
|
|
|
|
|
|
|
|
220
|
16
|
50
|
33
|
|
|
54
|
if ( defined $tld && length $tld ) { |
|
221
|
16
|
|
|
|
|
34
|
push( @{$distributions{tld}->{$tld}}, $url ); |
|
|
16
|
|
|
|
|
64
|
|
|
222
|
|
|
|
|
|
|
} |
|
223
|
|
|
|
|
|
|
else { |
|
224
|
0
|
|
|
|
|
0
|
carp "Failed to determine the TLD from '" . $url . "'. Skipping it!"; |
|
225
|
0
|
|
|
|
|
0
|
next; |
|
226
|
|
|
|
|
|
|
} |
|
227
|
|
|
|
|
|
|
} |
|
228
|
|
|
|
|
|
|
else { |
|
229
|
0
|
|
|
|
|
0
|
carp "Failed to determine host from '" . $url . "'. Skipping it!"; |
|
230
|
|
|
|
|
|
|
} |
|
231
|
|
|
|
|
|
|
} |
|
232
|
|
|
|
|
|
|
|
|
233
|
|
|
|
|
|
|
# |
|
234
|
|
|
|
|
|
|
# Return |
|
235
|
|
|
|
|
|
|
# |
|
236
|
3
|
|
|
|
|
8555
|
return \%distributions; |
|
237
|
|
|
|
|
|
|
} |
|
238
|
|
|
|
|
|
|
|
|
239
|
|
|
|
|
|
|
=head2 distributed_by_host |
|
240
|
|
|
|
|
|
|
|
|
241
|
|
|
|
|
|
|
Returns a hash reference where the key is the host name, like "www.google.com", |
|
242
|
|
|
|
|
|
|
and the value is an array reference to the host name's URLs. |
|
243
|
|
|
|
|
|
|
|
|
244
|
|
|
|
|
|
|
=cut |
|
245
|
|
|
|
|
|
|
|
|
246
|
|
|
|
|
|
|
sub distributed_by_host { |
|
247
|
3
|
|
|
3
|
1
|
10
|
my $self = shift; |
|
248
|
|
|
|
|
|
|
|
|
249
|
3
|
|
|
|
|
27
|
return $self->distributions->{host}; |
|
250
|
|
|
|
|
|
|
} |
|
251
|
|
|
|
|
|
|
|
|
252
|
|
|
|
|
|
|
=head2 distributed_by_domain |
|
253
|
|
|
|
|
|
|
|
|
254
|
|
|
|
|
|
|
Returns a hash reference where the key is the domain name, like "google.com", |
|
255
|
|
|
|
|
|
|
and the value is an array reference to the domain name's URLs. |
|
256
|
|
|
|
|
|
|
|
|
257
|
|
|
|
|
|
|
=cut |
|
258
|
|
|
|
|
|
|
|
|
259
|
|
|
|
|
|
|
sub distributed_by_domain { |
|
260
|
3
|
|
|
3
|
1
|
14
|
my $self = shift; |
|
261
|
|
|
|
|
|
|
|
|
262
|
3
|
|
|
|
|
27
|
return $self->distributions->{domain}; |
|
263
|
|
|
|
|
|
|
} |
|
264
|
|
|
|
|
|
|
|
|
265
|
|
|
|
|
|
|
=head2 distributed_by_tld |
|
266
|
|
|
|
|
|
|
|
|
267
|
|
|
|
|
|
|
Returns a hash reference where the key is the top-level domain name, like "com", |
|
268
|
|
|
|
|
|
|
and the value is an array reference to the top-level domain name's URLs. |
|
269
|
|
|
|
|
|
|
|
|
270
|
|
|
|
|
|
|
=cut |
|
271
|
|
|
|
|
|
|
|
|
272
|
|
|
|
|
|
|
sub distributed_by_tld { |
|
273
|
3
|
|
|
3
|
1
|
10
|
my $self = shift; |
|
274
|
|
|
|
|
|
|
|
|
275
|
3
|
|
|
|
|
25
|
return $self->distributions->{tld}; |
|
276
|
|
|
|
|
|
|
} |
|
277
|
|
|
|
|
|
|
|
|
278
|
|
|
|
|
|
|
# |
|
279
|
|
|
|
|
|
|
# The End |
|
280
|
|
|
|
|
|
|
# |
|
281
|
|
|
|
|
|
|
__PACKAGE__->meta->make_immutable; |
|
282
|
|
|
|
|
|
|
|
|
283
|
|
|
|
|
|
|
1; |
|
284
|
|
|
|
|
|
|
|
|
285
|
|
|
|
|
|
|
=head1 LICENSE AND COPYRIGHT |
|
286
|
|
|
|
|
|
|
|
|
287
|
|
|
|
|
|
|
Copyright 2012-2013 Tore Aursand. |
|
288
|
|
|
|
|
|
|
|
|
289
|
|
|
|
|
|
|
This program is free software; you can redistribute it and/or modify it |
|
290
|
|
|
|
|
|
|
under the terms of the the Artistic License (2.0). You may obtain a |
|
291
|
|
|
|
|
|
|
copy of the full license at: |
|
292
|
|
|
|
|
|
|
|
|
293
|
|
|
|
|
|
|
L |
|
294
|
|
|
|
|
|
|
|
|
295
|
|
|
|
|
|
|
Any use, modification, and distribution of the Standard or Modified |
|
296
|
|
|
|
|
|
|
Versions is governed by this Artistic License. By using, modifying or |
|
297
|
|
|
|
|
|
|
distributing the Package, you accept this license. Do not use, modify, |
|
298
|
|
|
|
|
|
|
or distribute the Package, if you do not accept this license. |
|
299
|
|
|
|
|
|
|
|
|
300
|
|
|
|
|
|
|
If your Modified Version has been derived from a Modified Version made |
|
301
|
|
|
|
|
|
|
by someone other than you, you are nevertheless required to ensure that |
|
302
|
|
|
|
|
|
|
your Modified Version complies with the requirements of this license. |
|
303
|
|
|
|
|
|
|
|
|
304
|
|
|
|
|
|
|
This license does not grant you the right to use any trademark, service |
|
305
|
|
|
|
|
|
|
mark, tradename, or logo of the Copyright Holder. |
|
306
|
|
|
|
|
|
|
|
|
307
|
|
|
|
|
|
|
This license includes the non-exclusive, worldwide, free-of-charge |
|
308
|
|
|
|
|
|
|
patent license to make, have made, use, offer to sell, sell, import and |
|
309
|
|
|
|
|
|
|
otherwise transfer the Package with respect to any patent claims |
|
310
|
|
|
|
|
|
|
licensable by the Copyright Holder that are necessarily infringed by the |
|
311
|
|
|
|
|
|
|
Package. If you institute patent litigation (including a cross-claim or |
|
312
|
|
|
|
|
|
|
counterclaim) against any party alleging that the Package constitutes |
|
313
|
|
|
|
|
|
|
direct or contributory patent infringement, then this Artistic License |
|
314
|
|
|
|
|
|
|
to you shall terminate on the date that such litigation is filed. |
|
315
|
|
|
|
|
|
|
|
|
316
|
|
|
|
|
|
|
Disclaimer of Warranty: THE PACKAGE IS PROVIDED BY THE COPYRIGHT HOLDER |
|
317
|
|
|
|
|
|
|
AND CONTRIBUTORS "AS IS' AND WITHOUT ANY EXPRESS OR IMPLIED WARRANTIES. |
|
318
|
|
|
|
|
|
|
THE IMPLIED WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR |
|
319
|
|
|
|
|
|
|
PURPOSE, OR NON-INFRINGEMENT ARE DISCLAIMED TO THE EXTENT PERMITTED BY |
|
320
|
|
|
|
|
|
|
YOUR LOCAL LAW. UNLESS REQUIRED BY LAW, NO COPYRIGHT HOLDER OR |
|
321
|
|
|
|
|
|
|
CONTRIBUTOR WILL BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, OR |
|
322
|
|
|
|
|
|
|
CONSEQUENTIAL DAMAGES ARISING IN ANY WAY OUT OF THE USE OF THE PACKAGE, |
|
323
|
|
|
|
|
|
|
EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. |