Mitsuba Renderer  0.5.0
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
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 ListItemhead () 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: