src/StatHist.h

   1 /*
   2  * SQUID Web Proxy Cache          http://www.squid-cache.org/
   3  * ----------------------------------------------------------
   4  *
   5  *  Squid is the result of efforts by numerous individuals from
   6  *  the Internet community; see the CONTRIBUTORS file for full
   7  *  details.   Many organizations have provided support for Squid's
   8  *  development; see the SPONSORS file for full details.  Squid is
   9  *  Copyrighted (C) 2001 by the Regents of the University of
  10  *  California; see the COPYRIGHT file for full details.  Squid
  11  *  incorporates software developed and/or copyrighted by other
  12  *  sources; see the CREDITS file for full details.
  13  *
  14  *  This program is free software; you can redistribute it and/or modify
  15  *  it under the terms of the GNU General Public License as published by
  16  *  the Free Software Foundation; either version 2 of the License, or
  17  *  (at your option) any later version.
  18  *
  19  *  This program is distributed in the hope that it will be useful,
  20  *  but WITHOUT ANY WARRANTY; without even the implied warranty of
  21  *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  22  *  GNU General Public License for more details.
  23  *
  24  *  You should have received a copy of the GNU General Public License
  25  *  along with this program; if not, write to the Free Software
  26  *  Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111, USA.
  27  *
  28  *  AUTHOR: Francesco Chemolli
  29  */
  30
  31 #ifndef STATHIST_H_
  32 #define STATHIST_H_
  33
  34 #include "config.h"
  35 #include "typedefs.h"
  36
  37 /*
  38  * "very generic" histogram;
  39  * see important comments on hbase_f restrictions in StatHist.c
  40  */
  41
  42 class StatHist {
  43 public:
  44     void clear();
  45     double deltaPctile(const StatHist &B, double pctile) const;
  46     double val(int bin) const; //todo: make private
  47     void count(double val);
  48     StatHist &operator=(const StatHist &);
  49     StatHist() : scale(1.0) {};
  50     StatHist(const StatHist&);
  51     void dump(StoreEntry *sentry, StatHistBinDumper * bd) const;
  52     void logInit(int capacity, double min, double max);
  53     void enumInit(int last_enum);
  54     void intInit(int n);
  55     void init(int capacity, hbase_f * val_in, hbase_f * val_out, double min, double max);
  56     double deltaPctile(const StatHist & B, double pctile);
  57 private:
  58     int findBin(double v);
  59     int *bins;
  60     int capacity;
  61     double min;
  62     double max;
  63     double scale;
  64     hbase_f *val_in;        /* e.g., log() for log-based histogram */
  65     hbase_f *val_out;       /* e.g., exp() for log based histogram */
  66 };
  67
  68 /* StatHist */
  69 void statHistCount(StatHist * H, double val);
  70 double statHistDeltaMedian(const StatHist & A, const StatHist & B);
  71 double statHistDeltaPctile(const StatHist & A, const StatHist & B, double pctile);
  72 void statHistLogInit(StatHist * H, int capacity, double min, double max);
  73 void statHistEnumInit(StatHist * H, int last_enum);
  74 void statHistIntInit(StatHist * H, int n);
  75 StatHistBinDumper statHistEnumDumper;
  76 StatHistBinDumper statHistIntDumper;
  77
  78
  79
  80
  81 #endif /* STATHIST_H_ */