More stuff

This commit is contained in:
Nils O. Selåsdal
2026-06-05 01:11:49 +02:00
parent d4bf858cbb
commit fc7253e412
9 changed files with 119 additions and 25 deletions
+6
View File
@@ -0,0 +1,6 @@
a.out
*.~*
.gdb_history
*.o
*.a
.clang-format
+16
View File
@@ -0,0 +1,16 @@
{
// Use IntelliSense to learn about possible attributes.
// Hover to view descriptions of existing attributes.
// For more information, visit: https://go.microsoft.com/fwlink/?linkid=830387
"version": "0.2.0",
"configurations": [
{
"name": "Launch",
"type": "lldb",
"request": "launch",
"program": "${workspaceRoot}/a.out",
"args": [],
"cwd": "${workspaceRoot}"
}
]
}
+3
View File
@@ -0,0 +1,3 @@
{
"C_Cpp.default.cStandard": "gnu23"
}
+16
View File
@@ -0,0 +1,16 @@
{
// See https://go.microsoft.com/fwlink/?LinkId=733558
// for the documentation about the tasks.json format
"version": "2.0.0",
"tasks": [
{
"label": "build",
"type": "shell",
"command": "${workspaceFolder}/build.sh && ./a.out",
"group": {
"kind": "build",
"isDefault": true
}
}
]
}
Executable
+3
View File
@@ -0,0 +1,3 @@
#!/bin/sh
set -x
gcc -ggdb -Wall -Wextra -Wno-unused-parameter -Wno-unused-variable -std=gnu23 src/*c
+23 -20
View File
@@ -15,12 +15,15 @@ static void memory_release(void *mem)
Arena *arena_alloc_(const ArenaParams *params)
{
Assert(params->size > ARENA_HEADER_SZ);
Assert(params->size < (U32_Max - ARENA_HEADER_SZ - 1));
// Note: only backend now is malloc
Assert(params.size > ARENA_HEADER_SZ);
void *base = memory_allocate(params->size);
Assert(base != NULL);
Arena *arena = (Arena *)base;
arena->base = base;
arena->current = arena;
arena->size = params->size;
arena->pos = ARENA_HEADER_SZ;
@@ -29,7 +32,6 @@ Arena *arena_alloc_(const ArenaParams *params)
return arena;
}
void arena_free(Arena *arena)
{
Arena *it = arena->current;
@@ -42,35 +44,36 @@ void arena_free(Arena *arena)
}
}
void *arena_push(Arena *arena, U32 size, U32 align)
{
Assert(size < (U32_Max - align - ARENA_HEADER_SZ - 1));
Assert(IsPow2(align));
Arena *current = arena->current;
U32 start_pos = AlignUpPow2(arena->pos, align);
U32 available = current->size - start_pos;
U32 available = arena_available(current);
if (available > size) {
U8 *mem = &current->base[start_pos];
arena->pos = start_pos + size;
return mem;
} else {
// Note: We could hunt for a previous arena that still have room
if (available < size) {
U32 new_size = current->size;
if (new_size < size) {
new_size = size;
new_size = AlignUpPow2(size + ARENA_HEADER_SZ,align);
}
ArenaParams new_params = {};
new_params.flags = current->flags;
new_params.size = size + ARENA_HEADER_SZ;
new_params.flags = current->flags;
new_params.size = new_size;
Arena *new_arena = arena_alloc_(&new_params);
new_arena->prev = current;
new_arena->prev = current;
current->current = new_arena;
current = new_arena;
current = new_arena;
start_pos = AlignUpPow2(current->pos, align);
}
U32 end_pos = start_pos + size;
Assert(end_pos <= current->size);
U8 *mem = &current->base[start_pos];
arena->pos = start_pos + size;
return mem;
}
+3
View File
@@ -32,3 +32,6 @@ INLINE U32 arena_available(const Arena *arena)
}
Arena *arena_alloc_(const ArenaParams *params);
void arena_free(Arena *arena);
void *arena_push(Arena *arena, U32 size, U32 align);
+8 -5
View File
@@ -4,6 +4,7 @@
#include <stdbool.h>
#include <stddef.h>
#include <stdint.h>
#include <string.h>
// Types
typedef int8_t S8;
@@ -16,8 +17,10 @@ typedef uint32_t U32;
typedef uint64_t U64;
typedef float F32;
typedef double F64;
#if defined(__FLT128_MANT_DIG__) || defined(__FLOAT128__)
typedef __float128 F128;
#if defined(__FLT128_MANT_DIG__)
typedef _Float128 F128;
#elif defined(__SIZEOF_FLOAT128__)
typedef __float128 F128;
#endif
#ifdef __SIZEOF_INT128__
typedef __int128 S128;
@@ -179,12 +182,12 @@ typedef unsigned __int128 U128;
#define TB(n) (((U64)(n)) << 40)
#define Thousand(n) (((U64)(n) * 1000))
#define Million(n) (((U64)(n) * 1000_000))
#define Billion(n) (((U64)(n) * 1000_000_000))
#define Million(n) (((U64)(n) * 1000000))
#define Billion(n) (((U64)(n) * 1000000000))
// memory
#define MemSet(ptr, val, len) memset(ptr, val, len)
#define MemoryZero(ptr, len) memset_explicit(ptr, 0, len)
#define MemoryZero(ptr, len) explicit_bzero(ptr,len)
#define MemMove(dst, src, len) memmove(dst, src, len)
#define MemCpy(dst, src, len) memcpy(dst, src, len)
#define MemAppend(dst, src, len) mempcpy(dst, src, len)
+41
View File
@@ -0,0 +1,41 @@
#include "base_core.h"
#include "arena.h"
#include <stdio.h>
#include <stdlib.h>
void arena_dump(const Arena *arena)
{
arena = arena->current;
puts("@@@@@@@@@@");
while (arena) {
puts("-----Arena-----");
printf("base: %p\n", arena->base);
printf("size: %u\n", arena->size);
printf("pos: %u\n", arena->pos);
printf("prev: %p\n", arena->prev);
puts("-----Arena end-");
arena = arena->prev;
}
}
int main(int argc, char *argv[])
{
ArenaParams arena_params = {};
arena_params.size = 1024+ARENA_HEADER_SZ;
Arena *arena = arena_alloc_(&arena_params);
arena_dump(arena);
char *ptr = arena_push(arena, 1024, 1);
MemoryZero(ptr, 1024);
printf("Allocated ptr %p\n", ptr);
arena_dump(arena);
ptr = arena_push(arena, 512, 1);
MemoryZero(ptr, 512);
printf("Allocated ptr %p\n", ptr);
arena_dump(arena);
ptr = arena_push(arena, 1, 1);
MemoryZero(ptr, 1);
printf("Allocated ptr %p\n", ptr);
arena_dump(arena);
arena_free(arena);
}