|
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
|