video_output.c 37.2 KB
Newer Older
1
/*****************************************************************************
Michel Kaempf's avatar
Michel Kaempf committed
2 3 4
 * video_output.c : video output thread
 * This module describes the programming interface for video output threads.
 * It includes functions allowing to open a new thread, send pictures to a
5 6
 * thread, and destroy a previously oppened video output thread.
 *****************************************************************************
7
 * Copyright (C) 2000-2001 VideoLAN
8
 * $Id: video_output.c,v 1.207 2003/01/22 10:44:50 fenrir Exp $
9
 *
Sam Hocevar's avatar
 
Sam Hocevar committed
10
 * Authors: Vincent Seguin <seguin@via.ecp.fr>
11 12 13 14 15
 *
 * This program is free software; you can redistribute it and/or modify
 * it under the terms of the GNU General Public License as published by
 * the Free Software Foundation; either version 2 of the License, or
 * (at your option) any later version.
Sam Hocevar's avatar
Sam Hocevar committed
16
 *
17 18
 * This program is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
19 20
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 * GNU General Public License for more details.
21
 *
22 23 24
 * You should have received a copy of the GNU General Public License
 * along with this program; if not, write to the Free Software
 * Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA  02111, USA.
25
 *****************************************************************************/
Michel Kaempf's avatar
Michel Kaempf committed
26

27
/*****************************************************************************
Michel Kaempf's avatar
Michel Kaempf committed
28
 * Preamble
29
 *****************************************************************************/
30
#include <stdlib.h>                                                /* free() */
Vincent Seguin's avatar
Vincent Seguin committed
31

32
#include <vlc/vlc.h>
Sam Hocevar's avatar
 
Sam Hocevar committed
33

34 35
#ifdef HAVE_SYS_TIMES_H
#   include <sys/times.h>
36
#endif
37

Michel Kaempf's avatar
Michel Kaempf committed
38 39
#include "video.h"
#include "video_output.h"
40

41 42 43 44
#if defined( SYS_DARWIN )
#include "darwin_specific.h"
#endif

45
/*****************************************************************************
Michel Kaempf's avatar
Michel Kaempf committed
46
 * Local prototypes
47
 *****************************************************************************/
48 49 50 51 52
static int      InitThread        ( vout_thread_t * );
static void     RunThread         ( vout_thread_t * );
static void     ErrorThread       ( vout_thread_t * );
static void     EndThread         ( vout_thread_t * );
static void     DestroyThread     ( vout_thread_t * );
Sam Hocevar's avatar
 
Sam Hocevar committed
53

Sam Hocevar's avatar
 
Sam Hocevar committed
54
static int      ReduceHeight      ( int );
55 56
static int      BinaryLog         ( uint32_t );
static void     MaskToShift       ( int *, int *, uint32_t );
Gildas Bazin's avatar
 
Gildas Bazin committed
57
static void     InitWindowSize    ( vout_thread_t *, int *, int * );
Michel Kaempf's avatar
Michel Kaempf committed
58

59
/*****************************************************************************
60 61 62 63 64 65 66 67 68 69 70 71 72 73
 * vout_Request: find a video output thread, create one, or destroy one.
 *****************************************************************************
 * This function looks for a video output thread matching the current
 * properties. If not found, it spawns a new one.
 *****************************************************************************/
vout_thread_t * __vout_Request ( vlc_object_t *p_this, vout_thread_t *p_vout,
                                 unsigned int i_width, unsigned int i_height,
                                 vlc_fourcc_t i_chroma, unsigned int i_aspect )
{
    if( !i_width || !i_height || !i_chroma )
    {
        /* Reattach video output to p_vlc before bailing out */
        if( p_vout )
        {
74 75 76 77 78 79 80 81 82 83 84 85 86 87
            char *psz_sout = config_GetPsz( p_this, "sout" );

            if( !psz_sout || !*psz_sout )
            {
                vlc_object_detach( p_vout );
                vlc_object_attach( p_vout, p_this->p_vlc );
            }
            else
            {
                vlc_object_detach( p_vout );
//                vlc_object_release( p_vout );
                vout_Destroy( p_vout );
            }
            if( psz_sout ) free( psz_sout );
88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112
        }

        return NULL;
    }

    /* If a video output was provided, lock it, otherwise look for one. */
    if( p_vout )
    {
        vlc_object_yield( p_vout );
    }
    else
    {
        p_vout = vlc_object_find( p_this, VLC_OBJECT_VOUT, FIND_CHILD );

        if( !p_vout )
        {
            p_vout = vlc_object_find( p_this, VLC_OBJECT_VOUT, FIND_ANYWHERE );
        }
    }

    /* If we now have a video output, check it has the right properties */
    if( p_vout )
    {
        if( ( p_vout->render.i_width != i_width ) ||
            ( p_vout->render.i_height != i_height ) ||
Gildas Bazin's avatar
 
Gildas Bazin committed
113 114
            ( p_vout->render.i_chroma != i_chroma ) ||
            ( p_vout->render.i_aspect != i_aspect ) )
115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142
        {
            /* We are not interested in this format, close this vout */
            vlc_object_detach( p_vout );
            vlc_object_release( p_vout );
            vout_Destroy( p_vout );
            p_vout = NULL;
        }
        else
        {
            /* This video output is cool! Hijack it. */
            vlc_object_detach( p_vout );
            vlc_object_attach( p_vout, p_this );
            vlc_object_release( p_vout );
        }
    }

    if( !p_vout )
    {
        msg_Dbg( p_this, "no usable vout present, spawning one" );

        p_vout = vout_Create( p_this, i_width, i_height, i_chroma, i_aspect );
    }

    return p_vout;
}

/*****************************************************************************
 * vout_Create: creates a new video output thread
143
 *****************************************************************************
Michel Kaempf's avatar
Michel Kaempf committed
144 145
 * This function creates a new video output thread, and returns a pointer
 * to its description. On error, it returns NULL.
146
 *****************************************************************************/
147 148 149
vout_thread_t * __vout_Create( vlc_object_t *p_parent,
                               unsigned int i_width, unsigned int i_height,
                               vlc_fourcc_t i_chroma, unsigned int i_aspect )
