summaryrefslogtreecommitdiffstats
path: root/src/base/base_arena.cpp
blob: b6fd8ad655748e900112fda2c4131bf7369efecf (plain) (blame)
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
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
#if PLATFORM_UNIX

internal MemArena *
unix_arena_create(u64 capacity)
{
    MemArena *arena = (MemArena *)mmap(
                                       /* kernel decides where to throw the arena */
                                       NULL,
                                       capacity + sizeof(MemArena),
                                       PROT_READ | PROT_WRITE,
                                       MAP_SHARED | MAP_ANONYMOUS,
                                       -1,
                                       0);
    
    if(arena == MAP_FAILED)
    {
        return NULL;
    }
    
    arena->capacity          = capacity;
    arena->base_position     = (u8 *)arena + sizeof(MemArena);
    arena->current_position  = 0;
    arena->previous_position = 0;
    
    return arena;
}

internal void
unix_arena_destroy(MemArena *arena)
{
    if(!arena)
    {
        return;
    }
    
    munmap(arena, arena->capacity + sizeof(MemArena));
}

#elif PLATFORM_WINDOWS

internal MemArena *
win32_arena_create(u64 capacity)
{
    MemArena *arena = (MemArena *)VirtualAlloc(
                                               NULL,
                                               capacity + sizeof(MemArena),
                                               MEM_COMMIT | MEM_RESERVE,
                                               PAGE_READWRITE);
    if(!arena)
    {
        return NULL;
    }
    
    arena->capacity          = capacity;
    arena->base_position     = (u8 *)arena + sizeof(MemArena);
    arena->current_position  = 0;
    arena->previous_position = 0;
    return arena;
}

internal void
win32_arena_destroy(MemArena *arena)
{
    if(!arena)
    {
        return;
    }
    
    VirtualFree(arena, 0, MEM_RELEASE);
    return;
}

#endif

RETURNS_NON_NULL_VALUE internal void *
arena_alloc(MemArena *arena, u64 size, b32 zero)
{
    if(!arena)
    {
        return NULL;
    }
    
    u64 aligned = Align(arena->current_position, arena_align);
    u64 new_pos = aligned + size;
    if(new_pos > arena->capacity)
    {
        return NULL;
    }
    
    void *out = arena->base_position + aligned;
    
    arena->previous_position = arena->current_position;
    arena->current_position  = aligned + size;
    
    if(zero)
    {
        MemSetZero(out, size);
    }
    
    return out;
}

internal void
arena_pop(MemArena *arena, u64 size)
{
    size = Min(size, arena->current_position);
    arena->current_position -= size;
}

internal void
arena_pop_to(MemArena *arena, u64 pos)
{
    u64 size = pos < arena->current_position ? arena->current_position - pos : 0;
    arena_pop(arena, size);
}

internal void
arena_clear(MemArena *arena)
{
    arena->current_position = 0;
}

internal MemArena *
arena_resize_align(MemArena *arena, void *old_memory, u64 new_size, u64 old_size, umm alignment)
{
    u8 *old_mem = (u8 *)old_memory;
    
    if(is_pow(alignment))
    {
        arena->current_position = Align(arena->current_position, alignment);
    }
    
    if(old_memory == NULL || old_size == 0)
    {
        return (MemArena *)arena_alloc(arena, new_size, 0);
    }
    else if((old_mem >= arena->base_position && old_mem < arena->base_position + arena->capacity))
    {
        if((arena->base_position + arena->previous_position) == old_memory)
        {
            arena->current_position = arena->previous_position + new_size;
            if(new_size > old_size)
            {
                MemSet(&arena->current_position, new_size - old_size);
            }
            
            return (MemArena *)old_memory;
        }
        else
        {
            void *new_memory = arena_alloc(arena, new_size, 0);
            umm   copy_size  = old_size < new_size ? old_size : new_size;
            memmove(new_memory, old_mem, copy_size);
        }
    }
    else
    {
        // Log("yeah something in the mem allocator failed i guess"); // TODO: find a way to properly include the logging
    }
    
    return NULL;
}

internal MemArena *
arena_resize(MemArena *arena, void *old_memory, u64 new_size, u64 old_size)
{
    return arena_resize_align(arena, old_memory, new_size, old_size, arena_align);
}

internal ScratchArena
scratch_start(MemArena *arena)
{
    ScratchArena sa;
    sa.arena          = arena;
    sa.start_position = arena->current_position;
    
    return sa;
}

internal void
scratch_end(ScratchArena *sa)
{
    sa->arena->current_position = sa->start_position;
}

//-

internal b32
is_pow(umm x)
{
    return (x & (x - 1)) == 0;
}

internal u64
align(u64 pointer, umm alignment)
{
    if((alignment & (alignment - 1)) == 0)
    {
        return pointer;
    }
    return (pointer + alignment - 1) & ~(alignment - 1);
}