From f7a9549bd6ad83f2e0bceec9cddacfa5e3f84a54 Mon Sep 17 00:00:00 2001
From: Mike Buland <eichlan@xagasoft.com>
Date: Mon, 1 May 2006 17:11:04 +0000
Subject: libbu++ is finally laid out the way it should be, trunk, branches,
 and tags.

---
 src/ringlist.cpp | 106 +++++++++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 106 insertions(+)
 create mode 100644 src/ringlist.cpp

(limited to 'src/ringlist.cpp')

diff --git a/src/ringlist.cpp b/src/ringlist.cpp
new file mode 100644
index 0000000..9efbbc4
--- /dev/null
+++ b/src/ringlist.cpp
@@ -0,0 +1,106 @@
+//
+// C++ Implementation: ringlist
+//
+// Description: 
+//
+//
+// Author: Mike Buland <eichlan@yf-soft.com>, (C) 2005
+//
+// Copyright: See COPYING file that comes with this distribution
+//
+//
+#include <stdlib.h>
+
+#include "ringlist.h"
+
+RingList::RingList( int nInitSize )
+ : List()
+{
+	nFirstIndex = 0;
+	nRealLength = nInitSize;
+	nDataLength = 0;
+	apData = new void*[nInitSize];
+	pPushBuf = NULL;
+}
+
+RingList::~RingList()
+{
+	delete[] apData;
+}
+
+void *RingList::getAt( int nIndex )
+{
+	if( nIndex < 0 || nIndex >= nDataLength )
+	{
+		return NULL;
+	}
+	
+	return apData[(nFirstIndex+nIndex)%nRealLength];
+}
+
+void RingList::append( void *pData )
+{
+	int nIndex = (nFirstIndex+nDataLength)%nRealLength;
+	
+	pPushBuf = apData[nIndex];
+	apData[nIndex] = pData;
+	
+	if( nDataLength == nRealLength )
+	{
+		nFirstIndex = (nFirstIndex+1)%nRealLength;
+	}
+	else
+	{
+		nDataLength++;
+		// We really didn't need it this time...
+		pPushBuf = NULL;
+	}
+}
+
+void RingList::insertBefore( void *pData, int nPos )
+{
+	// Not implemented right now, don't even try it!
+}
+
+int RingList::getSize()
+{
+	return nDataLength;
+}
+
+bool RingList::isEmpty()
+{
+	return nDataLength==0;
+}
+
+void RingList::deleteAt( int nIndex )
+{
+	// Also not implemented yet
+}
+
+void RingList::empty()
+{
+	nFirstIndex = 0;
+	nDataLength = 0;
+}
+
+void RingList::setSize( int nNewSize )
+{
+	if( apData )
+	{
+		delete[] apData;
+	}
+	nFirstIndex = 0;
+	nRealLength = nNewSize;
+	nDataLength = 0;
+	apData = new void*[nNewSize];
+}
+
+void RingList::setAt( int nIndex, void *pData )
+{
+	apData[(nIndex+nFirstIndex)%nRealLength] = pData;
+}
+
+void *RingList::getPushBuf()
+{
+	return pPushBuf;
+}
-- 
cgit v1.2.3