arraylist.h File Reference

Internal methods for working with json_type_array objects. Although this is exposed by the json_object_get_array() method, it is not recommended for direct use. More...

Data Structures
struct	array_list

Macros
#define	ARRAY_LIST_DEFAULT_SIZE   32

Typedefs
typedef void(	array_list_free_fn )(void *data)
typedef struct array_list	array_list

Functions
struct array_list *	array_list_new (array_list_free_fn *free_fn)
struct array_list *	array_list_new2 (array_list_free_fn *free_fn, int initial_size)
void	array_list_free (struct array_list *al)
void *	array_list_get_idx (struct array_list *al, size_t i)
int	array_list_put_idx (struct array_list *al, size_t i, void *data)
int	array_list_add (struct array_list *al, void *data)
size_t	array_list_length (struct array_list *al)
void	array_list_sort (struct array_list *arr, int(*compar)(const void *, const void *))
void *	array_list_bsearch (const void **key, struct array_list *arr, int(*compar)(const void *, const void *))
int	array_list_del_idx (struct array_list *arr, size_t idx, size_t count)
int	array_list_shrink (struct array_list *arr, size_t empty_slots)

Detailed Description

Internal methods for working with json_type_array objects. Although this is exposed by the json_object_get_array() method, it is not recommended for direct use.

Macro Definition Documentation

#define ARRAY_LIST_DEFAULT_SIZE   32

Typedef Documentation

typedef struct array_list array_list

typedef void( array_list_free_fn)(void *data)

Function Documentation

int array_list_add	(	struct array_list *	al,
		void *	data
	)

void* array_list_bsearch	(	const void **	key,
		struct array_list *	arr,
		int(*)(const void *, const void *)	compar
	)

int array_list_del_idx	(	struct array_list *	arr,
		size_t	idx,
		size_t	count
	)

void array_list_free

(

struct array_list *

al

)

void* array_list_get_idx	(	struct array_list *	al,
		size_t	i
	)

size_t array_list_length

(

struct array_list *

al

)

struct array_list* array_list_new ( array_list_free_fn *  free_fn )

read

Allocate an array_list of the default size (32).

Deprecated:

Use array_list_new2() instead.

struct array_list* array_list_new2 ( array_list_free_fn *  free_fn, int  initial_size  )

read

Allocate an array_list of the desired size.

If possible, the size should be chosen to closely match the actual number of elements expected to be used. If the exact size is unknown, there are tradeoffs to be made:

• too small - the array_list code will need to call realloc() more often (which might incur an additional memory copy).
• too large - will waste memory, but that can be mitigated by calling array_list_shrink() once the final size is known.

See Also

array_list_shrink

int array_list_put_idx	(	struct array_list *	al,
		size_t	i,
		void *	data
	)

int array_list_shrink	(	struct array_list *	arr,
		size_t	empty_slots
	)

Shrink the array list to just enough to fit the number of elements in it, plus empty_slots.

void array_list_sort	(	struct array_list *	arr,
		int(*)(const void *, const void *)	compar
	)