ACE
6.1.8
|
Implements a free list. More...
#include <Free_List.h>
Public Member Functions | |
ACE_Locked_Free_List (int mode=ACE_FREE_LIST_WITH_POOL, size_t prealloc=ACE_DEFAULT_FREE_LIST_PREALLOC, size_t lwm=ACE_DEFAULT_FREE_LIST_LWM, size_t hwm=ACE_DEFAULT_FREE_LIST_HWM, size_t inc=ACE_DEFAULT_FREE_LIST_INC) | |
virtual | ~ACE_Locked_Free_List (void) |
Destructor - removes all the elements from the free_list. More... | |
virtual void | add (T *element) |
virtual T * | remove (void) |
virtual size_t | size (void) |
Returns the current size of the free list. More... | |
virtual void | resize (size_t newsize) |
Resizes the free list to newsize. More... | |
![]() | |
virtual | ~ACE_Free_List (void) |
Destructor - removes all the elements from the free_list. More... | |
Protected Member Functions | |
virtual void | alloc (size_t n) |
Allocates n extra nodes for the freelist. More... | |
virtual void | dealloc (size_t n) |
Removes and frees n nodes from the freelist. More... | |
Protected Attributes | |
int | mode_ |
T * | free_list_ |
Pointer to the first node in the freelist. More... | |
size_t | lwm_ |
Low water mark. More... | |
size_t | hwm_ |
High water mark. More... | |
size_t | inc_ |
Increment value. More... | |
size_t | size_ |
Keeps track of the size of the list. More... | |
ACE_LOCK | mutex_ |
Synchronization variable for ACE_Timer_Queue. More... | |
Private Member Functions | |
ACE_Locked_Free_List (const ACE_Locked_Free_List< T, ACE_LOCK > &) | |
void | operator= (const ACE_Locked_Free_List< T, ACE_LOCK > &) |
Implements a free list.
This class maintains a free list of nodes of type T. It depends on the type T having a get_next() and set_next() method. It maintains a mutex so the freelist can be used in a multithreaded program .
ACE_Locked_Free_List< T, ACE_LOCK >::ACE_Locked_Free_List | ( | int | mode = ACE_FREE_LIST_WITH_POOL , |
size_t | prealloc = ACE_DEFAULT_FREE_LIST_PREALLOC , |
||
size_t | lwm = ACE_DEFAULT_FREE_LIST_LWM , |
||
size_t | hwm = ACE_DEFAULT_FREE_LIST_HWM , |
||
size_t | inc = ACE_DEFAULT_FREE_LIST_INC |
||
) |
Constructor takes a mode (i.e., ACE_FREE_LIST_WITH_POOL or ACE_PURE_FREE_LIST), a count of the number of nodes to prealloc, a low and high water mark (lwm and hwm) that indicate when to allocate more nodes, an increment value (inc) that indicates how many nodes to allocate when the list must grow.
|
virtual |
Destructor - removes all the elements from the free_list.
|
private |
|
virtual |
Inserts an element onto the free list (if it isn't past the high water mark).
Implements ACE_Free_List< T >.
|
protectedvirtual |
Allocates n extra nodes for the freelist.
|
protectedvirtual |
Removes and frees n nodes from the freelist.
|
private |
|
virtual |
Takes a element off the freelist and returns it. It creates <inc> new elements if the size is at or below the low water mark.
Implements ACE_Free_List< T >.
|
virtual |
Resizes the free list to newsize.
Implements ACE_Free_List< T >.
|
virtual |
Returns the current size of the free list.
Implements ACE_Free_List< T >.
|
protected |
Pointer to the first node in the freelist.
|
protected |
High water mark.
|
protected |
Increment value.
|
protected |
Low water mark.
|
protected |
Free list operation mode, either ACE_FREE_LIST_WITH_POOL or ACE_PURE_FREE_LIST.
|
protected |
Synchronization variable for ACE_Timer_Queue.
|
protected |
Keeps track of the size of the list.