www.pudn.com > h264lib.rar > analyse.c


/***************************************************************************** 
 * analyse.c: h264 encoder library 
 ***************************************************************************** 
 * Copyright (C) 2003 x264 project 
 * $Id: analyse.c,v 1.1 2004/06/03 19:27:08 fenrir Exp $ 
 * 
 * Authors: Laurent Aimar  
 *          Loren Merritt  
 * 
 * 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. 
 * 
 * This program is distributed in the hope that it will be useful, 
 * but WITHOUT ANY WARRANTY; without even the implied warranty of 
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the 
 * GNU General Public License for more details. 
 * 
 * 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. 
 *****************************************************************************/ 
 
#include  
#include  
#include  
#include  
 
#include "common/common.h" 
#include "macroblock.h" 
 
#include "ratecontrol.h" 
#include "analyse.h" 
#include "rdo.c" 
 
 
static void x264_analyse_update_cache( x264_t *h, x264_mb_analysis_t *a ); 
 
/* initialize an array of lambda*nbits for all possible mvs */ 
static void x264_mb_analyse_load_costs( x264_t *h, x264_mb_analysis_t *a ) 
{ 
    static int16_t *p_cost_mv[52]; 
 
    if( !p_cost_mv[a->i_qp] ) 
    { 
        /* could be faster, but isn't called many times */ 
        /* factor of 4 from qpel, 2 from sign, and 2 because mv can be opposite from mvp */ 
        int i; 
        p_cost_mv[a->i_qp] = x264_malloc( (4*4*2048 + 1) * sizeof(int16_t) ); 
        p_cost_mv[a->i_qp] += 2*4*2048; 
        for( i = 0; i <= 2*4*2048; i++ ) 
        { 
            p_cost_mv[a->i_qp][-i] = 
            p_cost_mv[a->i_qp][i]  = a->i_lambda * bs_size_se( i ); 
        } 
    } 
 
    a->p_cost_mv = p_cost_mv[a->i_qp]; 
} 
 
static void x264_mb_analyse_init( x264_t *h, x264_mb_analysis_t *a, int i_qp ) 
{ 
    memset( a, 0, sizeof( x264_mb_analysis_t ) ); 
 
    /* conduct the analysis using this lamda and QP */ 
    a->i_qp = h->mb.i_qp = i_qp; 
    a->i_lambda = i_qp0_cost_table[i_qp]; 
    a->i_lambda2 = i_qp0_cost2_table[i_qp]; 
    a->b_mbrd = h->param.analyse.i_subpel_refine >= 6 && 
                ( h->sh.i_type != SLICE_TYPE_B || h->param.analyse.b_bframe_rdo ); 
 
    h->mb.i_me_method = h->param.analyse.i_me_method; 
    h->mb.i_subpel_refine = h->param.analyse.i_subpel_refine; 
    h->mb.b_chroma_me = h->param.analyse.b_chroma_me && h->sh.i_type == SLICE_TYPE_P 
                        && h->mb.i_subpel_refine >= 5; 
    h->mb.b_trellis = h->param.analyse.i_trellis > 1 && a->b_mbrd; 
    h->mb.b_transform_8x8 = 0; 
    h->mb.b_noise_reduction = 0; 
 
    /* I: Intra part */ 
    a->i_satd_i16x16 = 
    a->i_satd_i8x8   = 
    a->i_satd_i4x4   = 
    a->i_satd_i8x8chroma = COST_MAX; 
 
    a->b_fast_intra = 0; 
 
    /* II: Inter part P/B frame */ 
    if( h->sh.i_type != SLICE_TYPE_I ) 
    { 
        int i; 
        int i_fmv_range = h->param.analyse.i_mv_range - 16; 
 
        /* Calculate max allowed MV range */ 
#define CLIP_FMV(mv) x264_clip3( mv, -i_fmv_range, i_fmv_range ) 
        h->mb.mv_min[0] = 4*( -16*h->mb.i_mb_x - 24 ); 
        h->mb.mv_max[0] = 4*( 16*( h->sps->i_mb_width - h->mb.i_mb_x - 1 ) + 24 ); 
        h->mb.mv_min_fpel[0] = CLIP_FMV( -16*h->mb.i_mb_x - 8 ); 
        h->mb.mv_max_fpel[0] = CLIP_FMV( 16*( h->sps->i_mb_width - h->mb.i_mb_x - 1 ) + 8 ); 
        h->mb.mv_min_spel[0] = 4*( h->mb.mv_min_fpel[0] - 16 ); 
        h->mb.mv_max_spel[0] = 4*( h->mb.mv_max_fpel[0] + 16 ); 
        if( h->mb.i_mb_x == 0) 
        { 
            h->mb.mv_min[1] = 4*( -16*h->mb.i_mb_y - 24 ); 
            h->mb.mv_max[1] = 4*( 16*( h->sps->i_mb_height - h->mb.i_mb_y - 1 ) + 24 ); 
            h->mb.mv_min_fpel[1] = CLIP_FMV( -16*h->mb.i_mb_y - 8 ); 
            h->mb.mv_max_fpel[1] = CLIP_FMV( 16*( h->sps->i_mb_height - h->mb.i_mb_y - 1 ) + 8 ); 
            h->mb.mv_min_spel[1] = 4*( h->mb.mv_min_fpel[1] - 16 ); 
            h->mb.mv_max_spel[1] = 4*( h->mb.mv_max_fpel[1] + 16 ); 
        } 
#undef CLIP_FMV 
 
        a->l0.me16x16.cost = 
        a->l0.i_rd16x16    = 
        a->l0.i_cost8x8    = COST_MAX; 
 
        for( i = 0; i < 4; i++ ) 
        { 
            a->l0.i_cost4x4[i] = 
            a->l0.i_cost8x4[i] = 
            a->l0.i_cost4x8[i] = COST_MAX; 
        } 
 
        a->l0.i_cost16x8   = 
        a->l0.i_cost8x16   = COST_MAX; 
        if( h->sh.i_type == SLICE_TYPE_B ) 
        { 
            a->l1.me16x16.cost = 
            a->l1.i_rd16x16    = 
            a->l1.i_cost8x8    = COST_MAX; 
 
            for( i = 0; i < 4; i++ ) 
            { 
                a->l1.i_cost4x4[i] = 
                a->l1.i_cost8x4[i] = 
                a->l1.i_cost4x8[i] = 
                a->i_cost8x8direct[i] = COST_MAX; 
            } 
 
            a->l1.i_cost16x8   = 
            a->l1.i_cost8x16   = 
            a->i_rd16x16bi     = 
            a->i_rd16x16direct = 
            a->i_rd8x8bi       = 
            a->i_rd16x8bi      = 
            a->i_rd8x16bi      = 
            a->i_cost16x16bi   = 
            a->i_cost16x16direct = 
            a->i_cost8x8bi     = 
            a->i_cost16x8bi    = 
            a->i_cost8x16bi    = COST_MAX; 
        } 
 
        /* Fast intra decision */ 
        if( h->mb.i_mb_xy - h->sh.i_first_mb > 4 ) 
        { 
            if(   IS_INTRA( h->mb.i_mb_type_left ) 
               || IS_INTRA( h->mb.i_mb_type_top ) 
               || IS_INTRA( h->mb.i_mb_type_topleft ) 
               || IS_INTRA( h->mb.i_mb_type_topright ) 
               || (h->sh.i_type == SLICE_TYPE_P && IS_INTRA( h->fref0[0]->mb_type[h->mb.i_mb_xy] )) 
               || (h->mb.i_mb_xy - h->sh.i_first_mb < 3*(h->stat.frame.i_mb_count[I_4x4] + h->stat.frame.i_mb_count[I_8x8] + h->stat.frame.i_mb_count[I_16x16])) ) 
            { /* intra is likely */ } 
            else 
            { 
                a->b_fast_intra = 1; 
            } 
        } 
    } 
} 
 
 
 
/* 
 * Handle intra mb 
 */ 
/* Max = 4 */ 
static void predict_16x16_mode_available( unsigned int i_neighbour, int *mode, int *pi_count ) 
{ 
    if( i_neighbour & MB_TOPLEFT ) 
    { 
        /* top and left avaible */ 
        *mode++ = I_PRED_16x16_V; 
        *mode++ = I_PRED_16x16_H; 
        *mode++ = I_PRED_16x16_DC; 
        *mode++ = I_PRED_16x16_P; 
        *pi_count = 4; 
    } 
    else if( i_neighbour & MB_LEFT ) 
    { 
        /* left available*/ 
        *mode++ = I_PRED_16x16_DC_LEFT; 
        *mode++ = I_PRED_16x16_H; 
        *pi_count = 2; 
    } 
    else if( i_neighbour & MB_TOP ) 
    { 
        /* top available*/ 
        *mode++ = I_PRED_16x16_DC_TOP; 
        *mode++ = I_PRED_16x16_V; 
        *pi_count = 2; 
    } 
    else 
    { 
        /* none avaible */ 
        *mode = I_PRED_16x16_DC_128; 
        *pi_count = 1; 
    } 
} 
 
/* Max = 4 */ 
static void predict_8x8chroma_mode_available( unsigned int i_neighbour, int *mode, int *pi_count ) 
{ 
    if( i_neighbour & MB_TOPLEFT ) 
    { 
        /* top and left avaible */ 
        *mode++ = I_PRED_CHROMA_V; 
        *mode++ = I_PRED_CHROMA_H; 
        *mode++ = I_PRED_CHROMA_DC; 
        *mode++ = I_PRED_CHROMA_P; 
        *pi_count = 4; 
    } 
    else if( i_neighbour & MB_LEFT ) 
    { 
        /* left available*/ 
        *mode++ = I_PRED_CHROMA_DC_LEFT; 
        *mode++ = I_PRED_CHROMA_H; 
        *pi_count = 2; 
    } 
    else if( i_neighbour & MB_TOP ) 
    { 
        /* top available*/ 
        *mode++ = I_PRED_CHROMA_DC_TOP; 
        *mode++ = I_PRED_CHROMA_V; 
        *pi_count = 2; 
    } 
    else 
    { 
        /* none avaible */ 
        *mode = I_PRED_CHROMA_DC_128; 
        *pi_count = 1; 
    } 
} 
 
/* MAX = 9 */ 
static void predict_4x4_mode_available( unsigned int i_neighbour, 
                                        int *mode, int *pi_count ) 
{ 
    int b_l = i_neighbour & MB_LEFT; 
    int b_t = i_neighbour & MB_TOP; 
 
    if( b_l && b_t ) 
    { 
        *pi_count = 6; 
        *mode++ = I_PRED_4x4_DC; 
        *mode++ = I_PRED_4x4_H; 
        *mode++ = I_PRED_4x4_V; 
        *mode++ = I_PRED_4x4_DDL; 
        if( i_neighbour & MB_TOPLEFT ) 
        { 
            *mode++ = I_PRED_4x4_DDR; 
            *mode++ = I_PRED_4x4_VR; 
            *mode++ = I_PRED_4x4_HD; 
            *pi_count += 3; 
        } 
        *mode++ = I_PRED_4x4_VL; 
        *mode++ = I_PRED_4x4_HU; 
    } 
    else if( b_l ) 
    { 
        *mode++ = I_PRED_4x4_DC_LEFT; 
        *mode++ = I_PRED_4x4_H; 
        *mode++ = I_PRED_4x4_HU; 
        *pi_count = 3; 
    } 
    else if( b_t ) 
    { 
        *mode++ = I_PRED_4x4_DC_TOP; 
        *mode++ = I_PRED_4x4_V; 
        *mode++ = I_PRED_4x4_DDL; 
        *mode++ = I_PRED_4x4_VL; 
        *pi_count = 4; 
    } 
    else 
    { 
        *mode++ = I_PRED_4x4_DC_128; 
        *pi_count = 1; 
    } 
} 
 
static void x264_mb_analyse_intra_chroma( x264_t *h, x264_mb_analysis_t *a ) 
{ 
    int i; 
 
    int i_max; 
    int predict_mode[9]; 
 
    uint8_t *p_dstc[2], *p_srcc[2]; 
 
    if( a->i_satd_i8x8chroma < COST_MAX ) 
        return; 
 
    /* 8x8 prediction selection for chroma */ 
    p_dstc[0] = h->mb.pic.p_fdec[1]; 
    p_dstc[1] = h->mb.pic.p_fdec[2]; 
    p_srcc[0] = h->mb.pic.p_fenc[1]; 
    p_srcc[1] = h->mb.pic.p_fenc[2]; 
 
    predict_8x8chroma_mode_available( h->mb.i_neighbour, predict_mode, &i_max ); 
    a->i_satd_i8x8chroma = COST_MAX; 
    if( i_max == 4 && h->pixf.intra_satd_x3_8x8c && h->pixf.mbcmp[0] == h->pixf.satd[0] ) 
    { 
        int satdu[4], satdv[4]; 
        h->pixf.intra_satd_x3_8x8c( p_srcc[0], p_dstc[0], satdu ); 
        h->pixf.intra_satd_x3_8x8c( p_srcc[1], p_dstc[1], satdv ); 
        h->predict_8x8c[I_PRED_CHROMA_P]( p_dstc[0] ); 
        h->predict_8x8c[I_PRED_CHROMA_P]( p_dstc[1] ); 
        satdu[I_PRED_CHROMA_P] = 
            h->pixf.mbcmp[PIXEL_8x8]( p_dstc[0], FDEC_STRIDE, p_srcc[0], FENC_STRIDE ); 
        satdv[I_PRED_CHROMA_P] = 
            h->pixf.mbcmp[PIXEL_8x8]( p_dstc[1], FDEC_STRIDE, p_srcc[1], FENC_STRIDE ); 
         
        for( i=0; ii_lambda * bs_size_ue(i_mode); 
            COPY2_IF_LT( a->i_satd_i8x8chroma, i_satd, a->i_predict8x8chroma, i_mode ); 
        } 
    } 
    else 
    { 
        for( i=0; ipredict_8x8c[i_mode]( p_dstc[0] ); 
            h->predict_8x8c[i_mode]( p_dstc[1] ); 
 
            /* we calculate the cost */ 
            i_satd = h->pixf.mbcmp[PIXEL_8x8]( p_dstc[0], FDEC_STRIDE, 
                                               p_srcc[0], FENC_STRIDE ) + 
                     h->pixf.mbcmp[PIXEL_8x8]( p_dstc[1], FDEC_STRIDE, 
                                               p_srcc[1], FENC_STRIDE ) + 
                     a->i_lambda * bs_size_ue( x264_mb_pred_mode8x8c_fix[i_mode] ); 
 
            COPY2_IF_LT( a->i_satd_i8x8chroma, i_satd, a->i_predict8x8chroma, i_mode ); 
        } 
    } 
 
    h->mb.i_chroma_pred_mode = a->i_predict8x8chroma; 
} 
 
