Return to vector.h CVS log

Up to [ELWIX - Embedded LightWeight unIX -] / embedaddon / lighttpd / src

Annotation of embedaddon/lighttpd/src/vector.h, revision 1.1

1.1     ! misho       1: #ifndef LI_VECTOR_H
        !             2: #define LI_VECTOR_H
        !             3: #include "first.h"
        !             4: 
        !             5: #ifndef SIZE_MAX
        !             6: # ifdef SIZE_T_MAX
        !             7: #  define SIZE_MAX SIZE_T_MAX
        !             8: # else
        !             9: #  define SIZE_MAX ((size_t)~0)
        !            10: # endif
        !            11: #endif
        !            12: 
        !            13: #include <stdlib.h>
        !            14: #include <string.h>
        !            15: 
        !            16: static inline size_t vector_align_size(size_t s) {
        !            17:        size_t a = (s + 16) & ((size_t)~15);
        !            18:        return (a < s) ? s : a;
        !            19: }
        !            20: 
        !            21: void *vector_realloc(void *data, size_t elem_size, size_t size, size_t used);
        !            22: 
        !            23: #define DEFINE_TYPED_VECTOR(name, entry, release) \
        !            24:        typedef struct vector_ ## name { \
        !            25:                entry* data; \
        !            26:                size_t used; \
        !            27:                size_t size; \
        !            28:        } vector_ ## name; \
        !            29:        static inline void vector_ ## name ## _init(vector_ ## name *v) { \
        !            30:                v->data = NULL; \
        !            31:                v->used = v->size = 0; \
        !            32:        } \
        !            33:        static inline vector_ ## name *vector_ ## name ## _alloc() { \
        !            34:                vector_ ## name *v = malloc(sizeof(*v)); \
        !            35:                force_assert(NULL != v); \
        !            36:                vector_ ## name ## _init(v); \
        !            37:                return v; \
        !            38:        } \
        !            39:        static inline void vector_ ## name ## _clear(vector_ ## name *v) { \
        !            40:                size_t ndx; \
        !            41:                vector_ ## name vcopy = *v; \
        !            42:                vector_ ## name ## _init(v); \
        !            43:                if (release) for (ndx = 0; ndx < vcopy.used; ++ndx) release(vcopy.data[ndx]); \
        !            44:                free(vcopy.data); \
        !            45:        } \
        !            46:        static inline void vector_ ## name ## _free(vector_ ## name *v) { \
        !            47:                if (NULL != v) { \
        !            48:                        vector_ ## name ## _clear(v); \
        !            49:                        free(v); \
        !            50:                } \
        !            51:        } \
        !            52:        static inline void vector_ ## name ## _reserve(vector_ ## name *v, size_t p) { \
        !            53:                force_assert(v->used < SIZE_MAX - p); \
        !            54:                if (v->size < v->used + p) { \
        !            55:                        v->size = vector_align_size(v->used + p); \
        !            56:                        v->data = vector_realloc(v->data, sizeof(entry), v->size, v->used); \
        !            57:                } \
        !            58:        } \
        !            59:        static inline void vector_ ## name ## _push(vector_ ## name *v, entry e) { \
        !            60:                vector_ ## name ## _reserve(v, 1); \
        !            61:                v->data[v->used++] = e; \
        !            62:        } \
        !            63:        static inline entry vector_ ## name ## _pop(vector_ ## name *v) { \
        !            64:                force_assert(v->used > 0); \
        !            65:                return v->data[--v->used]; \
        !            66:        } \
        !            67:        struct vector_ ## name /* expect trailing semicolon */ \
        !            68:        /* end of DEFINE_TYPED_VECTOR */
        !            69: 
        !            70: #define DEFINE_TYPED_VECTOR_NO_RELEASE(name, entry) \
        !            71:        DEFINE_TYPED_VECTOR(name, entry, ((void(*)(entry)) NULL)) \
        !            72:        /* end of DEFINE_TYPED_VECTOR_NO_RELEASE */
        !            73: 
        !            74: 
        !            75: #endif