blob: 876ba11df8f0c8f8a99e0896d1422f64572e3684 (
plain)
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
|
/*
* Copyright (C) 2025 Johnny Richard <johnny@johnnyrichard.com>
*
* This program is free software: you can redistribute it and/or modify
* it under the terms of the GNU General Public License as published by
* the Free Software Foundation, either version 3 of the License, or
* (at your option) any later version.
*
* This program is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
* GNU General Public License for more details.
*
* You should have received a copy of the GNU General Public License
* along with this program. If not, see <https://www.gnu.org/licenses/>.
*/
#include <assert.h>
#include <stdlib.h>
#include <stdint.h>
#include "array.h"
void *
array_new(size_t item_size)
{
array_header_t *h = malloc((item_size * ARRAY_INITIAL_CAPACITY) + sizeof(array_header_t));
if (h == NULL) {
return NULL;
}
h->length = 0;
h->item_size = item_size;
h->capacity = ARRAY_INITIAL_CAPACITY;
return h + sizeof(array_header_t);
}
array_header_t *
array_get_header(void *arr)
{
return (array_header_t *) arr - sizeof(array_header_t);
}
void *
array_grow(void *arr)
{
array_header_t *h = array_get_header(arr);
h->capacity *= 2;
h = realloc(h, sizeof(array_header_t) + (h->capacity * h->item_size));
return h + sizeof(array_header_t);
}
size_t
array_length(void *arr)
{
assert(arr);
array_header_t *header = array_get_header(arr);
return header->length;
}
|
