heap.h

#ifndef _AVRIO_HEAP_H_
#define _AVRIO_HEAP_H_

#include <avrio/defs.h>
__BEGIN_C_DECLS
/* ========================================================================== */
#ifndef __DOXYGEN__
/* NOTE: struct size must be a 2's power! */
typedef struct xMemChunk {
  struct xMemChunk *next;
  size_t size;
} xMemChunk;

typedef xMemChunk heap_buf_t;

#define HEAP_DEFINE_BUF(name, size) \
  heap_buf_t name[((size) + sizeof(heap_buf_t) - 1) / sizeof(heap_buf_t)]

#else

#define HEAP_DEFINE_BUF(name, size)
#endif

typedef struct xHeap {
  struct xMemChunk * freelist; 
} xHeap;

void vHeapInit (xHeap* heap, void* memory, size_t size);

void * pvHeapAllocMem (xHeap* heap, size_t size);

void vHeapFreeMem (xHeap* heap, void *mem, size_t size);

size_t ulHeapFreeSpace (xHeap* heap);

void * pvHeapMalloc (xHeap* heap, size_t size);

void * pvHeapCalloc (xHeap* heap, size_t nmemb, size_t size);

void vHeapFree (xHeap* heap, void * mem);

/* ========================================================================== */
__END_C_DECLS
#endif /* _AVRIO_HEAP_H_ */