Blame include/memkind/internal/vec.h

Packit 345191
/*
Packit 345191
 * Copyright (C) 2019 Intel Corporation.
Packit 345191
 * All rights reserved.
Packit 345191
 *
Packit 345191
 * Redistribution and use in source and binary forms, with or without
Packit 345191
 * modification, are permitted provided that the following conditions are met:
Packit 345191
 * 1. Redistributions of source code must retain the above copyright notice(s),
Packit 345191
 *    this list of conditions and the following disclaimer.
Packit 345191
 * 2. Redistributions in binary form must reproduce the above copyright notice(s),
Packit 345191
 *    this list of conditions and the following disclaimer in the documentation
Packit 345191
 *    and/or other materials provided with the distribution.
Packit 345191
 *
Packit 345191
 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDER(S) ``AS IS'' AND ANY EXPRESS
Packit 345191
 * OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF
Packit 345191
 * MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.  IN NO
Packit 345191
 * EVENT SHALL THE COPYRIGHT HOLDER(S) BE LIABLE FOR ANY DIRECT, INDIRECT,
Packit 345191
 * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
Packit 345191
 * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
Packit 345191
 * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF
Packit 345191
 * LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE
Packit 345191
 * OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF
Packit 345191
 * ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
Packit 345191
 */
Packit 345191
Packit 345191
#pragma once
Packit 345191
Packit 345191
#ifdef __cplusplus
Packit 345191
extern "C" {
Packit 345191
#endif
Packit 345191
Packit 345191
#include <stddef.h>
Packit 345191
#include <stdlib.h>
Packit 345191
Packit 345191
#define VEC_INIT_SIZE (8)
Packit 345191
Packit 345191
#define VEC(name, type)\
Packit 345191
struct name {\
Packit 345191
    type *buffer;\
Packit 345191
    size_t size;\
Packit 345191
    size_t capacity;\
Packit 345191
}
Packit 345191
Packit 345191
static inline int
Packit 345191
vec_reserve(void *vec, size_t ncapacity, size_t s)
Packit 345191
{
Packit 345191
    size_t ncap = ncapacity == 0 ? VEC_INIT_SIZE : ncapacity;
Packit 345191
    VEC(vvec, void) *vecp = (struct vvec *)vec;
Packit 345191
    void *tbuf = realloc(vecp->buffer, s * ncap);
Packit 345191
    if (tbuf == NULL) {
Packit 345191
        return -1;
Packit 345191
    }
Packit 345191
    vecp->buffer = tbuf;
Packit 345191
    vecp->capacity = ncap;
Packit 345191
    return 0;
Packit 345191
}
Packit 345191
Packit 345191
#define VEC_RESERVE(vec, ncapacity)\
Packit 345191
(((vec)->size == 0 || (ncapacity) > (vec)->size) ?\
Packit 345191
    vec_reserve((void *)vec, ncapacity, sizeof(*(vec)->buffer)) :\
Packit 345191
    0)
Packit 345191
Packit 345191
#define VEC_INSERT(vec, element)\
Packit 345191
((vec)->buffer[(vec)->size - 1] = (element), 0)
Packit 345191
Packit 345191
#define VEC_INC_SIZE(vec)\
Packit 345191
(((vec)->size++), 0)
Packit 345191
Packit 345191
#define VEC_INC_BACK(vec)\
Packit 345191
((vec)->capacity == (vec)->size ?\
Packit 345191
    (VEC_RESERVE((vec), ((vec)->capacity * 2)) == 0 ?\
Packit 345191
        VEC_INC_SIZE(vec) : -1) :\
Packit 345191
    VEC_INC_SIZE(vec))
Packit 345191
Packit 345191
#define VEC_PUSH_BACK(vec, element)\
Packit 345191
(VEC_INC_BACK(vec) == 0? VEC_INSERT(vec, element) : -1)
Packit 345191
Packit 345191
#define VEC_FOREACH(el, vec)\
Packit 345191
size_t _vec_i; \
Packit 345191
for (_vec_i = 0;\
Packit 345191
    _vec_i < (vec)->size && (((el) = (vec)->buffer[_vec_i]), 1);\
Packit 345191
    ++_vec_i)
Packit 345191
Packit 345191
#define VEC_SIZE(vec)\
Packit 345191
((vec)->size)
Packit 345191
Packit 345191
#define VEC_GET(vec, id)\
Packit 345191
(&(vec)->buffer[id])
Packit 345191
Packit 345191
#define VEC_CLEAR(vec) do {\
Packit 345191
    (vec)->size = 0;\
Packit 345191
} while (0)
Packit 345191
Packit 345191
#define VEC_DELETE(vec) do {\
Packit 345191
    free((vec)->buffer);\
Packit 345191
    (vec)->buffer = NULL;\
Packit 345191
    (vec)->size = 0;\
Packit 345191
    (vec)->capacity = 0;\
Packit 345191
} while (0)
Packit 345191
Packit 345191
#ifdef __cplusplus
Packit 345191
}
Packit 345191
#endif