Michel Kaempf's avatar
Michel Kaempf committed
150
{
151
    vout_thread_t * p_vout;                             /* thread descriptor */
Sam Hocevar's avatar
 
Sam Hocevar committed
152
    int             i_index;                                /* loop variable */
Sam Hocevar's avatar
 
Sam Hocevar committed
153
    char          * psz_plugin;
154
    vlc_value_t     val;
Michel Kaempf's avatar
Michel Kaempf committed
155

156
    /* Allocate descriptor */
157
    p_vout = vlc_object_create( p_parent, VLC_OBJECT_VOUT );
158
    if( p_vout == NULL )
Michel Kaempf's avatar
Michel Kaempf committed
159
    {
160
        msg_Err( p_parent, "out of memory" );
161
        return NULL;
Michel Kaempf's avatar
Michel Kaempf committed
162
    }
163

164 165 166 167
    var_Create( p_vout, "intf-change", VLC_VAR_BOOL );
    val.b_bool = VLC_TRUE;
    var_Set( p_vout, "intf-change", val );

Gildas Bazin's avatar
 
Gildas Bazin committed
168 169 170
    /* If the parent is not a VOUT object, that means we are at the start of
     * the video output pipe */
    if( p_parent->i_object_type != VLC_OBJECT_VOUT )
Sam Hocevar's avatar
 
Sam Hocevar committed
171
    {
172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206
        char *psz_aspect = config_GetPsz( p_parent, "aspect-ratio" );

        /* Check whether the user tried to override aspect ratio */
        if( psz_aspect )
        {
            unsigned int i_new_aspect = i_aspect;
            char *psz_parser = strchr( psz_aspect, ':' );

            if( psz_parser )
            {
                *psz_parser++ = '\0';
                i_new_aspect = atoi( psz_aspect ) * VOUT_ASPECT_FACTOR
                                                  / atoi( psz_parser );
            }
            else
            {
                i_new_aspect = i_width * VOUT_ASPECT_FACTOR
                                       * atof( psz_aspect )
                                       / i_height;
            }

            free( psz_aspect );

            if( i_new_aspect && i_new_aspect != i_aspect )
            {
                int i_pgcd = ReduceHeight( i_new_aspect );

                msg_Dbg( p_vout, "overriding source aspect ratio to %i:%i",
                         i_new_aspect / i_pgcd, VOUT_ASPECT_FACTOR / i_pgcd );

                i_aspect = i_new_aspect;
            }
        }

        /* Look for the default filter configuration */
Gildas Bazin's avatar
 
Gildas Bazin committed
207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235
        p_vout->psz_filter_chain = config_GetPsz( p_parent, "filter" );
    }
    else
    {
        /* continue the parent's filter chain */
        char *psz_end;

        psz_end = strchr( ((vout_thread_t *)p_parent)->psz_filter_chain, ':' );
        if( psz_end && *(psz_end+1) )
            p_vout->psz_filter_chain = strdup( psz_end+1 );
        else p_vout->psz_filter_chain = NULL;
    }

    /* Choose the video output module */
    if( !p_vout->psz_filter_chain )
    {
        psz_plugin = config_GetPsz( p_parent, "vout" );
    }
    else
    {
        /* the filter chain is a string list of filters separated by double
         * colons */
        char *psz_end;

        psz_end = strchr( p_vout->psz_filter_chain, ':' );
        if( psz_end )
            psz_plugin = strndup( p_vout->psz_filter_chain,
                                  psz_end - p_vout->psz_filter_chain );
        else psz_plugin = strdup( p_vout->psz_filter_chain );
Sam Hocevar's avatar
 
Sam Hocevar committed
236 237
    }

238
    /* Initialize pictures and subpictures - translation tables and functions
239
     * will be initialized later in InitThread */
Sam Hocevar's avatar
 
Sam Hocevar committed
240
    for( i_index = 0; i_index < 2 * VOUT_MAX_PICTURES; i_index++)
241
    {
Sam Hocevar's avatar
 
Sam Hocevar committed
242
        p_vout->p_picture[i_index].i_status = FREE_PICTURE;
Sam Hocevar's avatar
 
Sam Hocevar committed
243
        p_vout->p_picture[i_index].i_type   = EMPTY_PICTURE;
244
    }
Sam Hocevar's avatar
 
Sam Hocevar committed
245

246 247
    for( i_index = 0; i_index < VOUT_MAX_SUBPICTURES; i_index++)
    {
Sam Hocevar's avatar
 
Sam Hocevar committed
248
        p_vout->p_subpicture[i_index].i_status = FREE_SUBPICTURE;
Sam Hocevar's avatar
 
Sam Hocevar committed
249
        p_vout->p_subpicture[i_index].i_type   = EMPTY_SUBPICTURE;
250
    }
Sam Hocevar's avatar
 
Sam Hocevar committed
251

Sam Hocevar's avatar
 
Sam Hocevar committed
252
    /* No images in the heap */
Sam Hocevar's avatar
 
Sam Hocevar committed
253 254
    p_vout->i_heap_size = 0;

Sam Hocevar's avatar
 
Sam Hocevar committed
255
    /* Initialize the rendering heap */
Sam Hocevar's avatar
 
Sam Hocevar committed
256 257 258 259 260
    I_RENDERPICTURES = 0;
    p_vout->render.i_width    = i_width;
    p_vout->render.i_height   = i_height;
    p_vout->render.i_chroma   = i_chroma;
    p_vout->render.i_aspect   = i_aspect;
Sam Hocevar's avatar
 
Sam Hocevar committed
261

Sam Hocevar's avatar
 
Sam Hocevar committed
262 263 264 265
    p_vout->render.i_rmask    = 0;
    p_vout->render.i_gmask    = 0;
    p_vout->render.i_bmask    = 0;

Gildas Bazin's avatar
 
Gildas Bazin committed
266
    p_vout->render.i_last_used_pic = -1;
Gildas Bazin's avatar
 
Gildas Bazin committed
267 268
    p_vout->render.b_allow_modify_pics = 1;

Sam Hocevar's avatar
 
Sam Hocevar committed
269 270 271 272 273 274 275 276 277 278 279
    /* Zero the output heap */
    I_OUTPUTPICTURES = 0;
    p_vout->output.i_width    = 0;
    p_vout->output.i_height   = 0;
    p_vout->output.i_chroma   = 0;
    p_vout->output.i_aspect   = 0;

    p_vout->output.i_rmask    = 0;
    p_vout->output.i_gmask    = 0;
    p_vout->output.i_bmask    = 0;

Sam Hocevar's avatar
 
Sam Hocevar committed
280
    /* Initialize misc stuff */
Sam Hocevar's avatar
 
Sam Hocevar committed
281 282 283 284 285 286
    p_vout->i_changes    = 0;
    p_vout->f_gamma      = 0;
    p_vout->b_grayscale  = 0;
    p_vout->b_info       = 0;
    p_vout->b_interface  = 0;
    p_vout->b_scale      = 1;
Gildas Bazin's avatar
 
Gildas Bazin committed
287
    p_vout->b_fullscreen = 0;
Sam Hocevar's avatar
 
Sam Hocevar committed
288
    p_vout->render_time  = 10;
Gildas Bazin's avatar
 
Gildas Bazin committed
289
    p_vout->c_fps_samples= 0;
290

291 292 293 294 295
    /* Mouse coordinates */
    var_Create( p_vout, "mouse-x", VLC_VAR_INTEGER );
    var_Create( p_vout, "mouse-y", VLC_VAR_INTEGER );
    var_Create( p_vout, "mouse-moved", VLC_VAR_BOOL );
    var_Create( p_vout, "mouse-clicked", VLC_VAR_INTEGER );
296
    var_Create( p_vout, "key-pressed", VLC_VAR_STRING );
297

Gildas Bazin's avatar
 
Gildas Bazin committed
298
    /* user requested fullscreen? */
299 300
    if( config_GetInt( p_vout, "fullscreen" ) )
    {
Gildas Bazin's avatar
 
Gildas Bazin committed
301
        p_vout->i_changes |= VOUT_FULLSCREEN_CHANGE;
302
    }
Gildas Bazin's avatar
 
Gildas Bazin committed
303

Gildas Bazin's avatar
 
Gildas Bazin committed
304 305 306 307 308
    /* Initialize the dimensions of the video window */
    InitWindowSize( p_vout, &p_vout->i_window_width,
                    &p_vout->i_window_height );


Gildas Bazin's avatar
 
Gildas Bazin committed
309 310
    p_vout->p_module = module_Need( p_vout,
                           ( p_vout->psz_filter_chain ) ?
311 312
                           "video filter" : "video output",
                           psz_plugin );
Sam Hocevar's avatar
 
Sam Hocevar committed
313

Gildas Bazin's avatar
 
Gildas Bazin committed
314
    if( psz_plugin ) free( psz_plugin );
Sam Hocevar's avatar
 
Sam Hocevar committed
315 316
    if( p_vout->p_module == NULL )
    {
317 318
        msg_Err( p_vout, "no suitable vout module" );
        vlc_object_destroy( p_vout );
319
        return NULL;
Sam Hocevar's avatar
 
Sam Hocevar committed
320 321
    }

Michel Kaempf's avatar
Michel Kaempf committed
322
    /* Create thread and set locks */
323 324 325
    vlc_mutex_init( p_vout, &p_vout->picture_lock );
    vlc_mutex_init( p_vout, &p_vout->subpicture_lock );
    vlc_mutex_init( p_vout, &p_vout->change_lock );
326

327 328
    vlc_object_attach( p_vout, p_parent );

329 330
    if( vlc_thread_create( p_vout, "video output", RunThread,
                           VLC_THREAD_PRIORITY_OUTPUT, VLC_FALSE ) )
Michel Kaempf's avatar
Michel Kaempf committed
331
    {
332
        msg_Err( p_vout, "out of memory" );
333
        module_Unneed( p_vout, p_vout->p_module );
334 335
        vlc_object_destroy( p_vout );
        return NULL;
336
    }
Michel Kaempf's avatar
Michel Kaempf committed
337

338
    return p_vout;
Michel Kaempf's avatar
Michel Kaempf committed
339 340
}

