blob: ec602445d0edeac335fc0f746d1ab68ac28b21c3 [file] [log] [blame]
Yangster1d4d6862017-10-31 12:58:51 -07001/*
2* Copyright (C) 2017 The Android Open Source Project
3*
4* Licensed under the Apache License, Version 2.0 (the "License");
5* you may not use this file except in compliance with the License.
6* You may obtain a copy of the License at
7*
8* http://www.apache.org/licenses/LICENSE-2.0
9*
10* Unless required by applicable law or agreed to in writing, software
11* distributed under the License is distributed on an "AS IS" BASIS,
12* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13* See the License for the specific language governing permissions and
14* limitations under the License.
15*/
16
Yao Chen3c0b95c2017-12-16 14:34:20 -080017#define DEBUG false // STOPSHIP if true
Yangster1d4d6862017-10-31 12:58:51 -070018#include "Log.h"
19
Chenjie Yuc5875052018-03-09 10:13:11 -080020#include "../guardrail/StatsdStats.h"
Yangster1d4d6862017-10-31 12:58:51 -070021#include "GaugeMetricProducer.h"
Chenjie Yuc5875052018-03-09 10:13:11 -080022#include "../stats_log_util.h"
Yangster1d4d6862017-10-31 12:58:51 -070023
24#include <cutils/log.h>
Yangster1d4d6862017-10-31 12:58:51 -070025
yrob0378b02017-11-09 20:36:25 -080026using android::util::FIELD_COUNT_REPEATED;
yro2b0f8862017-11-06 14:27:31 -080027using android::util::FIELD_TYPE_BOOL;
28using android::util::FIELD_TYPE_FLOAT;
29using android::util::FIELD_TYPE_INT32;
30using android::util::FIELD_TYPE_INT64;
31using android::util::FIELD_TYPE_MESSAGE;
Yangster-macd1815dc2017-11-13 21:43:15 -080032using android::util::FIELD_TYPE_STRING;
yro2b0f8862017-11-06 14:27:31 -080033using android::util::ProtoOutputStream;
Yangster1d4d6862017-10-31 12:58:51 -070034using std::map;
35using std::string;
36using std::unordered_map;
37using std::vector;
Chenjie Yud9dfda72017-12-11 17:41:20 -080038using std::make_shared;
39using std::shared_ptr;
Yangster1d4d6862017-10-31 12:58:51 -070040
41namespace android {
42namespace os {
43namespace statsd {
44
yro2b0f8862017-11-06 14:27:31 -080045// for StatsLogReport
Yangster-mac94e197c2018-01-02 16:03:03 -080046const int FIELD_ID_ID = 1;
yro2b0f8862017-11-06 14:27:31 -080047const int FIELD_ID_GAUGE_METRICS = 8;
Yangster-mac9def8e32018-04-17 13:55:51 -070048const int FIELD_ID_TIME_BASE = 9;
49const int FIELD_ID_BUCKET_SIZE = 10;
50const int FIELD_ID_DIMENSION_PATH_IN_WHAT = 11;
51const int FIELD_ID_DIMENSION_PATH_IN_CONDITION = 12;
Howard Ro9440e092018-12-16 19:15:21 -080052const int FIELD_ID_IS_ACTIVE = 14;
yro2b0f8862017-11-06 14:27:31 -080053// for GaugeMetricDataWrapper
54const int FIELD_ID_DATA = 1;
David Chen81245fd2018-04-12 14:33:37 -070055const int FIELD_ID_SKIPPED = 2;
Yangster-mac9def8e32018-04-17 13:55:51 -070056const int FIELD_ID_SKIPPED_START_MILLIS = 3;
57const int FIELD_ID_SKIPPED_END_MILLIS = 4;
yro2b0f8862017-11-06 14:27:31 -080058// for GaugeMetricData
Yangster-mac468ff042018-01-17 12:26:34 -080059const int FIELD_ID_DIMENSION_IN_WHAT = 1;
60const int FIELD_ID_DIMENSION_IN_CONDITION = 2;
61const int FIELD_ID_BUCKET_INFO = 3;
Yangster-mac9def8e32018-04-17 13:55:51 -070062const int FIELD_ID_DIMENSION_LEAF_IN_WHAT = 4;
63const int FIELD_ID_DIMENSION_LEAF_IN_CONDITION = 5;
yro2b0f8862017-11-06 14:27:31 -080064// for GaugeBucketInfo
Chenjie Yud9dfda72017-12-11 17:41:20 -080065const int FIELD_ID_ATOM = 3;
Yangster-mac330af582018-02-08 15:24:38 -080066const int FIELD_ID_ELAPSED_ATOM_TIMESTAMP = 4;
Yangster-mac9def8e32018-04-17 13:55:51 -070067const int FIELD_ID_BUCKET_NUM = 6;
68const int FIELD_ID_START_BUCKET_ELAPSED_MILLIS = 7;
69const int FIELD_ID_END_BUCKET_ELAPSED_MILLIS = 8;
yro2b0f8862017-11-06 14:27:31 -080070
Yao Chenb3561512017-11-21 18:07:17 -080071GaugeMetricProducer::GaugeMetricProducer(const ConfigKey& key, const GaugeMetric& metric,
72 const int conditionIndex,
Yangster-mac32f07af2018-10-13 17:08:11 -070073 const sp<ConditionWizard>& wizard,
74 const int whatMatcherIndex,
75 const sp<EventMatcherWizard>& matcherWizard,
76 const int pullTagId,
Chenjie Yu88588972018-08-03 09:49:22 -070077 const int triggerAtomId, const int atomId,
Yangster-mac15f6bbc2018-04-08 11:52:26 -070078 const int64_t timeBaseNs, const int64_t startTimeNs,
Chenjie Yue2219202018-06-08 10:07:51 -070079 const sp<StatsPullerManager>& pullerManager)
Yangster-mac15f6bbc2018-04-08 11:52:26 -070080 : MetricProducer(metric.id(), key, timeBaseNs, conditionIndex, wizard),
Yangster-mac32f07af2018-10-13 17:08:11 -070081 mWhatMatcherIndex(whatMatcherIndex),
82 mEventMatcherWizard(matcherWizard),
Chenjie Yue2219202018-06-08 10:07:51 -070083 mPullerManager(pullerManager),
Chenjie Yuc5875052018-03-09 10:13:11 -080084 mPullTagId(pullTagId),
Chenjie Yu88588972018-08-03 09:49:22 -070085 mTriggerAtomId(triggerAtomId),
86 mAtomId(atomId),
Chenjie Yue1361ed2018-07-23 17:33:09 -070087 mIsPulled(pullTagId != -1),
David Chen81245fd2018-04-12 14:33:37 -070088 mMinBucketSizeNs(metric.min_bucket_size_nanos()),
Chenjie Yuc5875052018-03-09 10:13:11 -080089 mDimensionSoftLimit(StatsdStats::kAtomDimensionKeySizeLimitMap.find(pullTagId) !=
90 StatsdStats::kAtomDimensionKeySizeLimitMap.end()
91 ? StatsdStats::kAtomDimensionKeySizeLimitMap.at(pullTagId).first
92 : StatsdStats::kDimensionKeySizeSoftLimit),
93 mDimensionHardLimit(StatsdStats::kAtomDimensionKeySizeLimitMap.find(pullTagId) !=
94 StatsdStats::kAtomDimensionKeySizeLimitMap.end()
95 ? StatsdStats::kAtomDimensionKeySizeLimitMap.at(pullTagId).second
Yangster-mac50b0c9a2018-05-10 17:13:12 -070096 : StatsdStats::kDimensionKeySizeHardLimit),
97 mGaugeAtomsPerDimensionLimit(metric.max_num_gauge_atoms_per_bucket()) {
Yangster-mac34ea1102018-01-29 12:40:55 -080098 mCurrentSlicedBucket = std::make_shared<DimToGaugeAtomsMap>();
Yangster-mac20877162017-12-22 17:19:39 -080099 mCurrentSlicedBucketForAnomaly = std::make_shared<DimToValMap>();
Yangster-macb8144812018-01-04 10:56:23 -0800100 int64_t bucketSizeMills = 0;
101 if (metric.has_bucket()) {
yro59cc24d2018-02-13 20:17:32 -0800102 bucketSizeMills = TimeUnitToBucketSizeInMillisGuardrailed(key.GetUid(), metric.bucket());
Yangster1d4d6862017-10-31 12:58:51 -0700103 } else {
Yangster-macb8144812018-01-04 10:56:23 -0800104 bucketSizeMills = TimeUnitToBucketSizeInMillis(ONE_HOUR);
Yangster1d4d6862017-10-31 12:58:51 -0700105 }
Yangster-macb8144812018-01-04 10:56:23 -0800106 mBucketSizeNs = bucketSizeMills * 1000000;
Yangster1d4d6862017-10-31 12:58:51 -0700107
Yangster-mac34ea1102018-01-29 12:40:55 -0800108 mSamplingType = metric.sampling_type();
Yao Chen8a8d16c2018-02-08 14:50:40 -0800109 if (!metric.gauge_fields_filter().include_all()) {
110 translateFieldMatcher(metric.gauge_fields_filter().fields(), &mFieldMatchers);
111 }
Chenjie Yud9dfda72017-12-11 17:41:20 -0800112
Yao Chen8a8d16c2018-02-08 14:50:40 -0800113 if (metric.has_dimensions_in_what()) {
114 translateFieldMatcher(metric.dimensions_in_what(), &mDimensionsInWhat);
Yangster13fb7e42018-03-07 17:30:49 -0800115 mContainANYPositionInDimensionsInWhat = HasPositionANY(metric.dimensions_in_what());
Yao Chen8a8d16c2018-02-08 14:50:40 -0800116 }
117
118 if (metric.has_dimensions_in_condition()) {
119 translateFieldMatcher(metric.dimensions_in_condition(), &mDimensionsInCondition);
120 }
Yangster1d4d6862017-10-31 12:58:51 -0700121
122 if (metric.links().size() > 0) {
Yao Chen8a8d16c2018-02-08 14:50:40 -0800123 for (const auto& link : metric.links()) {
124 Metric2Condition mc;
125 mc.conditionId = link.condition();
126 translateFieldMatcher(link.fields_in_what(), &mc.metricFields);
127 translateFieldMatcher(link.fields_in_condition(), &mc.conditionFields);
128 mMetric2ConditionLinks.push_back(mc);
129 }
Yangster1d4d6862017-10-31 12:58:51 -0700130 }
Yao Chen8a8d16c2018-02-08 14:50:40 -0800131 mConditionSliced = (metric.links().size() > 0) || (mDimensionsInCondition.size() > 0);
Yangster-mac9def8e32018-04-17 13:55:51 -0700132 mSliceByPositionALL = HasPositionALL(metric.dimensions_in_what()) ||
133 HasPositionALL(metric.dimensions_in_condition());
Yangster1d4d6862017-10-31 12:58:51 -0700134
Yangster-mac15f6bbc2018-04-08 11:52:26 -0700135 flushIfNeededLocked(startTimeNs);
Yangster1d4d6862017-10-31 12:58:51 -0700136 // Kicks off the puller immediately.
Chenjie Yue1361ed2018-07-23 17:33:09 -0700137 if (mIsPulled && mSamplingType == GaugeMetric::RANDOM_ONE_SAMPLE) {
Chenjie Yue2219202018-06-08 10:07:51 -0700138 mPullerManager->RegisterReceiver(mPullTagId, this, getCurrentBucketEndTimeNs(),
139 mBucketSizeNs);
Yangster1d4d6862017-10-31 12:58:51 -0700140 }
141
Chenjie Yue1361ed2018-07-23 17:33:09 -0700142 // Adjust start for partial bucket
143 mCurrentBucketStartTimeNs = startTimeNs;
Chenjie Yue077f572018-11-02 11:51:37 -0700144 if (mIsPulled && mSamplingType == GaugeMetric::RANDOM_ONE_SAMPLE) {
Yangster-mac32f07af2018-10-13 17:08:11 -0700145 pullAndMatchEventsLocked(startTimeNs);
Chenjie Yue1361ed2018-07-23 17:33:09 -0700146 }
147
Yao Chen427d3722018-03-22 15:21:52 -0700148 VLOG("Gauge metric %lld created. bucket size %lld start_time: %lld sliced %d",
Yangster-mac15f6bbc2018-04-08 11:52:26 -0700149 (long long)metric.id(), (long long)mBucketSizeNs, (long long)mTimeBaseNs,
Yao Chen427d3722018-03-22 15:21:52 -0700150 mConditionSliced);
Yangster1d4d6862017-10-31 12:58:51 -0700151}
152
153GaugeMetricProducer::~GaugeMetricProducer() {
154 VLOG("~GaugeMetricProducer() called");
Chenjie Yue1361ed2018-07-23 17:33:09 -0700155 if (mIsPulled && mSamplingType == GaugeMetric::RANDOM_ONE_SAMPLE) {
Chenjie Yue2219202018-06-08 10:07:51 -0700156 mPullerManager->UnRegisterReceiver(mPullTagId, this);
Chenjie Yu032fefc2017-12-01 23:30:59 -0800157 }
Yangster1d4d6862017-10-31 12:58:51 -0700158}
159
Yangster-maca78d0082018-03-12 12:02:56 -0700160void GaugeMetricProducer::dumpStatesLocked(FILE* out, bool verbose) const {
161 if (mCurrentSlicedBucket == nullptr ||
162 mCurrentSlicedBucket->size() == 0) {
163 return;
164 }
165
166 fprintf(out, "GaugeMetric %lld dimension size %lu\n", (long long)mMetricId,
167 (unsigned long)mCurrentSlicedBucket->size());
168 if (verbose) {
169 for (const auto& it : *mCurrentSlicedBucket) {
170 fprintf(out, "\t(what)%s\t(condition)%s %d atoms\n",
171 it.first.getDimensionKeyInWhat().toString().c_str(),
172 it.first.getDimensionKeyInCondition().toString().c_str(),
173 (int)it.second.size());
174 }
175 }
176}
177
Yangster-maca802d732018-04-24 07:50:38 -0700178void GaugeMetricProducer::clearPastBucketsLocked(const int64_t dumpTimeNs) {
179 flushIfNeededLocked(dumpTimeNs);
180 mPastBuckets.clear();
181 mSkippedBuckets.clear();
182}
183
Yangster-macb142cc82018-03-30 15:22:08 -0700184void GaugeMetricProducer::onDumpReportLocked(const int64_t dumpTimeNs,
Yangster-mace68f3a52018-04-04 00:01:43 -0700185 const bool include_current_partial_bucket,
Bookatzff71cad2018-09-20 17:17:49 -0700186 const bool erase_data,
Yangster-mac9def8e32018-04-17 13:55:51 -0700187 std::set<string> *str_set,
Yao Chen288c6002017-12-12 13:43:18 -0800188 ProtoOutputStream* protoOutput) {
Yao Chen427d3722018-03-22 15:21:52 -0700189 VLOG("Gauge metric %lld report now...", (long long)mMetricId);
Yangster-mace68f3a52018-04-04 00:01:43 -0700190 if (include_current_partial_bucket) {
191 flushLocked(dumpTimeNs);
192 } else {
193 flushIfNeededLocked(dumpTimeNs);
194 }
Yao Chen6a8c7992017-11-29 20:02:07 +0000195
Yang Lub4722912018-11-15 11:02:03 -0800196 protoOutput->write(FIELD_TYPE_INT64 | FIELD_ID_ID, (long long)mMetricId);
Howard Ro07e23ff2018-12-17 17:28:07 -0800197 protoOutput->write(FIELD_TYPE_BOOL | FIELD_ID_IS_ACTIVE, isActiveLocked());
Yang Lub4722912018-11-15 11:02:03 -0800198
Yangster-mac635b4b32018-01-23 20:17:35 -0800199 if (mPastBuckets.empty()) {
200 return;
201 }
Yao Chen288c6002017-12-12 13:43:18 -0800202
Yangster-mac9def8e32018-04-17 13:55:51 -0700203 protoOutput->write(FIELD_TYPE_INT64 | FIELD_ID_TIME_BASE, (long long)mTimeBaseNs);
204 protoOutput->write(FIELD_TYPE_INT64 | FIELD_ID_BUCKET_SIZE, (long long)mBucketSizeNs);
205
206 // Fills the dimension path if not slicing by ALL.
207 if (!mSliceByPositionALL) {
208 if (!mDimensionsInWhat.empty()) {
209 uint64_t dimenPathToken = protoOutput->start(
210 FIELD_TYPE_MESSAGE | FIELD_ID_DIMENSION_PATH_IN_WHAT);
211 writeDimensionPathToProto(mDimensionsInWhat, protoOutput);
212 protoOutput->end(dimenPathToken);
213 }
214 if (!mDimensionsInCondition.empty()) {
215 uint64_t dimenPathToken = protoOutput->start(
216 FIELD_TYPE_MESSAGE | FIELD_ID_DIMENSION_PATH_IN_CONDITION);
217 writeDimensionPathToProto(mDimensionsInCondition, protoOutput);
218 protoOutput->end(dimenPathToken);
219 }
220 }
221
Yi Jin5ee07872018-03-05 18:18:27 -0800222 uint64_t protoToken = protoOutput->start(FIELD_TYPE_MESSAGE | FIELD_ID_GAUGE_METRICS);
Yao Chen6a8c7992017-11-29 20:02:07 +0000223
David Chen81245fd2018-04-12 14:33:37 -0700224 for (const auto& pair : mSkippedBuckets) {
225 uint64_t wrapperToken =
226 protoOutput->start(FIELD_TYPE_MESSAGE | FIELD_COUNT_REPEATED | FIELD_ID_SKIPPED);
Yangster-mac9def8e32018-04-17 13:55:51 -0700227 protoOutput->write(FIELD_TYPE_INT64 | FIELD_ID_SKIPPED_START_MILLIS,
228 (long long)(NanoToMillis(pair.first)));
229 protoOutput->write(FIELD_TYPE_INT64 | FIELD_ID_SKIPPED_END_MILLIS,
230 (long long)(NanoToMillis(pair.second)));
David Chen81245fd2018-04-12 14:33:37 -0700231 protoOutput->end(wrapperToken);
232 }
David Chen81245fd2018-04-12 14:33:37 -0700233
Yangster1d4d6862017-10-31 12:58:51 -0700234 for (const auto& pair : mPastBuckets) {
Yangster-mac93694462018-01-22 20:49:31 -0800235 const MetricDimensionKey& dimensionKey = pair.first;
Yangster1d4d6862017-10-31 12:58:51 -0700236
Yao Chen427d3722018-03-22 15:21:52 -0700237 VLOG("Gauge dimension key %s", dimensionKey.toString().c_str());
Yi Jin5ee07872018-03-05 18:18:27 -0800238 uint64_t wrapperToken =
Yao Chen288c6002017-12-12 13:43:18 -0800239 protoOutput->start(FIELD_TYPE_MESSAGE | FIELD_COUNT_REPEATED | FIELD_ID_DATA);
yro2b0f8862017-11-06 14:27:31 -0800240
Yangster-mac20877162017-12-22 17:19:39 -0800241 // First fill dimension.
Yangster-mac9def8e32018-04-17 13:55:51 -0700242 if (mSliceByPositionALL) {
243 uint64_t dimensionToken = protoOutput->start(
244 FIELD_TYPE_MESSAGE | FIELD_ID_DIMENSION_IN_WHAT);
245 writeDimensionToProto(dimensionKey.getDimensionKeyInWhat(), str_set, protoOutput);
246 protoOutput->end(dimensionToken);
yro2b0f8862017-11-06 14:27:31 -0800247
Yangster-mac9def8e32018-04-17 13:55:51 -0700248 if (dimensionKey.hasDimensionKeyInCondition()) {
249 uint64_t dimensionInConditionToken = protoOutput->start(
250 FIELD_TYPE_MESSAGE | FIELD_ID_DIMENSION_IN_CONDITION);
251 writeDimensionToProto(dimensionKey.getDimensionKeyInCondition(),
252 str_set, protoOutput);
253 protoOutput->end(dimensionInConditionToken);
254 }
255 } else {
256 writeDimensionLeafNodesToProto(dimensionKey.getDimensionKeyInWhat(),
257 FIELD_ID_DIMENSION_LEAF_IN_WHAT, str_set, protoOutput);
258 if (dimensionKey.hasDimensionKeyInCondition()) {
259 writeDimensionLeafNodesToProto(dimensionKey.getDimensionKeyInCondition(),
260 FIELD_ID_DIMENSION_LEAF_IN_CONDITION,
261 str_set, protoOutput);
262 }
Yangster-mac93694462018-01-22 20:49:31 -0800263 }
264
yro2b0f8862017-11-06 14:27:31 -0800265 // Then fill bucket_info (GaugeBucketInfo).
266 for (const auto& bucket : pair.second) {
Yi Jin5ee07872018-03-05 18:18:27 -0800267 uint64_t bucketInfoToken = protoOutput->start(
Yao Chen288c6002017-12-12 13:43:18 -0800268 FIELD_TYPE_MESSAGE | FIELD_COUNT_REPEATED | FIELD_ID_BUCKET_INFO);
Yangster-mac9def8e32018-04-17 13:55:51 -0700269
270 if (bucket.mBucketEndNs - bucket.mBucketStartNs != mBucketSizeNs) {
271 protoOutput->write(FIELD_TYPE_INT64 | FIELD_ID_START_BUCKET_ELAPSED_MILLIS,
272 (long long)NanoToMillis(bucket.mBucketStartNs));
273 protoOutput->write(FIELD_TYPE_INT64 | FIELD_ID_END_BUCKET_ELAPSED_MILLIS,
274 (long long)NanoToMillis(bucket.mBucketEndNs));
275 } else {
276 protoOutput->write(FIELD_TYPE_INT64 | FIELD_ID_BUCKET_NUM,
277 (long long)(getBucketNumFromEndTimeNs(bucket.mBucketEndNs)));
278 }
Yangster-mac34ea1102018-01-29 12:40:55 -0800279
280 if (!bucket.mGaugeAtoms.empty()) {
Yangster-mac34ea1102018-01-29 12:40:55 -0800281 for (const auto& atom : bucket.mGaugeAtoms) {
Yangster-mac3fa5d7f2018-03-10 21:50:27 -0800282 uint64_t atomsToken =
283 protoOutput->start(FIELD_TYPE_MESSAGE | FIELD_COUNT_REPEATED |
284 FIELD_ID_ATOM);
Chenjie Yu88588972018-08-03 09:49:22 -0700285 writeFieldValueTreeToStream(mAtomId, *(atom.mFields), protoOutput);
Yangster-mac3fa5d7f2018-03-10 21:50:27 -0800286 protoOutput->end(atomsToken);
Yangster-mac34ea1102018-01-29 12:40:55 -0800287 }
Yangster-mac3fa5d7f2018-03-10 21:50:27 -0800288 const bool truncateTimestamp =
Yao Chenc40a19d2018-03-15 16:48:25 -0700289 android::util::AtomsInfo::kNotTruncatingTimestampAtomWhiteList.find(
Chenjie Yu88588972018-08-03 09:49:22 -0700290 mAtomId) ==
Yao Chenc40a19d2018-03-15 16:48:25 -0700291 android::util::AtomsInfo::kNotTruncatingTimestampAtomWhiteList.end();
Yangster-mac34ea1102018-01-29 12:40:55 -0800292 for (const auto& atom : bucket.mGaugeAtoms) {
Yangster-mac15f6bbc2018-04-08 11:52:26 -0700293 const int64_t elapsedTimestampNs = truncateTimestamp ?
294 truncateTimestampNsToFiveMinutes(atom.mElapsedTimestamps) :
295 atom.mElapsedTimestamps;
Yangster-mac330af582018-02-08 15:24:38 -0800296 protoOutput->write(
297 FIELD_TYPE_INT64 | FIELD_COUNT_REPEATED | FIELD_ID_ELAPSED_ATOM_TIMESTAMP,
Yangster-mac15f6bbc2018-04-08 11:52:26 -0700298 (long long)elapsedTimestampNs);
Yangster-mac34ea1102018-01-29 12:40:55 -0800299 }
300 }
Yao Chen288c6002017-12-12 13:43:18 -0800301 protoOutput->end(bucketInfoToken);
Yao Chen427d3722018-03-22 15:21:52 -0700302 VLOG("Gauge \t bucket [%lld - %lld] includes %d atoms.",
303 (long long)bucket.mBucketStartNs, (long long)bucket.mBucketEndNs,
304 (int)bucket.mGaugeAtoms.size());
yro2b0f8862017-11-06 14:27:31 -0800305 }
Yao Chen288c6002017-12-12 13:43:18 -0800306 protoOutput->end(wrapperToken);
Yangster1d4d6862017-10-31 12:58:51 -0700307 }
Yao Chen288c6002017-12-12 13:43:18 -0800308 protoOutput->end(protoToken);
yro2b0f8862017-11-06 14:27:31 -0800309
Bookatzff71cad2018-09-20 17:17:49 -0700310
311 if (erase_data) {
312 mPastBuckets.clear();
313 mSkippedBuckets.clear();
314 }
Yangster1d4d6862017-10-31 12:58:51 -0700315}
316
Yangster-mac32f07af2018-10-13 17:08:11 -0700317void GaugeMetricProducer::pullAndMatchEventsLocked(const int64_t timestampNs) {
Yangster-mac34ea1102018-01-29 12:40:55 -0800318 bool triggerPuller = false;
319 switch(mSamplingType) {
320 // When the metric wants to do random sampling and there is already one gauge atom for the
321 // current bucket, do not do it again.
322 case GaugeMetric::RANDOM_ONE_SAMPLE: {
323 triggerPuller = mCondition && mCurrentSlicedBucket->empty();
324 break;
325 }
Chenjie Yue077fd22018-11-19 13:29:40 -0800326 case GaugeMetric::CONDITION_CHANGE_TO_TRUE: {
327 triggerPuller = mCondition;
Yangster-mac34ea1102018-01-29 12:40:55 -0800328 break;
329 }
Chenjie Yue077fd22018-11-19 13:29:40 -0800330 case GaugeMetric::FIRST_N_SAMPLES: {
Yangsterec3c7a32018-05-09 15:51:07 -0700331 triggerPuller = mCondition;
332 break;
333 }
Yangster-mac34ea1102018-01-29 12:40:55 -0800334 default:
335 break;
336 }
337 if (!triggerPuller) {
Yao Chen6a8c7992017-11-29 20:02:07 +0000338 return;
339 }
Yao Chen6a8c7992017-11-29 20:02:07 +0000340 vector<std::shared_ptr<LogEvent>> allData;
Chenjie Yue2219202018-06-08 10:07:51 -0700341 if (!mPullerManager->Pull(mPullTagId, timestampNs, &allData)) {
Chenjie Yue1361ed2018-07-23 17:33:09 -0700342 ALOGE("Gauge Stats puller failed for tag: %d at %lld", mPullTagId, (long long)timestampNs);
Yao Chen6a8c7992017-11-29 20:02:07 +0000343 return;
344 }
Yangster1d4d6862017-10-31 12:58:51 -0700345 for (const auto& data : allData) {
Yangster-mac32f07af2018-10-13 17:08:11 -0700346 if (mEventMatcherWizard->matchLogEvent(
347 *data, mWhatMatcherIndex) == MatchingState::kMatched) {
348 onMatchedLogEventLocked(mWhatMatcherIndex, *data);
349 }
Yangster1d4d6862017-10-31 12:58:51 -0700350 }
Yangster1d4d6862017-10-31 12:58:51 -0700351}
352
Yao Chen427d3722018-03-22 15:21:52 -0700353void GaugeMetricProducer::onConditionChangedLocked(const bool conditionMet,
Yangster-mac15f6bbc2018-04-08 11:52:26 -0700354 const int64_t eventTimeNs) {
Yao Chen427d3722018-03-22 15:21:52 -0700355 VLOG("GaugeMetric %lld onConditionChanged", (long long)mMetricId);
Yangster-mac15f6bbc2018-04-08 11:52:26 -0700356 flushIfNeededLocked(eventTimeNs);
Yao Chen427d3722018-03-22 15:21:52 -0700357 mCondition = conditionMet;
Chenjie Yue077fd22018-11-19 13:29:40 -0800358 if (mIsPulled && mTriggerAtomId == -1) {
Yangster-mac32f07af2018-10-13 17:08:11 -0700359 pullAndMatchEventsLocked(eventTimeNs);
Yao Chen427d3722018-03-22 15:21:52 -0700360 } // else: Push mode. No need to proactively pull the gauge data.
361}
362
363void GaugeMetricProducer::onSlicedConditionMayChangeLocked(bool overallCondition,
Yangster-mac15f6bbc2018-04-08 11:52:26 -0700364 const int64_t eventTimeNs) {
Yao Chen427d3722018-03-22 15:21:52 -0700365 VLOG("GaugeMetric %lld onSlicedConditionMayChange overall condition %d", (long long)mMetricId,
366 overallCondition);
Yangster-mac15f6bbc2018-04-08 11:52:26 -0700367 flushIfNeededLocked(eventTimeNs);
Yao Chen427d3722018-03-22 15:21:52 -0700368 // If the condition is sliced, mCondition is true if any of the dimensions is true. And we will
369 // pull for every dimension.
370 mCondition = overallCondition;
Chenjie Yue077fd22018-11-19 13:29:40 -0800371 if (mIsPulled && mTriggerAtomId == -1) {
Yangster-mac32f07af2018-10-13 17:08:11 -0700372 pullAndMatchEventsLocked(eventTimeNs);
Yao Chen427d3722018-03-22 15:21:52 -0700373 } // else: Push mode. No need to proactively pull the gauge data.
Yangster1d4d6862017-10-31 12:58:51 -0700374}
375
Yao Chen8a8d16c2018-02-08 14:50:40 -0800376std::shared_ptr<vector<FieldValue>> GaugeMetricProducer::getGaugeFields(const LogEvent& event) {
Chenjie Yu4c31f672018-08-21 15:42:40 -0700377 std::shared_ptr<vector<FieldValue>> gaugeFields;
Yao Chen8a8d16c2018-02-08 14:50:40 -0800378 if (mFieldMatchers.size() > 0) {
Chenjie Yu4c31f672018-08-21 15:42:40 -0700379 gaugeFields = std::make_shared<vector<FieldValue>>();
Yao Chen8a8d16c2018-02-08 14:50:40 -0800380 filterGaugeValues(mFieldMatchers, event.getValues(), gaugeFields.get());
Yao Chen8a8d16c2018-02-08 14:50:40 -0800381 } else {
Chenjie Yu4c31f672018-08-21 15:42:40 -0700382 gaugeFields = std::make_shared<vector<FieldValue>>(event.getValues());
Yangster1d4d6862017-10-31 12:58:51 -0700383 }
Chenjie Yu4c31f672018-08-21 15:42:40 -0700384 // Trim all dimension fields from output. Dimensions will appear in output report and will
385 // benefit from dictionary encoding. For large pulled atoms, this can give the benefit of
386 // optional repeated field.
387 for (const auto& field : mDimensionsInWhat) {
388 for (auto it = gaugeFields->begin(); it != gaugeFields->end();) {
389 if (it->mField.matches(field)) {
390 it = gaugeFields->erase(it);
391 } else {
392 it++;
393 }
394 }
395 }
396 return gaugeFields;
Yangster1d4d6862017-10-31 12:58:51 -0700397}
398
399void GaugeMetricProducer::onDataPulled(const std::vector<std::shared_ptr<LogEvent>>& allData) {
Yangsterf2bee6f2017-11-29 12:01:05 -0800400 std::lock_guard<std::mutex> lock(mMutex);
Chenjie Yud9dfda72017-12-11 17:41:20 -0800401 if (allData.size() == 0) {
402 return;
403 }
Yangster1d4d6862017-10-31 12:58:51 -0700404 for (const auto& data : allData) {
Yangster-mac32f07af2018-10-13 17:08:11 -0700405 if (mEventMatcherWizard->matchLogEvent(
406 *data, mWhatMatcherIndex) == MatchingState::kMatched) {
407 onMatchedLogEventLocked(mWhatMatcherIndex, *data);
408 }
Yangster1d4d6862017-10-31 12:58:51 -0700409 }
Yangster1d4d6862017-10-31 12:58:51 -0700410}
411
Yangster-mac93694462018-01-22 20:49:31 -0800412bool GaugeMetricProducer::hitGuardRailLocked(const MetricDimensionKey& newKey) {
Yao Chenb3561512017-11-21 18:07:17 -0800413 if (mCurrentSlicedBucket->find(newKey) != mCurrentSlicedBucket->end()) {
414 return false;
415 }
416 // 1. Report the tuple count if the tuple count > soft limit
Chenjie Yuc5875052018-03-09 10:13:11 -0800417 if (mCurrentSlicedBucket->size() > mDimensionSoftLimit - 1) {
Yao Chenb3561512017-11-21 18:07:17 -0800418 size_t newTupleCount = mCurrentSlicedBucket->size() + 1;
Yangster-mac94e197c2018-01-02 16:03:03 -0800419 StatsdStats::getInstance().noteMetricDimensionSize(mConfigKey, mMetricId, newTupleCount);
Yao Chenb3561512017-11-21 18:07:17 -0800420 // 2. Don't add more tuples, we are above the allowed threshold. Drop the data.
Chenjie Yuc5875052018-03-09 10:13:11 -0800421 if (newTupleCount > mDimensionHardLimit) {
Yangster-mac94e197c2018-01-02 16:03:03 -0800422 ALOGE("GaugeMetric %lld dropping data for dimension key %s",
Yangster13fb7e42018-03-07 17:30:49 -0800423 (long long)mMetricId, newKey.toString().c_str());
Yao Chenb3561512017-11-21 18:07:17 -0800424 return true;
425 }
426 }
427
428 return false;
429}
430
Yangsterf2bee6f2017-11-29 12:01:05 -0800431void GaugeMetricProducer::onMatchedLogEventInternalLocked(
Yangster-mac93694462018-01-22 20:49:31 -0800432 const size_t matcherIndex, const MetricDimensionKey& eventKey,
Yangster-mac20877162017-12-22 17:19:39 -0800433 const ConditionKey& conditionKey, bool condition,
Chenjie Yua7259ab2017-12-10 08:31:05 -0800434 const LogEvent& event) {
Yangster1d4d6862017-10-31 12:58:51 -0700435 if (condition == false) {
436 return;
437 }
Yangster-macb142cc82018-03-30 15:22:08 -0700438 int64_t eventTimeNs = event.GetElapsedTimestampNs();
Yangster1d4d6862017-10-31 12:58:51 -0700439 if (eventTimeNs < mCurrentBucketStartTimeNs) {
Yao Chen427d3722018-03-22 15:21:52 -0700440 VLOG("Gauge Skip event due to late arrival: %lld vs %lld", (long long)eventTimeNs,
Yangster1d4d6862017-10-31 12:58:51 -0700441 (long long)mCurrentBucketStartTimeNs);
442 return;
443 }
Chenjie Yud9dfda72017-12-11 17:41:20 -0800444 flushIfNeededLocked(eventTimeNs);
Yao Chen6a8c7992017-11-29 20:02:07 +0000445
Chenjie Yu88588972018-08-03 09:49:22 -0700446 if (mTriggerAtomId == event.GetTagId()) {
Yangster-mac32f07af2018-10-13 17:08:11 -0700447 pullAndMatchEventsLocked(eventTimeNs);
Chenjie Yu88588972018-08-03 09:49:22 -0700448 return;
449 }
450
Yangster-mac34ea1102018-01-29 12:40:55 -0800451 // When gauge metric wants to randomly sample the output atom, we just simply use the first
452 // gauge in the given bucket.
453 if (mCurrentSlicedBucket->find(eventKey) != mCurrentSlicedBucket->end() &&
454 mSamplingType == GaugeMetric::RANDOM_ONE_SAMPLE) {
Yangster1d4d6862017-10-31 12:58:51 -0700455 return;
456 }
Chenjie Yud9dfda72017-12-11 17:41:20 -0800457 if (hitGuardRailLocked(eventKey)) {
458 return;
Yao Chen6a8c7992017-11-29 20:02:07 +0000459 }
Yangster-mac50b0c9a2018-05-10 17:13:12 -0700460 if ((*mCurrentSlicedBucket)[eventKey].size() >= mGaugeAtomsPerDimensionLimit) {
461 return;
462 }
Bookatzfe2dde82018-08-28 13:24:40 -0700463 GaugeAtom gaugeAtom(getGaugeFields(event), eventTimeNs);
Yangster-mac34ea1102018-01-29 12:40:55 -0800464 (*mCurrentSlicedBucket)[eventKey].push_back(gaugeAtom);
Chenjie Yud9dfda72017-12-11 17:41:20 -0800465 // Anomaly detection on gauge metric only works when there is one numeric
466 // field specified.
467 if (mAnomalyTrackers.size() > 0) {
Yangster-mac34ea1102018-01-29 12:40:55 -0800468 if (gaugeAtom.mFields->size() == 1) {
Yao Chen8a8d16c2018-02-08 14:50:40 -0800469 const Value& value = gaugeAtom.mFields->begin()->mValue;
Chenjie Yud9dfda72017-12-11 17:41:20 -0800470 long gaugeVal = 0;
Yao Chen8a8d16c2018-02-08 14:50:40 -0800471 if (value.getType() == INT) {
472 gaugeVal = (long)value.int_value;
473 } else if (value.getType() == LONG) {
474 gaugeVal = value.long_value;
Chenjie Yud9dfda72017-12-11 17:41:20 -0800475 }
476 for (auto& tracker : mAnomalyTrackers) {
477 tracker->detectAndDeclareAnomaly(eventTimeNs, mCurrentBucketNum, eventKey,
478 gaugeVal);
479 }
480 }
481 }
482}
483
484void GaugeMetricProducer::updateCurrentSlicedBucketForAnomaly() {
Chenjie Yud9dfda72017-12-11 17:41:20 -0800485 for (const auto& slice : *mCurrentSlicedBucket) {
Yao Chen8a8d16c2018-02-08 14:50:40 -0800486 if (slice.second.empty()) {
Yangster-mac34ea1102018-01-29 12:40:55 -0800487 continue;
488 }
Yao Chen8a8d16c2018-02-08 14:50:40 -0800489 const Value& value = slice.second.front().mFields->front().mValue;
Chenjie Yud9dfda72017-12-11 17:41:20 -0800490 long gaugeVal = 0;
Yao Chen8a8d16c2018-02-08 14:50:40 -0800491 if (value.getType() == INT) {
492 gaugeVal = (long)value.int_value;
493 } else if (value.getType() == LONG) {
494 gaugeVal = value.long_value;
Chenjie Yud9dfda72017-12-11 17:41:20 -0800495 }
496 (*mCurrentSlicedBucketForAnomaly)[slice.first] = gaugeVal;
Yangster1d4d6862017-10-31 12:58:51 -0700497 }
498}
499
Yangster-macb142cc82018-03-30 15:22:08 -0700500void GaugeMetricProducer::dropDataLocked(const int64_t dropTimeNs) {
Yao Chen06dba5d2018-01-26 13:38:16 -0800501 flushIfNeededLocked(dropTimeNs);
502 mPastBuckets.clear();
503}
504
Yangster1d4d6862017-10-31 12:58:51 -0700505// When a new matched event comes in, we check if event falls into the current
506// bucket. If not, flush the old counter to past buckets and initialize the new
507// bucket.
508// if data is pushed, onMatchedLogEvent will only be called through onConditionChanged() inside
509// the GaugeMetricProducer while holding the lock.
Yangster-macb142cc82018-03-30 15:22:08 -0700510void GaugeMetricProducer::flushIfNeededLocked(const int64_t& eventTimeNs) {
511 int64_t currentBucketEndTimeNs = getCurrentBucketEndTimeNs();
David Chen27785a82018-01-19 17:06:45 -0800512
513 if (eventTimeNs < currentBucketEndTimeNs) {
Yao Chen427d3722018-03-22 15:21:52 -0700514 VLOG("Gauge eventTime is %lld, less than next bucket start time %lld",
515 (long long)eventTimeNs, (long long)(mCurrentBucketStartTimeNs + mBucketSizeNs));
Yangster1d4d6862017-10-31 12:58:51 -0700516 return;
517 }
518
David Chen27785a82018-01-19 17:06:45 -0800519 flushCurrentBucketLocked(eventTimeNs);
520
521 // Adjusts the bucket start and end times.
522 int64_t numBucketsForward = 1 + (eventTimeNs - currentBucketEndTimeNs) / mBucketSizeNs;
523 mCurrentBucketStartTimeNs = currentBucketEndTimeNs + (numBucketsForward - 1) * mBucketSizeNs;
524 mCurrentBucketNum += numBucketsForward;
Yao Chen427d3722018-03-22 15:21:52 -0700525 VLOG("Gauge metric %lld: new bucket start time: %lld", (long long)mMetricId,
David Chen27785a82018-01-19 17:06:45 -0800526 (long long)mCurrentBucketStartTimeNs);
527}
528
Yangster-macb142cc82018-03-30 15:22:08 -0700529void GaugeMetricProducer::flushCurrentBucketLocked(const int64_t& eventTimeNs) {
530 int64_t fullBucketEndTimeNs = getCurrentBucketEndTimeNs();
David Chen27785a82018-01-19 17:06:45 -0800531
yro2b0f8862017-11-06 14:27:31 -0800532 GaugeBucket info;
533 info.mBucketStartNs = mCurrentBucketStartTimeNs;
David Chen27785a82018-01-19 17:06:45 -0800534 if (eventTimeNs < fullBucketEndTimeNs) {
535 info.mBucketEndNs = eventTimeNs;
536 } else {
537 info.mBucketEndNs = fullBucketEndTimeNs;
538 }
Yangster1d4d6862017-10-31 12:58:51 -0700539
David Chen81245fd2018-04-12 14:33:37 -0700540 if (info.mBucketEndNs - mCurrentBucketStartTimeNs >= mMinBucketSizeNs) {
541 for (const auto& slice : *mCurrentSlicedBucket) {
542 info.mGaugeAtoms = slice.second;
543 auto& bucketList = mPastBuckets[slice.first];
544 bucketList.push_back(info);
545 VLOG("Gauge gauge metric %lld, dump key value: %s", (long long)mMetricId,
546 slice.first.toString().c_str());
547 }
548 } else {
549 mSkippedBuckets.emplace_back(info.mBucketStartNs, info.mBucketEndNs);
Yangster1d4d6862017-10-31 12:58:51 -0700550 }
Yangster1d4d6862017-10-31 12:58:51 -0700551
David Chen27785a82018-01-19 17:06:45 -0800552 // If we have anomaly trackers, we need to update the partial bucket values.
Chenjie Yud9dfda72017-12-11 17:41:20 -0800553 if (mAnomalyTrackers.size() > 0) {
554 updateCurrentSlicedBucketForAnomaly();
David Chen27785a82018-01-19 17:06:45 -0800555
556 if (eventTimeNs > fullBucketEndTimeNs) {
557 // This is known to be a full bucket, so send this data to the anomaly tracker.
558 for (auto& tracker : mAnomalyTrackers) {
559 tracker->addPastBucket(mCurrentSlicedBucketForAnomaly, mCurrentBucketNum);
560 }
561 mCurrentSlicedBucketForAnomaly = std::make_shared<DimToValMap>();
Chenjie Yud9dfda72017-12-11 17:41:20 -0800562 }
Yangster-mace2cd6d52017-11-09 20:38:30 -0800563 }
564
Yangster-mac34ea1102018-01-29 12:40:55 -0800565 mCurrentSlicedBucket = std::make_shared<DimToGaugeAtomsMap>();
Yangster1d4d6862017-10-31 12:58:51 -0700566}
567
Yangsterf2bee6f2017-11-29 12:01:05 -0800568size_t GaugeMetricProducer::byteSizeLocked() const {
Yangster-mace2cd6d52017-11-09 20:38:30 -0800569 size_t totalSize = 0;
570 for (const auto& pair : mPastBuckets) {
Yangster-macb2532da2018-04-11 13:55:04 -0700571 for (const auto& bucket : pair.second) {
572 totalSize += bucket.mGaugeAtoms.size() * sizeof(GaugeAtom);
573 for (const auto& atom : bucket.mGaugeAtoms) {
574 if (atom.mFields != nullptr) {
575 totalSize += atom.mFields->size() * sizeof(FieldValue);
576 }
577 }
578 }
Yangster-mace2cd6d52017-11-09 20:38:30 -0800579 }
580 return totalSize;
yro2b0f8862017-11-06 14:27:31 -0800581}
582
Yangster1d4d6862017-10-31 12:58:51 -0700583} // namespace statsd
584} // namespace os
585} // namespace android