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