341
/*****************************************************************************
342
 * vout_Destroy: destroys a previously created video output
343 344
 *****************************************************************************
 * Destroy a terminated thread.
Michel Kaempf's avatar
Michel Kaempf committed
345
 * The function will request a destruction of the specified thread. If pi_error
346
 * is NULL, it will return once the thread is destroyed. Else, it will be
Michel Kaempf's avatar
Michel Kaempf committed
347
 * update using one of the THREAD_* constants.
348
 *****************************************************************************/
349
void vout_Destroy( vout_thread_t *p_vout )
350
{
Michel Kaempf's avatar
Michel Kaempf committed
351
    /* Request thread destruction */
352
    p_vout->b_die = VLC_TRUE;
353
    vlc_thread_join( p_vout );
Michel Kaempf's avatar
Michel Kaempf committed
354

355 356
    var_Destroy( p_vout, "intf-change" );

357
    /* Free structure */
358
    vlc_object_destroy( p_vout );
Michel Kaempf's avatar
Michel Kaempf committed
359 360
}

361
/*****************************************************************************
Sam Hocevar's avatar
 
Sam Hocevar committed
362
 * InitThread: initialize video output thread
363
 *****************************************************************************
Sam Hocevar's avatar
 
Sam Hocevar committed
364 365 366
 * This function is called from RunThread and performs the second step of the
 * initialization. It returns 0 on success. Note that the thread's flag are not
 * modified inside this function.
367
 *****************************************************************************/
Sam Hocevar's avatar
 
