SimpleAllocator

from acron.core import SimpleAllocator

class SimpleAllocator

Bases:

Bases: LinkedListNode

An implementation of a very simple block allocator. This class can allocate ranges of nonnegative integers within a specified upper limit; it uses a simple first-fit algorithm to find the next available space.

Inheritance diagram

digraph inheritance3575184b86 { bgcolor=transparent; rankdir=BT; size="8.0, 12.0"; "DTOOL_SUPER_BASE" [fillcolor=white,fontname="Vera Sans, DejaVu Sans, Liberation Sans, Arial, Helvetica, sans",fontsize=11,height=0.25,shape=box,style=""]; "SimpleAllocator" [URL="acron.core.SimpleAllocator.html#acron.core.SimpleAllocator",fillcolor=white,fontname="Vera Sans, DejaVu Sans, Liberation Sans, Arial, Helvetica, sans",fontsize=11,height=0.25,shape=box,style="",target="_top",tooltip="/**"]; "DTOOL_SUPER_BASE" -> "SimpleAllocator" [arrowsize=0.75,style=""]; }

__init__()

Move constructor.

alloc()

Allocates a new block. Returns NULL if a block of the requested size cannot be allocated.

To free the allocated block, call block->free(), or simply delete the block pointer.

get_contiguous()

Returns an upper-bound estimate of the size of the largest contiguous block that may be allocated. It is guaranteed that an attempt to allocate a block larger than this will fail, though it is not guaranteed that an attempt to allocate a block this size or smaller will succeed.

get_first_block()

Returns a pointer to the first allocated block, or NULL if there are no allocated blocks.

get_max_size()

Returns the available space for allocated objects.

get_total_size()

Returns the total size of allocated objects.

is_empty()

Returns true if there are no blocks allocated on this page, or false if there is at least one.

output()

set_max_size()

Changes the available space for allocated objects. This will not affect any already-allocated objects, but will have an effect on future calls to alloc().

write()