64 lines
1.8 KiB
C
64 lines
1.8 KiB
C
#ifndef FREELIST_H
|
|
#define FREELIST_H
|
|
|
|
/* Given a pointer to a struct, create a free list
|
|
Struct must have an 'unsigned int next' field
|
|
*/
|
|
|
|
struct freelistheader
|
|
{
|
|
unsigned int first;
|
|
unsigned int len;
|
|
unsigned int count;
|
|
};
|
|
|
|
#define freelist_header(p) ((struct freelistheader*)p-1)
|
|
static inline void *freelist_make(size_t elemsize, unsigned int n)
|
|
{
|
|
struct freelistheader *list = malloc(elemsize*n*sizeof(struct freelistheader));
|
|
list->first = 0;
|
|
list->len = n;
|
|
list->count = 0;
|
|
return list+1;
|
|
}
|
|
|
|
static inline unsigned int freelist_check(struct freelistheader *h, void *data, size_t elemsize)
|
|
{
|
|
if (h->first > h->len) return -1;
|
|
unsigned int id = h->first;
|
|
return id;
|
|
}
|
|
|
|
#define freelist_size(p,l) do{p = freelist_make(sizeof(*p),l); for(int i = 0; i < l; i++) { p[i].next = i+1; }}while(0)
|
|
#define freelist_len(p) (freelist_header(p)->len)
|
|
#define freelist_first(p) (freelist_header(p)->first)
|
|
#define freelist_grab(p,i) do{i=freelist_header(p)->first; freelist_header(p)->first = p[i].next; p[i].next = -1;freelist_header(p)->count++;}while(0)
|
|
#define freelist_kill(p,i) do{p[i].next = freelist_first(p);freelist_first(p)=i;freelist_header(p)->count--;}while(0)
|
|
#define freelist_free(p) (free(freelist_header(p)))
|
|
#define freelist_count(p) (freelist_header(p)->count)
|
|
|
|
struct link_header
|
|
{
|
|
int len;
|
|
void *head;
|
|
void *last;
|
|
};
|
|
|
|
static inline void *add_link(struct link_header *h, size_t size)
|
|
{
|
|
void *n = malloc(size);
|
|
return n;
|
|
}
|
|
#define link_header(p) ((struct link_header*)p-1)
|
|
#define link_head(p) (link_header(p)->head)
|
|
#define link_last(p) (link_header(p)->last)
|
|
#define link_add(p,v) do{
|
|
#define link_each(p,fn) do {void *f = p; while (link_header(p)->head != NULL) { fn(p); p = p->next; }; p = f; }while(0)
|
|
#define link_e(p,i) (
|
|
|
|
#define stack_size(p,n) (p = malloc(sizeof(p)*n))
|
|
#define stack_push(p,v) ()
|
|
#define stack_pop(p) ()
|
|
|
|
#endif
|