phList Class Reference
[Lists, Thread Safe]

#include <phList.h>

Inheritance diagram for phList:

List of all members.

---

Detailed Description

The phList is a thread-safe linked list implementation. The list is locked whenever an operation is being performed on the list. List nodes are only locked if they are being looked at or having the next/previous pointers adjusted. Otherwise, it is possible for multiple threads to access multiple nodes at a time when the list doesn't have a node locked.

Todo:

Write a test/example to make sure that multiple threads can safely access a phList.

Definition at line 150 of file phList.h.

Public Member Functions
	phList ()
	~phList ()
uint32_t	length ()
uint32_t	getTotal ()
int	isEmpty ()
int	empty ()
int	insert (phListNode *pobj, uint32_t index=0)
int	remove (phListNode *pobj)
int	push (phListNode *pobj)
phListNode *	pop ()
int	enqueue (phListNode *node)
phListNode *	dequeue ()
int	unshift (phListNode *node)
phListNode *	shift ()
phListNode *	removeTail ()
phListNode *	removeHead ()
const phListNode *	getHead ()
const phListNode *	getTail ()
Protected Attributes
uint32_t	m_totalNodes
phListNode *	m_head
phListNode *	m_tail

---

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

• base/include/phList.h
• base/src/phList.cpp

Copyright (C) 2002 - 2007

Philip D.S. Thoren ( pthoren@users.sourceforge.net ) University Of Massachusetts at Lowell Robotics Lab

---