| line |
stmt |
bran |
cond |
sub |
pod |
time |
code |
|
1
|
|
|
|
|
|
|
package App::RecordStream::Operation::collate; |
|
2
|
|
|
|
|
|
|
|
|
3
|
|
|
|
|
|
|
our $VERSION = "4.0.24"; |
|
4
|
|
|
|
|
|
|
|
|
5
|
4
|
|
|
4
|
|
1641
|
use strict; |
|
|
4
|
|
|
|
|
10
|
|
|
|
4
|
|
|
|
|
124
|
|
|
6
|
4
|
|
|
4
|
|
25
|
use warnings; |
|
|
4
|
|
|
|
|
10
|
|
|
|
4
|
|
|
|
|
131
|
|
|
7
|
|
|
|
|
|
|
|
|
8
|
4
|
|
|
4
|
|
27
|
use base qw(App::RecordStream::Operation); |
|
|
4
|
|
|
|
|
9
|
|
|
|
4
|
|
|
|
|
305
|
|
|
9
|
|
|
|
|
|
|
|
|
10
|
4
|
|
|
4
|
|
1007
|
use App::RecordStream::Aggregator; |
|
|
4
|
|
|
|
|
11
|
|
|
|
4
|
|
|
|
|
108
|
|
|
11
|
4
|
|
|
4
|
|
1063
|
use App::RecordStream::Clumper::Options; |
|
|
4
|
|
|
|
|
14
|
|
|
|
4
|
|
|
|
|
116
|
|
|
12
|
4
|
|
|
4
|
|
28
|
use App::RecordStream::DomainLanguage::Library; |
|
|
4
|
|
|
|
|
7
|
|
|
|
4
|
|
|
|
|
78
|
|
|
13
|
4
|
|
|
4
|
|
19
|
use App::RecordStream::DomainLanguage::Snippet; |
|
|
4
|
|
|
|
|
11
|
|
|
|
4
|
|
|
|
|
79
|
|
|
14
|
4
|
|
|
4
|
|
22
|
use App::RecordStream::DomainLanguage; |
|
|
4
|
|
|
|
|
11
|
|
|
|
4
|
|
|
|
|
90
|
|
|
15
|
4
|
|
|
4
|
|
1385
|
use App::RecordStream::Operation::collate::BaseClumperCallback; |
|
|
4
|
|
|
|
|
12
|
|
|
|
4
|
|
|
|
|
127
|
|
|
16
|
4
|
|
|
4
|
|
30
|
use App::RecordStream::Operation; |
|
|
4
|
|
|
|
|
9
|
|
|
|
4
|
|
|
|
|
3958
|
|
|
17
|
|
|
|
|
|
|
|
|
18
|
|
|
|
|
|
|
sub init { |
|
19
|
17
|
|
|
17
|
0
|
40
|
my $this = shift; |
|
20
|
17
|
|
|
|
|
43
|
my $args = shift; |
|
21
|
|
|
|
|
|
|
|
|
22
|
17
|
|
|
|
|
178
|
App::RecordStream::Aggregator->load_implementations(); |
|
23
|
|
|
|
|
|
|
|
|
24
|
|
|
|
|
|
|
# clumping |
|
25
|
17
|
|
|
|
|
1035737
|
my $clumper_options = $this->{'CLUMPER_OPTIONS'} = App::RecordStream::Clumper::Options->new(); |
|
26
|
|
|
|
|
|
|
|
|
27
|
|
|
|
|
|
|
# aggregation |
|
28
|
17
|
|
|
|
|
89
|
my @aggregators; |
|
29
|
|
|
|
|
|
|
my %dlaggregators; |
|
30
|
17
|
|
|
|
|
0
|
my @mr_aggregators; |
|
31
|
17
|
|
|
|
|
0
|
my @ii_aggregators; |
|
32
|
17
|
|
|
|
|
44
|
my $incremental = 0; |
|
33
|
17
|
|
|
|
|
40
|
my $bucket = 1; |
|
34
|
|
|
|
|
|
|
|
|
35
|
|
|
|
|
|
|
# help |
|
36
|
17
|
|
|
|
|
39
|
my $list_aggregators = 0; |
|
37
|
17
|
|
|
|
|
40
|
my $aggregator = 0; |
|
38
|
|
|
|
|
|
|
|
|
39
|
|
|
|
|
|
|
my $spec = { |
|
40
|
|
|
|
|
|
|
$clumper_options->main_options(), |
|
41
|
|
|
|
|
|
|
|
|
42
|
|
|
|
|
|
|
# aggregation |
|
43
|
17
|
|
|
17
|
|
8103
|
"aggregator|a=s" => sub { push @aggregators, $_[1]; }, |
|
44
|
1
|
|
|
1
|
|
279
|
"dlaggregator|A=s" => sub { build_dlaggregator(\%dlaggregators, $_[1]); }, |
|
45
|
17
|
|
|
|
|
78
|
"mr-agg=s{4}" => \@mr_aggregators, |
|
46
|
|
|
|
|
|
|
"ii-agg=s{4}" => \@ii_aggregators, |
|
47
|
|
|
|
|
|
|
"incremental|i" => \$incremental, |
|
48
|
|
|
|
|
|
|
"bucket!" => \$bucket, |
|
49
|
|
|
|
|
|
|
|
|
50
|
|
|
|
|
|
|
# help |
|
51
|
|
|
|
|
|
|
"list-aggregators" => \$list_aggregators, |
|
52
|
|
|
|
|
|
|
"show-aggregator=s" => \$aggregator, |
|
53
|
|
|
|
|
|
|
$clumper_options->help_options(), |
|
54
|
|
|
|
|
|
|
"list" => \$list_aggregators, |
|
55
|
|
|
|
|
|
|
}; |
|
56
|
|
|
|
|
|
|
|
|
57
|
17
|
|
|
|
|
194
|
$this->parse_options($args, $spec); |
|
58
|
|
|
|
|
|
|
|
|
59
|
|
|
|
|
|
|
# check help first |
|
60
|
|
|
|
|
|
|
|
|
61
|
17
|
50
|
|
|
|
72
|
if ( $list_aggregators ) { |
|
62
|
0
|
|
|
0
|
|
0
|
die sub { print App::RecordStream::Aggregator->list_implementations(); }; |
|
|
0
|
|
|
|
|
0
|
|
|
63
|
|
|
|
|
|
|
} |
|
64
|
|
|
|
|
|
|
|
|
65
|
17
|
50
|
|
|
|
70
|
if ( $aggregator ) { |
|
66
|
0
|
|
|
0
|
|
0
|
die sub { App::RecordStream::Aggregator->show_implementation($aggregator) }; |
|
|
0
|
|
|
|
|
0
|
|
|
67
|
|
|
|
|
|
|
} |
|
68
|
|
|
|
|
|
|
|
|
69
|
17
|
|
|
|
|
173
|
my $aggregator_objects = App::RecordStream::Aggregator->make_aggregators(@aggregators); |
|
70
|
|
|
|
|
|
|
|
|
71
|
17
|
|
|
|
|
92
|
$aggregator_objects = {%$aggregator_objects, %dlaggregators}; |
|
72
|
|
|
|
|
|
|
|
|
73
|
17
|
|
|
|
|
86
|
for(my $i = 0; $i < @mr_aggregators; 1) { |
|
74
|
1
|
|
|
|
|
4
|
my $name = $mr_aggregators[$i++]; |
|
75
|
1
|
|
|
|
|
3
|
my $map_string = $mr_aggregators[$i++]; |
|
76
|
1
|
|
|
|
|
3
|
my $reduce_string = $mr_aggregators[$i++]; |
|
77
|
1
|
|
|
|
|
3
|
my $squish_string = $mr_aggregators[$i++]; |
|
78
|
|
|
|
|
|
|
|
|
79
|
1
|
|
|
|
|
11
|
my $map_snippet = App::RecordStream::DomainLanguage::Snippet->new($map_string); |
|
80
|
1
|
|
|
|
|
7
|
my $reduce_snippet = App::RecordStream::DomainLanguage::Snippet->new($reduce_string); |
|
81
|
1
|
|
|
|
|
4
|
my $squish_snippet = App::RecordStream::DomainLanguage::Snippet->new($squish_string); |
|
82
|
|
|
|
|
|
|
|
|
83
|
1
|
|
|
|
|
8
|
$aggregator_objects->{$name} = App::RecordStream::DomainLanguage::Library::map_reduce_aggregator($map_snippet, $reduce_snippet, $squish_snippet); |
|
84
|
|
|
|
|
|
|
} |
|
85
|
|
|
|
|
|
|
|
|
86
|
17
|
|
|
|
|
70
|
for(my $i = 0; $i < @ii_aggregators; 1) { |
|
87
|
1
|
|
|
|
|
3
|
my $name = $ii_aggregators[$i++]; |
|
88
|
1
|
|
|
|
|
3
|
my $initial_string = $ii_aggregators[$i++]; |
|
89
|
1
|
|
|
|
|
3
|
my $combine_string = $ii_aggregators[$i++]; |
|
90
|
1
|
|
|
|
|
2
|
my $squish_string = $ii_aggregators[$i++]; |
|
91
|
|
|
|
|
|
|
|
|
92
|
1
|
|
|
|
|
9
|
my $initial_snippet = App::RecordStream::DomainLanguage::Snippet->new($initial_string); |
|
93
|
1
|
|
|
|
|
6
|
my $combine_snippet = App::RecordStream::DomainLanguage::Snippet->new($combine_string); |
|
94
|
1
|
|
|
|
|
6
|
my $squish_snippet = App::RecordStream::DomainLanguage::Snippet->new($squish_string); |
|
95
|
|
|
|
|
|
|
|
|
96
|
1
|
|
|
|
|
7
|
$aggregator_objects->{$name} = App::RecordStream::DomainLanguage::Library::inject_into_aggregator($initial_snippet, $combine_snippet, $squish_snippet); |
|
97
|
|
|
|
|
|
|
} |
|
98
|
|
|
|
|
|
|
|
|
99
|
17
|
|
|
73
|
|
243
|
$clumper_options->check_options(App::RecordStream::Operation::collate::BaseClumperCallback->new($aggregator_objects, $incremental, $bucket, sub { $this->push_record($_[0]); })); |
|
|
73
|
|
|
|
|
292
|
|
|
100
|
|
|
|
|
|
|
} |
|
101
|
|
|
|
|
|
|
|
|
102
|
|
|
|
|
|
|
sub build_dlaggregator { |
|
103
|
1
|
|
|
1
|
0
|
4
|
my $dlaggregators_ref = shift; |
|
104
|
1
|
|
|
|
|
3
|
my $string = shift; |
|
105
|
|
|
|
|
|
|
|
|
106
|
1
|
|
|
|
|
3
|
my $name; |
|
107
|
1
|
50
|
|
|
|
13
|
if($string =~ s/^([^=]*)=//) { |
|
108
|
1
|
|
|
|
|
4
|
$name = $1; |
|
109
|
|
|
|
|
|
|
} |
|
110
|
|
|
|
|
|
|
else { |
|
111
|
0
|
|
|
|
|
0
|
die "Bad domain language aggregator option (missing '=' to separate name and code): " . $string; |
|
112
|
|
|
|
|
|
|
} |
|
113
|
|
|
|
|
|
|
|
|
114
|
1
|
|
|
|
|
7
|
$dlaggregators_ref->{$name} = App::RecordStream::DomainLanguage::Snippet->new($string)->evaluate_as('AGGREGATOR'); |
|
115
|
|
|
|
|
|
|
} |
|
116
|
|
|
|
|
|
|
|
|
117
|
|
|
|
|
|
|
sub accept_record { |
|
118
|
106
|
|
|
106
|
0
|
216
|
my $this = shift; |
|
119
|
106
|
|
|
|
|
221
|
my $record = shift; |
|
120
|
|
|
|
|
|
|
|
|
121
|
106
|
|
|
|
|
385
|
$this->{'CLUMPER_OPTIONS'}->accept_record($record); |
|
122
|
|
|
|
|
|
|
} |
|
123
|
|
|
|
|
|
|
|
|
124
|
|
|
|
|
|
|
sub stream_done { |
|
125
|
17
|
|
|
17
|
0
|
29
|
my $this = shift; |
|
126
|
|
|
|
|
|
|
|
|
127
|
17
|
|
|
|
|
79
|
$this->{'CLUMPER_OPTIONS'}->stream_done(); |
|
128
|
|
|
|
|
|
|
} |
|
129
|
|
|
|
|
|
|
|
|
130
|
|
|
|
|
|
|
sub print_usage { |
|
131
|
0
|
|
|
0
|
0
|
0
|
my $this = shift; |
|
132
|
0
|
|
|
|
|
0
|
my $message = shift; |
|
133
|
|
|
|
|
|
|
|
|
134
|
0
|
0
|
0
|
|
|
0
|
if ( $message && UNIVERSAL::isa($message, 'CODE') ) { |
|
135
|
0
|
|
|
|
|
0
|
$message->(); |
|
136
|
0
|
|
|
|
|
0
|
exit 1; |
|
137
|
|
|
|
|
|
|
} |
|
138
|
|
|
|
|
|
|
|
|
139
|
0
|
|
|
|
|
0
|
$this->SUPER::print_usage($message); |
|
140
|
|
|
|
|
|
|
} |
|
141
|
|
|
|
|
|
|
|
|
142
|
|
|
|
|
|
|
sub add_help_types { |
|
143
|
17
|
|
|
17
|
0
|
44
|
my $this = shift; |
|
144
|
17
|
|
|
|
|
103
|
$this->use_help_type('keyspecs'); |
|
145
|
17
|
|
|
|
|
71
|
$this->use_help_type('keygroups'); |
|
146
|
17
|
|
|
|
|
72
|
$this->use_help_type('keys'); |
|
147
|
17
|
|
|
|
|
56
|
$this->use_help_type('domainlanguage'); |
|
148
|
17
|
|
|
|
|
59
|
$this->use_help_type('clumping'); |
|
149
|
|
|
|
|
|
|
$this->add_help_type( |
|
150
|
|
|
|
|
|
|
'aggregators', |
|
151
|
0
|
|
|
0
|
|
0
|
sub { print App::RecordStream::Aggregator->list_implementations(); }, |
|
152
|
17
|
|
|
|
|
239
|
'List the aggregators' |
|
153
|
|
|
|
|
|
|
); |
|
154
|
|
|
|
|
|
|
$this->add_help_type( |
|
155
|
|
|
|
|
|
|
'more', |
|
156
|
0
|
|
|
0
|
|
|
sub { $this->more_help() }, |
|
157
|
17
|
|
|
|
|
103
|
'Larger help documentation' |
|
158
|
|
|
|
|
|
|
); |
|
159
|
|
|
|
|
|
|
} |
|
160
|
|
|
|
|
|
|
|
|
161
|
|
|
|
|
|
|
sub usage { |
|
162
|
0
|
|
|
0
|
0
|
|
my $this = shift; |
|
163
|
|
|
|
|
|
|
|
|
164
|
|
|
|
|
|
|
my $options = [ |
|
165
|
|
|
|
|
|
|
[ 'dlaggregator|-A ...', 'Specify a domain language aggregate. See "Domain Language Integration" below.'], |
|
166
|
|
|
|
|
|
|
[ 'aggregator|-a ', 'Colon separated list of aggregate field specifiers. See "Aggregates" section below.'], |
|
167
|
|
|
|
|
|
|
[ 'mr-agg |
|
168
|
|
|
|
|
|
|
[ 'ii-agg ', 'Specify an inject into aggregator via 3 snippets, similar to ii_agg() from the domain language.'], |
|
169
|
|
|
|
|
|
|
[ 'incremental', 'Output a record every time an input record is added to a clump (instead of every time a clump is flushed).'], |
|
170
|
|
|
|
|
|
|
[ '[no]-bucket', 'With --bucket outputs one record per clump, with --no-bucket outputs one record for each record that went into the clump.'], |
|
171
|
|
|
|
|
|
|
$this->{'CLUMPER_OPTIONS'}->main_usage(), |
|
172
|
|
|
|
|
|
|
|
|
173
|
|
|
|
|
|
|
[ 'list-aggregators|--list', 'Bail and output a list of aggregators' ], |
|
174
|
|
|
|
|
|
|
[ 'show-aggregator ', 'Bail and output this aggregator\'s detailed usage.'], |
|
175
|
0
|
|
|
|
|
|
$this->{'CLUMPER_OPTIONS'}->help_usage(), |
|
176
|
|
|
|
|
|
|
]; |
|
177
|
|
|
|
|
|
|
|
|
178
|
0
|
|
|
|
|
|
my $args_string = $this->options_string($options); |
|
179
|
|
|
|
|
|
|
|
|
180
|
|
|
|
|
|
|
return <
|
|
181
|
|
|
|
|
|
|
Usage: recs-collate [] |
|
182
|
|
|
|
|
|
|
__FORMAT_TEXT__ |
|
183
|
|
|
|
|
|
|
Take records, grouped togther by --keys, and compute statistics (like |
|
184
|
|
|
|
|
|
|
average, count, sum, concat, etc) within those groups. |
|
185
|
|
|
|
|
|
|
|
|
186
|
|
|
|
|
|
|
For starting with collate, try doing single --key collates with some number |
|
187
|
|
|
|
|
|
|
of aggregators (list available in --list-agrregators) |
|
188
|
|
|
|
|
|
|
__FORMAT_TEXT__ |
|
189
|
|
|
|
|
|
|
|
|
190
|
|
|
|
|
|
|
Arguments: |
|
191
|
|
|
|
|
|
|
$args_string |
|
192
|
|
|
|
|
|
|
|
|
193
|
|
|
|
|
|
|
Examples: |
|
194
|
|
|
|
|
|
|
Count clumps of adjacent lines with matching x fields. |
|
195
|
|
|
|
|
|
|
recs-collate --adjacent --key x --aggregator count |
|
196
|
|
|
|
|
|
|
Count number of each x field value in the entire file. |
|
197
|
|
|
|
|
|
|
recs-collate --key x --aggregator count |
|
198
|
|
|
|
|
|
|
Finds the maximum latency for each date, hour pair |
|
199
|
|
|
|
|
|
|
recs-collate --key date,hour --aggregator worst_latency=max,latency |
|
200
|
|
|
|
|
|
|
Find the median value of x+y in records |
|
201
|
|
|
|
|
|
|
recs-collate --dlaggregator "m=perc(50,snip(<<{{x}}+{{y}}>>))" |
|
202
|
|
|
|
|
|
|
USAGE |
|
203
|
0
|
|
|
|
|
|
} |
|
204
|
|
|
|
|
|
|
|
|
205
|
|
|
|
|
|
|
sub more_help { |
|
206
|
0
|
|
|
0
|
0
|
|
my $this = shift; |
|
207
|
0
|
|
|
|
|
|
my $usage = $this->usage() . <
|
|
208
|
|
|
|
|
|
|
|
|
209
|
|
|
|
|
|
|
Aggregates: |
|
210
|
|
|
|
|
|
|
__FORMAT_TEXT__ |
|
211
|
|
|
|
|
|
|
Aggregates are specified as [=][,]. The |
|
212
|
|
|
|
|
|
|
default field name is aggregator and arguments joined by underscores. See |
|
213
|
|
|
|
|
|
|
--list-aggregators for a list of available aggregators. |
|
214
|
|
|
|
|
|
|
|
|
215
|
|
|
|
|
|
|
Fieldname maybe a key spec. (i.e. foo/bar=sum,field). Additionally, all key |
|
216
|
|
|
|
|
|
|
name arguments to aggregators maybe be key specs (i.e. |
|
217
|
|
|
|
|
|
|
foo=max,latency/url), but not key groups |
|
218
|
|
|
|
|
|
|
__FORMAT_TEXT__ |
|
219
|
|
|
|
|
|
|
|
|
220
|
|
|
|
|
|
|
Cubing: |
|
221
|
|
|
|
|
|
|
__FORMAT_TEXT__ |
|
222
|
|
|
|
|
|
|
Instead of added one entry for each input record, we add 2 ** (number of key |
|
223
|
|
|
|
|
|
|
fields), with every possible combination of fields replaced with the default |
|
224
|
|
|
|
|
|
|
of "ALL". This is not meant to be used with --adjacent or --size. If our |
|
225
|
|
|
|
|
|
|
key fields were x and y then we'd get output records for {x = 1, y = 2}, {x |
|
226
|
|
|
|
|
|
|
= 1, y = ALL}, {x = ALL, y = 2} and {x = ALL, y = ALL}. |
|
227
|
|
|
|
|
|
|
__FORMAT_TEXT__ |
|
228
|
|
|
|
|
|
|
|
|
229
|
|
|
|
|
|
|
Domain Lanuage Integration: |
|
230
|
|
|
|
|
|
|
USAGE |
|
231
|
0
|
|
|
|
|
|
$usage .= App::RecordStream::DomainLanguage::short_usage() . <
|
|
232
|
|
|
|
|
|
|
|
|
233
|
|
|
|
|
|
|
__FORMAT_TEXT__ |
|
234
|
|
|
|
|
|
|
Either aggregates or keys may be specified using the recs domain language. |
|
235
|
|
|
|
|
|
|
Both --dlkey and --dlaggregator require an options of the format |
|
236
|
|
|
|
|
|
|
'='. --dlkey requires the code evaluate as a |
|
237
|
|
|
|
|
|
|
valuation, --dlaggregator requires the code evaluate as an aggregator. |
|
238
|
|
|
|
|
|
|
|
|
239
|
|
|
|
|
|
|
See --help-domainlanguage for a more complete description of its workings |
|
240
|
|
|
|
|
|
|
and a list of available functions. |
|
241
|
|
|
|
|
|
|
|
|
242
|
|
|
|
|
|
|
See the examples below for a more gentle introduction. |
|
243
|
|
|
|
|
|
|
__FORMAT_TEXT__ |
|
244
|
|
|
|
|
|
|
|
|
245
|
|
|
|
|
|
|
Examples: |
|
246
|
|
|
|
|
|
|
Count clumps of adjacent lines with matching x fields. |
|
247
|
|
|
|
|
|
|
recs-collate --adjacent --key x --aggregator count |
|
248
|
|
|
|
|
|
|
Count number of each x field in the entire file. |
|
249
|
|
|
|
|
|
|
recs-collate --key x --aggregator count |
|
250
|
|
|
|
|
|
|
Count number of each x field in the entire file, including an "ALL" line. |
|
251
|
|
|
|
|
|
|
recs-collate --key x --aggregator count --cube |
|
252
|
|
|
|
|
|
|
Produce a cummulative sum of field profit up to each date |
|
253
|
|
|
|
|
|
|
recs-collate --key date --adjacent --incremental --aggregator profit_to_date=sum,profit |
|
254
|
|
|
|
|
|
|
Produce record count for each date, hour pair |
|
255
|
|
|
|
|
|
|
recs-collate --key date,hour --aggregator count |
|
256
|
|
|
|
|
|
|
Finds the maximum latency for each date, hour pair |
|
257
|
|
|
|
|
|
|
recs-collate --key date,hour --aggregator worst_latency=max,latency |
|
258
|
|
|
|
|
|
|
Produce a list of hosts in each datacenter. |
|
259
|
|
|
|
|
|
|
recs-collate --key dc --dlaggregator "hosts=uconcat(', ', 'host')" |
|
260
|
|
|
|
|
|
|
Sum all time fields |
|
261
|
|
|
|
|
|
|
recs-collate --key ... --dlaggregator 'times=for_field(qr/^t/, <>)' |
|
262
|
|
|
|
|
|
|
Find the median value of x+y in records |
|
263
|
|
|
|
|
|
|
recs-collate --dlaggregator "m=perc(50,snip(<<{{x}}+{{y}}>>))" |
|
264
|
|
|
|
|
|
|
Count people by first three letters of their name |
|
265
|
|
|
|
|
|
|
recs-collate --dlkey "tla=<>" -a ct |
|
266
|
|
|
|
|
|
|
USAGE |
|
267
|
0
|
|
|
|
|
|
print $this->format_usage($usage); |
|
268
|
|
|
|
|
|
|
} |
|
269
|
|
|
|
|
|
|
|
|
270
|
|
|
|
|
|
|
1; |