xine-lib 1.2.13-20230125hg15249
Data Structures | Macros | Functions
sorted_array.c File Reference
#include <stdlib.h>
#include <string.h>
#include <xine/attributes.h>
#include <xine/sorted_array.h>
#include <xine/os_types.h>

Data Structures

struct  xine_sarray_s
 

Macros

#define MIN_CHUNK_SIZE   64
 

Functions

static void _xine_sarray_hash_get (xine_sarray_t *sarray, void *item)
 
static void _xine_sarray_hash_none (xine_sarray_t *sarray, void *item)
 
static void _xine_sarray_hash_insert (xine_sarray_t *sarray)
 
static void _xine_sarray_hash_remove (xine_sarray_t *sarray, void *item)
 
static int _xine_sarray_find_default (xine_sarray_t *sarray, void *key)
 
static int _xine_sarray_find_first (xine_sarray_t *sarray, void *key)
 
static int _xine_sarray_find_last (xine_sarray_t *sarray, void *key)
 
int xine_sarray_binary_search (xine_sarray_t *sarray, void *key)
 
static int _xine_sarray_dummy_comp (void *item1, void *item2)
 
xine_sarray_txine_sarray_new (size_t initial_size, xine_sarray_comparator_t comparator)
 
void xine_sarray_delete (xine_sarray_t *sarray)
 
void xine_sarray_set_hash (xine_sarray_t *sarray, xine_sarray_hash_func_t hash_func, unsigned int hash_size)
 
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_move_location (xine_sarray_t *sarray, void *new_ptr, unsigned int position)
 
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, void *value)
 
int xine_sarray_add (xine_sarray_t *sarray, void *value)
 

Macro Definition Documentation

◆ MIN_CHUNK_SIZE

#define MIN_CHUNK_SIZE   64

Function Documentation

◆ _xine_sarray_dummy_comp()

static int _xine_sarray_dummy_comp ( void * item1,
void * item2 )
static

Referenced by xine_sarray_new().

◆ _xine_sarray_find_default()

static int _xine_sarray_find_default ( xine_sarray_t * sarray,
void * key )
static

◆ _xine_sarray_find_first()

static int _xine_sarray_find_first ( xine_sarray_t * sarray,
void * key )
static

◆ _xine_sarray_find_last()

static int _xine_sarray_find_last ( xine_sarray_t * sarray,
void * key )
static

◆ _xine_sarray_hash_get()

static void _xine_sarray_hash_get ( xine_sarray_t * sarray,
void * item )
static

◆ _xine_sarray_hash_insert()

static void _xine_sarray_hash_insert ( xine_sarray_t * sarray)
static

◆ _xine_sarray_hash_none()

static void _xine_sarray_hash_none ( xine_sarray_t * sarray,
void * item )
static

◆ _xine_sarray_hash_remove()

static void _xine_sarray_hash_remove ( xine_sarray_t * sarray,
void * item )
static

◆ _xine_sarray_insert()

static void _xine_sarray_insert ( xine_sarray_t * sarray,
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)

◆ 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_move_location()

void xine_sarray_move_location ( xine_sarray_t * sarray,
void * new_ptr,
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_hash()

void xine_sarray_set_hash ( xine_sarray_t * sarray,
xine_sarray_hash_func_t hash_func,
unsigned int hash_size )

◆ 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)