Sam Hocevar committed
368
static int InitThread( vout_thread_t *p_vout )
Vincent Seguin's avatar
Vincent Seguin committed
369
{
Sam Hocevar's avatar
 
Sam Hocevar committed
370
    int i, i_pgcd;
Sam Hocevar's avatar
 
Sam Hocevar committed
371

Sam Hocevar's avatar
 
Sam Hocevar committed
372 373 374 375
    vlc_mutex_lock( &p_vout->change_lock );

#ifdef STATS
    p_vout->c_loops = 0;
Vincent Seguin's avatar
Vincent Seguin committed
376 377
#endif

Sam Hocevar's avatar
 
Sam Hocevar committed
378
    /* Initialize output method, it allocates direct buffers for us */
Sam Hocevar's avatar
 
Sam Hocevar committed
379
    if( p_vout->pf_init( p_vout ) )
Vincent Seguin's avatar
Vincent Seguin committed
380
    {
Sam Hocevar's avatar
 
Sam Hocevar committed
381
        vlc_mutex_unlock( &p_vout->change_lock );
382
        return VLC_EGENERIC;
Sam Hocevar's avatar
 
Sam Hocevar committed
383 384
    }

Sam Hocevar's avatar
 
Sam Hocevar committed
385
    if( !I_OUTPUTPICTURES )
Sam Hocevar's avatar
 
Sam Hocevar committed
386
    {
387 388
        msg_Err( p_vout, "plugin was unable to allocate at least "
                         "one direct buffer" );
Sam Hocevar's avatar
 
Sam Hocevar committed
389
        p_vout->pf_end( p_vout );
Sam Hocevar's avatar
 
Sam Hocevar committed
390
        vlc_mutex_unlock( &p_vout->change_lock );
391
        return VLC_EGENERIC;
392
    }
Vincent Seguin's avatar
Vincent Seguin committed
393

Gildas Bazin's avatar
 
Gildas Bazin committed
394 395 396 397 398 399 400 401 402
    if( I_OUTPUTPICTURES > VOUT_MAX_PICTURES )
    {
        msg_Err( p_vout, "plugin allocated too many direct buffers, "
                         "our internal buffers must have overflown." );
        p_vout->pf_end( p_vout );
        vlc_mutex_unlock( &p_vout->change_lock );
        return VLC_EGENERIC;
    }

403
    msg_Dbg( p_vout, "got %i direct buffer(s)", I_OUTPUTPICTURES );
Sam Hocevar's avatar
 
Sam Hocevar committed
404

405
#if 0
406 407 408 409 410 411 412 413 414 415 416 417 418 419 420 421 422 423 424 425
    if( !p_vout->psz_filter_chain )
    {
        char *psz_aspect = config_GetPsz( p_vout, "pixel-ratio" );

        if( psz_aspect )
        {
            int i_new_aspect = p_vout->output.i_width * VOUT_ASPECT_FACTOR
                                                      * atof( psz_aspect )
                                                      / p_vout->output.i_height;
            free( psz_aspect );

            if( i_new_aspect && i_new_aspect != p_vout->output.i_aspect )
            {
                int i_pgcd = ReduceHeight( i_new_aspect );
                msg_Dbg( p_vout, "output ratio forced to %i:%i\n",
                         i_new_aspect / i_pgcd, VOUT_ASPECT_FACTOR / i_pgcd );
                p_vout->output.i_aspect = i_new_aspect;
            }
        }
    }
426
#endif
427

Sam Hocevar's avatar
 
Sam Hocevar committed
428
    i_pgcd = ReduceHeight( p_vout->render.i_aspect );
429 430 431 432 433
    msg_Dbg( p_vout,
             "picture in %ix%i, chroma 0x%.8x (%4.4s), aspect ratio %i:%i",
             p_vout->render.i_width, p_vout->render.i_height,
             p_vout->render.i_chroma, (char*)&p_vout->render.i_chroma,
             p_vout->render.i_aspect / i_pgcd, VOUT_ASPECT_FACTOR / i_pgcd );
Sam Hocevar's avatar
 
Sam Hocevar committed
434 435

    i_pgcd = ReduceHeight( p_vout->output.i_aspect );
436 437 438 439 440
    msg_Dbg( p_vout,
             "picture out %ix%i, chroma 0x%.8x (%4.4s), aspect ratio %i:%i",
             p_vout->output.i_width, p_vout->output.i_height,
             p_vout->output.i_chroma, (char*)&p_vout->output.i_chroma,
             p_vout->output.i_aspect / i_pgcd, VOUT_ASPECT_FACTOR / i_pgcd );
Sam Hocevar's avatar
 
Sam Hocevar committed
441

Sam Hocevar's avatar
 
Sam Hocevar committed
442 443 444 445 446 447 448 449
    /* Calculate shifts from system-updated masks */
    MaskToShift( &p_vout->output.i_lrshift, &p_vout->output.i_rrshift,
                 p_vout->output.i_rmask );
    MaskToShift( &p_vout->output.i_lgshift, &p_vout->output.i_rgshift,
                 p_vout->output.i_gmask );
    MaskToShift( &p_vout->output.i_lbshift, &p_vout->output.i_rbshift,
                 p_vout->output.i_bmask );

Sam Hocevar's avatar
 
Sam Hocevar committed
450
    /* Check whether we managed to create direct buffers similar to
451
     * the render buffers, ie same size and chroma */
Sam Hocevar's avatar
 
Sam Hocevar committed
452 453
    if( ( p_vout->output.i_width == p_vout->render.i_width )
     && ( p_vout->output.i_height == p_vout->render.i_height )
454
     && ( vout_ChromaCmp( p_vout->output.i_chroma, p_vout->render.i_chroma ) ) )
Sam Hocevar's avatar
 
Sam Hocevar committed
455
    {
Sam Hocevar's avatar
 
Sam Hocevar committed
456 457 458 459
        /* Cool ! We have direct buffers, we can ask the decoder to
         * directly decode into them ! Map the first render buffers to
         * the first direct buffers, but keep the first direct buffer
         * for memcpy operations */
Sam Hocevar's avatar
 
Sam Hocevar committed
460 461
        p_vout->b_direct = 1;

Sam Hocevar's avatar
 
Sam Hocevar committed
462 463
        for( i = 1; i < VOUT_MAX_PICTURES; i++ )
        {
Gildas Bazin's avatar
 
Gildas Bazin committed
464 465 466 467 468 469 470 471
            if( p_vout->p_picture[ i ].i_type != DIRECT_PICTURE &&
                I_RENDERPICTURES >= VOUT_MIN_DIRECT_PICTURES - 1 &&
                p_vout->p_picture[ i - 1 ].i_type == DIRECT_PICTURE )
            {
                /* We have enough direct buffers so there's no need to
                 * try to use system memory buffers. */
                break;
            }
Sam Hocevar's avatar
 
Sam Hocevar committed
472 473 474
            PP_RENDERPICTURE[ I_RENDERPICTURES ] = &p_vout->p_picture[ i ];
            I_RENDERPICTURES++;
        }
Gildas Bazin's avatar
 
Gildas Bazin committed
475 476 477 478

        msg_Dbg( p_vout, "direct render, mapping "
                 "render pictures 0-%i to system pictures 1-%i",
                 VOUT_MAX_PICTURES - 2, VOUT_MAX_PICTURES - 1 );
Sam Hocevar's avatar
 
Sam Hocevar committed
479 480 481
    }
    else
    {
Sam Hocevar's avatar
 
Sam Hocevar committed
482 483 484
        /* Rats... Something is wrong here, we could not find an output
         * plugin able to directly render what we decode. See if we can
         * find a chroma plugin to do the conversion */
Sam Hocevar's avatar
 
Sam Hocevar committed
485 486
        p_vout->b_direct = 0;

Sam Hocevar's avatar
 
Sam Hocevar committed
487
        /* Choose the best module */
488
        p_vout->chroma.p_module = module_Need( p_vout, "chroma", NULL );
Sam Hocevar's avatar
 
Sam Hocevar committed
489

Sam Hocevar's avatar
 
Sam Hocevar committed
490 491
        if( p_vout->chroma.p_module == NULL )
        {
492
            msg_Err( p_vout, "no chroma module for %4.4s to %4.4s",
493 494
                     (char*)&p_vout->render.i_chroma,
                     (char*)&p_vout->output.i_chroma );
Sam Hocevar's avatar
 
Sam Hocevar committed
495 496
            p_vout->pf_end( p_vout );
            vlc_mutex_unlock( &p_vout->change_lock );
497
            return VLC_EGENERIC;
Sam Hocevar's avatar
 
Sam Hocevar committed
498
        }
Sam Hocevar's avatar
 
Sam Hocevar committed
499

Gildas Bazin's avatar
 
Gildas Bazin committed
500 501 502 503
        msg_Dbg( p_vout, "indirect render, mapping "
                 "render pictures 0-%i to system pictures %i-%i",
                 VOUT_MAX_PICTURES - 1, I_OUTPUTPICTURES,
                 I_OUTPUTPICTURES + VOUT_MAX_PICTURES - 1 );
Sam Hocevar's avatar
 
Sam Hocevar committed
504 505

        /* Append render buffers after the direct buffers */
Sam Hocevar's avatar
 
Sam Hocevar committed
506
        for( i = I_OUTPUTPICTURES; i < 2 * VOUT_MAX_PICTURES; i++ )
Sam Hocevar's avatar
 
Sam Hocevar committed
507 508 509
        {
            PP_RENDERPICTURE[ I_RENDERPICTURES ] = &p_vout->p_picture[ i ];
            I_RENDERPICTURES++;
Gildas Bazin's avatar
 
Gildas Bazin committed
510 511 512 513

            /* Check if we have enough render pictures */
            if( I_RENDERPICTURES == VOUT_MAX_PICTURES )
                break;
Sam Hocevar's avatar
 
Sam Hocevar committed
514 515
        }
    }
Vincent Seguin's avatar
Vincent Seguin committed
516

Sam Hocevar's avatar
 
Sam Hocevar committed
517 518 519 520 521 522 523 524 525 526 527
    /* Link pictures back to their heap */
    for( i = 0 ; i < I_RENDERPICTURES ; i++ )
    {
        PP_RENDERPICTURE[ i ]->p_heap = &p_vout->render;
    }

    for( i = 0 ; i < I_OUTPUTPICTURES ; i++ )
    {
        PP_OUTPUTPICTURE[ i ]->p_heap = &p_vout->output;
    }

528
/* XXX XXX mark thread ready */
529
    return VLC_SUCCESS;
Vincent Seguin's avatar
Vincent Seguin committed
530 531
}