static void x264_mb_analyse_intra( x264_t *h, x264_mb_analysis_t *a, int i_satd_inter ) 
{ 
    const unsigned int flags = h->sh.i_type == SLICE_TYPE_I ? h->param.analyse.intra : h->param.analyse.inter; 
    uint8_t  *p_src = h->mb.pic.p_fenc[0]; 
    uint8_t  *p_dst = h->mb.pic.p_fdec[0]; 
 
    int i, idx; 
    int i_max; 
    int predict_mode[9]; 
    int b_merged_satd = h->pixf.intra_satd_x3_16x16 && h->pixf.mbcmp[0] == h->pixf.satd[0]; 
 
    /*---------------- Try all mode and calculate their score ---------------*/ 
 
    /* 16x16 prediction selection */ 
    predict_16x16_mode_available( h->mb.i_neighbour, predict_mode, &i_max ); 
 
    if( b_merged_satd && i_max == 4 ) 
    { 
        h->pixf.intra_satd_x3_16x16( p_src, p_dst, a->i_satd_i16x16_dir ); 
        h->predict_16x16[I_PRED_16x16_P]( p_dst ); 
        a->i_satd_i16x16_dir[I_PRED_16x16_P] = 
            h->pixf.mbcmp[PIXEL_16x16]( p_dst, FDEC_STRIDE, p_src, FENC_STRIDE ); 
        for( i=0; i<4; i++ ) 
        { 
            int cost = a->i_satd_i16x16_dir[i] += a->i_lambda * bs_size_ue(i); 
            COPY2_IF_LT( a->i_satd_i16x16, cost, a->i_predict16x16, i ); 
        } 
    } 
    else 
    { 
        for( i = 0; i < i_max; i++ ) 
        { 
            int i_satd; 
            int i_mode = predict_mode[i]; 
            h->predict_16x16[i_mode]( p_dst ); 
 
            i_satd = h->pixf.mbcmp[PIXEL_16x16]( p_dst, FDEC_STRIDE, p_src, FENC_STRIDE ) + 
                    a->i_lambda * bs_size_ue( x264_mb_pred_mode16x16_fix[i_mode] ); 
            COPY2_IF_LT( a->i_satd_i16x16, i_satd, a->i_predict16x16, i_mode ); 
            a->i_satd_i16x16_dir[i_mode] = i_satd; 
        } 
    } 
 
    if( h->sh.i_type == SLICE_TYPE_B ) 
        /* cavlc mb type prefix */ 
        a->i_satd_i16x16 += a->i_lambda * i_mb_b_cost_table[I_16x16]; 
    if( a->b_fast_intra && a->i_satd_i16x16 > 2*i_satd_inter ) 
        return; 
 
    /* 8x8 prediction selection */ 
    if( flags & X264_ANALYSE_I8x8 ) 
    { 
        uint8_t edge[33];//DECLARE_ALIGNED( uint8_t, edge[33], 8 ); 
        x264_pixel_cmp_t sa8d = (*h->pixf.mbcmp == *h->pixf.sad) ? h->pixf.sad[PIXEL_8x8] : h->pixf.sa8d[PIXEL_8x8]; 
        int i_satd_thresh = a->b_mbrd ? COST_MAX : X264_MIN( i_satd_inter, a->i_satd_i16x16 ); 
        int i_cost = 0; 
        b_merged_satd = h->pixf.intra_sa8d_x3_8x8 && h->pixf.mbcmp[0] == h->pixf.satd[0]; 
 
        // FIXME some bias like in i4x4? 
        if( h->sh.i_type == SLICE_TYPE_B ) 
            i_cost += a->i_lambda * i_mb_b_cost_table[I_8x8]; 
 
        for( idx = 0;; idx++ ) 
        { 
            int x = idx&1; 
            int y = idx>>1; 
            uint8_t *p_src_by = p_src + 8*x + 8*y*FENC_STRIDE; 
            uint8_t *p_dst_by = p_dst + 8*x + 8*y*FDEC_STRIDE; 
            int i_best = COST_MAX; 
            int i_pred_mode = x264_mb_predict_intra4x4_mode( h, 4*idx ); 
 
            predict_4x4_mode_available( h->mb.i_neighbour8[idx], predict_mode, &i_max ); 
            x264_predict_8x8_filter( p_dst_by, edge, h->mb.i_neighbour8[idx], ALL_NEIGHBORS ); 
 
            if( b_merged_satd && i_max == 9 ) 
            { 
                int satd[3]; 
                h->pixf.intra_sa8d_x3_8x8( p_src_by, edge, satd ); 
                if( i_pred_mode < 3 ) 
                    satd[i_pred_mode] -= 3 * a->i_lambda; 
                for( i=2; i>=0; i-- ) 
                { 
                    int cost = a->i_satd_i8x8_dir[i][idx] = satd[i] + 4 * a->i_lambda; 
                    COPY2_IF_LT( i_best, cost, a->i_predict8x8[idx], i ); 
                } 
                i = 3; 
            } 
            else 
                i = 0; 
 
            for( ; ipredict_8x8[i_mode]( p_dst_by, edge ); 
 
                i_satd = sa8d( p_dst_by, FDEC_STRIDE, p_src_by, FENC_STRIDE ) 
                       + a->i_lambda * (i_pred_mode == x264_mb_pred_mode4x4_fix(i_mode) ? 1 : 4); 
 
                COPY2_IF_LT( i_best, i_satd, a->i_predict8x8[idx], i_mode ); 
                a->i_satd_i8x8_dir[i_mode][idx] = i_satd; 
            } 
            i_cost += i_best; 
 
            if( idx == 3 || i_cost > i_satd_thresh ) 
                break; 
 
            /* we need to encode this block now (for next ones) */ 
            h->predict_8x8[a->i_predict8x8[idx]]( p_dst_by, edge ); 
            x264_mb_encode_i8x8( h, idx, a->i_qp ); 
 
            x264_macroblock_cache_intra8x8_pred( h, 2*x, 2*y, a->i_predict8x8[idx] ); 
        } 
 
        if( idx == 3 ) 
            a->i_satd_i8x8 = i_cost; 
        else 
        { 
            a->i_satd_i8x8 = COST_MAX; 
            i_cost = i_cost * 4/(idx+1); 
        } 
        if( X264_MIN(i_cost, a->i_satd_i16x16) > i_satd_inter*(5+a->b_mbrd)/4 ) 
            return; 
    } 
 
    /* 4x4 prediction selection */ 
    if( flags & X264_ANALYSE_I4x4 ) 
    { 
        int i_cost; 
        int i_satd_thresh = X264_MIN3( i_satd_inter, a->i_satd_i16x16, a->i_satd_i8x8 ); 
        b_merged_satd = h->pixf.intra_satd_x3_4x4 && h->pixf.mbcmp[0] == h->pixf.satd[0]; 
        if( a->b_mbrd ) 
            i_satd_thresh = i_satd_thresh * (10-a->b_fast_intra)/8; 
 
        i_cost = a->i_lambda * 24;    /* from JVT (SATD0) */ 
        if( h->sh.i_type == SLICE_TYPE_B ) 
            i_cost += a->i_lambda * i_mb_b_cost_table[I_4x4]; 
 
        for( idx = 0;; idx++ ) 
        { 
            int x = block_idx_x[idx]; 
            int y = block_idx_y[idx]; 
            uint8_t *p_src_by = p_src + 4*x + 4*y*FENC_STRIDE; 
            uint8_t *p_dst_by = p_dst + 4*x + 4*y*FDEC_STRIDE; 
            int i_best = COST_MAX; 
            int i_pred_mode = x264_mb_predict_intra4x4_mode( h, idx ); 
 
            predict_4x4_mode_available( h->mb.i_neighbour4[idx], predict_mode, &i_max ); 
 
            if( (h->mb.i_neighbour4[idx] & (MB_TOPRIGHT|MB_TOP)) == MB_TOP ) 
                /* emulate missing topright samples */ 
                *(uint32_t*) &p_dst_by[4 - FDEC_STRIDE] = p_dst_by[3 - FDEC_STRIDE] * 0x01010101U; 
 
            if( b_merged_satd && i_max >= 6 ) 
            { 
                int satd[3]; 
                h->pixf.intra_satd_x3_4x4( p_src_by, p_dst_by, satd ); 
                if( i_pred_mode < 3 ) 
                    satd[i_pred_mode] -= 3 * a->i_lambda; 
                for( i=2; i>=0; i-- ) 
                    COPY2_IF_LT( i_best, satd[i] + 4 * a->i_lambda, 
                                 a->i_predict4x4[idx], i ); 
                i = 3; 
            } 
            else 
                i = 0; 
 
            for( ; ipredict_4x4[i_mode]( p_dst_by ); 
 
                i_satd = h->pixf.mbcmp[PIXEL_4x4]( p_dst_by, FDEC_STRIDE, 
                                                   p_src_by, FENC_STRIDE ) 
                       + a->i_lambda * (i_pred_mode == x264_mb_pred_mode4x4_fix(i_mode) ? 1 : 4); 
 
                COPY2_IF_LT( i_best, i_satd, a->i_predict4x4[idx], i_mode ); 
            } 
            i_cost += i_best; 
 
            if( i_cost > i_satd_thresh || idx == 15 ) 
                break; 
 
            /* we need to encode this block now (for next ones) */ 
            h->predict_4x4[a->i_predict4x4[idx]]( p_dst_by ); 
            x264_mb_encode_i4x4( h, idx, a->i_qp ); 
 
            h->mb.cache.intra4x4_pred_mode[x264_scan8[idx]] = a->i_predict4x4[idx]; 
        } 
        if( idx == 15 ) 
            a->i_satd_i4x4 = i_cost; 
        else 
            a->i_satd_i4x4 = COST_MAX; 
    } 
} 
 
static void x264_intra_rd( x264_t *h, x264_mb_analysis_t *a, int i_satd_thresh ) 
{ 
    if( a->i_satd_i16x16 <= i_satd_thresh ) 
    { 
        h->mb.i_type = I_16x16; 
        x264_analyse_update_cache( h, a ); 
        a->i_satd_i16x16 = x264_rd_cost_mb( h, a->i_lambda2 ); 
    } 
    else 
        a->i_satd_i16x16 = COST_MAX; 
 
    if( a->i_satd_i4x4 <= i_satd_thresh && a->i_satd_i4x4 < COST_MAX ) 
    { 
        h->mb.i_type = I_4x4; 
        x264_analyse_update_cache( h, a ); 
        a->i_satd_i4x4 = x264_rd_cost_mb( h, a->i_lambda2 ); 
    } 
    else 
        a->i_satd_i4x4 = COST_MAX; 
 
    if( a->i_satd_i8x8 <= i_satd_thresh && a->i_satd_i8x8 < COST_MAX ) 
    { 
        h->mb.i_type = I_8x8; 
        x264_analyse_update_cache( h, a ); 
        a->i_satd_i8x8 = x264_rd_cost_mb( h, a->i_lambda2 ); 
    } 
    else 
        a->i_satd_i8x8 = COST_MAX; 
} 
 
static void x264_intra_rd_refine( x264_t *h, x264_mb_analysis_t *a ) 
{ 
    uint8_t  *p_src = h->mb.pic.p_fenc[0]; 
    uint8_t  *p_dst = h->mb.pic.p_fdec[0]; 
 
    int i, idx, x, y; 
    int i_max, i_satd, i_best, i_mode; 
    int i_pred_mode; 
    int predict_mode[9]; 
 
    if( h->mb.i_type == I_16x16 ) 
    { 
        int old_pred_mode = a->i_predict16x16; 
        int i_thresh = a->i_satd_i16x16_dir[old_pred_mode] * 9/8; 
        i_best = a->i_satd_i16x16; 
        predict_16x16_mode_available( h->mb.i_neighbour, predict_mode, &i_max ); 
        for( i = 0; i < i_max; i++ ) 
        { 
            int i_mode = predict_mode[i]; 
            if( i_mode == old_pred_mode || a->i_satd_i16x16_dir[i_mode] > i_thresh ) 
                continue; 
            h->mb.i_intra16x16_pred_mode = i_mode; 
            i_satd = x264_rd_cost_mb( h, a->i_lambda2 ); 
            COPY2_IF_LT( i_best, i_satd, a->i_predict16x16, i_mode ); 
        } 
    } 
    else if( h->mb.i_type == I_4x4 ) 
    { 
        uint32_t pels[4] = {0}; // doesn't need initting, just shuts up a gcc warning 
        int i_nnz = 0; 
        for( idx = 0; idx < 16; idx++ ) 
        { 
            uint8_t *p_src_by; 
            uint8_t *p_dst_by; 
            i_best = COST_MAX; 
 
            i_pred_mode = x264_mb_predict_intra4x4_mode( h, idx ); 
            x = block_idx_x[idx]; 
            y = block_idx_y[idx]; 
 
            p_src_by = p_src + 4*x + 4*y*FENC_STRIDE; 
            p_dst_by = p_dst + 4*x + 4*y*FDEC_STRIDE; 
            predict_4x4_mode_available( h->mb.i_neighbour4[idx], predict_mode, &i_max ); 
 
            if( (h->mb.i_neighbour4[idx] & (MB_TOPRIGHT|MB_TOP)) == MB_TOP ) 
                /* emulate missing topright samples */ 
                *(uint32_t*) &p_dst_by[4 - FDEC_STRIDE] = p_dst_by[3 - FDEC_STRIDE] * 0x01010101U; 
 
            for( i = 0; i < i_max; i++ ) 
            { 
                i_mode = predict_mode[i]; 
                h->predict_4x4[i_mode]( p_dst_by ); 
                i_satd = x264_rd_cost_i4x4( h, a->i_lambda2, idx, i_mode ); 
 
                if( i_best > i_satd ) 
                { 
                    a->i_predict4x4[idx] = i_mode; 
                    i_best = i_satd; 
                    pels[0] = *(uint32_t*)(p_dst_by+0*FDEC_STRIDE); 
                    pels[1] = *(uint32_t*)(p_dst_by+1*FDEC_STRIDE); 
                    pels[2] = *(uint32_t*)(p_dst_by+2*FDEC_STRIDE); 
                    pels[3] = *(uint32_t*)(p_dst_by+3*FDEC_STRIDE); 
                    i_nnz = h->mb.cache.non_zero_count[x264_scan8[idx]]; 
                } 
            } 
 
            *(uint32_t*)(p_dst_by+0*FDEC_STRIDE) = pels[0]; 
            *(uint32_t*)(p_dst_by+1*FDEC_STRIDE) = pels[1]; 
            *(uint32_t*)(p_dst_by+2*FDEC_STRIDE) = pels[2]; 
            *(uint32_t*)(p_dst_by+3*FDEC_STRIDE) = pels[3]; 
            h->mb.cache.non_zero_count[x264_scan8[idx]] = i_nnz; 
 
            h->mb.cache.intra4x4_pred_mode[x264_scan8[idx]] = a->i_predict4x4[idx]; 
        } 
    } 
    else if( h->mb.i_type == I_8x8 ) 
    { 
        uint8_t edge[33];//DECLARE_ALIGNED( uint8_t, edge[33], 8 ); 
        for( idx = 0; idx < 4; idx++ ) 
        { 
            uint64_t pels_h = 0; 
            uint8_t pels_v[7]; 
            int i_nnz[3]; 
            uint8_t *p_src_by; 
            uint8_t *p_dst_by; 
            int j; 
            int i_thresh = a->i_satd_i8x8_dir[a->i_predict8x8[idx]][idx] * 11/8; 
 
            i_best = COST_MAX; 
            i_pred_mode = x264_mb_predict_intra4x4_mode( h, 4*idx ); 
            x = idx&1; 
            y = idx>>1; 
 
            p_src_by = p_src + 8*x + 8*y*FENC_STRIDE; 
            p_dst_by = p_dst + 8*x + 8*y*FDEC_STRIDE; 
            predict_4x4_mode_available( h->mb.i_neighbour8[idx], predict_mode, &i_max ); 
            x264_predict_8x8_filter( p_dst_by, edge, h->mb.i_neighbour8[idx], ALL_NEIGHBORS ); 
 
            for( i = 0; i < i_max; i++ ) 
            { 
                i_mode = predict_mode[i]; 
                if( a->i_satd_i8x8_dir[i_mode][idx] > i_thresh ) 
                    continue; 
                h->predict_8x8[i_mode]( p_dst_by, edge ); 
                i_satd = x264_rd_cost_i8x8( h, a->i_lambda2, idx, i_mode ); 
 
                if( i_best > i_satd ) 
                { 
                    a->i_predict8x8[idx] = i_mode; 
                    i_best = i_satd; 
 
                    pels_h = *(uint64_t*)(p_dst_by+7*FDEC_STRIDE); 
                    if( !(idx&1) ) 
                        for( j=0; j<7; j++ ) 
                            pels_v[j] = p_dst_by[7+j*FDEC_STRIDE]; 
                    for( j=0; j<3; j++ ) 
                        i_nnz[j] = h->mb.cache.non_zero_count[x264_scan8[4*idx+j+1]]; 
                } 
            } 
 
            *(uint64_t*)(p_dst_by+7*FDEC_STRIDE) = pels_h; 
            if( !(idx&1) ) 
                for( j=0; j<7; j++ ) 
                    p_dst_by[7+j*FDEC_STRIDE] = pels_v[j]; 
            for( j=0; j<3; j++ ) 
                h->mb.cache.non_zero_count[x264_scan8[4*idx+j+1]] = i_nnz[j]; 
 
            x264_macroblock_cache_intra8x8_pred( h, 2*x, 2*y, a->i_predict8x8[idx] ); 
        } 
    } 
} 
 
