CicFirstInFirstOut< T_ITEM > Class Template Reference

#include <cicfifo.h>

Public Member Functions
	CicFirstInFirstOut (size_t cInitial=0)
	~CicFirstInFirstOut ()
size_t	GetSize () const
BOOL	SetData (const T_ITEM *pItem)
BOOL	GetData (T_ITEM *pItem)

Protected Member Functions
BOOL	GrowBuffer (size_t nGrow)

Protected Attributes
T_ITEM *	m_pItems
size_t	m_cItems
size_t	m_iBack
size_t	m_iFront

Private Member Functions
	CicFirstInFirstOut (const CicFirstInFirstOut &)=delete
CicFirstInFirstOut &	operator= (const CicFirstInFirstOut &)=delete

Detailed Description

template<typename T_ITEM>
class CicFirstInFirstOut< T_ITEM >

Definition at line 14 of file cicfifo.h.

Constructor & Destructor Documentation

CicFirstInFirstOut() [1/2]

template<typename T_ITEM >

CicFirstInFirstOut< T_ITEM >::CicFirstInFirstOut ( size_t  cInitial = 0 )

inline

Definition at line 24 of file cicfifo.h.

        : m_pItems(NULL)
        , m_cItems(0)
        , m_iBack(0)
        , m_iFront(0)
    {
        if (cInitial)
            GrowBuffer(cInitial);
    }

~CicFirstInFirstOut()

template<typename T_ITEM >

CicFirstInFirstOut< T_ITEM >::~CicFirstInFirstOut ( )

inline

Definition at line 34 of file cicfifo.h.

    {
        cicMemFree(m_pItems);
    }

CicFirstInFirstOut() [2/2]

template<typename T_ITEM >

CicFirstInFirstOut< T_ITEM >::CicFirstInFirstOut ( const CicFirstInFirstOut< T_ITEM > &  )

privatedelete

Member Function Documentation

GetData()

template<typename T_ITEM >

BOOL CicFirstInFirstOut< T_ITEM >::GetData ( T_ITEM *  pItem )

inline

Definition at line 66 of file cicfifo.h.

    {
        if (m_iFront == m_iBack)
            return FALSE;
        *pItem = m_pItems[m_iFront];
        if (++m_iFront == m_cItems)
            m_iFront = 0;
        return TRUE;
    }

GetSize()

template<typename T_ITEM >

size_t CicFirstInFirstOut< T_ITEM >::GetSize ( ) const

inline

Definition at line 39 of file cicfifo.h.

    {
        if (m_iBack == m_iFront)
            return 0;
        if (m_iBack < m_iFront)
            return m_iBack + (m_cItems - m_iFront);
        return m_iBack - m_iFront;
    }

Referenced by CicFirstInFirstOut< T_ITEM >::SetData().

GrowBuffer()

template<typename T_ITEM >

BOOL CicFirstInFirstOut< T_ITEM >::GrowBuffer ( size_t  nGrow )

inlineprotected

Definition at line 77 of file cicfifo.h.

    {
        if (nGrow == 0)
            return TRUE;
 
        if (!m_pItems)
        {
            m_pItems = (T_ITEM*)cicMemAlloc(nGrow * sizeof(T_ITEM));
            if (m_pItems)
                m_cItems = nGrow;
            return !!m_pItems;
        }
 
        size_t cNewItems = m_cItems + nGrow;
        if (cNewItems < m_cItems || cNewItems > ~(size_t)0 / sizeof(T_ITEM))
            return FALSE;
 
        T_ITEM* pNewItems = (T_ITEM*)cicMemAlloc(cNewItems * sizeof(T_ITEM));
        if (!pNewItems)
            return FALSE;
 
        if (m_iBack < m_iFront)
        {
            size_t cTail = m_cItems - m_iFront;
            CopyMemory(pNewItems, &m_pItems[m_iFront], cTail * sizeof(T_ITEM));
            CopyMemory(&pNewItems[cTail], m_pItems, m_iBack * sizeof(T_ITEM));
            m_iBack = cTail + m_iBack;
        }
        else
        {
            size_t nCount = m_iBack - m_iFront;
            CopyMemory(pNewItems, &m_pItems[m_iFront], nCount * sizeof(T_ITEM));
            m_iBack = nCount;
        }
        m_iFront = 0;
 
        cicMemFree(m_pItems);
        m_pItems = pNewItems;
        m_cItems = cNewItems;
        return TRUE;
    }

Referenced by CicFirstInFirstOut< T_ITEM >::CicFirstInFirstOut(), and CicFirstInFirstOut< T_ITEM >::SetData().

operator=()

template<typename T_ITEM >

CicFirstInFirstOut & CicFirstInFirstOut< T_ITEM >::operator= ( const CicFirstInFirstOut< T_ITEM > &  )

privatedelete

SetData()

template<typename T_ITEM >

BOOL CicFirstInFirstOut< T_ITEM >::SetData ( const T_ITEM *  pItem )

inline

Definition at line 49 of file cicfifo.h.

    {
        if (!m_cItems || GetSize() + 1 >= m_cItems) /* "+1" is for marking */
        {
            if (!GrowBuffer(!m_cItems ? 8 : m_cItems))
                return FALSE;
        }
 
        m_pItems[m_iBack] = *pItem;
 
        if (++m_iBack == m_cItems)
            m_iBack = 0;
 
        return TRUE;
    }

Member Data Documentation

m_cItems

template<typename T_ITEM >

size_t CicFirstInFirstOut< T_ITEM >::m_cItems

protected

Definition at line 18 of file cicfifo.h.

Referenced by CicFirstInFirstOut< T_ITEM >::GetData(), CicFirstInFirstOut< T_ITEM >::GetSize(), CicFirstInFirstOut< T_ITEM >::GrowBuffer(), and CicFirstInFirstOut< T_ITEM >::SetData().

m_iBack

template<typename T_ITEM >

size_t CicFirstInFirstOut< T_ITEM >::m_iBack

protected

Definition at line 19 of file cicfifo.h.

Referenced by CicFirstInFirstOut< T_ITEM >::GetData(), CicFirstInFirstOut< T_ITEM >::GetSize(), CicFirstInFirstOut< T_ITEM >::GrowBuffer(), and CicFirstInFirstOut< T_ITEM >::SetData().

m_iFront

template<typename T_ITEM >

size_t CicFirstInFirstOut< T_ITEM >::m_iFront

protected

Definition at line 20 of file cicfifo.h.

Referenced by CicFirstInFirstOut< T_ITEM >::GetData(), CicFirstInFirstOut< T_ITEM >::GetSize(), and CicFirstInFirstOut< T_ITEM >::GrowBuffer().

m_pItems

template<typename T_ITEM >

T_ITEM* CicFirstInFirstOut< T_ITEM >::m_pItems

protected

Definition at line 17 of file cicfifo.h.

Referenced by CicFirstInFirstOut< T_ITEM >::GetData(), CicFirstInFirstOut< T_ITEM >::GrowBuffer(), CicFirstInFirstOut< T_ITEM >::SetData(), and CicFirstInFirstOut< T_ITEM >::~CicFirstInFirstOut().

---

The documentation for this class was generated from the following file:

• base/ctf/cicero/cicfifo.h