40d1696047939c1b8443172e8bd5318427701535
[musl] / src / internal / malloc_impl.h
1 #ifndef MALLOC_IMPL_H
2 #define MALLOC_IMPL_H
3
4 #include "libc.h"
5
6 void *__mmap(void *, size_t, int, int, int, off_t);
7 int __munmap(void *, size_t);
8 void *__mremap(void *, size_t, size_t, int, ...);
9 int __madvise(void *, size_t, int);
10
11 void *__expand_heap(size_t *);
12
13 void __malloc_donate(char *, char *);
14
15 struct chunk {
16         size_t psize, csize;
17         struct chunk *next, *prev;
18 };
19
20 struct bin {
21         volatile int lock[2];
22         struct chunk *head;
23         struct chunk *tail;
24 };
25
26 #define SIZE_ALIGN (4*sizeof(size_t))
27 #define SIZE_MASK (-SIZE_ALIGN)
28 #define OVERHEAD (2*sizeof(size_t))
29 #define MMAP_THRESHOLD (0x1c00*SIZE_ALIGN)
30 #define DONTCARE 16
31 #define RECLAIM 163840
32
33 #define CHUNK_SIZE(c) ((c)->csize & -2)
34 #define CHUNK_PSIZE(c) ((c)->psize & -2)
35 #define PREV_CHUNK(c) ((struct chunk *)((char *)(c) - CHUNK_PSIZE(c)))
36 #define NEXT_CHUNK(c) ((struct chunk *)((char *)(c) + CHUNK_SIZE(c)))
37 #define MEM_TO_CHUNK(p) (struct chunk *)((char *)(p) - OVERHEAD)
38 #define CHUNK_TO_MEM(c) (void *)((char *)(c) + OVERHEAD)
39 #define BIN_TO_CHUNK(i) (MEM_TO_CHUNK(&mal.bins[i].head))
40
41 #define C_INUSE  ((size_t)1)
42
43 #define IS_MMAPPED(c) !((c)->csize & (C_INUSE))
44
45 hidden void __bin_chunk(struct chunk *);
46
47 hidden extern int __malloc_replaced;
48
49 #endif