lass::util::AllocatorConcurrentFreeList< FixedAllocator > Class Template Reference
[Allocator]

A fixed-size lock-free free-list allocator. More...

#include <allocator.h>

Inheritance diagram for lass::util::AllocatorConcurrentFreeList< FixedAllocator >:

[legend]

Collaboration diagram for lass::util::AllocatorConcurrentFreeList< FixedAllocator >:

[legend]

Data Structures
struct	AllocationNode
Public Member Functions
	AllocatorConcurrentFreeList (size_t iSize)
	~AllocatorConcurrentFreeList ()
	AllocatorConcurrentFreeList (const AllocatorConcurrentFreeList &iOther)
void *	allocate ()
void	deallocate (void *iPointer)
Private Types
typedef TaggedPtr< AllocationNode >	TTaggedPtr
Private Member Functions
AllocatorConcurrentFreeList &	operator= (const AllocatorConcurrentFreeList &)
Private Attributes
volatile TTaggedPtr	top_

---

Detailed Description

template<typename FixedAllocator = AllocatorFixed<AllocatorMalloc>>
class lass::util::AllocatorConcurrentFreeList< FixedAllocator >

A fixed-size lock-free free-list allocator.

• concept: FixedAllocator
• thread safe, lock-free
• copy-constructible, not assignable

Definition at line 853 of file allocator.h.

---

Member Typedef Documentation

template<typename FixedAllocator = AllocatorFixed<AllocatorMalloc>>

typedef TaggedPtr<AllocationNode> lass::util::AllocatorConcurrentFreeList< FixedAllocator >::TTaggedPtr [private]

Definition at line 914 of file allocator.h.

---

Constructor & Destructor Documentation

template<typename FixedAllocator = AllocatorFixed<AllocatorMalloc>>

lass::util::AllocatorConcurrentFreeList< FixedAllocator >::AllocatorConcurrentFreeList

(

size_t

iSize

)

[inline]

Definition at line 856 of file allocator.h.

template<typename FixedAllocator = AllocatorFixed<AllocatorMalloc>>

lass::util::AllocatorConcurrentFreeList< FixedAllocator >::~AllocatorConcurrentFreeList

(

)

[inline]

Definition at line 861 of file allocator.h.

References lass::util::TaggedPtr< T >::get(), lass::util::AllocatorConcurrentFreeList< FixedAllocator >::AllocationNode::next, and lass::stde::next().

template<typename FixedAllocator = AllocatorFixed<AllocatorMalloc>>

lass::util::AllocatorConcurrentFreeList< FixedAllocator >::AllocatorConcurrentFreeList

(

const AllocatorConcurrentFreeList< FixedAllocator > &

iOther

)

[inline]

Definition at line 872 of file allocator.h.

---

Member Function Documentation

template<typename FixedAllocator = AllocatorFixed<AllocatorMalloc>>

void* lass::util::AllocatorConcurrentFreeList< FixedAllocator >::allocate

(

)

[inline]

Definition at line 877 of file allocator.h.

References lass::util::TaggedPtr< T >::get(), lass::stde::next(), and lass::util::TaggedPtr< T >::tag().

Referenced by lass::util::lock_free_stack< T, FixedAllocator >::make_node().

template<typename FixedAllocator = AllocatorFixed<AllocatorMalloc>>

void lass::util::AllocatorConcurrentFreeList< FixedAllocator >::deallocate

(

void *

iPointer

)

[inline]

Definition at line 893 of file allocator.h.

References lass::util::TaggedPtr< T >::get(), lass::util::AllocatorConcurrentFreeList< FixedAllocator >::AllocationNode::next, and lass::util::TaggedPtr< T >::tag().

Referenced by lass::util::lock_free_stack< T, FixedAllocator >::free_node(), and lass::util::lock_free_stack< T, FixedAllocator >::make_node().

template<typename FixedAllocator = AllocatorFixed<AllocatorMalloc>>

AllocatorConcurrentFreeList& lass::util::AllocatorConcurrentFreeList< FixedAllocator >::operator=

(

const AllocatorConcurrentFreeList< FixedAllocator > &

)

[private]

---

Field Documentation

template<typename FixedAllocator = AllocatorFixed<AllocatorMalloc>>

volatile TTaggedPtr lass::util::AllocatorConcurrentFreeList< FixedAllocator >::top_ [private]

Reimplemented in lass::util::lock_free_stack< T, FixedAllocator >.

Definition at line 918 of file allocator.h.

---

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

• allocator.h