icinga2/lib/base/ringbuffer.cpp

69 lines
2.2 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 *
2012-08-07 21:02:12 +02:00
* aRingBuffer::SizeType with this program; if not, write to the Free Software Foundation *
* Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301, USA. *
******************************************************************************/
2012-06-28 15:43:49 +02:00
#include "i2-base.h"
using namespace icinga;
2012-08-07 21:02:12 +02:00
RingBuffer::RingBuffer(RingBuffer::SizeType slots)
2012-06-28 15:43:49 +02:00
: m_Slots(slots, 0), m_Offset(0)
{ }
2012-08-07 21:02:12 +02:00
RingBuffer::SizeType RingBuffer::GetLength(void) const
2012-06-28 15:43:49 +02:00
{
return m_Slots.size();
}
2012-08-07 21:02:12 +02:00
void RingBuffer::InsertValue(RingBuffer::SizeType tv, int num)
2012-06-28 15:43:49 +02:00
{
2012-07-02 18:40:30 +02:00
vector<int>::size_type offsetTarget = tv % m_Slots.size();
2012-06-28 15:43:49 +02:00
/* walk towards the target offset, resetting slots to 0 */
while (m_Offset != offsetTarget) {
m_Offset++;
if (m_Offset >= m_Slots.size())
m_Offset = 0;
m_Slots[m_Offset] = 0;
}
m_Slots[m_Offset] += num;
}
2012-08-07 21:02:12 +02:00
int RingBuffer::GetValues(RingBuffer::SizeType span) const
2012-06-28 15:43:49 +02:00
{
if (span > m_Slots.size())
span = m_Slots.size();
int off = m_Offset;
int sum = 0;
while (span > 0) {
sum += m_Slots[off];
if (off == 0)
off = m_Slots.size();
off--;
span--;
}
return sum;
}