icinga2/lib/base/ringbuffer.cpp

91 lines
2.6 KiB
C++
Raw Normal View History

/******************************************************************************
* Icinga 2 *
* Copyright (C) 2012 Icinga Development Team (http://www.icinga.org/) *
* *
* This program is free software; you can redistribute it and/or *
* modify it under the terms of the GNU General Public License *
* as published by the Free Software Foundation; either version 2 *
* of the License, or (at your option) any later version. *
* *
* This program is distributed in the hope that it will be useful, *
* but WITHOUT ANY WARRANTY; without even the implied warranty of *
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the *
* GNU General Public License for more details. *
* *
* You should have received a copy of the GNU General Public License *
2013-02-18 23:44:24 +01:00
* along with this program; if not, write to the Free Software Foundation *
* Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301, USA. *
******************************************************************************/
2013-03-16 21:18:53 +01:00
#include "base/ringbuffer.h"
#include "base/objectlock.h"
2012-06-28 15:43:49 +02:00
using namespace icinga;
2012-08-07 21:02:12 +02:00
RingBuffer::RingBuffer(RingBuffer::SizeType slots)
2013-03-01 12:07:52 +01:00
: Object(), m_Slots(slots, 0), m_TimeValue(0)
2012-06-28 15:43:49 +02:00
{ }
2013-03-01 12:07:52 +01:00
/**
* @threadsafety Always.
*/
2012-08-07 21:02:12 +02:00
RingBuffer::SizeType RingBuffer::GetLength(void) const
2012-06-28 15:43:49 +02:00
{
2013-03-01 12:07:52 +01:00
ObjectLock olock(this);
2012-06-28 15:43:49 +02:00
return m_Slots.size();
}
2013-03-01 12:07:52 +01:00
/**
* @threadsafety Always.
*/
2012-08-07 21:02:12 +02:00
void RingBuffer::InsertValue(RingBuffer::SizeType tv, int num)
2012-06-28 15:43:49 +02:00
{
2013-03-01 12:07:52 +01:00
ObjectLock olock(this);
2013-03-06 11:03:50 +01:00
RingBuffer::SizeType offsetTarget = tv % m_Slots.size();
2012-06-28 15:43:49 +02:00
2013-02-18 23:44:24 +01:00
if (tv > m_TimeValue) {
2013-03-06 11:03:50 +01:00
RingBuffer::SizeType offset = m_TimeValue % m_Slots.size();
2012-06-28 15:43:49 +02:00
2013-02-18 23:44:24 +01:00
/* walk towards the target offset, resetting slots to 0 */
while (offset != offsetTarget) {
offset++;
2012-06-28 15:43:49 +02:00
2013-02-18 23:44:24 +01:00
if (offset >= m_Slots.size())
offset = 0;
m_Slots[offset] = 0;
}
m_TimeValue = tv;
2012-06-28 15:43:49 +02:00
}
2013-02-18 23:44:24 +01:00
m_Slots[offsetTarget] += num;
2012-06-28 15:43:49 +02:00
}
2013-03-01 12:07:52 +01:00
/**
* @threadsafety Always.
*/
2012-08-07 21:02:12 +02:00
int RingBuffer::GetValues(RingBuffer::SizeType span) const
2012-06-28 15:43:49 +02:00
{
2013-03-01 12:07:52 +01:00
ObjectLock olock(this);
2012-06-28 15:43:49 +02:00
if (span > m_Slots.size())
span = m_Slots.size();
2013-02-18 23:44:24 +01:00
int off = m_TimeValue % m_Slots.size();;
2012-06-28 15:43:49 +02:00
int sum = 0;
while (span > 0) {
sum += m_Slots[off];
if (off == 0)
off = m_Slots.size();
off--;
span--;
}
return sum;
}