Mercurial > molko
annotate tests/test-alloc.c @ 228:2734223d3daf
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 |
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 } |