532
/*****************************************************************************
Sam Hocevar's avatar
 
Sam Hocevar committed
533
 * RunThread: video output thread
534
 *****************************************************************************
Sam Hocevar's avatar
 
Sam Hocevar committed
535 536 537
 * Video output thread. This function does only returns when the thread is
 * terminated. It handles the pictures arriving in the video heap and the
 * display device events.
538
 *****************************************************************************/
Sam Hocevar's avatar
 
Sam Hocevar committed
539
static void RunThread( vout_thread_t *p_vout)
Vincent Seguin's avatar
Vincent Seguin committed
540
{
Sam Hocevar's avatar
 
Sam Hocevar committed
541
    int             i_index;                                /* index in heap */
542
    int             i_idle_loops = 0;  /* loops without displaying a picture */
Sam Hocevar's avatar
 
Sam Hocevar committed
543 544 545 546
    mtime_t         current_date;                            /* current date */
    mtime_t         display_date;                            /* display date */

    picture_t *     p_picture;                            /* picture pointer */
547
    picture_t *     p_last_picture = NULL;                   /* last picture */
Sam Hocevar's avatar
 
Sam Hocevar committed
548 549 550 551 552 553 554 555 556 557 558
    picture_t *     p_directbuffer;              /* direct buffer to display */

    subpicture_t *  p_subpic;                          /* subpicture pointer */

    /*
     * Initialize thread
     */
    p_vout->b_error = InitThread( p_vout );
    if( p_vout->b_error )
    {
        /* Destroy thread structures allocated by Create and InitThread */
559
        DestroyThread( p_vout );
Sam Hocevar's avatar
 
Sam Hocevar committed
560 561
        return;
    }
562

563
    /*
Sam Hocevar's avatar
 
Sam Hocevar committed
564 565
     * Main loop - it is not executed if an error occured during
     * initialization
566
     */
Sam Hocevar's avatar
 
Sam Hocevar committed
567
    while( (!p_vout->b_die) && (!p_vout->b_error) )
568
    {
Sam Hocevar's avatar
 
Sam Hocevar committed
569
        /* Initialize loop variables */
570
        p_picture = NULL;
Sam Hocevar's avatar
 
Sam Hocevar committed
571 572
        display_date = 0;
        current_date = mdate();
Sam Hocevar's avatar
 
Sam Hocevar committed
573 574 575 576

#ifdef STATS
        p_vout->c_loops++;
        if( !(p_vout->c_loops % VOUT_STATS_NB_LOOPS) )
577
        {
578 579
            msg_Dbg( p_vout, "picture heap: %d/%d",
                     I_RENDERPICTURES, p_vout->i_heap_size );
Sam Hocevar's avatar
 
Sam Hocevar committed
580
        }
581
#endif
Sam Hocevar's avatar
 
Sam Hocevar committed
582 583

        /*
584 585 586
         * Find the picture to display (the one with the earliest date).
         * This operation does not need lock, since only READY_PICTUREs
         * are handled. */
587
        for( i_index = 0; i_index < I_RENDERPICTURES; i_index++ )
Sam Hocevar's avatar
 
Sam Hocevar committed
588
        {
Sam Hocevar's avatar
 
Sam Hocevar committed
589 590 591
            if( (PP_RENDERPICTURE[i_index]->i_status == READY_PICTURE)
                && ( (p_picture == NULL) ||
                     (PP_RENDERPICTURE[i_index]->date < display_date) ) )
592
            {
Sam Hocevar's avatar
 
Sam Hocevar committed
593
                p_picture = PP_RENDERPICTURE[i_index];
Sam Hocevar's avatar
 
Sam Hocevar committed
594
                display_date = p_picture->date;
595 596
            }
        }
Sam Hocevar's avatar
 
Sam Hocevar committed
597

598
        if( p_picture )
599
        {
600 601 602 603 604 605 606 607 608 609 610 611 612 613 614 615 616 617 618 619 620 621 622 623 624 625 626 627 628 629 630
            /* If we met the last picture, parse again to see whether there is
             * a more appropriate one. */
            if( p_picture == p_last_picture )
            {
                for( i_index = 0; i_index < I_RENDERPICTURES; i_index++ )
                {
                    if( (PP_RENDERPICTURE[i_index]->i_status == READY_PICTURE)
                        && (PP_RENDERPICTURE[i_index] != p_last_picture)
                        && ((p_picture == p_last_picture) ||
                            (PP_RENDERPICTURE[i_index]->date < display_date)) )
                    {
                        p_picture = PP_RENDERPICTURE[i_index];
                        display_date = p_picture->date;
                    }
                }
            }
    
            /* If we found better than the last picture, destroy it */
            if( p_last_picture && p_picture != p_last_picture )
            {
                vlc_mutex_lock( &p_vout->picture_lock );
                if( p_last_picture->i_refcount )
                {
                    p_last_picture->i_status = DISPLAYED_PICTURE;
                }
                else
                {
                    p_last_picture->i_status = DESTROYED_PICTURE;
                    p_vout->i_heap_size--;
                }
                vlc_mutex_unlock( &p_vout->picture_lock );
631
                p_last_picture = NULL;
632 633
            }

Sam Hocevar's avatar
 
Sam Hocevar committed
634 635 636 637
            /* Compute FPS rate */
            p_vout->p_fps_sample[ p_vout->c_fps_samples++ % VOUT_FPS_SAMPLES ]
                = display_date;

638
            if( !p_picture->b_force &&
639
                p_picture != p_last_picture &&
640
                display_date < current_date + p_vout->render_time )
Sam Hocevar's avatar
 
Sam Hocevar committed
641 642 643 644 645 646 647 648 649 650 651 652 653 654
            {
                /* Picture is late: it will be destroyed and the thread
                 * will directly choose the next picture */
                vlc_mutex_lock( &p_vout->picture_lock );
                if( p_picture->i_refcount )
                {
                    /* Pretend we displayed the picture, but don't destroy
                     * it since the decoder might still need it. */
                    p_picture->i_status = DISPLAYED_PICTURE;
                }
                else
                {
                    /* Destroy the picture without displaying it */
                    p_picture->i_status = DESTROYED_PICTURE;
Sam Hocevar's avatar
 
Sam Hocevar committed
655
                    p_vout->i_heap_size--;
Sam Hocevar's avatar
 
Sam Hocevar committed
656
                }
Gildas Bazin's avatar
 
Gildas Bazin committed
657
                msg_Warn( p_vout, "late picture skipped ("I64Fd")",
658
                                  current_date - display_date );
659 660 661 662
                vlc_mutex_unlock( &p_vout->picture_lock );

                continue;
            }
Christophe Massiot's avatar
Christophe Massiot committed
663 664
#if 0
            /* Removed because it causes problems for some people --Meuuh */
665
            if( display_date > current_date + VOUT_BOGUS_DELAY )
666 667 668 669 670 671 672 673 674 675 676 677 678 679 680
            {
                /* Picture is waaay too early: it will be destroyed */
                vlc_mutex_lock( &p_vout->picture_lock );
                if( p_picture->i_refcount )
                {
                    /* Pretend we displayed the picture, but don't destroy
                     * it since the decoder might still need it. */
                    p_picture->i_status = DISPLAYED_PICTURE;
                }
                else
                {
                    /* Destroy the picture without displaying it */
                    p_picture->i_status = DESTROYED_PICTURE;
                    p_vout->i_heap_size--;
                }
Gildas Bazin's avatar
 
Gildas Bazin committed
681 682
                intf_WarnMsg( 1, "vout warning: early picture skipped "
                              "("I64Fd")", display_date - current_date );
Sam Hocevar's avatar
 
Sam Hocevar committed
683 684 685 686
                vlc_mutex_unlock( &p_vout->picture_lock );

                continue;
            }
Christophe Massiot's avatar
Christophe Massiot committed
687
#endif
688
            if( display_date > current_date + VOUT_DISPLAY_DELAY )
Sam Hocevar's avatar
 
Sam Hocevar committed
689 690 691 692 693 694 695 696
            {
                /* A picture is ready to be rendered, but its rendering date
                 * is far from the current one so the thread will perform an
                 * empty loop as if no picture were found. The picture state
                 * is unchanged */
                p_picture    = NULL;
                display_date = 0;
            }
697 698
            else if( p_picture == p_last_picture )
            {
699 700
                /* We are asked to repeat the previous picture, but we first
                 * wait for a couple of idle loops */
701 702 703 704 705 706 707
                if( i_idle_loops < 4 )
                {
                    p_picture    = NULL;
                    display_date = 0;
                }
                else
                {
708 709 710
                    /* We set the display date to something high, otherwise
                     * we'll have lots of problems with late pictures */
                    display_date = current_date + p_vout->render_time;
711 712 713 714 715 716 717
                }
            }
        }

        if( p_picture == NULL )
        {
            i_idle_loops++;
718 719
        }

Sam Hocevar's avatar
 
Sam Hocevar committed
720 721 722 723
        /*
         * Check for subpictures to display
         */
        p_subpic = vout_SortSubPictures( p_vout, display_date );
724

Sam Hocevar's avatar
 
Sam Hocevar committed
725 726 727 728 729
        /*
         * Perform rendering
         */
        p_directbuffer = vout_RenderPicture( p_vout, p_picture, p_subpic );

Sam Hocevar's avatar
 
Sam Hocevar committed
730
        /*
731
         * Call the plugin-specific rendering method if there is one
Sam Hocevar's avatar
 
Sam Hocevar committed
732
         */
733
        if( p_picture != NULL && p_vout->pf_render )
Sam Hocevar's avatar
 
Sam Hocevar committed
734 735 736 737 738
        {
            /* Render the direct buffer returned by vout_RenderPicture */
            p_vout->pf_render( p_vout, p_directbuffer );
        }

Sam Hocevar's avatar
 
Sam Hocevar committed
739 740 741 742
        /*
         * Sleep, wake up
         */
        if( display_date != 0 )
743
        {
744
            /* Store render time using a sliding mean */
Sam Hocevar's avatar
 
Sam Hocevar committed
745 746
            p_vout->render_time += mdate() - current_date;
            p_vout->render_time >>= 1;
747 748
        }

Sam Hocevar's avatar
 
Sam Hocevar committed
749 750 751 752 753
        /* Give back change lock */
        vlc_mutex_unlock( &p_vout->change_lock );

        /* Sleep a while or until a given date */
        if( display_date != 0 )
Sam Hocevar's avatar
Sam Hocevar committed
754
        {
Sam Hocevar's avatar
 
Sam Hocevar committed
755
            mwait( display_date - VOUT_MWAIT_TOLERANCE );
756 757 758
        }
        else
        {
Sam Hocevar's avatar
 
Sam Hocevar committed
759
            msleep( VOUT_IDLE_SLEEP );
760
        }
761

Sam Hocevar's avatar
 
Sam Hocevar committed
762 763 764 765 766 767 768 769 770 771
        /* On awakening, take back lock and send immediately picture
         * to display. */
        vlc_mutex_lock( &p_vout->change_lock );

        /*
         * Display the previously rendered picture
         */
        if( p_picture != NULL )
        {
            /* Display the direct buffer returned by vout_RenderPicture */
772 773 774 775
            if( p_vout->pf_display )
            {
                p_vout->pf_display( p_vout, p_directbuffer );
            }
Vincent Seguin's avatar
Vincent Seguin committed
776

777 778 779 780 781 782 783
            /* Reinitialize idle loop count */
            i_idle_loops = 0;

            /* Tell the vout this was the last picture and that it does not
             * need to be forced anymore. */
            p_last_picture = p_picture;
            p_last_picture->b_force = 0;
Sam Hocevar's avatar
 
Sam Hocevar committed
784
        }
Vincent Seguin's avatar
Vincent Seguin committed
785

Sam Hocevar's avatar
 
Sam Hocevar committed
786 787 788
        /*
         * Check events and manage thread
         */
789
        if( p_vout->pf_manage && p_vout->pf_manage( p_vout ) )
Sam Hocevar's avatar
 
Sam Hocevar committed
790
        {
Gildas Bazin's avatar
 
Gildas Bazin committed
791 792 793
            /* A fatal error occured, and the thread must terminate
             * immediately, without displaying anything - setting b_error to 1
             * causes the immediate end of the main while() loop. */
Sam Hocevar's avatar
 
Sam Hocevar committed
794 795
            p_vout->b_error = 1;
        }
Gildas Bazin's avatar
 
Gildas Bazin committed
796 797 798 799 800 801 802 803 804 805 806 807 808 809 810 811 812 813

        if( p_vout->i_changes & VOUT_SIZE_CHANGE )
        {
            /* this must only happen when the vout plugin is incapable of
             * rescaling the picture itself. In this case we need to destroy
             * the current picture buffers and recreate new ones with the right
             * dimensions */
            int i;

            p_vout->i_changes &= ~VOUT_SIZE_CHANGE;

            p_vout->pf_end( p_vout );
            for( i = 0; i < I_OUTPUTPICTURES; i++ )
                 p_vout->p_picture[ i ].i_status = FREE_PICTURE;

            I_OUTPUTPICTURES = 0;
            if( p_vout->pf_init( p_vout ) )
            {
814
                msg_Err( p_vout, "cannot resize display" );
815
                /* FIXME: pf_end will be called again in EndThread() */
Gildas Bazin's avatar
 
Gildas Bazin committed
816 817 818 819
                p_vout->b_error = 1;
            }

            /* Need to reinitialise the chroma plugin */
820 821
            p_vout->chroma.p_module->pf_deactivate( VLC_OBJECT(p_vout) );
            p_vout->chroma.p_module->pf_activate( VLC_OBJECT(p_vout) );
Gildas Bazin's avatar
 
Gildas Bazin committed
822
        }
Sam Hocevar's avatar
 
Sam Hocevar committed
823
    }
Vincent Seguin's avatar
Vincent Seguin committed
824

Sam Hocevar's avatar
 
Sam Hocevar committed
825 826 827 828
    /*
     * Error loop - wait until the thread destruction is requested
     */
    if( p_vout->b_error )
829
    {
Sam Hocevar's avatar
 
Sam Hocevar committed
830
        ErrorThread( p_vout );
831
    }
Michel Kaempf's avatar
Michel Kaempf committed
832

Sam Hocevar's avatar
 
Sam Hocevar committed
833 834 835 836
    /* End of thread */
    EndThread( p_vout );

    /* Destroy thread structures allocated by CreateThread */
837
    DestroyThread( p_vout );
Michel Kaempf's avatar
Michel Kaempf committed
838 839
}

