X-Git-Url: https://git.sesse.net/?a=blobdiff_plain;f=src%2Fmisc%2Fobjects.c;h=8fb4361d9a1137cce418cb11e2dfd128dd1ebbd3;hb=adf38793e7d84d0adbe8656e44f7135785b4f34d;hp=5a1adbd9116c6ad7b605e0f9b474ac8fdd2b1136;hpb=89987e1109b96f81396b9248490b6aed717d7804;p=vlc diff --git a/src/misc/objects.c b/src/misc/objects.c index 5a1adbd911..8fb4361d9a 100644 --- a/src/misc/objects.c +++ b/src/misc/objects.c @@ -1,8 +1,8 @@ /***************************************************************************** * objects.c: vlc_object_t handling ***************************************************************************** - * Copyright (C) 2002 VideoLAN - * $Id: objects.c,v 1.23 2002/10/04 18:07:22 sam Exp $ + * Copyright (C) 2004 the VideoLAN team + * $Id$ * * Authors: Samuel Hocevar * @@ -10,7 +10,7 @@ * it under the terms of the GNU General Public License as published by * the Free Software Foundation; either version 2 of the License, or * (at your option) any later version. - * + * * This program is distributed in the hope that it will be useful, * but WITHOUT ANY WARRANTY; without even the implied warranty of * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the @@ -21,31 +21,47 @@ * Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111, USA. *****************************************************************************/ +/** + * \file + * This file contains the functions to handle the vlc_object_t type + */ + + /***************************************************************************** * Preamble *****************************************************************************/ #include +#include #ifdef HAVE_STDLIB_H # include /* realloc() */ #endif -#include "stream_control.h" -#include "input_ext-intf.h" -#include "input_ext-dec.h" - -#include "video.h" +#include "vlc_video.h" #include "video_output.h" +#include "vlc_spu.h" #include "audio_output.h" #include "aout_internal.h" +#include "stream_output.h" #include "vlc_playlist.h" -#include "interface.h" +#include "vlc_interface.h" +#include "vlc_codec.h" +#include "vlc_filter.h" + +#include "vlc_httpd.h" +#include "vlc_vlm.h" +#include "vlc_vod.h" +#include "vlc_tls.h" +#include "vlc_xml.h" /***************************************************************************** * Local prototypes *****************************************************************************/ +static int DumpCommand( vlc_object_t *, char const *, + vlc_value_t, vlc_value_t, void * ); + static vlc_object_t * FindObject ( vlc_object_t *, int, int ); static void DetachObject ( vlc_object_t * ); static void PrintObject ( vlc_object_t *, const char * ); @@ -53,8 +69,11 @@ static void DumpStructure ( vlc_object_t *, int, char * ); static int FindIndex ( vlc_object_t *, vlc_object_t **, int ); static void SetAttachment ( vlc_object_t *, vlc_bool_t ); -static vlc_list_t * NewList ( void ); -static vlc_list_t * ListAppend ( vlc_list_t *, vlc_object_t * ); +static vlc_list_t * NewList ( int ); +static void ListReplace ( vlc_list_t *, vlc_object_t *, int ); +/*static void ListAppend ( vlc_list_t *, vlc_object_t * );*/ +static int CountChildren ( vlc_object_t *, int ); +static void ListChildren ( vlc_list_t *, vlc_object_t *, int ); /***************************************************************************** * Local structure lock @@ -68,6 +87,14 @@ static vlc_mutex_t structure_lock; * i_type is not a known value such as VLC_OBJECT_ROOT, VLC_OBJECT_VOUT and * so on, vlc_object_create will use its value for the object size. *****************************************************************************/ + +/** + * Initialize a vlc object + * + * This function allocates memory for a vlc object and initializes it. If + * i_type is not a known value such as VLC_OBJECT_ROOT, VLC_OBJECT_VOUT and + * so on, vlc_object_create will use its value for the object size. + */ void * __vlc_object_create( vlc_object_t *p_this, int i_type ) { vlc_object_t * p_new; @@ -92,29 +119,99 @@ void * __vlc_object_create( vlc_object_t *p_this, int i_type ) i_size = sizeof(intf_thread_t); psz_type = "interface"; break; + case VLC_OBJECT_DIALOGS: + i_size = sizeof(intf_thread_t); + psz_type = "dialogs provider"; + break; case VLC_OBJECT_PLAYLIST: i_size = sizeof(playlist_t); psz_type = "playlist"; break; + case VLC_OBJECT_SD: + i_size = sizeof(services_discovery_t); + psz_type = "services discovery"; + break; case VLC_OBJECT_INPUT: i_size = sizeof(input_thread_t); psz_type = "input"; break; + case VLC_OBJECT_DEMUX: + i_size = sizeof(demux_t); + psz_type = "demux"; + break; + case VLC_OBJECT_STREAM: + i_size = sizeof(stream_t); + psz_type = "stream"; + break; + case VLC_OBJECT_ACCESS: + i_size = sizeof(access_t); + psz_type = "access"; + break; case VLC_OBJECT_DECODER: - i_size = sizeof(decoder_fifo_t); + i_size = sizeof(decoder_t); psz_type = "decoder"; break; + case VLC_OBJECT_PACKETIZER: + i_size = sizeof(decoder_t); + psz_type = "packetizer"; + break; + case VLC_OBJECT_ENCODER: + i_size = sizeof(encoder_t); + psz_type = "encoder"; + break; + case VLC_OBJECT_FILTER: + i_size = sizeof(filter_t); + psz_type = "filter"; + break; case VLC_OBJECT_VOUT: i_size = sizeof(vout_thread_t); psz_type = "video output"; break; + case VLC_OBJECT_SPU: + i_size = sizeof(spu_t); + psz_type = "subpicture unit"; + break; case VLC_OBJECT_AOUT: i_size = sizeof(aout_instance_t); psz_type = "audio output"; break; + case VLC_OBJECT_SOUT: + i_size = sizeof(sout_instance_t); + psz_type = "stream output"; + break; + case VLC_OBJECT_HTTPD: + i_size = sizeof( httpd_t ); + psz_type = "http daemon"; + break; + case VLC_OBJECT_VLM: + i_size = sizeof( vlm_t ); + psz_type = "vlm dameon"; + break; + case VLC_OBJECT_VOD: + i_size = sizeof( vod_t ); + psz_type = "vod server"; + break; + case VLC_OBJECT_TLS: + i_size = sizeof( tls_t ); + psz_type = "tls"; + break; + case VLC_OBJECT_XML: + i_size = sizeof( xml_t ); + psz_type = "xml"; + break; + case VLC_OBJECT_OPENGL: + i_size = sizeof( vout_thread_t ); + psz_type = "opengl provider"; + break; + case VLC_OBJECT_ANNOUNCE: + i_size = sizeof( announce_handler_t ); + psz_type = "announce handler"; + break; default: - i_size = i_type > sizeof(vlc_object_t) - ? i_type : sizeof(vlc_object_t); + i_size = i_type > 0 + ? i_type > (int)sizeof(vlc_object_t) + ? i_type : (int)sizeof(vlc_object_t) + : (int)sizeof(vlc_object_t); i_type = VLC_OBJECT_GENERIC; psz_type = "generic"; break; @@ -127,12 +224,7 @@ void * __vlc_object_create( vlc_object_t *p_this, int i_type ) else { p_new = malloc( i_size ); - - if( !p_new ) - { - return NULL; - } - + if( !p_new ) return NULL; memset( p_new, 0, i_size ); } @@ -141,11 +233,21 @@ void * __vlc_object_create( vlc_object_t *p_this, int i_type ) p_new->psz_object_name = NULL; - p_new->i_refcount = 0; p_new->b_die = VLC_FALSE; p_new->b_error = VLC_FALSE; p_new->b_dead = VLC_FALSE; p_new->b_attached = VLC_FALSE; + p_new->b_force = VLC_FALSE; + + p_new->i_vars = 0; + p_new->p_vars = (variable_t *)malloc( 16 * sizeof( variable_t ) ); + + if( !p_new->p_vars ) + { + if( i_type != VLC_OBJECT_ROOT ) + free( p_new ); + return NULL; + } if( i_type == VLC_OBJECT_ROOT ) { @@ -174,15 +276,15 @@ void * __vlc_object_create( vlc_object_t *p_this, int i_type ) /* Wooohaa! If *this* fails, we're in serious trouble! Anyway it's * useless to try and recover anything if pp_objects gets smashed. */ - p_new->p_libvlc->i_objects++; - p_new->p_libvlc->pp_objects = - realloc( p_new->p_libvlc->pp_objects, - p_new->p_libvlc->i_objects * sizeof(vlc_object_t *) ); - p_new->p_libvlc->pp_objects[ p_new->p_libvlc->i_objects - 1 ] = p_new; + INSERT_ELEM( p_new->p_libvlc->pp_objects, + p_new->p_libvlc->i_objects, + p_new->p_libvlc->i_objects, + p_new ); vlc_mutex_unlock( &structure_lock ); } + p_new->i_refcount = 0; p_new->p_parent = NULL; p_new->pp_children = NULL; p_new->i_children = 0; @@ -192,18 +294,25 @@ void * __vlc_object_create( vlc_object_t *p_this, int i_type ) /* Initialize mutexes and condvars */ vlc_mutex_init( p_new, &p_new->object_lock ); vlc_cond_init( p_new, &p_new->object_wait ); + vlc_mutex_init( p_new, &p_new->var_lock ); if( i_type == VLC_OBJECT_ROOT ) { vlc_mutex_init( p_new, &structure_lock ); + + var_Create( p_new, "list", VLC_VAR_STRING | VLC_VAR_ISCOMMAND ); + var_AddCallback( p_new, "list", DumpCommand, NULL ); + var_Create( p_new, "tree", VLC_VAR_STRING | VLC_VAR_ISCOMMAND ); + var_AddCallback( p_new, "tree", DumpCommand, NULL ); } return p_new; } -/***************************************************************************** - * vlc_object_destroy: destroy a vlc object - ***************************************************************************** +/** + **************************************************************************** + * Destroy a vlc object + * * This function destroys an object that has been previously allocated with * vlc_object_create. The object's refcount must be zero and it must not be * attached to other objects in any way. @@ -214,15 +323,15 @@ void __vlc_object_destroy( vlc_object_t *p_this ) if( p_this->i_children ) { - msg_Err( p_this, "cannot delete object with children" ); - vlc_dumpstructure( p_this ); + msg_Err( p_this, "cannot delete object (%i, %s) with children" , + p_this->i_object_id, p_this->psz_object_name ); return; } if( p_this->p_parent ) { - msg_Err( p_this, "cannot delete object with a parent" ); - vlc_dumpstructure( p_this ); + msg_Err( p_this, "cannot delete object (%i, %s) with a parent", + p_this->i_object_id, p_this->psz_object_name ); return; } @@ -250,11 +359,22 @@ void __vlc_object_destroy( vlc_object_t *p_this ) msleep( 100000 ); } + /* Destroy the associated variables, starting from the end so that + * no memmove calls have to be done. */ + while( p_this->i_vars ) + { + var_Destroy( p_this, p_this->p_vars[p_this->i_vars - 1].psz_name ); + } + + free( p_this->p_vars ); + vlc_mutex_destroy( &p_this->var_lock ); + if( p_this->i_object_type == VLC_OBJECT_ROOT ) { /* We are the root object ... no need to lock. */ free( p_this->p_libvlc->pp_objects ); p_this->p_libvlc->pp_objects = NULL; + p_this->p_libvlc->i_objects--; vlc_mutex_destroy( &structure_lock ); } @@ -268,28 +388,85 @@ void __vlc_object_destroy( vlc_object_t *p_this ) * useless to try and recover anything if pp_objects gets smashed. */ i_index = FindIndex( p_this, p_this->p_libvlc->pp_objects, p_this->p_libvlc->i_objects ); - memmove( p_this->p_libvlc->pp_objects + i_index, - p_this->p_libvlc->pp_objects + i_index + 1, - (p_this->p_libvlc->i_objects - i_index - 1) - * sizeof( vlc_object_t *) ); - - p_this->p_libvlc->pp_objects = - realloc( p_this->p_libvlc->pp_objects, - (p_this->p_libvlc->i_objects - 1) * sizeof(vlc_object_t *) ); + REMOVE_ELEM( p_this->p_libvlc->pp_objects, + p_this->p_libvlc->i_objects, i_index ); vlc_mutex_unlock( &structure_lock ); } - p_this->p_libvlc->i_objects--; - vlc_mutex_destroy( &p_this->object_lock ); vlc_cond_destroy( &p_this->object_wait ); - free( p_this ); + /* root is not dynamically allocated by vlc_object_create */ + if( p_this->i_object_type != VLC_OBJECT_ROOT ) + free( p_this ); } -/***************************************************************************** - * vlc_object_find: find a typed object and increment its refcount +/** + * find an object given its ID + * + * This function looks for the object whose i_object_id field is i_id. We + * use a dichotomy so that lookups are in log2(n). + *****************************************************************************/ +void * __vlc_object_get( vlc_object_t *p_this, int i_id ) +{ + int i_max, i_middle; + vlc_object_t **pp_objects; + + vlc_mutex_lock( &structure_lock ); + + pp_objects = p_this->p_libvlc->pp_objects; + + /* Perform our dichotomy */ + for( i_max = p_this->p_libvlc->i_objects - 1 ; ; ) + { + i_middle = i_max / 2; + + if( pp_objects[i_middle]->i_object_id > i_id ) + { + i_max = i_middle; + } + else if( pp_objects[i_middle]->i_object_id < i_id ) + { + if( i_middle ) + { + pp_objects += i_middle; + i_max -= i_middle; + } + else + { + /* This happens when there are only two remaining objects */ + if( pp_objects[i_middle+1]->i_object_id == i_id ) + { + vlc_mutex_unlock( &structure_lock ); + pp_objects[i_middle+1]->i_refcount++; + return pp_objects[i_middle+1]; + } + break; + } + } + else + { + vlc_mutex_unlock( &structure_lock ); + pp_objects[i_middle]->i_refcount++; + return pp_objects[i_middle]; + } + + if( i_max == 0 ) + { + /* this means that i_max == i_middle, and since we have already + * tested pp_objects[i_middle]), p_found is properly set. */ + break; + } + } + + vlc_mutex_unlock( &structure_lock ); + return NULL; +} + +/** + **************************************************************************** + * find a typed object and increment its refcount ***************************************************************************** * This function recursively looks for a given object type. i_mode can be one * of FIND_PARENT, FIND_CHILD or FIND_ANYWHERE. @@ -311,8 +488,21 @@ void * __vlc_object_find( vlc_object_t *p_this, int i_type, int i_mode ) /* Otherwise, recursively look for the object */ if( (i_mode & 0x000f) == FIND_ANYWHERE ) { - p_found = FindObject( VLC_OBJECT(p_this->p_vlc), i_type, - (i_mode & ~0x000f) | FIND_CHILD ); + vlc_object_t *p_root = p_this; + + /* Find the root */ + while( p_root->p_parent != NULL && + p_root != VLC_OBJECT( p_this->p_vlc ) ) + { + p_root = p_root->p_parent; + } + + p_found = FindObject( p_root, i_type, (i_mode & ~0x000f)|FIND_CHILD ); + if( p_found == NULL && p_root != VLC_OBJECT( p_this->p_vlc ) ) + { + p_found = FindObject( VLC_OBJECT( p_this->p_vlc ), + i_type, (i_mode & ~0x000f)|FIND_CHILD ); + } } else { @@ -324,8 +514,9 @@ void * __vlc_object_find( vlc_object_t *p_this, int i_type, int i_mode ) return p_found; } -/***************************************************************************** - * vlc_object_yield: increment an object refcount +/** + **************************************************************************** + * increment an object refcount *****************************************************************************/ void __vlc_object_yield( vlc_object_t *p_this ) { @@ -334,8 +525,9 @@ void __vlc_object_yield( vlc_object_t *p_this ) vlc_mutex_unlock( &structure_lock ); } -/***************************************************************************** - * vlc_object_release: decrement an object refcount +/** + **************************************************************************** + * decrement an object refcount *****************************************************************************/ void __vlc_object_release( vlc_object_t *p_this ) { @@ -344,8 +536,9 @@ void __vlc_object_release( vlc_object_t *p_this ) vlc_mutex_unlock( &structure_lock ); } -/***************************************************************************** - * vlc_object_attach: attach object to a parent object +/** + **************************************************************************** + * attach object to a parent object ***************************************************************************** * This function sets p_this as a child of p_parent, and p_parent as a parent * of p_this. This link can be undone using vlc_object_detach. @@ -358,10 +551,8 @@ void __vlc_object_attach( vlc_object_t *p_this, vlc_object_t *p_parent ) p_this->p_parent = p_parent; /* Attach the child to its parent */ - p_parent->i_children++; - p_parent->pp_children = (vlc_object_t **)realloc( p_parent->pp_children, - p_parent->i_children * sizeof(vlc_object_t *) ); - p_parent->pp_children[p_parent->i_children - 1] = p_this; + INSERT_ELEM( p_parent->pp_children, p_parent->i_children, + p_parent->i_children, p_this ); /* Climb up the tree to see whether we are connected with the root */ if( p_parent->b_attached ) @@ -372,8 +563,9 @@ void __vlc_object_attach( vlc_object_t *p_this, vlc_object_t *p_parent ) vlc_mutex_unlock( &structure_lock ); } -/***************************************************************************** - * vlc_object_detach: detach object from its parent +/** + **************************************************************************** + * detach object from its parent ***************************************************************************** * This function removes all links between an object and its parent. *****************************************************************************/ @@ -397,23 +589,25 @@ void __vlc_object_detach( vlc_object_t *p_this ) vlc_mutex_unlock( &structure_lock ); } -/***************************************************************************** - * vlc_list_find: find a list typed objects and increment their refcount +/** + **************************************************************************** + * find a list typed objects and increment their refcount ***************************************************************************** * This function recursively looks for a given object type. i_mode can be one * of FIND_PARENT, FIND_CHILD or FIND_ANYWHERE. *****************************************************************************/ vlc_list_t * __vlc_list_find( vlc_object_t *p_this, int i_type, int i_mode ) { - vlc_list_t *p_list = NewList(); + vlc_list_t *p_list; + vlc_object_t **pp_current, **pp_end; + int i_count = 0, i_index = 0; vlc_mutex_lock( &structure_lock ); /* Look for the objects */ - if( (i_mode & 0x000f) == FIND_ANYWHERE ) + switch( i_mode & 0x000f ) { - vlc_object_t **pp_current, **pp_end; - + case FIND_ANYWHERE: pp_current = p_this->p_libvlc->pp_objects; pp_end = pp_current + p_this->p_libvlc->i_objects; @@ -422,13 +616,44 @@ vlc_list_t * __vlc_list_find( vlc_object_t *p_this, int i_type, int i_mode ) if( (*pp_current)->b_attached && (*pp_current)->i_object_type == i_type ) { - p_list = ListAppend( p_list, *pp_current ); + i_count++; } } - } - else - { + + p_list = NewList( i_count ); + pp_current = p_this->p_libvlc->pp_objects; + + for( ; pp_current < pp_end ; pp_current++ ) + { + if( (*pp_current)->b_attached + && (*pp_current)->i_object_type == i_type ) + { + ListReplace( p_list, *pp_current, i_index ); + if( i_index < i_count ) i_index++; + } + } + break; + + case FIND_CHILD: + i_count = CountChildren( p_this, i_type ); + p_list = NewList( i_count ); + + /* Check allocation was successful */ + if( p_list->i_count != i_count ) + { + msg_Err( p_this, "list allocation failed!" ); + p_list->i_count = 0; + break; + } + + p_list->i_count = 0; + ListChildren( p_list, p_this, i_type ); + break; + + default: msg_Err( p_this, "unimplemented!" ); + p_list = NewList( 0 ); + break; } vlc_mutex_unlock( &structure_lock ); @@ -437,51 +662,73 @@ vlc_list_t * __vlc_list_find( vlc_object_t *p_this, int i_type, int i_mode ) } /***************************************************************************** - * vlc_liststructure: print the current vlc objects + * DumpCommand: print the current vlc structure ***************************************************************************** - * This function prints alist of vlc objects, and additional information such - * as their refcount, thread ID, etc. + * This function prints either an ASCII tree showing the connections between + * vlc objects, and additional information such as their refcount, thread ID, + * etc. (command "tree"), or the same data as a simple list (command "list"). *****************************************************************************/ -void __vlc_liststructure( vlc_object_t *p_this ) +static int DumpCommand( vlc_object_t *p_this, char const *psz_cmd, + vlc_value_t oldval, vlc_value_t newval, void *p_data ) { - vlc_object_t **pp_current, **pp_end; - - vlc_mutex_lock( &structure_lock ); - - pp_current = p_this->p_libvlc->pp_objects; - pp_end = pp_current + p_this->p_libvlc->i_objects; - - for( ; pp_current < pp_end ; pp_current++ ) + if( *psz_cmd == 't' ) { - if( (*pp_current)->b_attached ) + char psz_foo[2 * MAX_DUMPSTRUCTURE_DEPTH + 1]; + vlc_object_t *p_object; + + if( *newval.psz_string ) { - PrintObject( *pp_current, "" ); + p_object = vlc_object_get( p_this, atoi(newval.psz_string) ); + + if( !p_object ) + { + return VLC_ENOOBJ; + } } else { - printf( " o %.6x %s (not attached)\n", - (*pp_current)->i_object_id, - (*pp_current)->psz_object_type ); + p_object = p_this->p_vlc ? VLC_OBJECT(p_this->p_vlc) : p_this; + } + + vlc_mutex_lock( &structure_lock ); + + psz_foo[0] = '|'; + DumpStructure( p_object, 0, psz_foo ); + + vlc_mutex_unlock( &structure_lock ); + + if( *newval.psz_string ) + { + vlc_object_release( p_this ); } } + else if( *psz_cmd == 'l' ) + { + vlc_object_t **pp_current, **pp_end; - vlc_mutex_unlock( &structure_lock ); -} + vlc_mutex_lock( &structure_lock ); -/***************************************************************************** - * vlc_dumpstructure: print the current vlc structure - ***************************************************************************** - * This function prints an ASCII tree showing the connections between vlc - * objects, and additional information such as their refcount, thread ID, etc. - *****************************************************************************/ -void __vlc_dumpstructure( vlc_object_t *p_this ) -{ - char psz_foo[2 * MAX_DUMPSTRUCTURE_DEPTH + 1]; + pp_current = p_this->p_libvlc->pp_objects; + pp_end = pp_current + p_this->p_libvlc->i_objects; - vlc_mutex_lock( &structure_lock ); - psz_foo[0] = '|'; - DumpStructure( p_this, 0, psz_foo ); - vlc_mutex_unlock( &structure_lock ); + for( ; pp_current < pp_end ; pp_current++ ) + { + if( (*pp_current)->b_attached ) + { + PrintObject( *pp_current, "" ); + } + else + { + printf( " o %.8i %s (not attached)\n", + (*pp_current)->i_object_id, + (*pp_current)->psz_object_type ); + } + } + + vlc_mutex_unlock( &structure_lock ); + } + + return VLC_SUCCESS; } /***************************************************************************** @@ -492,21 +739,18 @@ void __vlc_dumpstructure( vlc_object_t *p_this ) *****************************************************************************/ void vlc_list_release( vlc_list_t *p_list ) { - if( p_list->i_count ) - { - vlc_object_t ** pp_current = p_list->pp_objects; + int i_index; + for( i_index = 0; i_index < p_list->i_count; i_index++ ) + { vlc_mutex_lock( &structure_lock ); - while( pp_current[0] ) - { - pp_current[0]->i_refcount--; - pp_current++; - } + p_list->p_values[i_index].p_object->i_refcount--; vlc_mutex_unlock( &structure_lock ); } + free( p_list->p_values ); free( p_list ); } @@ -695,7 +939,7 @@ static void PrintObject( vlc_object_t *p_this, const char *psz_prefix ) psz_thread[19] = '\0'; } - printf( " %so %.6x %s%s%s%s%s\n", psz_prefix, + printf( " %so %.8i %s%s%s%s%s\n", psz_prefix, p_this->i_object_id, p_this->psz_object_type, psz_name, psz_thread, psz_refcount, psz_children ); } @@ -744,58 +988,110 @@ static void DumpStructure( vlc_object_t *p_this, int i_level, char *psz_foo ) } } -static vlc_list_t * NewList( void ) +static vlc_list_t * NewList( int i_count ) { - vlc_list_t *p_list = malloc( sizeof( vlc_list_t ) - + 3 * sizeof( vlc_object_t * ) ); - + vlc_list_t * p_list = (vlc_list_t *)malloc( sizeof( vlc_list_t ) ); if( p_list == NULL ) { return NULL; } - p_list->i_count = 0; - p_list->pp_objects = &p_list->_p_first; + p_list->i_count = i_count; + + if( i_count == 0 ) + { + p_list->p_values = NULL; + return p_list; + } - /* We allocated space for NULL and for three extra objects */ - p_list->_i_extra = 3; - p_list->_p_first = NULL; + p_list->p_values = malloc( i_count * sizeof( vlc_value_t ) ); + if( p_list->p_values == NULL ) + { + p_list->i_count = 0; + return p_list; + } return p_list; } -static vlc_list_t * ListAppend( vlc_list_t *p_list, vlc_object_t *p_object ) +static void ListReplace( vlc_list_t *p_list, vlc_object_t *p_object, + int i_index ) { - if( p_list == NULL ) + if( p_list == NULL || i_index >= p_list->i_count ) { - return NULL; + return; } - if( p_list->_i_extra == 0 ) + p_object->i_refcount++; + + p_list->p_values[i_index].p_object = p_object; + + return; +} + +/*static void ListAppend( vlc_list_t *p_list, vlc_object_t *p_object ) +{ + if( p_list == NULL ) { - /* If we had X objects it means the array has a size of X+1, we - * make it size 2X+2, so we alloc 2X+1 because there is already - * one allocated in the real structure */ - p_list = realloc( p_list, sizeof( vlc_list_t ) - + (p_list->i_count * 2 + 1) - * sizeof( vlc_object_t * ) ); - if( p_list == NULL ) - { - return NULL; - } + return; + } - /* We have X+1 extra slots */ - p_list->_i_extra = p_list->i_count + 1; - p_list->pp_objects = &p_list->_p_first; + p_list->p_values = realloc( p_list->p_values, (p_list->i_count + 1) + * sizeof( vlc_value_t ) ); + if( p_list->p_values == NULL ) + { + p_list->i_count = 0; + return; } p_object->i_refcount++; - p_list->pp_objects[p_list->i_count] = p_object; + p_list->p_values[p_list->i_count].p_object = p_object; p_list->i_count++; - p_list->pp_objects[p_list->i_count] = NULL; - p_list->_i_extra--; - return p_list; + return; +}*/ + +static int CountChildren( vlc_object_t *p_this, int i_type ) +{ + vlc_object_t *p_tmp; + int i, i_count = 0; + + for( i = 0; i < p_this->i_children; i++ ) + { + p_tmp = p_this->pp_children[i]; + + if( p_tmp->i_object_type == i_type ) + { + i_count++; + } + + if( p_tmp->i_children ) + { + i_count += CountChildren( p_tmp, i_type ); + } + } + + return i_count; } +static void ListChildren( vlc_list_t *p_list, vlc_object_t *p_this, int i_type ) +{ + vlc_object_t *p_tmp; + int i; + + for( i = 0; i < p_this->i_children; i++ ) + { + p_tmp = p_this->pp_children[i]; + + if( p_tmp->i_object_type == i_type ) + { + ListReplace( p_list, p_tmp, p_list->i_count++ ); + } + + if( p_tmp->i_children ) + { + ListChildren( p_list, p_tmp, i_type ); + } + } +}