aboutsummaryrefslogtreecommitdiff
path: root/lib/arena.h
blob: 3b0724fcc38f301b367eccf6474d2bfd2ba86fde (plain)
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
/* Copyright (C) 2025 Aryadev Chavali

 * This program is distributed in the hope that it will be useful, but WITHOUT
 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
 * FOR A PARTICULAR PURPOSE.  See the GNU General Public License Version 2 for
 * details.

 * You may distribute and modify this code under the terms of the GNU General
 * Public License Version 2, which you should have received a copy of along with
 * this program.  If not, please go to <https://www.gnu.org/licenses/>.

 * Created: 2025-04-05
 * Description: Arena
 */

#ifndef ARENA_H
#define ARENA_H

#include <base.h>
#include <stdio.h>

#define PAGE_DEFAULT_SIZE 1024
#define MEMORY_ALIGNMENT  8

typedef struct Page
{
  struct Page *next;
  u64 size, capacity;
  u8 data[];
} page_t;

page_t *page_create(u64 size);
void page_resize(page_t **page, u64 newsize);
// Append - fail (by returning <0) if not enough space.
i64 page_append(page_t *page, void *data, u64 size);
// Append - will resize if necessary
u64 page_rappend(page_t **page, void *data, u64 size);

typedef struct Aren
{
  page_t *start, *end;
} arena_t;

void *arena_alloc(arena_t *arena, u64 size);
void *arena_realloc(arena_t *arena, void *ptr, u64 oldsize, u64 newsize);
void *arena_copy(arena_t *arena, void *ptr, u64 size);
void arena_attach(arena_t *arena, page_t *page);
void arena_reset(arena_t *arena);
void arena_cleanup(arena_t *arena);

#endif