qbarray.h File Reference

This is a dynamic array (it can grow, but without moving memory). More...

#include <stdint.h>
#include <unistd.h>
#include <qb/qbdefs.h>

Include dependency graph for qbarray.h:

This graph shows which files directly or indirectly include this file:

Typedefs
typedef struct qb_array	qb_array_t
	This is an opaque data type representing an instance of an array.
typedef void(*	qb_array_new_bin_cb_fn )(qb_array_t *a, uint32_t bin)
Functions
qb_array_t *	qb_array_create (size_t max_elements, size_t element_size)
	Create an array with fixed sized elements.
qb_array_t *	qb_array_create_2 (size_t max_elements, size_t element_size, size_t autogrow_elements)
	Create an array with fixed sized elements.
int32_t	qb_array_index (qb_array_t *a, int32_t idx, void **element_out)
	Get an element at a particular index.
int32_t	qb_array_grow (qb_array_t *a, size_t max_elements)
	Grow the array.
size_t	qb_array_num_bins_get (qb_array_t *a)
	Get the number of bins used or the array.
size_t	qb_array_elems_per_bin_get (qb_array_t *a)
	Get the number of elements per bin.
int32_t	qb_array_new_bin_cb_set (qb_array_t *a, qb_array_new_bin_cb_fn fn)
	Get a callback when a new bin is allocated.
void	qb_array_free (qb_array_t *a)
	Free all the memory used by the array.

---

Detailed Description

This is a dynamic array (it can grow, but without moving memory).

 arr = qb_array_create_2(64, sizeof(struct my_struct), 256);
 ...
 res = qb_array_index(arr, idx, (void**)&my_ptr);
 if (res < 0) {
        return res;
 }
 // use my_ptr, now even if there is a grow, this pointer will be valid.

---

Typedef Documentation

typedef void(* qb_array_new_bin_cb_fn)(qb_array_t *a, uint32_t bin)

typedef struct qb_array qb_array_t

This is an opaque data type representing an instance of an array.

Examples:

ipcserver.c.

---

Function Documentation

qb_array_t* qb_array_create	(	size_t	max_elements,
		size_t	element_size
	)

Create an array with fixed sized elements.

Parameters:

	max_elements	initial max elements.
	element_size	size of each element.

Returns:

array instance.

qb_array_t* qb_array_create_2	(	size_t	max_elements,
		size_t	element_size,
		size_t	autogrow_elements
	)

Create an array with fixed sized elements.

Parameters:

	max_elements	initial max elements.
	element_size	size of each element.
	autogrow_elements	the number of elements to grow automatically by.

Returns:

array instance.

Examples:

ipcserver.c.

size_t qb_array_elems_per_bin_get

(

qb_array_t *

a

)

Get the number of elements per bin.

void qb_array_free

(

qb_array_t *

a

)

Free all the memory used by the array.

Parameters:

a

array instance.

int32_t qb_array_grow	(	qb_array_t *	a,
		size_t	max_elements
	)

Grow the array.

Parameters:

	a	array instance.
	max_elements	the new maximum size of the array.

Returns:

(0 == success, else -errno)

int32_t qb_array_index	(	qb_array_t *	a,
		int32_t	idx,
		void **	element_out
	)

Get an element at a particular index.

Parameters:

	a	array instance.
	idx	the index
	element_out	the pointer to the element data.

Returns:

(0 == success, else -errno)

Examples:

ipcserver.c.

int32_t qb_array_new_bin_cb_set	(	qb_array_t *	a,
		qb_array_new_bin_cb_fn	fn
	)

Get a callback when a new bin is allocated.

size_t qb_array_num_bins_get

(

qb_array_t *

a

)

Get the number of bins used or the array.