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
|
#include "Vector.h"
#include "Types.h"
#include <string.h>
struct VectorMeta {
MemoryManager *mm;
usize element_size;
usize count;
usize length;
};
static inline struct VectorMeta*
V_metadata(void *arr) {
return arr - sizeof(struct VectorMeta);
}
Vector
V_new(MemoryManager *mm, usize element_size, usize length) {
if (NULL == mm)
return NULL;
struct VectorMeta vm = {
.mm = mm,
.element_size = element_size,
.count = 0,
.length = length,
};
void* start = NULL;
if (R_Ok != mm->alloc(*mm, &start, sizeof(vm) + element_size * length) ||
NULL == start)
{
return NULL;
}
memcpy(start, &vm, sizeof(vm));
return start + sizeof(vm);
}
usize
V_length(Vector arr) {
if (NULL == arr)
return 0;
return V_metadata(arr)->length;
}
usize
V_count(Vector arr) {
if (NULL == arr)
return 0;
return V_metadata(arr)->count;
}
void*
V_top(Vector arr) {
if (NULL == arr)
return NULL;
struct VectorMeta *vm = V_metadata(arr);
if (0 == vm->count)
return NULL;
return arr + (vm->count - 1) * vm->element_size;
}
Result
V_push(Vector *arr, void *pvalue) {
if (NULL == arr || NULL == *arr)
return R_Uninitialized;
struct VectorMeta *vm = V_metadata(*arr);
if (vm->count >= vm->length) {
void *start = vm;
RETURN_NOTOK(
vm->mm->realloc(*vm->mm, &start, sizeof(*vm) + vm->element_size * (vm->length << 1)));
vm = start;
*arr = start + sizeof(*vm);
vm->length <<= 1;
}
memcpy(*arr + vm->count++ * vm->element_size, pvalue, vm->element_size);
return R_Ok;
}
Result
V_pushp(Vector* *arr, void *value) {
void *temp = value;
return V_push((void**)arr, &temp);
}
Result
V_pop(Vector *arr) {
if (NULL == arr || NULL == *arr)
return R_NullArgument;
struct VectorMeta *vm = V_metadata(arr);
if (vm->count == 0)
return R_OutOfBounds;
--vm->count;
return R_Ok;
}
Result
V_free(Vector *arr) {
if (NULL == arr || NULL == *arr)
return R_NullArgument;
struct VectorMeta *vm = V_metadata(*arr);
*arr = vm;
return vm->mm->free(*vm->mm, arr);
}
|
