mirror of
https://github.com/zerotier/lf.git
synced 2026-05-22 16:24:00 -07:00
Adam Ierymenko
97 lines
2.7 KiB
C
97 lines
2.7 KiB
C
/*
|
|
* LF: Global Fully Replicated Key/Value Store
|
|
* Copyright (C) 2018-2019 ZeroTier, Inc. https://www.zerotier.com/
|
|
*
|
|
* This program is free software: you can redistribute it and/or modify
|
|
* it under the terms of the GNU General Public License as published by
|
|
* the Free Software Foundation, either version 3 of the License, or
|
|
* (at your option) any later version.
|
|
*
|
|
* This program is distributed in the hope that it will be useful,
|
|
* but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
* GNU General Public License for more details.
|
|
*
|
|
* You should have received a copy of the GNU General Public License
|
|
* along with this program. If not, see <http://www.gnu.org/licenses/>.
|
|
*
|
|
* --
|
|
*
|
|
* You can be released from the requirements of the license by purchasing
|
|
* a commercial license. Buying such a license is mandatory as soon as you
|
|
* develop commercial closed-source software that incorporates or links
|
|
* directly against ZeroTier software without disclosing the source code
|
|
* of your own application.
|
|
*/
|
|
|
|
#ifndef ZTLF_VECTOR_H
|
|
#define ZTLF_VECTOR_H
|
|
|
|
#include "common.h"
|
|
|
|
/* Vector for pointers */
|
|
|
|
struct ZTLF_Vector
|
|
{
|
|
void **v;
|
|
unsigned long size;
|
|
unsigned long cap;
|
|
};
|
|
|
|
static inline void ZTLF_Vector_Init(struct ZTLF_Vector *const vec,const unsigned long initialCapacity)
|
|
{
|
|
if (initialCapacity > 0) {
|
|
ZTLF_MALLOC_CHECK(vec->v = (void **)malloc(sizeof(void *) * initialCapacity));
|
|
} else {
|
|
vec->v = NULL;
|
|
}
|
|
vec->size = 0;
|
|
vec->cap = initialCapacity;
|
|
}
|
|
|
|
#define ZTLF_Vector_Append(vec,i) { \
|
|
if (unlikely((vec)->size >= (vec)->cap)) { \
|
|
(vec)->cap = ((vec)->cap) ? ((vec)->cap << 1) : 1024; \
|
|
ZTLF_MALLOC_CHECK((vec)->v = (void **)realloc((vec)->v,sizeof(void *) * (vec)->cap)); \
|
|
} \
|
|
(vec)->v[(vec)->size++] = (i); \
|
|
}
|
|
|
|
#define ZTLF_Vector_Clear(vec) (vec)->size = 0
|
|
|
|
#define ZTLF_Vector_Free(vec) if ((vec)->v) { free((vec)->v); }
|
|
|
|
/* Vector for 64-bit ints */
|
|
|
|
struct ZTLF_Vector_i64
|
|
{
|
|
int64_t *v;
|
|
unsigned long size;
|
|
unsigned long cap;
|
|
};
|
|
|
|
static inline void ZTLF_Vector_i64_Init(struct ZTLF_Vector_i64 *const vec,const unsigned long initialCapacity)
|
|
{
|
|
if (initialCapacity > 0) {
|
|
ZTLF_MALLOC_CHECK(vec->v = (int64_t *)malloc(sizeof(int64_t) * initialCapacity));
|
|
} else {
|
|
vec->v = NULL;
|
|
}
|
|
vec->size = 0;
|
|
vec->cap = initialCapacity;
|
|
}
|
|
|
|
#define ZTLF_Vector_i64_Append(vec,i) { \
|
|
if (unlikely((vec)->size >= (vec)->cap)) { \
|
|
(vec)->cap = ((vec)->cap) ? ((vec)->cap << 1) : 1024; \
|
|
ZTLF_MALLOC_CHECK((vec)->v = (int64_t *)realloc((vec)->v,sizeof(int64_t) * (vec)->cap)); \
|
|
} \
|
|
(vec)->v[(vec)->size++] = (i); \
|
|
}
|
|
|
|
#define ZTLF_Vector_i64_Clear(vec) (vec)->size = 0
|
|
|
|
#define ZTLF_Vector_i64_Free(vec) if ((vec)->v) { free((vec)->v); }
|
|
|
|
#endif
|