840
/*****************************************************************************
Sam Hocevar's avatar
 
Sam Hocevar committed
841
 * ErrorThread: RunThread() error loop
842
 *****************************************************************************
Sam Hocevar's avatar
 
Sam Hocevar committed
843 844 845
 * This function is called when an error occured during thread main's loop. The
 * thread can still receive feed, but must be ready to terminate as soon as
 * possible.
846
 *****************************************************************************/
Sam Hocevar's avatar
 
Sam Hocevar committed
847
static void ErrorThread( vout_thread_t *p_vout )
848
{
Sam Hocevar's avatar
 
Sam Hocevar committed
849 850
    /* Wait until a `die' order */
    while( !p_vout->b_die )
851
    {
Sam Hocevar's avatar
 
Sam Hocevar committed
852 853
        /* Sleep a while */
        msleep( VOUT_IDLE_SLEEP );
854
    }
855 856
}

857
/*****************************************************************************
Sam Hocevar's avatar
 
Sam Hocevar committed
858
 * EndThread: thread destruction
859
 *****************************************************************************
Sam Hocevar's avatar
 
Sam Hocevar committed
860 861
 * This function is called when the thread ends after a sucessful
 * initialization. It frees all ressources allocated by InitThread.
862
 *****************************************************************************/
Sam Hocevar's avatar
 
