mirror of
https://github.com/RobTillaart/Arduino.git
synced 2024-09-20 00:55:58 -04:00
100 lines
1.7 KiB
C++
100 lines
1.7 KiB
C++
//
|
|
// FILE: histogram.cpp
|
|
// AUTHOR: Rob dot Tillaart at gmail dot com
|
|
// VERSION: see HISTOGRAM_LIB_VERSION in .h
|
|
// PURPOSE: Histogram library for Arduino
|
|
//
|
|
// HISTORY:
|
|
// 0.1.0 - 2012-11-10 initial version
|
|
// 0.1.1 - 2012-11-10 added PMF() and CDF()
|
|
//
|
|
// Released to the public domain
|
|
//
|
|
|
|
#include "histogram.h"
|
|
|
|
Histogram::Histogram(uint8_t len, float *bounds)
|
|
{
|
|
_bounds = bounds;
|
|
_len = len;
|
|
_data = (long*) malloc((len+1) * sizeof(long));
|
|
clear();
|
|
}
|
|
|
|
Histogram::~Histogram()
|
|
{
|
|
free(_data);
|
|
}
|
|
|
|
// resets all counters
|
|
void Histogram::clear()
|
|
{
|
|
for (uint8_t i = 0; i < _len+1; i++)
|
|
{
|
|
_data[i] = 0;
|
|
}
|
|
_cnt = 0;
|
|
}
|
|
|
|
// adds a new value to the histogram - increasing
|
|
void Histogram::add(float f)
|
|
{
|
|
_data[find(f)]++;
|
|
_cnt++;
|
|
}
|
|
|
|
// adds a new value to the histogram - decreasing
|
|
void Histogram::sub(float f)
|
|
{
|
|
_data[find(f)]--;
|
|
_cnt++;;
|
|
}
|
|
|
|
// returns the number of buckets
|
|
uint8_t Histogram::size()
|
|
{
|
|
return _len+1;
|
|
}
|
|
|
|
// returns the number of values added
|
|
unsigned long Histogram::count()
|
|
{
|
|
return _cnt;
|
|
}
|
|
|
|
// returns the absolute count of a bucket
|
|
long Histogram::bucket(uint8_t idx)
|
|
{
|
|
if (idx > _len) return 0;
|
|
return _data[idx];
|
|
}
|
|
|
|
#define frequency(x) PMF(x)
|
|
|
|
// returns the relative frequency of a bucket
|
|
float Histogram::PMF(uint8_t idx)
|
|
{
|
|
if (_cnt < 1) return NAN;
|
|
if (idx > _len+1) return 0;
|
|
return _data[idx]/ _cnt;
|
|
}
|
|
|
|
// returns the relative frequency of a bucket
|
|
float Histogram::CDF(uint8_t idx)
|
|
{
|
|
if (_cnt < 1) return NAN;
|
|
if (idx > _len+1) idx = _len+1;
|
|
long sum = 0;
|
|
for (uint8_t i=0; i<= idx; i++) sum += _data[i];
|
|
return sum/ _cnt;
|
|
}
|
|
|
|
// returns the bucket number for value f
|
|
uint8_t Histogram::find(float f)
|
|
{
|
|
uint8_t i = 0;
|
|
while(i < _len && f > _bounds[i]) i++;
|
|
return i;
|
|
}
|
|
|
|
// END OF FILE
|