#ifndef ARENA_H #define ARENA_H #include "wrmr.h" #include #include #include typedef struct { char *start; /* need to release memory */ char *beg, *end; } Arena; #define ARENA(name, sz)\ static char name##_buf[sz];\ Arena name = { name##_buf, name##_buf + (sz) }; void *vmem_alloc(size_t sz); void vmem_free(void *ptr, size_t sz); Arena arena_init(size_t sz); void arena_free(Arena *a); void arena_reset(Arena *a); void *arena_alloc(Arena *a, size_t n, size_t align); void *arena_realloc(Arena *a, const void *old, size_t oldsz, size_t newsz, size_t align); void *arena_concat(Arena *m, const void *a, size_t asz, const void *b, size_t bsz, size_t align); #define new(a, t)\ memset(arena_alloc(a, sizeof(t), _Alignof(__typeof__(t))), 0, sizeof(t)) #define new_arr(a, t, n)\ memset(arena_alloc(a, sizeof(t) * (n), _Alignof(__typeof__(t))), 0, sizeof(t) * (n)) #define resize(a, x, osz, nsz)\ arena_realloc(a, x, sizeof(*(x)) * (osz),\ sizeof(*(x)) * (nsz), _Alignof(__typeof__(*(x)))) #ifdef ARENA_IMPL /* virtual memory */ #include #include void *vmem_alloc(size_t sz) { void *ptr = mmap(NULL, sz, PROT_READ | PROT_WRITE, MAP_PRIVATE | MAP_ANONYMOUS, -1, 0); if (!ptr) FAIL_WITH_MSG("mmap failed"); return ptr; } void vmem_free(void *ptr, size_t sz) { munmap(ptr, sz); } /* arenas */ #include Arena arena_init(size_t sz) { char *p = vmem_alloc(sz); return (Arena) { p, p, p + sz }; } void arena_free(Arena *a) { vmem_free(a->start, a->end - a->start); } void arena_reset(Arena *a) { a->beg = a->start; } #include void *arena_alloc(Arena *a, size_t sz, size_t align) { char *p = a->beg + (-(uintptr_t)a->beg & (align - 1)); if (p + sz > a->end) FAIL_WITH_MSG("arena out-of-memory"); a->beg = p + sz; return p; } void *arena_realloc(Arena *a, const void *old, size_t oldsz, size_t newsz, size_t align) { if (old == a->beg - oldsz) { a->beg = (char*)old + newsz; return (void*)old; } else { void *p = arena_alloc(a, newsz, align); if (old) memcpy(p, old, oldsz); return p; } } void *arena_concat(Arena *m, const void *a, size_t asz, const void *b, size_t bsz, size_t align) { if (!asz) return (void*)b; if (!bsz || (char*)a + asz == b) return (void*)a; void *p = arena_realloc(m, a, asz, asz + bsz, align); memcpy((char*)p + asz, b, bsz); return p; } #endif #endif