#define LOAD_FENC( m, src, xoff, yoff) \ 
    (m)->i_stride[0] = h->mb.pic.i_stride[0]; \ 
    (m)->i_stride[1] = h->mb.pic.i_stride[1]; \ 
    (m)->p_fenc[0] = &(src)[0][(xoff)+(yoff)*FENC_STRIDE]; \ 
    (m)->p_fenc[1] = &(src)[1][((xoff)>>1)+((yoff)>>1)*FENC_STRIDE]; \ 
    (m)->p_fenc[2] = &(src)[2][((xoff)>>1)+((yoff)>>1)*FENC_STRIDE]; 
 
#define LOAD_HPELS(m, src, list, ref, xoff, yoff) \ 
    (m)->p_fref[0] = &(src)[0][(xoff)+(yoff)*(m)->i_stride[0]]; \ 
    (m)->p_fref[1] = &(src)[1][(xoff)+(yoff)*(m)->i_stride[0]]; \ 
    (m)->p_fref[2] = &(src)[2][(xoff)+(yoff)*(m)->i_stride[0]]; \ 
    (m)->p_fref[3] = &(src)[3][(xoff)+(yoff)*(m)->i_stride[0]]; \ 
    (m)->p_fref[4] = &(src)[4][((xoff)>>1)+((yoff)>>1)*(m)->i_stride[1]]; \ 
    (m)->p_fref[5] = &(src)[5][((xoff)>>1)+((yoff)>>1)*(m)->i_stride[1]]; \ 
    (m)->integral = &h->mb.pic.p_integral[list][ref][(xoff)+(yoff)*(m)->i_stride[0]]; 
 
