sese::concurrent::LinkedQueue< T > Class Template Reference

Non-blocking, thread-safe queue. More...

#include <LinkedQueue.h>

Classes
struct	Node
	Node. More...

Public Member Functions
	LinkedQueue ()
	~LinkedQueue ()
void	push (const T &value)
bool	pop (T &value)
bool	empty ()

Private Attributes
std::atomic< Node * >	head {nullptr}
std::atomic< Node * >	tail {nullptr}

Detailed Description

template<class T>
class sese::concurrent::LinkedQueue< T >

Non-blocking, thread-safe queue.

Template Parameters

T	The template type

Constructor & Destructor Documentation

LinkedQueue()

template<class T >

sese::concurrent::LinkedQueue< T >::LinkedQueue ( )

inline

References sese::concurrent::LinkedQueue< T >::head, and sese::concurrent::LinkedQueue< T >::tail.

~LinkedQueue()

template<class T >

sese::concurrent::LinkedQueue< T >::~LinkedQueue ( )

inline

References sese::concurrent::LinkedQueue< T >::head.

Member Function Documentation

empty()

template<class T >

bool sese::concurrent::LinkedQueue< T >::empty ( )

inline

References sese::concurrent::LinkedQueue< T >::head, and sese::concurrent::LinkedQueue< T >::tail.

Referenced by sese::concurrent::ObjectPool< T >::~ObjectPool().

pop()

template<class T >

bool sese::concurrent::LinkedQueue< T >::pop ( T & value )

inline

References sese::concurrent::LinkedQueue< T >::head, sese::concurrent::LinkedQueue< T >::Node::next, and sese::concurrent::LinkedQueue< T >::tail.

Referenced by sese::concurrent::ObjectPool< T >::borrow(), and sese::concurrent::ObjectPool< T >::~ObjectPool().

push()

template<class T >

void sese::concurrent::LinkedQueue< T >::push ( const T & value )

inline

References sese::concurrent::LinkedQueue< T >::Node::next, and sese::concurrent::LinkedQueue< T >::tail.

Member Data Documentation

head

template<class T >

std::atomic<Node *> sese::concurrent::LinkedQueue< T >::head {nullptr}

private

Referenced by sese::concurrent::LinkedQueue< T >::empty(), sese::concurrent::LinkedQueue< T >::LinkedQueue(), sese::concurrent::LinkedQueue< T >::pop(), and sese::concurrent::LinkedQueue< T >::~LinkedQueue().

tail

template<class T >

std::atomic<Node *> sese::concurrent::LinkedQueue< T >::tail {nullptr}

private

Referenced by sese::concurrent::LinkedQueue< T >::empty(), sese::concurrent::LinkedQueue< T >::LinkedQueue(), sese::concurrent::LinkedQueue< T >::pop(), and sese::concurrent::LinkedQueue< T >::push().

---

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

• sese/concurrent/LinkedQueue.h