Unified double-ended server arena (Phase 1 core). See arena.h for the model. More...

#include "network_drivers/session/arena.h"
#include <string.h>

Functions
void	det_arena_init (DetArena a, void base, size_t size)
	Initialize `a` over the region `[base, base+size)`.

void *	det_arena_persist_alloc (DetArena *a, size_t n)
	Allocate `n` zero-initialized bytes of long-lived storage.

void	det_arena_persist_free (DetArena a, void p)
	Free a pointer previously returned by det_arena_persist_alloc().

void *	det_arena_scratch_alloc_aligned (DetArena *a, size_t n, size_t align)
	Bump-allocate `n` bytes of transient storage, aligned to `align`.

void *	det_arena_scratch_alloc (DetArena *a, size_t n)
	Bump-allocate `n` transient bytes at the baseline alignment (DET_ARENA_ALIGN).

size_t	det_arena_scratch_mark (const DetArena *a)
	Capture the current scratch position (a savepoint for det_arena_scratch_release()).

void	det_arena_scratch_release (DetArena *a, size_t mark)
	Free every scratch allocation made since `mark` (a value from det_arena_scratch_mark()).

void	det_arena_scratch_reset (DetArena *a)
	Free ALL scratch allocations in O(1).

size_t	det_arena_free_bytes (const DetArena *a)
	Free bytes in the middle (max a single new allocation could take, minus a header).

size_t	det_arena_persist_used (const DetArena *a)
	Persistent payload bytes currently allocated.

size_t	det_arena_scratch_used (const DetArena *a)
	Scratch bytes currently allocated.

void	det_arena_set_init (DetArenaSet *s)
	Initialize an empty set (no regions yet).

bool	det_arena_set_add (DetArenaSet s, void base, size_t size)
	Add a region `[base, base+size)`; regions are searched in the order added.

void *	det_arena_set_persist_alloc (DetArenaSet *s, size_t n)
	Persistent alloc from the first region that fits (see det_arena_persist_alloc()).

void	det_arena_set_persist_free (DetArenaSet s, void p)
	Free a persistent pointer, routed to its owning region by address.

void *	det_arena_set_scratch_alloc_aligned (DetArenaSet *s, size_t n, size_t align)
	Aligned scratch alloc from the first region that fits (see det_arena_scratch_alloc_aligned()).

void *	det_arena_set_scratch_alloc (DetArenaSet *s, size_t n)
	Scratch alloc from the first region that fits (see det_arena_scratch_alloc()).

DetArenaMark	det_arena_set_scratch_mark (const DetArenaSet *s)
	Capture the scratch position of every region.

void	det_arena_set_scratch_release (DetArenaSet s, const DetArenaMark m)
	Restore every region's scratch position to `m` (frees scratch made since).

void	det_arena_set_scratch_reset (DetArenaSet *s)
	Reset scratch in every region.

size_t	det_arena_set_free_bytes (const DetArenaSet *s)
	Total free middle bytes summed over all regions.

size_t	det_arena_set_persist_used (const DetArenaSet *s)
	Persistent payload bytes allocated, summed over all regions.

size_t	det_arena_set_scratch_used (const DetArenaSet *s)
	Scratch bytes allocated, summed over all regions.

Detailed Description

Unified double-ended server arena (Phase 1 core). See arena.h for the model.

Definition in file arena.cpp.

Function Documentation

◆ det_arena_init()

void det_arena_init	(	DetArena *	a,
		void *	base,
		size_t	size
	)

Initialize a over the region [base, base+size).

base should be DET_ARENA_ALIGN-aligned; size must be at least a few blocks.

Definition at line 29 of file arena.cpp.

References DetArena::base, DET_ARENA_ALIGN, DET_ARENA_MAX_ALIGN, DetArena::persist_end, DetArena::persist_hw, DetArena::persist_used, DetArena::scratch_hw, DetArena::scratch_top, and DetArena::size.

Referenced by det_arena_set_add().

◆ det_arena_persist_alloc()

void * det_arena_persist_alloc	(	DetArena *	a,
		size_t	n
	)

Allocate n zero-initialized bytes of long-lived storage.

First-fits an existing free block; otherwise carves a new block from the free middle (growing the persistent end up) if it will not cross the scratch end.

Returns: aligned, zeroed pointer, or NULL if the arena cannot satisfy it.

Definition at line 49 of file arena.cpp.

References DetArena::base, DET_ARENA_ALIGN, DetArena::persist_end, DetArena::persist_hw, and DetArena::persist_used.

Referenced by det_arena_set_persist_alloc().

◆ det_arena_persist_free()

void det_arena_persist_free	(	DetArena *	a,
		void *	p
	)

Free a pointer previously returned by det_arena_persist_alloc().

Coalesces with adjacent free blocks; if the freed block sits at the top of the persistent region it returns that space to the free middle (shrinks the boundary). Passing NULL is a no-op.

Definition at line 96 of file arena.cpp.

References DetArena::base, DetArena::persist_end, and DetArena::persist_used.

Referenced by det_arena_set_persist_free().