Histogram.hh revision 6154:6bb54dcb940e 
1
2/*
3 * Copyright (c) 1999-2008 Mark D. Hill and David A. Wood
4 * All rights reserved.
5 *
6 * Redistribution and use in source and binary forms, with or without
7 * modification, are permitted provided that the following conditions are
8 * met: redistributions of source code must retain the above copyright
9 * notice, this list of conditions and the following disclaimer;
10 * redistributions in binary form must reproduce the above copyright
11 * notice, this list of conditions and the following disclaimer in the
12 * documentation and/or other materials provided with the distribution;
13 * neither the name of the copyright holders nor the names of its
14 * contributors may be used to endorse or promote products derived from
15 * this software without specific prior written permission.
16 *
17 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
18 * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
19 * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
20 * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
21 * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
22 * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
23 * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
24 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
25 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
26 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
27 * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
28 */
29
30/*
31 * $Id$
32 *
33 * Description: The histogram class implements a simple histogram
34 *
35 */
36
37#ifndef HISTOGRAM_H
38#define HISTOGRAM_H
39
40#include "mem/ruby/common/Global.hh"
41#include "mem/gems_common/Vector.hh"
42
43class Histogram {
44public:
45  // Constructors
46  Histogram(int binsize = 1, int bins = 50);
47
48  // Destructor
49  ~Histogram();
50
51  // Public Methods
52
53  void add(int64 value);
54  void add(const Histogram& hist);
55  void clear() { clear(m_bins); }
56  void clear(int bins);
57  void clear(int binsize, int bins);
58  int64 size() const { return m_count; }
59  int getBins() const { return m_bins; }
60  int getBinSize() const { return m_binsize; }
61  int64 getTotal() const { return m_sumSamples; }
62  int64 getData(int index) const { return m_data[index]; }
63
64  void printWithMultiplier(ostream& out, double multiplier) const;
65  void printPercent(ostream& out) const;
66  void print(ostream& out) const;
67private:
68  // Private Methods
69
70  // Private copy constructor and assignment operator
71  //  Histogram(const Histogram& obj);
72  //  Histogram& operator=(const Histogram& obj);
73
74  // Data Members (m_ prefix)
75  Vector<int64> m_data;
76  int64 m_max;          // the maximum value seen so far
77  int64 m_count;                // the number of elements added
78  int m_binsize;                // the size of each bucket
79  int m_bins;           // the number of buckets
80  int m_largest_bin;      // the largest bin used
81
82  int64 m_sumSamples;   // the sum of all samples
83  int64 m_sumSquaredSamples; // the sum of the square of all samples
84
85  double getStandardDeviation() const;
86};
87
88bool node_less_then_eq(const Histogram* n1, const Histogram* n2);
89
90// Output operator declaration
91ostream& operator<<(ostream& out, const Histogram& obj);
92
93// ******************* Definitions *******************
94
95// Output operator definition
96extern inline
97ostream& operator<<(ostream& out, const Histogram& obj)
98{
99  obj.print(out);
100  out << flush;
101  return out;
102}
103
104#endif //HISTOGRAM_H
105