video_output.c 36.8 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.206 2003/01/12 15:38:35 sigmunau 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 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100
 * 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 )
        {
            vlc_object_detach( p_vout );
            vlc_object_attach( p_vout, p_this->p_vlc );
        }

        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
101 102
            ( p_vout->render.i_chroma != i_chroma ) ||
            ( p_vout->render.i_aspect != i_aspect ) )
103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130
        {
            /* 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
131
 *****************************************************************************
Michel Kaempf's avatar
Michel Kaempf committed
132 133
 * This function creates a new video output thread, and returns a pointer
 * to its description. On error, it returns NULL.
134
 *****************************************************************************/
135 136 137
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
138
{
139
    vout_thread_t * p_vout;                             /* thread descriptor */
Sam Hocevar's avatar
 
Sam Hocevar committed
140
    int             i_index;                                /* loop variable */
Sam Hocevar's avatar
 
Sam Hocevar committed
141
    char          * psz_plugin;
142
    vlc_value_t     val;
Michel Kaempf's avatar
Michel Kaempf committed
143

144
    /* Allocate descriptor */
145
    p_vout = vlc_object_create( p_parent, VLC_OBJECT_VOUT );
146
    if( p_vout == NULL )
Michel Kaempf's avatar
Michel Kaempf committed
147
    {
148
        msg_Err( p_parent, "out of memory" );
149
        return NULL;
Michel Kaempf's avatar
Michel Kaempf committed
150
    }
151

152 153 154 155
    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
156 157 158
    /* 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
159
    {
160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194
        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
195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223
        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
224 225
    }

226
    /* Initialize pictures and subpictures - translation tables and functions
227
     * will be initialized later in InitThread */
Sam Hocevar's avatar
 
Sam Hocevar committed
228
    for( i_index = 0; i_index < 2 * VOUT_MAX_PICTURES; i_index++)
229
    {
Sam Hocevar's avatar
 
Sam Hocevar committed
230
        p_vout->p_picture[i_index].i_status = FREE_PICTURE;
Sam Hocevar's avatar
 
Sam Hocevar committed
231
        p_vout->p_picture[i_index].i_type   = EMPTY_PICTURE;
232
    }
Sam Hocevar's avatar
 
Sam Hocevar committed
233

234 235
    for( i_index = 0; i_index < VOUT_MAX_SUBPICTURES; i_index++)
    {
Sam Hocevar's avatar
 
Sam Hocevar committed
236
        p_vout->p_subpicture[i_index].i_status = FREE_SUBPICTURE;
Sam Hocevar's avatar
 
Sam Hocevar committed
237
        p_vout->p_subpicture[i_index].i_type   = EMPTY_SUBPICTURE;
238
    }
Sam Hocevar's avatar
 
Sam Hocevar committed
239

Sam Hocevar's avatar
 
Sam Hocevar committed
240
    /* No images in the heap */
Sam Hocevar's avatar
 
Sam Hocevar committed
241 242
    p_vout->i_heap_size = 0;

Sam Hocevar's avatar
 
Sam Hocevar committed
243
    /* Initialize the rendering heap */
Sam Hocevar's avatar
 
Sam Hocevar committed
244 245 246 247 248
    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
249

Sam Hocevar's avatar
 
Sam Hocevar committed
250 251 252 253
    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
254
    p_vout->render.i_last_used_pic = -1;
Gildas Bazin's avatar
 
Gildas Bazin committed
255 256
    p_vout->render.b_allow_modify_pics = 1;

Sam Hocevar's avatar
 
Sam Hocevar committed
257 258 259 260 261 262 263 264 265 266 267
    /* 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
268
    /* Initialize misc stuff */
Sam Hocevar's avatar
 
Sam Hocevar committed
269 270 271 272 273 274
    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
275
    p_vout->b_fullscreen = 0;
Sam Hocevar's avatar
 
Sam Hocevar committed
276
    p_vout->render_time  = 10;
Gildas Bazin's avatar
 
Gildas Bazin committed
277
    p_vout->c_fps_samples= 0;
278

279 280 281 282 283
    /* 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 );
284
    var_Create( p_vout, "key-pressed", VLC_VAR_STRING );
285

Gildas Bazin's avatar
 
Gildas Bazin committed
286
    /* user requested fullscreen? */
287 288
    if( config_GetInt( p_vout, "fullscreen" ) )
    {
Gildas Bazin's avatar
 
Gildas Bazin committed
289
        p_vout->i_changes |= VOUT_FULLSCREEN_CHANGE;
290
    }
Gildas Bazin's avatar
 
Gildas Bazin committed
291

Gildas Bazin's avatar
 
Gildas Bazin committed
292 293 294 295 296
    /* 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
297 298
    p_vout->p_module = module_Need( p_vout,
                           ( p_vout->psz_filter_chain ) ?
299 300
                           "video filter" : "video output",
                           psz_plugin );
Sam Hocevar's avatar
 
Sam Hocevar committed
301

Gildas Bazin's avatar
 
Gildas Bazin committed
302
    if( psz_plugin ) free( psz_plugin );
Sam Hocevar's avatar
 
Sam Hocevar committed
303 304
    if( p_vout->p_module == NULL )
    {
305 306
        msg_Err( p_vout, "no suitable vout module" );
        vlc_object_destroy( p_vout );
307
        return NULL;
Sam Hocevar's avatar
 
Sam Hocevar committed
308 309
    }

Michel Kaempf's avatar
Michel Kaempf committed
310
    /* Create thread and set locks */
311 312 313
    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 );
314

315 316
    vlc_object_attach( p_vout, p_parent );

317 318
    if( vlc_thread_create( p_vout, "video output", RunThread,
                           VLC_THREAD_PRIORITY_OUTPUT, VLC_FALSE ) )
Michel Kaempf's avatar
Michel Kaempf committed
319
    {
320
        msg_Err( p_vout, "out of memory" );
321
        module_Unneed( p_vout, p_vout->p_module );
322 323
        vlc_object_destroy( p_vout );
        return NULL;
324
    }
Michel Kaempf's avatar
Michel Kaempf committed
325

326
    return p_vout;
Michel Kaempf's avatar
Michel Kaempf committed
327 328
}

