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