sparse_histogram.cc revision 5821806d5e7f356e8fa4b058a389a808ea183019
15821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// Copyright (c) 2012 The Chromium Authors. All rights reserved.
25821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// Use of this source code is governed by a BSD-style license that can be
35821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// found in the LICENSE file.
45821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
55821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)#include "base/metrics/sparse_histogram.h"
65821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
75821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)#include "base/metrics/sample_map.h"
85821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)#include "base/metrics/statistics_recorder.h"
95821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)#include "base/synchronization/lock.h"
105821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
115821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)using std::map;
125821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)using std::string;
135821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
145821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)namespace base {
155821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
165821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)typedef HistogramBase::Count Count;
175821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)typedef HistogramBase::Sample Sample;
185821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
195821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// static
205821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)HistogramBase* SparseHistogram::FactoryGet(const string& name, int32 flags) {
215821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  // TODO(kaiwang): Register and get SparseHistogram with StatisticsRecorder.
225821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  HistogramBase* histogram = new SparseHistogram(name);
235821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  histogram->SetFlags(flags);
245821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  return histogram;
255821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)}
265821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
275821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)SparseHistogram::~SparseHistogram() {}
285821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
295821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)HistogramType SparseHistogram::GetHistogramType() const {
305821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  return SPARSE_HISTOGRAM;
315821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)}
325821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
335821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)bool SparseHistogram::HasConstructionArguments(Sample minimum,
345821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)                                               Sample maximum,
355821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)                                               size_t bucket_count) const {
365821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  // SparseHistogram never has min/max/bucket_count limit.
375821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  return false;
385821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)}
395821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
405821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)void SparseHistogram::Add(Sample value) {
415821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  base::AutoLock auto_lock(lock_);
425821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  sample_counts_[value]++;
435821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  redundant_count_ += 1;
445821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)}
455821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
465821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)scoped_ptr<HistogramSamples> SparseHistogram::SnapshotSamples() const {
475821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  scoped_ptr<SampleMap> snapshot(new SampleMap());
485821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
495821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  base::AutoLock auto_lock(lock_);
505821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  for(map<Sample, Count>::const_iterator it = sample_counts_.begin();
515821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)      it != sample_counts_.end();
525821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)      ++it) {
535821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    snapshot->Accumulate(it->first, it->second);
545821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  }
555821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  snapshot->ResetRedundantCount(redundant_count_);
565821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  return snapshot.PassAs<HistogramSamples>();
575821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)}
585821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
595821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)void SparseHistogram::WriteHTMLGraph(string* output) const {
605821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  // TODO(kaiwang): Implement.
615821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)}
625821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
635821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)void SparseHistogram::WriteAscii(string* output) const {
645821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  // TODO(kaiwang): Implement.
655821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)}
665821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
675821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)SparseHistogram::SparseHistogram(const string& name)
685821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    : HistogramBase(name),
695821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)      redundant_count_(0) {}
705821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
715821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)void SparseHistogram::GetParameters(DictionaryValue* params) const {
725821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  // TODO(kaiwang): Implement. (See HistogramBase::WriteJSON.)
735821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)}
745821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
755821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)void SparseHistogram::GetCountAndBucketData(Count* count,
765821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)                                            ListValue* buckets) const {
775821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  // TODO(kaiwang): Implement. (See HistogramBase::WriteJSON.)
785821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)}
795821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
805821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)}  // namespace base
81