329
/*****************************************************************************
330
 * vout_Destroy: destroys a previously created video output
331 332
 *****************************************************************************
 * Destroy a terminated thread.
Michel Kaempf's avatar
Michel Kaempf committed
333
 * The function will request a destruction of the specified thread. If pi_error
334
 * is NULL, it will return once the thread is destroyed. Else, it will be
Michel Kaempf's avatar
Michel Kaempf committed
335
 * update using one of the THREAD_* constants.
336
 *****************************************************************************/
337
void vout_Destroy( vout_thread_t *p_vout )
338
{
Michel Kaempf's avatar
Michel Kaempf committed
339
    /* Request thread destruction */
340
    p_vout->b_die = VLC_TRUE;
341
    vlc_thread_join( p_vout );
Michel Kaempf's avatar
Michel Kaempf committed
342

343 344
    var_Destroy( p_vout, "intf-change" );

345
    /* Free structure */
346
    vlc_object_destroy( p_vout );
Michel Kaempf's avatar
Michel Kaempf committed
347 348
}

349
/*****************************************************************************
Sam Hocevar's avatar
 
Sam Hocevar committed
350
 * InitThread: initialize video output thread
351
 *****************************************************************************
Sam Hocevar's avatar
 
Sam Hocevar committed
352 353 354
 * 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.
355
 *****************************************************************************/
Sam Hocevar's avatar
 
Sam Hocevar committed
356
static int InitThread( vout_thread_t *p_vout )
Vincent Seguin's avatar
Vincent Seguin committed
357
{
Sam Hocevar's avatar
 
Sam Hocevar committed
358
    int i, i_pgcd;
Sam Hocevar's avatar
 
Sam Hocevar committed
359

Sam Hocevar's avatar
 
Sam Hocevar committed
360 361 362 363
    vlc_mutex_lock( &p_vout->change_lock );

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

Sam Hocevar's avatar
 
Sam Hocevar committed
366
    /* Initialize output method, it allocates direct buffers for us */
Sam Hocevar's avatar
 
Sam Hocevar committed
367
    if( p_vout->pf_init( p_vout ) )
Vincent Seguin's avatar
Vincent Seguin committed
368
    {
Sam Hocevar's avatar
 
Sam Hocevar committed
369
        vlc_mutex_unlock( &p_vout->change_lock );
370
        return VLC_EGENERIC;
Sam Hocevar's avatar
 
Sam Hocevar committed
371 372
    }

Sam Hocevar's avatar
 
Sam Hocevar committed
373
    if( !I_OUTPUTPICTURES )
Sam Hocevar's avatar
 
Sam Hocevar committed
374
    {
375 376
        msg_Err( p_vout, "plugin was unable to allocate at least "
                         "one direct buffer" );
Sam Hocevar's avatar
 
Sam Hocevar committed
377
        p_vout->pf_end( p_vout );
Sam Hocevar's avatar
 
Sam Hocevar committed
378
        vlc_mutex_unlock( &p_vout->change_lock );
379
        return VLC_EGENERIC;
380
    }
Vincent Seguin's avatar
Vincent Seguin committed
381

Gildas Bazin's avatar
 
Gildas Bazin committed
382 383 384 385 386 387 388 389 390
    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;
    }

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

