|
Embedded SDK
Embedded SDK
|
Dynamic memory allocation implementation. More...
#include <stdio.h>#include <string.h>#include "exceptions.h"#include "errors.h"#include "os_helpers.h"#include "os_math.h"#include "os_print.h"#include "os_utils.h"#include "mem_alloc.h"
Go to the source code of this file.
Classes | |
| struct | header_s |
| struct | heap_t |
Macros | |
| #define | PAYLOAD_ALIGNEMENT 4 |
| #define | PAYLOAD_DATA_ALIGNEMENT 8 |
| #define | ALLOC_CHUNK_HEADER_SIZE 4 |
| #define | FREE_CHUNK_HEADER_SIZE 8 |
| #define | MAX_BLOCK_SIZE 0x7FFF |
| #define | HEAP_HEADER_SIZE ((sizeof(heap_t) + PAYLOAD_DATA_ALIGNEMENT - 1) & ~(PAYLOAD_DATA_ALIGNEMENT - 1)) |
| #define | NB_LINEAR_SEGMENTS 5 |
| #define | NB_MAX_SEGMENTS 10 |
| #define | NB_SUB_SEGMENTS 4 |
| #define | GET_PTR(_heap, index) |
| #define | GET_IDX(_heap, _ptr) |
| #define | GET_SEGMENT(_size) |
| #define | MEM_POISON(_addr, _size) |
| #define | MEM_UNPOISON(_addr, _size) |
| #define | MEM_REDZONE_SIZE 0 |
| #define | LINKS_ADDR(_ptr) |
| #define | LINKS_SIZE (FREE_CHUNK_HEADER_SIZE - ALLOC_CHUNK_HEADER_SIZE) |
| #define | LINKS_UNPOISON(_ptr) |
| #define | LINKS_POISON(_ptr) |
Typedefs | |
| typedef struct header_s | header_t |
Functions | |
| static size_t | align_alloc_size (size_t size) |
| static int | seglist_index (heap_t *heap, size_t size) |
| static int | seglist_index_up (heap_t *heap, size_t size) |
| static void | set_fprev (header_t *header, uint16_t fprev) |
| static void | set_fnext (header_t *header, uint16_t fnext) |
| static void | list_remove (heap_t *heap, uint16_t *first_free, uint16_t elem) |
| static void | list_push (heap_t *heap, header_t *header) |
| static void | ensure_chunk_valid (heap_t *heap, header_t *header) |
| static header_t * | coalesce (heap_t *heap, header_t *header, header_t *neighbour) |
| static bool | parse_callback (void *data, uint8_t *addr, bool allocated, size_t size) |
| mem_ctx_t | mem_init (void *heap_start, size_t heap_size) |
| initializes the heap for this allocator | |
| void * | mem_alloc (mem_ctx_t ctx, size_t nb_bytes) |
| allocates a buffer of the given size, if possible | |
| void * | mem_realloc (mem_ctx_t ctx, void *ptr, size_t size) |
| Reallocates a buffer to a new size. | |
| void | mem_free (mem_ctx_t ctx, void *ptr) |
| frees the given buffer | |
| void | mem_parse (mem_ctx_t ctx, mem_parse_callback_t callback, void *data) |
| parse the heap | |
| void | mem_stat (mem_ctx_t ctx, mem_stat_t *stat) |
| function used to get statistics (nb chunks, nb allocated chunks, total size) about the heap | |
Dynamic memory allocation implementation.
Definition in file mem_alloc.c.
| #define ALLOC_CHUNK_HEADER_SIZE 4 |
Definition at line 27 of file mem_alloc.c.
| #define FREE_CHUNK_HEADER_SIZE 8 |
Definition at line 29 of file mem_alloc.c.
| #define GET_IDX | ( | _heap, | |
| _ptr ) |
Definition at line 56 of file mem_alloc.c.
| #define GET_PTR | ( | _heap, | |
| index ) |
Definition at line 55 of file mem_alloc.c.
| #define GET_SEGMENT | ( | _size | ) |
Definition at line 58 of file mem_alloc.c.
| #define HEAP_HEADER_SIZE ((sizeof(heap_t) + PAYLOAD_DATA_ALIGNEMENT - 1) & ~(PAYLOAD_DATA_ALIGNEMENT - 1)) |
Definition at line 33 of file mem_alloc.c.
| #define LINKS_ADDR | ( | _ptr | ) |
Definition at line 90 of file mem_alloc.c.
| #define LINKS_POISON | ( | _ptr | ) |
Definition at line 93 of file mem_alloc.c.
| #define LINKS_SIZE (FREE_CHUNK_HEADER_SIZE - ALLOC_CHUNK_HEADER_SIZE) |
Definition at line 91 of file mem_alloc.c.
| #define LINKS_UNPOISON | ( | _ptr | ) |
Definition at line 92 of file mem_alloc.c.
| #define MAX_BLOCK_SIZE 0x7FFF |
Definition at line 31 of file mem_alloc.c.
| #define MEM_POISON | ( | _addr, | |
| _size ) |
Definition at line 77 of file mem_alloc.c.
| #define MEM_REDZONE_SIZE 0 |
Definition at line 86 of file mem_alloc.c.
| #define MEM_UNPOISON | ( | _addr, | |
| _size ) |
Definition at line 78 of file mem_alloc.c.
| #define NB_LINEAR_SEGMENTS 5 |
Definition at line 37 of file mem_alloc.c.
| #define NB_MAX_SEGMENTS 10 |
Definition at line 50 of file mem_alloc.c.
| #define NB_SUB_SEGMENTS 4 |
Definition at line 52 of file mem_alloc.c.
| #define PAYLOAD_ALIGNEMENT 4 |
Definition at line 23 of file mem_alloc.c.
| #define PAYLOAD_DATA_ALIGNEMENT 8 |
Definition at line 25 of file mem_alloc.c.
|
inlinestatic |
Definition at line 125 of file mem_alloc.c.
Definition at line 306 of file mem_alloc.c.
Definition at line 280 of file mem_alloc.c.
Definition at line 254 of file mem_alloc.c.
|
inlinestatic |
Definition at line 227 of file mem_alloc.c.
| void * mem_alloc | ( | mem_ctx_t | ctx, |
| size_t | nb_bytes ) |
allocates a buffer of the given size, if possible
| ctx | allocator context (returned by mem_init()) |
| nb_bytes | size in bytes of the buffer to allocate (must be > 0) |
Definition at line 427 of file mem_alloc.c.
| void mem_free | ( | mem_ctx_t | ctx, |
| void * | ptr ) |
frees the given buffer
| ctx | allocator context (returned by mem_init()) |
| ptr | buffer previously allocated with mem_alloc |
Definition at line 627 of file mem_alloc.c.
| mem_ctx_t mem_init | ( | void * | heap_start, |
| size_t | heap_size ) |
initializes the heap for this allocator
| heap_start | address of the heap to use |
| heap_size | size in bytes of the heap to use. It must be a multiple of 8, and at least 200 bytes but less than 32kBytes (max is exactly 32856 bytes) |
Definition at line 380 of file mem_alloc.c.
| void mem_parse | ( | mem_ctx_t | ctx, |
| mem_parse_callback_t | callback, | ||
| void * | data ) |
parse the heap
Iterates over blocks managed by mem_alloc and mem_free.
| ctx | allocator context (returned by mem_init()) |
| callback | callback called for each block while parsing |
| data | context data, passed to given callback |
Definition at line 666 of file mem_alloc.c.
| void * mem_realloc | ( | mem_ctx_t | ctx, |
| void * | ptr, | ||
| size_t | size ) |
Reallocates a buffer to a new size.
| ctx | allocator context (returned by mem_init()) |
| ptr | buffer previously allocated with mem_alloc |
| size | new requested size in bytes |
Definition at line 525 of file mem_alloc.c.
| void mem_stat | ( | mem_ctx_t | ctx, |
| mem_stat_t * | stat ) |
function used to get statistics (nb chunks, nb allocated chunks, total size) about the heap
Statistics are computed from the heap used by mem_alloc and mem_free.
| ctx | allocator context (returned by mem_init()) |
| stat | output statistics structure |
Definition at line 706 of file mem_alloc.c.
|
static |
Definition at line 346 of file mem_alloc.c.
|
inlinestatic |
Definition at line 142 of file mem_alloc.c.
|
inlinestatic |
Definition at line 169 of file mem_alloc.c.
|
inlinestatic |
Definition at line 219 of file mem_alloc.c.
|
inlinestatic |
Definition at line 212 of file mem_alloc.c.