Compare commits
3 commits
4390e80b26
...
dc24eadafe
| Author | SHA1 | Date | |
|---|---|---|---|
| dc24eadafe | |||
| a2ce93c913 | |||
| 44a7a95ae9 |
2 changed files with 58 additions and 0 deletions
42
src/dynamic_array.c
Normal file
42
src/dynamic_array.c
Normal file
|
|
@ -0,0 +1,42 @@
|
|||
#include "dynamic_array.h"
|
||||
#include "arena_allocator.h"
|
||||
#include <assert.h>
|
||||
#include <stddef.h>
|
||||
|
||||
wn_darr *wn_darr_init(Arena *arena, size_t object_size, size_t object_count) {
|
||||
wn_darr *darr = arena_alloc(arena, sizeof(wn_darr));
|
||||
*darr =
|
||||
(wn_darr){.metadata = arena_init(arena, object_count * sizeof(void *)),
|
||||
.data = arena_init(arena, object_count * object_size),
|
||||
.object_count = 0,
|
||||
.object_size = object_size};
|
||||
|
||||
assert(darr->metadata != NULL);
|
||||
assert(darr->data != NULL);
|
||||
|
||||
return darr;
|
||||
}
|
||||
|
||||
void wn_darr_deinit(wn_darr *dynamic_array) {
|
||||
assert(dynamic_array->metadata != NULL);
|
||||
assert(dynamic_array->data != NULL);
|
||||
|
||||
arena_deinit(dynamic_array->metadata);
|
||||
arena_deinit(dynamic_array->data);
|
||||
}
|
||||
|
||||
void *wn_darr_append(wn_darr *dynamic_array, void *data) {
|
||||
void *object = arena_alloc(dynamic_array->data, dynamic_array->object_size);
|
||||
void *objectptr = arena_alloc(dynamic_array->metadata, sizeof(void *));
|
||||
objectptr = object;
|
||||
|
||||
dynamic_array->object_count++;
|
||||
|
||||
return object;
|
||||
}
|
||||
|
||||
// TODO: This
|
||||
void *wn_darr_get(wn_darr *dynamic_array, size_t index) {
|
||||
void **data = (void **)dynamic_array->metadata->begin->data;
|
||||
return data[index];
|
||||
}
|
||||
16
src/dynamic_array.h
Normal file
16
src/dynamic_array.h
Normal file
|
|
@ -0,0 +1,16 @@
|
|||
#pragma once
|
||||
#include "arena_allocator.h"
|
||||
#include <stddef.h>
|
||||
|
||||
typedef struct wn_darr {
|
||||
Arena *metadata;
|
||||
Arena *data;
|
||||
size_t object_count;
|
||||
size_t object_size;
|
||||
} wn_darr;
|
||||
|
||||
wn_darr *wn_darr_init(Arena *arena, size_t object_size, size_t object_number);
|
||||
void wn_darr_deinit(wn_darr *dynamic_array);
|
||||
|
||||
void *wn_darr_append(wn_darr *dynamic_array, void *data);
|
||||
void *wn_darr_get(wn_darr *dynamic_array, size_t index);
|
||||
Loading…
Reference in a new issue