INTRUSIVE_LIST< T > Class Template Reference

< A lightweight intrusive list container More...

#include <intrusive_list.h>

Public Member Functions
	INTRUSIVE_LIST ()
void	ListClear ()
T *	ListRemove ()
int	ListSize () const
void	ListInsert (T *item)
T *	ListNext () const
T *	ListPrev () const

Private Attributes
int	m_count
T *	m_prev
T *	m_next
T *	m_root

Detailed Description

template<class T>
class INTRUSIVE_LIST< T >

< A lightweight intrusive list container

Definition at line 32 of file intrusive_list.h.

Constructor & Destructor Documentation

INTRUSIVE_LIST()

template<class T >

INTRUSIVE_LIST< T >::INTRUSIVE_LIST ( )

inline

Definition at line 35 of file intrusive_list.h.

    {
        ListClear();
    }

References INTRUSIVE_LIST< T >::ListClear().

Member Function Documentation

ListClear()

template<class T >

void INTRUSIVE_LIST< T >::ListClear ( )

inline

Definition at line 40 of file intrusive_list.h.

    {
        m_prev  = nullptr;
        m_next  = nullptr;
        m_root  = (T*) this;
        m_count = 1;
    }

References INTRUSIVE_LIST< T >::m_count, INTRUSIVE_LIST< T >::m_next, INTRUSIVE_LIST< T >::m_prev, and INTRUSIVE_LIST< T >::m_root.

Referenced by INTRUSIVE_LIST< T >::INTRUSIVE_LIST().

ListInsert()

template<class T >

void INTRUSIVE_LIST< T >::ListInsert ( T *  item )

inline

Definition at line 76 of file intrusive_list.h.

    {
        if( !m_root )
            m_root = item;

        if( m_next )
            m_next->m_prev = item;

        item->m_prev    = (T*) this;
        item->m_next    = m_next;
        item->m_root    = m_root;
        m_root->m_count++;

        m_next = item;
    }

References INTRUSIVE_LIST< T >::m_next, and INTRUSIVE_LIST< T >::m_root.

ListNext()

template<class T >

T* INTRUSIVE_LIST< T >::ListNext ( ) const

inline

Definition at line 92 of file intrusive_list.h.

{ return m_next; };

References INTRUSIVE_LIST< T >::m_next.

ListPrev()

template<class T >

T* INTRUSIVE_LIST< T >::ListPrev ( ) const

inline

Definition at line 93 of file intrusive_list.h.

{ return m_prev; };

ListRemove()

template<class T >

T* INTRUSIVE_LIST< T >::ListRemove ( )

inline

Definition at line 48 of file intrusive_list.h.

    {
        if( m_prev )
            m_prev->m_next = m_next;

        if( m_next )
            m_next->m_prev = m_prev;

        m_root->m_count--;

        T* rv = nullptr;

        if( m_prev )
            rv = m_prev;
        else if( m_next )
            rv = m_next;

        m_root  = nullptr;
        m_prev  = nullptr;
        m_next  = nullptr;
        return rv;
    }

References INTRUSIVE_LIST< T >::m_next, INTRUSIVE_LIST< T >::m_prev, and INTRUSIVE_LIST< T >::m_root.

ListSize()

template<class T >

int INTRUSIVE_LIST< T >::ListSize ( ) const

inline

Definition at line 71 of file intrusive_list.h.

    {
        return m_root ? m_root->m_count : 0;
    }

References INTRUSIVE_LIST< T >::m_root.

Member Data Documentation

m_count

template<class T >

int INTRUSIVE_LIST< T >::m_count

private

Definition at line 93 of file intrusive_list.h.

Referenced by INTRUSIVE_LIST< T >::ListClear().

m_next

template<class T >

T* INTRUSIVE_LIST< T >::m_next

private

Definition at line 98 of file intrusive_list.h.

Referenced by INTRUSIVE_LIST< T >::ListClear(), INTRUSIVE_LIST< T >::ListInsert(), INTRUSIVE_LIST< T >::ListNext(), and INTRUSIVE_LIST< T >::ListRemove().

m_prev

template<class T >

T* INTRUSIVE_LIST< T >::m_prev

private

Definition at line 97 of file intrusive_list.h.

Referenced by INTRUSIVE_LIST< T >::ListClear(), and INTRUSIVE_LIST< T >::ListRemove().

m_root

template<class T >

T* INTRUSIVE_LIST< T >::m_root

private

Definition at line 99 of file intrusive_list.h.

Referenced by INTRUSIVE_LIST< T >::ListClear(), INTRUSIVE_LIST< T >::ListInsert(), INTRUSIVE_LIST< T >::ListRemove(), and INTRUSIVE_LIST< T >::ListSize().

---

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

• intrusive_list.h