Sam Hocevar committed
863
static void EndThread( vout_thread_t *p_vout )
Michel Kaempf's avatar
Michel Kaempf committed
864
{
Sam Hocevar's avatar
 
Sam Hocevar committed
865
    int     i_index;                                        /* index in heap */
Michel Kaempf's avatar
Michel Kaempf committed
866

Sam Hocevar's avatar
 
Sam Hocevar committed
867
#ifdef STATS
Vincent Seguin's avatar
Vincent Seguin committed
868
    {
Sam Hocevar's avatar
 
Sam Hocevar committed
869 870
        struct tms cpu_usage;
        times( &cpu_usage );
Michel Kaempf's avatar
Michel Kaempf committed
871

872 873
        msg_Dbg( p_vout, "cpu usage (user: %d, system: %d)",
                 cpu_usage.tms_utime, cpu_usage.tms_stime );
Michel Kaempf's avatar
Michel Kaempf committed
874
    }
Sam Hocevar's avatar
 
Sam Hocevar committed
875
#endif
Michel Kaempf's avatar
Michel Kaempf committed
876

Sam Hocevar's avatar
 
Sam Hocevar committed
877 878
    if( !p_vout->b_direct )
    {
879
        module_Unneed( p_vout, p_vout->chroma.p_module );
Sam Hocevar's avatar
 
Sam Hocevar committed
880 881
    }

Sam Hocevar's avatar
 
Sam Hocevar committed
882
    /* Destroy all remaining pictures */
Sam Hocevar's avatar
 
Sam Hocevar committed
883
    for( i_index = 0; i_index < 2 * VOUT_MAX_PICTURES; i_index++ )
Vincent Seguin's avatar
Vincent Seguin committed
884
    {
Sam Hocevar's avatar
 
Sam Hocevar committed
885
        if ( p_vout->p_picture[i_index].i_type == MEMORY_PICTURE )
Michel Kaempf's avatar
Michel Kaempf committed
886
        {
Gildas Bazin's avatar
 
Gildas Bazin committed
887
            free( p_vout->p_picture[i_index].p_data_orig );
Michel Kaempf's avatar
Michel Kaempf committed
888
        }
Sam Hocevar's avatar
 
Sam Hocevar committed
889
    }
Michel Kaempf's avatar
Michel Kaempf committed
890

Sam Hocevar's avatar
 
Sam Hocevar committed
891 892 893 894
    /* Destroy all remaining subpictures */
    for( i_index = 0; i_index < VOUT_MAX_SUBPICTURES; i_index++ )
    {
        if( p_vout->p_subpicture[i_index].i_status != FREE_SUBPICTURE )
Vincent Seguin's avatar
Vincent Seguin committed
895
        {
Sam Hocevar's avatar
 
Sam Hocevar committed
896
            free( p_vout->p_subpicture[i_index].p_sys );
Vincent Seguin's avatar
Vincent Seguin committed
897
        }
Michel Kaempf's avatar
Michel Kaempf committed
898
    }
899

Sam Hocevar's avatar
 
Sam Hocevar committed
900 901 902 903 904
    /* Destroy translation tables */
    p_vout->pf_end( p_vout );

    /* Release the change lock */
    vlc_mutex_unlock( &p_vout->change_lock );
Michel Kaempf's avatar
Michel Kaempf committed
905 906
}

