Mercurial > code
annotate parray.h @ 69:8f6d3850fac1
Remove useless attributes and add [P]ARRAY_FULL
| author | David Demelier <markand@malikania.fr> |
|---|---|
| date | Fri, 11 Nov 2011 02:21:59 +0100 |
| parents | cff6869fbc94 |
| children | 4d723e81b685 |
| rev | line source |
|---|---|
| 62 | 1 /* |
| 2 * array.h -- manipulate dynamic pointer arrays | |
| 3 * | |
| 4 * Copyright (c) 2011, David Demelier <markand@malikania.fr> | |
| 5 * | |
| 6 * Permission to use, copy, modify, and/or distribute this software for any | |
| 7 * purpose with or without fee is hereby granted, provided that the above | |
| 8 * copyright notice and this permission notice appear in all copies. | |
| 9 * | |
| 10 * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES | |
| 11 * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF | |
| 12 * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR | |
| 13 * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES | |
| 14 * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN | |
| 15 * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF | |
| 16 * OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE. | |
| 17 */ | |
| 18 | |
| 19 #ifndef _PARRAY_H_ | |
| 20 #define _PARRAY_H_ | |
| 21 | |
| 66 | 22 #ifdef __cplusplus |
| 23 extern "C" { | |
| 24 #endif | |
| 25 | |
| 62 | 26 #define PARRAY_DEFAULT_BSIZE 128 |
| 27 | |
| 28 enum parray_type { | |
| 29 PARRAY_FIXED = 0, | |
| 30 PARRAY_AUTO = 1 | |
| 31 }; | |
| 32 | |
| 33 struct parray { | |
| 34 enum parray_type type; /* array type (default FIXED) */ | |
| 35 void **datas; /* array of data */ | |
| 36 int length; /* number of element inside */ | |
| 37 size_t size; /* current buffer size (allocated memory) */ | |
| 38 int bsize; /* block size (used when growing array) */ | |
| 39 int i; /* only for PARRAY_FOREACH(_R) */ | |
| 40 }; | |
| 41 | |
| 42 typedef void (*parray_map_fn)(void *, void *); | |
| 43 typedef int (*parray_cmp_fn)(void *, void *); | |
| 44 | |
|
69
8f6d3850fac1
Remove useless attributes and add [P]ARRAY_FULL
David Demelier <markand@malikania.fr>
parents:
67
diff
changeset
|
45 struct parray *parray_new(enum parray_type, int); |
|
8f6d3850fac1
Remove useless attributes and add [P]ARRAY_FULL
David Demelier <markand@malikania.fr>
parents:
67
diff
changeset
|
46 int parray_push(struct parray *, void *); |
|
8f6d3850fac1
Remove useless attributes and add [P]ARRAY_FULL
David Demelier <markand@malikania.fr>
parents:
67
diff
changeset
|
47 int parray_insert(struct parray *, void *, int); |
|
8f6d3850fac1
Remove useless attributes and add [P]ARRAY_FULL
David Demelier <markand@malikania.fr>
parents:
67
diff
changeset
|
48 int parray_append(struct parray *, void *); |
|
8f6d3850fac1
Remove useless attributes and add [P]ARRAY_FULL
David Demelier <markand@malikania.fr>
parents:
67
diff
changeset
|
49 void parray_pop(struct parray *); |
|
8f6d3850fac1
Remove useless attributes and add [P]ARRAY_FULL
David Demelier <markand@malikania.fr>
parents:
67
diff
changeset
|
50 void parray_unqueue(struct parray *); |
|
8f6d3850fac1
Remove useless attributes and add [P]ARRAY_FULL
David Demelier <markand@malikania.fr>
parents:
67
diff
changeset
|
51 void parray_remove(struct parray *, int); |
|
8f6d3850fac1
Remove useless attributes and add [P]ARRAY_FULL
David Demelier <markand@malikania.fr>
parents:
67
diff
changeset
|
52 void parray_unref(struct parray *, const void *); |
|
8f6d3850fac1
Remove useless attributes and add [P]ARRAY_FULL
David Demelier <markand@malikania.fr>
parents:
67
diff
changeset
|
53 int parray_iswap(struct parray *, int, int); |
|
8f6d3850fac1
Remove useless attributes and add [P]ARRAY_FULL
David Demelier <markand@malikania.fr>
parents:
67
diff
changeset
|
54 int parray_pswap(struct parray *, const void *, const void *); |
|
8f6d3850fac1
Remove useless attributes and add [P]ARRAY_FULL
David Demelier <markand@malikania.fr>
parents:
67
diff
changeset
|
55 void parray_map(const struct parray *, parray_map_fn, void *); |
|
8f6d3850fac1
Remove useless attributes and add [P]ARRAY_FULL
David Demelier <markand@malikania.fr>
parents:
67
diff
changeset
|
56 int parray_find(const struct parray *, parray_cmp_fn, void **, void *); |
|
8f6d3850fac1
Remove useless attributes and add [P]ARRAY_FULL
David Demelier <markand@malikania.fr>
parents:
67
diff
changeset
|
57 void parray_clear(struct parray *); |
|
8f6d3850fac1
Remove useless attributes and add [P]ARRAY_FULL
David Demelier <markand@malikania.fr>
parents:
67
diff
changeset
|
58 void parray_free(struct parray *); |
| 62 | 59 |
| 60 #define PARRAY_HEAD(a) \ | |
| 61 (a->datas[0]) | |
| 62 #define PARRAY_TAIL(a) \ | |
| 63 (a->datas[(a->length == 0) ? 0 : a->length - 1]) | |
| 64 #define PARRAY_INDEX(a, i) \ | |
| 65 (((i) < 0 || (a)->length == 0) ? (PARRAY_HEAD((a))) /* < 0 head */ \ | |
| 66 : ((i) >= (a)->length) ? (PARRAY_TAIL((a))) /* > l tail */ \ | |
| 67 : ((a)->datas[i])) /* correct */ | |
| 68 | |
| 69 #define PARRAY_FOREACH_R(a, var) \ | |
| 70 for ((a)->i = 0, var = PARRAY_TAIL((a)); \ | |
| 71 (a)->i < (a)->length; ++(a)->i, var = PARRAY_INDEX((a), (a)->i)) | |
| 72 | |
| 73 #define PARRAY_FOREACH(a, var) \ | |
| 74 for ((a)->i = 0, var = PARRAY_INDEX((a), (a)->i); \ | |
| 75 (a)->i < (a)->length; ++(a)->i, var = PARRAY_INDEX((a), (a)->i)) | |
| 76 | |
|
69
8f6d3850fac1
Remove useless attributes and add [P]ARRAY_FULL
David Demelier <markand@malikania.fr>
parents:
67
diff
changeset
|
77 /* Only for PARRAY_FIXED */ |
|
8f6d3850fac1
Remove useless attributes and add [P]ARRAY_FULL
David Demelier <markand@malikania.fr>
parents:
67
diff
changeset
|
78 #define PARRAY_FULL(a) \ |
|
8f6d3850fac1
Remove useless attributes and add [P]ARRAY_FULL
David Demelier <markand@malikania.fr>
parents:
67
diff
changeset
|
79 ((a)->length == (a)->bsize) |
|
8f6d3850fac1
Remove useless attributes and add [P]ARRAY_FULL
David Demelier <markand@malikania.fr>
parents:
67
diff
changeset
|
80 |
| 62 | 81 #define PARRAY_FLUSH(a) \ |
| 82 do { \ | |
| 83 void *i; \ | |
| 84 \ | |
| 85 PARRAY_FOREACH_R(a, i) { \ | |
| 86 free(i); \ | |
| 87 parray_unqueue((a)); \ | |
| 88 } \ | |
| 89 \ | |
| 90 (a)->length = 0; \ | |
| 91 } while (/* CONSTCOND */ 0); | |
| 92 | |
| 66 | 93 #ifdef __cplusplus |
| 94 } | |
| 95 #endif | |
| 96 | |
| 62 | 97 #endif /* _PARRAY_H_ */ |