#define REF_COST(list, ref) \ 
    (a->i_lambda * bs_size_te( h->sh.i_num_ref_idx_l##list##_active - 1, ref )) 
 
static void x264_mb_analyse_inter_p16x16( x264_t *h, x264_mb_analysis_t *a ) 
{ 
    x264_me_t m; 
    int i_ref; 
    int mvc[7][2], i_mvc; 
    int i_halfpel_thresh = INT_MAX; 
    int *p_halfpel_thresh = h->i_ref0>1 ? &i_halfpel_thresh : NULL; 
 
    /* 16x16 Search on all ref frame */ 
    m.i_pixel = PIXEL_16x16; 
    m.p_cost_mv = a->p_cost_mv; 
    LOAD_FENC( &m, h->mb.pic.p_fenc, 0, 0 ); 
 
    a->l0.me16x16.cost = INT_MAX; 
    for( i_ref = 0; i_ref < h->i_ref0; i_ref++ ) 
    { 
        const int i_ref_cost = REF_COST( 0, i_ref ); 
        i_halfpel_thresh -= i_ref_cost; 
        m.i_ref_cost = i_ref_cost; 
        m.i_ref = i_ref; 
 
        /* search with ref */ 
        LOAD_HPELS( &m, h->mb.pic.p_fref[0][i_ref], 0, i_ref, 0, 0 ); 
        x264_mb_predict_mv_16x16( h, 0, i_ref, m.mvp ); 
        x264_mb_predict_mv_ref16x16( h, 0, i_ref, mvc, &i_mvc ); 
        x264_me_search_ref( h, &m, mvc, i_mvc, p_halfpel_thresh ); 
 
        /* early termination 
         * SSD threshold would probably be better than SATD */ 
        if( i_ref == 0 && a->b_try_pskip && m.cost-m.cost_mv < 300*a->i_lambda ) 
        { 
            int mvskip[2]; 
            x264_mb_predict_mv_pskip( h, mvskip ); 
            if( abs(m.mv[0]-mvskip[0]) + abs(m.mv[1]-mvskip[1]) <= 1 
                && x264_macroblock_probe_pskip( h ) ) 
            { 
                h->mb.i_type = P_SKIP; 
                x264_analyse_update_cache( h, a ); 
                return; 
            } 
        } 
 
        m.cost += i_ref_cost; 
        i_halfpel_thresh += i_ref_cost; 
 
        if( m.cost < a->l0.me16x16.cost ) 
            a->l0.me16x16 = m; 
 
        /* save mv for predicting neighbors */ 
        a->l0.mvc[i_ref][0][0] = 
        h->mb.mvr[0][i_ref][h->mb.i_mb_xy][0] = m.mv[0]; 
        a->l0.mvc[i_ref][0][1] = 
        h->mb.mvr[0][i_ref][h->mb.i_mb_xy][1] = m.mv[1]; 
    } 
 
    x264_macroblock_cache_ref( h, 0, 0, 4, 4, 0, a->l0.me16x16.i_ref ); 
 
    h->mb.i_type = P_L0; 
    if( a->b_mbrd && a->l0.i_ref == 0 ) 
    { 
        int mvskip[2]; 
        x264_mb_predict_mv_pskip( h, mvskip ); 
        if( a->l0.me16x16.mv[0] == mvskip[0] && a->l0.me16x16.mv[1] == mvskip[1] ) 
        { 
            h->mb.i_partition = D_16x16; 
            x264_macroblock_cache_mv( h, 0, 0, 4, 4, 0, a->l0.me16x16.mv[0], a->l0.me16x16.mv[1] ); 
            a->l0.i_rd16x16 = x264_rd_cost_mb( h, a->i_lambda2 ); 
        } 
    } 
} 
 
static void x264_mb_analyse_inter_p8x8_mixed_ref( x264_t *h, x264_mb_analysis_t *a ) 
{ 
    x264_me_t m; 
    int i_ref; 
    uint8_t  **p_fenc = h->mb.pic.p_fenc; 
    int i_halfpel_thresh = INT_MAX; 
    int *p_halfpel_thresh = /*h->i_ref0>1 ? &i_halfpel_thresh : */NULL; 
    int i; 
    int i_maxref = h->i_ref0-1; 
 
    h->mb.i_partition = D_8x8; 
 
    /* early termination: if 16x16 chose ref 0, then evalute no refs older 
     * than those used by the neighbors */ 
    if( i_maxref > 0 && a->l0.me16x16.i_ref == 0 && 
        h->mb.i_mb_type_top && h->mb.i_mb_type_left ) 
    { 
        i_maxref = 0; 
        i_maxref = X264_MAX( i_maxref, h->mb.cache.ref[0][ X264_SCAN8_0 - 8 - 1 ] ); 
        i_maxref = X264_MAX( i_maxref, h->mb.cache.ref[0][ X264_SCAN8_0 - 8 + 0 ] ); 
        i_maxref = X264_MAX( i_maxref, h->mb.cache.ref[0][ X264_SCAN8_0 - 8 + 2 ] ); 
        i_maxref = X264_MAX( i_maxref, h->mb.cache.ref[0][ X264_SCAN8_0 - 8 + 4 ] ); 
        i_maxref = X264_MAX( i_maxref, h->mb.cache.ref[0][ X264_SCAN8_0 + 0 - 1 ] ); 
        i_maxref = X264_MAX( i_maxref, h->mb.cache.ref[0][ X264_SCAN8_0 + 2*8 - 1 ] ); 
    } 
 
    for( i_ref = 0; i_ref <= i_maxref; i_ref++ ) 
    { 
         a->l0.mvc[i_ref][0][0] = h->mb.mvr[0][i_ref][h->mb.i_mb_xy][0]; 
         a->l0.mvc[i_ref][0][1] = h->mb.mvr[0][i_ref][h->mb.i_mb_xy][1]; 
    } 
 
    for( i = 0; i < 4; i++ ) 
    { 
        x264_me_t *l0m = &a->l0.me8x8[i]; 
        const int x8 = i%2; 
        const int y8 = i/2; 
 
        m.i_pixel = PIXEL_8x8; 
        m.p_cost_mv = a->p_cost_mv; 
 
        LOAD_FENC( &m, p_fenc, 8*x8, 8*y8 ); 
        l0m->cost = INT_MAX; 
        for( i_ref = 0; i_ref <= i_maxref; i_ref++ ) 
        { 
             const int i_ref_cost = REF_COST( 0, i_ref ); 
             i_halfpel_thresh -= i_ref_cost; 
             m.i_ref_cost = i_ref_cost; 
             m.i_ref = i_ref; 
 
             LOAD_HPELS( &m, h->mb.pic.p_fref[0][i_ref], 0, i_ref, 8*x8, 8*y8 ); 
             x264_macroblock_cache_ref( h, 2*x8, 2*y8, 2, 2, 0, i_ref ); 
             x264_mb_predict_mv( h, 0, 4*i, 2, m.mvp ); 
             x264_me_search_ref( h, &m, a->l0.mvc[i_ref], i+1, p_halfpel_thresh ); 
 
             m.cost += i_ref_cost; 
             i_halfpel_thresh += i_ref_cost; 
             *(uint64_t*)a->l0.mvc[i_ref][i+1] = *(uint64_t*)m.mv; 
 
             if( m.cost < l0m->cost ) 
                 *l0m = m; 
        } 
        x264_macroblock_cache_mv( h, 2*x8, 2*y8, 2, 2, 0, l0m->mv[0], l0m->mv[1] ); 
        x264_macroblock_cache_ref( h, 2*x8, 2*y8, 2, 2, 0, l0m->i_ref ); 
 
        /* mb type cost */ 
        l0m->cost += a->i_lambda * i_sub_mb_p_cost_table[D_L0_8x8]; 
    } 
 
    a->l0.i_cost8x8 = a->l0.me8x8[0].cost + a->l0.me8x8[1].cost + 
                      a->l0.me8x8[2].cost + a->l0.me8x8[3].cost; 
    h->mb.i_sub_partition[0] = h->mb.i_sub_partition[1] = 
    h->mb.i_sub_partition[2] = h->mb.i_sub_partition[3] = D_L0_8x8; 
} 
 
static void x264_mb_analyse_inter_p8x8( x264_t *h, x264_mb_analysis_t *a ) 
{ 
    const int i_ref = a->l0.me16x16.i_ref; 
    const int i_ref_cost = REF_COST( 0, i_ref ); 
    uint8_t  **p_fref = h->mb.pic.p_fref[0][i_ref]; 
    uint8_t  **p_fenc = h->mb.pic.p_fenc; 
    int i_mvc; 
    int (*mvc)[2] = a->l0.mvc[i_ref]; 
    int i; 
 
    /* XXX Needed for x264_mb_predict_mv */ 
    h->mb.i_partition = D_8x8; 
 
    i_mvc = 1; 
    *(uint64_t*)mvc[0] = *(uint64_t*)a->l0.me16x16.mv; 
 
    for( i = 0; i < 4; i++ ) 
    { 
        x264_me_t *m = &a->l0.me8x8[i]; 
        const int x8 = i%2; 
        const int y8 = i/2; 
 
        m->i_pixel = PIXEL_8x8; 
        m->p_cost_mv = a->p_cost_mv; 
        m->i_ref_cost = i_ref_cost; 
        m->i_ref = i_ref; 
 
        LOAD_FENC( m, p_fenc, 8*x8, 8*y8 ); 
        LOAD_HPELS( m, p_fref, 0, i_ref, 8*x8, 8*y8 ); 
        x264_mb_predict_mv( h, 0, 4*i, 2, m->mvp ); 
        x264_me_search( h, m, mvc, i_mvc ); 
 
        x264_macroblock_cache_mv( h, 2*x8, 2*y8, 2, 2, 0, m->mv[0], m->mv[1] ); 
 
        *(uint64_t*)mvc[i_mvc] = *(uint64_t*)m->mv; 
        i_mvc++; 
 
        /* mb type cost */ 
        m->cost += i_ref_cost; 
        m->cost += a->i_lambda * i_sub_mb_p_cost_table[D_L0_8x8]; 
    } 
 
    /* theoretically this should include 4*ref_cost, 
     * but 3 seems a better approximation of cabac. */ 
    a->l0.i_cost8x8 = a->l0.me8x8[0].cost + a->l0.me8x8[1].cost + 
                      a->l0.me8x8[2].cost + a->l0.me8x8[3].cost - 
                      REF_COST( 0, a->l0.me16x16.i_ref ); 
    h->mb.i_sub_partition[0] = h->mb.i_sub_partition[1] = 
    h->mb.i_sub_partition[2] = h->mb.i_sub_partition[3] = D_L0_8x8; 
} 
 
static void x264_mb_analyse_inter_p16x8( x264_t *h, x264_mb_analysis_t *a ) 
{ 
    x264_me_t m; 
    uint8_t  **p_fenc = h->mb.pic.p_fenc; 
    int mvc[3][2]; 
    int i, j; 
 
    /* XXX Needed for x264_mb_predict_mv */ 
    h->mb.i_partition = D_16x8; 
 
    for( i = 0; i < 2; i++ ) 
    { 
        x264_me_t *l0m = &a->l0.me16x8[i]; 
        //const int ref8[2] = { a->l0.me8x8[2*i].i_ref, a->l0.me8x8[2*i+1].i_ref }; 
        int ref8[2]; 
        int i_ref8s; 
		ref8[0] = a->l0.me8x8[2*i].i_ref; 
		ref8[1] = a->l0.me8x8[2*i+1].i_ref; 
        i_ref8s = ( ref8[0] == ref8[1] ) ? 1 : 2; 
 
		 
		 
        m.i_pixel = PIXEL_16x8; 
        m.p_cost_mv = a->p_cost_mv; 
 
        LOAD_FENC( &m, p_fenc, 0, 8*i ); 
        l0m->cost = INT_MAX; 
        for( j = 0; j < i_ref8s; j++ ) 
        { 
             const int i_ref = ref8[j]; 
             const int i_ref_cost = REF_COST( 0, i_ref ); 
             m.i_ref_cost = i_ref_cost; 
             m.i_ref = i_ref; 
 
             /* if we skipped the 16x16 predictor, we wouldn't have to copy anything... */ 
             *(uint64_t*)mvc[0] = *(uint64_t*)a->l0.mvc[i_ref][0]; 
             *(uint64_t*)mvc[1] = *(uint64_t*)a->l0.mvc[i_ref][2*i+1]; 
             *(uint64_t*)mvc[2] = *(uint64_t*)a->l0.mvc[i_ref][2*i+2]; 
 
             LOAD_HPELS( &m, h->mb.pic.p_fref[0][i_ref], 0, i_ref, 0, 8*i ); 
             x264_macroblock_cache_ref( h, 0, 2*i, 4, 2, 0, i_ref ); 
             x264_mb_predict_mv( h, 0, 8*i, 4, m.mvp ); 
             x264_me_search( h, &m, mvc, 3 ); 
 
             m.cost += i_ref_cost; 
 
             if( m.cost < l0m->cost ) 
                 *l0m = m; 
        } 
        x264_macroblock_cache_mv( h, 0, 2*i, 4, 2, 0, l0m->mv[0], l0m->mv[1] ); 
        x264_macroblock_cache_ref( h, 0, 2*i, 4, 2, 0, l0m->i_ref ); 
    } 
 
    a->l0.i_cost16x8 = a->l0.me16x8[0].cost + a->l0.me16x8[1].cost; 
} 
 
static void x264_mb_analyse_inter_p8x16( x264_t *h, x264_mb_analysis_t *a ) 
{ 
    x264_me_t m; 
    uint8_t  **p_fenc = h->mb.pic.p_fenc; 
    int mvc[3][2]; 
    int i, j; 
 
    /* XXX Needed for x264_mb_predict_mv */ 
    h->mb.i_partition = D_8x16; 
 
    for( i = 0; i < 2; i++ ) 
    { 
    	int i_ref8s; 
    	int ref8[2]; 
    	 
    	x264_me_t *l0m = &a->l0.me8x16[i]; 
    	 
    	ref8[0] = a->l0.me8x8[i].i_ref; 
    	ref8[1] = a->l0.me8x8[i+2].i_ref; 
    	 
    	i_ref8s = ( ref8[0] == ref8[1] ) ? 1 : 2; 
         
        //const int ref8[2] = { a->l0.me8x8[i].i_ref, a->l0.me8x8[i+2].i_ref }; 
        //const int i_ref8s = ( ref8[0] == ref8[1] ) ? 1 : 2; 
 
        m.i_pixel = PIXEL_8x16; 
        m.p_cost_mv = a->p_cost_mv; 
 
        LOAD_FENC( &m, p_fenc, 8*i, 0 ); 
        l0m->cost = INT_MAX; 
        for( j = 0; j < i_ref8s; j++ ) 
        { 
             const int i_ref = ref8[j]; 
             const int i_ref_cost = REF_COST( 0, i_ref ); 
             m.i_ref_cost = i_ref_cost; 
             m.i_ref = i_ref; 
 
             *(uint64_t*)mvc[0] = *(uint64_t*)a->l0.mvc[i_ref][0]; 
             *(uint64_t*)mvc[1] = *(uint64_t*)a->l0.mvc[i_ref][i+1]; 
             *(uint64_t*)mvc[2] = *(uint64_t*)a->l0.mvc[i_ref][i+3]; 
 
             LOAD_HPELS( &m, h->mb.pic.p_fref[0][i_ref], 0, i_ref, 8*i, 0 ); 
             x264_macroblock_cache_ref( h, 2*i, 0, 2, 4, 0, i_ref ); 
             x264_mb_predict_mv( h, 0, 4*i, 2, m.mvp ); 
             x264_me_search( h, &m, mvc, 3 ); 
 
             m.cost += i_ref_cost; 
 
             if( m.cost < l0m->cost ) 
                 *l0m = m; 
        } 
        x264_macroblock_cache_mv( h, 2*i, 0, 2, 4, 0, l0m->mv[0], l0m->mv[1] ); 
        x264_macroblock_cache_ref( h, 2*i, 0, 2, 4, 0, l0m->i_ref ); 
    } 
 
    a->l0.i_cost8x16 = a->l0.me8x16[0].cost + a->l0.me8x16[1].cost; 
} 
 
static int x264_mb_analyse_inter_p4x4_chroma( x264_t *h, x264_mb_analysis_t *a, uint8_t **p_fref, int i8x8, int pixel ) 
{ 
    uint8_t pix1[8*8];//DECLARE_ALIGNED( uint8_t, pix1[8*8], 8 ); 
    uint8_t pix2[8*8];//DECLARE_ALIGNED( uint8_t, pix2[8*8], 8 ); 
    const int i_stride = h->mb.pic.i_stride[1]; 
    const int or = 4*(i8x8&1) + 2*(i8x8&2)*i_stride; 
    const int oe = 4*(i8x8&1) + 2*(i8x8&2)*FENC_STRIDE; 
 
#define CHROMA4x4MC( width, height, me, x, y ) \ 
    h->mc.mc_chroma( &p_fref[4][or+x+y*i_stride], i_stride, &pix1[x+y*8], 8, (me).mv[0], (me).mv[1], width, height ); \ 
    h->mc.mc_chroma( &p_fref[5][or+x+y*i_stride], i_stride, &pix2[x+y*8], 8, (me).mv[0], (me).mv[1], width, height ); 
 
    if( pixel == PIXEL_4x4 ) 
    { 
        CHROMA4x4MC( 2,2, a->l0.me4x4[i8x8][0], 0,0 ); 
        CHROMA4x4MC( 2,2, a->l0.me4x4[i8x8][1], 0,2 ); 
        CHROMA4x4MC( 2,2, a->l0.me4x4[i8x8][2], 2,0 ); 
        CHROMA4x4MC( 2,2, a->l0.me4x4[i8x8][3], 2,2 ); 
    } 
    else if( pixel == PIXEL_8x4 ) 
    { 
        CHROMA4x4MC( 4,2, a->l0.me8x4[i8x8][0], 0,0 ); 
        CHROMA4x4MC( 4,2, a->l0.me8x4[i8x8][1], 0,2 ); 
    } 
    else 
    { 
        CHROMA4x4MC( 2,4, a->l0.me4x8[i8x8][0], 0,0 ); 
        CHROMA4x4MC( 2,4, a->l0.me4x8[i8x8][1], 2,0 ); 
    } 
 
    return h->pixf.mbcmp[PIXEL_4x4]( &h->mb.pic.p_fenc[1][oe], FENC_STRIDE, pix1, 8 ) 
         + h->pixf.mbcmp[PIXEL_4x4]( &h->mb.pic.p_fenc[2][oe], FENC_STRIDE, pix2, 8 ); 
} 
 
static void x264_mb_analyse_inter_p4x4( x264_t *h, x264_mb_analysis_t *a, int i8x8 ) 
{ 
    uint8_t  **p_fref = h->mb.pic.p_fref[0][a->l0.me8x8[i8x8].i_ref]; 
    uint8_t  **p_fenc = h->mb.pic.p_fenc; 
    const int i_ref = a->l0.me8x8[i8x8].i_ref; 
    int i4x4; 
 
    /* XXX Needed for x264_mb_predict_mv */ 
    h->mb.i_partition = D_8x8; 
 
    for( i4x4 = 0; i4x4 < 4; i4x4++ ) 
    { 
        const int idx = 4*i8x8 + i4x4; 
        const int x4 = block_idx_x[idx]; 
        const int y4 = block_idx_y[idx]; 
        const int i_mvc = (i4x4 == 0); 
 
        x264_me_t *m = &a->l0.me4x4[i8x8][i4x4]; 
 
        m->i_pixel = PIXEL_4x4; 
        m->p_cost_mv = a->p_cost_mv; 
 
        LOAD_FENC( m, p_fenc, 4*x4, 4*y4 ); 
        LOAD_HPELS( m, p_fref, 0, i_ref, 4*x4, 4*y4 ); 
 
        x264_mb_predict_mv( h, 0, idx, 1, m->mvp ); 
        x264_me_search( h, m, &a->l0.me8x8[i8x8].mv, i_mvc ); 
 
        x264_macroblock_cache_mv( h, x4, y4, 1, 1, 0, m->mv[0], m->mv[1] ); 
    } 
    a->l0.i_cost4x4[i8x8] = a->l0.me4x4[i8x8][0].cost + 
                            a->l0.me4x4[i8x8][1].cost + 
                            a->l0.me4x4[i8x8][2].cost + 
                            a->l0.me4x4[i8x8][3].cost + 
                            REF_COST( 0, i_ref ) + 
                            a->i_lambda * i_sub_mb_p_cost_table[D_L0_4x4]; 
    if( h->mb.b_chroma_me ) 
        a->l0.i_cost4x4[i8x8] += x264_mb_analyse_inter_p4x4_chroma( h, a, p_fref, i8x8, PIXEL_4x4 ); 
} 
 
static void x264_mb_analyse_inter_p8x4( x264_t *h, x264_mb_analysis_t *a, int i8x8 ) 
{ 
    uint8_t  **p_fref = h->mb.pic.p_fref[0][a->l0.me8x8[i8x8].i_ref]; 
    uint8_t  **p_fenc = h->mb.pic.p_fenc; 
    const int i_ref = a->l0.me8x8[i8x8].i_ref; 
    int i8x4; 
 
    /* XXX Needed for x264_mb_predict_mv */ 
    h->mb.i_partition = D_8x8; 
 
    for( i8x4 = 0; i8x4 < 2; i8x4++ ) 
    { 
        const int idx = 4*i8x8 + 2*i8x4; 
        const int x4 = block_idx_x[idx]; 
        const int y4 = block_idx_y[idx]; 
        const int i_mvc = (i8x4 == 0); 
 
        x264_me_t *m = &a->l0.me8x4[i8x8][i8x4]; 
 
        m->i_pixel = PIXEL_8x4; 
        m->p_cost_mv = a->p_cost_mv; 
 
        LOAD_FENC( m, p_fenc, 4*x4, 4*y4 ); 
        LOAD_HPELS( m, p_fref, 0, i_ref, 4*x4, 4*y4 ); 
 
        x264_mb_predict_mv( h, 0, idx, 2, m->mvp ); 
        x264_me_search( h, m, &a->l0.me4x4[i8x8][0].mv, i_mvc ); 
 
        x264_macroblock_cache_mv( h, x4, y4, 2, 1, 0, m->mv[0], m->mv[1] ); 
    } 
    a->l0.i_cost8x4[i8x8] = a->l0.me8x4[i8x8][0].cost + a->l0.me8x4[i8x8][1].cost + 
                            REF_COST( 0, i_ref ) + 
                            a->i_lambda * i_sub_mb_p_cost_table[D_L0_8x4]; 
    if( h->mb.b_chroma_me ) 
        a->l0.i_cost8x4[i8x8] += x264_mb_analyse_inter_p4x4_chroma( h, a, p_fref, i8x8, PIXEL_8x4 ); 
} 
 
static void x264_mb_analyse_inter_p4x8( x264_t *h, x264_mb_analysis_t *a, int i8x8 ) 
{ 
    uint8_t  **p_fref = h->mb.pic.p_fref[0][a->l0.me8x8[i8x8].i_ref]; 
    uint8_t  **p_fenc = h->mb.pic.p_fenc; 
    const int i_ref = a->l0.me8x8[i8x8].i_ref; 
    int i4x8; 
 
    /* XXX Needed for x264_mb_predict_mv */ 
    h->mb.i_partition = D_8x8; 
 
    for( i4x8 = 0; i4x8 < 2; i4x8++ ) 
    { 
        const int idx = 4*i8x8 + i4x8; 
        const int x4 = block_idx_x[idx]; 
        const int y4 = block_idx_y[idx]; 
        const int i_mvc = (i4x8 == 0); 
 
        x264_me_t *m = &a->l0.me4x8[i8x8][i4x8]; 
 
        m->i_pixel = PIXEL_4x8; 
        m->p_cost_mv = a->p_cost_mv; 
 
        LOAD_FENC( m, p_fenc, 4*x4, 4*y4 ); 
        LOAD_HPELS( m, p_fref, 0, i_ref, 4*x4, 4*y4 ); 
 
        x264_mb_predict_mv( h, 0, idx, 1, m->mvp ); 
        x264_me_search( h, m, &a->l0.me4x4[i8x8][0].mv, i_mvc ); 
 
        x264_macroblock_cache_mv( h, x4, y4, 1, 2, 0, m->mv[0], m->mv[1] ); 
    } 
    a->l0.i_cost4x8[i8x8] = a->l0.me4x8[i8x8][0].cost + a->l0.me4x8[i8x8][1].cost + 
                            REF_COST( 0, i_ref ) + 
                            a->i_lambda * i_sub_mb_p_cost_table[D_L0_4x8]; 
    if( h->mb.b_chroma_me ) 
        a->l0.i_cost4x8[i8x8] += x264_mb_analyse_inter_p4x4_chroma( h, a, p_fref, i8x8, PIXEL_4x8 ); 
} 
 
static void x264_mb_analyse_inter_direct( x264_t *h, x264_mb_analysis_t *a ) 
{ 
    /* Assumes that fdec still contains the results of 
     * x264_mb_predict_mv_direct16x16 and x264_mb_mc */ 
 
    uint8_t **p_fenc = h->mb.pic.p_fenc; 
    uint8_t **p_fdec = h->mb.pic.p_fdec; 
    int i; 
 
    a->i_cost16x16direct = a->i_lambda * i_mb_b_cost_table[B_DIRECT]; 
    for( i = 0; i < 4; i++ ) 
    { 
        const int x = (i&1)*8; 
        const int y = (i>>1)*8; 
        a->i_cost16x16direct += 
        a->i_cost8x8direct[i] = 
            h->pixf.mbcmp[PIXEL_8x8]( &p_fenc[0][x+y*FENC_STRIDE], FENC_STRIDE, &p_fdec[0][x+y*FDEC_STRIDE], FDEC_STRIDE ); 
 
        /* mb type cost */ 
        a->i_cost8x8direct[i] += a->i_lambda * i_sub_mb_b_cost_table[D_DIRECT_8x8]; 
    } 
} 
 
#define WEIGHTED_AVG( size, pix1, stride1, src2, stride2 ) \ 
    { \ 
        if( h->param.analyse.b_weighted_bipred ) \ 
            h->mc.avg_weight[size]( pix1, stride1, src2, stride2, \ 
                    h->mb.bipred_weight[a->l0.i_ref][a->l1.i_ref] ); \ 
        else \ 
            h->mc.avg[size]( pix1, stride1, src2, stride2 ); \ 
    } 
 
static void x264_mb_analyse_inter_b16x16( x264_t *h, x264_mb_analysis_t *a ) 
{ 
    uint8_t pix1[16*16], pix2[16*16]; 
    uint8_t *src2; 
    int stride2 = 16; 
    int weight; 
 
    x264_me_t m; 
    int i_ref; 
    int mvc[8][2], i_mvc; 
    int i_halfpel_thresh = INT_MAX; 
    int *p_halfpel_thresh = h->i_ref0>1 ? &i_halfpel_thresh : NULL; 
 
    /* 16x16 Search on all ref frame */ 
    m.i_pixel = PIXEL_16x16; 
    m.p_cost_mv = a->p_cost_mv; 
    LOAD_FENC( &m, h->mb.pic.p_fenc, 0, 0 ); 
 
    /* ME for List 0 */ 
    a->l0.me16x16.cost = INT_MAX; 
    for( i_ref = 0; i_ref < h->i_ref0; i_ref++ ) 
    { 
        /* search with ref */ 
        LOAD_HPELS( &m, h->mb.pic.p_fref[0][i_ref], 0, i_ref, 0, 0 ); 
        x264_mb_predict_mv_16x16( h, 0, i_ref, m.mvp ); 
        x264_mb_predict_mv_ref16x16( h, 0, i_ref, mvc, &i_mvc ); 
        x264_me_search_ref( h, &m, mvc, i_mvc, p_halfpel_thresh ); 
 
        /* add ref cost */ 
        m.cost += REF_COST( 0, i_ref ); 
 
        if( m.cost < a->l0.me16x16.cost ) 
        { 
            a->l0.i_ref = i_ref; 
            a->l0.me16x16 = m; 
        } 
 
        /* save mv for predicting neighbors */ 
        h->mb.mvr[0][i_ref][h->mb.i_mb_xy][0] = m.mv[0]; 
        h->mb.mvr[0][i_ref][h->mb.i_mb_xy][1] = m.mv[1]; 
    } 
    /* subtract ref cost, so we don't have to add it for the other MB types */ 
    a->l0.me16x16.cost -= REF_COST( 0, a->l0.i_ref ); 
 
    /* ME for list 1 */ 
    i_halfpel_thresh = INT_MAX; 
    p_halfpel_thresh = h->i_ref1>1 ? &i_halfpel_thresh : NULL; 
    a->l1.me16x16.cost = INT_MAX; 
    for( i_ref = 0; i_ref < h->i_ref1; i_ref++ ) 
    { 
        /* search with ref */ 
        LOAD_HPELS( &m, h->mb.pic.p_fref[1][i_ref], 1, i_ref, 0, 0 ); 
        x264_mb_predict_mv_16x16( h, 1, i_ref, m.mvp ); 
        x264_mb_predict_mv_ref16x16( h, 1, i_ref, mvc, &i_mvc ); 
        x264_me_search_ref( h, &m, mvc, i_mvc, p_halfpel_thresh ); 
 
        /* add ref cost */ 
        m.cost += REF_COST( 1, i_ref ); 
 
        if( m.cost < a->l1.me16x16.cost ) 
        { 
            a->l1.i_ref = i_ref; 
            a->l1.me16x16 = m; 
        } 
 
        /* save mv for predicting neighbors */ 
        h->mb.mvr[1][i_ref][h->mb.i_mb_xy][0] = m.mv[0]; 
        h->mb.mvr[1][i_ref][h->mb.i_mb_xy][1] = m.mv[1]; 
    } 
    /* subtract ref cost, so we don't have to add it for the other MB types */ 
    a->l1.me16x16.cost -= REF_COST( 1, a->l1.i_ref ); 
 
    /* Set global ref, needed for other modes? */ 
    x264_macroblock_cache_ref( h, 0, 0, 4, 4, 0, a->l0.i_ref ); 
    x264_macroblock_cache_ref( h, 0, 0, 4, 4, 1, a->l1.i_ref ); 
 
    /* get cost of BI mode */ 
    weight = h->mb.bipred_weight[a->l0.i_ref][a->l1.i_ref]; 
    if ( ((a->l0.me16x16.mv[0] | a->l0.me16x16.mv[1]) & 1) == 0 ) 
    { 
        /* l0 reference is halfpel, so get_ref on it will make it faster */ 
        src2 = h->mc.get_ref( h->mb.pic.p_fref[0][a->l0.i_ref], h->mb.pic.i_stride[0], 
                        pix2, &stride2, 
                        a->l0.me16x16.mv[0], a->l0.me16x16.mv[1], 
                        16, 16 ); 
        h->mc.mc_luma( h->mb.pic.p_fref[1][a->l1.i_ref], h->mb.pic.i_stride[0], 
                        pix1, 16, 
                        a->l1.me16x16.mv[0], a->l1.me16x16.mv[1], 
                        16, 16 ); 
        weight = 64 - weight; 
    }  
    else 
    { 
        /* if l0 was qpel, we'll use get_ref on l1 instead */ 
        h->mc.mc_luma( h->mb.pic.p_fref[0][a->l0.i_ref], h->mb.pic.i_stride[0], 
                        pix1, 16, 
                        a->l0.me16x16.mv[0], a->l0.me16x16.mv[1], 
                        16, 16 ); 
        src2 = h->mc.get_ref( h->mb.pic.p_fref[1][a->l1.i_ref], h->mb.pic.i_stride[0], 
                        pix2, &stride2, 
                        a->l1.me16x16.mv[0], a->l1.me16x16.mv[1], 
                        16, 16 ); 
    } 
 
    if( h->param.analyse.b_weighted_bipred ) 
        h->mc.avg_weight[PIXEL_16x16]( pix1, 16, src2, stride2, weight ); 
    else 
        h->mc.avg[PIXEL_16x16]( pix1, 16, src2, stride2 ); 
 
    a->i_cost16x16bi = h->pixf.mbcmp[PIXEL_16x16]( h->mb.pic.p_fenc[0], FENC_STRIDE, pix1, 16 ) 
                     + REF_COST( 0, a->l0.i_ref ) 
                     + REF_COST( 1, a->l1.i_ref ) 
                     + a->l0.me16x16.cost_mv 
                     + a->l1.me16x16.cost_mv; 
 
    /* mb type cost */ 
    a->i_cost16x16bi   += a->i_lambda * i_mb_b_cost_table[B_BI_BI]; 
    a->l0.me16x16.cost += a->i_lambda * i_mb_b_cost_table[B_L0_L0]; 
    a->l1.me16x16.cost += a->i_lambda * i_mb_b_cost_table[B_L1_L1]; 
} 
 
static inline void x264_mb_cache_mv_p8x8( x264_t *h, x264_mb_analysis_t *a, int i ) 
{ 
    const int x = 2*(i%2); 
    const int y = 2*(i/2); 
 
    switch( h->mb.i_sub_partition[i] ) 
    { 
        case D_L0_8x8: 
            x264_macroblock_cache_mv( h, x, y, 2, 2, 0, a->l0.me8x8[i].mv[0], a->l0.me8x8[i].mv[1] ); 
            break; 
        case D_L0_8x4: 
            x264_macroblock_cache_mv( h, x, y+0, 2, 1, 0, a->l0.me8x4[i][0].mv[0], a->l0.me8x4[i][0].mv[1] ); 
            x264_macroblock_cache_mv( h, x, y+1, 2, 1, 0, a->l0.me8x4[i][1].mv[0], a->l0.me8x4[i][1].mv[1] ); 
            break; 
        case D_L0_4x8: 
            x264_macroblock_cache_mv( h, x+0, y, 1, 2, 0, a->l0.me4x8[i][0].mv[0], a->l0.me4x8[i][0].mv[1] ); 
            x264_macroblock_cache_mv( h, x+1, y, 1, 2, 0, a->l0.me4x8[i][1].mv[0], a->l0.me4x8[i][1].mv[1] ); 
            break; 
        case D_L0_4x4: 
            x264_macroblock_cache_mv( h, x+0, y+0, 1, 1, 0, a->l0.me4x4[i][0].mv[0], a->l0.me4x4[i][0].mv[1] ); 
            x264_macroblock_cache_mv( h, x+1, y+0, 1, 1, 0, a->l0.me4x4[i][1].mv[0], a->l0.me4x4[i][1].mv[1] ); 
            x264_macroblock_cache_mv( h, x+0, y+1, 1, 1, 0, a->l0.me4x4[i][2].mv[0], a->l0.me4x4[i][2].mv[1] ); 
            x264_macroblock_cache_mv( h, x+1, y+1, 1, 1, 0, a->l0.me4x4[i][3].mv[0], a->l0.me4x4[i][3].mv[1] ); 
            break; 
        default: 
            x264_log( h, X264_LOG_ERROR, "internal error\n" ); 
            break; 
    } 
} 
 
#define CACHE_MV_BI(x,y,dx,dy,me0,me1,part) \ 
    if( x264_mb_partition_listX_table[0][part] ) \ 
    { \ 
        x264_macroblock_cache_ref( h, x,y,dx,dy, 0, a->l0.i_ref ); \ 
        x264_macroblock_cache_mv(  h, x,y,dx,dy, 0, me0.mv[0], me0.mv[1] ); \ 
    } \ 
    else \ 
    { \ 
        x264_macroblock_cache_ref( h, x,y,dx,dy, 0, -1 ); \ 
        x264_macroblock_cache_mv(  h, x,y,dx,dy, 0, 0, 0 ); \ 
        if( b_mvd ) \ 
            x264_macroblock_cache_mvd( h, x,y,dx,dy, 0, 0, 0 ); \ 
    } \ 
    if( x264_mb_partition_listX_table[1][part] ) \ 
    { \ 
        x264_macroblock_cache_ref( h, x,y,dx,dy, 1, a->l1.i_ref ); \ 
        x264_macroblock_cache_mv(  h, x,y,dx,dy, 1, me1.mv[0], me1.mv[1] ); \ 
    } \ 
    else \ 
    { \ 
        x264_macroblock_cache_ref( h, x,y,dx,dy, 1, -1 ); \ 
        x264_macroblock_cache_mv(  h, x,y,dx,dy, 1, 0, 0 ); \ 
        if( b_mvd ) \ 
            x264_macroblock_cache_mvd( h, x,y,dx,dy, 1, 0, 0 ); \ 
    } 
 
static inline void x264_mb_cache_mv_b8x8( x264_t *h, x264_mb_analysis_t *a, int i, int b_mvd ) 
{ 
    int x = (i%2)*2; 
    int y = (i/2)*2; 
    if( h->mb.i_sub_partition[i] == D_DIRECT_8x8 ) 
    { 
        x264_mb_load_mv_direct8x8( h, i ); 
        if( b_mvd ) 
        { 
            x264_macroblock_cache_mvd(  h, x, y, 2, 2, 0, 0, 0 ); 
            x264_macroblock_cache_mvd(  h, x, y, 2, 2, 1, 0, 0 ); 
            x264_macroblock_cache_skip( h, x, y, 2, 2, 1 ); 
        } 
    } 
    else 
    { 
        CACHE_MV_BI( x, y, 2, 2, a->l0.me8x8[i], a->l1.me8x8[i], h->mb.i_sub_partition[i] ); 
    } 
} 
static inline void x264_mb_cache_mv_b16x8( x264_t *h, x264_mb_analysis_t *a, int i, int b_mvd ) 
{ 
    CACHE_MV_BI( 0, 2*i, 4, 2, a->l0.me16x8[i], a->l1.me16x8[i], a->i_mb_partition16x8[i] ); 
} 
static inline void x264_mb_cache_mv_b8x16( x264_t *h, x264_mb_analysis_t *a, int i, int b_mvd ) 
{ 
    CACHE_MV_BI( 2*i, 0, 2, 4, a->l0.me8x16[i], a->l1.me8x16[i], a->i_mb_partition8x16[i] ); 
} 
#undef CACHE_MV_BI 
 
static void x264_mb_analyse_inter_b8x8( x264_t *h, x264_mb_analysis_t *a ) 
{ 
/* 
    uint8_t **p_fref[2] = 
        { h->mb.pic.p_fref[0][a->l0.i_ref], 
          h->mb.pic.p_fref[1][a->l1.i_ref] }; 
   */    
   	uint8_t **p_fref[2];     
    uint8_t pix[2][8*8]; 
    int i, l; 
	p_fref[0] = h->mb.pic.p_fref[0][a->l0.i_ref]; 
	p_fref[1] = h->mb.pic.p_fref[1][a->l1.i_ref]; 
    /* XXX Needed for x264_mb_predict_mv */ 
    h->mb.i_partition = D_8x8; 
 
    a->i_cost8x8bi = 0; 
 
    for( i = 0; i < 4; i++ ) 
    { 
        const int x8 = i%2; 
        const int y8 = i/2; 
        int i_part_cost; 
        int i_part_cost_bi = 0; 
 
        for( l = 0; l < 2; l++ ) 
        { 
            x264_mb_analysis_list_t *lX = l ? &a->l1 : &a->l0; 
            x264_me_t *m = &lX->me8x8[i]; 
 
            m->i_pixel = PIXEL_8x8; 
            m->p_cost_mv = a->p_cost_mv; 
 
            LOAD_FENC( m, h->mb.pic.p_fenc, 8*x8, 8*y8 ); 
            LOAD_HPELS( m, p_fref[l], l, lX->i_ref, 8*x8, 8*y8 ); 
 
            x264_mb_predict_mv( h, l, 4*i, 2, m->mvp ); 
            x264_me_search( h, m, &lX->me16x16.mv, 1 ); 
 
            x264_macroblock_cache_mv( h, 2*x8, 2*y8, 2, 2, l, m->mv[0], m->mv[1] ); 
 
            /* BI mode */ 
            h->mc.mc_luma( m->p_fref, m->i_stride[0], pix[l], 8, 
                            m->mv[0], m->mv[1], 8, 8 ); 
            i_part_cost_bi += m->cost_mv; 
            /* FIXME: ref cost */ 
        } 
 
        WEIGHTED_AVG( PIXEL_8x8, pix[0], 8, pix[1], 8 ); 
        i_part_cost_bi += h->pixf.mbcmp[PIXEL_8x8]( a->l0.me8x8[i].p_fenc[0], FENC_STRIDE, pix[0], 8 ) 
                        + a->i_lambda * i_sub_mb_b_cost_table[D_BI_8x8]; 
        a->l0.me8x8[i].cost += a->i_lambda * i_sub_mb_b_cost_table[D_L0_8x8]; 
        a->l1.me8x8[i].cost += a->i_lambda * i_sub_mb_b_cost_table[D_L1_8x8]; 
 
        i_part_cost = a->l0.me8x8[i].cost; 
        h->mb.i_sub_partition[i] = D_L0_8x8; 
        COPY2_IF_LT( i_part_cost, a->l1.me8x8[i].cost, h->mb.i_sub_partition[i], D_L1_8x8 ); 
        COPY2_IF_LT( i_part_cost, i_part_cost_bi, h->mb.i_sub_partition[i], D_BI_8x8 ); 
        COPY2_IF_LT( i_part_cost, a->i_cost8x8direct[i], h->mb.i_sub_partition[i], D_DIRECT_8x8 ); 
        a->i_cost8x8bi += i_part_cost; 
 
        /* XXX Needed for x264_mb_predict_mv */ 
        x264_mb_cache_mv_b8x8( h, a, i, 0 ); 
    } 
 
    /* mb type cost */ 
    a->i_cost8x8bi += a->i_lambda * i_mb_b_cost_table[B_8x8]; 
} 
 
static void x264_mb_analyse_inter_b16x8( x264_t *h, x264_mb_analysis_t *a ) 
{ 
/* 
    uint8_t **p_fref[2] = 
        { h->mb.pic.p_fref[0][a->l0.i_ref], 
          h->mb.pic.p_fref[1][a->l1.i_ref] }; 
          */ 
    uint8_t pix[2][16*8];//DECLARE_ALIGNED( uint8_t,  pix[2][16*8], 16 ); 
    int mvc[2][2]; 
    int i, l; 
	uint8_t **p_fref[2]; 
	p_fref[0] = h->mb.pic.p_fref[0][a->l0.i_ref]; 
	p_fref[1] = h->mb.pic.p_fref[1][a->l1.i_ref]; 
	 
    h->mb.i_partition = D_16x8; 
    a->i_cost16x8bi = 0; 
 
    for( i = 0; i < 2; i++ ) 
    { 
        int i_part_cost; 
        int i_part_cost_bi = 0; 
 
        /* TODO: check only the list(s) that were used in b8x8? */ 
        for( l = 0; l < 2; l++ ) 
        { 
            x264_mb_analysis_list_t *lX = l ? &a->l1 : &a->l0; 
            x264_me_t *m = &lX->me16x8[i]; 
 
            m->i_pixel = PIXEL_16x8; 
            m->p_cost_mv = a->p_cost_mv; 
 
            LOAD_FENC( m, h->mb.pic.p_fenc, 0, 8*i ); 
            LOAD_HPELS( m, p_fref[l], l, lX->i_ref, 0, 8*i ); 
 
            mvc[0][0] = lX->me8x8[2*i].mv[0]; 
            mvc[0][1] = lX->me8x8[2*i].mv[1]; 
            mvc[1][0] = lX->me8x8[2*i+1].mv[0]; 
            mvc[1][1] = lX->me8x8[2*i+1].mv[1]; 
 
            x264_mb_predict_mv( h, 0, 8*i, 2, m->mvp ); 
            x264_me_search( h, m, mvc, 2 ); 
 
            /* BI mode */ 
            h->mc.mc_luma( m->p_fref, m->i_stride[0], pix[l], 16, 
                            m->mv[0], m->mv[1], 16, 8 ); 
            /* FIXME: ref cost */ 
            i_part_cost_bi += m->cost_mv; 
        } 
 
        WEIGHTED_AVG( PIXEL_16x8, pix[0], 16, pix[1], 16 ); 
        i_part_cost_bi += h->pixf.mbcmp[PIXEL_16x8]( a->l0.me16x8[i].p_fenc[0], FENC_STRIDE, pix[0], 16 ); 
 
        i_part_cost = a->l0.me16x8[i].cost; 
        a->i_mb_partition16x8[i] = D_L0_8x8; /* not actually 8x8, only the L0 matters */ 
        if( a->l1.me16x8[i].cost < i_part_cost ) 
        { 
            i_part_cost = a->l1.me16x8[i].cost; 
            a->i_mb_partition16x8[i] = D_L1_8x8; 
        } 
        if( i_part_cost_bi + a->i_lambda * 1 < i_part_cost ) 
        { 
            i_part_cost = i_part_cost_bi; 
            a->i_mb_partition16x8[i] = D_BI_8x8; 
        } 
        a->i_cost16x8bi += i_part_cost; 
 
        x264_mb_cache_mv_b16x8( h, a, i, 0 ); 
    } 
 
    /* mb type cost */ 
    a->i_mb_type16x8 = B_L0_L0 
        + (a->i_mb_partition16x8[0]>>2) * 3 
        + (a->i_mb_partition16x8[1]>>2); 
    a->i_cost16x8bi += a->i_lambda * i_mb_b16x8_cost_table[a->i_mb_type16x8]; 
} 
 
static void x264_mb_analyse_inter_b8x16( x264_t *h, x264_mb_analysis_t *a ) 
{ 
/* 
    uint8_t **p_fref[2] = 
        { h->mb.pic.p_fref[0][a->l0.i_ref], 
          h->mb.pic.p_fref[1][a->l1.i_ref] }; 
          */ 
    uint8_t pix[2][8*16]; 
    int mvc[2][2]; 
    int i, l; 
     
	uint8_t **p_fref[2]; 
	p_fref[0] = h->mb.pic.p_fref[0][a->l0.i_ref]; 
	p_fref[1] = h->mb.pic.p_fref[1][a->l1.i_ref]; 
	 
    h->mb.i_partition = D_8x16; 
    a->i_cost8x16bi = 0; 
 
    for( i = 0; i < 2; i++ ) 
    { 
        int i_part_cost; 
        int i_part_cost_bi = 0; 
 
        for( l = 0; l < 2; l++ ) 
        { 
            x264_mb_analysis_list_t *lX = l ? &a->l1 : &a->l0; 
            x264_me_t *m = &lX->me8x16[i]; 
 
            m->i_pixel = PIXEL_8x16; 
            m->p_cost_mv = a->p_cost_mv; 
 
            LOAD_FENC( m, h->mb.pic.p_fenc, 8*i, 0 ); 
            LOAD_HPELS( m, p_fref[l], l, lX->i_ref, 8*i, 0 ); 
 
            mvc[0][0] = lX->me8x8[i].mv[0]; 
            mvc[0][1] = lX->me8x8[i].mv[1]; 
            mvc[1][0] = lX->me8x8[i+2].mv[0]; 
            mvc[1][1] = lX->me8x8[i+2].mv[1]; 
 
            x264_mb_predict_mv( h, 0, 4*i, 2, m->mvp ); 
            x264_me_search( h, m, mvc, 2 ); 
 
            /* BI mode */ 
            h->mc.mc_luma( m->p_fref, m->i_stride[0], pix[l], 8, 
                            m->mv[0], m->mv[1], 8, 16 ); 
            /* FIXME: ref cost */ 
            i_part_cost_bi += m->cost_mv; 
        } 
 
        WEIGHTED_AVG( PIXEL_8x16, pix[0], 8, pix[1], 8 ); 
        i_part_cost_bi += h->pixf.mbcmp[PIXEL_8x16]( a->l0.me8x16[i].p_fenc[0], FENC_STRIDE, pix[0], 8 ); 
 
        i_part_cost = a->l0.me8x16[i].cost; 
        a->i_mb_partition8x16[i] = D_L0_8x8; 
        if( a->l1.me8x16[i].cost < i_part_cost ) 
        { 
            i_part_cost = a->l1.me8x16[i].cost; 
            a->i_mb_partition8x16[i] = D_L1_8x8; 
        } 
        if( i_part_cost_bi + a->i_lambda * 1 < i_part_cost ) 
        { 
            i_part_cost = i_part_cost_bi; 
            a->i_mb_partition8x16[i] = D_BI_8x8; 
        } 
        a->i_cost8x16bi += i_part_cost; 
 
        x264_mb_cache_mv_b8x16( h, a, i, 0 ); 
    } 
 
    /* mb type cost */ 
    a->i_mb_type8x16 = B_L0_L0 
        + (a->i_mb_partition8x16[0]>>2) * 3 
        + (a->i_mb_partition8x16[1]>>2); 
    a->i_cost8x16bi += a->i_lambda * i_mb_b16x8_cost_table[a->i_mb_type8x16]; 
} 
 
static void x264_mb_analyse_p_rd( x264_t *h, x264_mb_analysis_t *a, int i_satd ) 
{ 
    int thresh = i_satd * 5/4; 
 
    h->mb.i_type = P_L0; 
    if( a->l0.i_rd16x16 == COST_MAX && a->l0.me16x16.cost <= i_satd * 3/2 ) 
    { 
        h->mb.i_partition = D_16x16; 
        x264_analyse_update_cache( h, a ); 
        a->l0.i_rd16x16 = x264_rd_cost_mb( h, a->i_lambda2 ); 
    } 
    a->l0.me16x16.cost = a->l0.i_rd16x16; 
 
    if( a->l0.i_cost16x8 <= thresh ) 
    { 
        h->mb.i_partition = D_16x8; 
        x264_analyse_update_cache( h, a ); 
        a->l0.i_cost16x8 = x264_rd_cost_mb( h, a->i_lambda2 ); 
    } 
    else 
        a->l0.i_cost16x8 = COST_MAX; 
 
    if( a->l0.i_cost8x16 <= thresh ) 
    { 
        h->mb.i_partition = D_8x16; 
        x264_analyse_update_cache( h, a ); 
        a->l0.i_cost8x16 = x264_rd_cost_mb( h, a->i_lambda2 ); 
    } 
    else 
        a->l0.i_cost8x16 = COST_MAX; 
 
    if( a->l0.i_cost8x8 <= thresh ) 
    { 
        h->mb.i_type = P_8x8; 
        x264_analyse_update_cache( h, a ); 
        a->l0.i_cost8x8 = x264_rd_cost_mb( h, a->i_lambda2 ); 
 
        if( h->param.analyse.inter & X264_ANALYSE_PSUB8x8 ) 
        { 
            /* FIXME: RD per subpartition */ 
            int part_bak[4]; 
            int i, i_cost; 
            int b_sub8x8 = 0; 
            for( i=0; i<4; i++ ) 
            { 
                part_bak[i] = h->mb.i_sub_partition[i]; 
                b_sub8x8 |= (part_bak[i] != D_L0_8x8); 
            } 
            if( b_sub8x8 ) 
            { 
                h->mb.i_sub_partition[0] = h->mb.i_sub_partition[1] = 
                h->mb.i_sub_partition[2] = h->mb.i_sub_partition[3] = D_L0_8x8; 
                i_cost = x264_rd_cost_mb( h, a->i_lambda2 ); 
                if( a->l0.i_cost8x8 < i_cost ) 
                { 
                    for( i=0; i<4; i++ ) 
                        h->mb.i_sub_partition[i] = part_bak[i]; 
                } 
                else 
                   a->l0.i_cost8x8 = i_cost; 
            } 
        } 
    } 
    else 
        a->l0.i_cost8x8 = COST_MAX; 
} 
 
static void x264_mb_analyse_b_rd( x264_t *h, x264_mb_analysis_t *a, int i_satd_inter ) 
{ 
    int thresh = i_satd_inter * 17/16; 
 
    if( a->b_direct_available && a->i_rd16x16direct == COST_MAX ) 
    { 
        h->mb.i_type = B_DIRECT; 
        x264_analyse_update_cache( h, a ); 
        a->i_rd16x16direct = x264_rd_cost_mb( h, a->i_lambda2 ); 
    } 
 
    //FIXME not all the update_cache calls are needed 
    h->mb.i_partition = D_16x16; 
    /* L0 */ 
    if( a->l0.me16x16.cost <= thresh && a->l0.i_rd16x16 == COST_MAX ) 
    { 
        h->mb.i_type = B_L0_L0; 
        x264_analyse_update_cache( h, a ); 
        a->l0.i_rd16x16 = x264_rd_cost_mb( h, a->i_lambda2 ); 
    } 
 
    /* L1 */ 
    if( a->l1.me16x16.cost <= thresh && a->l1.i_rd16x16 == COST_MAX ) 
    { 
        h->mb.i_type = B_L1_L1; 
        x264_analyse_update_cache( h, a ); 
        a->l1.i_rd16x16 = x264_rd_cost_mb( h, a->i_lambda2 ); 
    } 
 
    /* BI */ 
    if( a->i_cost16x16bi <= thresh && a->i_rd16x16bi == COST_MAX ) 
    { 
        h->mb.i_type = B_BI_BI; 
        x264_analyse_update_cache( h, a ); 
        a->i_rd16x16bi = x264_rd_cost_mb( h, a->i_lambda2 ); 
    } 
 
    /* 8x8 */ 
    if( a->i_cost8x8bi <= thresh && a->i_rd8x8bi == COST_MAX ) 
    { 
        h->mb.i_type = B_8x8; 
        h->mb.i_partition = D_8x8; 
        x264_analyse_update_cache( h, a ); 
        a->i_rd8x8bi = x264_rd_cost_mb( h, a->i_lambda2 ); 
        x264_macroblock_cache_skip( h, 0, 0, 4, 4, 0 ); 
    } 
 
    /* 16x8 */ 
    if( a->i_cost16x8bi <= thresh && a->i_rd16x8bi == COST_MAX ) 
    { 
        h->mb.i_type = a->i_mb_type16x8; 
        h->mb.i_partition = D_16x8; 
        x264_analyse_update_cache( h, a ); 
        a->i_rd16x8bi = x264_rd_cost_mb( h, a->i_lambda2 ); 
    } 
 
    /* 8x16 */ 
    if( a->i_cost8x16bi <= thresh && a->i_rd8x16bi == COST_MAX ) 
    { 
        h->mb.i_type = a->i_mb_type8x16; 
        h->mb.i_partition = D_8x16; 
        x264_analyse_update_cache( h, a ); 
        a->i_rd8x16bi = x264_rd_cost_mb( h, a->i_lambda2 ); 
    } 
} 
 
static void refine_bidir( x264_t *h, x264_mb_analysis_t *a ) 
{ 
    const int i_biweight = h->mb.bipred_weight[a->l0.i_ref][a->l1.i_ref]; 
    int i; 
 
    switch( h->mb.i_partition ) 
    { 
    case D_16x16: 
        if( h->mb.i_type == B_BI_BI ) 
            x264_me_refine_bidir( h, &a->l0.me16x16, &a->l1.me16x16, i_biweight ); 
        break; 
    case D_16x8: 
        for( i=0; i<2; i++ ) 
            if( a->i_mb_partition16x8[i] == D_BI_8x8 ) 
                x264_me_refine_bidir( h, &a->l0.me16x8[i], &a->l1.me16x8[i], i_biweight ); 
        break; 
    case D_8x16: 
        for( i=0; i<2; i++ ) 
            if( a->i_mb_partition8x16[i] == D_BI_8x8 ) 
                x264_me_refine_bidir( h, &a->l0.me8x16[i], &a->l1.me8x16[i], i_biweight ); 
        break; 
    case D_8x8: 
        for( i=0; i<4; i++ ) 
            if( h->mb.i_sub_partition[i] == D_BI_8x8 ) 
                x264_me_refine_bidir( h, &a->l0.me8x8[i], &a->l1.me8x8[i], i_biweight ); 
        break; 
    } 
} 
 
static inline void x264_mb_analyse_transform( x264_t *h ) 
{ 
    h->mb.cache.b_transform_8x8_allowed = 
        h->param.analyse.b_transform_8x8 
        && !IS_INTRA( h->mb.i_type ) && x264_mb_transform_8x8_allowed( h ); 
 
    if( h->mb.cache.b_transform_8x8_allowed ) 
    { 
        int i_cost4, i_cost8; 
        /* FIXME only luma mc is needed */ 
        x264_mb_mc( h ); 
 
        i_cost8 = h->pixf.sa8d[PIXEL_16x16]( h->mb.pic.p_fenc[0], FENC_STRIDE, 
                                             h->mb.pic.p_fdec[0], FDEC_STRIDE ); 
        i_cost4 = h->pixf.satd[PIXEL_16x16]( h->mb.pic.p_fenc[0], FENC_STRIDE, 
                                             h->mb.pic.p_fdec[0], FDEC_STRIDE ); 
 
        h->mb.b_transform_8x8 = i_cost8 < i_cost4; 
    } 
} 
 
static inline void x264_mb_analyse_transform_rd( x264_t *h, x264_mb_analysis_t *a, int *i_satd, int *i_rd ) 
{ 
    h->mb.cache.b_transform_8x8_allowed = 
        h->param.analyse.b_transform_8x8 && x264_mb_transform_8x8_allowed( h ); 
 
    if( h->mb.cache.b_transform_8x8_allowed ) 
    { 
        int i_rd8; 
        x264_analyse_update_cache( h, a ); 
        h->mb.b_transform_8x8 = !h->mb.b_transform_8x8; 
        /* FIXME only luma is needed, but the score for comparison already includes chroma */ 
        i_rd8 = x264_rd_cost_mb( h, a->i_lambda2 ); 
 
        if( *i_rd >= i_rd8 ) 
        { 
            if( *i_rd > 0 ) 
                *i_satd = (int64_t)(*i_satd) * i_rd8 / *i_rd; 
            /* prevent a rare division by zero in estimated intra cost */ 
            if( *i_satd == 0 ) 
                *i_satd = 1; 
 
            *i_rd = i_rd8; 
        } 
        else 
            h->mb.b_transform_8x8 = !h->mb.b_transform_8x8; 
    } 
} 
 
 
/***************************************************************************** 
 * x264_macroblock_analyse: 
 *****************************************************************************/ 
void x264_macroblock_analyse( x264_t *h ) 
{ 
    x264_mb_analysis_t analysis; 
    int i_cost = COST_MAX; 
    int i; 
 
    /* init analysis */ 
    x264_mb_analyse_init( h, &analysis, x264_ratecontrol_qp( h ) ); 
 
    /*--------------------------- Do the analysis ---------------------------*/ 
    if( h->sh.i_type == SLICE_TYPE_I ) 
    { 
        x264_mb_analyse_intra( h, &analysis, COST_MAX ); 
        if( analysis.b_mbrd ) 
            x264_intra_rd( h, &analysis, COST_MAX ); 
 
        i_cost = analysis.i_satd_i16x16; 
        h->mb.i_type = I_16x16; 
        if( analysis.i_satd_i4x4 < i_cost ) 
        { 
            i_cost = analysis.i_satd_i4x4; 
            h->mb.i_type = I_4x4; 
        } 
        if( analysis.i_satd_i8x8 < i_cost ) 
            h->mb.i_type = I_8x8; 
 
        if( h->mb.i_subpel_refine >= 7 ) 
            x264_intra_rd_refine( h, &analysis ); 
    } 
    else if( h->sh.i_type == SLICE_TYPE_P ) 
    { 
        int b_skip = 0; 
        int i_intra_cost, i_intra_type; 
 
        /* Fast P_SKIP detection */ 
        analysis.b_try_pskip = 0; 
        if( h->param.analyse.b_fast_pskip ) 
        { 
            if( h->param.analyse.i_subpel_refine >= 3 ) 
                analysis.b_try_pskip = 1; 
            else if( h->mb.i_mb_type_left == P_SKIP || 
                     h->mb.i_mb_type_top == P_SKIP || 
                     h->mb.i_mb_type_topleft == P_SKIP || 
                     h->mb.i_mb_type_topright == P_SKIP ) 
                b_skip = x264_macroblock_probe_pskip( h ); 
        } 
 
        if( b_skip ) 
        { 
            h->mb.i_type = P_SKIP; 
            h->mb.i_partition = D_16x16; 
        } 
        else 
        { 
            const unsigned int flags = h->param.analyse.inter; 
            int i_type; 
            int i_partition; 
            int i_thresh16x8; 
            int i_satd_inter, i_satd_intra; 
 
            x264_mb_analyse_load_costs( h, &analysis ); 
 
            x264_mb_analyse_inter_p16x16( h, &analysis ); 
 
            if( h->mb.i_type == P_SKIP ) 
                return; 
 
            if( flags & X264_ANALYSE_PSUB16x16 ) 
            { 
                if( h->param.analyse.b_mixed_references ) 
                    x264_mb_analyse_inter_p8x8_mixed_ref( h, &analysis ); 
                else 
                    x264_mb_analyse_inter_p8x8( h, &analysis ); 
            } 
 
            /* Select best inter mode */ 
            i_type = P_L0; 
            i_partition = D_16x16; 
            i_cost = analysis.l0.me16x16.cost; 
 
            if( ( flags & X264_ANALYSE_PSUB16x16 ) && 
                analysis.l0.i_cost8x8 < analysis.l0.me16x16.cost ) 
            { 
                i_type = P_8x8; 
                i_partition = D_8x8; 
                i_cost = analysis.l0.i_cost8x8; 
 
                /* Do sub 8x8 */ 
                if( flags & X264_ANALYSE_PSUB8x8 ) 
                { 
                    for( i = 0; i < 4; i++ ) 
                    { 
                        x264_mb_analyse_inter_p4x4( h, &analysis, i ); 
                        if( analysis.l0.i_cost4x4[i] < analysis.l0.me8x8[i].cost ) 
                        { 
                            int i_cost8x8 = analysis.l0.i_cost4x4[i]; 
                            h->mb.i_sub_partition[i] = D_L0_4x4; 
 
                            x264_mb_analyse_inter_p8x4( h, &analysis, i ); 
                            COPY2_IF_LT( i_cost8x8, analysis.l0.i_cost8x4[i], 
                                         h->mb.i_sub_partition[i], D_L0_8x4 ); 
 
                            x264_mb_analyse_inter_p4x8( h, &analysis, i ); 
                            COPY2_IF_LT( i_cost8x8, analysis.l0.i_cost4x8[i], 
                                         h->mb.i_sub_partition[i], D_L0_4x8 ); 
 
                            i_cost += i_cost8x8 - analysis.l0.me8x8[i].cost; 
                        } 
                        x264_mb_cache_mv_p8x8( h, &analysis, i ); 
                    } 
                    analysis.l0.i_cost8x8 = i_cost; 
                } 
            } 
 
            /* Now do 16x8/8x16 */ 
            i_thresh16x8 = analysis.l0.me8x8[1].cost_mv + analysis.l0.me8x8[2].cost_mv; 
            if( ( flags & X264_ANALYSE_PSUB16x16 ) && 
                analysis.l0.i_cost8x8 < analysis.l0.me16x16.cost + i_thresh16x8 ) 
            { 
                x264_mb_analyse_inter_p16x8( h, &analysis ); 
                COPY3_IF_LT( i_cost, analysis.l0.i_cost16x8, i_type, P_L0, i_partition, D_16x8 ); 
 
                x264_mb_analyse_inter_p8x16( h, &analysis ); 
                COPY3_IF_LT( i_cost, analysis.l0.i_cost8x16, i_type, P_L0, i_partition, D_8x16 ); 
            } 
 
            h->mb.i_partition = i_partition; 
 
            /* refine qpel */ 
            //FIXME mb_type costs? 
            if( analysis.b_mbrd ) 
            { 
                /* refine later */ 
            } 
            else if( i_partition == D_16x16 ) 
            { 
                x264_me_refine_qpel( h, &analysis.l0.me16x16 ); 
                i_cost = analysis.l0.me16x16.cost; 
            } 
            else if( i_partition == D_16x8 ) 
            { 
                x264_me_refine_qpel( h, &analysis.l0.me16x8[0] ); 
                x264_me_refine_qpel( h, &analysis.l0.me16x8[1] ); 
                i_cost = analysis.l0.me16x8[0].cost + analysis.l0.me16x8[1].cost; 
            } 
            else if( i_partition == D_8x16 ) 
            { 
                x264_me_refine_qpel( h, &analysis.l0.me8x16[0] ); 
                x264_me_refine_qpel( h, &analysis.l0.me8x16[1] ); 
                i_cost = analysis.l0.me8x16[0].cost + analysis.l0.me8x16[1].cost; 
            } 
            else if( i_partition == D_8x8 ) 
            { 
                int i8x8; 
                i_cost = 0; 
                for( i8x8 = 0; i8x8 < 4; i8x8++ ) 
                { 
                    switch( h->mb.i_sub_partition[i8x8] ) 
                    { 
                        case D_L0_8x8: 
                            x264_me_refine_qpel( h, &analysis.l0.me8x8[i8x8] ); 
                            i_cost += analysis.l0.me8x8[i8x8].cost; 
                            break; 
                        case D_L0_8x4: 
                            x264_me_refine_qpel( h, &analysis.l0.me8x4[i8x8][0] ); 
                            x264_me_refine_qpel( h, &analysis.l0.me8x4[i8x8][1] ); 
                            i_cost += analysis.l0.me8x4[i8x8][0].cost + 
                                      analysis.l0.me8x4[i8x8][1].cost; 
                            break; 
                        case D_L0_4x8: 
                            x264_me_refine_qpel( h, &analysis.l0.me4x8[i8x8][0] ); 
                            x264_me_refine_qpel( h, &analysis.l0.me4x8[i8x8][1] ); 
                            i_cost += analysis.l0.me4x8[i8x8][0].cost + 
                                      analysis.l0.me4x8[i8x8][1].cost; 
                            break; 
 
                        case D_L0_4x4: 
                            x264_me_refine_qpel( h, &analysis.l0.me4x4[i8x8][0] ); 
                            x264_me_refine_qpel( h, &analysis.l0.me4x4[i8x8][1] ); 
                            x264_me_refine_qpel( h, &analysis.l0.me4x4[i8x8][2] ); 
                            x264_me_refine_qpel( h, &analysis.l0.me4x4[i8x8][3] ); 
                            i_cost += analysis.l0.me4x4[i8x8][0].cost + 
                                      analysis.l0.me4x4[i8x8][1].cost + 
                                      analysis.l0.me4x4[i8x8][2].cost + 
                                      analysis.l0.me4x4[i8x8][3].cost; 
                            break; 
                        default: 
                            x264_log( h, X264_LOG_ERROR, "internal error (!8x8 && !4x4)\n" ); 
                            break; 
                    } 
                } 
            } 
 
            if( h->mb.b_chroma_me ) 
            { 
                x264_mb_analyse_intra_chroma( h, &analysis ); 
                x264_mb_analyse_intra( h, &analysis, i_cost - analysis.i_satd_i8x8chroma ); 
                analysis.i_satd_i16x16 += analysis.i_satd_i8x8chroma; 
                analysis.i_satd_i8x8 += analysis.i_satd_i8x8chroma; 
                analysis.i_satd_i4x4 += analysis.i_satd_i8x8chroma; 
            } 
            else 
                x264_mb_analyse_intra( h, &analysis, i_cost ); 
 
            i_satd_inter = i_cost; 
            i_satd_intra = X264_MIN3( analysis.i_satd_i16x16, 
                                      analysis.i_satd_i8x8, 
                                      analysis.i_satd_i4x4 ); 
 
            if( analysis.b_mbrd ) 
            { 
                x264_mb_analyse_p_rd( h, &analysis, X264_MIN(i_satd_inter, i_satd_intra) ); 
                i_type = P_L0; 
                i_partition = D_16x16; 
                i_cost = analysis.l0.me16x16.cost; 
                COPY2_IF_LT( i_cost, analysis.l0.i_cost16x8, i_partition, D_16x8 ); 
                COPY2_IF_LT( i_cost, analysis.l0.i_cost8x16, i_partition, D_8x16 ); 
                COPY3_IF_LT( i_cost, analysis.l0.i_cost8x8, i_partition, D_8x8, i_type, P_8x8 ); 
                h->mb.i_type = i_type; 
                h->mb.i_partition = i_partition; 
                if( i_cost < COST_MAX ) 
                    x264_mb_analyse_transform_rd( h, &analysis, &i_satd_inter, &i_cost ); 
                x264_intra_rd( h, &analysis, i_satd_inter * 5/4 ); 
            } 
 
            i_intra_type = I_16x16; 
            i_intra_cost = analysis.i_satd_i16x16; 
            COPY2_IF_LT( i_intra_cost, analysis.i_satd_i8x8, i_intra_type, I_8x8 ); 
            COPY2_IF_LT( i_intra_cost, analysis.i_satd_i4x4, i_intra_type, I_4x4 ); 
            COPY2_IF_LT( i_cost, i_intra_cost, i_type, i_intra_type ); 
 
            if( i_intra_cost == COST_MAX ) 
                i_intra_cost = i_cost * i_satd_intra / i_satd_inter + 1; 
 
            h->mb.i_type = i_type; 
            h->stat.frame.i_intra_cost += i_intra_cost; 
            h->stat.frame.i_inter_cost += i_cost; 
 
            if( h->mb.i_subpel_refine >= 7 ) 
            { 
                if( IS_INTRA( h->mb.i_type ) ) 
                { 
                    x264_intra_rd_refine( h, &analysis ); 
                } 
                else if( i_partition == D_16x16 ) 
                { 
                    x264_macroblock_cache_ref( h, 0, 0, 4, 4, 0, analysis.l0.me16x16.i_ref ); 
                    x264_me_refine_qpel_rd( h, &analysis.l0.me16x16, analysis.i_lambda2, 0 ); 
                } 
                else if( i_partition == D_16x8 ) 
                { 
                    x264_macroblock_cache_ref( h, 0, 0, 4, 2, 0, analysis.l0.me16x8[0].i_ref ); 
                    x264_macroblock_cache_ref( h, 0, 2, 4, 2, 0, analysis.l0.me16x8[1].i_ref ); 
                    x264_me_refine_qpel_rd( h, &analysis.l0.me16x8[0], analysis.i_lambda2, 0 ); 
                    x264_me_refine_qpel_rd( h, &analysis.l0.me16x8[1], analysis.i_lambda2, 2 ); 
                } 
                else if( i_partition == D_8x16 ) 
                { 
                    x264_macroblock_cache_ref( h, 0, 0, 2, 4, 0, analysis.l0.me8x16[0].i_ref ); 
                    x264_macroblock_cache_ref( h, 2, 0, 2, 4, 0, analysis.l0.me8x16[1].i_ref ); 
                    x264_me_refine_qpel_rd( h, &analysis.l0.me8x16[0], analysis.i_lambda2, 0 ); 
                    x264_me_refine_qpel_rd( h, &analysis.l0.me8x16[1], analysis.i_lambda2, 1 ); 
                } 
                else if( i_partition == D_8x8 ) 
                { 
                    int i8x8; 
                    x264_analyse_update_cache( h, &analysis ); 
                    for( i8x8 = 0; i8x8 < 4; i8x8++ ) 
                         if( h->mb.i_sub_partition[i8x8] == D_L0_8x8 ) 
                             x264_me_refine_qpel_rd( h, &analysis.l0.me8x8[i8x8], analysis.i_lambda2, i8x8 ); 
                } 
            } 
        } 
    } 
    else if( h->sh.i_type == SLICE_TYPE_B ) 
    { 
        int i_bskip_cost = COST_MAX; 
        int b_skip = 0; 
 
        h->mb.i_type = B_SKIP; 
        if( h->mb.b_direct_auto_write ) 
        { 
            /* direct=auto heuristic: prefer whichever mode allows more Skip macroblocks */ 
            for( i = 0; i < 2; i++ ) 
            { 
                int b_changed = 1; 
                h->sh.b_direct_spatial_mv_pred ^= 1; 
                analysis.b_direct_available = x264_mb_predict_mv_direct16x16( h, i && analysis.b_direct_available ? &b_changed : NULL ); 
                if( analysis.b_direct_available ) 
                { 
                    if( b_changed ) 
                    { 
                        x264_mb_mc( h ); 
                        b_skip = x264_macroblock_probe_bskip( h ); 
                    } 
                    h->stat.frame.i_direct_score[ h->sh.b_direct_spatial_mv_pred ] += b_skip; 
                } 
                else 
                    b_skip = 0; 
            } 
        } 
        else 
            analysis.b_direct_available = x264_mb_predict_mv_direct16x16( h, NULL ); 
 
        if( analysis.b_direct_available ) 
        { 
            if( !h->mb.b_direct_auto_write ) 
                x264_mb_mc( h ); 
            if( h->mb.b_lossless ) 
            { 
                /* chance of skip is too small to bother */ 
            } 
            else if( analysis.b_mbrd ) 
            { 
                i_bskip_cost = ssd_mb( h ); 
 
                /* 6 = minimum cavlc cost of a non-skipped MB */ 
                if( i_bskip_cost <= 6 * analysis.i_lambda2 ) 
                { 
                    h->mb.i_type = B_SKIP; 
                    x264_analyse_update_cache( h, &analysis ); 
                    return; 
                } 
            } 
            else if( !h->mb.b_direct_auto_write ) 
            { 
                /* Conditioning the probe on neighboring block types 
                 * doesn't seem to help speed or quality. */ 
                b_skip = x264_macroblock_probe_bskip( h ); 
            } 
        } 
 
        if( !b_skip ) 
        { 
            const unsigned int flags = h->param.analyse.inter; 
            int i_type; 
            int i_partition; 
 
            x264_mb_analyse_load_costs( h, &analysis ); 
 
            /* select best inter mode */ 
            /* direct must be first */ 
            if( analysis.b_direct_available ) 
                x264_mb_analyse_inter_direct( h, &analysis ); 
 
            x264_mb_analyse_inter_b16x16( h, &analysis ); 
 
            i_type = B_L0_L0; 
            i_partition = D_16x16; 
            i_cost = analysis.l0.me16x16.cost; 
            COPY2_IF_LT( i_cost, analysis.l1.me16x16.cost, i_type, B_L1_L1 ); 
            COPY2_IF_LT( i_cost, analysis.i_cost16x16bi, i_type, B_BI_BI ); 
            COPY2_IF_LT( i_cost, analysis.i_cost16x16direct, i_type, B_DIRECT ); 
 
            if( analysis.b_mbrd && analysis.i_cost16x16direct <= i_cost * 33/32 ) 
            { 
                x264_mb_analyse_b_rd( h, &analysis, i_cost ); 
                if( i_bskip_cost < analysis.i_rd16x16direct && 
                    i_bskip_cost < analysis.i_rd16x16bi && 
                    i_bskip_cost < analysis.l0.i_rd16x16 && 
                    i_bskip_cost < analysis.l1.i_rd16x16 ) 
                { 
                    h->mb.i_type = B_SKIP; 
                    x264_analyse_update_cache( h, &analysis ); 
                    return; 
                } 
            } 
 
            if( flags & X264_ANALYSE_BSUB16x16 ) 
            { 
                x264_mb_analyse_inter_b8x8( h, &analysis ); 
                if( analysis.i_cost8x8bi < i_cost ) 
                { 
                    i_type = B_8x8; 
                    i_partition = D_8x8; 
                    i_cost = analysis.i_cost8x8bi; 
 
                    if( h->mb.i_sub_partition[0] == h->mb.i_sub_partition[1] || 
                        h->mb.i_sub_partition[2] == h->mb.i_sub_partition[3] ) 
                    { 
                        x264_mb_analyse_inter_b16x8( h, &analysis ); 
                        COPY3_IF_LT( i_cost, analysis.i_cost16x8bi, 
                                     i_type, analysis.i_mb_type16x8, 
                                     i_partition, D_16x8 ); 
                    } 
                    if( h->mb.i_sub_partition[0] == h->mb.i_sub_partition[2] || 
                        h->mb.i_sub_partition[1] == h->mb.i_sub_partition[3] ) 
                    { 
                        x264_mb_analyse_inter_b8x16( h, &analysis ); 
                        COPY3_IF_LT( i_cost, analysis.i_cost8x16bi, 
                                     i_type, analysis.i_mb_type8x16, 
                                     i_partition, D_8x16 ); 
                    } 
                } 
            } 
 
            if( analysis.b_mbrd ) 
            { 
                /* refine later */ 
            } 
            /* refine qpel */ 
            else if( i_partition == D_16x16 ) 
            { 
                analysis.l0.me16x16.cost -= analysis.i_lambda * i_mb_b_cost_table[B_L0_L0]; 
                analysis.l1.me16x16.cost -= analysis.i_lambda * i_mb_b_cost_table[B_L1_L1]; 
                if( i_type == B_L0_L0 ) 
                { 
                    x264_me_refine_qpel( h, &analysis.l0.me16x16 ); 
                    i_cost = analysis.l0.me16x16.cost 
                           + analysis.i_lambda * i_mb_b_cost_table[B_L0_L0]; 
                } 
                else if( i_type == B_L1_L1 ) 
                { 
                    x264_me_refine_qpel( h, &analysis.l1.me16x16 ); 
                    i_cost = analysis.l1.me16x16.cost 
                           + analysis.i_lambda * i_mb_b_cost_table[B_L1_L1]; 
                } 
                else if( i_type == B_BI_BI ) 
                { 
                    x264_me_refine_qpel( h, &analysis.l0.me16x16 ); 
                    x264_me_refine_qpel( h, &analysis.l1.me16x16 ); 
                } 
            } 
            else if( i_partition == D_16x8 ) 
            { 
                for( i=0; i<2; i++ ) 
                { 
                    if( analysis.i_mb_partition16x8[i] != D_L1_8x8 ) 
                        x264_me_refine_qpel( h, &analysis.l0.me16x8[i] ); 
                    if( analysis.i_mb_partition16x8[i] != D_L0_8x8 ) 
                        x264_me_refine_qpel( h, &analysis.l1.me16x8[i] ); 
                } 
            } 
            else if( i_partition == D_8x16 ) 
            { 
                for( i=0; i<2; i++ ) 
                { 
                    if( analysis.i_mb_partition8x16[i] != D_L1_8x8 ) 
                        x264_me_refine_qpel( h, &analysis.l0.me8x16[i] ); 
                    if( analysis.i_mb_partition8x16[i] != D_L0_8x8 ) 
                        x264_me_refine_qpel( h, &analysis.l1.me8x16[i] ); 
                } 
            } 
            else if( i_partition == D_8x8 ) 
            { 
                for( i=0; i<4; i++ ) 
                { 
                    x264_me_t *m; 
                    int i_part_cost_old; 
                    int i_type_cost; 
                    int i_part_type = h->mb.i_sub_partition[i]; 
                    int b_bidir = (i_part_type == D_BI_8x8); 
 
                    if( i_part_type == D_DIRECT_8x8 ) 
                        continue; 
                    if( x264_mb_partition_listX_table[0][i_part_type] ) 
                    { 
                        m = &analysis.l0.me8x8[i]; 
                        i_part_cost_old = m->cost; 
                        i_type_cost = analysis.i_lambda * i_sub_mb_b_cost_table[D_L0_8x8]; 
                        m->cost -= i_type_cost; 
                        x264_me_refine_qpel( h, m ); 
                        if( !b_bidir ) 
                            analysis.i_cost8x8bi += m->cost + i_type_cost - i_part_cost_old; 
                    } 
                    if( x264_mb_partition_listX_table[1][i_part_type] ) 
                    { 
                        m = &analysis.l1.me8x8[i]; 
                        i_part_cost_old = m->cost; 
                        i_type_cost = analysis.i_lambda * i_sub_mb_b_cost_table[D_L1_8x8]; 
                        m->cost -= i_type_cost; 
                        x264_me_refine_qpel( h, m ); 
                        if( !b_bidir ) 
                            analysis.i_cost8x8bi += m->cost + i_type_cost - i_part_cost_old; 
                    } 
                    /* TODO: update mvp? */ 
                } 
            } 
 
            x264_mb_analyse_intra( h, &analysis, i_cost ); 
 
            if( analysis.b_mbrd ) 
            { 
                int i_satd_inter = i_cost; 
                x264_mb_analyse_b_rd( h, &analysis, i_satd_inter ); 
                i_type = B_SKIP; 
                i_cost = i_bskip_cost; 
                i_partition = D_16x16; 
                COPY2_IF_LT( i_cost, analysis.l0.i_rd16x16, i_type, B_L0_L0 ); 
                COPY2_IF_LT( i_cost, analysis.l1.i_rd16x16, i_type, B_L1_L1 ); 
                COPY2_IF_LT( i_cost, analysis.i_rd16x16bi, i_type, B_BI_BI ); 
                COPY2_IF_LT( i_cost, analysis.i_rd16x16direct, i_type, B_DIRECT ); 
                COPY3_IF_LT( i_cost, analysis.i_rd16x8bi, i_type, analysis.i_mb_type16x8, i_partition, D_16x8 ); 
                COPY3_IF_LT( i_cost, analysis.i_rd8x16bi, i_type, analysis.i_mb_type8x16, i_partition, D_8x16 ); 
                COPY3_IF_LT( i_cost, analysis.i_rd8x8bi, i_type, B_8x8, i_partition, D_8x8 ); 
 
                h->mb.i_type = i_type; 
                h->mb.i_partition = i_partition; 
                x264_mb_analyse_transform_rd( h, &analysis, &i_satd_inter, &i_cost ); 
                x264_intra_rd( h, &analysis, i_satd_inter * 17/16 ); 
            } 
 
            COPY2_IF_LT( i_cost, analysis.i_satd_i16x16, i_type, I_16x16 ); 
            COPY2_IF_LT( i_cost, analysis.i_satd_i8x8, i_type, I_8x8 ); 
            COPY2_IF_LT( i_cost, analysis.i_satd_i4x4, i_type, I_4x4 ); 
 
            h->mb.i_type = i_type; 
            h->mb.i_partition = i_partition; 
 
            if( h->param.analyse.b_bidir_me ) 
                refine_bidir( h, &analysis ); 
        } 
    } 
 
    x264_analyse_update_cache( h, &analysis ); 
 
    if( !analysis.b_mbrd ) 
        x264_mb_analyse_transform( h ); 
 
    h->mb.b_trellis = h->param.analyse.i_trellis; 
    h->mb.b_noise_reduction = h->param.analyse.i_noise_reduction; 
} 
 
/*-------------------- Update MB from the analysis ----------------------*/ 
static void x264_analyse_update_cache( x264_t *h, x264_mb_analysis_t *a  ) 
{ 
    int i; 
 
    switch( h->mb.i_type ) 
    { 
        case I_4x4: 
            for( i = 0; i < 16; i++ ) 
                h->mb.cache.intra4x4_pred_mode[x264_scan8[i]] = a->i_predict4x4[i]; 
 
            x264_mb_analyse_intra_chroma( h, a ); 
            break; 
        case I_8x8: 
            for( i = 0; i < 4; i++ ) 
                x264_macroblock_cache_intra8x8_pred( h, 2*(i&1), 2*(i>>1), a->i_predict8x8[i] ); 
 
            x264_mb_analyse_intra_chroma( h, a ); 
            break; 
        case I_16x16: 
            h->mb.i_intra16x16_pred_mode = a->i_predict16x16; 
            x264_mb_analyse_intra_chroma( h, a ); 
            break; 
 
        case P_L0: 
            switch( h->mb.i_partition ) 
            { 
                case D_16x16: 
                    x264_macroblock_cache_ref( h, 0, 0, 4, 4, 0, a->l0.me16x16.i_ref ); 
                    x264_macroblock_cache_mv ( h, 0, 0, 4, 4, 0, a->l0.me16x16.mv[0], a->l0.me16x16.mv[1] ); 
                    break; 
 
                case D_16x8: 
                    x264_macroblock_cache_ref( h, 0, 0, 4, 2, 0, a->l0.me16x8[0].i_ref ); 
                    x264_macroblock_cache_ref( h, 0, 2, 4, 2, 0, a->l0.me16x8[1].i_ref ); 
                    x264_macroblock_cache_mv ( h, 0, 0, 4, 2, 0, a->l0.me16x8[0].mv[0], a->l0.me16x8[0].mv[1] ); 
                    x264_macroblock_cache_mv ( h, 0, 2, 4, 2, 0, a->l0.me16x8[1].mv[0], a->l0.me16x8[1].mv[1] ); 
                    break; 
 
                case D_8x16: 
                    x264_macroblock_cache_ref( h, 0, 0, 2, 4, 0, a->l0.me8x16[0].i_ref ); 
                    x264_macroblock_cache_ref( h, 2, 0, 2, 4, 0, a->l0.me8x16[1].i_ref ); 
                    x264_macroblock_cache_mv ( h, 0, 0, 2, 4, 0, a->l0.me8x16[0].mv[0], a->l0.me8x16[0].mv[1] ); 
                    x264_macroblock_cache_mv ( h, 2, 0, 2, 4, 0, a->l0.me8x16[1].mv[0], a->l0.me8x16[1].mv[1] ); 
                    break; 
 
                default: 
                    x264_log( h, X264_LOG_ERROR, "internal error P_L0 and partition=%d\n", h->mb.i_partition ); 
                    break; 
            } 
            break; 
 
        case P_8x8: 
            x264_macroblock_cache_ref( h, 0, 0, 2, 2, 0, a->l0.me8x8[0].i_ref ); 
            x264_macroblock_cache_ref( h, 2, 0, 2, 2, 0, a->l0.me8x8[1].i_ref ); 
            x264_macroblock_cache_ref( h, 0, 2, 2, 2, 0, a->l0.me8x8[2].i_ref ); 
            x264_macroblock_cache_ref( h, 2, 2, 2, 2, 0, a->l0.me8x8[3].i_ref ); 
            for( i = 0; i < 4; i++ ) 
                x264_mb_cache_mv_p8x8( h, a, i ); 
            break; 
 
        case P_SKIP: 
        { 
            int mvp[2]; 
            x264_mb_predict_mv_pskip( h, mvp ); 
            /* */ 
            h->mb.i_partition = D_16x16; 
            x264_macroblock_cache_ref( h, 0, 0, 4, 4, 0, 0 ); 
            x264_macroblock_cache_mv ( h, 0, 0, 4, 4, 0, mvp[0], mvp[1] ); 
            break; 
        } 
 
        case B_SKIP: 
        case B_DIRECT: 
            x264_mb_load_mv_direct8x8( h, 0 ); 
            x264_mb_load_mv_direct8x8( h, 1 ); 
            x264_mb_load_mv_direct8x8( h, 2 ); 
            x264_mb_load_mv_direct8x8( h, 3 ); 
            break; 
 
        case B_8x8: 
            /* optimize: cache might not need to be rewritten */ 
            for( i = 0; i < 4; i++ ) 
                x264_mb_cache_mv_b8x8( h, a, i, 1 ); 
            break; 
 
        default: /* the rest of the B types */ 
            switch( h->mb.i_partition ) 
            { 
            case D_16x16: 
                switch( h->mb.i_type ) 
                { 
                case B_L0_L0: 
                    x264_macroblock_cache_ref( h, 0, 0, 4, 4, 0, a->l0.i_ref ); 
                    x264_macroblock_cache_mv ( h, 0, 0, 4, 4, 0, a->l0.me16x16.mv[0], a->l0.me16x16.mv[1] ); 
 
                    x264_macroblock_cache_ref( h, 0, 0, 4, 4, 1, -1 ); 
                    x264_macroblock_cache_mv ( h, 0, 0, 4, 4, 1,  0, 0 ); 
                    x264_macroblock_cache_mvd( h, 0, 0, 4, 4, 1,  0, 0 ); 
                    break; 
                case B_L1_L1: 
                    x264_macroblock_cache_ref( h, 0, 0, 4, 4, 0, -1 ); 
                    x264_macroblock_cache_mv ( h, 0, 0, 4, 4, 0,  0, 0 ); 
                    x264_macroblock_cache_mvd( h, 0, 0, 4, 4, 0,  0, 0 ); 
 
                    x264_macroblock_cache_ref( h, 0, 0, 4, 4, 1, a->l1.i_ref ); 
                    x264_macroblock_cache_mv ( h, 0, 0, 4, 4, 1, a->l1.me16x16.mv[0], a->l1.me16x16.mv[1] ); 
                    break; 
                case B_BI_BI: 
                    x264_macroblock_cache_ref( h, 0, 0, 4, 4, 0, a->l0.i_ref ); 
                    x264_macroblock_cache_mv ( h, 0, 0, 4, 4, 0, a->l0.me16x16.mv[0], a->l0.me16x16.mv[1] ); 
 
                    x264_macroblock_cache_ref( h, 0, 0, 4, 4, 1, a->l1.i_ref ); 
                    x264_macroblock_cache_mv ( h, 0, 0, 4, 4, 1, a->l1.me16x16.mv[0], a->l1.me16x16.mv[1] ); 
                    break; 
                } 
                break; 
            case D_16x8: 
                x264_mb_cache_mv_b16x8( h, a, 0, 1 ); 
                x264_mb_cache_mv_b16x8( h, a, 1, 1 ); 
                break; 
            case D_8x16: 
                x264_mb_cache_mv_b8x16( h, a, 0, 1 ); 
                x264_mb_cache_mv_b8x16( h, a, 1, 1 ); 
                break; 
            default: 
                x264_log( h, X264_LOG_ERROR, "internal error (invalid MB type)\n" ); 
                break; 
            } 
    } 
} 
 
#include "slicetype_decision.c"