xref: /unit/src/nxt_array.h (revision 2084:7d479274f334)
1 
2 /*
3  * Copyright (C) Igor Sysoev
4  * Copyright (C) NGINX, Inc.
5  */
6 
7 #ifndef _NXT_ARRAY_H_INCLUDED_
8 #define _NXT_ARRAY_H_INCLUDED_
9 
10 
11 typedef struct {
12     void      *elts;
13     /* nelts has uint32_t type because it is used most often. */
14     uint32_t  nelts;
15     uint16_t  size;
16     uint16_t  nalloc;
17     nxt_mp_t  *mem_pool;
18 } nxt_array_t;
19 
20 
21 nxt_inline void
nxt_array_init(nxt_array_t * array,nxt_mp_t * mp,size_t size)22 nxt_array_init(nxt_array_t *array, nxt_mp_t *mp, size_t size)
23 {
24     array->elts = nxt_pointer_to(array, sizeof(nxt_array_t));
25     array->size = size;
26     array->mem_pool = mp;
27 }
28 
29 NXT_EXPORT nxt_array_t *nxt_array_create(nxt_mp_t *mp, nxt_uint_t n,
30     size_t size);
31 NXT_EXPORT void nxt_array_destroy(nxt_array_t *array);
32 NXT_EXPORT void *nxt_array_add(nxt_array_t *array);
33 NXT_EXPORT void *nxt_array_zero_add(nxt_array_t *array);
34 NXT_EXPORT void nxt_array_remove(nxt_array_t *array, void *elt);
35 NXT_EXPORT nxt_array_t *nxt_array_copy(nxt_mp_t *mp, nxt_array_t *dst,
36     nxt_array_t *src);
37 
38 #define nxt_array_last(array)                                                 \
39     nxt_pointer_to((array)->elts, (array)->size * ((array)->nelts - 1))
40 
41 
42 #define nxt_array_reset(array)                                                \
43     (array)->nelts = 0;
44 
45 
46 #define nxt_array_is_empty(array)                                             \
47     ((array)->nelts == 0)
48 
49 
50 nxt_inline void *
nxt_array_remove_last(nxt_array_t * array)51 nxt_array_remove_last(nxt_array_t *array)
52 {
53     array->nelts--;
54     return nxt_pointer_to(array->elts, array->size * array->nelts);
55 }
56 
57 
58 #endif /* _NXT_ARRAY_H_INCLUDED_ */
59