FIFOLinkedList< T > Class Template Reference
[Collections]

#include <FIFOLinkedList.h>

List of all members.

---

Detailed Description

template<class T>
class FIFOLinkedList< T >

Implements a linked list which only supports push/pop for FIFO use.

Believed to be thread-safe when used by two threads, one pushing and the other popping. Does not support iteration.

Todo:

JWA, check my docs

Todo:

move to the mace:: namespace

Definition at line 58 of file FIFOLinkedList.h.

Public Member Functions
virtual bool	canPop () const
	returns whether the head element is non-null
virtual uint64_t	size () const
	returns the number of elements in the list
virtual bool	empty () const
	returns whether the list is empty (is this !canPop?)
virtual T &	front () const
	returns a reference to the first element
virtual T &	back () const
	returns a reference to the last element
virtual void	push (const T &v)
	adds a new element to the end
virtual void	pop ()
	removes the first element
virtual void	clear ()
	removes all elements

---

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

• /home/elb/work/cs590n/mace/mace/lib/FIFOLinkedList.h