Loading...
Searching...
No Matches
array.h
Go to the documentation of this file.
/* PipeWire */
/* SPDX-FileCopyrightText: Copyright © 2018 Wim Taymans */
/* SPDX-License-Identifier: MIT */
#ifndef PIPEWIRE_ARRAY_H
#define PIPEWIRE_ARRAY_H
#ifdef __cplusplus
extern "C" {
#endif
#include <errno.h>
#include <spa/utils/defs.h>
struct pw_array {
void *data;
size_t size;
size_t alloc;
size_t extend;
};
#define PW_ARRAY_INIT(extend) ((struct pw_array) { NULL, 0, 0, (extend) })
#define pw_array_get_len_s(a,s) ((a)->size / (s))
#define pw_array_get_unchecked_s(a,idx,s,t) SPA_PTROFF((a)->data,(idx)*(s),t)
#define pw_array_check_index_s(a,idx,s) ((idx) < pw_array_get_len_s(a,s))
#define pw_array_get_len(a,t) pw_array_get_len_s(a,sizeof(t))
#define pw_array_get_unchecked(a,idx,t) pw_array_get_unchecked_s(a,idx,sizeof(t),t)
#define pw_array_check_index(a,idx,t) pw_array_check_index_s(a,idx,sizeof(t))
#define pw_array_first(a) ((a)->data)
#define pw_array_end(a) SPA_PTROFF((a)->data, (a)->size, void)
#define pw_array_check(a,p) (SPA_PTROFF(p,sizeof(*(p)),void) <= pw_array_end(a))
#define pw_array_for_each(pos, array) \
for ((pos) = (__typeof__(pos)) pw_array_first(array); \
pw_array_check(array, pos); \
(pos)++)
#define pw_array_consume(pos, array) \
for ((pos) = (__typeof__(pos)) pw_array_first(array); \
pw_array_check(array, pos); \
(pos) = (__typeof__(pos)) pw_array_first(array))
#define pw_array_remove(a,p) \
({ \
(a)->size -= sizeof(*(p)); \
memmove(p, SPA_PTROFF((p), sizeof(*(p)), void), \
SPA_PTRDIFF(pw_array_end(a),(p))); \
})
static inline void pw_array_init(struct pw_array *arr, size_t extend)
{
arr->data = NULL;
arr->size = arr->alloc = 0;
arr->extend = extend;
}
static inline void pw_array_clear(struct pw_array *arr)
{
free(arr->data);
pw_array_init(arr, arr->extend);
}
static inline void pw_array_reset(struct pw_array *arr)
{
arr->size = 0;
}
static inline int pw_array_ensure_size(struct pw_array *arr, size_t size)
{
size_t alloc, need;
alloc = arr->alloc;
need = arr->size + size;
if (SPA_UNLIKELY(alloc < need)) {
void *data;
alloc = SPA_MAX(alloc, arr->extend);
spa_assert(alloc != 0); /* forgot pw_array_init */
while (alloc < need)
alloc *= 2;
if (SPA_UNLIKELY((data = realloc(arr->data, alloc)) == NULL))
return -errno;
arr->data = data;
arr->alloc = alloc;
}
return 0;
}
static inline void *pw_array_add(struct pw_array *arr, size_t size)
{
void *p;
if (pw_array_ensure_size(arr, size) < 0)
return NULL;
p = SPA_PTROFF(arr->data, arr->size, void);
arr->size += size;
return p;
}
static inline void *pw_array_add_fixed(struct pw_array *arr, size_t size)
{
void *p;
if (SPA_UNLIKELY(arr->alloc < arr->size + size)) {
errno = ENOSPC;
return NULL;
}
p = SPA_PTROFF(arr->data, arr->size, void);
arr->size += size;
return p;
}
#define pw_array_add_ptr(a,p) \
*((void**) pw_array_add(a, sizeof(void*))) = (p)
#ifdef __cplusplus
} /* extern "C" */
#endif
#endif /* PIPEWIRE_ARRAY_H */
defs.h
spa/utils/defs.h
pw_array_ensure_size
static int pw_array_ensure_size(struct pw_array *arr, size_t size)
Make sure size bytes can be added to the array.
Definition array.h:96
pw_array_init
static void pw_array_init(struct pw_array *arr, size_t extend)
Initialize the array with given extend.
Definition array.h:75
pw_array_clear
static void pw_array_clear(struct pw_array *arr)
Clear the array.
Definition array.h:83
pw_array_add
static void * pw_array_add(struct pw_array *arr, size_t size)
Add ref size bytes to arr.
Definition array.h:119
pw_array_add_fixed
static void * pw_array_add_fixed(struct pw_array *arr, size_t size)
Add ref size bytes to arr.
Definition array.h:134
pw_array_reset
static void pw_array_reset(struct pw_array *arr)
Reset the array.
Definition array.h:90
SPA_UNLIKELY
#define SPA_UNLIKELY(x)
Definition defs.h:351
SPA_PTROFF
#define SPA_PTROFF(ptr_, offset_, type_)
Return the address (buffer + offset) as pointer of type.
Definition defs.h:198
spa_assert
#define spa_assert(expr)
Definition defs.h:406
SPA_MAX
#define SPA_MAX(a, b)
Definition defs.h:157
pw_array
Definition array.h:32
pw_array::size
size_t size
length of array in bytes
Definition array.h:34
pw_array::alloc
size_t alloc
number of allocated memory in data
Definition array.h:35
pw_array::extend
size_t extend
number of bytes to extend with
Definition array.h:36
pw_array::data
void * data
pointer to array data
Definition array.h:33