mitsuba::LockFreeList< T > Class Template Reference

Lock-free linked list data structure. More...

#include <mitsuba/core/octree.h>

Classes
struct	ListItem

Public Member Functions
	LockFreeList ()
	~LockFreeList ()
const ListItem *	head () const
void	append (const T &value)

Detailed Description

template<typename T>
class mitsuba::LockFreeList< T >

Lock-free linked list data structure.

This class provides a very basic linked list data structure whose primary purpose it is to efficiently service append operations from multiple parallel threads. These are internally realized via atomic compare and exchange operations, meaning that no lock must be acquired.

Constructor & Destructor Documentation

template<typename T>

mitsuba::LockFreeList< T >::LockFreeList ( )

inline

template<typename T>

mitsuba::LockFreeList< T >::~LockFreeList ( )

inline

Member Function Documentation

template<typename T>

void mitsuba::LockFreeList< T >::append ( const T &  value )

inline

template<typename T>

const ListItem* mitsuba::LockFreeList< T >::head ( ) const

inline

---

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

• include/mitsuba/core/octree.h