Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(98)

Side by Side Diff: base/metrics/histogram.h

Issue 734063004: Update from https://crrev.com/304418 (Closed) Base URL: https://github.com/domokit/mojo.git@master
Patch Set: Created 6 years, 1 month ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch
« no previous file with comments | « base/debug/trace_event_unittest.cc ('k') | base/metrics/histogram_macros.h » ('j') | no next file with comments »
Toggle Intra-line Diffs ('i') | Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
OLDNEW
1 // Copyright (c) 2012 The Chromium Authors. All rights reserved. 1 // Copyright (c) 2012 The Chromium Authors. All rights reserved.
2 // Use of this source code is governed by a BSD-style license that can be 2 // Use of this source code is governed by a BSD-style license that can be
3 // found in the LICENSE file. 3 // found in the LICENSE file.
4 4
5 // Histogram is an object that aggregates statistics, and can summarize them in 5 // Histogram is an object that aggregates statistics, and can summarize them in
6 // various forms, including ASCII graphical, HTML, and numerically (as a 6 // various forms, including ASCII graphical, HTML, and numerically (as a
7 // vector of numbers corresponding to each of the aggregating buckets). 7 // vector of numbers corresponding to each of the aggregating buckets).
8 8
9 // It supports calls to accumulate either time intervals (which are processed 9 // It supports calls to accumulate either time intervals (which are processed
10 // as integral number of milliseconds), or arbitrary integral units. 10 // as integral number of milliseconds), or arbitrary integral units.
(...skipping 32 matching lines...) Expand 10 before | Expand all | Expand 10 after
43 // The above example has an exponential ratio of 2 (doubling the bucket width 43 // The above example has an exponential ratio of 2 (doubling the bucket width
44 // in each consecutive bucket. The Histogram class automatically calculates 44 // in each consecutive bucket. The Histogram class automatically calculates
45 // the smallest ratio that it can use to construct the number of buckets 45 // the smallest ratio that it can use to construct the number of buckets
46 // selected in the constructor. An another example, if you had 50 buckets, 46 // selected in the constructor. An another example, if you had 50 buckets,
47 // and millisecond time values from 1 to 10000, then the ratio between 47 // and millisecond time values from 1 to 10000, then the ratio between
48 // consecutive bucket widths will be approximately somewhere around the 50th 48 // consecutive bucket widths will be approximately somewhere around the 50th
49 // root of 10000. This approach provides very fine grain (narrow) buckets 49 // root of 10000. This approach provides very fine grain (narrow) buckets
50 // at the low end of the histogram scale, but allows the histogram to cover a 50 // at the low end of the histogram scale, but allows the histogram to cover a
51 // gigantic range with the addition of very few buckets. 51 // gigantic range with the addition of very few buckets.
52 52
53 // Usually we use macros to define and use a histogram. These macros use a 53 // Usually we use macros to define and use a histogram, which are defined in
54 // pattern involving a function static variable, that is a pointer to a 54 // base/metrics/histogram_macros.h. Note: Callers should include that header
55 // histogram. This static is explicitly initialized on any thread 55 // directly if they only access the histogram APIs through macros.
56 //
57 // Macros use a pattern involving a function static variable, that is a pointer
58 // to a histogram. This static is explicitly initialized on any thread
56 // that detects a uninitialized (NULL) pointer. The potentially racy 59 // that detects a uninitialized (NULL) pointer. The potentially racy
57 // initialization is not a problem as it is always set to point to the same 60 // initialization is not a problem as it is always set to point to the same
58 // value (i.e., the FactoryGet always returns the same value). FactoryGet 61 // value (i.e., the FactoryGet always returns the same value). FactoryGet
59 // is also completely thread safe, which results in a completely thread safe, 62 // is also completely thread safe, which results in a completely thread safe,
60 // and relatively fast, set of counters. To avoid races at shutdown, the static 63 // and relatively fast, set of counters. To avoid races at shutdown, the static
61 // pointer is NOT deleted, and we leak the histograms at process termination. 64 // pointer is NOT deleted, and we leak the histograms at process termination.
62 65
63 #ifndef BASE_METRICS_HISTOGRAM_H_ 66 #ifndef BASE_METRICS_HISTOGRAM_H_
64 #define BASE_METRICS_HISTOGRAM_H_ 67 #define BASE_METRICS_HISTOGRAM_H_
65 68
66 #include <map> 69 #include <map>
67 #include <string> 70 #include <string>
68 #include <vector> 71 #include <vector>
69 72
70 #include "base/atomicops.h"
71 #include "base/base_export.h" 73 #include "base/base_export.h"
72 #include "base/basictypes.h" 74 #include "base/basictypes.h"
73 #include "base/compiler_specific.h" 75 #include "base/compiler_specific.h"
74 #include "base/gtest_prod_util.h" 76 #include "base/gtest_prod_util.h"
75 #include "base/logging.h" 77 #include "base/logging.h"
76 #include "base/memory/scoped_ptr.h" 78 #include "base/memory/scoped_ptr.h"
77 #include "base/metrics/bucket_ranges.h" 79 #include "base/metrics/bucket_ranges.h"
78 #include "base/metrics/histogram_base.h" 80 #include "base/metrics/histogram_base.h"
81 // TODO(asvitkine): Migrate callers to to include this directly and remove this.
82 #include "base/metrics/histogram_macros.h"
79 #include "base/metrics/histogram_samples.h" 83 #include "base/metrics/histogram_samples.h"
80 #include "base/time/time.h" 84 #include "base/time/time.h"
81 85
82 class Pickle; 86 class Pickle;
83 class PickleIterator; 87 class PickleIterator;
84 88
85 namespace base { 89 namespace base {
86 90
87 class Lock;
88 //------------------------------------------------------------------------------
89 // Histograms are often put in areas where they are called many many times, and
90 // performance is critical. As a result, they are designed to have a very low
91 // recurring cost of executing (adding additional samples). Toward that end,
92 // the macros declare a static pointer to the histogram in question, and only
93 // take a "slow path" to construct (or find) the histogram on the first run
94 // through the macro. We leak the histograms at shutdown time so that we don't
95 // have to validate using the pointers at any time during the running of the
96 // process.
97
98 // The following code is generally what a thread-safe static pointer
99 // initialization looks like for a histogram (after a macro is expanded). This
100 // sample is an expansion (with comments) of the code for
101 // LOCAL_HISTOGRAM_CUSTOM_COUNTS().
102
103 /*
104 do {
105 // The pointer's presence indicates the initialization is complete.
106 // Initialization is idempotent, so it can safely be atomically repeated.
107 static base::subtle::AtomicWord atomic_histogram_pointer = 0;
108
109 // Acquire_Load() ensures that we acquire visibility to the pointed-to data
110 // in the histogram.
111 base::Histogram* histogram_pointer(reinterpret_cast<base::Histogram*>(
112 base::subtle::Acquire_Load(&atomic_histogram_pointer)));
113
114 if (!histogram_pointer) {
115 // This is the slow path, which will construct OR find the matching
116 // histogram. FactoryGet includes locks on a global histogram name map
117 // and is completely thread safe.
118 histogram_pointer = base::Histogram::FactoryGet(
119 name, min, max, bucket_count, base::HistogramBase::kNoFlags);
120
121 // Use Release_Store to ensure that the histogram data is made available
122 // globally before we make the pointer visible.
123 // Several threads may perform this store, but the same value will be
124 // stored in all cases (for a given named/spec'ed histogram).
125 // We could do this without any barrier, since FactoryGet entered and
126 // exited a lock after construction, but this barrier makes things clear.
127 base::subtle::Release_Store(&atomic_histogram_pointer,
128 reinterpret_cast<base::subtle::AtomicWord>(histogram_pointer));
129 }
130
131 // Ensure calling contract is upheld, and the name does NOT vary.
132 DCHECK(histogram_pointer->histogram_name() == constant_histogram_name);
133
134 histogram_pointer->Add(sample);
135 } while (0);
136 */
137
138 // The above pattern is repeated in several macros. The only elements that
139 // vary are the invocation of the Add(sample) vs AddTime(sample), and the choice
140 // of which FactoryGet method to use. The different FactoryGet methods have
141 // various argument lists, so the function with its argument list is provided as
142 // a macro argument here. The name is only used in a DCHECK, to assure that
143 // callers don't try to vary the name of the histogram (which would tend to be
144 // ignored by the one-time initialization of the histogtram_pointer).
145 #define STATIC_HISTOGRAM_POINTER_BLOCK(constant_histogram_name, \
146 histogram_add_method_invocation, \
147 histogram_factory_get_invocation) \
148 do { \
149 static base::subtle::AtomicWord atomic_histogram_pointer = 0; \
150 base::HistogramBase* histogram_pointer( \
151 reinterpret_cast<base::HistogramBase*>( \
152 base::subtle::Acquire_Load(&atomic_histogram_pointer))); \
153 if (!histogram_pointer) { \
154 histogram_pointer = histogram_factory_get_invocation; \
155 base::subtle::Release_Store(&atomic_histogram_pointer, \
156 reinterpret_cast<base::subtle::AtomicWord>(histogram_pointer)); \
157 } \
158 if (DCHECK_IS_ON) \
159 histogram_pointer->CheckName(constant_histogram_name); \
160 histogram_pointer->histogram_add_method_invocation; \
161 } while (0)
162
163
164 //------------------------------------------------------------------------------
165 // Provide easy general purpose histogram in a macro, just like stats counters.
166 // The first four macros use 50 buckets.
167
168 #define LOCAL_HISTOGRAM_TIMES(name, sample) LOCAL_HISTOGRAM_CUSTOM_TIMES( \
169 name, sample, base::TimeDelta::FromMilliseconds(1), \
170 base::TimeDelta::FromSeconds(10), 50)
171
172 // For folks that need real specific times, use this to select a precise range
173 // of times you want plotted, and the number of buckets you want used.
174 #define LOCAL_HISTOGRAM_CUSTOM_TIMES(name, sample, min, max, bucket_count) \
175 STATIC_HISTOGRAM_POINTER_BLOCK(name, AddTime(sample), \
176 base::Histogram::FactoryTimeGet(name, min, max, bucket_count, \
177 base::HistogramBase::kNoFlags))
178
179 #define LOCAL_HISTOGRAM_COUNTS(name, sample) LOCAL_HISTOGRAM_CUSTOM_COUNTS( \
180 name, sample, 1, 1000000, 50)
181
182 #define LOCAL_HISTOGRAM_COUNTS_100(name, sample) \
183 LOCAL_HISTOGRAM_CUSTOM_COUNTS(name, sample, 1, 100, 50)
184
185 #define LOCAL_HISTOGRAM_COUNTS_10000(name, sample) \
186 LOCAL_HISTOGRAM_CUSTOM_COUNTS(name, sample, 1, 10000, 50)
187
188 #define LOCAL_HISTOGRAM_CUSTOM_COUNTS(name, sample, min, max, bucket_count) \
189 STATIC_HISTOGRAM_POINTER_BLOCK(name, Add(sample), \
190 base::Histogram::FactoryGet(name, min, max, bucket_count, \
191 base::HistogramBase::kNoFlags))
192
193 // This is a helper macro used by other macros and shouldn't be used directly.
194 #define HISTOGRAM_ENUMERATION_WITH_FLAG(name, sample, boundary, flag) \
195 STATIC_HISTOGRAM_POINTER_BLOCK(name, Add(sample), \
196 base::LinearHistogram::FactoryGet(name, 1, boundary, boundary + 1, \
197 flag))
198
199 #define LOCAL_HISTOGRAM_PERCENTAGE(name, under_one_hundred) \
200 LOCAL_HISTOGRAM_ENUMERATION(name, under_one_hundred, 101)
201
202 #define LOCAL_HISTOGRAM_BOOLEAN(name, sample) \
203 STATIC_HISTOGRAM_POINTER_BLOCK(name, AddBoolean(sample), \
204 base::BooleanHistogram::FactoryGet(name, base::Histogram::kNoFlags))
205
206 // Support histograming of an enumerated value. The samples should always be
207 // strictly less than |boundary_value| -- this prevents you from running into
208 // problems down the line if you add additional buckets to the histogram. Note
209 // also that, despite explicitly setting the minimum bucket value to |1| below,
210 // it is fine for enumerated histograms to be 0-indexed -- this is because
211 // enumerated histograms should never have underflow.
212 #define LOCAL_HISTOGRAM_ENUMERATION(name, sample, boundary_value) \
213 STATIC_HISTOGRAM_POINTER_BLOCK(name, Add(sample), \
214 base::LinearHistogram::FactoryGet(name, 1, boundary_value, \
215 boundary_value + 1, base::HistogramBase::kNoFlags))
216
217 // Support histograming of an enumerated value. Samples should be one of the
218 // std::vector<int> list provided via |custom_ranges|. See comments above
219 // CustomRanges::FactoryGet about the requirement of |custom_ranges|.
220 // You can use the helper function CustomHistogram::ArrayToCustomRanges to
221 // transform a C-style array of valid sample values to a std::vector<int>.
222 #define LOCAL_HISTOGRAM_CUSTOM_ENUMERATION(name, sample, custom_ranges) \
223 STATIC_HISTOGRAM_POINTER_BLOCK(name, Add(sample), \
224 base::CustomHistogram::FactoryGet(name, custom_ranges, \
225 base::HistogramBase::kNoFlags))
226
227 #define LOCAL_HISTOGRAM_MEMORY_KB(name, sample) LOCAL_HISTOGRAM_CUSTOM_COUNTS( \
228 name, sample, 1000, 500000, 50)
229
230 //------------------------------------------------------------------------------
231 // The following macros provide typical usage scenarios for callers that wish
232 // to record histogram data, and have the data submitted/uploaded via UMA.
233 // Not all systems support such UMA, but if they do, the following macros
234 // should work with the service.
235
236 #define UMA_HISTOGRAM_TIMES(name, sample) UMA_HISTOGRAM_CUSTOM_TIMES( \
237 name, sample, base::TimeDelta::FromMilliseconds(1), \
238 base::TimeDelta::FromSeconds(10), 50)
239
240 #define UMA_HISTOGRAM_MEDIUM_TIMES(name, sample) UMA_HISTOGRAM_CUSTOM_TIMES( \
241 name, sample, base::TimeDelta::FromMilliseconds(10), \
242 base::TimeDelta::FromMinutes(3), 50)
243
244 // Use this macro when times can routinely be much longer than 10 seconds.
245 #define UMA_HISTOGRAM_LONG_TIMES(name, sample) UMA_HISTOGRAM_CUSTOM_TIMES( \
246 name, sample, base::TimeDelta::FromMilliseconds(1), \
247 base::TimeDelta::FromHours(1), 50)
248
249 // Use this macro when times can routinely be much longer than 10 seconds and
250 // you want 100 buckets.
251 #define UMA_HISTOGRAM_LONG_TIMES_100(name, sample) UMA_HISTOGRAM_CUSTOM_TIMES( \
252 name, sample, base::TimeDelta::FromMilliseconds(1), \
253 base::TimeDelta::FromHours(1), 100)
254
255 #define UMA_HISTOGRAM_CUSTOM_TIMES(name, sample, min, max, bucket_count) \
256 STATIC_HISTOGRAM_POINTER_BLOCK(name, AddTime(sample), \
257 base::Histogram::FactoryTimeGet(name, min, max, bucket_count, \
258 base::HistogramBase::kUmaTargetedHistogramFlag))
259
260 #define UMA_HISTOGRAM_COUNTS(name, sample) UMA_HISTOGRAM_CUSTOM_COUNTS( \
261 name, sample, 1, 1000000, 50)
262
263 #define UMA_HISTOGRAM_COUNTS_100(name, sample) UMA_HISTOGRAM_CUSTOM_COUNTS( \
264 name, sample, 1, 100, 50)
265
266 #define UMA_HISTOGRAM_COUNTS_10000(name, sample) UMA_HISTOGRAM_CUSTOM_COUNTS( \
267 name, sample, 1, 10000, 50)
268
269 #define UMA_HISTOGRAM_CUSTOM_COUNTS(name, sample, min, max, bucket_count) \
270 STATIC_HISTOGRAM_POINTER_BLOCK(name, Add(sample), \
271 base::Histogram::FactoryGet(name, min, max, bucket_count, \
272 base::HistogramBase::kUmaTargetedHistogramFlag))
273
274 #define UMA_HISTOGRAM_MEMORY_KB(name, sample) UMA_HISTOGRAM_CUSTOM_COUNTS( \
275 name, sample, 1000, 500000, 50)
276
277 #define UMA_HISTOGRAM_MEMORY_MB(name, sample) UMA_HISTOGRAM_CUSTOM_COUNTS( \
278 name, sample, 1, 1000, 50)
279
280 #define UMA_HISTOGRAM_PERCENTAGE(name, under_one_hundred) \
281 UMA_HISTOGRAM_ENUMERATION(name, under_one_hundred, 101)
282
283 #define UMA_HISTOGRAM_BOOLEAN(name, sample) \
284 STATIC_HISTOGRAM_POINTER_BLOCK(name, AddBoolean(sample), \
285 base::BooleanHistogram::FactoryGet(name, \
286 base::HistogramBase::kUmaTargetedHistogramFlag))
287
288 // The samples should always be strictly less than |boundary_value|. For more
289 // details, see the comment for the |LOCAL_HISTOGRAM_ENUMERATION| macro, above.
290 #define UMA_HISTOGRAM_ENUMERATION(name, sample, boundary_value) \
291 HISTOGRAM_ENUMERATION_WITH_FLAG(name, sample, boundary_value, \
292 base::HistogramBase::kUmaTargetedHistogramFlag)
293
294 // Similar to UMA_HISTOGRAM_ENUMERATION, but used for recording stability
295 // histograms. Use this if recording a histogram that should be part of the
296 // initial stability log.
297 #define UMA_STABILITY_HISTOGRAM_ENUMERATION(name, sample, boundary_value) \
298 HISTOGRAM_ENUMERATION_WITH_FLAG(name, sample, boundary_value, \
299 base::HistogramBase::kUmaStabilityHistogramFlag)
300
301 #define UMA_HISTOGRAM_CUSTOM_ENUMERATION(name, sample, custom_ranges) \
302 STATIC_HISTOGRAM_POINTER_BLOCK(name, Add(sample), \
303 base::CustomHistogram::FactoryGet(name, custom_ranges, \
304 base::HistogramBase::kUmaTargetedHistogramFlag))
305
306 //------------------------------------------------------------------------------
307
308 class BucketRanges;
309 class SampleVector;
310
311 class BooleanHistogram; 91 class BooleanHistogram;
312 class CustomHistogram; 92 class CustomHistogram;
313 class Histogram; 93 class Histogram;
314 class LinearHistogram; 94 class LinearHistogram;
95 class SampleVector;
315 96
316 class BASE_EXPORT Histogram : public HistogramBase { 97 class BASE_EXPORT Histogram : public HistogramBase {
317 public: 98 public:
318 // Initialize maximum number of buckets in histograms as 16,384. 99 // Initialize maximum number of buckets in histograms as 16,384.
319 static const size_t kBucketCount_MAX; 100 static const size_t kBucketCount_MAX;
320 101
321 typedef std::vector<Count> Counts; 102 typedef std::vector<Count> Counts;
322 103
323 //---------------------------------------------------------------------------- 104 //----------------------------------------------------------------------------
324 // For a valid histogram, input should follow these restrictions: 105 // For a valid histogram, input should follow these restrictions:
(...skipping 287 matching lines...) Expand 10 before | Expand all | Expand 10 after
612 static bool ValidateCustomRanges(const std::vector<Sample>& custom_ranges); 393 static bool ValidateCustomRanges(const std::vector<Sample>& custom_ranges);
613 static BucketRanges* CreateBucketRangesFromCustomRanges( 394 static BucketRanges* CreateBucketRangesFromCustomRanges(
614 const std::vector<Sample>& custom_ranges); 395 const std::vector<Sample>& custom_ranges);
615 396
616 DISALLOW_COPY_AND_ASSIGN(CustomHistogram); 397 DISALLOW_COPY_AND_ASSIGN(CustomHistogram);
617 }; 398 };
618 399
619 } // namespace base 400 } // namespace base
620 401
621 #endif // BASE_METRICS_HISTOGRAM_H_ 402 #endif // BASE_METRICS_HISTOGRAM_H_
OLDNEW
« no previous file with comments | « base/debug/trace_event_unittest.cc ('k') | base/metrics/histogram_macros.h » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698