cxx::Tree_alloc Class Reference

Standard tree-based allocator. More...

#include <tree_alloc>

Collaboration diagram for cxx::Tree_alloc:

Public Member Functions
void	free (void *block, unsigned long size, bool initial_free=false)
	Return a free memory block to the allocator.
void *	alloc (unsigned long size, unsigned long align, unsigned long lower=0, unsigned long upper=~0UL)
	Allocate a memory block.
void *	alloc_max (unsigned long min, unsigned long *max, unsigned long align, unsigned granularity, unsigned long lower=0, unsigned long upper=~0UL)
	Allocate a memory block of min <= size <= max.
unsigned long	avail () const
	Get the amount of available memory.

Detailed Description

Standard tree-based allocator.

Definition at line 28 of file tree_alloc.

Member Function Documentation

alloc()

void * cxx::Tree_alloc::alloc ( unsigned long size, unsigned long align, unsigned long lower = 0, unsigned long upper = ~0UL )

inline

Allocate a memory block.

Parameters

size	Size of the memory block.
align	Alignment constraint.
lower	Lower bound of the physical region the memory block should be allocated from.
upper	Upper bound of the physical region the memory block should be allocated from, value is inclusive.

Returns

Pointer to memory block

Precondition

0 < size <= ~0UL - 32.

Definition at line 377 of file tree_alloc.

alloc_max()

void * cxx::Tree_alloc::alloc_max ( unsigned long min, unsigned long * max, unsigned long align, unsigned granularity, unsigned long lower = 0, unsigned long upper = ~0UL )

inline

Allocate a memory block of min <= size <= max.

Parameters

	min	Minimal size to allocate (in bytes).
[in,out]	max	Maximum size to allocate (in bytes). The actual allocated size is returned here.
	align	Alignment constraint.
	granularity	Granularity to use for the allocation (power of 2).
	lower	Lower bound of the physical region the memory block should be allocated from.
	upper	Upper bound of the physical region the memory block should be allocated from, value is inclusive.

Returns

Pointer to memory block

Precondition

0 < min <= ~0UL - 32.

0 < max.

Definition at line 262 of file tree_alloc.

References l4_round_size(), and l4_trunc_size().

Here is the call graph for this function:

avail()

unsigned long cxx::Tree_alloc::avail ( ) const

inline

Get the amount of available memory.

Returns

Available memory in bytes

Definition at line 458 of file tree_alloc.

free()

void cxx::Tree_alloc::free ( void * block, unsigned long size, bool initial_free = false )

inline

Return a free memory block to the allocator.

Parameters

block	Pointer to memory block.
size	Size of memory block.
initial_free	Set to true for putting fresh memory to the allocator. This will enforce alignment on that memory.

Precondition

block must not be NULL.

2 * sizeof(void *) <= size <= ~0UL - 32.

Definition at line 217 of file tree_alloc.

---

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

• l4/cxx/tree_alloc