68#define PW_MAP_INIT(extend) ((struct pw_map) { PW_ARRAY_INIT(extend), SPA_ID_INVALID })
76#define pw_map_get_size(m) pw_array_get_len(&(m)->items, union pw_map_item)
77#define pw_map_get_item(m,id) pw_array_get_unchecked(&(m)->items,id,union pw_map_item)
78#define pw_map_item_is_free(item) ((item)->next & 0x1)
79#define pw_map_id_is_free(m,id) (pw_map_item_is_free(pw_map_get_item(m,id)))
81#define pw_map_check_id(m,id) ((id) < pw_map_get_size(m))
83#define pw_map_has_item(m,id) (pw_map_check_id(m,id) && !pw_map_id_is_free(m, id))
84#define pw_map_lookup_unchecked(m,id) pw_map_get_item(m,id)->data
87#define PW_MAP_ID_TO_PTR(id) (SPA_UINT32_TO_PTR((id)<<1))
89#define PW_MAP_PTR_TO_ID(p) (SPA_PTR_TO_UINT32(p)>>1)
128 union pw_map_item *start, *item;
132 start = (
union pw_map_item *) map->
items.
data;
136 item = (
union pw_map_item *)
pw_array_add(&map->
items,
sizeof(
union pw_map_item));
139 start = (
union pw_map_item *) map->
items.
data;
156 union pw_map_item *item;
160 else if (
id == size) {
161 item = (
union pw_map_item *)
pw_array_add(&map->
items,
sizeof(
union pw_map_item));
211 int (*func) (
void *item_data,
void *data),
void *data)
213 union pw_map_item *item;
218 if ((res = func(item->data, data)) != 0)
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:109
static void pw_array_init(struct pw_array *arr, size_t extend)
Initialize the array with given extend.
Definition array.h:79
static void pw_array_clear(struct pw_array *arr)
Clear the array.
Definition array.h:87
#define pw_array_for_each(pos, array)
Definition array.h:60
static void * pw_array_add(struct pw_array *arr, size_t size)
Add ref size bytes to arr.
Definition array.h:132
static void pw_array_reset(struct pw_array *arr)
Reset the array.
Definition array.h:103
static void pw_map_remove(struct pw_map *map, uint32_t id)
Remove an item at index.
Definition map.h:185
#define pw_map_check_id(m, id)
Definition map.h:86
static int pw_map_insert_at(struct pw_map *map, uint32_t id, void *data)
Replace the data in the map at an index.
Definition map.h:160
#define pw_map_get_size(m)
Get the number of currently allocated elements in the map.
Definition map.h:81
static uint32_t pw_map_insert_new(struct pw_map *map, void *data)
Insert data in the map.
Definition map.h:133
static int pw_map_for_each(const struct pw_map *map, int(*func)(void *item_data, void *data), void *data)
Iterate all map items.
Definition map.h:217
static void pw_map_reset(struct pw_map *map)
Reset a map but keep previously allocated storage.
Definition map.h:121
static void pw_map_clear(struct pw_map *map)
Clear a map and free the data storage.
Definition map.h:113
#define pw_map_item_is_free(item)
Definition map.h:83
#define pw_map_id_is_free(m, id)
Definition map.h:84
static void pw_map_init(struct pw_map *map, size_t size, size_t extend)
Initialize a map.
Definition map.h:103
static void * pw_map_lookup(const struct pw_map *map, uint32_t id)
Find an item in the map.
Definition map.h:199
#define pw_map_get_item(m, id)
Definition map.h:82
#define SPA_ID_INVALID
Definition defs.h:250
#define SPA_LIKELY(x)
Definition defs.h:367
size_t size
length of array in bytes
Definition array.h:34
size_t extend
number of bytes to extend with, 0 when the data should not expand
Definition array.h:36
void * data
pointer to array data
Definition array.h:33
A map.
Definition map.h:66
struct pw_array items
Definition map.h:67
uint32_t free_list
Definition map.h:68