907
/*****************************************************************************
Sam Hocevar's avatar
 
Sam Hocevar committed
908
 * DestroyThread: thread destruction
909
 *****************************************************************************
Sam Hocevar's avatar
 
Sam Hocevar committed
910 911
 * This function is called when the thread ends. It frees all ressources
 * allocated by CreateThread. Status is available at this stage.
912
 *****************************************************************************/
913
static void DestroyThread( vout_thread_t *p_vout )
Michel Kaempf's avatar
Michel Kaempf committed
914
{
Sam Hocevar's avatar
 
Sam Hocevar committed
915 916 917 918
    /* Destroy the locks */
    vlc_mutex_destroy( &p_vout->picture_lock );
    vlc_mutex_destroy( &p_vout->subpicture_lock );
    vlc_mutex_destroy( &p_vout->change_lock );
919

Sam Hocevar's avatar
 
Sam Hocevar committed
920
    /* Release the module */
921
    module_Unneed( p_vout, p_vout->p_module );
922 923
}

Sam Hocevar's avatar
 
Sam Hocevar committed
924 925
/* following functions are local */

Sam Hocevar's avatar
 
Sam Hocevar committed
926 927 928 929 930
static int ReduceHeight( int i_ratio )
{
    int i_dummy = VOUT_ASPECT_FACTOR;
    int i_pgcd  = 1;
 
Sam Hocevar's avatar
 
Sam Hocevar committed
931 932 933 934 935
    if( !i_ratio )
    {
        return i_pgcd;
    }

Sam Hocevar's avatar
 
Sam Hocevar committed
936 937 938 939 940 941 942 943
    /* VOUT_ASPECT_FACTOR is (2^7 * 3^3 * 5^3), we just check for 2, 3 and 5 */
    while( !(i_ratio & 1) && !(i_dummy & 1) )
    {
        i_ratio >>= 1;
        i_dummy >>= 1;
        i_pgcd  <<= 1;
    }

944
    while( !(i_ratio % 3) && !(i_dummy % 3) )
Sam Hocevar's avatar
 
Sam Hocevar committed
945 946 947 948 949 950
    {
        i_ratio /= 3;
        i_dummy /= 3;
        i_pgcd  *= 3;
    }

951
    while( !(i_ratio % 5) && !(i_dummy % 5) )
Sam Hocevar's avatar
 
Sam Hocevar committed
952 953 954 955 956 957 958 959 960
    {
        i_ratio /= 5;
        i_dummy /= 5;
        i_pgcd  *= 5;
    }

    return i_pgcd;
}

Sam Hocevar's avatar
 
Sam Hocevar committed
961 962 963 964 965 966
/*****************************************************************************
 * BinaryLog: computes the base 2 log of a binary value
 *****************************************************************************
 * This functions is used by MaskToShift, to get a bit index from a binary
 * value.
 *****************************************************************************/
967
static int BinaryLog( uint32_t i )
Sam Hocevar's avatar
 
Sam Hocevar committed
968 969 970
{
    int i_log = 0;

971
    if( i == 0 ) return -31337;
Sam Hocevar's avatar
 
Sam Hocevar committed
972

973 974 975 976 977
    if( i & 0xffff0000 ) i_log += 16;
    if( i & 0xff00ff00 ) i_log += 8;
    if( i & 0xf0f0f0f0 ) i_log += 4;
    if( i & 0xcccccccc ) i_log += 2;
    if( i & 0xaaaaaaaa ) i_log += 1;
Sam Hocevar's avatar
 
Sam Hocevar committed
978

979
    return i_log;
Sam Hocevar's avatar
 
Sam Hocevar committed
980 981 982 983 984 985 986
}

/*****************************************************************************
 * MaskToShift: transform a color mask into right and left shifts
 *****************************************************************************
 * This function is used for obtaining color shifts from masks.
 *****************************************************************************/
987
static void MaskToShift( int *pi_left, int *pi_right, uint32_t i_mask )
Sam Hocevar's avatar
 
Sam Hocevar committed
988
{
989
    uint32_t i_low, i_high;            /* lower hand higher bits of the mask */
Sam Hocevar's avatar
 
Sam Hocevar committed
990 991 992 993 994 995