FFmpeg
|
Utilities to make an array grow when needed. More...
Functions | |
void | av_dynarray_add (void *tab_ptr, int *nb_ptr, void *elem) |
Add the pointer to an element to a dynamic array. More... | |
av_warn_unused_result int | av_dynarray_add_nofree (void *tab_ptr, int *nb_ptr, void *elem) |
Add an element to a dynamic array. More... | |
void * | av_dynarray2_add (void **tab_ptr, int *nb_ptr, size_t elem_size, const uint8_t *elem_data) |
Add an element of size elem_size to a dynamic array. More... | |
Utilities to make an array grow when needed.
Sometimes, the programmer would want to have an array that can grow when needed. The libavutil dynamic array utilities fill that need.
libavutil supports two systems of appending elements onto a dynamically allocated array, the first one storing the pointer to the value in the array, and the second storing the value directly. In both systems, the caller is responsible for maintaining a variable containing the length of the array, as well as freeing of the array after use.
The first system stores pointers to values in a block of dynamically allocated memory. Since only pointers are stored, the function does not need to know the size of the type. Both av_dynarray_add() and av_dynarray_add_nofree() implement this system.
The second system stores the value directly in a block of memory. As a result, the function has to know the size of the type. av_dynarray2_add() implements this mechanism.
void av_dynarray_add | ( | void * | tab_ptr, |
int * | nb_ptr, | ||
void * | elem | ||
) |
Add the pointer to an element to a dynamic array.
The array to grow is supposed to be an array of pointers to structures, and the element to add must be a pointer to an already allocated structure.
The array is reallocated when its size reaches powers of 2. Therefore, the amortized cost of adding an element is constant.
In case of success, the pointer to the array is updated in order to point to the new grown array, and the number pointed to by nb_ptr
is incremented. In case of failure, the array is freed, *tab_ptr
is set to NULL
and *nb_ptr
is set to 0.
[in,out] | tab_ptr | Pointer to the array to grow |
[in,out] | nb_ptr | Pointer to the number of elements in the array |
[in] | elem | Element to add |
Definition at line 329 of file mem.c.
Referenced by encode_sample_description(), and main().
av_warn_unused_result int av_dynarray_add_nofree | ( | void * | tab_ptr, |
int * | nb_ptr, | ||
void * | elem | ||
) |
Add an element to a dynamic array.
Function has the same functionality as av_dynarray_add(), but it doesn't free memory on fails. It returns error code instead and leave current buffer untouched.
Definition at line 315 of file mem.c.
Referenced by allocate_array_elem(), av_bsf_list_append(), av_new_program(), avfilter_graph_segment_parse(), avpriv_new_chapter(), chain_parse(), ff_alsa_get_device_list(), ff_decklink_list_devices(), ff_fbdev_get_device_list(), fg_create(), linklabels_parse(), mpegts_add_service(), mxf_add_metadata_set(), parse_manifest_representation(), parse_manifest_segmenttimeline(), parse_manifest_segmenturlnode(), pass_add(), pulse_add_detected_device(), read_classify_label_file(), read_detect_label_file(), tee_write_header(), and v4l2_get_device_list().
void* av_dynarray2_add | ( | void ** | tab_ptr, |
int * | nb_ptr, | ||
size_t | elem_size, | ||
const uint8_t * | elem_data | ||
) |
Add an element of size elem_size
to a dynamic array.
The array is reallocated when its number of elements reaches powers of 2. Therefore, the amortized cost of adding an element is constant.
In case of success, the pointer to the array is updated in order to point to the new grown array, and the number pointed to by nb_ptr
is incremented. In case of failure, the array is freed, *tab_ptr
is set to NULL
and *nb_ptr
is set to 0.
[in,out] | tab_ptr | Pointer to the array to grow |
[in,out] | nb_ptr | Pointer to the number of elements in the array |
[in] | elem_size | Size in bytes of an element in the array |
[in] | elem_data | Pointer to the data of the element to add. If NULL , the space of the newly added element is allocated but left uninitialized. |
Definition at line 343 of file mem.c.
Referenced by color_get(), color_inc(), ip_parse_addr_list(), mov_read_iprp(), and parse_channel_list().