393
#if 0
394 395 396 397 398 399 400 401 402 403 404 405 406 407 408 409 410 411 412 413
    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;
            }
        }
    }
414
#endif
415

Sam Hocevar's avatar
 
Sam Hocevar committed
416
    i_pgcd = ReduceHeight( p_vout->render.i_aspect );
417 418 419 420 421
    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
422 423

    i_pgcd = ReduceHeight( p_vout->output.i_aspect );
424 425 426 427 428
    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
429

Sam Hocevar's avatar
 
Sam Hocevar committed
430 431 432 433 434 435 436 437
    /* 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
438
    /* Check whether we managed to create direct buffers similar to
439
     * the render buffers, ie same size and chroma */
Sam Hocevar's avatar
 
Sam Hocevar committed
440 441
    if( ( p_vout->output.i_width == p_vout->render.i_width )
     && ( p_vout->output.i_height == p_vout->render.i_height )
442
     && ( vout_ChromaCmp( p_vout->output.i_chroma, p_vout->render.i_chroma ) ) )
Sam Hocevar's avatar
 
Sam Hocevar committed
443
    {
Sam Hocevar's avatar
 
Sam Hocevar committed
444 445 446 447
        /* 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
448 449
        p_vout->b_direct = 1;

Sam Hocevar's avatar
 
Sam Hocevar committed
450 451
        for( i = 1; i < VOUT_MAX_PICTURES; i++ )
        {
Gildas Bazin's avatar
 
Gildas Bazin committed
452 453 454 455 456 457 458 459
            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
460 461 462
            PP_RENDERPICTURE[ I_RENDERPICTURES ] = &p_vout->p_picture[ i ];
            I_RENDERPICTURES++;
        }
Gildas Bazin's avatar
 
Gildas Bazin committed
463 464 465 466

        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
467 468 469
    }
    else
    {
Sam Hocevar's avatar
 
Sam Hocevar committed
470 471 472
        /* 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
473 474
        p_vout->b_direct = 0;

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

Sam Hocevar's avatar
 
Sam Hocevar committed
478 479
        if( p_vout->chroma.p_module == NULL )
        {
480
            msg_Err( p_vout, "no chroma module for %4.4s to %4.4s",
481 482
                     (char*)&p_vout->render.i_chroma,
                     (char*)&p_vout->output.i_chroma );
Sam Hocevar's avatar
 
Sam Hocevar committed
483 484
            p_vout->pf_end( p_vout );
            vlc_mutex_unlock( &p_vout->change_lock );
485
            return VLC_EGENERIC;
Sam Hocevar's avatar
 
Sam Hocevar committed
486
        }
Sam Hocevar's avatar
 
Sam Hocevar committed
487

Gildas Bazin's avatar
 
Gildas Bazin committed
488 489 490 491
        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
492 493

        /* Append render buffers after the direct buffers */
Sam Hocevar's avatar
 
Sam Hocevar committed
494
        for( i = I_OUTPUTPICTURES; i < 2 * VOUT_MAX_PICTURES; i++ )
Sam Hocevar's avatar
 
Sam Hocevar committed
495 496 497
        {
            PP_RENDERPICTURE[ I_RENDERPICTURES ] = &p_vout->p_picture[ i ];
            I_RENDERPICTURES++;
Gildas Bazin's avatar
 
Gildas Bazin committed
498 499 500 501

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

Sam Hocevar's avatar
 
Sam Hocevar committed
505 506 507 508 509 510 511 512 513 514 515
    /* 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;
    }

516
/* XXX XXX mark thread ready */
517
    return VLC_SUCCESS;
Vincent Seguin's avatar
Vincent Seguin committed
518 519
}

520
/*****************************************************************************
Sam Hocevar's avatar
 
Sam Hocevar committed
521
 * RunThread: video output thread
522
 *****************************************************************************
Sam Hocevar's avatar
 
Sam Hocevar committed
523 524 525
 * 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.
526
 *****************************************************************************/
Sam Hocevar's avatar
 
Sam Hocevar committed
527
static void RunThread( vout_thread_t *p_vout)
Vincent Seguin's avatar
Vincent Seguin committed
528
{
Sam Hocevar's avatar
 
Sam Hocevar committed
529
    int             i_index;                                /* index in heap */
530
    int             i_idle_loops = 0;  /* loops without displaying a picture */
Sam Hocevar's avatar
 
Sam Hocevar committed
531 532 533 534
    mtime_t         current_date;                            /* current date */
    mtime_t         display_date;                            /* display date */

    picture_t *     p_picture;                            /* picture pointer */
535
    picture_t *     p_last_picture = NULL;                   /* last picture */
Sam Hocevar's avatar
 
Sam Hocevar committed
536 537 538 539 540 541 542 543 544 545 546
    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 */
547
        DestroyThread( p_vout );
Sam Hocevar's avatar
 
Sam Hocevar committed
548 549
        return;
    }
550

551
    /*
Sam Hocevar's avatar
 
Sam Hocevar committed
552 553
     * Main loop - it is not executed if an error occured during
     * initialization
554
     */
Sam Hocevar's avatar
 
Sam Hocevar committed
555
    while( (!p_vout->b_die) && (!p_vout->b_error) )
556
    {
Sam Hocevar's avatar
 
Sam Hocevar committed
557
        /* Initialize loop variables */
558
        p_picture = NULL;
Sam Hocevar's avatar
 
Sam Hocevar committed
559 560
        display_date = 0;
        current_date = mdate();
Sam Hocevar's avatar
 
Sam Hocevar committed
561 562 563 564

#ifdef STATS
        p_vout->c_loops++;
        if( !(p_vout->c_loops % VOUT_STATS_NB_LOOPS) )
565
        {
566 567
            msg_Dbg( p_vout, "picture heap: %d/%d",
                     I_RENDERPICTURES, p_vout->i_heap_size );
Sam Hocevar's avatar
 
Sam Hocevar committed
568
        }
569
#endif
Sam Hocevar's avatar
 
Sam Hocevar committed
570 571

        /*
572 573 574
         * Find the picture to display (the one with the earliest date).
         * This operation does not need lock, since only READY_PICTUREs
         * are handled. */
575
        for( i_index = 0; i_index < I_RENDERPICTURES; i_index++ )
Sam Hocevar's avatar
 
Sam Hocevar committed
576
        {
Sam Hocevar's avatar
 
Sam Hocevar committed
577 578 579
            if( (PP_RENDERPICTURE[i_index]->i_status == READY_PICTURE)
                && ( (p_picture == NULL) ||
                     (PP_RENDERPICTURE[i_index]->date < display_date) ) )
580
            {
Sam Hocevar's avatar
 
Sam Hocevar committed
581
                p_picture = PP_RENDERPICTURE[i_index];
Sam Hocevar's avatar
 
Sam Hocevar committed
582
                display_date = p_picture->date;
583 584
            }
        }
Sam Hocevar's avatar
 
Sam Hocevar committed
585

586
        if( p_picture )
587
        {
588 589 590 591 592 593 594 595 596 597 598 599 600 601 602 603 604 605 606 607 608 609 610 611 612 613 614 615 616 617 618
            /* 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 );
619
                p_last_picture = NULL;
620 621
            }

Sam Hocevar's avatar
 
Sam Hocevar committed
622 623 624 625
            /* Compute FPS rate */
            p_vout->p_fps_sample[ p_vout->c_fps_samples++ % VOUT_FPS_SAMPLES ]
                = display_date;

626
            if( !p_picture->b_force &&
627
                p_picture != p_last_picture &&
628
                display_date < current_date + p_vout->render_time )
Sam Hocevar's avatar
 
Sam Hocevar committed
629 630 631 632 633 634 635 636 637 638 639 640 641 642
            {
                /* 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
643
                    p_vout->i_heap_size--;
Sam Hocevar's avatar
 
Sam Hocevar committed
644
                }
Gildas Bazin's avatar
 
Gildas Bazin committed
645
                msg_Warn( p_vout, "late picture skipped ("I64Fd")",
646
                                  current_date - display_date );
647 648 649 650
                vlc_mutex_unlock( &p_vout->picture_lock );

                continue;
            }
Christophe Massiot's avatar
Christophe Massiot committed
651 652
#if 0
            /* Removed because it causes problems for some people --Meuuh */
653
            if( display_date > current_date + VOUT_BOGUS_DELAY )
654 655 656 657 658 659 660 661 662 663 664 665 666 667 668
            {
                /* 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
669 670
                intf_WarnMsg( 1, "vout warning: early picture skipped "
                              "("I64Fd")", display_date - current_date );
Sam Hocevar's avatar
 
Sam Hocevar committed
671 672 673 674
                vlc_mutex_unlock( &p_vout->picture_lock );

                continue;
            }
Christophe Massiot's avatar
Christophe Massiot committed
675
#endif
676
            if( display_date > current_date + VOUT_DISPLAY_DELAY )
Sam Hocevar's avatar
 
Sam Hocevar committed
677 678 679 680 681 682 683 684
            {
                /* 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;
            }
685 686
            else if( p_picture == p_last_picture )
            {
687 688
                /* We are asked to repeat the previous picture, but we first
                 * wait for a couple of idle loops */
689 690 691 692 693 694 695
                if( i_idle_loops < 4 )
                {
                    p_picture    = NULL;
                    display_date = 0;
                }
                else
                {
696 697 698
                    /* 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;
699 700 701 702 703 704 705
                }
            }
        }

        if( p_picture == NULL )
        {
            i_idle_loops++;
706 707
        }

Sam Hocevar's avatar
 
Sam Hocevar committed
708 709 710 711
        /*
         * Check for subpictures to display
         */
        p_subpic = vout_SortSubPictures( p_vout, display_date );
712

Sam Hocevar's avatar
 
Sam Hocevar committed
713 714 715 716 717
        /*
         * Perform rendering
         */
        p_directbuffer = vout_RenderPicture( p_vout, p_picture, p_subpic );

Sam Hocevar's avatar
 
Sam Hocevar committed
718
        /*
719
         * Call the plugin-specific rendering method if there is one
Sam Hocevar's avatar
 
Sam Hocevar committed
720
         */
721
        if( p_picture != NULL && p_vout->pf_render )
Sam Hocevar's avatar
 
Sam Hocevar committed
722 723 724 725 726
        {
            /* Render the direct buffer returned by vout_RenderPicture */
            p_vout->pf_render( p_vout, p_directbuffer );
        }

Sam Hocevar's avatar
 
Sam Hocevar committed
727 728 729 730
        /*
         * Sleep, wake up
         */
        if( display_date != 0 )
731
        {
732
            /* Store render time using a sliding mean */
Sam Hocevar's avatar
 
Sam Hocevar committed
733 734
            p_vout->render_time += mdate() - current_date;
            p_vout->render_time >>= 1;
735 736
        }

Sam Hocevar's avatar
 
Sam Hocevar committed
737 738 739 740 741
        /* 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
742
        {
Sam Hocevar's avatar
 
Sam Hocevar committed
743
            mwait( display_date - VOUT_MWAIT_TOLERANCE );
744 745 746
        }
        else
        {
Sam Hocevar's avatar
 
Sam Hocevar committed
747
            msleep( VOUT_IDLE_SLEEP );
748
        }
749

Sam Hocevar's avatar
 
Sam Hocevar committed
750 751 752 753 754 755 756 757 758 759
        /* 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 */
760 761 762 763
            if( p_vout->pf_display )
            {
                p_vout->pf_display( p_vout, p_directbuffer );
            }
Vincent Seguin's avatar
Vincent Seguin committed
764

765 766 767 768 769 770 771
            /* 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
772
        }
Vincent Seguin's avatar
Vincent Seguin committed
773

Sam Hocevar's avatar
 
Sam Hocevar committed
774 775 776
        /*
         * Check events and manage thread
         */
777
        if( p_vout->pf_manage && p_vout->pf_manage( p_vout ) )
Sam Hocevar's avatar
 
Sam Hocevar committed
778
        {
Gildas Bazin's avatar
 
Gildas Bazin committed
779 780 781
            /* 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
782 783
            p_vout->b_error = 1;
        }
Gildas Bazin's avatar
 
Gildas Bazin committed
784 785 786 787 788 789 790 791 792 793 794 795 796 797 798 799 800 801

        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 ) )
            {
802
                msg_Err( p_vout, "cannot resize display" );
803
                /* FIXME: pf_end will be called again in EndThread() */
Gildas Bazin's avatar
 
Gildas Bazin committed
804 805 806 807
                p_vout->b_error = 1;
            }

            /* Need to reinitialise the chroma plugin */
808 809
            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
810
        }
Sam Hocevar's avatar
 
Sam Hocevar committed
811
    }
Vincent Seguin's avatar
Vincent Seguin committed
812

Sam Hocevar's avatar
 
Sam Hocevar committed
813 814 815 816
    /*
     * Error loop - wait until the thread destruction is requested
     */
    if( p_vout->b_error )
817
    {
Sam Hocevar's avatar
 
Sam Hocevar committed
818
        ErrorThread( p_vout );
819
    }
Michel Kaempf's avatar
Michel Kaempf committed
820

Sam Hocevar's avatar
 
Sam Hocevar committed
821 822 823 824
    /* End of thread */
    EndThread( p_vout );

    /* Destroy thread structures allocated by CreateThread */
825
    DestroyThread( p_vout );
Michel Kaempf's avatar
Michel Kaempf committed
826 827
}

828
/*****************************************************************************
Sam Hocevar's avatar
 
Sam Hocevar committed
829
 * ErrorThread: RunThread() error loop
830
 *****************************************************************************
Sam Hocevar's avatar
 
Sam Hocevar committed
831 832 833
 * 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.
834
 *****************************************************************************/
Sam Hocevar's avatar
 
Sam Hocevar committed
835
static void ErrorThread( vout_thread_t *p_vout )
836
{
Sam Hocevar's avatar
 
Sam Hocevar committed
837 838
    /* Wait until a `die' order */
    while( !p_vout->b_die )
839
    {
Sam Hocevar's avatar
 
Sam Hocevar committed
840 841
        /* Sleep a while */
        msleep( VOUT_IDLE_SLEEP );
842
    }
843 844
}

845
/*****************************************************************************
Sam Hocevar's avatar
 
Sam Hocevar committed
846
 * EndThread: thread destruction
847
 *****************************************************************************
Sam Hocevar's avatar
 
Sam Hocevar committed
848 849
 * This function is called when the thread ends after a sucessful
 * initialization. It frees all ressources allocated by InitThread.
850
 *****************************************************************************/
Sam Hocevar's avatar
 
Sam Hocevar committed
851
static void EndThread( vout_thread_t *p_vout )
Michel Kaempf's avatar
Michel Kaempf committed
852
{
Sam Hocevar's avatar
 
Sam Hocevar committed
853
    int     i_index;                                        /* index in heap */
Michel Kaempf's avatar
Michel Kaempf committed
854

Sam Hocevar's avatar
 
Sam Hocevar committed
855
#ifdef STATS
Vincent Seguin's avatar
Vincent Seguin committed
856
    {
Sam Hocevar's avatar
 
Sam Hocevar committed
857 858
        struct tms cpu_usage;
        times( &cpu_usage );
Michel Kaempf's avatar
Michel Kaempf committed
859

860 861
        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
862
    }
Sam Hocevar's avatar
 
Sam Hocevar committed
863
#endif
Michel Kaempf's avatar
Michel Kaempf committed
864

Sam Hocevar's avatar
 
Sam Hocevar committed
865 866
    if( !p_vout->b_direct )
    {
867
        module_Unneed( p_vout, p_vout->chroma.p_module );
Sam Hocevar's avatar
 
Sam Hocevar committed
868 869
    }

Sam Hocevar's avatar
 
Sam Hocevar committed
870
    /* Destroy all remaining pictures */
Sam Hocevar's avatar
 
Sam Hocevar committed
871
    for( i_index = 0; i_index < 2 * VOUT_MAX_PICTURES; i_index++ )
Vincent Seguin's avatar
Vincent Seguin committed
872
    {
Sam Hocevar's avatar
 
Sam Hocevar committed
873
        if ( p_vout->p_picture[i_index].i_type == MEMORY_PICTURE )
Michel Kaempf's avatar
Michel Kaempf committed
874
        {
Gildas Bazin's avatar
 
Gildas Bazin committed
875
            free( p_vout->p_picture[i_index].p_data_orig );
Michel Kaempf's avatar
Michel Kaempf committed
876
        }
Sam Hocevar's avatar
 
Sam Hocevar committed
877
    }
Michel Kaempf's avatar
Michel Kaempf committed
878

Sam Hocevar's avatar
 
Sam Hocevar committed
879 880 881 882
    /* 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
883
        {
Sam Hocevar's avatar
 
Sam Hocevar committed
884
            free( p_vout->p_subpicture[i_index].p_sys );
Vincent Seguin's avatar
Vincent Seguin committed
885
        }
Michel Kaempf's avatar
Michel Kaempf committed
886
    }
887

Sam Hocevar's avatar
 
Sam Hocevar committed
888 889 890 891 892
    /* 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
893 894
}

895
/*****************************************************************************
Sam Hocevar's avatar
 
Sam Hocevar committed
896
 * DestroyThread: thread destruction
897
 *****************************************************************************
Sam Hocevar's avatar
 
Sam Hocevar committed
898 899
 * This function is called when the thread ends. It frees all ressources
 * allocated by CreateThread. Status is available at this stage.
900
 *****************************************************************************/
901
static void DestroyThread( vout_thread_t *p_vout )
Michel Kaempf's avatar
Michel Kaempf committed
902
{
Sam Hocevar's avatar
 
Sam Hocevar committed
903 904 905 906
    /* Destroy the locks */
    vlc_mutex_destroy( &p_vout->picture_lock );
    vlc_mutex_destroy( &p_vout->subpicture_lock );
    vlc_mutex_destroy( &p_vout->change_lock );
907

Sam Hocevar's avatar
 
Sam Hocevar committed
908
    /* Release the module */
909
    module_Unneed( p_vout, p_vout->p_module );
910 911
}

Sam Hocevar's avatar
 
Sam Hocevar committed
912 913
/* following functions are local */

Sam Hocevar's avatar
 
Sam Hocevar committed
914 915 916 917 918
static int ReduceHeight( int i_ratio )
{
    int i_dummy = VOUT_ASPECT_FACTOR;
    int i_pgcd  = 1;
 
Sam Hocevar's avatar
 
Sam Hocevar committed
919 920 921 922 923
    if( !i_ratio )
    {
        return i_pgcd;
    }

Sam Hocevar's avatar
 
Sam Hocevar committed
924 925 926 927 928 929 930 931
    /* 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;
    }

932
    while( !(i_ratio % 3) && !(i_dummy % 3) )
Sam Hocevar's avatar
 
Sam Hocevar committed
933 934 935 936 937 938
    {
        i_ratio /= 3;
        i_dummy /= 3;
        i_pgcd  *= 3;
    }

939
    while( !(i_ratio % 5) && !(i_dummy % 5) )
Sam Hocevar's avatar
 
Sam Hocevar committed
940 941 942 943 944 945 946 947 948
    {
        i_ratio /= 5;
        i_dummy /= 5;
        i_pgcd  *= 5;
    }

    return i_pgcd;
}

Sam Hocevar's avatar
 
Sam Hocevar committed
949 950 951 952 953 954
/*****************************************************************************
 * 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.
 *****************************************************************************/
955
static int BinaryLog( uint32_t i )
Sam Hocevar's avatar
 
Sam Hocevar committed
956 957 958
{
    int i_log = 0;

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

961 962 963 964 965
    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
966

967
    return i_log;
Sam Hocevar's avatar
 
Sam Hocevar committed
968 969 970 971 972 973 974
}

/*****************************************************************************
 * MaskToShift: transform a color mask into right and left shifts
 *****************************************************************************
 * This function is used for obtaining color shifts from masks.
 *****************************************************************************/
975
static void MaskToShift( int *pi_left, int *pi_right, uint32_t i_mask )
Sam Hocevar's avatar
 
Sam Hocevar committed
976
{
977
    uint32_t i_low, i_high;            /* lower hand higher bits of the mask */
Sam Hocevar's avatar
 
Sam Hocevar committed
978 979 980 981 982 983 984 985

    if( !i_mask )
    {
        *pi_left = *pi_right = 0;
        return;
    }

    /* Get bits */
986
    i_low =  i_mask & (- (int32_t)i_mask);          /* lower bit of the mask */
Sam Hocevar's avatar
 
Sam Hocevar committed
987 988 989 990 991 992 993 994 995 996 997
    i_high = i_mask