arena.c File Reference

#include <derive-c/alloc/std.h>
#include <derive-c/algorithm/hash/default.h>
#include <derive-c/prelude.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <derive-c/container/arena/contiguous/template.h>
#include <derive-c/alloc/debug/template.h>
#include <derive-c/alloc/hybridstatic/template.h>
#include <derive-c/container/arena/geometric/template.h>
#include <derive-c/container/map/swiss/template.h>
#include <derive-c/container/arena/chunked/template.h>

Go to the source code of this file.

Data Structures
struct	example_data

Macros
#define	INDEX_BITS   16
#define	VALUE   struct example_data
#define	VALUE_DELETE   example_data_delete
#define	VALUE_DEBUG   example_data_debug
#define	NAME   unstable_arena
#define	NAME   dbg
#define	CAPACITY   512
#define	ALLOC   dbg
#define	NAME   hybrid
#define	INDEX_BITS   16
#define	VALUE   struct example_data
#define	VALUE_DELETE   example_data_delete
#define	VALUE_DEBUG   example_data_debug
#define	ALLOC   hybrid
#define	NAME   custom_arena
#define	INDEX_BITS   32
#define	VALUE   struct example_data
#define	VALUE_DELETE   example_data_delete
#define	VALUE_DEBUG   example_data_debug
#define	NAME   geometric_arena
#define	KEY   geometric_arena_index_t
#define	KEY_HASH   geometric_arena_index_hash
#define	KEY_EQ   geometric_arena_index_eq
#define	VALUE   struct example_data const*
#define	NAME   index_to_data_map
#define	INDEX_BITS   8
#define	BLOCK_INDEX_BITS   2
#define	VALUE   struct example_data
#define	VALUE_DELETE   example_data_delete
#define	VALUE_DEBUG   example_data_debug
#define	NAME   chunked_arena

Functions
static void	example_data_delete (struct example_data *self)
static void	example_data_debug (struct example_data const *self, dc_debug_fmt fmt, FILE *stream)
static void	example_unstable_arena ()
static void	example_custom_allocator_arena ()
static size_t	geometric_arena_index_hash (geometric_arena_index_t const *idx)
static bool	geometric_arena_index_eq (geometric_arena_index_t const *a, geometric_arena_index_t const *b)
static void	example_geometric_arena ()
static void	example_chunked_arena ()
int	main ()

Macro Definition Documentation

ALLOC [1/2]

#define ALLOC   hybrid

Definition at line 61 of file arena.c.

ALLOC [2/2]

#define ALLOC   dbg

Definition at line 61 of file arena.c.

BLOCK_INDEX_BITS

#define BLOCK_INDEX_BITS   2

Definition at line 128 of file arena.c.

CAPACITY

#define CAPACITY   512

Definition at line 60 of file arena.c.

INDEX_BITS [1/4]

#define INDEX_BITS   8

Definition at line 28 of file arena.c.

INDEX_BITS [2/4]

#define INDEX_BITS   32

Definition at line 28 of file arena.c.

INDEX_BITS [3/4]

#define INDEX_BITS   16

Definition at line 28 of file arena.c.

INDEX_BITS [4/4]

#define INDEX_BITS   16

Definition at line 28 of file arena.c.

KEY

#define KEY   geometric_arena_index_t

Definition at line 101 of file arena.c.

KEY_EQ

#define KEY_EQ   geometric_arena_index_eq

Definition at line 103 of file arena.c.

KEY_HASH

#define KEY_HASH   geometric_arena_index_hash

Definition at line 102 of file arena.c.

NAME [1/7]

#define NAME   chunked_arena

Definition at line 32 of file arena.c.

NAME [2/7]

#define NAME   index_to_data_map

Definition at line 32 of file arena.c.

NAME [3/7]

#define NAME   geometric_arena

Definition at line 32 of file arena.c.

NAME [4/7]

#define NAME   custom_arena

Definition at line 32 of file arena.c.

NAME [5/7]

#define NAME   hybrid

Definition at line 32 of file arena.c.

NAME [6/7]

#define NAME   dbg

Definition at line 32 of file arena.c.

NAME [7/7]

#define NAME   unstable_arena

Definition at line 32 of file arena.c.

VALUE [1/5]

#define VALUE   struct example_data

Definition at line 29 of file arena.c.

VALUE [2/5]

#define VALUE   struct example_data const*

Definition at line 29 of file arena.c.

VALUE [3/5]

#define VALUE   struct example_data

Definition at line 29 of file arena.c.

VALUE [4/5]

#define VALUE   struct example_data

Definition at line 29 of file arena.c.

VALUE [5/5]

#define VALUE   struct example_data

Definition at line 29 of file arena.c.

VALUE_DEBUG [1/4]

#define VALUE_DEBUG   example_data_debug

Definition at line 31 of file arena.c.

VALUE_DEBUG [2/4]

#define VALUE_DEBUG   example_data_debug

Definition at line 31 of file arena.c.

VALUE_DEBUG [3/4]

#define VALUE_DEBUG   example_data_debug

Definition at line 31 of file arena.c.

VALUE_DEBUG [4/4]

#define VALUE_DEBUG   example_data_debug

Definition at line 31 of file arena.c.

VALUE_DELETE [1/4]

#define VALUE_DELETE   example_data_delete

Definition at line 30 of file arena.c.

VALUE_DELETE [2/4]

#define VALUE_DELETE   example_data_delete

Definition at line 30 of file arena.c.

VALUE_DELETE [3/4]

#define VALUE_DELETE   example_data_delete

Definition at line 30 of file arena.c.

