1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
|
#pragma once
// ----------------------------------------------------------------------------
// dynamic array
typedef struct BufHdr
{
vlong len;
vlong cap;
byte buf[];
} BufHdr;
#define bufhdr(b) ((BufHdr*)((uint8*)(b)-offsetof(BufHdr, buf)))
#define buflen(b) ((b) ? (bufhdr(b)->len) : 0)
#define bufcap(b) ((b) ? (bufhdr(b)->cap) : 0)
#define bufend(b) ((b) + buflen(b))
#define bufsize(b) ((b) ? (buflen(b) * sizeof((b)[0])) : 0)
#define buffree(b) ((b) ? (free(bufhdr(b)), (b) = nil) : 0)
#define buffit(b, n) ((n) <= bufcap(b) ? 0 : ((b) = ·bufgrow((b), (n), sizeof(*(b)))))
#define bufpush(b, ...) (buffit((b), 1 + buflen(b)), (b)[bufhdr(b)->len++] = (__VA_ARGS__))
#define bufaddn(b, n) (buffit(b, buflen(b)+n), bufhdr(b)->len += n, b+bufhdr(b)->len-n)
#define bufpop(b) ((b)[--bufhdr(b)->len])
#define bufdel(b, i) bufdeln((b), (i), 1)
#define bufdeln(b, i, n) (memmove((b)+(i), (b)+(i)+(n), sizeof(*(b))*(bufhdr(b)->len-(n)-(i)), bufhdr(b)->len -= (n))
#define bufdelswap(b, i) ((b)[i] = bufend(b)[-1], bufhdr(b)->len-=1)
void* ·bufgrow(void*, vlong, vlong);
// -----------------------------------------------------------------------------
// memory allocation
/* allocator interface */
typedef struct mem·Allocator {
void *(*alloc)(void *heap, uint n, ulong size);
void (*free)(void *heap, void *ptr);
} mem·Allocator;
extern mem·Allocator sys·Memory;
typedef struct mem·Reallocator {
void *(*alloc)(void *iface, uint n, ulong size);
void *(*realloc)(void *iface, void *ptr, uint n, ulong size);
void (*free)(void *iface, void *ptr);
} mem·Reallocator;
extern mem·Reallocator sys·FullMemory;
/* simple memory arena */
typedef struct mem·Arena mem·Arena;
mem·Arena *mem·makearena(mem·Allocator from, void*);
void *mem·arenaalloc(mem·Arena *A, uint n, ulong size);
void mem·freearena(mem·Arena *A);
extern mem·Allocator mem·ArenaAllocator;
/* mem functions */
int mem·move(void *dst, void *src, uintptr size);
void *mem·findc(void *dst, uintptr len, int c);
int mem·set(void *dst, int val, uintptr size);
int mem·set64(void *dst, uint64 val, uintptr size);
|