xine-lib 1.2.11
Data Structures | Macros | Functions
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
 

Macros

#define MIN_CHUNK_SIZE   64
 

Functions

xine_sarray_txine_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_set_mode (xine_sarray_t *sarray, unsigned int mode)
 
void * xine_sarray_get (xine_sarray_t *sarray, unsigned int position)
 
void xine_sarray_clear (xine_sarray_t *sarray)
 
void xine_sarray_remove (xine_sarray_t *sarray, unsigned int position)
 
int xine_sarray_remove_ptr (xine_sarray_t *sarray, void *ptr)
 
static void _xine_sarray_insert (xine_sarray_t *sarray, unsigned int pos, void *value)
 
int xine_sarray_add (xine_sarray_t *sarray, void *value)
 
int xine_sarray_binary_search (xine_sarray_t *sarray, void *key)
 

Macro Definition Documentation

◆ MIN_CHUNK_SIZE

#define MIN_CHUNK_SIZE   64

Function Documentation

◆ _xine_sarray_insert()

static void _xine_sarray_insert ( xine_sarray_t sarray,
unsigned int  pos,
void *  value 
)
static

◆ xine_sarray_add()

int xine_sarray_add ( xine_sarray_t sarray,
void *  value 
)

◆ xine_sarray_binary_search()

int xine_sarray_binary_search ( xine_sarray_t sarray,
void *  key 
)

◆ xine_sarray_clear()

void xine_sarray_clear ( xine_sarray_t sarray)

References xine_sarray_s::size.

Referenced by xine_event_select().

◆ xine_sarray_delete()

void xine_sarray_delete ( xine_sarray_t sarray)

◆ xine_sarray_get()

void * xine_sarray_get ( xine_sarray_t sarray,
unsigned int  position 
)

◆ xine_sarray_new()

xine_sarray_t * xine_sarray_new ( size_t  initial_size,
xine_sarray_comparator_t  comparator 
)

◆ xine_sarray_remove()

void xine_sarray_remove ( xine_sarray_t sarray,
unsigned int  position 
)

◆ xine_sarray_remove_ptr()

int xine_sarray_remove_ptr ( xine_sarray_t sarray,
void *  ptr 
)

◆ xine_sarray_set_mode()

void xine_sarray_set_mode ( xine_sarray_t sarray,
unsigned int  mode 
)

◆ xine_sarray_size()

size_t xine_sarray_size ( const xine_sarray_t sarray)