git.sesse.net Git - vlc/blob - src/video_output/video_output.c

   1 /*****************************************************************************
   2  * video_output.c : video output thread
   3  *
   4  * This module describes the programming interface for video output threads.
   5  * It includes functions allowing to open a new thread, send pictures to a
   6  * thread, and destroy a previously oppened video output thread.
   7  *****************************************************************************
   8  * Copyright (C) 2000-2004 the VideoLAN team
   9  * $Id$
  10  *
  11  * Authors: Vincent Seguin <seguin@via.ecp.fr>
  12  *          Gildas Bazin <gbazin@videolan.org>
  13  *
  14  * This program is free software; you can redistribute it and/or modify
  15  * it under the terms of the GNU General Public License as published by
  16  * the Free Software Foundation; either version 2 of the License, or
  17  * (at your option) any later version.
  18  *
  19  * This program is distributed in the hope that it will be useful,
  20  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  21  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  22  * GNU General Public License for more details.
  23  *
  24  * You should have received a copy of the GNU General Public License
  25  * along with this program; if not, write to the Free Software
  26  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston MA 02110-1301, USA.
  27  *****************************************************************************/
  28
  29 /*****************************************************************************
  30  * Preamble
  31  *****************************************************************************/
  32 #include <stdlib.h>                                                /* free() */
  33
  34 #include <vlc/vlc.h>
  35
  36 #ifdef HAVE_SYS_TIMES_H
  37 #   include <sys/times.h>
  38 #endif
  39
  40 #include "vlc_video.h"
  41 #include "video_output.h"
  42 #include "vlc_spu.h"
  43 #include <vlc/input.h>                 /* for input_thread_t and i_pts_delay */
  44 #include "vlc_playlist.h"
  45
  46 #if defined( __APPLE__ )
  47 #include "darwin_specific.h"
  48 #endif
  49
  50 /*****************************************************************************
  51  * Local prototypes
  52  *****************************************************************************/
  53 static int      InitThread        ( vout_thread_t * );
  54 static void     RunThread         ( vout_thread_t * );
  55 static void     ErrorThread       ( vout_thread_t * );
  56 static void     EndThread         ( vout_thread_t * );
  57 static void     DestroyThread     ( vout_thread_t * );
  58
  59 static void     AspectRatio       ( int, int *, int * );
  60 static int      BinaryLog         ( uint32_t );
  61 static void     MaskToShift       ( int *, int *, uint32_t );
  62
  63 /* Object variables callbacks */
  64 static int DeinterlaceCallback( vlc_object_t *, char const *,
  65                                 vlc_value_t, vlc_value_t, void * );
  66 static int FilterCallback( vlc_object_t *, char const *,
  67                            vlc_value_t, vlc_value_t, void * );
  68
  69 /* From vout_intf.c */
  70 int vout_Snapshot( vout_thread_t *, picture_t * );
  71
  72 /*****************************************************************************
  73  * vout_Request: find a video output thread, create one, or destroy one.
  74  *****************************************************************************
  75  * This function looks for a video output thread matching the current
  76  * properties. If not found, it spawns a new one.
  77  *****************************************************************************/
  78 vout_thread_t *__vout_Request( vlc_object_t *p_this, vout_thread_t *p_vout,
  79                                video_format_t *p_fmt )
  80 {
  81     if( !p_fmt )
  82     {
  83         /* Reattach video output to input before bailing out */
  84         if( p_vout )
  85         {
  86             vlc_object_t *p_playlist;
  87
  88             p_playlist = vlc_object_find( p_this, VLC_OBJECT_PLAYLIST,
  89                                           FIND_ANYWHERE );
  90
  91             if( p_playlist )
  92             {
  93                 spu_Attach( p_vout->p_spu, p_this, VLC_FALSE );
  94                 vlc_object_detach( p_vout );
  95                 vlc_object_attach( p_vout, p_playlist );
  96
  97                 vlc_object_release( p_playlist );
  98             }
  99             else
 100             {
 101                 msg_Dbg( p_this, "cannot find playlist, destroying vout" );
 102                 vlc_object_detach( p_vout );
 103                 vout_Destroy( p_vout );
 104             }
 105         }
 106         return NULL;
 107     }
 108
 109     /* If a video output was provided, lock it, otherwise look for one. */
 110     if( p_vout )
 111     {
 112         vlc_object_yield( p_vout );
 113     }
 114     else
 115     {
 116         p_vout = vlc_object_find( p_this, VLC_OBJECT_VOUT, FIND_CHILD );
 117
 118         if( !p_vout )
 119         {
 120             playlist_t *p_playlist;
 121
 122             p_playlist = vlc_object_find( p_this,
 123                                           VLC_OBJECT_PLAYLIST, FIND_ANYWHERE );
 124             if( p_playlist )
 125             {
 126                 vlc_mutex_lock( &p_playlist->gc_lock );
 127                 p_vout = vlc_object_find( p_playlist,
 128                                           VLC_OBJECT_VOUT, FIND_CHILD );
 129                 /* only first children of p_input for unused vout */
 130                 if( p_vout && p_vout->p_parent != (vlc_object_t *)p_playlist )
 131                 {
 132                     vlc_object_release( p_vout );
 133                     p_vout = NULL;
 134                 }
 135                 vlc_mutex_unlock( &p_playlist->gc_lock );
 136                 vlc_object_release( p_playlist );
 137             }
 138         }
 139     }
 140
 141     /* If we now have a video output, check it has the right properties */
 142     if( p_vout )
 143     {
 144         char *psz_filter_chain;
 145         vlc_value_t val;
 146
 147         /* We don't directly check for the "vout-filter" variable for obvious
 148          * performance reasons. */
 149         if( p_vout->b_filter_change )
 150         {
 151             var_Get( p_vout, "vout-filter", &val );
 152             psz_filter_chain = val.psz_string;
 153
 154             if( psz_filter_chain && !*psz_filter_chain )
 155             {
 156                 free( psz_filter_chain );
 157                 psz_filter_chain = NULL;
 158             }
 159             if( p_vout->psz_filter_chain && !*p_vout->psz_filter_chain )
 160             {
 161                 free( p_vout->psz_filter_chain );
 162                 p_vout->psz_filter_chain = NULL;
 163             }
 164
 165             if( !psz_filter_chain && !p_vout->psz_filter_chain )
 166             {
 167                 p_vout->b_filter_change = VLC_FALSE;
 168             }
 169
 170             if( psz_filter_chain ) free( psz_filter_chain );
 171         }
 172
 173         if( ( p_vout->fmt_render.i_width != p_fmt->i_width ) ||
 174             ( p_vout->fmt_render.i_height != p_fmt->i_height ) ||
 175             ( p_vout->fmt_render.i_chroma != p_fmt->i_chroma ) ||
 176             ( p_vout->fmt_render.i_aspect != p_fmt->i_aspect ) ||
 177             p_vout->b_filter_change )
 178         {
 179             /* We are not interested in this format, close this vout */
 180             vlc_object_detach( p_vout );
 181             vlc_object_release( p_vout );
 182             vout_Destroy( p_vout );
 183             p_vout = NULL;
 184         }
 185         else
 186         {
 187             /* This video output is cool! Hijack it. */
 188             vlc_object_detach( p_vout );
 189             spu_Attach( p_vout->p_spu, p_this, VLC_TRUE );
 190             vlc_object_attach( p_vout, p_this );
 191             vlc_object_release( p_vout );
 192         }
 193     }
 194
 195     if( !p_vout )
 196     {
 197         msg_Dbg( p_this, "no usable vout present, spawning one" );
 198
 199         p_vout = vout_Create( p_this, p_fmt );
 200     }
 201
 202     return p_vout;
 203 }
 204
 205 /*****************************************************************************
 206  * vout_Create: creates a new video output thread
 207  *****************************************************************************
 208  * This function creates a new video output thread, and returns a pointer
 209  * to its description. On error, it returns NULL.
 210  *****************************************************************************/
 211 vout_thread_t * __vout_Create( vlc_object_t *p_parent, video_format_t *p_fmt )
 212 {
 213     vout_thread_t  * p_vout;                            /* thread descriptor */
 214     input_thread_t * p_input_thread;
 215     int              i_index;                               /* loop variable */
 216     char           * psz_plugin;
 217     vlc_value_t      val, text;
 218
 219     unsigned int i_width = p_fmt->i_width;
 220     unsigned int i_height = p_fmt->i_height;
 221     vlc_fourcc_t i_chroma = p_fmt->i_chroma;
 222     unsigned int i_aspect = p_fmt->i_aspect;
 223
 224     /* Allocate descriptor */
 225     p_vout = vlc_object_create( p_parent, VLC_OBJECT_VOUT );
 226     if( p_vout == NULL )
 227     {
 228         msg_Err( p_parent, "out of memory" );
 229         return NULL;
 230     }
 231
 232     /* Initialize pictures - translation tables and functions
 233      * will be initialized later in InitThread */
 234     for( i_index = 0; i_index < 2 * VOUT_MAX_PICTURES + 1; i_index++)
 235     {
 236         p_vout->p_picture[i_index].pf_lock = NULL;
 237         p_vout->p_picture[i_index].pf_unlock = NULL;
 238         p_vout->p_picture[i_index].i_status = FREE_PICTURE;
 239         p_vout->p_picture[i_index].i_type   = EMPTY_PICTURE;
 240         p_vout->p_picture[i_index].b_slow   = 0;
 241     }
 242
 243     /* No images in the heap */
 244     p_vout->i_heap_size = 0;
 245
 246     /* Initialize the rendering heap */
 247     I_RENDERPICTURES = 0;
 248
 249     vlc_ureduce( &p_fmt->i_sar_num, &p_fmt->i_sar_den,
 250                  p_fmt->i_sar_num, p_fmt->i_sar_den, 50000 );
 251     p_vout->fmt_render        = *p_fmt;   /* FIXME palette */
 252     p_vout->fmt_in            = *p_fmt;   /* FIXME palette */
 253
 254     p_vout->render.i_width    = i_width;
 255     p_vout->render.i_height   = i_height;
 256     p_vout->render.i_chroma   = i_chroma;
 257     p_vout->render.i_aspect   = i_aspect;
 258
 259     p_vout->render.i_rmask    = 0;
 260     p_vout->render.i_gmask    = 0;
 261     p_vout->render.i_bmask    = 0;
 262
 263     p_vout->render.i_last_used_pic = -1;
 264     p_vout->render.b_allow_modify_pics = 1;
 265
 266     /* Zero the output heap */
 267     I_OUTPUTPICTURES = 0;
 268     p_vout->output.i_width    = 0;
 269     p_vout->output.i_height   = 0;
 270     p_vout->output.i_chroma   = 0;
 271     p_vout->output.i_aspect   = 0;
 272
 273     p_vout->output.i_rmask    = 0;
 274     p_vout->output.i_gmask    = 0;
 275     p_vout->output.i_bmask    = 0;
 276
 277     /* Initialize misc stuff */
 278     p_vout->i_changes    = 0;
 279     p_vout->f_gamma      = 0;
 280     p_vout->b_grayscale  = 0;
 281     p_vout->b_info       = 0;
 282     p_vout->b_interface  = 0;
 283     p_vout->b_scale      = 1;
 284     p_vout->b_fullscreen = 0;
 285     p_vout->i_alignment  = 0;
 286     p_vout->render_time  = 10;
 287     p_vout->c_fps_samples = 0;
 288     p_vout->b_filter_change = 0;
 289     p_vout->pf_control = 0;
 290     p_vout->p_parent_intf = 0;
 291     p_vout->i_par_num = p_vout->i_par_den = 1;
 292
 293     /* Initialize locks */
 294     vlc_mutex_init( p_vout, &p_vout->picture_lock );
 295     vlc_mutex_init( p_vout, &p_vout->change_lock );
 296
 297     /* Mouse coordinates */
 298     var_Create( p_vout, "mouse-x", VLC_VAR_INTEGER );
 299     var_Create( p_vout, "mouse-y", VLC_VAR_INTEGER );
 300     var_Create( p_vout, "mouse-button-down", VLC_VAR_INTEGER );
 301     var_Create( p_vout, "mouse-moved", VLC_VAR_BOOL );
 302     var_Create( p_vout, "mouse-clicked", VLC_VAR_INTEGER );
 303
 304     /* Initialize subpicture unit */
 305     p_vout->p_spu = spu_Create( p_vout );
 306     spu_Attach( p_vout->p_spu, p_parent, VLC_TRUE );
 307
 308     /* Attach the new object now so we can use var inheritance below */
 309     vlc_object_attach( p_vout, p_parent );
 310
 311     spu_Init( p_vout->p_spu );
 312
 313     /* Take care of some "interface/control" related initialisations */
 314     vout_IntfInit( p_vout );
 315
 316     /* If the parent is not a VOUT object, that means we are at the start of
 317      * the video output pipe */
 318     if( p_parent->i_object_type != VLC_OBJECT_VOUT )
 319     {
 320         /* Look for the default filter configuration */
 321         var_Create( p_vout, "vout-filter", VLC_VAR_STRING | VLC_VAR_DOINHERIT );
 322         var_Get( p_vout, "vout-filter", &val );
 323         p_vout->psz_filter_chain = val.psz_string;
 324     }
 325     else
 326     {
 327         /* continue the parent's filter chain */
 328         char *psz_end;
 329
 330         psz_end = strchr( ((vout_thread_t *)p_parent)->psz_filter_chain, ':' );
 331         if( psz_end && *(psz_end+1) )
 332             p_vout->psz_filter_chain = strdup( psz_end+1 );
 333         else p_vout->psz_filter_chain = NULL;
 334     }
 335
 336     /* Choose the video output module */
 337     if( !p_vout->psz_filter_chain || !*p_vout->psz_filter_chain )
 338     {
 339         var_Create( p_vout, "vout", VLC_VAR_STRING | VLC_VAR_DOINHERIT );
 340         var_Get( p_vout, "vout", &val );
 341         psz_plugin = val.psz_string;
 342     }
 343     else
 344     {
 345         /* the filter chain is a string list of filters separated by double
 346          * colons */
 347         char *psz_end;
 348
 349         psz_end = strchr( p_vout->psz_filter_chain, ':' );
 350         if( psz_end )
 351             psz_plugin = strndup( p_vout->psz_filter_chain,
 352                                   psz_end - p_vout->psz_filter_chain );
 353         else psz_plugin = strdup( p_vout->psz_filter_chain );
 354     }
 355
 356     /* Create the vout thread */
 357     p_vout->p_module = module_Need( p_vout,
 358         ( p_vout->psz_filter_chain && *p_vout->psz_filter_chain ) ?
 359         "video filter" : "video output", psz_plugin, 0 );
 360
 361     if( psz_plugin ) free( psz_plugin );
 362     if( p_vout->p_module == NULL )
 363     {
 364         msg_Err( p_vout, "no suitable vout module" );
 365         vlc_object_detach( p_vout );
 366         vlc_object_destroy( p_vout );
 367         return NULL;
 368     }
 369
 370     /* Create a few object variables for interface interaction */
 371     var_Create( p_vout, "deinterlace", VLC_VAR_STRING | VLC_VAR_HASCHOICE );
 372     text.psz_string = _("Deinterlace");
 373     var_Change( p_vout, "deinterlace", VLC_VAR_SETTEXT, &text, NULL );
 374     val.psz_string = ""; text.psz_string = _("Disable");
 375     var_Change( p_vout, "deinterlace", VLC_VAR_ADDCHOICE, &val, &text );
 376     val.psz_string = "discard"; text.psz_string = _("Discard");
 377     var_Change( p_vout, "deinterlace", VLC_VAR_ADDCHOICE, &val, &text );
 378     val.psz_string = "blend"; text.psz_string = _("Blend");
 379     var_Change( p_vout, "deinterlace", VLC_VAR_ADDCHOICE, &val, &text );
 380     val.psz_string = "mean"; text.psz_string = _("Mean");
 381     var_Change( p_vout, "deinterlace", VLC_VAR_ADDCHOICE, &val, &text );
 382     val.psz_string = "bob"; text.psz_string = _("Bob");
 383     var_Change( p_vout, "deinterlace", VLC_VAR_ADDCHOICE, &val, &text );
 384     val.psz_string = "linear"; text.psz_string = _("Linear");
 385     var_Change( p_vout, "deinterlace", VLC_VAR_ADDCHOICE, &val, &text );
 386     val.psz_string = "x"; text.psz_string = "X";
 387     var_Change( p_vout, "deinterlace", VLC_VAR_ADDCHOICE, &val, &text );
 388
 389     if( var_Get( p_vout, "deinterlace-mode", &val ) == VLC_SUCCESS )
 390     {
 391         var_Set( p_vout, "deinterlace", val );
 392         if( val.psz_string ) free( val.psz_string );
 393     }
 394     var_AddCallback( p_vout, "deinterlace", DeinterlaceCallback, NULL );
 395
 396
 397     var_Create( p_vout, "vout-filter", VLC_VAR_STRING | VLC_VAR_DOINHERIT );
 398     text.psz_string = _("Filters");
 399     var_Change( p_vout, "vout-filter", VLC_VAR_SETTEXT, &text, NULL );
 400     var_AddCallback( p_vout, "vout-filter", FilterCallback, NULL );
 401
 402     /* Calculate delay created by internal caching */
 403     p_input_thread = (input_thread_t *)vlc_object_find( p_vout,
 404                                            VLC_OBJECT_INPUT, FIND_ANYWHERE );
 405     if( p_input_thread )
 406     {
 407         p_vout->i_pts_delay = p_input_thread->i_pts_delay;
 408         vlc_object_release( p_input_thread );
 409     }
 410     else
 411     {
 412         p_vout->i_pts_delay = DEFAULT_PTS_DELAY;
 413     }
 414
 415     if( vlc_thread_create( p_vout, "video output", RunThread,
 416                            VLC_THREAD_PRIORITY_OUTPUT, VLC_TRUE ) )
 417     {
 418         msg_Err( p_vout, "out of memory" );
 419         module_Unneed( p_vout, p_vout->p_module );
 420         vlc_object_detach( p_vout );
 421         vlc_object_destroy( p_vout );
 422         return NULL;
 423     }
 424
 425     if( p_vout->b_error )
 426     {
 427         msg_Err( p_vout, "video output creation failed" );
 428
 429         /* Make sure the thread is destroyed */
 430         p_vout->b_die = VLC_TRUE;
 431
 432         vlc_thread_join( p_vout );
 433
 434         vlc_object_detach( p_vout );
 435         vlc_object_destroy( p_vout );
 436         return NULL;
 437     }
 438
 439     return p_vout;
 440 }
 441
 442 /*****************************************************************************
 443  * vout_Destroy: destroys a previously created video output
 444  *****************************************************************************
 445  * Destroy a terminated thread.
 446  * The function will request a destruction of the specified thread. If pi_error
 447  * is NULL, it will return once the thread is destroyed. Else, it will be
 448  * update using one of the THREAD_* constants.
 449  *****************************************************************************/
 450 void vout_Destroy( vout_thread_t *p_vout )
 451 {
 452     vlc_object_t *p_playlist;
 453
 454     /* Request thread destruction */
 455     p_vout->b_die = VLC_TRUE;
 456     vlc_thread_join( p_vout );
 457
 458     var_Destroy( p_vout, "intf-change" );
 459
 460     p_playlist = vlc_object_find( p_vout, VLC_OBJECT_PLAYLIST,
 461                                   FIND_ANYWHERE );
 462
 463     if( p_vout->psz_filter_chain ) free( p_vout->psz_filter_chain );
 464
 465     /* Free structure */
 466     vlc_object_destroy( p_vout );
 467
 468     /* If it was the last vout, tell the interface to show up */
 469     if( p_playlist != NULL )
 470     {
 471         vout_thread_t *p_another_vout = vlc_object_find( p_playlist,
 472                                             VLC_OBJECT_VOUT, FIND_ANYWHERE );
 473         if( p_another_vout == NULL )
 474         {
 475             vlc_value_t val;
 476             val.b_bool = VLC_TRUE;
 477             var_Set( p_playlist, "intf-show", val );
 478         }
 479         else
 480         {
 481             vlc_object_release( p_another_vout );
 482         }
 483         vlc_object_release( p_playlist );
 484     }
 485 }
 486
 487 /*****************************************************************************
 488  * InitThread: initialize video output thread
 489  *****************************************************************************
 490  * This function is called from RunThread and performs the second step of the
 491  * initialization. It returns 0 on success. Note that the thread's flag are not
 492  * modified inside this function.
 493  *****************************************************************************/
 494 static int InitThread( vout_thread_t *p_vout )
 495 {
 496     int i, i_aspect_x, i_aspect_y;
 497
 498     vlc_mutex_lock( &p_vout->change_lock );
 499
 500 #ifdef STATS
 501     p_vout->c_loops = 0;
 502 #endif
 503
 504     /* Initialize output method, it allocates direct buffers for us */
 505     if( p_vout->pf_init( p_vout ) )
 506     {
 507         vlc_mutex_unlock( &p_vout->change_lock );
 508         return VLC_EGENERIC;
 509     }
 510
 511     if( !I_OUTPUTPICTURES )
 512     {
 513         msg_Err( p_vout, "plugin was unable to allocate at least "
 514                          "one direct buffer" );
 515         p_vout->pf_end( p_vout );
 516         vlc_mutex_unlock( &p_vout->change_lock );
 517         return VLC_EGENERIC;
 518     }
 519
 520     if( I_OUTPUTPICTURES > VOUT_MAX_PICTURES )
 521     {
 522         msg_Err( p_vout, "plugin allocated too many direct buffers, "
 523                          "our internal buffers must have overflown." );
 524         p_vout->pf_end( p_vout );
 525         vlc_mutex_unlock( &p_vout->change_lock );
 526         return VLC_EGENERIC;
 527     }
 528
 529     msg_Dbg( p_vout, "got %i direct buffer(s)", I_OUTPUTPICTURES );
 530
 531     AspectRatio( p_vout->fmt_render.i_aspect, &i_aspect_x, &i_aspect_y );
 532
 533     msg_Dbg( p_vout, "picture in %ix%i (%i,%i,%ix%i), "
 534              "chroma %4.4s, ar %i:%i, sar %i:%i",
 535              p_vout->fmt_render.i_width, p_vout->fmt_render.i_height,
 536              p_vout->fmt_render.i_x_offset, p_vout->fmt_render.i_y_offset,
 537              p_vout->fmt_render.i_visible_width,
 538              p_vout->fmt_render.i_visible_height,
 539              (char*)&p_vout->fmt_render.i_chroma,
 540              i_aspect_x, i_aspect_y,
 541              p_vout->fmt_render.i_sar_num, p_vout->fmt_render.i_sar_den );
 542
 543     AspectRatio( p_vout->fmt_in.i_aspect, &i_aspect_x, &i_aspect_y );
 544
 545     msg_Dbg( p_vout, "picture user %ix%i (%i,%i,%ix%i), "
 546              "chroma %4.4s, ar %i:%i, sar %i:%i",
 547              p_vout->fmt_in.i_width, p_vout->fmt_in.i_height,
 548              p_vout->fmt_in.i_x_offset, p_vout->fmt_in.i_y_offset,
 549              p_vout->fmt_in.i_visible_width,
 550              p_vout->fmt_in.i_visible_height,
 551              (char*)&p_vout->fmt_in.i_chroma,
 552              i_aspect_x, i_aspect_y,
 553              p_vout->fmt_in.i_sar_num, p_vout->fmt_in.i_sar_den );
 554
 555     if( !p_vout->fmt_out.i_width || !p_vout->fmt_out.i_height )
 556     {
 557         p_vout->fmt_out.i_width = p_vout->fmt_out.i_visible_width =
 558             p_vout->output.i_width;
 559         p_vout->fmt_out.i_height = p_vout->fmt_out.i_visible_height =
 560             p_vout->output.i_height;
 561         p_vout->fmt_out.i_x_offset =  p_vout->fmt_out.i_y_offset = 0;
 562
 563         p_vout->fmt_out.i_aspect = p_vout->output.i_aspect;
 564         p_vout->fmt_out.i_chroma = p_vout->output.i_chroma;
 565     }
 566     if( !p_vout->fmt_out.i_sar_num || !p_vout->fmt_out.i_sar_num )
 567     {
 568         p_vout->fmt_out.i_sar_num = p_vout->fmt_out.i_aspect *
 569             p_vout->fmt_out.i_height;
 570         p_vout->fmt_out.i_sar_den = VOUT_ASPECT_FACTOR *
 571             p_vout->fmt_out.i_width;
 572     }
 573
 574     vlc_ureduce( &p_vout->fmt_out.i_sar_num, &p_vout->fmt_out.i_sar_den,
 575                  p_vout->fmt_out.i_sar_num, p_vout->fmt_out.i_sar_den, 0 );
 576
 577     AspectRatio( p_vout->fmt_out.i_aspect, &i_aspect_x, &i_aspect_y );
 578
 579     msg_Dbg( p_vout, "picture out %ix%i (%i,%i,%ix%i), "
 580              "chroma %4.4s, ar %i:%i, sar %i:%i",
 581              p_vout->fmt_out.i_width, p_vout->fmt_out.i_height,
 582              p_vout->fmt_out.i_x_offset, p_vout->fmt_out.i_y_offset,
 583              p_vout->fmt_out.i_visible_width,
 584              p_vout->fmt_out.i_visible_height,
 585              (char*)&p_vout->fmt_out.i_chroma,
 586              i_aspect_x, i_aspect_y,
 587              p_vout->fmt_out.i_sar_num, p_vout->fmt_out.i_sar_den );
 588
 589     /* Calculate shifts from system-updated masks */
 590     MaskToShift( &p_vout->output.i_lrshift, &p_vout->output.i_rrshift,
 591                  p_vout->output.i_rmask );
 592     MaskToShift( &p_vout->output.i_lgshift, &p_vout->output.i_rgshift,
 593                  p_vout->output.i_gmask );
 594     MaskToShift( &p_vout->output.i_lbshift, &p_vout->output.i_rbshift,
 595                  p_vout->output.i_bmask );
 596
 597     /* Check whether we managed to create direct buffers similar to
 598      * the render buffers, ie same size and chroma */
 599     if( ( p_vout->output.i_width == p_vout->render.i_width )
 600      && ( p_vout->output.i_height == p_vout->render.i_height )
 601      && ( vout_ChromaCmp( p_vout->output.i_chroma, p_vout->render.i_chroma ) ) )
 602     {
 603         /* Cool ! We have direct buffers, we can ask the decoder to
 604          * directly decode into them ! Map the first render buffers to
 605          * the first direct buffers, but keep the first direct buffer
 606          * for memcpy operations */
 607         p_vout->b_direct = 1;
 608
 609         for( i = 1; i < VOUT_MAX_PICTURES; i++ )
 610         {
 611             if( p_vout->p_picture[ i ].i_type != DIRECT_PICTURE &&
 612                 I_RENDERPICTURES >= VOUT_MIN_DIRECT_PICTURES - 1 &&
 613                 p_vout->p_picture[ i - 1 ].i_type == DIRECT_PICTURE )
 614             {
 615                 /* We have enough direct buffers so there's no need to
 616                  * try to use system memory buffers. */
 617                 break;
 618             }
 619             PP_RENDERPICTURE[ I_RENDERPICTURES ] = &p_vout->p_picture[ i ];
 620             I_RENDERPICTURES++;
 621         }
 622
 623         msg_Dbg( p_vout, "direct render, mapping "
 624                  "render pictures 0-%i to system pictures 1-%i",
 625                  VOUT_MAX_PICTURES - 2, VOUT_MAX_PICTURES - 1 );
 626     }
 627     else
 628     {
 629         /* Rats... Something is wrong here, we could not find an output
 630          * plugin able to directly render what we decode. See if we can
 631          * find a chroma plugin to do the conversion */
 632         p_vout->b_direct = 0;
 633
 634         /* Choose the best module */
 635         p_vout->chroma.p_module = module_Need( p_vout, "chroma", NULL, 0 );
 636
 637         if( p_vout->chroma.p_module == NULL )
 638         {
 639             msg_Err( p_vout, "no chroma module for %4.4s to %4.4s",
 640                      (char*)&p_vout->render.i_chroma,
 641                      (char*)&p_vout->output.i_chroma );
 642             p_vout->pf_end( p_vout );
 643             vlc_mutex_unlock( &p_vout->change_lock );
 644             return VLC_EGENERIC;
 645         }
 646
 647         msg_Dbg( p_vout, "indirect render, mapping "
 648                  "render pictures 0-%i to system pictures %i-%i",
 649                  VOUT_MAX_PICTURES - 1, I_OUTPUTPICTURES,
 650                  I_OUTPUTPICTURES + VOUT_MAX_PICTURES - 1 );
 651
 652         /* Append render buffers after the direct buffers */
 653         for( i = I_OUTPUTPICTURES; i < 2 * VOUT_MAX_PICTURES; i++ )
 654         {
 655             PP_RENDERPICTURE[ I_RENDERPICTURES ] = &p_vout->p_picture[ i ];
 656             I_RENDERPICTURES++;
 657
 658             /* Check if we have enough render pictures */
 659             if( I_RENDERPICTURES == VOUT_MAX_PICTURES )
 660                 break;
 661         }
 662     }
 663
 664     /* Link pictures back to their heap */
 665     for( i = 0 ; i < I_RENDERPICTURES ; i++ )
 666     {
 667         PP_RENDERPICTURE[ i ]->p_heap = &p_vout->render;
 668     }
 669
 670     for( i = 0 ; i < I_OUTPUTPICTURES ; i++ )
 671     {
 672         PP_OUTPUTPICTURE[ i ]->p_heap = &p_vout->output;
 673     }
 674
 675 /* XXX XXX mark thread ready */
 676     return VLC_SUCCESS;
 677 }
 678
 679 /*****************************************************************************
 680  * RunThread: video output thread
 681  *****************************************************************************
 682  * Video output thread. This function does only returns when the thread is
 683  * terminated. It handles the pictures arriving in the video heap and the
 684  * display device events.
 685  *****************************************************************************/
 686 static void RunThread( vout_thread_t *p_vout)
 687 {
 688     int             i_index;                                /* index in heap */
 689     int             i_idle_loops = 0;  /* loops without displaying a picture */
 690     mtime_t         current_date;                            /* current date */
 691     mtime_t         display_date;                            /* display date */
 692
 693     picture_t *     p_picture;                            /* picture pointer */
 694     picture_t *     p_last_picture = NULL;                   /* last picture */
 695     picture_t *     p_directbuffer;              /* direct buffer to display */
 696
 697     subpicture_t *  p_subpic = NULL;                   /* subpicture pointer */
 698
 699     input_thread_t *p_input = NULL ; /* Parent input, if it exists */
 700
 701     vlc_value_t     val;
 702     vlc_bool_t      b_drop_late;
 703
 704     int             i_displayed = 0, i_lost = 0, i_loops = 0;
 705
 706     /*
 707      * Initialize thread
 708      */
 709     p_vout->b_error = InitThread( p_vout );
 710
 711     var_Create( p_vout, "drop-late-frames", VLC_VAR_BOOL | VLC_VAR_DOINHERIT );
 712     var_Get( p_vout, "drop-late-frames", &val );
 713     b_drop_late = val.b_bool;
 714
 715     /* signal the creation of the vout */
 716     vlc_thread_ready( p_vout );
 717
 718     if( p_vout->b_error )
 719     {
 720         /* Destroy thread structures allocated by Create and InitThread */
 721         DestroyThread( p_vout );
 722         return;
 723     }
 724
 725     /*
 726      * Main loop - it is not executed if an error occurred during
 727      * initialization
 728      */
 729     while( (!p_vout->b_die) && (!p_vout->b_error) )
 730     {
 731         /* Initialize loop variables */
 732         p_picture = NULL;
 733         display_date = 0;
 734         current_date = mdate();
 735
 736         i_loops++;
 737         if( i_loops % 20 == 0 )
 738         {
 739             p_input = vlc_object_find( p_vout, VLC_OBJECT_INPUT, FIND_PARENT );
 740             if( p_input )
 741             {
 742                 vlc_mutex_lock( &p_input->counters.counters_lock );
 743                 stats_UpdateInteger( p_vout, p_input->counters.p_lost_pictures,
 744                                      i_lost , NULL);
 745                 stats_UpdateInteger( p_vout,
 746                                      p_input->counters.p_displayed_pictures,
 747                                      i_displayed , NULL);
 748                 i_displayed = i_lost = 0;
 749                 vlc_mutex_unlock( &p_input->counters.counters_lock );
 750                 vlc_object_release( p_input );
 751             }
 752         }
 753 #if 0
 754         p_vout->c_loops++;
 755         if( !(p_vout->c_loops % VOUT_STATS_NB_LOOPS) )
 756         {
 757             msg_Dbg( p_vout, "picture heap: %d/%d",
 758                      I_RENDERPICTURES, p_vout->i_heap_size );
 759         }
 760 #endif
 761
 762         /*
 763          * Find the picture to display (the one with the earliest date).
 764          * This operation does not need lock, since only READY_PICTUREs
 765          * are handled. */
 766         for( i_index = 0; i_index < I_RENDERPICTURES; i_index++ )
 767         {
 768             if( (PP_RENDERPICTURE[i_index]->i_status == READY_PICTURE)
 769                 && ( (p_picture == NULL) ||
 770                      (PP_RENDERPICTURE[i_index]->date < display_date) ) )
 771             {
 772                 p_picture = PP_RENDERPICTURE[i_index];
 773                 display_date = p_picture->date;
 774             }
 775         }
 776
 777         if( p_picture )
 778         {
 779             /* If we met the last picture, parse again to see whether there is
 780              * a more appropriate one. */
 781             if( p_picture == p_last_picture )
 782             {
 783                 for( i_index = 0; i_index < I_RENDERPICTURES; i_index++ )
 784                 {
 785                     if( (PP_RENDERPICTURE[i_index]->i_status == READY_PICTURE)
 786                         && (PP_RENDERPICTURE[i_index] != p_last_picture)
 787                         && ((p_picture == p_last_picture) ||
 788                             (PP_RENDERPICTURE[i_index]->date < display_date)) )
 789                     {
 790                         p_picture = PP_RENDERPICTURE[i_index];
 791                         display_date = p_picture->date;
 792                     }
 793                 }
 794             }
 795
 796             /* If we found better than the last picture, destroy it */
 797             if( p_last_picture && p_picture != p_last_picture )
 798             {
 799                 vlc_mutex_lock( &p_vout->picture_lock );
 800                 if( p_last_picture->i_refcount )
 801                 {
 802                     p_last_picture->i_status = DISPLAYED_PICTURE;
 803                 }
 804                 else
 805                 {
 806                     p_last_picture->i_status = DESTROYED_PICTURE;
 807                     p_vout->i_heap_size--;
 808                 }
 809                 vlc_mutex_unlock( &p_vout->picture_lock );
 810                 p_last_picture = NULL;
 811             }
 812
 813             /* Compute FPS rate */
 814             p_vout->p_fps_sample[ p_vout->c_fps_samples++ % VOUT_FPS_SAMPLES ]
 815                 = display_date;
 816
 817             if( !p_picture->b_force &&
 818                 p_picture != p_last_picture &&
 819                 display_date < current_date + p_vout->render_time &&
 820                 b_drop_late )
 821             {
 822                 /* Picture is late: it will be destroyed and the thread
 823                  * will directly choose the next picture */
 824                 vlc_mutex_lock( &p_vout->picture_lock );
 825                 if( p_picture->i_refcount )
 826                 {
 827                     /* Pretend we displayed the picture, but don't destroy
 828                      * it since the decoder might still need it. */
 829                     p_picture->i_status = DISPLAYED_PICTURE;
 830                 }
 831                 else
 832                 {
 833                     /* Destroy the picture without displaying it */
 834                     p_picture->i_status = DESTROYED_PICTURE;
 835                     p_vout->i_heap_size--;
 836                 }
 837                 msg_Warn( p_vout, "late picture skipped ("I64Fd")",
 838                                   current_date - display_date );
 839                 i_lost++;
 840                 vlc_mutex_unlock( &p_vout->picture_lock );
 841
 842                 continue;
 843             }
 844
 845             if( display_date >
 846                 current_date + p_vout->i_pts_delay + VOUT_BOGUS_DELAY )
 847             {
 848                 /* Picture is waaay too early: it will be destroyed */
 849                 vlc_mutex_lock( &p_vout->picture_lock );
 850                 if( p_picture->i_refcount )
 851                 {
 852                     /* Pretend we displayed the picture, but don't destroy
 853                      * it since the decoder might still need it. */
 854                     p_picture->i_status = DISPLAYED_PICTURE;
 855                 }
 856                 else
 857                 {
 858                     /* Destroy the picture without displaying it */
 859                     p_picture->i_status = DESTROYED_PICTURE;
 860                     p_vout->i_heap_size--;
 861                 }
 862                 i_lost++;
 863                 msg_Warn( p_vout, "vout warning: early picture skipped "
 864                           "("I64Fd")", display_date - current_date
 865                           - p_vout->i_pts_delay );
 866                 vlc_mutex_unlock( &p_vout->picture_lock );
 867
 868                 continue;
 869             }
 870
 871             if( display_date > current_date + VOUT_DISPLAY_DELAY )
 872             {
 873                 /* A picture is ready to be rendered, but its rendering date
 874                  * is far from the current one so the thread will perform an
 875                  * empty loop as if no picture were found. The picture state
 876                  * is unchanged */
 877                 p_picture    = NULL;
 878                 display_date = 0;
 879             }
 880             else if( p_picture == p_last_picture )
 881             {
 882                 /* We are asked to repeat the previous picture, but we first
 883                  * wait for a couple of idle loops */
 884                 if( i_idle_loops < 4 )
 885                 {
 886                     p_picture    = NULL;
 887                     display_date = 0;
 888                 }
 889                 else
 890                 {
 891                     /* We set the display date to something high, otherwise
 892                      * we'll have lots of problems with late pictures */
 893                     display_date = current_date + p_vout->render_time;
 894                 }
 895             }
 896         }
 897
 898         if( p_picture == NULL )
 899         {
 900             i_idle_loops++;
 901         }
 902
 903         if( p_picture && p_vout->b_snapshot )
 904         {
 905             p_vout->b_snapshot = VLC_FALSE;
 906             vout_Snapshot( p_vout, p_picture );
 907         }
 908
 909         /*
 910          * Check for subpictures to display
 911          */
 912         if( display_date > 0 )
 913         {
 914             p_subpic = spu_SortSubpictures( p_vout->p_spu, display_date );
 915         }
 916
 917         /*
 918          * Perform rendering
 919          */
 920         i_displayed++;
 921         p_directbuffer = vout_RenderPicture( p_vout, p_picture, p_subpic );
 922
 923         /*
 924          * Call the plugin-specific rendering method if there is one
 925          */
 926         if( p_picture != NULL && p_directbuffer != NULL && p_vout->pf_render )
 927         {
 928             /* Render the direct buffer returned by vout_RenderPicture */
 929             p_vout->pf_render( p_vout, p_directbuffer );
 930         }
 931
 932         /*
 933          * Sleep, wake up
 934          */
 935         if( display_date != 0 && p_directbuffer != NULL )
 936         {
 937             mtime_t current_render_time = mdate() - current_date;
 938             /* if render time is very large we don't include it in the mean */
 939             if( current_render_time < p_vout->render_time +
 940                 VOUT_DISPLAY_DELAY )
 941             {
 942                 /* Store render time using a sliding mean weighting to
 943                  * current value in a 3 to 1 ratio*/
 944                 p_vout->render_time *= 3;
 945                 p_vout->render_time += current_render_time;
 946                 p_vout->render_time >>= 2;
 947             }
 948         }
 949
 950         /* Give back change lock */
 951         vlc_mutex_unlock( &p_vout->change_lock );
 952
 953         /* Sleep a while or until a given date */
 954         if( display_date != 0 )
 955         {
 956             /* If there are filters in the chain, better give them the picture
 957              * in advance */
 958             if( !p_vout->psz_filter_chain || !*p_vout->psz_filter_chain )
 959             {
 960                 mwait( display_date - VOUT_MWAIT_TOLERANCE );
 961             }
 962         }
 963         else
 964         {
 965             msleep( VOUT_IDLE_SLEEP );
 966         }
 967
 968         /* On awakening, take back lock and send immediately picture
 969          * to display. */
 970         vlc_mutex_lock( &p_vout->change_lock );
 971
 972         /*
 973          * Display the previously rendered picture
 974          */
 975         if( p_picture != NULL && p_directbuffer != NULL )
 976         {
 977             /* Display the direct buffer returned by vout_RenderPicture */
 978             if( p_vout->pf_display )
 979             {
 980                 p_vout->pf_display( p_vout, p_directbuffer );
 981             }
 982
 983             /* Tell the vout this was the last picture and that it does not
 984              * need to be forced anymore. */
 985             p_last_picture = p_picture;
 986             p_last_picture->b_force = 0;
 987         }
 988
 989         if( p_picture != NULL )
 990         {
 991             /* Reinitialize idle loop count */
 992             i_idle_loops = 0;
 993         }
 994
 995         /*
 996          * Check events and manage thread
 997          */
 998         if( p_vout->pf_manage && p_vout->pf_manage( p_vout ) )
 999         {
1000             /* A fatal error occurred, and the thread must terminate
1001              * immediately, without displaying anything - setting b_error to 1
1002              * causes the immediate end of the main while() loop. */
1003             p_vout->b_error = 1;
1004         }
1005
1006         if( p_vout->i_changes & VOUT_SIZE_CHANGE )
1007         {
1008             /* this must only happen when the vout plugin is incapable of
1009              * rescaling the picture itself. In this case we need to destroy
1010              * the current picture buffers and recreate new ones with the right
1011              * dimensions */
1012             int i;
1013
1014             p_vout->i_changes &= ~VOUT_SIZE_CHANGE;
1015
1016             p_vout->pf_end( p_vout );
1017             for( i = 0; i < I_OUTPUTPICTURES; i++ )
1018                  p_vout->p_picture[ i ].i_status = FREE_PICTURE;
1019
1020             I_OUTPUTPICTURES = 0;
1021             if( p_vout->pf_init( p_vout ) )
1022             {
1023                 msg_Err( p_vout, "cannot resize display" );
1024                 /* FIXME: pf_end will be called again in EndThread() */
1025                 p_vout->b_error = 1;
1026             }
1027
1028             /* Need to reinitialise the chroma plugin */
1029             if( p_vout->chroma.p_module )
1030             {
1031                 if( p_vout->chroma.p_module->pf_deactivate )
1032                     p_vout->chroma.p_module->pf_deactivate( VLC_OBJECT(p_vout) );
1033                 p_vout->chroma.p_module->pf_activate( VLC_OBJECT(p_vout) );
1034             }
1035         }
1036
1037         if( p_vout->i_changes & VOUT_PICTURE_BUFFERS_CHANGE )
1038         {
1039             /* This happens when the picture buffers need to be recreated.
1040              * This is useful on multimonitor displays for instance.
1041              *
1042              * Warning: This only works when the vout creates only 1 picture
1043              * buffer!! */
1044             p_vout->i_changes &= ~VOUT_PICTURE_BUFFERS_CHANGE;
1045
1046             if( !p_vout->b_direct )
1047             {
1048                 module_Unneed( p_vout, p_vout->chroma.p_module );
1049             }
1050
1051             vlc_mutex_lock( &p_vout->picture_lock );
1052
1053             p_vout->pf_end( p_vout );
1054
1055             I_OUTPUTPICTURES = I_RENDERPICTURES = 0;
1056
1057             p_vout->b_error = InitThread( p_vout );
1058
1059             vlc_mutex_unlock( &p_vout->picture_lock );
1060         }
1061     }
1062
1063     /*
1064      * Error loop - wait until the thread destruction is requested
1065      */
1066     if( p_vout->b_error )
1067     {
1068         ErrorThread( p_vout );
1069     }
1070
1071     /* End of thread */
1072     EndThread( p_vout );
1073
1074     /* Destroy thread structures allocated by CreateThread */
1075     DestroyThread( p_vout );
1076 }
1077
1078 /*****************************************************************************
1079  * ErrorThread: RunThread() error loop
1080  *****************************************************************************
1081  * This function is called when an error occurred during thread main's loop.
1082  * The thread can still receive feed, but must be ready to terminate as soon
1083  * as possible.
1084  *****************************************************************************/
1085 static void ErrorThread( vout_thread_t *p_vout )
1086 {
1087     /* Wait until a `die' order */
1088     while( !p_vout->b_die )
1089     {
1090         /* Sleep a while */
1091         msleep( VOUT_IDLE_SLEEP );
1092     }
1093 }
1094
1095 /*****************************************************************************
1096  * EndThread: thread destruction
1097  *****************************************************************************
1098  * This function is called when the thread ends after a sucessful
1099  * initialization. It frees all resources allocated by InitThread.
1100  *****************************************************************************/
1101 static void EndThread( vout_thread_t *p_vout )
1102 {
1103     int     i_index;                                        /* index in heap */
1104
1105 #ifdef STATS
1106     {
1107         struct tms cpu_usage;
1108         times( &cpu_usage );
1109
1110         msg_Dbg( p_vout, "cpu usage (user: %d, system: %d)",
1111                  cpu_usage.tms_utime, cpu_usage.tms_stime );
1112     }
1113 #endif
1114
1115     if( !p_vout->b_direct )
1116     {
1117         module_Unneed( p_vout, p_vout->chroma.p_module );
1118     }
1119
1120     /* Destroy all remaining pictures */
1121     for( i_index = 0; i_index < 2 * VOUT_MAX_PICTURES + 1; i_index++ )
1122     {
1123         if ( p_vout->p_picture[i_index].i_type == MEMORY_PICTURE )
1124         {
1125             free( p_vout->p_picture[i_index].p_data_orig );
1126         }
1127     }
1128
1129     /* Destroy subpicture unit */
1130     spu_Attach( p_vout->p_spu, VLC_OBJECT(p_vout), VLC_FALSE );
1131     spu_Destroy( p_vout->p_spu );
1132
1133     /* Destroy translation tables */
1134     p_vout->pf_end( p_vout );
1135
1136     /* Release the change lock */
1137     vlc_mutex_unlock( &p_vout->change_lock );
1138 }
1139
1140 /*****************************************************************************
1141  * DestroyThread: thread destruction
1142  *****************************************************************************
1143  * This function is called when the thread ends. It frees all ressources
1144  * allocated by CreateThread. Status is available at this stage.
1145  *****************************************************************************/
1146 static void DestroyThread( vout_thread_t *p_vout )
1147 {
1148     /* Destroy the locks */
1149     vlc_mutex_destroy( &p_vout->picture_lock );
1150     vlc_mutex_destroy( &p_vout->change_lock );
1151
1152     /* Release the module */
1153     if( p_vout && p_vout->p_module )
1154     {
1155         module_Unneed( p_vout, p_vout->p_module );
1156     }
1157 }
1158
1159 /* following functions are local */
1160
1161 static int ReduceHeight( int i_ratio )
1162 {
1163     int i_dummy = VOUT_ASPECT_FACTOR;
1164     int i_pgcd  = 1;
1165
1166     if( !i_ratio )
1167     {
1168         return i_pgcd;
1169     }
1170
1171     /* VOUT_ASPECT_FACTOR is (2^7 * 3^3 * 5^3), we just check for 2, 3 and 5 */
1172     while( !(i_ratio & 1) && !(i_dummy & 1) )
1173     {
1174         i_ratio >>= 1;
1175         i_dummy >>= 1;
1176         i_pgcd  <<= 1;
1177     }
1178
1179     while( !(i_ratio % 3) && !(i_dummy % 3) )
1180     {
1181         i_ratio /= 3;
1182         i_dummy /= 3;
1183         i_pgcd  *= 3;
1184     }
1185
1186     while( !(i_ratio % 5) && !(i_dummy % 5) )
1187     {
1188         i_ratio /= 5;
1189         i_dummy /= 5;
1190         i_pgcd  *= 5;
1191     }
1192
1193     return i_pgcd;
1194 }
1195
1196 static void AspectRatio( int i_aspect, int *i_aspect_x, int *i_aspect_y )
1197 {
1198     unsigned int i_pgcd = ReduceHeight( i_aspect );
1199     *i_aspect_x = i_aspect / i_pgcd;
1200     *i_aspect_y = VOUT_ASPECT_FACTOR / i_pgcd;
1201 }
1202
1203 /*****************************************************************************
1204  * BinaryLog: computes the base 2 log of a binary value
1205  *****************************************************************************
1206  * This functions is used by MaskToShift, to get a bit index from a binary
1207  * value.
1208  *****************************************************************************/
1209 static int BinaryLog( uint32_t i )
1210 {
1211     int i_log = 0;
1212
1213     if( i == 0 ) return -31337;
1214
1215     if( i & 0xffff0000 ) i_log += 16;
1216     if( i & 0xff00ff00 ) i_log += 8;
1217     if( i & 0xf0f0f0f0 ) i_log += 4;
1218     if( i & 0xcccccccc ) i_log += 2;
1219     if( i & 0xaaaaaaaa ) i_log += 1;
1220
1221     return i_log;
1222 }
1223
1224 /*****************************************************************************
1225  * MaskToShift: transform a color mask into right and left shifts
1226  *****************************************************************************
1227  * This function is used for obtaining color shifts from masks.
1228  *****************************************************************************/
1229 static void MaskToShift( int *pi_left, int *pi_right, uint32_t i_mask )
1230 {
1231     uint32_t i_low, i_high;            /* lower hand higher bits of the mask */
1232
1233     if( !i_mask )
1234     {
1235         *pi_left = *pi_right = 0;
1236         return;
1237     }
1238
1239     /* Get bits */
1240     i_low = i_high = i_mask;
1241
1242     i_low &= - (int32_t)i_low;          /* lower bit of the mask */
1243     i_high += i_low;                    /* higher bit of the mask */
1244
1245     /* Transform bits into an index. Also deal with i_high overflow, which
1246      * is faster than changing the BinaryLog code to handle 64 bit integers. */
1247     i_low =  BinaryLog (i_low);
1248     i_high = i_high ? BinaryLog (i_high) : 32;
1249
1250     /* Update pointers and return */
1251     *pi_left =   i_low;
1252     *pi_right = (8 - i_high + i_low);
1253 }
1254
1255 /*****************************************************************************
1256  * vout_VarCallback: generic callback for intf variables
1257  *****************************************************************************/
1258 int vout_VarCallback( vlc_object_t * p_this, const char * psz_variable,
1259                       vlc_value_t old_value, vlc_value_t new_value,
1260                       void * unused )
1261 {
1262     vout_thread_t * p_vout = (vout_thread_t *)p_this;
1263     vlc_value_t val;
1264     val.b_bool = VLC_TRUE;
1265     var_Set( p_vout, "intf-change", val );
1266     return VLC_SUCCESS;
1267 }
1268
1269 /*****************************************************************************
1270  * Helper thread for object variables callbacks.
1271  * Only used to avoid deadlocks when using the video embedded mode.
1272  *****************************************************************************/
1273 typedef struct suxor_thread_t
1274 {
1275     VLC_COMMON_MEMBERS
1276     input_thread_t *p_input;
1277
1278 } suxor_thread_t;
1279
1280 static void SuxorRestartVideoES( suxor_thread_t *p_this )
1281 {
1282     vlc_value_t val;
1283
1284     vlc_thread_ready( p_this );
1285
1286     /* Now restart current video stream */
1287     var_Get( p_this->p_input, "video-es", &val );
1288     if( val.i_int >= 0 )
1289     {
1290         vlc_value_t val_es;
1291         val_es.i_int = -VIDEO_ES;
1292         var_Set( p_this->p_input, "video-es", val_es );
1293         var_Set( p_this->p_input, "video-es", val );
1294     }
1295
1296     vlc_object_release( p_this->p_input );
1297
1298 #ifdef WIN32
1299     CloseHandle( p_this->thread_id );
1300 #endif
1301
1302     vlc_object_destroy( p_this );
1303 }
1304
1305 /*****************************************************************************
1306  * object variables callbacks: a bunch of object variables are used by the
1307  * interfaces to interact with the vout.
1308  *****************************************************************************/
1309 static int DeinterlaceCallback( vlc_object_t *p_this, char const *psz_cmd,
1310                        vlc_value_t oldval, vlc_value_t newval, void *p_data )
1311 {
1312     vout_thread_t *p_vout = (vout_thread_t *)p_this;
1313     input_thread_t *p_input;
1314     vlc_value_t val;
1315
1316     char *psz_mode = newval.psz_string;
1317     char *psz_filter, *psz_deinterlace = NULL;
1318
1319     var_Get( p_vout, "vout-filter", &val );
1320     psz_filter = val.psz_string;
1321     if( psz_filter ) psz_deinterlace = strstr( psz_filter, "deinterlace" );
1322
1323     if( !psz_mode || !*psz_mode )
1324     {
1325         if( psz_deinterlace )
1326         {
1327             char *psz_src = psz_deinterlace + sizeof("deinterlace") - 1;
1328             if( psz_src[0] == ':' ) psz_src++;
1329             memmove( psz_deinterlace, psz_src, strlen(psz_src) + 1 );
1330         }
1331     }
1332     else if( !psz_deinterlace )
1333     {
1334         psz_filter = realloc( psz_filter, strlen( psz_filter ) +
1335                               sizeof(":deinterlace") );
1336         if( psz_filter && *psz_filter ) strcat( psz_filter, ":" );
1337         strcat( psz_filter, "deinterlace" );
1338     }
1339
1340     p_input = (input_thread_t *)vlc_object_find( p_this, VLC_OBJECT_INPUT,
1341                                                  FIND_PARENT );
1342     if( !p_input ) return VLC_EGENERIC;
1343
1344     if( psz_mode && *psz_mode )
1345     {
1346         /* Modify input as well because the vout might have to be restarted */
1347         val.psz_string = psz_mode;
1348         var_Create( p_input, "deinterlace-mode", VLC_VAR_STRING );
1349         var_Set( p_input, "deinterlace-mode", val );
1350     }
1351     vlc_object_release( p_input );
1352
1353     val.b_bool = VLC_TRUE;
1354     var_Set( p_vout, "intf-change", val );
1355
1356     val.psz_string = psz_filter;
1357     var_Set( p_vout, "vout-filter", val );
1358     if( psz_filter ) free( psz_filter );
1359
1360     return VLC_SUCCESS;
1361 }
1362
1363 static int FilterCallback( vlc_object_t *p_this, char const *psz_cmd,
1364                        vlc_value_t oldval, vlc_value_t newval, void *p_data )
1365 {
1366     vout_thread_t *p_vout = (vout_thread_t *)p_this;
1367     input_thread_t *p_input;
1368     vlc_value_t val;
1369
1370     p_input = (input_thread_t *)vlc_object_find( p_this, VLC_OBJECT_INPUT,
1371                                                  FIND_PARENT );
1372     if (!p_input)
1373     {
1374         msg_Err( p_vout, "Input not found" );
1375         return( VLC_EGENERIC );
1376     }
1377
1378     val.b_bool = VLC_TRUE;
1379     var_Set( p_vout, "intf-change", val );
1380
1381     /* Modify input as well because the vout might have to be restarted */
1382     val.psz_string = newval.psz_string;
1383     var_Create( p_input, "vout-filter", VLC_VAR_STRING );
1384
1385     var_Set( p_input, "vout-filter", val );
1386
1387     /* Now restart current video stream */
1388     var_Get( p_input, "video-es", &val );
1389     if( val.i_int >= 0 )
1390     {
1391         suxor_thread_t *p_suxor =
1392             vlc_object_create( p_vout, sizeof(suxor_thread_t) );
1393         p_suxor->p_input = p_input;
1394         p_vout->b_filter_change = VLC_TRUE;
1395         vlc_object_yield( p_input );
1396         vlc_thread_create( p_suxor, "suxor", SuxorRestartVideoES,
1397                            VLC_THREAD_PRIORITY_LOW, VLC_FALSE );
1398     }
1399
1400     vlc_object_release( p_input );
1401
1402     return VLC_SUCCESS;
1403 }