The OpenD Programming Language

std.experimental.allocator.building_blocks.free_tree

Members

Structs

FreeTree
struct FreeTree(ParentAllocator)

The Free Tree allocator, stackable on top of any other allocator, bears similarity with the free list allocator. Instead of a singly-linked list of previously freed blocks, it maintains a binary search tree. This allows the Free Tree allocator to manage blocks of arbitrary lengths and search them efficiently.

Meta