Mercurial > molko

annotate tests/test-alloc.c @ 228:2734223d3daf

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
core: add a alloc_pool module A miniamlist expandable array that gros each time new data is required, ideal where data must be allocated dynamically without knowing in advance the number of items.
author David Demelier <markand@malikania.fr>
date Thu, 19 Nov 2020 14:11:11 +0100
parents
children 9b758eb84556
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
228
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
1 /*
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
2 * test-alloc.c -- test allocators
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
3 *
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
4 * Copyright (c) 2020 David Demelier <markand@malikania.fr>
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
5 *
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
6 * Permission to use, copy, modify, and/or distribute this software for any
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
7 * purpose with or without fee is hereby granted, provided that the above
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
8 * copyright notice and this permission notice appear in all copies.
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
9 *
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
10 * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
11 * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
12 * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
13 * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
14 * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
15 * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
16 * OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
17 */
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
18
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
19 #define GREATEST_USE_ABBREVS 0
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
20 #include <greatest.h>
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
21
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
22 #include <core/alloc.h>
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
23
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
24 struct point {
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
25 int x;
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
26 int y;
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
27 };
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
28
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
29 GREATEST_TEST
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
30 test_basics_simple(void)
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
31 {
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
32 struct alloc_pool pool;
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
33 struct point *p;
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
34
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
35 GREATEST_ASSERT(alloc_pool_init(&pool, sizeof (*p), NULL));
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
36 GREATEST_ASSERT_EQ(sizeof (*p), pool.elemsize);
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
37 GREATEST_ASSERT_EQ(0, pool.size);
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
38 GREATEST_ASSERT_EQ(ALLOC_POOL_INIT_DEFAULT, pool.capacity);
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
39
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
40 /* Create until we reach the capacity. */
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
41 for (size_t i = 0; i < pool.capacity; ++i) {
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
42 p = alloc_pool_new(&pool);
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
43 p->x = (int)i + 1;
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
44 p->y = (int)i + 1;
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
45 }
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
46
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
47 GREATEST_ASSERT_EQ(pool.size, pool.capacity);
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
48
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
49 /* Verify values are correct. */
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
50 for (size_t i = 0; i < pool.size; ++i) {
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
51 p = ((struct point *)pool.data) + i;
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
52
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
53 GREATEST_ASSERT_EQ((int)i + 1, p->x);
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
54 GREATEST_ASSERT_EQ((int)i + 1, p->y);
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
55 }
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
56
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
57 /* Now it should reallocate. */
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
58 p = alloc_pool_new(&pool);
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
59 p->x = 9999;
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
60 p->y = 9999;
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
61
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
62 GREATEST_ASSERT(pool.capacity > pool.size);
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
63
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
64 alloc_pool_finish(&pool);
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
65
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
66 GREATEST_ASSERT_EQ(NULL, pool.data);
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
67 GREATEST_ASSERT_EQ(0, pool.elemsize);
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
68 GREATEST_ASSERT_EQ(0, pool.size);
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
69 GREATEST_ASSERT_EQ(0, pool.capacity);
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
70
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
71 GREATEST_PASS();
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
72 }
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
73
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
74 GREATEST_SUITE(suite_basics)
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
75 {
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
76 GREATEST_RUN_TEST(test_basics_simple);
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
77 }
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
78
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
79 GREATEST_MAIN_DEFS();
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
80
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
81 int
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
82 main(int argc, char **argv)
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
83 {
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
84 GREATEST_MAIN_BEGIN();
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
85 GREATEST_RUN_SUITE(suite_basics);
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
86 GREATEST_MAIN_END();
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
87
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
88 return 0;
2734223d3daf core: add a alloc_pool module
David Demelier <markand@malikania.fr>
parents:
diff changeset
89 }