VALUE_DELETE [4/4]

#define VALUE_DELETE   example_data_delete

Definition at line 30 of file arena.c.

Function Documentation

example_chunked_arena()

void example_chunked_arena ( )

static

Examples

container/arena.c.

Definition at line 135 of file arena.c.

                                    {
    DC_DEBUG_TRACE;
    DC_STATIC_ASSERT(sizeof(chunked_arena_index_t) == sizeof(uint8_t), "Index size must be 8 bits");
 
    DC_SCOPED(chunked_arena) arena = chunked_arena_new(stdalloc_get_ref());
 
    chunked_arena_insert(&arena, (struct example_data){.description = strdup("X"), .value = 100});
    chunked_arena_insert(&arena, (struct example_data){.description = strdup("Y"), .value = 200});
}

example_custom_allocator_arena()

void example_custom_allocator_arena ( )

static

Examples

container/arena.c.

Definition at line 73 of file arena.c.

                                             {
    DC_DEBUG_TRACE;
    DC_SCOPED(dbg) debug_alloc = dbg_new("custom_arena", stdout, stdalloc_get_ref());
    hybrid_buffer buf;
    DC_SCOPED(hybrid) hybrid_alloc = hybrid_new(&buf, &debug_alloc);
    DC_SCOPED(custom_arena) arena = custom_arena_new_with_capacity_for(3, &hybrid_alloc);
 
    custom_arena_insert(&arena, (struct example_data){.description = strdup("A"), .value = 1});
    custom_arena_insert(&arena, (struct example_data){.description = strdup("B"), .value = 2});
    custom_arena_insert(&arena, (struct example_data){.description = strdup("C"), .value = 3});
}

example_data_debug()

void example_data_debug ( struct example_data const * self, dc_debug_fmt fmt, FILE * stream )

static

Examples

container/arena.c, utils/option.c, and utils/result.c.

Definition at line 19 of file arena.c.

                                                                                                {
    fprintf(stream, "example_data@%p {\n", (void*)self);
    fmt = dc_debug_fmt_scope_begin(fmt);
    dc_debug_fmt_print(fmt, stream, "description: %s,\n", self->description);
    dc_debug_fmt_print(fmt, stream, "value: %d,\n", self->value);
    fmt = dc_debug_fmt_scope_end(fmt);
    dc_debug_fmt_print(fmt, stream, "}");
}

example_data_delete()

void example_data_delete ( struct example_data * self )

static

Examples

container/arena.c, utils/option.c, and utils/result.c.

Definition at line 17 of file arena.c.

{ free(self->description); }

example_geometric_arena()

void example_geometric_arena ( )

static

Examples

container/arena.c.

Definition at line 108 of file arena.c.

                                      {
    DC_DEBUG_TRACE;
    DC_SCOPED(geometric_arena) arena = geometric_arena_new(stdalloc_get_ref());
 
    geometric_arena_index_t idx1 = geometric_arena_insert(
        &arena, (struct example_data){.description = strdup("Alpha"), .value = 10});
    geometric_arena_index_t idx2 = geometric_arena_insert(
        &arena, (struct example_data){.description = strdup("Beta"), .value = 20});
    geometric_arena_index_t idx3 = geometric_arena_insert(
        &arena, (struct example_data){.description = strdup("Gamma"), .value = 30});
 
    DC_SCOPED(index_to_data_map) map = index_to_data_map_new(stdalloc_get_ref());
    index_to_data_map_insert(&map, idx1, geometric_arena_read(&arena, idx1));
    index_to_data_map_insert(&map, idx2, geometric_arena_read(&arena, idx2));
    index_to_data_map_insert(&map, idx3, geometric_arena_read(&arena, idx3));
 
    geometric_arena_debug(&arena, dc_debug_fmt_new(), stdout);
}

example_unstable_arena()

void example_unstable_arena ( )

static

Examples

container/arena.c.

Definition at line 35 of file arena.c.

                                     {
    DC_DEBUG_TRACE;
    DC_SCOPED(unstable_arena) arena = unstable_arena_new_with_capacity_for(3, stdalloc_get_ref());
 
    unstable_arena_insert(&arena,
                          (struct example_data){.description = strdup("First"), .value = 1});
    unstable_arena_index_t idx2 = unstable_arena_insert(
        &arena, (struct example_data){.description = strdup("Second"), .value = 2});
    unstable_arena_insert(&arena,
                          (struct example_data){.description = strdup("Third"), .value = 3});
 
    DC_FOR(unstable_arena, &arena, iter, entry) {
        printf("Entry at index %u: %s = %d\n", entry.index.index, entry.value->description,
               entry.value->value);
    }
 
    unstable_arena_debug(&arena, dc_debug_fmt_new(), stdout);
 
    struct example_data removed = unstable_arena_remove(&arena, idx2);
    example_data_delete(&removed);
}

geometric_arena_index_eq()

bool geometric_arena_index_eq ( geometric_arena_index_t const * a, geometric_arena_index_t const * b )

static

Examples

container/arena.c.

Definition at line 96 of file arena.c.

                                                                       {
    return a->index == b->index;
}

geometric_arena_index_hash()

size_t geometric_arena_index_hash ( geometric_arena_index_t const * idx )

static

Examples

container/arena.c.

Definition at line 92 of file arena.c.

                                                                             {
    return DC_DEFAULT_HASH(&idx->index);
}

main()

int main

(

)

Definition at line 145 of file arena.c.

           {
    example_unstable_arena();
    example_custom_allocator_arena();
    example_geometric_arena();
    example_chunked_arena();
    return 0;
}