sorted_array.c File Reference

#include <stdlib.h>
#include <string.h>
#include <xine/attributes.h>
#include <xine/sorted_array.h>

Data Structures
struct	xine_sarray_s

Functions
xine_sarray_t *	xine_sarray_new (size_t initial_size, xine_sarray_comparator_t comparator)
void	xine_sarray_delete (xine_sarray_t *sarray)
size_t	xine_sarray_size (const xine_sarray_t *sarray)
void	xine_sarray_clear (xine_sarray_t *sarray)
int	xine_sarray_add (xine_sarray_t *sarray, void *value)
void	xine_sarray_remove (xine_sarray_t *sarray, unsigned int position)
void *	xine_sarray_get (xine_sarray_t *sarray, unsigned int position)
int	xine_sarray_binary_search (xine_sarray_t *sarray, void *key)

Function Documentation

xine_sarray_add()

int xine_sarray_add	(	xine_sarray_t *	sarray,
		void *	value
	)

References xine_sarray_s::array, xine_array_insert(), and xine_sarray_binary_search().

Referenced by _insert_node(), and load_plugin_list().

xine_sarray_binary_search()

int xine_sarray_binary_search	(	xine_sarray_t *	sarray,
		void *	key
	)

References xine_sarray_s::array, xine_sarray_s::comparator, key, xine_array_get(), and xine_array_size().

Referenced by xine_sarray_add().

xine_sarray_clear()

void xine_sarray_clear

(

xine_sarray_t *

sarray

)

References xine_sarray_s::array, and xine_array_clear().

xine_sarray_delete()

void xine_sarray_delete

(

xine_sarray_t *

sarray

)

References xine_sarray_s::array, and xine_array_delete().

Referenced by dispose_plugin_list().

xine_sarray_get()

void* xine_sarray_get	(	xine_sarray_t *	sarray,
		unsigned int	position
	)

References xine_sarray_s::array, and xine_array_get().

Referenced by _build_list_typed_plugins(), _get_cached_node(), _load_required_plugins(), _unload_unref_plugins(), _x_find_demux_plugin_by_name(), _x_find_demux_plugin_last_probe(), _x_find_input_plugin(), _x_load_audio_output_plugin(), _x_load_video_output_plugin(), dispose_plugin_list(), map_decoder_list(), probe_demux(), save_plugin_list(), xine_get_autoplay_input_plugin_ids(), xine_get_autoplay_mrls(), xine_get_browsable_input_plugin_ids(), xine_get_browse_mrls(), xine_get_demux_for_mime_type(), xine_get_file_extensions(), xine_get_mime_types(), xine_list_post_plugins_typed(), xine_list_video_output_plugins_typed(), xine_new_framegrab_video_port(), xine_open_audio_driver(), and xine_post_init().

xine_sarray_new()

xine_sarray_t* xine_sarray_new	(	size_t	initial_size,
		xine_sarray_comparator_t	comparator
	)

References xine_sarray_s::array, xine_sarray_s::comparator, NULL, and xine_array_new().

Referenced by _new_catalog().

xine_sarray_remove()

void xine_sarray_remove	(	xine_sarray_t *	sarray,
		unsigned int	position
	)

References xine_sarray_s::array, and xine_array_remove().

Referenced by _load_required_plugins().

xine_sarray_size()

size_t xine_sarray_size

(

const xine_sarray_t *

sarray

)

References xine_sarray_s::array, and xine_array_size().

Referenced by _build_list_typed_plugins(), _get_cached_node(), _load_required_plugins(), _unload_unref_plugins(), _x_find_demux_plugin_by_name(), _x_find_demux_plugin_last_probe(), _x_find_input_plugin(), _x_load_audio_output_plugin(), _x_load_video_output_plugin(), dispose_plugin_list(), map_decoder_list(), probe_demux(), save_plugin_list(), xine_get_autoplay_input_plugin_ids(), xine_get_autoplay_mrls(), xine_get_browsable_input_plugin_ids(), xine_get_browse_mrls(), xine_get_demux_for_mime_type(), xine_get_file_extensions(), xine_get_mime_types(), xine_list_post_plugins_typed(), xine_list_video_output_plugins_typed(), xine_new_framegrab_video_port(), xine_open_audio_driver(), and xine_post_init().