]> git.sesse.net Git - vlc/blob - src/video_output/video_output.c
* src/video_output/video_output.c: we were still using free instead of
[vlc] / src / video_output / video_output.c
1 /*****************************************************************************
2  * video_output.c : video output thread
3  * This module describes the programming interface for video output threads.
4  * It includes functions allowing to open a new thread, send pictures to a
5  * thread, and destroy a previously oppened video output thread.
6  *****************************************************************************
7  * Copyright (C) 2000-2001 VideoLAN
8  * $Id: video_output.c,v 1.211 2003/01/30 19:14:17 gbazin Exp $
9  *
10  * Authors: Vincent Seguin <seguin@via.ecp.fr>
11  *
12  * This program is free software; you can redistribute it and/or modify
13  * it under the terms of the GNU General Public License as published by
14  * the Free Software Foundation; either version 2 of the License, or
15  * (at your option) any later version.
16  *
17  * This program is distributed in the hope that it will be useful,
18  * but WITHOUT ANY WARRANTY; without even the implied warranty of
19  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
20  * GNU General Public License for more details.
21  *
22  * You should have received a copy of the GNU General Public License
23  * along with this program; if not, write to the Free Software
24  * Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA  02111, USA.
25  *****************************************************************************/
26
27 /*****************************************************************************
28  * Preamble
29  *****************************************************************************/
30 #include <stdlib.h>                                                /* free() */
31
32 #include <vlc/vlc.h>
33
34 #ifdef HAVE_SYS_TIMES_H
35 #   include <sys/times.h>
36 #endif
37
38 #include "video.h"
39 #include "video_output.h"
40
41 #if defined( SYS_DARWIN )
42 #include "darwin_specific.h"
43 #endif
44
45 /*****************************************************************************
46  * Local prototypes
47  *****************************************************************************/
48 static int      InitThread        ( vout_thread_t * );
49 static void     RunThread         ( vout_thread_t * );
50 static void     ErrorThread       ( vout_thread_t * );
51 static void     EndThread         ( vout_thread_t * );
52 static void     DestroyThread     ( vout_thread_t * );
53
54 static int      ReduceHeight      ( int );
55 static int      BinaryLog         ( uint32_t );
56 static void     MaskToShift       ( int *, int *, uint32_t );
57 static void     InitWindowSize    ( vout_thread_t *, int *, int * );
58
59 /*****************************************************************************
60  * vout_Request: find a video output thread, create one, or destroy one.
61  *****************************************************************************
62  * This function looks for a video output thread matching the current
63  * properties. If not found, it spawns a new one.
64  *****************************************************************************/
65 vout_thread_t * __vout_Request ( vlc_object_t *p_this, vout_thread_t *p_vout,
66                                  unsigned int i_width, unsigned int i_height,
67                                  vlc_fourcc_t i_chroma, unsigned int i_aspect )
68 {
69     if( !i_width || !i_height || !i_chroma )
70     {
71         /* Reattach video output to p_vlc before bailing out */
72         if( p_vout )
73         {
74             char *psz_sout = config_GetPsz( p_this, "sout" );
75
76             if( !psz_sout || !*psz_sout )
77             {
78                 vlc_object_detach( p_vout );
79                 vlc_object_attach( p_vout, p_this->p_vlc );
80             }
81             else
82             {
83                 vlc_object_detach( p_vout );
84                 vlc_object_release( p_vout );
85                 vout_Destroy( p_vout );
86             }
87             if( psz_sout ) free( psz_sout );
88         }
89
90         return NULL;
91     }
92
93     /* If a video output was provided, lock it, otherwise look for one. */
94     if( p_vout )
95     {
96         vlc_object_yield( p_vout );
97     }
98     else
99     {
100         p_vout = vlc_object_find( p_this, VLC_OBJECT_VOUT, FIND_CHILD );
101
102         if( !p_vout )
103         {
104             p_vout = vlc_object_find( p_this, VLC_OBJECT_VOUT, FIND_ANYWHERE );
105         }
106     }
107
108     /* If we now have a video output, check it has the right properties */
109     if( p_vout )
110     {
111         char *psz_filter_chain;
112
113         /* We don't directly check for the "filter" variable for obvious
114          * performance reasons. */
115         if( p_vout->b_filter_change )
116         {
117             psz_filter_chain = config_GetPsz( p_this, "filter" );
118
119             if( psz_filter_chain && !*psz_filter_chain )
120             {
121                 free( psz_filter_chain );
122                 psz_filter_chain = NULL;
123             }
124             if( p_vout->psz_filter_chain && !*p_vout->psz_filter_chain )
125             {
126                 free( p_vout->psz_filter_chain );
127                 p_vout->psz_filter_chain = NULL;
128             }
129
130             if( ( !psz_filter_chain && !p_vout->psz_filter_chain ) ||
131                 ( psz_filter_chain && p_vout->psz_filter_chain &&
132                   !strcmp( psz_filter_chain, p_vout->psz_filter_chain ) ) )
133             {
134                 p_vout->b_filter_change = VLC_FALSE;
135             }
136
137             if( psz_filter_chain ) free( psz_filter_chain );
138         }
139
140         if( ( p_vout->render.i_width != i_width ) ||
141             ( p_vout->render.i_height != i_height ) ||
142             ( p_vout->render.i_chroma != i_chroma ) ||
143             ( p_vout->render.i_aspect != i_aspect
144                     && !p_vout->b_override_aspect ) ||
145             p_vout->b_filter_change )
146         {
147             /* We are not interested in this format, close this vout */
148             vlc_object_detach( p_vout );
149             vlc_object_release( p_vout );
150             vout_Destroy( p_vout );
151             p_vout = NULL;
152         }
153         else
154         {
155             /* This video output is cool! Hijack it. */
156             vlc_object_detach( p_vout );
157             vlc_object_attach( p_vout, p_this );
158             vlc_object_release( p_vout );
159         }
160     }
161
162     if( !p_vout )
163     {
164         msg_Dbg( p_this, "no usable vout present, spawning one" );
165
166         p_vout = vout_Create( p_this, i_width, i_height, i_chroma, i_aspect );
167     }
168
169     return p_vout;
170 }
171
172 /*****************************************************************************
173  * vout_Create: creates a new video output thread
174  *****************************************************************************
175  * This function creates a new video output thread, and returns a pointer
176  * to its description. On error, it returns NULL.
177  *****************************************************************************/
178 vout_thread_t * __vout_Create( vlc_object_t *p_parent,
179                                unsigned int i_width, unsigned int i_height,
180                                vlc_fourcc_t i_chroma, unsigned int i_aspect )
181 {
182     vout_thread_t * p_vout;                             /* thread descriptor */
183     int             i_index;                                /* loop variable */
184     char          * psz_plugin;
185     vlc_value_t     val;
186
187     /* Allocate descriptor */
188     p_vout = vlc_object_create( p_parent, VLC_OBJECT_VOUT );
189     if( p_vout == NULL )
190     {
191         msg_Err( p_parent, "out of memory" );
192         return NULL;
193     }
194
195     var_Create( p_vout, "intf-change", VLC_VAR_BOOL );
196     val.b_bool = VLC_TRUE;
197     var_Set( p_vout, "intf-change", val );
198
199     p_vout->b_override_aspect = VLC_FALSE;
200
201     /* If the parent is not a VOUT object, that means we are at the start of
202      * the video output pipe */
203     if( p_parent->i_object_type != VLC_OBJECT_VOUT )
204     {
205         char *psz_aspect = config_GetPsz( p_parent, "aspect-ratio" );
206
207         /* Check whether the user tried to override aspect ratio */
208         if( psz_aspect )
209         {
210             unsigned int i_new_aspect = i_aspect;
211             char *psz_parser = strchr( psz_aspect, ':' );
212
213             if( psz_parser )
214             {
215                 *psz_parser++ = '\0';
216                 i_new_aspect = atoi( psz_aspect ) * VOUT_ASPECT_FACTOR
217                                                   / atoi( psz_parser );
218             }
219             else
220             {
221                 i_new_aspect = i_width * VOUT_ASPECT_FACTOR
222                                        * atof( psz_aspect )
223                                        / i_height;
224             }
225
226             free( psz_aspect );
227
228             if( i_new_aspect && i_new_aspect != i_aspect )
229             {
230                 int i_pgcd = ReduceHeight( i_new_aspect );
231
232                 msg_Dbg( p_vout, "overriding source aspect ratio to %i:%i",
233                          i_new_aspect / i_pgcd, VOUT_ASPECT_FACTOR / i_pgcd );
234
235                 i_aspect = i_new_aspect;
236
237                 p_vout->b_override_aspect = VLC_TRUE;
238             }
239         }
240
241         /* Look for the default filter configuration */
242         p_vout->psz_filter_chain = config_GetPsz( p_parent, "filter" );
243     }
244     else
245     {
246         /* continue the parent's filter chain */
247         char *psz_end;
248
249         psz_end = strchr( ((vout_thread_t *)p_parent)->psz_filter_chain, ':' );
250         if( psz_end && *(psz_end+1) )
251             p_vout->psz_filter_chain = strdup( psz_end+1 );
252         else p_vout->psz_filter_chain = NULL;
253     }
254
255     /* Choose the video output module */
256     if( !p_vout->psz_filter_chain || !*p_vout->psz_filter_chain )
257     {
258         psz_plugin = config_GetPsz( p_parent, "vout" );
259     }
260     else
261     {
262         /* the filter chain is a string list of filters separated by double
263          * colons */
264         char *psz_end;
265
266         psz_end = strchr( p_vout->psz_filter_chain, ':' );
267         if( psz_end )
268             psz_plugin = strndup( p_vout->psz_filter_chain,
269                                   psz_end - p_vout->psz_filter_chain );
270         else psz_plugin = strdup( p_vout->psz_filter_chain );
271     }
272
273     /* Initialize pictures and subpictures - translation tables and functions
274      * will be initialized later in InitThread */
275     for( i_index = 0; i_index < 2 * VOUT_MAX_PICTURES; i_index++)
276     {
277         p_vout->p_picture[i_index].i_status = FREE_PICTURE;
278         p_vout->p_picture[i_index].i_type   = EMPTY_PICTURE;
279     }
280
281     for( i_index = 0; i_index < VOUT_MAX_SUBPICTURES; i_index++)
282     {
283         p_vout->p_subpicture[i_index].i_status = FREE_SUBPICTURE;
284         p_vout->p_subpicture[i_index].i_type   = EMPTY_SUBPICTURE;
285     }
286
287     /* No images in the heap */
288     p_vout->i_heap_size = 0;
289
290     /* Initialize the rendering heap */
291     I_RENDERPICTURES = 0;
292     p_vout->render.i_width    = i_width;
293     p_vout->render.i_height   = i_height;
294     p_vout->render.i_chroma   = i_chroma;
295     p_vout->render.i_aspect   = i_aspect;
296
297     p_vout->render.i_rmask    = 0;
298     p_vout->render.i_gmask    = 0;
299     p_vout->render.i_bmask    = 0;
300
301     p_vout->render.i_last_used_pic = -1;
302     p_vout->render.b_allow_modify_pics = 1;
303
304     /* Zero the output heap */
305     I_OUTPUTPICTURES = 0;
306     p_vout->output.i_width    = 0;
307     p_vout->output.i_height   = 0;
308     p_vout->output.i_chroma   = 0;
309     p_vout->output.i_aspect   = 0;
310
311     p_vout->output.i_rmask    = 0;
312     p_vout->output.i_gmask    = 0;
313     p_vout->output.i_bmask    = 0;
314
315     /* Initialize misc stuff */
316     p_vout->i_changes    = 0;
317     p_vout->f_gamma      = 0;
318     p_vout->b_grayscale  = 0;
319     p_vout->b_info       = 0;
320     p_vout->b_interface  = 0;
321     p_vout->b_scale      = 1;
322     p_vout->b_fullscreen = 0;
323     p_vout->render_time  = 10;
324     p_vout->c_fps_samples = 0;
325     p_vout->b_filter_change = 0;
326
327     /* Mouse coordinates */
328     var_Create( p_vout, "mouse-x", VLC_VAR_INTEGER );
329     var_Create( p_vout, "mouse-y", VLC_VAR_INTEGER );
330     var_Create( p_vout, "mouse-moved", VLC_VAR_BOOL );
331     var_Create( p_vout, "mouse-clicked", VLC_VAR_INTEGER );
332     var_Create( p_vout, "key-pressed", VLC_VAR_STRING );
333
334     /* user requested fullscreen? */
335     if( config_GetInt( p_vout, "fullscreen" ) )
336     {
337         p_vout->i_changes |= VOUT_FULLSCREEN_CHANGE;
338     }
339
340     /* Initialize the dimensions of the video window */
341     InitWindowSize( p_vout, &p_vout->i_window_width,
342                     &p_vout->i_window_height );
343
344
345     p_vout->p_module = module_Need( p_vout,
346                            ( p_vout->psz_filter_chain &&
347                                *p_vout->psz_filter_chain ) ?
348                            "video filter" : "video output",
349                            psz_plugin );
350
351     if( psz_plugin ) free( psz_plugin );
352     if( p_vout->p_module == NULL )
353     {
354         msg_Err( p_vout, "no suitable vout module" );
355         vlc_object_destroy( p_vout );
356         return NULL;
357     }
358
359     /* Create thread and set locks */
360     vlc_mutex_init( p_vout, &p_vout->picture_lock );
361     vlc_mutex_init( p_vout, &p_vout->subpicture_lock );
362     vlc_mutex_init( p_vout, &p_vout->change_lock );
363
364     vlc_object_attach( p_vout, p_parent );
365
366     if( vlc_thread_create( p_vout, "video output", RunThread,
367                            VLC_THREAD_PRIORITY_OUTPUT, VLC_FALSE ) )
368     {
369         msg_Err( p_vout, "out of memory" );
370         module_Unneed( p_vout, p_vout->p_module );
371         vlc_object_destroy( p_vout );
372         return NULL;
373     }
374
375     return p_vout;
376 }
377
378 /*****************************************************************************
379  * vout_Destroy: destroys a previously created video output
380  *****************************************************************************
381  * Destroy a terminated thread.
382  * The function will request a destruction of the specified thread. If pi_error
383  * is NULL, it will return once the thread is destroyed. Else, it will be
384  * update using one of the THREAD_* constants.
385  *****************************************************************************/
386 void vout_Destroy( vout_thread_t *p_vout )
387 {
388     /* Request thread destruction */
389     p_vout->b_die = VLC_TRUE;
390     vlc_thread_join( p_vout );
391
392     var_Destroy( p_vout, "intf-change" );
393
394     /* Free structure */
395     vlc_object_destroy( p_vout );
396 }
397
398 /*****************************************************************************
399  * InitThread: initialize video output thread
400  *****************************************************************************
401  * This function is called from RunThread and performs the second step of the
402  * initialization. It returns 0 on success. Note that the thread's flag are not
403  * modified inside this function.
404  *****************************************************************************/
405 static int InitThread( vout_thread_t *p_vout )
406 {
407     int i, i_pgcd;
408
409     vlc_mutex_lock( &p_vout->change_lock );
410
411 #ifdef STATS
412     p_vout->c_loops = 0;
413 #endif
414
415     /* Initialize output method, it allocates direct buffers for us */
416     if( p_vout->pf_init( p_vout ) )
417     {
418         vlc_mutex_unlock( &p_vout->change_lock );
419         return VLC_EGENERIC;
420     }
421
422     if( !I_OUTPUTPICTURES )
423     {
424         msg_Err( p_vout, "plugin was unable to allocate at least "
425                          "one direct buffer" );
426         p_vout->pf_end( p_vout );
427         vlc_mutex_unlock( &p_vout->change_lock );
428         return VLC_EGENERIC;
429     }
430
431     if( I_OUTPUTPICTURES > VOUT_MAX_PICTURES )
432     {
433         msg_Err( p_vout, "plugin allocated too many direct buffers, "
434                          "our internal buffers must have overflown." );
435         p_vout->pf_end( p_vout );
436         vlc_mutex_unlock( &p_vout->change_lock );
437         return VLC_EGENERIC;
438     }
439
440     msg_Dbg( p_vout, "got %i direct buffer(s)", I_OUTPUTPICTURES );
441
442 #if 0
443     if( !p_vout->psz_filter_chain )
444     {
445         char *psz_aspect = config_GetPsz( p_vout, "pixel-ratio" );
446
447         if( psz_aspect )
448         {
449             int i_new_aspect = p_vout->output.i_width * VOUT_ASPECT_FACTOR
450                                                       * atof( psz_aspect )
451                                                       / p_vout->output.i_height;
452             free( psz_aspect );
453
454             if( i_new_aspect && i_new_aspect != p_vout->output.i_aspect )
455             {
456                 int i_pgcd = ReduceHeight( i_new_aspect );
457                 msg_Dbg( p_vout, "output ratio forced to %i:%i\n",
458                          i_new_aspect / i_pgcd, VOUT_ASPECT_FACTOR / i_pgcd );
459                 p_vout->output.i_aspect = i_new_aspect;
460             }
461         }
462     }
463 #endif
464
465     i_pgcd = ReduceHeight( p_vout->render.i_aspect );
466     msg_Dbg( p_vout,
467              "picture in %ix%i, chroma 0x%.8x (%4.4s), aspect ratio %i:%i",
468              p_vout->render.i_width, p_vout->render.i_height,
469              p_vout->render.i_chroma, (char*)&p_vout->render.i_chroma,
470              p_vout->render.i_aspect / i_pgcd, VOUT_ASPECT_FACTOR / i_pgcd );
471
472     i_pgcd = ReduceHeight( p_vout->output.i_aspect );
473     msg_Dbg( p_vout,
474              "picture out %ix%i, chroma 0x%.8x (%4.4s), aspect ratio %i:%i",
475              p_vout->output.i_width, p_vout->output.i_height,
476              p_vout->output.i_chroma, (char*)&p_vout->output.i_chroma,
477              p_vout->output.i_aspect / i_pgcd, VOUT_ASPECT_FACTOR / i_pgcd );
478
479     /* Calculate shifts from system-updated masks */
480     MaskToShift( &p_vout->output.i_lrshift, &p_vout->output.i_rrshift,
481                  p_vout->output.i_rmask );
482     MaskToShift( &p_vout->output.i_lgshift, &p_vout->output.i_rgshift,
483                  p_vout->output.i_gmask );
484     MaskToShift( &p_vout->output.i_lbshift, &p_vout->output.i_rbshift,
485                  p_vout->output.i_bmask );
486
487     /* Check whether we managed to create direct buffers similar to
488      * the render buffers, ie same size and chroma */
489     if( ( p_vout->output.i_width == p_vout->render.i_width )
490      && ( p_vout->output.i_height == p_vout->render.i_height )
491      && ( vout_ChromaCmp( p_vout->output.i_chroma, p_vout->render.i_chroma ) ) )
492     {
493         /* Cool ! We have direct buffers, we can ask the decoder to
494          * directly decode into them ! Map the first render buffers to
495          * the first direct buffers, but keep the first direct buffer
496          * for memcpy operations */
497         p_vout->b_direct = 1;
498
499         for( i = 1; i < VOUT_MAX_PICTURES; i++ )
500         {
501             if( p_vout->p_picture[ i ].i_type != DIRECT_PICTURE &&
502                 I_RENDERPICTURES >= VOUT_MIN_DIRECT_PICTURES - 1 &&
503                 p_vout->p_picture[ i - 1 ].i_type == DIRECT_PICTURE )
504             {
505                 /* We have enough direct buffers so there's no need to
506                  * try to use system memory buffers. */
507                 break;
508             }
509             PP_RENDERPICTURE[ I_RENDERPICTURES ] = &p_vout->p_picture[ i ];
510             I_RENDERPICTURES++;
511         }
512
513         msg_Dbg( p_vout, "direct render, mapping "
514                  "render pictures 0-%i to system pictures 1-%i",
515                  VOUT_MAX_PICTURES - 2, VOUT_MAX_PICTURES - 1 );
516     }
517     else
518     {
519         /* Rats... Something is wrong here, we could not find an output
520          * plugin able to directly render what we decode. See if we can
521          * find a chroma plugin to do the conversion */
522         p_vout->b_direct = 0;
523
524         /* Choose the best module */
525         p_vout->chroma.p_module = module_Need( p_vout, "chroma", NULL );
526
527         if( p_vout->chroma.p_module == NULL )
528         {
529             msg_Err( p_vout, "no chroma module for %4.4s to %4.4s",
530                      (char*)&p_vout->render.i_chroma,
531                      (char*)&p_vout->output.i_chroma );
532             p_vout->pf_end( p_vout );
533             vlc_mutex_unlock( &p_vout->change_lock );
534             return VLC_EGENERIC;
535         }
536
537         msg_Dbg( p_vout, "indirect render, mapping "
538                  "render pictures 0-%i to system pictures %i-%i",
539                  VOUT_MAX_PICTURES - 1, I_OUTPUTPICTURES,
540                  I_OUTPUTPICTURES + VOUT_MAX_PICTURES - 1 );
541
542         /* Append render buffers after the direct buffers */
543         for( i = I_OUTPUTPICTURES; i < 2 * VOUT_MAX_PICTURES; i++ )
544         {
545             PP_RENDERPICTURE[ I_RENDERPICTURES ] = &p_vout->p_picture[ i ];
546             I_RENDERPICTURES++;
547
548             /* Check if we have enough render pictures */
549             if( I_RENDERPICTURES == VOUT_MAX_PICTURES )
550                 break;
551         }
552     }
553
554     /* Link pictures back to their heap */
555     for( i = 0 ; i < I_RENDERPICTURES ; i++ )
556     {
557         PP_RENDERPICTURE[ i ]->p_heap = &p_vout->render;
558     }
559
560     for( i = 0 ; i < I_OUTPUTPICTURES ; i++ )
561     {
562         PP_OUTPUTPICTURE[ i ]->p_heap = &p_vout->output;
563     }
564
565 /* XXX XXX mark thread ready */
566     return VLC_SUCCESS;
567 }
568
569 /*****************************************************************************
570  * RunThread: video output thread
571  *****************************************************************************
572  * Video output thread. This function does only returns when the thread is
573  * terminated. It handles the pictures arriving in the video heap and the
574  * display device events.
575  *****************************************************************************/
576 static void RunThread( vout_thread_t *p_vout)
577 {
578     int             i_index;                                /* index in heap */
579     int             i_idle_loops = 0;  /* loops without displaying a picture */
580     mtime_t         current_date;                            /* current date */
581     mtime_t         display_date;                            /* display date */
582
583     picture_t *     p_picture;                            /* picture pointer */
584     picture_t *     p_last_picture = NULL;                   /* last picture */
585     picture_t *     p_directbuffer;              /* direct buffer to display */
586
587     subpicture_t *  p_subpic;                          /* subpicture pointer */
588
589     /*
590      * Initialize thread
591      */
592     p_vout->b_error = InitThread( p_vout );
593     if( p_vout->b_error )
594     {
595         /* Destroy thread structures allocated by Create and InitThread */
596         DestroyThread( p_vout );
597         return;
598     }
599
600     /*
601      * Main loop - it is not executed if an error occured during
602      * initialization
603      */
604     while( (!p_vout->b_die) && (!p_vout->b_error) )
605     {
606         /* Initialize loop variables */
607         p_picture = NULL;
608         display_date = 0;
609         current_date = mdate();
610
611 #ifdef STATS
612         p_vout->c_loops++;
613         if( !(p_vout->c_loops % VOUT_STATS_NB_LOOPS) )
614         {
615             msg_Dbg( p_vout, "picture heap: %d/%d",
616                      I_RENDERPICTURES, p_vout->i_heap_size );
617         }
618 #endif
619
620         /*
621          * Find the picture to display (the one with the earliest date).
622          * This operation does not need lock, since only READY_PICTUREs
623          * are handled. */
624         for( i_index = 0; i_index < I_RENDERPICTURES; i_index++ )
625         {
626             if( (PP_RENDERPICTURE[i_index]->i_status == READY_PICTURE)
627                 && ( (p_picture == NULL) ||
628                      (PP_RENDERPICTURE[i_index]->date < display_date) ) )
629             {
630                 p_picture = PP_RENDERPICTURE[i_index];
631                 display_date = p_picture->date;
632             }
633         }
634
635         if( p_picture )
636         {
637             /* If we met the last picture, parse again to see whether there is
638              * a more appropriate one. */
639             if( p_picture == p_last_picture )
640             {
641                 for( i_index = 0; i_index < I_RENDERPICTURES; i_index++ )
642                 {
643                     if( (PP_RENDERPICTURE[i_index]->i_status == READY_PICTURE)
644                         && (PP_RENDERPICTURE[i_index] != p_last_picture)
645                         && ((p_picture == p_last_picture) ||
646                             (PP_RENDERPICTURE[i_index]->date < display_date)) )
647                     {
648                         p_picture = PP_RENDERPICTURE[i_index];
649                         display_date = p_picture->date;
650                     }
651                 }
652             }
653     
654             /* If we found better than the last picture, destroy it */
655             if( p_last_picture && p_picture != p_last_picture )
656             {
657                 vlc_mutex_lock( &p_vout->picture_lock );
658                 if( p_last_picture->i_refcount )
659                 {
660                     p_last_picture->i_status = DISPLAYED_PICTURE;
661                 }
662                 else
663                 {
664                     p_last_picture->i_status = DESTROYED_PICTURE;
665                     p_vout->i_heap_size--;
666                 }
667                 vlc_mutex_unlock( &p_vout->picture_lock );
668                 p_last_picture = NULL;
669             }
670
671             /* Compute FPS rate */
672             p_vout->p_fps_sample[ p_vout->c_fps_samples++ % VOUT_FPS_SAMPLES ]
673                 = display_date;
674
675             if( !p_picture->b_force &&
676                 p_picture != p_last_picture &&
677                 display_date < current_date + p_vout->render_time )
678             {
679                 /* Picture is late: it will be destroyed and the thread
680                  * will directly choose the next picture */
681                 vlc_mutex_lock( &p_vout->picture_lock );
682                 if( p_picture->i_refcount )
683                 {
684                     /* Pretend we displayed the picture, but don't destroy
685                      * it since the decoder might still need it. */
686                     p_picture->i_status = DISPLAYED_PICTURE;
687                 }
688                 else
689                 {
690                     /* Destroy the picture without displaying it */
691                     p_picture->i_status = DESTROYED_PICTURE;
692                     p_vout->i_heap_size--;
693                 }
694                 msg_Warn( p_vout, "late picture skipped ("I64Fd")",
695                                   current_date - display_date );
696                 vlc_mutex_unlock( &p_vout->picture_lock );
697
698                 continue;
699             }
700 #if 0
701             /* Removed because it causes problems for some people --Meuuh */
702             if( display_date > current_date + VOUT_BOGUS_DELAY )
703             {
704                 /* Picture is waaay too early: it will be destroyed */
705                 vlc_mutex_lock( &p_vout->picture_lock );
706                 if( p_picture->i_refcount )
707                 {
708                     /* Pretend we displayed the picture, but don't destroy
709                      * it since the decoder might still need it. */
710                     p_picture->i_status = DISPLAYED_PICTURE;
711                 }
712                 else
713                 {
714                     /* Destroy the picture without displaying it */
715                     p_picture->i_status = DESTROYED_PICTURE;
716                     p_vout->i_heap_size--;
717                 }
718                 intf_WarnMsg( 1, "vout warning: early picture skipped "
719                               "("I64Fd")", display_date - current_date );
720                 vlc_mutex_unlock( &p_vout->picture_lock );
721
722                 continue;
723             }
724 #endif
725             if( display_date > current_date + VOUT_DISPLAY_DELAY )
726             {
727                 /* A picture is ready to be rendered, but its rendering date
728                  * is far from the current one so the thread will perform an
729                  * empty loop as if no picture were found. The picture state
730                  * is unchanged */
731                 p_picture    = NULL;
732                 display_date = 0;
733             }
734             else if( p_picture == p_last_picture )
735             {
736                 /* We are asked to repeat the previous picture, but we first
737                  * wait for a couple of idle loops */
738                 if( i_idle_loops < 4 )
739                 {
740                     p_picture    = NULL;
741                     display_date = 0;
742                 }
743                 else
744                 {
745                     /* We set the display date to something high, otherwise
746                      * we'll have lots of problems with late pictures */
747                     display_date = current_date + p_vout->render_time;
748                 }
749             }
750         }
751
752         if( p_picture == NULL )
753         {
754             i_idle_loops++;
755         }
756
757         /*
758          * Check for subpictures to display
759          */
760         p_subpic = vout_SortSubPictures( p_vout, display_date );
761
762         /*
763          * Perform rendering
764          */
765         p_directbuffer = vout_RenderPicture( p_vout, p_picture, p_subpic );
766
767         /*
768          * Call the plugin-specific rendering method if there is one
769          */
770         if( p_picture != NULL && p_vout->pf_render )
771         {
772             /* Render the direct buffer returned by vout_RenderPicture */
773             p_vout->pf_render( p_vout, p_directbuffer );
774         }
775
776         /*
777          * Sleep, wake up
778          */
779         if( display_date != 0 )
780         {
781             /* Store render time using a sliding mean */
782             p_vout->render_time += mdate() - current_date;
783             p_vout->render_time >>= 1;
784         }
785
786         /* Give back change lock */
787         vlc_mutex_unlock( &p_vout->change_lock );
788
789         /* Sleep a while or until a given date */
790         if( display_date != 0 )
791         {
792             mwait( display_date - VOUT_MWAIT_TOLERANCE );
793         }
794         else
795         {
796             msleep( VOUT_IDLE_SLEEP );
797         }
798
799         /* On awakening, take back lock and send immediately picture
800          * to display. */
801         vlc_mutex_lock( &p_vout->change_lock );
802
803         /*
804          * Display the previously rendered picture
805          */
806         if( p_picture != NULL )
807         {
808             /* Display the direct buffer returned by vout_RenderPicture */
809             if( p_vout->pf_display )
810             {
811                 p_vout->pf_display( p_vout, p_directbuffer );
812             }
813
814             /* Reinitialize idle loop count */
815             i_idle_loops = 0;
816
817             /* Tell the vout this was the last picture and that it does not
818              * need to be forced anymore. */
819             p_last_picture = p_picture;
820             p_last_picture->b_force = 0;
821         }
822
823         /*
824          * Check events and manage thread
825          */
826         if( p_vout->pf_manage && p_vout->pf_manage( p_vout ) )
827         {
828             /* A fatal error occured, and the thread must terminate
829              * immediately, without displaying anything - setting b_error to 1
830              * causes the immediate end of the main while() loop. */
831             p_vout->b_error = 1;
832         }
833
834         if( p_vout->i_changes & VOUT_SIZE_CHANGE )
835         {
836             /* this must only happen when the vout plugin is incapable of
837              * rescaling the picture itself. In this case we need to destroy
838              * the current picture buffers and recreate new ones with the right
839              * dimensions */
840             int i;
841
842             p_vout->i_changes &= ~VOUT_SIZE_CHANGE;
843
844             p_vout->pf_end( p_vout );
845             for( i = 0; i < I_OUTPUTPICTURES; i++ )
846                  p_vout->p_picture[ i ].i_status = FREE_PICTURE;
847
848             I_OUTPUTPICTURES = 0;
849             if( p_vout->pf_init( p_vout ) )
850             {
851                 msg_Err( p_vout, "cannot resize display" );
852                 /* FIXME: pf_end will be called again in EndThread() */
853                 p_vout->b_error = 1;
854             }
855
856             /* Need to reinitialise the chroma plugin */
857             p_vout->chroma.p_module->pf_deactivate( VLC_OBJECT(p_vout) );
858             p_vout->chroma.p_module->pf_activate( VLC_OBJECT(p_vout) );
859         }
860     }
861
862     /*
863      * Error loop - wait until the thread destruction is requested
864      */
865     if( p_vout->b_error )
866     {
867         ErrorThread( p_vout );
868     }
869
870     /* End of thread */
871     EndThread( p_vout );
872
873     /* Destroy thread structures allocated by CreateThread */
874     DestroyThread( p_vout );
875 }
876
877 /*****************************************************************************
878  * ErrorThread: RunThread() error loop
879  *****************************************************************************
880  * This function is called when an error occured during thread main's loop. The
881  * thread can still receive feed, but must be ready to terminate as soon as
882  * possible.
883  *****************************************************************************/
884 static void ErrorThread( vout_thread_t *p_vout )
885 {
886     /* Wait until a `die' order */
887     while( !p_vout->b_die )
888     {
889         /* Sleep a while */
890         msleep( VOUT_IDLE_SLEEP );
891     }
892 }
893
894 /*****************************************************************************
895  * EndThread: thread destruction
896  *****************************************************************************
897  * This function is called when the thread ends after a sucessful
898  * initialization. It frees all ressources allocated by InitThread.
899  *****************************************************************************/
900 static void EndThread( vout_thread_t *p_vout )
901 {
902     int     i_index;                                        /* index in heap */
903
904 #ifdef STATS
905     {
906         struct tms cpu_usage;
907         times( &cpu_usage );
908
909         msg_Dbg( p_vout, "cpu usage (user: %d, system: %d)",
910                  cpu_usage.tms_utime, cpu_usage.tms_stime );
911     }
912 #endif
913
914     if( !p_vout->b_direct )
915     {
916         module_Unneed( p_vout, p_vout->chroma.p_module );
917     }
918
919     /* Destroy all remaining pictures */
920     for( i_index = 0; i_index < 2 * VOUT_MAX_PICTURES; i_index++ )
921     {
922         if ( p_vout->p_picture[i_index].i_type == MEMORY_PICTURE )
923         {
924             free( p_vout->p_picture[i_index].p_data_orig );
925         }
926     }
927
928     /* Destroy all remaining subpictures */
929     for( i_index = 0; i_index < VOUT_MAX_SUBPICTURES; i_index++ )
930     {
931         if( p_vout->p_subpicture[i_index].i_status != FREE_SUBPICTURE )
932         {
933             vout_DestroySubPicture( p_vout,
934                                     &p_vout->p_subpicture[i_index] );
935         }
936     }
937
938     /* Destroy translation tables */
939     p_vout->pf_end( p_vout );
940
941     /* Release the change lock */
942     vlc_mutex_unlock( &p_vout->change_lock );
943 }
944
945 /*****************************************************************************
946  * DestroyThread: thread destruction
947  *****************************************************************************
948  * This function is called when the thread ends. It frees all ressources
949  * allocated by CreateThread. Status is available at this stage.
950  *****************************************************************************/
951 static void DestroyThread( vout_thread_t *p_vout )
952 {
953     /* Destroy the locks */
954     vlc_mutex_destroy( &p_vout->picture_lock );
955     vlc_mutex_destroy( &p_vout->subpicture_lock );
956     vlc_mutex_destroy( &p_vout->change_lock );
957
958     /* Release the module */
959     module_Unneed( p_vout, p_vout->p_module );
960 }
961
962 /* following functions are local */
963
964 static int ReduceHeight( int i_ratio )
965 {
966     int i_dummy = VOUT_ASPECT_FACTOR;
967     int i_pgcd  = 1;
968  
969     if( !i_ratio )
970     {
971         return i_pgcd;
972     }
973
974     /* VOUT_ASPECT_FACTOR is (2^7 * 3^3 * 5^3), we just check for 2, 3 and 5 */
975     while( !(i_ratio & 1) && !(i_dummy & 1) )
976     {
977         i_ratio >>= 1;
978         i_dummy >>= 1;
979         i_pgcd  <<= 1;
980     }
981
982     while( !(i_ratio % 3) && !(i_dummy % 3) )
983     {
984         i_ratio /= 3;
985         i_dummy /= 3;
986         i_pgcd  *= 3;
987     }
988
989     while( !(i_ratio % 5) && !(i_dummy % 5) )
990     {
991         i_ratio /= 5;
992         i_dummy /= 5;
993         i_pgcd  *= 5;
994     }
995
996     return i_pgcd;
997 }
998
999 /*****************************************************************************
1000  * BinaryLog: computes the base 2 log of a binary value
1001  *****************************************************************************
1002  * This functions is used by MaskToShift, to get a bit index from a binary
1003  * value.
1004  *****************************************************************************/
1005 static int BinaryLog( uint32_t i )
1006 {
1007     int i_log = 0;
1008
1009     if( i == 0 ) return -31337;
1010
1011     if( i & 0xffff0000 ) i_log += 16;
1012     if( i & 0xff00ff00 ) i_log += 8;
1013     if( i & 0xf0f0f0f0 ) i_log += 4;
1014     if( i & 0xcccccccc ) i_log += 2;
1015     if( i & 0xaaaaaaaa ) i_log += 1;
1016
1017     return i_log;
1018 }
1019
1020 /*****************************************************************************
1021  * MaskToShift: transform a color mask into right and left shifts
1022  *****************************************************************************
1023  * This function is used for obtaining color shifts from masks.
1024  *****************************************************************************/
1025 static void MaskToShift( int *pi_left, int *pi_right, uint32_t i_mask )
1026 {
1027     uint32_t i_low, i_high;            /* lower hand higher bits of the mask */
1028
1029     if( !i_mask )
1030     {
1031         *pi_left = *pi_right = 0;
1032         return;
1033     }
1034
1035     /* Get bits */
1036     i_low =  i_mask & (- (int32_t)i_mask);          /* lower bit of the mask */
1037     i_high = i_mask + i_low;                       /* higher bit of the mask */
1038
1039     /* Transform bits into an index */
1040     i_low =  BinaryLog (i_low);
1041     i_high = BinaryLog (i_high);
1042
1043     /* Update pointers and return */
1044     *pi_left =   i_low;
1045     *pi_right = (8 - i_high + i_low);
1046 }
1047
1048 /*****************************************************************************
1049  * InitWindowSize: find the initial dimensions the video window should have.
1050  *****************************************************************************
1051  * This function will check the "width", "height" and "zoom" config options and
1052  * will calculate the size that the video window should have.
1053  *****************************************************************************/
1054 static void InitWindowSize( vout_thread_t *p_vout, int *pi_width,
1055                             int *pi_height )
1056 {
1057     int i_width, i_height;
1058     uint64_t ll_zoom;
1059
1060 #define FP_FACTOR 1000                             /* our fixed point factor */
1061
1062     i_width = config_GetInt( p_vout, "width" );
1063     i_height = config_GetInt( p_vout, "height" );
1064     ll_zoom = (uint64_t)( FP_FACTOR * config_GetFloat( p_vout, "zoom" ) );
1065
1066     if( (i_width >= 0) && (i_height >= 0))
1067     {
1068         *pi_width = (int)( i_width * ll_zoom / FP_FACTOR );
1069         *pi_height = (int)( i_height * ll_zoom / FP_FACTOR );
1070         return;
1071     }
1072     else if( i_width >= 0 )
1073     {
1074         *pi_width = (int)( i_width * ll_zoom / FP_FACTOR );
1075         *pi_height = (int)( i_width * ll_zoom * VOUT_ASPECT_FACTOR /
1076                             p_vout->render.i_aspect / FP_FACTOR );
1077         return;
1078     }
1079     else if( i_height >= 0 )
1080     {
1081         *pi_height = (int)( i_height * ll_zoom / FP_FACTOR );
1082         *pi_width = (int)( i_height * ll_zoom * p_vout->render.i_aspect /
1083                            VOUT_ASPECT_FACTOR / FP_FACTOR );
1084         return;
1085     }
1086
1087     if( p_vout->render.i_height * p_vout->render.i_aspect
1088         >= p_vout->render.i_width * VOUT_ASPECT_FACTOR )
1089     {
1090         *pi_width = (int)( p_vout->render.i_height * ll_zoom
1091           * p_vout->render.i_aspect / VOUT_ASPECT_FACTOR / FP_FACTOR );
1092         *pi_height = (int)( p_vout->render.i_height * ll_zoom / FP_FACTOR );
1093     }
1094     else
1095     {
1096         *pi_width = (int)( p_vout->render.i_width * ll_zoom / FP_FACTOR );
1097         *pi_height = (int)( p_vout->render.i_width * ll_zoom
1098           * VOUT_ASPECT_FACTOR / p_vout->render.i_aspect / FP_FACTOR );
1099     }
1100
1101 #undef FP_FACTOR
1102 }
1103
1104 /*****************************************************************************
1105  * vout_VarCallback: generic callback for intf variables
1106  *****************************************************************************/
1107 int vout_VarCallback( vlc_object_t * p_this, const char * psz_variable,
1108                       vlc_value_t old_value, vlc_value_t new_value,
1109                       void * unused )
1110 {
1111     vout_thread_t * p_vout = (vout_thread_t *)p_this;
1112     vlc_value_t val;
1113     val.b_bool = 1;
1114     var_Set( p_vout, "intf-change", val );
1115     return 0;
1116 }