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