stdx.allocator.common

Utility and ancillary artifacts of stdx.allocator. This module shouldn't be used directly; its functionality will be migrated into more appropriate parts of std.

Members

Functions

alignDownTo
void* alignDownTo(void* ptr, uint alignment)

Aligns a pointer down to a specified alignment. The resulting pointer is less than or equal to the given pointer.

alignUpTo
void* alignUpTo(void* ptr, uint alignment)

Aligns a pointer up to a specified alignment. The resulting pointer is greater than or equal to the given pointer.

alignedAt
bool alignedAt(T* ptr, uint alignment)

Returns true if ptr is aligned at alignment.

alignedReallocate
bool alignedReallocate(ref Allocator alloc, ref void[] b, size_t s, uint a)

The default alignedReallocate function first attempts to use expand. If Allocator.expand is not defined or returns false, alignedReallocate allocates a new block of memory of appropriate size and copies data from the old block to the new block. Finally, if Allocator defines deallocate, alignedReallocate uses it to free the old memory block.

divideRoundUp
size_t divideRoundUp(size_t a, size_t b)

Like a / b but rounds the result up, not down.

effectiveAlignment
uint effectiveAlignment(void* ptr)

Returns the effective alignment of ptr, i.e. the largest power of two that is a divisor of ptr.

forwardToMember
string forwardToMember(string member, string[] funs...)

Forwards each of the methods in funs (if defined) to member.

goodAllocSize
size_t goodAllocSize(auto ref A a, size_t n)

The default good size allocation is deduced as n rounded up to the allocator's alignment.

reallocate
bool reallocate(ref Allocator a, ref void[] b, size_t s)

The default reallocate function first attempts to use expand. If Allocator.expand is not defined or returns false, reallocate allocates a new block of memory of appropriate size and copies data from the old block to the new block. Finally, if Allocator defines deallocate, reallocate uses it to free the old memory block.

roundDownToAlignment
size_t roundDownToAlignment(size_t n, uint alignment)

Returns n rounded down to a multiple of alignment, which must be a power of 2.

roundStartToMultipleOf
void[] roundStartToMultipleOf(void[] s, uint base)

Returns s rounded up to a multiple of base.

roundUpToAlignment
size_t roundUpToAlignment(size_t n, uint alignment)

Returns n rounded up to a multiple of alignment, which must be a power of 2.

roundUpToAlignment
void[] roundUpToAlignment(void[] b, uint a)

Advances the beginning of b to start at alignment a. The resulting buffer may therefore be shorter. Returns the adjusted buffer, or null if obtaining a non-empty buffer is impossible.

roundUpToMultipleOf
size_t roundUpToMultipleOf(size_t s, uint base)

Returns s rounded up to a multiple of base.

roundUpToPowerOf2
size_t roundUpToPowerOf2(size_t s)

Returns s rounded up to the nearest power of 2.

trailingZeros
uint trailingZeros(ulong x)

Returns the number of trailing zeros of x.

Manifest constants

chooseAtRuntime
enum chooseAtRuntime;

chooseAtRuntime is a compile-time constant of type size_t that several parameterized structures in this module recognize to mean deferral to runtime of the exact value. For example, BitmappedBlock!(Allocator, 4096) (described in detail below) defines a block allocator with block size of 4096 bytes, whereas BitmappedBlock!(Allocator, chooseAtRuntime) defines a block allocator that has a field storing the block size, initialized by the user.

unbounded
enum unbounded;

unbounded is a compile-time constant of type size_t that several parameterized structures in this module recognize to mean "infinite" bounds for the parameter. For example, Freelist (described in detail below) accepts a maxNodes parameter limiting the number of freelist items. If unbounded is passed for maxNodes, then there is no limit and no checking for the number of nodes.

Templates

hasStaticallyKnownAlignment
template hasStaticallyKnownAlignment(Allocator)

Returns true if the Allocator has the alignment known at compile time; otherwise it returns false.

stateSize
template stateSize(T)

Returns the size in bytes of the state that needs to be allocated to hold an object of type T. stateSize!T is zero for structs that are not nested and have no nonstatic member variables.

Variables

platformAlignment
enum uint platformAlignment;

The alignment that is guaranteed to accommodate any D object allocation on the current platform.

Meta

Authors

Andrei Alexandrescu, Timon Gehr (Ternary)