allow 16 refs with B-frames
[ffmpeg.git] / libavcodec / h264.c
1 /*
2  * H.26L/H.264/AVC/JVT/14496-10/... encoder/decoder
3  * Copyright (c) 2003 Michael Niedermayer <michaelni@gmx.at>
4  *
5  * This library is free software; you can redistribute it and/or
6  * modify it under the terms of the GNU Lesser General Public
7  * License as published by the Free Software Foundation; either
8  * version 2 of the License, or (at your option) any later version.
9  *
10  * This library is distributed in the hope that it will be useful,
11  * but WITHOUT ANY WARRANTY; without even the implied warranty of
12  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
13  * Lesser General Public License for more details.
14  *
15  * You should have received a copy of the GNU Lesser General Public
16  * License along with this library; if not, write to the Free Software
17  * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
18  *
19  */
20  
21 /**
22  * @file h264.c
23  * H.264 / AVC / MPEG4 part10 codec.
24  * @author Michael Niedermayer <michaelni@gmx.at>
25  */
26
27 #include "common.h"
28 #include "dsputil.h"
29 #include "avcodec.h"
30 #include "mpegvideo.h"
31 #include "h264data.h"
32 #include "golomb.h"
33
34 #include "cabac.h"
35
36 #undef NDEBUG
37 #include <assert.h>
38
39 #define interlaced_dct interlaced_dct_is_a_bad_name
40 #define mb_intra mb_intra_isnt_initalized_see_mb_type
41
42 #define LUMA_DC_BLOCK_INDEX   25
43 #define CHROMA_DC_BLOCK_INDEX 26
44
45 #define CHROMA_DC_COEFF_TOKEN_VLC_BITS 8
46 #define COEFF_TOKEN_VLC_BITS           8
47 #define TOTAL_ZEROS_VLC_BITS           9
48 #define CHROMA_DC_TOTAL_ZEROS_VLC_BITS 3
49 #define RUN_VLC_BITS                   3
50 #define RUN7_VLC_BITS                  6
51
52 #define MAX_SPS_COUNT 32
53 #define MAX_PPS_COUNT 256
54
55 #define MAX_MMCO_COUNT 66
56
57 /**
58  * Sequence parameter set
59  */
60 typedef struct SPS{
61     
62     int profile_idc;
63     int level_idc;
64     int log2_max_frame_num;            ///< log2_max_frame_num_minus4 + 4
65     int poc_type;                      ///< pic_order_cnt_type
66     int log2_max_poc_lsb;              ///< log2_max_pic_order_cnt_lsb_minus4
67     int delta_pic_order_always_zero_flag;
68     int offset_for_non_ref_pic;
69     int offset_for_top_to_bottom_field;
70     int poc_cycle_length;              ///< num_ref_frames_in_pic_order_cnt_cycle
71     int ref_frame_count;               ///< num_ref_frames
72     int gaps_in_frame_num_allowed_flag;
73     int mb_width;                      ///< frame_width_in_mbs_minus1 + 1
74     int mb_height;                     ///< frame_height_in_mbs_minus1 + 1
75     int frame_mbs_only_flag;
76     int mb_aff;                        ///<mb_adaptive_frame_field_flag
77     int direct_8x8_inference_flag;
78     int crop;                   ///< frame_cropping_flag
79     int crop_left;              ///< frame_cropping_rect_left_offset
80     int crop_right;             ///< frame_cropping_rect_right_offset
81     int crop_top;               ///< frame_cropping_rect_top_offset
82     int crop_bottom;            ///< frame_cropping_rect_bottom_offset
83     int vui_parameters_present_flag;
84     AVRational sar;
85     int timing_info_present_flag;
86     uint32_t num_units_in_tick;
87     uint32_t time_scale;
88     int fixed_frame_rate_flag;
89     short offset_for_ref_frame[256]; //FIXME dyn aloc?
90     int bitstream_restriction_flag;
91     int num_reorder_frames;
92 }SPS;
93
94 /**
95  * Picture parameter set
96  */
97 typedef struct PPS{
98     int sps_id;
99     int cabac;                  ///< entropy_coding_mode_flag
100     int pic_order_present;      ///< pic_order_present_flag
101     int slice_group_count;      ///< num_slice_groups_minus1 + 1
102     int mb_slice_group_map_type;
103     int ref_count[2];           ///< num_ref_idx_l0/1_active_minus1 + 1
104     int weighted_pred;          ///< weighted_pred_flag
105     int weighted_bipred_idc;
106     int init_qp;                ///< pic_init_qp_minus26 + 26
107     int init_qs;                ///< pic_init_qs_minus26 + 26
108     int chroma_qp_index_offset;
109     int deblocking_filter_parameters_present; ///< deblocking_filter_parameters_present_flag
110     int constrained_intra_pred; ///< constrained_intra_pred_flag
111     int redundant_pic_cnt_present; ///< redundant_pic_cnt_present_flag
112 }PPS;
113
114 /**
115  * Memory management control operation opcode.
116  */
117 typedef enum MMCOOpcode{
118     MMCO_END=0,
119     MMCO_SHORT2UNUSED,
120     MMCO_LONG2UNUSED,
121     MMCO_SHORT2LONG,
122     MMCO_SET_MAX_LONG,
123     MMCO_RESET, 
124     MMCO_LONG,
125 } MMCOOpcode;
126
127 /**
128  * Memory management control operation.
129  */
130 typedef struct MMCO{
131     MMCOOpcode opcode;
132     int short_frame_num;
133     int long_index;
134 } MMCO;
135
136 /**
137  * H264Context
138  */
139 typedef struct H264Context{
140     MpegEncContext s;
141     int nal_ref_idc;    
142     int nal_unit_type;
143 #define NAL_SLICE               1
144 #define NAL_DPA                 2
145 #define NAL_DPB                 3
146 #define NAL_DPC                 4
147 #define NAL_IDR_SLICE           5
148 #define NAL_SEI                 6
149 #define NAL_SPS                 7
150 #define NAL_PPS                 8
151 #define NAL_PICTURE_DELIMITER   9
152 #define NAL_FILTER_DATA         10
153     uint8_t *rbsp_buffer;
154     int rbsp_buffer_size;
155
156     /**
157       * Used to parse AVC variant of h264
158       */
159     int is_avc; ///< this flag is != 0 if codec is avc1
160     int got_avcC; ///< flag used to parse avcC data only once
161     int nal_length_size; ///< Number of bytes used for nal length (1, 2 or 4)
162
163     int chroma_qp; //QPc
164
165     int prev_mb_skiped; //FIXME remove (IMHO not used)
166
167     //prediction stuff
168     int chroma_pred_mode;
169     int intra16x16_pred_mode;
170
171     int top_mb_xy;
172     int left_mb_xy[2];
173     
174     int8_t intra4x4_pred_mode_cache[5*8];
175     int8_t (*intra4x4_pred_mode)[8];
176     void (*pred4x4  [9+3])(uint8_t *src, uint8_t *topright, int stride);//FIXME move to dsp?
177     void (*pred8x8  [4+3])(uint8_t *src, int stride);
178     void (*pred16x16[4+3])(uint8_t *src, int stride);
179     unsigned int topleft_samples_available;
180     unsigned int top_samples_available;
181     unsigned int topright_samples_available;
182     unsigned int left_samples_available;
183     uint8_t (*top_borders[2])[16+2*8];
184     uint8_t left_border[2*(17+2*9)];
185
186     /**
187      * non zero coeff count cache.
188      * is 64 if not available.
189      */
190     uint8_t non_zero_count_cache[6*8] __align8;
191     uint8_t (*non_zero_count)[16];
192
193     /**
194      * Motion vector cache.
195      */
196     int16_t mv_cache[2][5*8][2] __align8;
197     int8_t ref_cache[2][5*8] __align8;
198 #define LIST_NOT_USED -1 //FIXME rename?
199 #define PART_NOT_AVAILABLE -2
200     
201     /**
202      * is 1 if the specific list MV&references are set to 0,0,-2.
203      */
204     int mv_cache_clean[2];
205
206     /**
207      * block_offset[ 0..23] for frame macroblocks
208      * block_offset[24..47] for field macroblocks
209      */
210     int block_offset[2*(16+8)];
211     
212     uint16_t *mb2b_xy; //FIXME are these 4 a good idea?
213     uint16_t *mb2b8_xy;
214     int b_stride; //FIXME use s->b4_stride
215     int b8_stride;
216
217     int halfpel_flag;
218     int thirdpel_flag;
219
220     int unknown_svq3_flag;
221     int next_slice_index;
222
223     SPS sps_buffer[MAX_SPS_COUNT];
224     SPS sps; ///< current sps
225     
226     PPS pps_buffer[MAX_PPS_COUNT];
227     /**
228      * current pps
229      */
230     PPS pps; //FIXME move tp Picture perhaps? (->no) do we need that?
231
232     int slice_num;
233     uint8_t *slice_table_base;
234     uint8_t *slice_table;      ///< slice_table_base + mb_stride + 1
235     int slice_type;
236     int slice_type_fixed;
237     
238     //interlacing specific flags
239     int mb_aff_frame;
240     int mb_field_decoding_flag;
241     
242     int sub_mb_type[4];
243     
244     //POC stuff
245     int poc_lsb;
246     int poc_msb;
247     int delta_poc_bottom;
248     int delta_poc[2];
249     int frame_num;
250     int prev_poc_msb;             ///< poc_msb of the last reference pic for POC type 0
251     int prev_poc_lsb;             ///< poc_lsb of the last reference pic for POC type 0
252     int frame_num_offset;         ///< for POC type 2
253     int prev_frame_num_offset;    ///< for POC type 2
254     int prev_frame_num;           ///< frame_num of the last pic for POC type 1/2
255
256     /**
257      * frame_num for frames or 2*frame_num for field pics.
258      */
259     int curr_pic_num;
260     
261     /**
262      * max_frame_num or 2*max_frame_num for field pics.
263      */
264     int max_pic_num;
265
266     //Weighted pred stuff
267     int use_weight;
268     int use_weight_chroma;
269     int luma_log2_weight_denom;
270     int chroma_log2_weight_denom;
271     int luma_weight[2][16];
272     int luma_offset[2][16];
273     int chroma_weight[2][16][2];
274     int chroma_offset[2][16][2];
275     int implicit_weight[16][16];
276    
277     //deblock
278     int deblocking_filter;         ///< disable_deblocking_filter_idc with 1<->0 
279     int slice_alpha_c0_offset;
280     int slice_beta_offset;
281      
282     int redundant_pic_count;
283     
284     int direct_spatial_mv_pred;
285     int dist_scale_factor[16];
286     int map_col_to_list0[2][16];
287
288     /**
289      * num_ref_idx_l0/1_active_minus1 + 1
290      */
291     int ref_count[2];// FIXME split for AFF
292     Picture *short_ref[32];
293     Picture *long_ref[32];
294     Picture default_ref_list[2][32];
295     Picture ref_list[2][32]; //FIXME size?
296     Picture field_ref_list[2][32]; //FIXME size?
297     Picture *delayed_pic[16]; //FIXME size?
298     Picture *delayed_output_pic;
299     
300     /**
301      * memory management control operations buffer.
302      */
303     MMCO mmco[MAX_MMCO_COUNT];
304     int mmco_index;
305     
306     int long_ref_count;  ///< number of actual long term references
307     int short_ref_count; ///< number of actual short term references
308     
309     //data partitioning
310     GetBitContext intra_gb;
311     GetBitContext inter_gb;
312     GetBitContext *intra_gb_ptr;
313     GetBitContext *inter_gb_ptr;
314     
315     DCTELEM mb[16*24] __align8;
316
317     /**
318      * Cabac
319      */
320     CABACContext cabac;
321     uint8_t      cabac_state[399];
322     int          cabac_init_idc;
323
324     /* 0x100 -> non null luma_dc, 0x80/0x40 -> non null chroma_dc (cb/cr), 0x?0 -> chroma_cbp(0,1,2), 0x0? luma_cbp */
325     uint16_t     *cbp_table;
326     int top_cbp;
327     int left_cbp;
328     /* chroma_pred_mode for i4x4 or i16x16, else 0 */
329     uint8_t     *chroma_pred_mode_table;
330     int         last_qscale_diff;
331     int16_t     (*mvd_table[2])[2];
332     int16_t     mvd_cache[2][5*8][2] __align8;
333     uint8_t     *direct_table;
334     uint8_t     direct_cache[5*8];
335
336 }H264Context;
337
338 static VLC coeff_token_vlc[4];
339 static VLC chroma_dc_coeff_token_vlc;
340
341 static VLC total_zeros_vlc[15];
342 static VLC chroma_dc_total_zeros_vlc[3];
343
344 static VLC run_vlc[6];
345 static VLC run7_vlc;
346
347 static void svq3_luma_dc_dequant_idct_c(DCTELEM *block, int qp);
348 static void svq3_add_idct_c(uint8_t *dst, DCTELEM *block, int stride, int qp, int dc);
349 static void filter_mb( H264Context *h, int mb_x, int mb_y, uint8_t *img_y, uint8_t *img_cb, uint8_t *img_cr, unsigned int linesize, unsigned int uvlinesize);
350
351 static inline uint32_t pack16to32(int a, int b){
352 #ifdef WORDS_BIGENDIAN
353    return (b&0xFFFF) + (a<<16);
354 #else
355    return (a&0xFFFF) + (b<<16);
356 #endif
357 }
358
359 /**
360  * fill a rectangle.
361  * @param h height of the rectangle, should be a constant
362  * @param w width of the rectangle, should be a constant
363  * @param size the size of val (1 or 4), should be a constant
364  */
365 static inline void fill_rectangle(void *vp, int w, int h, int stride, uint32_t val, int size){ //FIXME ensure this IS inlined
366     uint8_t *p= (uint8_t*)vp;
367     assert(size==1 || size==4);
368     
369     w      *= size;
370     stride *= size;
371     
372     assert((((int)vp)&(FFMIN(w, STRIDE_ALIGN)-1)) == 0);
373 //FIXME check what gcc generates for 64 bit on x86 and possible write a 32 bit ver of it
374     if(w==2 && h==2){
375         *(uint16_t*)(p + 0)=
376         *(uint16_t*)(p + stride)= size==4 ? val : val*0x0101;
377     }else if(w==2 && h==4){
378         *(uint16_t*)(p + 0*stride)=
379         *(uint16_t*)(p + 1*stride)=
380         *(uint16_t*)(p + 2*stride)=
381         *(uint16_t*)(p + 3*stride)= size==4 ? val : val*0x0101;
382     }else if(w==4 && h==1){
383         *(uint32_t*)(p + 0*stride)= size==4 ? val : val*0x01010101;
384     }else if(w==4 && h==2){
385         *(uint32_t*)(p + 0*stride)=
386         *(uint32_t*)(p + 1*stride)= size==4 ? val : val*0x01010101;
387     }else if(w==4 && h==4){
388         *(uint32_t*)(p + 0*stride)=
389         *(uint32_t*)(p + 1*stride)=
390         *(uint32_t*)(p + 2*stride)=
391         *(uint32_t*)(p + 3*stride)= size==4 ? val : val*0x01010101;
392     }else if(w==8 && h==1){
393         *(uint32_t*)(p + 0)=
394         *(uint32_t*)(p + 4)= size==4 ? val : val*0x01010101;
395     }else if(w==8 && h==2){
396         *(uint32_t*)(p + 0 + 0*stride)=
397         *(uint32_t*)(p + 4 + 0*stride)=
398         *(uint32_t*)(p + 0 + 1*stride)=
399         *(uint32_t*)(p + 4 + 1*stride)=  size==4 ? val : val*0x01010101;
400     }else if(w==8 && h==4){
401         *(uint64_t*)(p + 0*stride)=
402         *(uint64_t*)(p + 1*stride)=
403         *(uint64_t*)(p + 2*stride)=
404         *(uint64_t*)(p + 3*stride)= size==4 ? val*0x0100000001ULL : val*0x0101010101010101ULL;
405     }else if(w==16 && h==2){
406         *(uint64_t*)(p + 0+0*stride)=
407         *(uint64_t*)(p + 8+0*stride)=
408         *(uint64_t*)(p + 0+1*stride)=
409         *(uint64_t*)(p + 8+1*stride)= size==4 ? val*0x0100000001ULL : val*0x0101010101010101ULL;
410     }else if(w==16 && h==4){
411         *(uint64_t*)(p + 0+0*stride)=
412         *(uint64_t*)(p + 8+0*stride)=
413         *(uint64_t*)(p + 0+1*stride)=
414         *(uint64_t*)(p + 8+1*stride)=
415         *(uint64_t*)(p + 0+2*stride)=
416         *(uint64_t*)(p + 8+2*stride)=
417         *(uint64_t*)(p + 0+3*stride)=
418         *(uint64_t*)(p + 8+3*stride)= size==4 ? val*0x0100000001ULL : val*0x0101010101010101ULL;
419     }else
420         assert(0);
421 }
422
423 static inline void fill_caches(H264Context *h, int mb_type, int for_deblock){
424     MpegEncContext * const s = &h->s;
425     const int mb_xy= s->mb_x + s->mb_y*s->mb_stride;
426     int topleft_xy, top_xy, topright_xy, left_xy[2];
427     int topleft_type, top_type, topright_type, left_type[2];
428     int left_block[8];
429     int i;
430
431     //wow what a mess, why didnt they simplify the interlacing&intra stuff, i cant imagine that these complex rules are worth it 
432     
433     top_xy     = mb_xy  - s->mb_stride;
434     topleft_xy = top_xy - 1;
435     topright_xy= top_xy + 1;
436     left_xy[1] = left_xy[0] = mb_xy-1;
437     left_block[0]= 0;
438     left_block[1]= 1;
439     left_block[2]= 2;
440     left_block[3]= 3;
441     left_block[4]= 7;
442     left_block[5]= 10;
443     left_block[6]= 8;
444     left_block[7]= 11;
445     if(h->mb_aff_frame){
446         const int pair_xy          = s->mb_x     + (s->mb_y & ~1)*s->mb_stride;
447         const int top_pair_xy      = pair_xy     - s->mb_stride;
448         const int topleft_pair_xy  = top_pair_xy - 1;
449         const int topright_pair_xy = top_pair_xy + 1;
450         const int topleft_mb_frame_flag  = !IS_INTERLACED(s->current_picture.mb_type[topleft_pair_xy]);
451         const int top_mb_frame_flag      = !IS_INTERLACED(s->current_picture.mb_type[top_pair_xy]);
452         const int topright_mb_frame_flag = !IS_INTERLACED(s->current_picture.mb_type[topright_pair_xy]);
453         const int left_mb_frame_flag = !IS_INTERLACED(s->current_picture.mb_type[pair_xy-1]);
454         const int curr_mb_frame_flag = !IS_INTERLACED(mb_type);
455         const int bottom = (s->mb_y & 1);
456         tprintf("fill_caches: curr_mb_frame_flag:%d, left_mb_frame_flag:%d, topleft_mb_frame_flag:%d, top_mb_frame_flag:%d, topright_mb_frame_flag:%d\n", curr_mb_frame_flag, left_mb_frame_flag, topleft_mb_frame_flag, top_mb_frame_flag, topright_mb_frame_flag);
457         if (bottom
458                 ? !curr_mb_frame_flag // bottom macroblock
459                 : (!curr_mb_frame_flag && !top_mb_frame_flag) // top macroblock
460                 ) {
461             top_xy -= s->mb_stride;
462         }
463         if (bottom
464                 ? !curr_mb_frame_flag // bottom macroblock
465                 : (!curr_mb_frame_flag && !topleft_mb_frame_flag) // top macroblock
466                 ) {
467             topleft_xy -= s->mb_stride;
468         }
469         if (bottom
470                 ? !curr_mb_frame_flag // bottom macroblock
471                 : (!curr_mb_frame_flag && !topright_mb_frame_flag) // top macroblock
472                 ) {
473             topright_xy -= s->mb_stride;
474         }
475         if (left_mb_frame_flag != curr_mb_frame_flag) {
476             left_xy[1] = left_xy[0] = pair_xy - 1;
477             if (curr_mb_frame_flag) {
478                 if (bottom) {
479                     left_block[0]= 2;
480                     left_block[1]= 2;
481                     left_block[2]= 3;
482                     left_block[3]= 3;
483                     left_block[4]= 8;
484                     left_block[5]= 11;
485                     left_block[6]= 8;
486                     left_block[7]= 11;
487                 } else {
488                     left_block[0]= 0;
489                     left_block[1]= 0;
490                     left_block[2]= 1;
491                     left_block[3]= 1;
492                     left_block[4]= 7;
493                     left_block[5]= 10;
494                     left_block[6]= 7;
495                     left_block[7]= 10;
496                 }
497             } else {
498                 left_xy[1] += s->mb_stride;
499                 //left_block[0]= 0;
500                 left_block[1]= 2;
501                 left_block[2]= 0;
502                 left_block[3]= 2;
503                 //left_block[4]= 7;
504                 left_block[5]= 10;
505                 left_block[6]= 7;
506                 left_block[7]= 10;
507             }
508         }
509     }
510
511     if(for_deblock){
512         h->top_mb_xy = top_xy;
513         h->left_mb_xy[0] = left_xy[0];
514         h->left_mb_xy[1] = left_xy[1];
515     }
516     if(for_deblock){
517         topleft_type = h->slice_table[topleft_xy ] < 255 ? s->current_picture.mb_type[topleft_xy] : 0;
518         top_type     = h->slice_table[top_xy     ] < 255 ? s->current_picture.mb_type[top_xy]     : 0;
519         topright_type= h->slice_table[topright_xy] < 255 ? s->current_picture.mb_type[topright_xy]: 0;
520         left_type[0] = h->slice_table[left_xy[0] ] < 255 ? s->current_picture.mb_type[left_xy[0]] : 0;
521         left_type[1] = h->slice_table[left_xy[1] ] < 255 ? s->current_picture.mb_type[left_xy[1]] : 0;
522     }else{
523         topleft_type = h->slice_table[topleft_xy ] == h->slice_num ? s->current_picture.mb_type[topleft_xy] : 0;
524         top_type     = h->slice_table[top_xy     ] == h->slice_num ? s->current_picture.mb_type[top_xy]     : 0;
525         topright_type= h->slice_table[topright_xy] == h->slice_num ? s->current_picture.mb_type[topright_xy]: 0;
526         left_type[0] = h->slice_table[left_xy[0] ] == h->slice_num ? s->current_picture.mb_type[left_xy[0]] : 0;
527         left_type[1] = h->slice_table[left_xy[1] ] == h->slice_num ? s->current_picture.mb_type[left_xy[1]] : 0;
528     }
529
530     if(IS_INTRA(mb_type)){
531         h->topleft_samples_available= 
532         h->top_samples_available= 
533         h->left_samples_available= 0xFFFF;
534         h->topright_samples_available= 0xEEEA;
535
536         if(!IS_INTRA(top_type) && (top_type==0 || h->pps.constrained_intra_pred)){
537             h->topleft_samples_available= 0xB3FF;
538             h->top_samples_available= 0x33FF;
539             h->topright_samples_available= 0x26EA;
540         }
541         for(i=0; i<2; i++){
542             if(!IS_INTRA(left_type[i]) && (left_type[i]==0 || h->pps.constrained_intra_pred)){
543                 h->topleft_samples_available&= 0xDF5F;
544                 h->left_samples_available&= 0x5F5F;
545             }
546         }
547         
548         if(!IS_INTRA(topleft_type) && (topleft_type==0 || h->pps.constrained_intra_pred))
549             h->topleft_samples_available&= 0x7FFF;
550         
551         if(!IS_INTRA(topright_type) && (topright_type==0 || h->pps.constrained_intra_pred))
552             h->topright_samples_available&= 0xFBFF;
553     
554         if(IS_INTRA4x4(mb_type)){
555             if(IS_INTRA4x4(top_type)){
556                 h->intra4x4_pred_mode_cache[4+8*0]= h->intra4x4_pred_mode[top_xy][4];
557                 h->intra4x4_pred_mode_cache[5+8*0]= h->intra4x4_pred_mode[top_xy][5];
558                 h->intra4x4_pred_mode_cache[6+8*0]= h->intra4x4_pred_mode[top_xy][6];
559                 h->intra4x4_pred_mode_cache[7+8*0]= h->intra4x4_pred_mode[top_xy][3];
560             }else{
561                 int pred;
562                 if(!top_type || (IS_INTER(top_type) && h->pps.constrained_intra_pred))
563                     pred= -1;
564                 else{
565                     pred= 2;
566                 }
567                 h->intra4x4_pred_mode_cache[4+8*0]=
568                 h->intra4x4_pred_mode_cache[5+8*0]=
569                 h->intra4x4_pred_mode_cache[6+8*0]=
570                 h->intra4x4_pred_mode_cache[7+8*0]= pred;
571             }
572             for(i=0; i<2; i++){
573                 if(IS_INTRA4x4(left_type[i])){
574                     h->intra4x4_pred_mode_cache[3+8*1 + 2*8*i]= h->intra4x4_pred_mode[left_xy[i]][left_block[0+2*i]];
575                     h->intra4x4_pred_mode_cache[3+8*2 + 2*8*i]= h->intra4x4_pred_mode[left_xy[i]][left_block[1+2*i]];
576                 }else{
577                     int pred;
578                     if(!left_type[i] || (IS_INTER(left_type[i]) && h->pps.constrained_intra_pred))
579                         pred= -1;
580                     else{
581                         pred= 2;
582                     }
583                     h->intra4x4_pred_mode_cache[3+8*1 + 2*8*i]=
584                     h->intra4x4_pred_mode_cache[3+8*2 + 2*8*i]= pred;
585                 }
586             }
587         }
588     }
589     
590     
591 /*
592 0 . T T. T T T T 
593 1 L . .L . . . . 
594 2 L . .L . . . . 
595 3 . T TL . . . . 
596 4 L . .L . . . . 
597 5 L . .. . . . . 
598 */
599 //FIXME constraint_intra_pred & partitioning & nnz (lets hope this is just a typo in the spec)
600     if(top_type){
601         h->non_zero_count_cache[4+8*0]= h->non_zero_count[top_xy][4];
602         h->non_zero_count_cache[5+8*0]= h->non_zero_count[top_xy][5];
603         h->non_zero_count_cache[6+8*0]= h->non_zero_count[top_xy][6];
604         h->non_zero_count_cache[7+8*0]= h->non_zero_count[top_xy][3];
605     
606         h->non_zero_count_cache[1+8*0]= h->non_zero_count[top_xy][9];
607         h->non_zero_count_cache[2+8*0]= h->non_zero_count[top_xy][8];
608     
609         h->non_zero_count_cache[1+8*3]= h->non_zero_count[top_xy][12];
610         h->non_zero_count_cache[2+8*3]= h->non_zero_count[top_xy][11];
611         
612         h->top_cbp= h->cbp_table[top_xy];
613     }else{
614         h->non_zero_count_cache[4+8*0]=      
615         h->non_zero_count_cache[5+8*0]=
616         h->non_zero_count_cache[6+8*0]=
617         h->non_zero_count_cache[7+8*0]=
618     
619         h->non_zero_count_cache[1+8*0]=
620         h->non_zero_count_cache[2+8*0]=
621     
622         h->non_zero_count_cache[1+8*3]=
623         h->non_zero_count_cache[2+8*3]= h->pps.cabac && !IS_INTRA(mb_type) ? 0 : 64;
624         
625         if(IS_INTRA(mb_type)) h->top_cbp= 0x1C0;
626         else                  h->top_cbp= 0;
627     }
628     
629     for (i=0; i<2; i++) {
630         if(left_type[i]){
631             h->non_zero_count_cache[3+8*1 + 2*8*i]= h->non_zero_count[left_xy[i]][left_block[0+2*i]];
632             h->non_zero_count_cache[3+8*2 + 2*8*i]= h->non_zero_count[left_xy[i]][left_block[1+2*i]];
633             h->non_zero_count_cache[0+8*1 +   8*i]= h->non_zero_count[left_xy[i]][left_block[4+2*i]];
634             h->non_zero_count_cache[0+8*4 +   8*i]= h->non_zero_count[left_xy[i]][left_block[5+2*i]];
635             h->left_cbp= h->cbp_table[left_xy[i]]; //FIXME interlacing
636         }else{
637             h->non_zero_count_cache[3+8*1 + 2*8*i]= 
638             h->non_zero_count_cache[3+8*2 + 2*8*i]= 
639             h->non_zero_count_cache[0+8*1 +   8*i]= 
640             h->non_zero_count_cache[0+8*4 +   8*i]= h->pps.cabac && !IS_INTRA(mb_type) ? 0 : 64;
641             
642             if(IS_INTRA(mb_type)) h->left_cbp= 0x1C0;//FIXME interlacing
643             else                  h->left_cbp= 0;
644         }
645     }
646
647 #if 1
648     //FIXME direct mb can skip much of this
649     if(IS_INTER(mb_type) || (IS_DIRECT(mb_type) && h->direct_spatial_mv_pred)){
650         int list;
651         for(list=0; list<2; list++){
652             if(!USES_LIST(mb_type, list) && !IS_DIRECT(mb_type) && !for_deblock){
653                 /*if(!h->mv_cache_clean[list]){
654                     memset(h->mv_cache [list],  0, 8*5*2*sizeof(int16_t)); //FIXME clean only input? clean at all?
655                     memset(h->ref_cache[list], PART_NOT_AVAILABLE, 8*5*sizeof(int8_t));
656                     h->mv_cache_clean[list]= 1;
657                 }*/
658                 continue;
659             }
660             h->mv_cache_clean[list]= 0;
661             
662             if(IS_INTER(topleft_type)){
663                 const int b_xy = h->mb2b_xy[topleft_xy] + 3 + 3*h->b_stride;
664                 const int b8_xy= h->mb2b8_xy[topleft_xy] + 1 + h->b8_stride;
665                 *(uint32_t*)h->mv_cache[list][scan8[0] - 1 - 1*8]= *(uint32_t*)s->current_picture.motion_val[list][b_xy];
666                 h->ref_cache[list][scan8[0] - 1 - 1*8]= s->current_picture.ref_index[list][b8_xy];
667             }else{
668                 *(uint32_t*)h->mv_cache[list][scan8[0] - 1 - 1*8]= 0;
669                 h->ref_cache[list][scan8[0] - 1 - 1*8]= topleft_type ? LIST_NOT_USED : PART_NOT_AVAILABLE;
670             }
671             
672             if(IS_INTER(top_type)){
673                 const int b_xy= h->mb2b_xy[top_xy] + 3*h->b_stride;
674                 const int b8_xy= h->mb2b8_xy[top_xy] + h->b8_stride;
675                 *(uint32_t*)h->mv_cache[list][scan8[0] + 0 - 1*8]= *(uint32_t*)s->current_picture.motion_val[list][b_xy + 0];
676                 *(uint32_t*)h->mv_cache[list][scan8[0] + 1 - 1*8]= *(uint32_t*)s->current_picture.motion_val[list][b_xy + 1];
677                 *(uint32_t*)h->mv_cache[list][scan8[0] + 2 - 1*8]= *(uint32_t*)s->current_picture.motion_val[list][b_xy + 2];
678                 *(uint32_t*)h->mv_cache[list][scan8[0] + 3 - 1*8]= *(uint32_t*)s->current_picture.motion_val[list][b_xy + 3];
679                 h->ref_cache[list][scan8[0] + 0 - 1*8]=
680                 h->ref_cache[list][scan8[0] + 1 - 1*8]= s->current_picture.ref_index[list][b8_xy + 0];
681                 h->ref_cache[list][scan8[0] + 2 - 1*8]=
682                 h->ref_cache[list][scan8[0] + 3 - 1*8]= s->current_picture.ref_index[list][b8_xy + 1];
683             }else{
684                 *(uint32_t*)h->mv_cache [list][scan8[0] + 0 - 1*8]= 
685                 *(uint32_t*)h->mv_cache [list][scan8[0] + 1 - 1*8]= 
686                 *(uint32_t*)h->mv_cache [list][scan8[0] + 2 - 1*8]= 
687                 *(uint32_t*)h->mv_cache [list][scan8[0] + 3 - 1*8]= 0;
688                 *(uint32_t*)&h->ref_cache[list][scan8[0] + 0 - 1*8]= ((top_type ? LIST_NOT_USED : PART_NOT_AVAILABLE)&0xFF)*0x01010101;
689             }
690
691             if(IS_INTER(topright_type)){
692                 const int b_xy= h->mb2b_xy[topright_xy] + 3*h->b_stride;
693                 const int b8_xy= h->mb2b8_xy[topright_xy] + h->b8_stride;
694                 *(uint32_t*)h->mv_cache[list][scan8[0] + 4 - 1*8]= *(uint32_t*)s->current_picture.motion_val[list][b_xy];
695                 h->ref_cache[list][scan8[0] + 4 - 1*8]= s->current_picture.ref_index[list][b8_xy];
696             }else{
697                 *(uint32_t*)h->mv_cache [list][scan8[0] + 4 - 1*8]= 0;
698                 h->ref_cache[list][scan8[0] + 4 - 1*8]= topright_type ? LIST_NOT_USED : PART_NOT_AVAILABLE;
699             }
700             
701             //FIXME unify cleanup or sth
702             if(IS_INTER(left_type[0])){
703                 const int b_xy= h->mb2b_xy[left_xy[0]] + 3;
704                 const int b8_xy= h->mb2b8_xy[left_xy[0]] + 1;
705                 *(uint32_t*)h->mv_cache[list][scan8[0] - 1 + 0*8]= *(uint32_t*)s->current_picture.motion_val[list][b_xy + h->b_stride*left_block[0]];
706                 *(uint32_t*)h->mv_cache[list][scan8[0] - 1 + 1*8]= *(uint32_t*)s->current_picture.motion_val[list][b_xy + h->b_stride*left_block[1]];
707                 h->ref_cache[list][scan8[0] - 1 + 0*8]= 
708                 h->ref_cache[list][scan8[0] - 1 + 1*8]= s->current_picture.ref_index[list][b8_xy + h->b8_stride*(left_block[0]>>1)];
709             }else{
710                 *(uint32_t*)h->mv_cache [list][scan8[0] - 1 + 0*8]=
711                 *(uint32_t*)h->mv_cache [list][scan8[0] - 1 + 1*8]= 0;
712                 h->ref_cache[list][scan8[0] - 1 + 0*8]=
713                 h->ref_cache[list][scan8[0] - 1 + 1*8]= left_type[0] ? LIST_NOT_USED : PART_NOT_AVAILABLE;
714             }
715             
716             if(IS_INTER(left_type[1])){
717                 const int b_xy= h->mb2b_xy[left_xy[1]] + 3;
718                 const int b8_xy= h->mb2b8_xy[left_xy[1]] + 1;
719                 *(uint32_t*)h->mv_cache[list][scan8[0] - 1 + 2*8]= *(uint32_t*)s->current_picture.motion_val[list][b_xy + h->b_stride*left_block[2]];
720                 *(uint32_t*)h->mv_cache[list][scan8[0] - 1 + 3*8]= *(uint32_t*)s->current_picture.motion_val[list][b_xy + h->b_stride*left_block[3]];
721                 h->ref_cache[list][scan8[0] - 1 + 2*8]= 
722                 h->ref_cache[list][scan8[0] - 1 + 3*8]= s->current_picture.ref_index[list][b8_xy + h->b8_stride*(left_block[2]>>1)];
723             }else{
724                 *(uint32_t*)h->mv_cache [list][scan8[0] - 1 + 2*8]=
725                 *(uint32_t*)h->mv_cache [list][scan8[0] - 1 + 3*8]= 0;
726                 h->ref_cache[list][scan8[0] - 1 + 2*8]=
727                 h->ref_cache[list][scan8[0] - 1 + 3*8]= left_type[0] ? LIST_NOT_USED : PART_NOT_AVAILABLE;
728             }
729
730             if(for_deblock)
731                 continue;
732
733             h->ref_cache[list][scan8[5 ]+1] = 
734             h->ref_cache[list][scan8[7 ]+1] = 
735             h->ref_cache[list][scan8[13]+1] =  //FIXME remove past 3 (init somewher else)
736             h->ref_cache[list][scan8[4 ]] = 
737             h->ref_cache[list][scan8[12]] = PART_NOT_AVAILABLE;
738             *(uint32_t*)h->mv_cache [list][scan8[5 ]+1]=
739             *(uint32_t*)h->mv_cache [list][scan8[7 ]+1]=
740             *(uint32_t*)h->mv_cache [list][scan8[13]+1]= //FIXME remove past 3 (init somewher else)
741             *(uint32_t*)h->mv_cache [list][scan8[4 ]]=
742             *(uint32_t*)h->mv_cache [list][scan8[12]]= 0;
743
744             if( h->pps.cabac ) {
745                 /* XXX beurk, Load mvd */
746                 if(IS_INTER(topleft_type)){
747                     const int b_xy = h->mb2b_xy[topleft_xy] + 3 + 3*h->b_stride;
748                     *(uint32_t*)h->mvd_cache[list][scan8[0] - 1 - 1*8]= *(uint32_t*)h->mvd_table[list][b_xy];
749                 }else{
750                     *(uint32_t*)h->mvd_cache[list][scan8[0] - 1 - 1*8]= 0;
751                 }
752
753                 if(IS_INTER(top_type)){
754                     const int b_xy= h->mb2b_xy[top_xy] + 3*h->b_stride;
755                     *(uint32_t*)h->mvd_cache[list][scan8[0] + 0 - 1*8]= *(uint32_t*)h->mvd_table[list][b_xy + 0];
756                     *(uint32_t*)h->mvd_cache[list][scan8[0] + 1 - 1*8]= *(uint32_t*)h->mvd_table[list][b_xy + 1];
757                     *(uint32_t*)h->mvd_cache[list][scan8[0] + 2 - 1*8]= *(uint32_t*)h->mvd_table[list][b_xy + 2];
758                     *(uint32_t*)h->mvd_cache[list][scan8[0] + 3 - 1*8]= *(uint32_t*)h->mvd_table[list][b_xy + 3];
759                 }else{
760                     *(uint32_t*)h->mvd_cache [list][scan8[0] + 0 - 1*8]= 
761                     *(uint32_t*)h->mvd_cache [list][scan8[0] + 1 - 1*8]= 
762                     *(uint32_t*)h->mvd_cache [list][scan8[0] + 2 - 1*8]= 
763                     *(uint32_t*)h->mvd_cache [list][scan8[0] + 3 - 1*8]= 0;
764                 }
765                 if(IS_INTER(left_type[0])){
766                     const int b_xy= h->mb2b_xy[left_xy[0]] + 3;
767                     *(uint32_t*)h->mvd_cache[list][scan8[0] - 1 + 0*8]= *(uint32_t*)h->mvd_table[list][b_xy + h->b_stride*left_block[0]];
768                     *(uint32_t*)h->mvd_cache[list][scan8[0] - 1 + 1*8]= *(uint32_t*)h->mvd_table[list][b_xy + h->b_stride*left_block[1]];
769                 }else{
770                     *(uint32_t*)h->mvd_cache [list][scan8[0] - 1 + 0*8]=
771                     *(uint32_t*)h->mvd_cache [list][scan8[0] - 1 + 1*8]= 0;
772                 }
773                 if(IS_INTER(left_type[1])){
774                     const int b_xy= h->mb2b_xy[left_xy[1]] + 3;
775                     *(uint32_t*)h->mvd_cache[list][scan8[0] - 1 + 2*8]= *(uint32_t*)h->mvd_table[list][b_xy + h->b_stride*left_block[2]];
776                     *(uint32_t*)h->mvd_cache[list][scan8[0] - 1 + 3*8]= *(uint32_t*)h->mvd_table[list][b_xy + h->b_stride*left_block[3]];
777                 }else{
778                     *(uint32_t*)h->mvd_cache [list][scan8[0] - 1 + 2*8]=
779                     *(uint32_t*)h->mvd_cache [list][scan8[0] - 1 + 3*8]= 0;
780                 }
781                 *(uint32_t*)h->mvd_cache [list][scan8[5 ]+1]=
782                 *(uint32_t*)h->mvd_cache [list][scan8[7 ]+1]=
783                 *(uint32_t*)h->mvd_cache [list][scan8[13]+1]= //FIXME remove past 3 (init somewher else)
784                 *(uint32_t*)h->mvd_cache [list][scan8[4 ]]=
785                 *(uint32_t*)h->mvd_cache [list][scan8[12]]= 0;
786
787                 if(h->slice_type == B_TYPE){
788                     fill_rectangle(&h->direct_cache[scan8[0]], 4, 4, 8, 0, 1);
789
790                     if(IS_DIRECT(top_type)){
791                         *(uint32_t*)&h->direct_cache[scan8[0] - 1*8]= 0x01010101;
792                     }else if(IS_8X8(top_type)){
793                         int b8_xy = h->mb2b8_xy[top_xy] + h->b8_stride;
794                         h->direct_cache[scan8[0] + 0 - 1*8]= h->direct_table[b8_xy];
795                         h->direct_cache[scan8[0] + 2 - 1*8]= h->direct_table[b8_xy + 1];
796                     }else{
797                         *(uint32_t*)&h->direct_cache[scan8[0] - 1*8]= 0;
798                     }
799                     
800                     //FIXME interlacing
801                     if(IS_DIRECT(left_type[0])){
802                         h->direct_cache[scan8[0] - 1 + 0*8]=
803                         h->direct_cache[scan8[0] - 1 + 2*8]= 1;
804                     }else if(IS_8X8(left_type[0])){
805                         int b8_xy = h->mb2b8_xy[left_xy[0]] + 1;
806                         h->direct_cache[scan8[0] - 1 + 0*8]= h->direct_table[b8_xy];
807                         h->direct_cache[scan8[0] - 1 + 2*8]= h->direct_table[b8_xy + h->b8_stride];
808                     }else{
809                         h->direct_cache[scan8[0] - 1 + 0*8]=
810                         h->direct_cache[scan8[0] - 1 + 2*8]= 0;
811                     }
812                 }
813             }
814         }
815     }
816 #endif
817 }
818
819 static inline void write_back_intra_pred_mode(H264Context *h){
820     MpegEncContext * const s = &h->s;
821     const int mb_xy= s->mb_x + s->mb_y*s->mb_stride;
822
823     h->intra4x4_pred_mode[mb_xy][0]= h->intra4x4_pred_mode_cache[7+8*1];
824     h->intra4x4_pred_mode[mb_xy][1]= h->intra4x4_pred_mode_cache[7+8*2];
825     h->intra4x4_pred_mode[mb_xy][2]= h->intra4x4_pred_mode_cache[7+8*3];
826     h->intra4x4_pred_mode[mb_xy][3]= h->intra4x4_pred_mode_cache[7+8*4];
827     h->intra4x4_pred_mode[mb_xy][4]= h->intra4x4_pred_mode_cache[4+8*4];
828     h->intra4x4_pred_mode[mb_xy][5]= h->intra4x4_pred_mode_cache[5+8*4];
829     h->intra4x4_pred_mode[mb_xy][6]= h->intra4x4_pred_mode_cache[6+8*4];
830 }
831
832 /**
833  * checks if the top & left blocks are available if needed & changes the dc mode so it only uses the available blocks.
834  */
835 static inline int check_intra4x4_pred_mode(H264Context *h){
836     MpegEncContext * const s = &h->s;
837     static const int8_t top [12]= {-1, 0,LEFT_DC_PRED,-1,-1,-1,-1,-1, 0};
838     static const int8_t left[12]= { 0,-1, TOP_DC_PRED, 0,-1,-1,-1, 0,-1,DC_128_PRED};
839     int i;
840     
841     if(!(h->top_samples_available&0x8000)){
842         for(i=0; i<4; i++){
843             int status= top[ h->intra4x4_pred_mode_cache[scan8[0] + i] ];
844             if(status<0){
845                 av_log(h->s.avctx, AV_LOG_ERROR, "top block unavailable for requested intra4x4 mode %d at %d %d\n", status, s->mb_x, s->mb_y);
846                 return -1;
847             } else if(status){
848                 h->intra4x4_pred_mode_cache[scan8[0] + i]= status;
849             }
850         }
851     }
852     
853     if(!(h->left_samples_available&0x8000)){
854         for(i=0; i<4; i++){
855             int status= left[ h->intra4x4_pred_mode_cache[scan8[0] + 8*i] ];
856             if(status<0){
857                 av_log(h->s.avctx, AV_LOG_ERROR, "left block unavailable for requested intra4x4 mode %d at %d %d\n", status, s->mb_x, s->mb_y);
858                 return -1;
859             } else if(status){
860                 h->intra4x4_pred_mode_cache[scan8[0] + 8*i]= status;
861             }
862         }
863     }
864
865     return 0;
866 } //FIXME cleanup like next
867
868 /**
869  * checks if the top & left blocks are available if needed & changes the dc mode so it only uses the available blocks.
870  */
871 static inline int check_intra_pred_mode(H264Context *h, int mode){
872     MpegEncContext * const s = &h->s;
873     static const int8_t top [7]= {LEFT_DC_PRED8x8, 1,-1,-1};
874     static const int8_t left[7]= { TOP_DC_PRED8x8,-1, 2,-1,DC_128_PRED8x8};
875     
876     if(mode < 0 || mode > 6) {
877         av_log(h->s.avctx, AV_LOG_ERROR, "out of range intra chroma pred mode at %d %d\n", s->mb_x, s->mb_y);
878         return -1;
879     }
880     
881     if(!(h->top_samples_available&0x8000)){
882         mode= top[ mode ];
883         if(mode<0){
884             av_log(h->s.avctx, AV_LOG_ERROR, "top block unavailable for requested intra mode at %d %d\n", s->mb_x, s->mb_y);
885             return -1;
886         }
887     }
888     
889     if(!(h->left_samples_available&0x8000)){
890         mode= left[ mode ];
891         if(mode<0){
892             av_log(h->s.avctx, AV_LOG_ERROR, "left block unavailable for requested intra mode at %d %d\n", s->mb_x, s->mb_y);
893             return -1;
894         } 
895     }
896
897     return mode;
898 }
899
900 /**
901  * gets the predicted intra4x4 prediction mode.
902  */
903 static inline int pred_intra_mode(H264Context *h, int n){
904     const int index8= scan8[n];
905     const int left= h->intra4x4_pred_mode_cache[index8 - 1];
906     const int top = h->intra4x4_pred_mode_cache[index8 - 8];
907     const int min= FFMIN(left, top);
908
909     tprintf("mode:%d %d min:%d\n", left ,top, min);
910
911     if(min<0) return DC_PRED;
912     else      return min;
913 }
914
915 static inline void write_back_non_zero_count(H264Context *h){
916     MpegEncContext * const s = &h->s;
917     const int mb_xy= s->mb_x + s->mb_y*s->mb_stride;
918
919     h->non_zero_count[mb_xy][0]= h->non_zero_count_cache[7+8*1];
920     h->non_zero_count[mb_xy][1]= h->non_zero_count_cache[7+8*2];
921     h->non_zero_count[mb_xy][2]= h->non_zero_count_cache[7+8*3];
922     h->non_zero_count[mb_xy][3]= h->non_zero_count_cache[7+8*4];
923     h->non_zero_count[mb_xy][4]= h->non_zero_count_cache[4+8*4];
924     h->non_zero_count[mb_xy][5]= h->non_zero_count_cache[5+8*4];
925     h->non_zero_count[mb_xy][6]= h->non_zero_count_cache[6+8*4];
926     
927     h->non_zero_count[mb_xy][9]= h->non_zero_count_cache[1+8*2];
928     h->non_zero_count[mb_xy][8]= h->non_zero_count_cache[2+8*2];
929     h->non_zero_count[mb_xy][7]= h->non_zero_count_cache[2+8*1];
930
931     h->non_zero_count[mb_xy][12]=h->non_zero_count_cache[1+8*5];
932     h->non_zero_count[mb_xy][11]=h->non_zero_count_cache[2+8*5];
933     h->non_zero_count[mb_xy][10]=h->non_zero_count_cache[2+8*4];
934 }
935
936 /**
937  * gets the predicted number of non zero coefficients.
938  * @param n block index
939  */
940 static inline int pred_non_zero_count(H264Context *h, int n){
941     const int index8= scan8[n];
942     const int left= h->non_zero_count_cache[index8 - 1];
943     const int top = h->non_zero_count_cache[index8 - 8];
944     int i= left + top;
945     
946     if(i<64) i= (i+1)>>1;
947
948     tprintf("pred_nnz L%X T%X n%d s%d P%X\n", left, top, n, scan8[n], i&31);
949
950     return i&31;
951 }
952
953 static inline int fetch_diagonal_mv(H264Context *h, const int16_t **C, int i, int list, int part_width){
954     const int topright_ref= h->ref_cache[list][ i - 8 + part_width ];
955
956     if(topright_ref != PART_NOT_AVAILABLE){
957         *C= h->mv_cache[list][ i - 8 + part_width ];
958         return topright_ref;
959     }else{
960         tprintf("topright MV not available\n");
961
962         *C= h->mv_cache[list][ i - 8 - 1 ];
963         return h->ref_cache[list][ i - 8 - 1 ];
964     }
965 }
966
967 /**
968  * gets the predicted MV.
969  * @param n the block index
970  * @param part_width the width of the partition (4, 8,16) -> (1, 2, 4)
971  * @param mx the x component of the predicted motion vector
972  * @param my the y component of the predicted motion vector
973  */
974 static inline void pred_motion(H264Context * const h, int n, int part_width, int list, int ref, int * const mx, int * const my){
975     const int index8= scan8[n];
976     const int top_ref=      h->ref_cache[list][ index8 - 8 ];
977     const int left_ref=     h->ref_cache[list][ index8 - 1 ];
978     const int16_t * const A= h->mv_cache[list][ index8 - 1 ];
979     const int16_t * const B= h->mv_cache[list][ index8 - 8 ];
980     const int16_t * C;
981     int diagonal_ref, match_count;
982
983     assert(part_width==1 || part_width==2 || part_width==4);
984
985 /* mv_cache
986   B . . A T T T T 
987   U . . L . . , .
988   U . . L . . . .
989   U . . L . . , .
990   . . . L . . . .
991 */
992
993     diagonal_ref= fetch_diagonal_mv(h, &C, index8, list, part_width);
994     match_count= (diagonal_ref==ref) + (top_ref==ref) + (left_ref==ref);
995     tprintf("pred_motion match_count=%d\n", match_count);
996     if(match_count > 1){ //most common
997         *mx= mid_pred(A[0], B[0], C[0]);
998         *my= mid_pred(A[1], B[1], C[1]);
999     }else if(match_count==1){
1000         if(left_ref==ref){
1001             *mx= A[0];
1002             *my= A[1];        
1003         }else if(top_ref==ref){
1004             *mx= B[0];
1005             *my= B[1];        
1006         }else{
1007             *mx= C[0];
1008             *my= C[1];        
1009         }
1010     }else{
1011         if(top_ref == PART_NOT_AVAILABLE && diagonal_ref == PART_NOT_AVAILABLE && left_ref != PART_NOT_AVAILABLE){
1012             *mx= A[0];
1013             *my= A[1];        
1014         }else{
1015             *mx= mid_pred(A[0], B[0], C[0]);
1016             *my= mid_pred(A[1], B[1], C[1]);
1017         }
1018     }
1019         
1020     tprintf("pred_motion (%2d %2d %2d) (%2d %2d %2d) (%2d %2d %2d) -> (%2d %2d %2d) at %2d %2d %d list %d\n", top_ref, B[0], B[1],                    diagonal_ref, C[0], C[1], left_ref, A[0], A[1], ref, *mx, *my, h->s.mb_x, h->s.mb_y, n, list);
1021 }
1022
1023 /**
1024  * gets the directionally predicted 16x8 MV.
1025  * @param n the block index
1026  * @param mx the x component of the predicted motion vector
1027  * @param my the y component of the predicted motion vector
1028  */
1029 static inline void pred_16x8_motion(H264Context * const h, int n, int list, int ref, int * const mx, int * const my){
1030     if(n==0){
1031         const int top_ref=      h->ref_cache[list][ scan8[0] - 8 ];
1032         const int16_t * const B= h->mv_cache[list][ scan8[0] - 8 ];
1033
1034         tprintf("pred_16x8: (%2d %2d %2d) at %2d %2d %d list %d\n", top_ref, B[0], B[1], h->s.mb_x, h->s.mb_y, n, list);
1035         
1036         if(top_ref == ref){
1037             *mx= B[0];
1038             *my= B[1];
1039             return;
1040         }
1041     }else{
1042         const int left_ref=     h->ref_cache[list][ scan8[8] - 1 ];
1043         const int16_t * const A= h->mv_cache[list][ scan8[8] - 1 ];
1044         
1045         tprintf("pred_16x8: (%2d %2d %2d) at %2d %2d %d list %d\n", left_ref, A[0], A[1], h->s.mb_x, h->s.mb_y, n, list);
1046
1047         if(left_ref == ref){
1048             *mx= A[0];
1049             *my= A[1];
1050             return;
1051         }
1052     }
1053
1054     //RARE
1055     pred_motion(h, n, 4, list, ref, mx, my);
1056 }
1057
1058 /**
1059  * gets the directionally predicted 8x16 MV.
1060  * @param n the block index
1061  * @param mx the x component of the predicted motion vector
1062  * @param my the y component of the predicted motion vector
1063  */
1064 static inline void pred_8x16_motion(H264Context * const h, int n, int list, int ref, int * const mx, int * const my){
1065     if(n==0){
1066         const int left_ref=      h->ref_cache[list][ scan8[0] - 1 ];
1067         const int16_t * const A=  h->mv_cache[list][ scan8[0] - 1 ];
1068         
1069         tprintf("pred_8x16: (%2d %2d %2d) at %2d %2d %d list %d\n", left_ref, A[0], A[1], h->s.mb_x, h->s.mb_y, n, list);
1070
1071         if(left_ref == ref){
1072             *mx= A[0];
1073             *my= A[1];
1074             return;
1075         }
1076     }else{
1077         const int16_t * C;
1078         int diagonal_ref;
1079
1080         diagonal_ref= fetch_diagonal_mv(h, &C, scan8[4], list, 2);
1081         
1082         tprintf("pred_8x16: (%2d %2d %2d) at %2d %2d %d list %d\n", diagonal_ref, C[0], C[1], h->s.mb_x, h->s.mb_y, n, list);
1083
1084         if(diagonal_ref == ref){ 
1085             *mx= C[0];
1086             *my= C[1];
1087             return;
1088         }
1089     }
1090
1091     //RARE
1092     pred_motion(h, n, 2, list, ref, mx, my);
1093 }
1094
1095 static inline void pred_pskip_motion(H264Context * const h, int * const mx, int * const my){
1096     const int top_ref = h->ref_cache[0][ scan8[0] - 8 ];
1097     const int left_ref= h->ref_cache[0][ scan8[0] - 1 ];
1098
1099     tprintf("pred_pskip: (%d) (%d) at %2d %2d\n", top_ref, left_ref, h->s.mb_x, h->s.mb_y);
1100
1101     if(top_ref == PART_NOT_AVAILABLE || left_ref == PART_NOT_AVAILABLE
1102        || (top_ref == 0  && *(uint32_t*)h->mv_cache[0][ scan8[0] - 8 ] == 0)
1103        || (left_ref == 0 && *(uint32_t*)h->mv_cache[0][ scan8[0] - 1 ] == 0)){
1104        
1105         *mx = *my = 0;
1106         return;
1107     }
1108         
1109     pred_motion(h, 0, 4, 0, 0, mx, my);
1110
1111     return;
1112 }
1113
1114 static inline void direct_dist_scale_factor(H264Context * const h){
1115     const int poc = h->s.current_picture_ptr->poc;
1116     const int poc1 = h->ref_list[1][0].poc;
1117     int i;
1118     for(i=0; i<h->ref_count[0]; i++){
1119         int poc0 = h->ref_list[0][i].poc;
1120         int td = clip(poc1 - poc0, -128, 127);
1121         if(td == 0 /* FIXME || pic0 is a long-term ref */){
1122             h->dist_scale_factor[i] = 256;
1123         }else{
1124             int tb = clip(poc - poc0, -128, 127);
1125             int tx = (16384 + (ABS(td) >> 1)) / td;
1126             h->dist_scale_factor[i] = clip((tb*tx + 32) >> 6, -1024, 1023);
1127         }
1128     }
1129 }
1130 static inline void direct_ref_list_init(H264Context * const h){
1131     MpegEncContext * const s = &h->s;
1132     Picture * const ref1 = &h->ref_list[1][0];
1133     Picture * const cur = s->current_picture_ptr;
1134     int list, i, j;
1135     if(cur->pict_type == I_TYPE)
1136         cur->ref_count[0] = 0;
1137     if(cur->pict_type != B_TYPE)
1138         cur->ref_count[1] = 0;
1139     for(list=0; list<2; list++){
1140         cur->ref_count[list] = h->ref_count[list];
1141         for(j=0; j<h->ref_count[list]; j++)
1142             cur->ref_poc[list][j] = h->ref_list[list][j].poc;
1143     }
1144     if(cur->pict_type != B_TYPE || h->direct_spatial_mv_pred)
1145         return;
1146     for(list=0; list<2; list++){
1147         for(i=0; i<ref1->ref_count[list]; i++){
1148             const int poc = ref1->ref_poc[list][i];
1149             h->map_col_to_list0[list][i] = PART_NOT_AVAILABLE;
1150             for(j=0; j<h->ref_count[list]; j++)
1151                 if(h->ref_list[list][j].poc == poc){
1152                     h->map_col_to_list0[list][i] = j;
1153                     break;
1154                 }
1155         }
1156     }
1157 }
1158
1159 static inline void pred_direct_motion(H264Context * const h, int *mb_type){
1160     MpegEncContext * const s = &h->s;
1161     const int mb_xy =   s->mb_x +   s->mb_y*s->mb_stride;
1162     const int b8_xy = 2*s->mb_x + 2*s->mb_y*h->b8_stride;
1163     const int b4_xy = 4*s->mb_x + 4*s->mb_y*h->b_stride;
1164     const int mb_type_col = h->ref_list[1][0].mb_type[mb_xy];
1165     const int16_t (*l1mv0)[2] = (const int16_t (*)[2]) &h->ref_list[1][0].motion_val[0][b4_xy];
1166     const int8_t *l1ref0 = &h->ref_list[1][0].ref_index[0][b8_xy];
1167     const int8_t *l1ref1 = &h->ref_list[1][0].ref_index[1][b8_xy];
1168     const int is_b8x8 = IS_8X8(*mb_type);
1169     int sub_mb_type;
1170     int i8, i4;
1171
1172     if(IS_8X8(mb_type_col) && !h->sps.direct_8x8_inference_flag){
1173         /* FIXME save sub mb types from previous frames (or derive from MVs)
1174          * so we know exactly what block size to use */
1175         sub_mb_type = MB_TYPE_8x8|MB_TYPE_P0L0|MB_TYPE_P0L1|MB_TYPE_DIRECT2; /* B_SUB_4x4 */
1176         *mb_type =    MB_TYPE_8x8|MB_TYPE_L0L1;
1177     }else if(!is_b8x8 && (IS_16X16(mb_type_col) || IS_INTRA(mb_type_col))){
1178         sub_mb_type = MB_TYPE_16x16|MB_TYPE_P0L0|MB_TYPE_P0L1|MB_TYPE_DIRECT2; /* B_SUB_8x8 */
1179         *mb_type =    MB_TYPE_16x16|MB_TYPE_P0L0|MB_TYPE_P0L1|MB_TYPE_DIRECT2; /* B_16x16 */
1180     }else{
1181         sub_mb_type = MB_TYPE_16x16|MB_TYPE_P0L0|MB_TYPE_P0L1|MB_TYPE_DIRECT2; /* B_SUB_8x8 */
1182         *mb_type =    MB_TYPE_8x8|MB_TYPE_L0L1;
1183     }
1184     if(!is_b8x8)
1185         *mb_type |= MB_TYPE_DIRECT2;
1186
1187     tprintf("mb_type = %08x, sub_mb_type = %08x, is_b8x8 = %d, mb_type_col = %08x\n", *mb_type, sub_mb_type, is_b8x8, mb_type_col);
1188     
1189     if(h->direct_spatial_mv_pred){
1190         int ref[2];
1191         int mv[2][2];
1192         int list;
1193
1194         /* ref = min(neighbors) */
1195         for(list=0; list<2; list++){
1196             int refa = h->ref_cache[list][scan8[0] - 1];
1197             int refb = h->ref_cache[list][scan8[0] - 8];
1198             int refc = h->ref_cache[list][scan8[0] - 8 + 4];
1199             if(refc == -2)
1200                 refc = h->ref_cache[list][scan8[0] - 8 - 1];
1201             ref[list] = refa;
1202             if(ref[list] < 0 || (refb < ref[list] && refb >= 0))
1203                 ref[list] = refb;
1204             if(ref[list] < 0 || (refc < ref[list] && refc >= 0))
1205                 ref[list] = refc;
1206             if(ref[list] < 0)
1207                 ref[list] = -1;
1208         }
1209
1210         if(ref[0] < 0 && ref[1] < 0){
1211             ref[0] = ref[1] = 0;
1212             mv[0][0] = mv[0][1] =
1213             mv[1][0] = mv[1][1] = 0;
1214         }else{
1215             for(list=0; list<2; list++){
1216                 if(ref[list] >= 0)
1217                     pred_motion(h, 0, 4, list, ref[list], &mv[list][0], &mv[list][1]);
1218                 else
1219                     mv[list][0] = mv[list][1] = 0;
1220             }
1221         }
1222
1223         if(ref[1] < 0){
1224             *mb_type &= ~MB_TYPE_P0L1;
1225             sub_mb_type &= ~MB_TYPE_P0L1;
1226         }else if(ref[0] < 0){
1227             *mb_type &= ~MB_TYPE_P0L0;
1228             sub_mb_type &= ~MB_TYPE_P0L0;
1229         }
1230
1231         if(IS_16X16(*mb_type)){
1232             fill_rectangle(&h->ref_cache[0][scan8[0]], 4, 4, 8, ref[0], 1);
1233             fill_rectangle(&h->ref_cache[1][scan8[0]], 4, 4, 8, ref[1], 1);
1234             if(!IS_INTRA(mb_type_col) && l1ref0[0] == 0 &&
1235                 ABS(l1mv0[0][0]) <= 1 && ABS(l1mv0[0][1]) <= 1){
1236                 if(ref[0] > 0)
1237                     fill_rectangle(&h->mv_cache[0][scan8[0]], 4, 4, 8, pack16to32(mv[0][0],mv[0][1]), 4);
1238                 else
1239                     fill_rectangle(&h->mv_cache[0][scan8[0]], 4, 4, 8, 0, 4);
1240                 if(ref[1] > 0)
1241                     fill_rectangle(&h->mv_cache[1][scan8[0]], 4, 4, 8, pack16to32(mv[1][0],mv[1][1]), 4);
1242                 else
1243                     fill_rectangle(&h->mv_cache[1][scan8[0]], 4, 4, 8, 0, 4);
1244             }else{
1245                 fill_rectangle(&h->mv_cache[0][scan8[0]], 4, 4, 8, pack16to32(mv[0][0],mv[0][1]), 4);
1246                 fill_rectangle(&h->mv_cache[1][scan8[0]], 4, 4, 8, pack16to32(mv[1][0],mv[1][1]), 4);
1247             }
1248         }else{
1249             for(i8=0; i8<4; i8++){
1250                 const int x8 = i8&1;
1251                 const int y8 = i8>>1;
1252     
1253                 if(is_b8x8 && !IS_DIRECT(h->sub_mb_type[i8]))
1254                     continue;
1255                 h->sub_mb_type[i8] = sub_mb_type;
1256     
1257                 fill_rectangle(&h->mv_cache[0][scan8[i8*4]], 2, 2, 8, pack16to32(mv[0][0],mv[0][1]), 4);
1258                 fill_rectangle(&h->mv_cache[1][scan8[i8*4]], 2, 2, 8, pack16to32(mv[1][0],mv[1][1]), 4);
1259                 fill_rectangle(&h->ref_cache[0][scan8[i8*4]], 2, 2, 8, ref[0], 1);
1260                 fill_rectangle(&h->ref_cache[1][scan8[i8*4]], 2, 2, 8, ref[1], 1);
1261     
1262                 /* col_zero_flag */
1263                 if(!IS_INTRA(mb_type_col) && l1ref0[x8 + y8*h->b8_stride] == 0){
1264                     for(i4=0; i4<4; i4++){
1265                         const int16_t *mv_col = l1mv0[x8*2 + (i4&1) + (y8*2 + (i4>>1))*h->b_stride];
1266                         if(ABS(mv_col[0]) <= 1 && ABS(mv_col[1]) <= 1){
1267                             if(ref[0] == 0)
1268                                 *(uint32_t*)h->mv_cache[0][scan8[i8*4+i4]] = 0;
1269                             if(ref[1] == 0)
1270                                 *(uint32_t*)h->mv_cache[1][scan8[i8*4+i4]] = 0;
1271                         }
1272                     }
1273                 }
1274             }
1275         }
1276     }else{ /* direct temporal mv pred */
1277         if(IS_16X16(*mb_type)){
1278             fill_rectangle(&h->ref_cache[1][scan8[0]], 4, 4, 8, 0, 1);
1279             if(IS_INTRA(mb_type_col)){
1280                 fill_rectangle(&h->ref_cache[0][scan8[0]], 4, 4, 8, 0, 1);
1281                 fill_rectangle(&h-> mv_cache[0][scan8[0]], 4, 4, 8, 0, 4);
1282                 fill_rectangle(&h-> mv_cache[1][scan8[0]], 4, 4, 8, 0, 4);
1283             }else{
1284                 const int ref0 = l1ref0[0] >= 0 ? h->map_col_to_list0[0][l1ref0[0]]
1285                                                 : h->map_col_to_list0[1][l1ref1[0]];
1286                 const int dist_scale_factor = h->dist_scale_factor[ref0];
1287                 const int16_t *mv_col = l1mv0[0];
1288                 int mv_l0[2];
1289                 mv_l0[0] = (dist_scale_factor * mv_col[0] + 128) >> 8;
1290                 mv_l0[1] = (dist_scale_factor * mv_col[1] + 128) >> 8;
1291                 fill_rectangle(&h->ref_cache[0][scan8[0]], 4, 4, 8, ref0, 1);
1292                 fill_rectangle(&h-> mv_cache[0][scan8[0]], 4, 4, 8, pack16to32(mv_l0[0],mv_l0[1]), 4);
1293                 fill_rectangle(&h-> mv_cache[1][scan8[0]], 4, 4, 8, pack16to32(mv_l0[0]-mv_col[0],mv_l0[1]-mv_col[1]), 4);
1294             }
1295         }else{
1296             for(i8=0; i8<4; i8++){
1297                 const int x8 = i8&1;
1298                 const int y8 = i8>>1;
1299                 int ref0, dist_scale_factor;
1300     
1301                 if(is_b8x8 && !IS_DIRECT(h->sub_mb_type[i8]))
1302                     continue;
1303                 h->sub_mb_type[i8] = sub_mb_type;
1304                 if(IS_INTRA(mb_type_col)){
1305                     fill_rectangle(&h->ref_cache[0][scan8[i8*4]], 2, 2, 8, 0, 1);
1306                     fill_rectangle(&h->ref_cache[1][scan8[i8*4]], 2, 2, 8, 0, 1);
1307                     fill_rectangle(&h-> mv_cache[0][scan8[i8*4]], 2, 2, 8, 0, 4);
1308                     fill_rectangle(&h-> mv_cache[1][scan8[i8*4]], 2, 2, 8, 0, 4);
1309                     continue;
1310                 }
1311     
1312                 ref0 = l1ref0[x8 + y8*h->b8_stride];
1313                 if(ref0 >= 0)
1314                     ref0 = h->map_col_to_list0[0][ref0];
1315                 else
1316                     ref0 = h->map_col_to_list0[1][l1ref1[x8 + y8*h->b8_stride]];
1317                 dist_scale_factor = h->dist_scale_factor[ref0];
1318     
1319                 fill_rectangle(&h->ref_cache[0][scan8[i8*4]], 2, 2, 8, ref0, 1);
1320                 fill_rectangle(&h->ref_cache[1][scan8[i8*4]], 2, 2, 8, 0, 1);
1321                 for(i4=0; i4<4; i4++){
1322                     const int16_t *mv_col = l1mv0[x8*2 + (i4&1) + (y8*2 + (i4>>1))*h->b_stride];
1323                     int16_t *mv_l0 = h->mv_cache[0][scan8[i8*4+i4]];
1324                     mv_l0[0] = (dist_scale_factor * mv_col[0] + 128) >> 8;
1325                     mv_l0[1] = (dist_scale_factor * mv_col[1] + 128) >> 8;
1326                     *(uint32_t*)h->mv_cache[1][scan8[i8*4+i4]] =
1327                         pack16to32(mv_l0[0]-mv_col[0],mv_l0[1]-mv_col[1]);
1328                 }
1329             }
1330         }
1331     }
1332 }
1333
1334 static inline void write_back_motion(H264Context *h, int mb_type){
1335     MpegEncContext * const s = &h->s;
1336     const int b_xy = 4*s->mb_x + 4*s->mb_y*h->b_stride;
1337     const int b8_xy= 2*s->mb_x + 2*s->mb_y*h->b8_stride;
1338     int list;
1339
1340     for(list=0; list<2; list++){
1341         int y;
1342         if(!USES_LIST(mb_type, list)){
1343             if(1){ //FIXME skip or never read if mb_type doesnt use it
1344                 for(y=0; y<4; y++){
1345                     *(uint64_t*)s->current_picture.motion_val[list][b_xy + 0 + y*h->b_stride]=
1346                     *(uint64_t*)s->current_picture.motion_val[list][b_xy + 2 + y*h->b_stride]= 0;
1347                 }
1348                 if( h->pps.cabac ) {
1349                     /* FIXME needed ? */
1350                     for(y=0; y<4; y++){
1351                         *(uint64_t*)h->mvd_table[list][b_xy + 0 + y*h->b_stride]=
1352                         *(uint64_t*)h->mvd_table[list][b_xy + 2 + y*h->b_stride]= 0;
1353                     }
1354                 }
1355                 for(y=0; y<2; y++){
1356                     *(uint16_t*)&s->current_picture.ref_index[list][b8_xy + y*h->b8_stride]= (LIST_NOT_USED&0xFF)*0x0101;
1357                 }
1358             }
1359             continue;
1360         }
1361         
1362         for(y=0; y<4; y++){
1363             *(uint64_t*)s->current_picture.motion_val[list][b_xy + 0 + y*h->b_stride]= *(uint64_t*)h->mv_cache[list][scan8[0]+0 + 8*y];
1364             *(uint64_t*)s->current_picture.motion_val[list][b_xy + 2 + y*h->b_stride]= *(uint64_t*)h->mv_cache[list][scan8[0]+2 + 8*y];
1365         }
1366         if( h->pps.cabac ) {
1367             for(y=0; y<4; y++){
1368                 *(uint64_t*)h->mvd_table[list][b_xy + 0 + y*h->b_stride]= *(uint64_t*)h->mvd_cache[list][scan8[0]+0 + 8*y];
1369                 *(uint64_t*)h->mvd_table[list][b_xy + 2 + y*h->b_stride]= *(uint64_t*)h->mvd_cache[list][scan8[0]+2 + 8*y];
1370             }
1371         }
1372         for(y=0; y<2; y++){
1373             s->current_picture.ref_index[list][b8_xy + 0 + y*h->b8_stride]= h->ref_cache[list][scan8[0]+0 + 16*y];
1374             s->current_picture.ref_index[list][b8_xy + 1 + y*h->b8_stride]= h->ref_cache[list][scan8[0]+2 + 16*y];
1375         }
1376     }
1377     
1378     if(h->slice_type == B_TYPE && h->pps.cabac){
1379         if(IS_8X8(mb_type)){
1380             h->direct_table[b8_xy+1+0*h->b8_stride] = IS_DIRECT(h->sub_mb_type[1]) ? 1 : 0;
1381             h->direct_table[b8_xy+0+1*h->b8_stride] = IS_DIRECT(h->sub_mb_type[2]) ? 1 : 0;
1382             h->direct_table[b8_xy+1+1*h->b8_stride] = IS_DIRECT(h->sub_mb_type[3]) ? 1 : 0;
1383         }
1384     }
1385 }
1386
1387 /**
1388  * Decodes a network abstraction layer unit.
1389  * @param consumed is the number of bytes used as input
1390  * @param length is the length of the array
1391  * @param dst_length is the number of decoded bytes FIXME here or a decode rbsp ttailing?
1392  * @returns decoded bytes, might be src+1 if no escapes 
1393  */
1394 static uint8_t *decode_nal(H264Context *h, uint8_t *src, int *dst_length, int *consumed, int length){
1395     int i, si, di;
1396     uint8_t *dst;
1397
1398 //    src[0]&0x80;              //forbidden bit
1399     h->nal_ref_idc= src[0]>>5;
1400     h->nal_unit_type= src[0]&0x1F;
1401
1402     src++; length--;
1403 #if 0    
1404     for(i=0; i<length; i++)
1405         printf("%2X ", src[i]);
1406 #endif
1407     for(i=0; i+1<length; i+=2){
1408         if(src[i]) continue;
1409         if(i>0 && src[i-1]==0) i--;
1410         if(i+2<length && src[i+1]==0 && src[i+2]<=3){
1411             if(src[i+2]!=3){
1412                 /* startcode, so we must be past the end */
1413                 length=i;
1414             }
1415             break;
1416         }
1417     }
1418
1419     if(i>=length-1){ //no escaped 0
1420         *dst_length= length;
1421         *consumed= length+1; //+1 for the header
1422         return src; 
1423     }
1424
1425     h->rbsp_buffer= av_fast_realloc(h->rbsp_buffer, &h->rbsp_buffer_size, length);
1426     dst= h->rbsp_buffer;
1427
1428 //printf("deoding esc\n");
1429     si=di=0;
1430     while(si<length){ 
1431         //remove escapes (very rare 1:2^22)
1432         if(si+2<length && src[si]==0 && src[si+1]==0 && src[si+2]<=3){
1433             if(src[si+2]==3){ //escape
1434                 dst[di++]= 0;
1435                 dst[di++]= 0;
1436                 si+=3;
1437                 continue;
1438             }else //next start code
1439                 break;
1440         }
1441
1442         dst[di++]= src[si++];
1443     }
1444
1445     *dst_length= di;
1446     *consumed= si + 1;//+1 for the header
1447 //FIXME store exact number of bits in the getbitcontext (its needed for decoding)
1448     return dst;
1449 }
1450
1451 #if 0
1452 /**
1453  * @param src the data which should be escaped
1454  * @param dst the target buffer, dst+1 == src is allowed as a special case
1455  * @param length the length of the src data
1456  * @param dst_length the length of the dst array
1457  * @returns length of escaped data in bytes or -1 if an error occured
1458  */
1459 static int encode_nal(H264Context *h, uint8_t *dst, uint8_t *src, int length, int dst_length){
1460     int i, escape_count, si, di;
1461     uint8_t *temp;
1462     
1463     assert(length>=0);
1464     assert(dst_length>0);
1465     
1466     dst[0]= (h->nal_ref_idc<<5) + h->nal_unit_type;
1467
1468     if(length==0) return 1;
1469
1470     escape_count= 0;
1471     for(i=0; i<length; i+=2){
1472         if(src[i]) continue;
1473         if(i>0 && src[i-1]==0) 
1474             i--;
1475         if(i+2<length && src[i+1]==0 && src[i+2]<=3){
1476             escape_count++;
1477             i+=2;
1478         }
1479     }
1480     
1481     if(escape_count==0){ 
1482         if(dst+1 != src)
1483             memcpy(dst+1, src, length);
1484         return length + 1;
1485     }
1486     
1487     if(length + escape_count + 1> dst_length)
1488         return -1;
1489
1490     //this should be damn rare (hopefully)
1491
1492     h->rbsp_buffer= av_fast_realloc(h->rbsp_buffer, &h->rbsp_buffer_size, length + escape_count);
1493     temp= h->rbsp_buffer;
1494 //printf("encoding esc\n");
1495     
1496     si= 0;
1497     di= 0;
1498     while(si < length){
1499         if(si+2<length && src[si]==0 && src[si+1]==0 && src[si+2]<=3){
1500             temp[di++]= 0; si++;
1501             temp[di++]= 0; si++;
1502             temp[di++]= 3; 
1503             temp[di++]= src[si++];
1504         }
1505         else
1506             temp[di++]= src[si++];
1507     }
1508     memcpy(dst+1, temp, length+escape_count);
1509     
1510     assert(di == length+escape_count);
1511     
1512     return di + 1;
1513 }
1514
1515 /**
1516  * write 1,10,100,1000,... for alignment, yes its exactly inverse to mpeg4
1517  */
1518 static void encode_rbsp_trailing(PutBitContext *pb){
1519     int length;
1520     put_bits(pb, 1, 1);
1521     length= (-put_bits_count(pb))&7;
1522     if(length) put_bits(pb, length, 0);
1523 }
1524 #endif
1525
1526 /**
1527  * identifies the exact end of the bitstream
1528  * @return the length of the trailing, or 0 if damaged
1529  */
1530 static int decode_rbsp_trailing(uint8_t *src){
1531     int v= *src;
1532     int r;
1533
1534     tprintf("rbsp trailing %X\n", v);
1535
1536     for(r=1; r<9; r++){
1537         if(v&1) return r;
1538         v>>=1;
1539     }
1540     return 0;
1541 }
1542
1543 /**
1544  * idct tranforms the 16 dc values and dequantize them.
1545  * @param qp quantization parameter
1546  */
1547 static void h264_luma_dc_dequant_idct_c(DCTELEM *block, int qp){
1548     const int qmul= dequant_coeff[qp][0];
1549 #define stride 16
1550     int i;
1551     int temp[16]; //FIXME check if this is a good idea
1552     static const int x_offset[4]={0, 1*stride, 4* stride,  5*stride};
1553     static const int y_offset[4]={0, 2*stride, 8* stride, 10*stride};
1554
1555 //memset(block, 64, 2*256);
1556 //return;
1557     for(i=0; i<4; i++){
1558         const int offset= y_offset[i];
1559         const int z0= block[offset+stride*0] + block[offset+stride*4];
1560         const int z1= block[offset+stride*0] - block[offset+stride*4];
1561         const int z2= block[offset+stride*1] - block[offset+stride*5];
1562         const int z3= block[offset+stride*1] + block[offset+stride*5];
1563
1564         temp[4*i+0]= z0+z3;
1565         temp[4*i+1]= z1+z2;
1566         temp[4*i+2]= z1-z2;
1567         temp[4*i+3]= z0-z3;
1568     }
1569
1570     for(i=0; i<4; i++){
1571         const int offset= x_offset[i];
1572         const int z0= temp[4*0+i] + temp[4*2+i];
1573         const int z1= temp[4*0+i] - temp[4*2+i];
1574         const int z2= temp[4*1+i] - temp[4*3+i];
1575         const int z3= temp[4*1+i] + temp[4*3+i];
1576
1577         block[stride*0 +offset]= ((z0 + z3)*qmul + 2)>>2; //FIXME think about merging this into decode_resdual
1578         block[stride*2 +offset]= ((z1 + z2)*qmul + 2)>>2;
1579         block[stride*8 +offset]= ((z1 - z2)*qmul + 2)>>2;
1580         block[stride*10+offset]= ((z0 - z3)*qmul + 2)>>2;
1581     }
1582 }
1583
1584 #if 0
1585 /**
1586  * dct tranforms the 16 dc values.
1587  * @param qp quantization parameter ??? FIXME
1588  */
1589 static void h264_luma_dc_dct_c(DCTELEM *block/*, int qp*/){
1590 //    const int qmul= dequant_coeff[qp][0];
1591     int i;
1592     int temp[16]; //FIXME check if this is a good idea
1593     static const int x_offset[4]={0, 1*stride, 4* stride,  5*stride};
1594     static const int y_offset[4]={0, 2*stride, 8* stride, 10*stride};
1595
1596     for(i=0; i<4; i++){
1597         const int offset= y_offset[i];
1598         const int z0= block[offset+stride*0] + block[offset+stride*4];
1599         const int z1= block[offset+stride*0] - block[offset+stride*4];
1600         const int z2= block[offset+stride*1] - block[offset+stride*5];
1601         const int z3= block[offset+stride*1] + block[offset+stride*5];
1602
1603         temp[4*i+0]= z0+z3;
1604         temp[4*i+1]= z1+z2;
1605         temp[4*i+2]= z1-z2;
1606         temp[4*i+3]= z0-z3;
1607     }
1608
1609     for(i=0; i<4; i++){
1610         const int offset= x_offset[i];
1611         const int z0= temp[4*0+i] + temp[4*2+i];
1612         const int z1= temp[4*0+i] - temp[4*2+i];
1613         const int z2= temp[4*1+i] - temp[4*3+i];
1614         const int z3= temp[4*1+i] + temp[4*3+i];
1615
1616         block[stride*0 +offset]= (z0 + z3)>>1;
1617         block[stride*2 +offset]= (z1 + z2)>>1;
1618         block[stride*8 +offset]= (z1 - z2)>>1;
1619         block[stride*10+offset]= (z0 - z3)>>1;
1620     }
1621 }
1622 #endif
1623
1624 #undef xStride
1625 #undef stride
1626
1627 static void chroma_dc_dequant_idct_c(DCTELEM *block, int qp){
1628     const int qmul= dequant_coeff[qp][0];
1629     const int stride= 16*2;
1630     const int xStride= 16;
1631     int a,b,c,d,e;
1632
1633     a= block[stride*0 + xStride*0];
1634     b= block[stride*0 + xStride*1];
1635     c= block[stride*1 + xStride*0];
1636     d= block[stride*1 + xStride*1];
1637
1638     e= a-b;
1639     a= a+b;
1640     b= c-d;
1641     c= c+d;
1642
1643     block[stride*0 + xStride*0]= ((a+c)*qmul + 0)>>1;
1644     block[stride*0 + xStride*1]= ((e+b)*qmul + 0)>>1;
1645     block[stride*1 + xStride*0]= ((a-c)*qmul + 0)>>1;
1646     block[stride*1 + xStride*1]= ((e-b)*qmul + 0)>>1;
1647 }
1648
1649 #if 0
1650 static void chroma_dc_dct_c(DCTELEM *block){
1651     const int stride= 16*2;
1652     const int xStride= 16;
1653     int a,b,c,d,e;
1654
1655     a= block[stride*0 + xStride*0];
1656     b= block[stride*0 + xStride*1];
1657     c= block[stride*1 + xStride*0];
1658     d= block[stride*1 + xStride*1];
1659
1660     e= a-b;
1661     a= a+b;
1662     b= c-d;
1663     c= c+d;
1664
1665     block[stride*0 + xStride*0]= (a+c);
1666     block[stride*0 + xStride*1]= (e+b);
1667     block[stride*1 + xStride*0]= (a-c);
1668     block[stride*1 + xStride*1]= (e-b);
1669 }
1670 #endif
1671
1672 /**
1673  * gets the chroma qp.
1674  */
1675 static inline int get_chroma_qp(int chroma_qp_index_offset, int qscale){
1676     
1677     return chroma_qp[clip(qscale + chroma_qp_index_offset, 0, 51)];
1678 }
1679
1680
1681 #if 0
1682 static void h264_diff_dct_c(DCTELEM *block, uint8_t *src1, uint8_t *src2, int stride){
1683     int i;
1684     //FIXME try int temp instead of block
1685     
1686     for(i=0; i<4; i++){
1687         const int d0= src1[0 + i*stride] - src2[0 + i*stride];
1688         const int d1= src1[1 + i*stride] - src2[1 + i*stride];
1689         const int d2= src1[2 + i*stride] - src2[2 + i*stride];
1690         const int d3= src1[3 + i*stride] - src2[3 + i*stride];
1691         const int z0= d0 + d3;
1692         const int z3= d0 - d3;
1693         const int z1= d1 + d2;
1694         const int z2= d1 - d2;
1695         
1696         block[0 + 4*i]=   z0 +   z1;
1697         block[1 + 4*i]= 2*z3 +   z2;
1698         block[2 + 4*i]=   z0 -   z1;
1699         block[3 + 4*i]=   z3 - 2*z2;
1700     }    
1701
1702     for(i=0; i<4; i++){
1703         const int z0= block[0*4 + i] + block[3*4 + i];
1704         const int z3= block[0*4 + i] - block[3*4 + i];
1705         const int z1= block[1*4 + i] + block[2*4 + i];
1706         const int z2= block[1*4 + i] - block[2*4 + i];
1707         
1708         block[0*4 + i]=   z0 +   z1;
1709         block[1*4 + i]= 2*z3 +   z2;
1710         block[2*4 + i]=   z0 -   z1;
1711         block[3*4 + i]=   z3 - 2*z2;
1712     }
1713 }
1714 #endif
1715
1716 //FIXME need to check that this doesnt overflow signed 32 bit for low qp, iam not sure, its very close
1717 //FIXME check that gcc inlines this (and optimizes intra & seperate_dc stuff away)
1718 static inline int quantize_c(DCTELEM *block, uint8_t *scantable, int qscale, int intra, int seperate_dc){
1719     int i;
1720     const int * const quant_table= quant_coeff[qscale];
1721     const int bias= intra ? (1<<QUANT_SHIFT)/3 : (1<<QUANT_SHIFT)/6;
1722     const unsigned int threshold1= (1<<QUANT_SHIFT) - bias - 1;
1723     const unsigned int threshold2= (threshold1<<1);
1724     int last_non_zero;
1725
1726     if(seperate_dc){
1727         if(qscale<=18){
1728             //avoid overflows
1729             const int dc_bias= intra ? (1<<(QUANT_SHIFT-2))/3 : (1<<(QUANT_SHIFT-2))/6;
1730             const unsigned int dc_threshold1= (1<<(QUANT_SHIFT-2)) - dc_bias - 1;
1731             const unsigned int dc_threshold2= (dc_threshold1<<1);
1732
1733             int level= block[0]*quant_coeff[qscale+18][0];
1734             if(((unsigned)(level+dc_threshold1))>dc_threshold2){
1735                 if(level>0){
1736                     level= (dc_bias + level)>>(QUANT_SHIFT-2);
1737                     block[0]= level;
1738                 }else{
1739                     level= (dc_bias - level)>>(QUANT_SHIFT-2);
1740                     block[0]= -level;
1741                 }
1742 //                last_non_zero = i;
1743             }else{
1744                 block[0]=0;
1745             }
1746         }else{
1747             const int dc_bias= intra ? (1<<(QUANT_SHIFT+1))/3 : (1<<(QUANT_SHIFT+1))/6;
1748             const unsigned int dc_threshold1= (1<<(QUANT_SHIFT+1)) - dc_bias - 1;
1749             const unsigned int dc_threshold2= (dc_threshold1<<1);
1750
1751             int level= block[0]*quant_table[0];
1752             if(((unsigned)(level+dc_threshold1))>dc_threshold2){
1753                 if(level>0){
1754                     level= (dc_bias + level)>>(QUANT_SHIFT+1);
1755                     block[0]= level;
1756                 }else{
1757                     level= (dc_bias - level)>>(QUANT_SHIFT+1);
1758                     block[0]= -level;
1759                 }
1760 //                last_non_zero = i;
1761             }else{
1762                 block[0]=0;
1763             }
1764         }
1765         last_non_zero= 0;
1766         i=1;
1767     }else{
1768         last_non_zero= -1;
1769         i=0;
1770     }
1771
1772     for(; i<16; i++){
1773         const int j= scantable[i];
1774         int level= block[j]*quant_table[j];
1775
1776 //        if(   bias+level >= (1<<(QMAT_SHIFT - 3))
1777 //           || bias-level >= (1<<(QMAT_SHIFT - 3))){
1778         if(((unsigned)(level+threshold1))>threshold2){
1779             if(level>0){
1780                 level= (bias + level)>>QUANT_SHIFT;
1781                 block[j]= level;
1782             }else{
1783                 level= (bias - level)>>QUANT_SHIFT;
1784                 block[j]= -level;
1785             }
1786             last_non_zero = i;
1787         }else{
1788             block[j]=0;
1789         }
1790     }
1791
1792     return last_non_zero;
1793 }
1794
1795 static void pred4x4_vertical_c(uint8_t *src, uint8_t *topright, int stride){
1796     const uint32_t a= ((uint32_t*)(src-stride))[0];
1797     ((uint32_t*)(src+0*stride))[0]= a;
1798     ((uint32_t*)(src+1*stride))[0]= a;
1799     ((uint32_t*)(src+2*stride))[0]= a;
1800     ((uint32_t*)(src+3*stride))[0]= a;
1801 }
1802
1803 static void pred4x4_horizontal_c(uint8_t *src, uint8_t *topright, int stride){
1804     ((uint32_t*)(src+0*stride))[0]= src[-1+0*stride]*0x01010101;
1805     ((uint32_t*)(src+1*stride))[0]= src[-1+1*stride]*0x01010101;
1806     ((uint32_t*)(src+2*stride))[0]= src[-1+2*stride]*0x01010101;
1807     ((uint32_t*)(src+3*stride))[0]= src[-1+3*stride]*0x01010101;
1808 }
1809
1810 static void pred4x4_dc_c(uint8_t *src, uint8_t *topright, int stride){
1811     const int dc= (  src[-stride] + src[1-stride] + src[2-stride] + src[3-stride]
1812                    + src[-1+0*stride] + src[-1+1*stride] + src[-1+2*stride] + src[-1+3*stride] + 4) >>3;
1813     
1814     ((uint32_t*)(src+0*stride))[0]= 
1815     ((uint32_t*)(src+1*stride))[0]= 
1816     ((uint32_t*)(src+2*stride))[0]= 
1817     ((uint32_t*)(src+3*stride))[0]= dc* 0x01010101; 
1818 }
1819
1820 static void pred4x4_left_dc_c(uint8_t *src, uint8_t *topright, int stride){
1821     const int dc= (  src[-1+0*stride] + src[-1+1*stride] + src[-1+2*stride] + src[-1+3*stride] + 2) >>2;
1822     
1823     ((uint32_t*)(src+0*stride))[0]= 
1824     ((uint32_t*)(src+1*stride))[0]= 
1825     ((uint32_t*)(src+2*stride))[0]= 
1826     ((uint32_t*)(src+3*stride))[0]= dc* 0x01010101; 
1827 }
1828
1829 static void pred4x4_top_dc_c(uint8_t *src, uint8_t *topright, int stride){
1830     const int dc= (  src[-stride] + src[1-stride] + src[2-stride] + src[3-stride] + 2) >>2;
1831     
1832     ((uint32_t*)(src+0*stride))[0]= 
1833     ((uint32_t*)(src+1*stride))[0]= 
1834     ((uint32_t*)(src+2*stride))[0]= 
1835     ((uint32_t*)(src+3*stride))[0]= dc* 0x01010101; 
1836 }
1837
1838 static void pred4x4_128_dc_c(uint8_t *src, uint8_t *topright, int stride){
1839     ((uint32_t*)(src+0*stride))[0]= 
1840     ((uint32_t*)(src+1*stride))[0]= 
1841     ((uint32_t*)(src+2*stride))[0]= 
1842     ((uint32_t*)(src+3*stride))[0]= 128U*0x01010101U;
1843 }
1844
1845
1846 #define LOAD_TOP_RIGHT_EDGE\
1847     const int t4= topright[0];\
1848     const int t5= topright[1];\
1849     const int t6= topright[2];\
1850     const int t7= topright[3];\
1851
1852 #define LOAD_LEFT_EDGE\
1853     const int l0= src[-1+0*stride];\
1854     const int l1= src[-1+1*stride];\
1855     const int l2= src[-1+2*stride];\
1856     const int l3= src[-1+3*stride];\
1857
1858 #define LOAD_TOP_EDGE\
1859     const int t0= src[ 0-1*stride];\
1860     const int t1= src[ 1-1*stride];\
1861     const int t2= src[ 2-1*stride];\
1862     const int t3= src[ 3-1*stride];\
1863
1864 static void pred4x4_down_right_c(uint8_t *src, uint8_t *topright, int stride){
1865     const int lt= src[-1-1*stride];
1866     LOAD_TOP_EDGE
1867     LOAD_LEFT_EDGE
1868
1869     src[0+3*stride]=(l3 + 2*l2 + l1 + 2)>>2; 
1870     src[0+2*stride]=
1871     src[1+3*stride]=(l2 + 2*l1 + l0 + 2)>>2; 
1872     src[0+1*stride]=
1873     src[1+2*stride]=
1874     src[2+3*stride]=(l1 + 2*l0 + lt + 2)>>2; 
1875     src[0+0*stride]=
1876     src[1+1*stride]=
1877     src[2+2*stride]=
1878     src[3+3*stride]=(l0 + 2*lt + t0 + 2)>>2; 
1879     src[1+0*stride]=
1880     src[2+1*stride]=
1881     src[3+2*stride]=(lt + 2*t0 + t1 + 2)>>2;
1882     src[2+0*stride]=
1883     src[3+1*stride]=(t0 + 2*t1 + t2 + 2)>>2;
1884     src[3+0*stride]=(t1 + 2*t2 + t3 + 2)>>2;
1885 }
1886
1887 static void pred4x4_down_left_c(uint8_t *src, uint8_t *topright, int stride){
1888     LOAD_TOP_EDGE    
1889     LOAD_TOP_RIGHT_EDGE    
1890 //    LOAD_LEFT_EDGE    
1891
1892     src[0+0*stride]=(t0 + t2 + 2*t1 + 2)>>2;
1893     src[1+0*stride]=
1894     src[0+1*stride]=(t1 + t3 + 2*t2 + 2)>>2;
1895     src[2+0*stride]=
1896     src[1+1*stride]=
1897     src[0+2*stride]=(t2 + t4 + 2*t3 + 2)>>2;
1898     src[3+0*stride]=
1899     src[2+1*stride]=
1900     src[1+2*stride]=
1901     src[0+3*stride]=(t3 + t5 + 2*t4 + 2)>>2;
1902     src[3+1*stride]=
1903     src[2+2*stride]=
1904     src[1+3*stride]=(t4 + t6 + 2*t5 + 2)>>2;
1905     src[3+2*stride]=
1906     src[2+3*stride]=(t5 + t7 + 2*t6 + 2)>>2;
1907     src[3+3*stride]=(t6 + 3*t7 + 2)>>2;
1908 }
1909
1910 static void pred4x4_vertical_right_c(uint8_t *src, uint8_t *topright, int stride){
1911     const int lt= src[-1-1*stride];
1912     LOAD_TOP_EDGE    
1913     LOAD_LEFT_EDGE    
1914     const __attribute__((unused)) int unu= l3;
1915
1916     src[0+0*stride]=
1917     src[1+2*stride]=(lt + t0 + 1)>>1;
1918     src[1+0*stride]=
1919     src[2+2*stride]=(t0 + t1 + 1)>>1;
1920     src[2+0*stride]=
1921     src[3+2*stride]=(t1 + t2 + 1)>>1;
1922     src[3+0*stride]=(t2 + t3 + 1)>>1;
1923     src[0+1*stride]=
1924     src[1+3*stride]=(l0 + 2*lt + t0 + 2)>>2;
1925     src[1+1*stride]=
1926     src[2+3*stride]=(lt + 2*t0 + t1 + 2)>>2;
1927     src[2+1*stride]=
1928     src[3+3*stride]=(t0 + 2*t1 + t2 + 2)>>2;
1929     src[3+1*stride]=(t1 + 2*t2 + t3 + 2)>>2;
1930     src[0+2*stride]=(lt + 2*l0 + l1 + 2)>>2;
1931     src[0+3*stride]=(l0 + 2*l1 + l2 + 2)>>2;
1932 }
1933
1934 static void pred4x4_vertical_left_c(uint8_t *src, uint8_t *topright, int stride){
1935     LOAD_TOP_EDGE    
1936     LOAD_TOP_RIGHT_EDGE    
1937     const __attribute__((unused)) int unu= t7;
1938
1939     src[0+0*stride]=(t0 + t1 + 1)>>1;
1940     src[1+0*stride]=
1941     src[0+2*stride]=(t1 + t2 + 1)>>1;
1942     src[2+0*stride]=
1943     src[1+2*stride]=(t2 + t3 + 1)>>1;
1944     src[3+0*stride]=
1945     src[2+2*stride]=(t3 + t4+ 1)>>1;
1946     src[3+2*stride]=(t4 + t5+ 1)>>1;
1947     src[0+1*stride]=(t0 + 2*t1 + t2 + 2)>>2;
1948     src[1+1*stride]=
1949     src[0+3*stride]=(t1 + 2*t2 + t3 + 2)>>2;
1950     src[2+1*stride]=
1951     src[1+3*stride]=(t2 + 2*t3 + t4 + 2)>>2;
1952     src[3+1*stride]=
1953     src[2+3*stride]=(t3 + 2*t4 + t5 + 2)>>2;
1954     src[3+3*stride]=(t4 + 2*t5 + t6 + 2)>>2;
1955 }
1956
1957 static void pred4x4_horizontal_up_c(uint8_t *src, uint8_t *topright, int stride){
1958     LOAD_LEFT_EDGE    
1959
1960     src[0+0*stride]=(l0 + l1 + 1)>>1;
1961     src[1+0*stride]=(l0 + 2*l1 + l2 + 2)>>2;
1962     src[2+0*stride]=
1963     src[0+1*stride]=(l1 + l2 + 1)>>1;
1964     src[3+0*stride]=
1965     src[1+1*stride]=(l1 + 2*l2 + l3 + 2)>>2;
1966     src[2+1*stride]=
1967     src[0+2*stride]=(l2 + l3 + 1)>>1;
1968     src[3+1*stride]=
1969     src[1+2*stride]=(l2 + 2*l3 + l3 + 2)>>2;
1970     src[3+2*stride]=
1971     src[1+3*stride]=
1972     src[0+3*stride]=
1973     src[2+2*stride]=
1974     src[2+3*stride]=
1975     src[3+3*stride]=l3;
1976 }
1977     
1978 static void pred4x4_horizontal_down_c(uint8_t *src, uint8_t *topright, int stride){
1979     const int lt= src[-1-1*stride];
1980     LOAD_TOP_EDGE    
1981     LOAD_LEFT_EDGE    
1982     const __attribute__((unused)) int unu= t3;
1983
1984     src[0+0*stride]=
1985     src[2+1*stride]=(lt + l0 + 1)>>1;
1986     src[1+0*stride]=
1987     src[3+1*stride]=(l0 + 2*lt + t0 + 2)>>2;
1988     src[2+0*stride]=(lt + 2*t0 + t1 + 2)>>2;
1989     src[3+0*stride]=(t0 + 2*t1 + t2 + 2)>>2;
1990     src[0+1*stride]=
1991     src[2+2*stride]=(l0 + l1 + 1)>>1;
1992     src[1+1*stride]=
1993     src[3+2*stride]=(lt + 2*l0 + l1 + 2)>>2;
1994     src[0+2*stride]=
1995     src[2+3*stride]=(l1 + l2+ 1)>>1;
1996     src[1+2*stride]=
1997     src[3+3*stride]=(l0 + 2*l1 + l2 + 2)>>2;
1998     src[0+3*stride]=(l2 + l3 + 1)>>1;
1999     src[1+3*stride]=(l1 + 2*l2 + l3 + 2)>>2;
2000 }
2001
2002 static void pred16x16_vertical_c(uint8_t *src, int stride){
2003     int i;
2004     const uint32_t a= ((uint32_t*)(src-stride))[0];
2005     const uint32_t b= ((uint32_t*)(src-stride))[1];
2006     const uint32_t c= ((uint32_t*)(src-stride))[2];
2007     const uint32_t d= ((uint32_t*)(src-stride))[3];
2008     
2009     for(i=0; i<16; i++){
2010         ((uint32_t*)(src+i*stride))[0]= a;
2011         ((uint32_t*)(src+i*stride))[1]= b;
2012         ((uint32_t*)(src+i*stride))[2]= c;
2013         ((uint32_t*)(src+i*stride))[3]= d;
2014     }
2015 }
2016
2017 static void pred16x16_horizontal_c(uint8_t *src, int stride){
2018     int i;
2019
2020     for(i=0; i<16; i++){
2021         ((uint32_t*)(src+i*stride))[0]=
2022         ((uint32_t*)(src+i*stride))[1]=
2023         ((uint32_t*)(src+i*stride))[2]=
2024         ((uint32_t*)(src+i*stride))[3]= src[-1+i*stride]*0x01010101;
2025     }
2026 }
2027
2028 static void pred16x16_dc_c(uint8_t *src, int stride){
2029     int i, dc=0;
2030
2031     for(i=0;i<16; i++){
2032         dc+= src[-1+i*stride];
2033     }
2034     
2035     for(i=0;i<16; i++){
2036         dc+= src[i-stride];
2037     }
2038
2039     dc= 0x01010101*((dc + 16)>>5);
2040
2041     for(i=0; i<16; i++){
2042         ((uint32_t*)(src+i*stride))[0]=
2043         ((uint32_t*)(src+i*stride))[1]=
2044         ((uint32_t*)(src+i*stride))[2]=
2045         ((uint32_t*)(src+i*stride))[3]= dc;
2046     }
2047 }
2048
2049 static void pred16x16_left_dc_c(uint8_t *src, int stride){
2050     int i, dc=0;
2051
2052     for(i=0;i<16; i++){
2053         dc+= src[-1+i*stride];
2054     }
2055     
2056     dc= 0x01010101*((dc + 8)>>4);
2057
2058     for(i=0; i<16; i++){
2059         ((uint32_t*)(src+i*stride))[0]=
2060         ((uint32_t*)(src+i*stride))[1]=
2061         ((uint32_t*)(src+i*stride))[2]=
2062         ((uint32_t*)(src+i*stride))[3]= dc;
2063     }
2064 }
2065
2066 static void pred16x16_top_dc_c(uint8_t *src, int stride){
2067     int i, dc=0;
2068
2069     for(i=0;i<16; i++){
2070         dc+= src[i-stride];
2071     }
2072     dc= 0x01010101*((dc + 8)>>4);
2073
2074     for(i=0; i<16; i++){
2075         ((uint32_t*)(src+i*stride))[0]=
2076         ((uint32_t*)(src+i*stride))[1]=
2077         ((uint32_t*)(src+i*stride))[2]=
2078         ((uint32_t*)(src+i*stride))[3]= dc;
2079     }
2080 }
2081
2082 static void pred16x16_128_dc_c(uint8_t *src, int stride){
2083     int i;
2084
2085     for(i=0; i<16; i++){
2086         ((uint32_t*)(src+i*stride))[0]=
2087         ((uint32_t*)(src+i*stride))[1]=
2088         ((uint32_t*)(src+i*stride))[2]=
2089         ((uint32_t*)(src+i*stride))[3]= 0x01010101U*128U;
2090     }
2091 }
2092
2093 static inline void pred16x16_plane_compat_c(uint8_t *src, int stride, const int svq3){
2094   int i, j, k;
2095   int a;
2096   uint8_t *cm = cropTbl + MAX_NEG_CROP;
2097   const uint8_t * const src0 = src+7-stride;
2098   const uint8_t *src1 = src+8*stride-1;
2099   const uint8_t *src2 = src1-2*stride;      // == src+6*stride-1;
2100   int H = src0[1] - src0[-1];
2101   int V = src1[0] - src2[ 0];
2102   for(k=2; k<=8; ++k) {
2103     src1 += stride; src2 -= stride;
2104     H += k*(src0[k] - src0[-k]);
2105     V += k*(src1[0] - src2[ 0]);
2106   }
2107   if(svq3){
2108     H = ( 5*(H/4) ) / 16;
2109     V = ( 5*(V/4) ) / 16;
2110
2111     /* required for 100% accuracy */
2112     i = H; H = V; V = i;
2113   }else{
2114     H = ( 5*H+32 ) >> 6;
2115     V = ( 5*V+32 ) >> 6;
2116   }
2117
2118   a = 16*(src1[0] + src2[16] + 1) - 7*(V+H);
2119   for(j=16; j>0; --j) {
2120     int b = a;
2121     a += V;
2122     for(i=-16; i<0; i+=4) {
2123       src[16+i] = cm[ (b    ) >> 5 ];
2124       src[17+i] = cm[ (b+  H) >> 5 ];
2125       src[18+i] = cm[ (b+2*H) >> 5 ];
2126       src[19+i] = cm[ (b+3*H) >> 5 ];
2127       b += 4*H;
2128     }
2129     src += stride;
2130   }
2131 }
2132
2133 static void pred16x16_plane_c(uint8_t *src, int stride){
2134     pred16x16_plane_compat_c(src, stride, 0);
2135 }
2136
2137 static void pred8x8_vertical_c(uint8_t *src, int stride){
2138     int i;
2139     const uint32_t a= ((uint32_t*)(src-stride))[0];
2140     const uint32_t b= ((uint32_t*)(src-stride))[1];
2141     
2142     for(i=0; i<8; i++){
2143         ((uint32_t*)(src+i*stride))[0]= a;
2144         ((uint32_t*)(src+i*stride))[1]= b;
2145     }
2146 }
2147
2148 static void pred8x8_horizontal_c(uint8_t *src, int stride){
2149     int i;
2150
2151     for(i=0; i<8; i++){
2152         ((uint32_t*)(src+i*stride))[0]=
2153         ((uint32_t*)(src+i*stride))[1]= src[-1+i*stride]*0x01010101;
2154     }
2155 }
2156
2157 static void pred8x8_128_dc_c(uint8_t *src, int stride){
2158     int i;
2159
2160     for(i=0; i<4; i++){
2161         ((uint32_t*)(src+i*stride))[0]= 
2162         ((uint32_t*)(src+i*stride))[1]= 0x01010101U*128U;
2163     }
2164     for(i=4; i<8; i++){
2165         ((uint32_t*)(src+i*stride))[0]= 
2166         ((uint32_t*)(src+i*stride))[1]= 0x01010101U*128U;
2167     }
2168 }
2169
2170 static void pred8x8_left_dc_c(uint8_t *src, int stride){
2171     int i;
2172     int dc0, dc2;
2173
2174     dc0=dc2=0;
2175     for(i=0;i<4; i++){
2176         dc0+= src[-1+i*stride];
2177         dc2+= src[-1+(i+4)*stride];
2178     }
2179     dc0= 0x01010101*((dc0 + 2)>>2);
2180     dc2= 0x01010101*((dc2 + 2)>>2);
2181
2182     for(i=0; i<4; i++){
2183         ((uint32_t*)(src+i*stride))[0]=
2184         ((uint32_t*)(src+i*stride))[1]= dc0;
2185     }
2186     for(i=4; i<8; i++){
2187         ((uint32_t*)(src+i*stride))[0]=
2188         ((uint32_t*)(src+i*stride))[1]= dc2;
2189     }
2190 }
2191
2192 static void pred8x8_top_dc_c(uint8_t *src, int stride){
2193     int i;
2194     int dc0, dc1;
2195
2196     dc0=dc1=0;
2197     for(i=0;i<4; i++){
2198         dc0+= src[i-stride];
2199         dc1+= src[4+i-stride];
2200     }
2201     dc0= 0x01010101*((dc0 + 2)>>2);
2202     dc1= 0x01010101*((dc1 + 2)>>2);
2203
2204     for(i=0; i<4; i++){
2205         ((uint32_t*)(src+i*stride))[0]= dc0;
2206         ((uint32_t*)(src+i*stride))[1]= dc1;
2207     }
2208     for(i=4; i<8; i++){
2209         ((uint32_t*)(src+i*stride))[0]= dc0;
2210         ((uint32_t*)(src+i*stride))[1]= dc1;
2211     }
2212 }
2213
2214
2215 static void pred8x8_dc_c(uint8_t *src, int stride){
2216     int i;
2217     int dc0, dc1, dc2, dc3;
2218
2219     dc0=dc1=dc2=0;
2220     for(i=0;i<4; i++){
2221         dc0+= src[-1+i*stride] + src[i-stride];
2222         dc1+= src[4+i-stride];
2223         dc2+= src[-1+(i+4)*stride];
2224     }
2225     dc3= 0x01010101*((dc1 + dc2 + 4)>>3);
2226     dc0= 0x01010101*((dc0 + 4)>>3);
2227     dc1= 0x01010101*((dc1 + 2)>>2);
2228     dc2= 0x01010101*((dc2 + 2)>>2);
2229
2230     for(i=0; i<4; i++){
2231         ((uint32_t*)(src+i*stride))[0]= dc0;
2232         ((uint32_t*)(src+i*stride))[1]= dc1;
2233     }
2234     for(i=4; i<8; i++){
2235         ((uint32_t*)(src+i*stride))[0]= dc2;
2236         ((uint32_t*)(src+i*stride))[1]= dc3;
2237     }
2238 }
2239
2240 static void pred8x8_plane_c(uint8_t *src, int stride){
2241   int j, k;
2242   int a;
2243   uint8_t *cm = cropTbl + MAX_NEG_CROP;
2244   const uint8_t * const src0 = src+3-stride;
2245   const uint8_t *src1 = src+4*stride-1;
2246   const uint8_t *src2 = src1-2*stride;      // == src+2*stride-1;
2247   int H = src0[1] - src0[-1];
2248   int V = src1[0] - src2[ 0];
2249   for(k=2; k<=4; ++k) {
2250     src1 += stride; src2 -= stride;
2251     H += k*(src0[k] - src0[-k]);
2252     V += k*(src1[0] - src2[ 0]);
2253   }
2254   H = ( 17*H+16 ) >> 5;
2255   V = ( 17*V+16 ) >> 5;
2256
2257   a = 16*(src1[0] + src2[8]+1) - 3*(V+H);
2258   for(j=8; j>0; --j) {
2259     int b = a;
2260     a += V;
2261     src[0] = cm[ (b    ) >> 5 ];
2262     src[1] = cm[ (b+  H) >> 5 ];
2263     src[2] = cm[ (b+2*H) >> 5 ];
2264     src[3] = cm[ (b+3*H) >> 5 ];
2265     src[4] = cm[ (b+4*H) >> 5 ];
2266     src[5] = cm[ (b+5*H) >> 5 ];
2267     src[6] = cm[ (b+6*H) >> 5 ];
2268     src[7] = cm[ (b+7*H) >> 5 ];
2269     src += stride;
2270   }
2271 }
2272
2273 static inline void mc_dir_part(H264Context *h, Picture *pic, int n, int square, int chroma_height, int delta, int list,
2274                            uint8_t *dest_y, uint8_t *dest_cb, uint8_t *dest_cr,
2275                            int src_x_offset, int src_y_offset,
2276                            qpel_mc_func *qpix_op, h264_chroma_mc_func chroma_op){
2277     MpegEncContext * const s = &h->s;
2278     const int mx= h->mv_cache[list][ scan8[n] ][0] + src_x_offset*8;
2279     const int my= h->mv_cache[list][ scan8[n] ][1] + src_y_offset*8;
2280     const int luma_xy= (mx&3) + ((my&3)<<2);
2281     uint8_t * src_y = pic->data[0] + (mx>>2) + (my>>2)*s->linesize;
2282     uint8_t * src_cb= pic->data[1] + (mx>>3) + (my>>3)*s->uvlinesize;
2283     uint8_t * src_cr= pic->data[2] + (mx>>3) + (my>>3)*s->uvlinesize;
2284     int extra_width= (s->flags&CODEC_FLAG_EMU_EDGE) ? 0 : 16; //FIXME increase edge?, IMHO not worth it
2285     int extra_height= extra_width;
2286     int emu=0;
2287     const int full_mx= mx>>2;
2288     const int full_my= my>>2;
2289     
2290     assert(pic->data[0]);
2291     
2292     if(mx&7) extra_width -= 3;
2293     if(my&7) extra_height -= 3;
2294     
2295     if(   full_mx < 0-extra_width 
2296        || full_my < 0-extra_height 
2297        || full_mx + 16/*FIXME*/ > s->width + extra_width 
2298        || full_my + 16/*FIXME*/ > s->height + extra_height){
2299         ff_emulated_edge_mc(s->edge_emu_buffer, src_y - 2 - 2*s->linesize, s->linesize, 16+5, 16+5/*FIXME*/, full_mx-2, full_my-2, s->width, s->height);
2300             src_y= s->edge_emu_buffer + 2 + 2*s->linesize;
2301         emu=1;
2302     }
2303     
2304     qpix_op[luma_xy](dest_y, src_y, s->linesize); //FIXME try variable height perhaps?
2305     if(!square){
2306         qpix_op[luma_xy](dest_y + delta, src_y + delta, s->linesize);
2307     }
2308     
2309     if(s->flags&CODEC_FLAG_GRAY) return;
2310     
2311     if(emu){
2312         ff_emulated_edge_mc(s->edge_emu_buffer, src_cb, s->uvlinesize, 9, 9/*FIXME*/, (mx>>3), (my>>3), s->width>>1, s->height>>1);
2313             src_cb= s->edge_emu_buffer;
2314     }
2315     chroma_op(dest_cb, src_cb, s->uvlinesize, chroma_height, mx&7, my&7);
2316
2317     if(emu){
2318         ff_emulated_edge_mc(s->edge_emu_buffer, src_cr, s->uvlinesize, 9, 9/*FIXME*/, (mx>>3), (my>>3), s->width>>1, s->height>>1);
2319             src_cr= s->edge_emu_buffer;
2320     }
2321     chroma_op(dest_cr, src_cr, s->uvlinesize, chroma_height, mx&7, my&7);
2322 }
2323
2324 static inline void mc_part_std(H264Context *h, int n, int square, int chroma_height, int delta,
2325                            uint8_t *dest_y, uint8_t *dest_cb, uint8_t *dest_cr,
2326                            int x_offset, int y_offset,
2327                            qpel_mc_func *qpix_put, h264_chroma_mc_func chroma_put,
2328                            qpel_mc_func *qpix_avg, h264_chroma_mc_func chroma_avg,
2329                            int list0, int list1){
2330     MpegEncContext * const s = &h->s;
2331     qpel_mc_func *qpix_op=  qpix_put;
2332     h264_chroma_mc_func chroma_op= chroma_put;
2333     
2334     dest_y  += 2*x_offset + 2*y_offset*s->  linesize;
2335     dest_cb +=   x_offset +   y_offset*s->uvlinesize;
2336     dest_cr +=   x_offset +   y_offset*s->uvlinesize;
2337     x_offset += 8*s->mb_x;
2338     y_offset += 8*s->mb_y;
2339     
2340     if(list0){
2341         Picture *ref= &h->ref_list[0][ h->ref_cache[0][ scan8[n] ] ];
2342         mc_dir_part(h, ref, n, square, chroma_height, delta, 0,
2343                            dest_y, dest_cb, dest_cr, x_offset, y_offset,
2344                            qpix_op, chroma_op);
2345
2346         qpix_op=  qpix_avg;
2347         chroma_op= chroma_avg;
2348     }
2349
2350     if(list1){
2351         Picture *ref= &h->ref_list[1][ h->ref_cache[1][ scan8[n] ] ];
2352         mc_dir_part(h, ref, n, square, chroma_height, delta, 1,
2353                            dest_y, dest_cb, dest_cr, x_offset, y_offset,
2354                            qpix_op, chroma_op);
2355     }
2356 }
2357
2358 static inline void mc_part_weighted(H264Context *h, int n, int square, int chroma_height, int delta,
2359                            uint8_t *dest_y, uint8_t *dest_cb, uint8_t *dest_cr,
2360                            int x_offset, int y_offset,
2361                            qpel_mc_func *qpix_put, h264_chroma_mc_func chroma_put,
2362                            h264_weight_func luma_weight_op, h264_weight_func chroma_weight_op,
2363                            h264_biweight_func luma_weight_avg, h264_biweight_func chroma_weight_avg,
2364                            int list0, int list1){
2365     MpegEncContext * const s = &h->s;
2366
2367     dest_y  += 2*x_offset + 2*y_offset*s->  linesize;
2368     dest_cb +=   x_offset +   y_offset*s->uvlinesize;
2369     dest_cr +=   x_offset +   y_offset*s->uvlinesize;
2370     x_offset += 8*s->mb_x;
2371     y_offset += 8*s->mb_y;
2372     
2373     if(list0 && list1){
2374         /* don't optimize for luma-only case, since B-frames usually
2375          * use implicit weights => chroma too. */
2376         uint8_t *tmp_cb = s->obmc_scratchpad;
2377         uint8_t *tmp_cr = tmp_cb + 8*s->uvlinesize;
2378         uint8_t *tmp_y  = tmp_cr + 8*s->uvlinesize;
2379         int refn0 = h->ref_cache[0][ scan8[n] ];
2380         int refn1 = h->ref_cache[1][ scan8[n] ];
2381
2382         mc_dir_part(h, &h->ref_list[0][refn0], n, square, chroma_height, delta, 0,
2383                     dest_y, dest_cb, dest_cr,
2384                     x_offset, y_offset, qpix_put, chroma_put);
2385         mc_dir_part(h, &h->ref_list[1][refn1], n, square, chroma_height, delta, 1,
2386                     tmp_y, tmp_cb, tmp_cr,
2387                     x_offset, y_offset, qpix_put, chroma_put);
2388
2389         if(h->use_weight == 2){
2390             int weight0 = h->implicit_weight[refn0][refn1];
2391             int weight1 = 64 - weight0;
2392             luma_weight_avg(  dest_y,  tmp_y,  s->  linesize, 5, weight0, weight1, 0, 0);
2393             chroma_weight_avg(dest_cb, tmp_cb, s->uvlinesize, 5, weight0, weight1, 0, 0);
2394             chroma_weight_avg(dest_cr, tmp_cr, s->uvlinesize, 5, weight0, weight1, 0, 0);
2395         }else{
2396             luma_weight_avg(dest_y, tmp_y, s->linesize, h->luma_log2_weight_denom,
2397                             h->luma_weight[0][refn0], h->luma_weight[1][refn1], 
2398                             h->luma_offset[0][refn0], h->luma_offset[1][refn1]);
2399             chroma_weight_avg(dest_cb, tmp_cb, s->uvlinesize, h->chroma_log2_weight_denom,
2400                             h->chroma_weight[0][refn0][0], h->chroma_weight[1][refn1][0], 
2401                             h->chroma_offset[0][refn0][0], h->chroma_offset[1][refn1][0]);
2402             chroma_weight_avg(dest_cr, tmp_cr, s->uvlinesize, h->chroma_log2_weight_denom,
2403                             h->chroma_weight[0][refn0][1], h->chroma_weight[1][refn1][1], 
2404                             h->chroma_offset[0][refn0][1], h->chroma_offset[1][refn1][1]);
2405         }
2406     }else{
2407         int list = list1 ? 1 : 0;
2408         int refn = h->ref_cache[list][ scan8[n] ];
2409         Picture *ref= &h->ref_list[list][refn];
2410         mc_dir_part(h, ref, n, square, chroma_height, delta, list,
2411                     dest_y, dest_cb, dest_cr, x_offset, y_offset,
2412                     qpix_put, chroma_put);
2413
2414         luma_weight_op(dest_y, s->linesize, h->luma_log2_weight_denom,
2415                        h->luma_weight[list][refn], h->luma_offset[list][refn]);
2416         if(h->use_weight_chroma){
2417             chroma_weight_op(dest_cb, s->uvlinesize, h->chroma_log2_weight_denom,
2418                              h->chroma_weight[list][refn][0], h->chroma_offset[list][refn][0]);
2419             chroma_weight_op(dest_cr, s->uvlinesize, h->chroma_log2_weight_denom,
2420                              h->chroma_weight[list][refn][1], h->chroma_offset[list][refn][1]);
2421         }
2422     }
2423 }
2424
2425 static inline void mc_part(H264Context *h, int n, int square, int chroma_height, int delta,
2426                            uint8_t *dest_y, uint8_t *dest_cb, uint8_t *dest_cr,
2427                            int x_offset, int y_offset,
2428                            qpel_mc_func *qpix_put, h264_chroma_mc_func chroma_put,
2429                            qpel_mc_func *qpix_avg, h264_chroma_mc_func chroma_avg,
2430                            h264_weight_func *weight_op, h264_biweight_func *weight_avg, 
2431                            int list0, int list1){
2432     if((h->use_weight==2 && list0 && list1
2433         && (h->implicit_weight[ h->ref_cache[0][scan8[n]] ][ h->ref_cache[1][scan8[n]] ] != 32))
2434        || h->use_weight==1)
2435         mc_part_weighted(h, n, square, chroma_height, delta, dest_y, dest_cb, dest_cr,
2436                          x_offset, y_offset, qpix_put, chroma_put,
2437                          weight_op[0], weight_op[3], weight_avg[0], weight_avg[3], list0, list1);
2438     else
2439         mc_part_std(h, n, square, chroma_height, delta, dest_y, dest_cb, dest_cr,
2440                     x_offset, y_offset, qpix_put, chroma_put, qpix_avg, chroma_avg, list0, list1);
2441 }
2442
2443 static void hl_motion(H264Context *h, uint8_t *dest_y, uint8_t *dest_cb, uint8_t *dest_cr,
2444                       qpel_mc_func (*qpix_put)[16], h264_chroma_mc_func (*chroma_put),
2445                       qpel_mc_func (*qpix_avg)[16], h264_chroma_mc_func (*chroma_avg),
2446                       h264_weight_func *weight_op, h264_biweight_func *weight_avg){
2447     MpegEncContext * const s = &h->s;
2448     const int mb_xy= s->mb_x + s->mb_y*s->mb_stride;
2449     const int mb_type= s->current_picture.mb_type[mb_xy];
2450     
2451     assert(IS_INTER(mb_type));
2452     
2453     if(IS_16X16(mb_type)){
2454         mc_part(h, 0, 1, 8, 0, dest_y, dest_cb, dest_cr, 0, 0,
2455                 qpix_put[0], chroma_put[0], qpix_avg[0], chroma_avg[0],
2456                 &weight_op[0], &weight_avg[0],
2457                 IS_DIR(mb_type, 0, 0), IS_DIR(mb_type, 0, 1));
2458     }else if(IS_16X8(mb_type)){
2459         mc_part(h, 0, 0, 4, 8, dest_y, dest_cb, dest_cr, 0, 0,
2460                 qpix_put[1], chroma_put[0], qpix_avg[1], chroma_avg[0],
2461                 &weight_op[1], &weight_avg[1],
2462                 IS_DIR(mb_type, 0, 0), IS_DIR(mb_type, 0, 1));
2463         mc_part(h, 8, 0, 4, 8, dest_y, dest_cb, dest_cr, 0, 4,
2464                 qpix_put[1], chroma_put[0], qpix_avg[1], chroma_avg[0],
2465                 &weight_op[1], &weight_avg[1],
2466                 IS_DIR(mb_type, 1, 0), IS_DIR(mb_type, 1, 1));
2467     }else if(IS_8X16(mb_type)){
2468         mc_part(h, 0, 0, 8, 8*s->linesize, dest_y, dest_cb, dest_cr, 0, 0,
2469                 qpix_put[1], chroma_put[1], qpix_avg[1], chroma_avg[1],
2470                 &weight_op[2], &weight_avg[2],
2471                 IS_DIR(mb_type, 0, 0), IS_DIR(mb_type, 0, 1));
2472         mc_part(h, 4, 0, 8, 8*s->linesize, dest_y, dest_cb, dest_cr, 4, 0,
2473                 qpix_put[1], chroma_put[1], qpix_avg[1], chroma_avg[1],
2474                 &weight_op[2], &weight_avg[2],
2475                 IS_DIR(mb_type, 1, 0), IS_DIR(mb_type, 1, 1));
2476     }else{
2477         int i;
2478         
2479         assert(IS_8X8(mb_type));
2480
2481         for(i=0; i<4; i++){
2482             const int sub_mb_type= h->sub_mb_type[i];
2483             const int n= 4*i;
2484             int x_offset= (i&1)<<2;
2485             int y_offset= (i&2)<<1;
2486
2487             if(IS_SUB_8X8(sub_mb_type)){
2488                 mc_part(h, n, 1, 4, 0, dest_y, dest_cb, dest_cr, x_offset, y_offset,
2489                     qpix_put[1], chroma_put[1], qpix_avg[1], chroma_avg[1],
2490                     &weight_op[3], &weight_avg[3],
2491                     IS_DIR(sub_mb_type, 0, 0), IS_DIR(sub_mb_type, 0, 1));
2492             }else if(IS_SUB_8X4(sub_mb_type)){
2493                 mc_part(h, n  , 0, 2, 4, dest_y, dest_cb, dest_cr, x_offset, y_offset,
2494                     qpix_put[2], chroma_put[1], qpix_avg[2], chroma_avg[1],
2495                     &weight_op[4], &weight_avg[4],
2496                     IS_DIR(sub_mb_type, 0, 0), IS_DIR(sub_mb_type, 0, 1));
2497                 mc_part(h, n+2, 0, 2, 4, dest_y, dest_cb, dest_cr, x_offset, y_offset+2,
2498                     qpix_put[2], chroma_put[1], qpix_avg[2], chroma_avg[1],
2499                     &weight_op[4], &weight_avg[4],
2500                     IS_DIR(sub_mb_type, 0, 0), IS_DIR(sub_mb_type, 0, 1));
2501             }else if(IS_SUB_4X8(sub_mb_type)){
2502                 mc_part(h, n  , 0, 4, 4*s->linesize, dest_y, dest_cb, dest_cr, x_offset, y_offset,
2503                     qpix_put[2], chroma_put[2], qpix_avg[2], chroma_avg[2],
2504                     &weight_op[5], &weight_avg[5],
2505                     IS_DIR(sub_mb_type, 0, 0), IS_DIR(sub_mb_type, 0, 1));
2506                 mc_part(h, n+1, 0, 4, 4*s->linesize, dest_y, dest_cb, dest_cr, x_offset+2, y_offset,
2507                     qpix_put[2], chroma_put[2], qpix_avg[2], chroma_avg[2],
2508                     &weight_op[5], &weight_avg[5],
2509                     IS_DIR(sub_mb_type, 0, 0), IS_DIR(sub_mb_type, 0, 1));
2510             }else{
2511                 int j;
2512                 assert(IS_SUB_4X4(sub_mb_type));
2513                 for(j=0; j<4; j++){
2514                     int sub_x_offset= x_offset + 2*(j&1);
2515                     int sub_y_offset= y_offset +   (j&2);
2516                     mc_part(h, n+j, 1, 2, 0, dest_y, dest_cb, dest_cr, sub_x_offset, sub_y_offset,
2517                         qpix_put[2], chroma_put[2], qpix_avg[2], chroma_avg[2],
2518                         &weight_op[6], &weight_avg[6],
2519                         IS_DIR(sub_mb_type, 0, 0), IS_DIR(sub_mb_type, 0, 1));
2520                 }
2521             }
2522         }
2523     }
2524 }
2525
2526 static void decode_init_vlc(H264Context *h){
2527     static int done = 0;
2528
2529     if (!done) {
2530         int i;
2531         done = 1;
2532
2533         init_vlc(&chroma_dc_coeff_token_vlc, CHROMA_DC_COEFF_TOKEN_VLC_BITS, 4*5, 
2534                  &chroma_dc_coeff_token_len [0], 1, 1,
2535                  &chroma_dc_coeff_token_bits[0], 1, 1, 1);
2536
2537         for(i=0; i<4; i++){
2538             init_vlc(&coeff_token_vlc[i], COEFF_TOKEN_VLC_BITS, 4*17, 
2539                      &coeff_token_len [i][0], 1, 1,
2540                      &coeff_token_bits[i][0], 1, 1, 1);
2541         }
2542
2543         for(i=0; i<3; i++){
2544             init_vlc(&chroma_dc_total_zeros_vlc[i], CHROMA_DC_TOTAL_ZEROS_VLC_BITS, 4,
2545                      &chroma_dc_total_zeros_len [i][0], 1, 1,
2546                      &chroma_dc_total_zeros_bits[i][0], 1, 1, 1);
2547         }
2548         for(i=0; i<15; i++){
2549             init_vlc(&total_zeros_vlc[i], TOTAL_ZEROS_VLC_BITS, 16, 
2550                      &total_zeros_len [i][0], 1, 1,
2551                      &total_zeros_bits[i][0], 1, 1, 1);
2552         }
2553
2554         for(i=0; i<6; i++){
2555             init_vlc(&run_vlc[i], RUN_VLC_BITS, 7, 
2556                      &run_len [i][0], 1, 1,
2557                      &run_bits[i][0], 1, 1, 1);
2558         }
2559         init_vlc(&run7_vlc, RUN7_VLC_BITS, 16, 
2560                  &run_len [6][0], 1, 1,
2561                  &run_bits[6][0], 1, 1, 1);
2562     }
2563 }
2564
2565 /**
2566  * Sets the intra prediction function pointers.
2567  */
2568 static void init_pred_ptrs(H264Context *h){
2569 //    MpegEncContext * const s = &h->s;
2570
2571     h->pred4x4[VERT_PRED           ]= pred4x4_vertical_c;
2572     h->pred4x4[HOR_PRED            ]= pred4x4_horizontal_c;
2573     h->pred4x4[DC_PRED             ]= pred4x4_dc_c;
2574     h->pred4x4[DIAG_DOWN_LEFT_PRED ]= pred4x4_down_left_c;
2575     h->pred4x4[DIAG_DOWN_RIGHT_PRED]= pred4x4_down_right_c;
2576     h->pred4x4[VERT_RIGHT_PRED     ]= pred4x4_vertical_right_c;
2577     h->pred4x4[HOR_DOWN_PRED       ]= pred4x4_horizontal_down_c;
2578     h->pred4x4[VERT_LEFT_PRED      ]= pred4x4_vertical_left_c;
2579     h->pred4x4[HOR_UP_PRED         ]= pred4x4_horizontal_up_c;
2580     h->pred4x4[LEFT_DC_PRED        ]= pred4x4_left_dc_c;
2581     h->pred4x4[TOP_DC_PRED         ]= pred4x4_top_dc_c;
2582     h->pred4x4[DC_128_PRED         ]= pred4x4_128_dc_c;
2583
2584     h->pred8x8[DC_PRED8x8     ]= pred8x8_dc_c;
2585     h->pred8x8[VERT_PRED8x8   ]= pred8x8_vertical_c;
2586     h->pred8x8[HOR_PRED8x8    ]= pred8x8_horizontal_c;
2587     h->pred8x8[PLANE_PRED8x8  ]= pred8x8_plane_c;
2588     h->pred8x8[LEFT_DC_PRED8x8]= pred8x8_left_dc_c;
2589     h->pred8x8[TOP_DC_PRED8x8 ]= pred8x8_top_dc_c;
2590     h->pred8x8[DC_128_PRED8x8 ]= pred8x8_128_dc_c;
2591
2592     h->pred16x16[DC_PRED8x8     ]= pred16x16_dc_c;
2593     h->pred16x16[VERT_PRED8x8   ]= pred16x16_vertical_c;
2594     h->pred16x16[HOR_PRED8x8    ]= pred16x16_horizontal_c;
2595     h->pred16x16[PLANE_PRED8x8  ]= pred16x16_plane_c;
2596     h->pred16x16[LEFT_DC_PRED8x8]= pred16x16_left_dc_c;
2597     h->pred16x16[TOP_DC_PRED8x8 ]= pred16x16_top_dc_c;
2598     h->pred16x16[DC_128_PRED8x8 ]= pred16x16_128_dc_c;
2599 }
2600
2601 static void free_tables(H264Context *h){
2602     av_freep(&h->intra4x4_pred_mode);
2603     av_freep(&h->chroma_pred_mode_table);
2604     av_freep(&h->cbp_table);
2605     av_freep(&h->mvd_table[0]);
2606     av_freep(&h->mvd_table[1]);
2607     av_freep(&h->direct_table);
2608     av_freep(&h->non_zero_count);
2609     av_freep(&h->slice_table_base);
2610     av_freep(&h->top_borders[1]);
2611     av_freep(&h->top_borders[0]);
2612     h->slice_table= NULL;
2613
2614     av_freep(&h->mb2b_xy);
2615     av_freep(&h->mb2b8_xy);
2616
2617     av_freep(&h->s.obmc_scratchpad);
2618 }
2619
2620 /**
2621  * allocates tables.
2622  * needs widzh/height
2623  */
2624 static int alloc_tables(H264Context *h){
2625     MpegEncContext * const s = &h->s;
2626     const int big_mb_num= s->mb_stride * (s->mb_height+1);
2627     int x,y;
2628
2629     CHECKED_ALLOCZ(h->intra4x4_pred_mode, big_mb_num * 8  * sizeof(uint8_t))
2630
2631     CHECKED_ALLOCZ(h->non_zero_count    , big_mb_num * 16 * sizeof(uint8_t))
2632     CHECKED_ALLOCZ(h->slice_table_base  , big_mb_num * sizeof(uint8_t))
2633     CHECKED_ALLOCZ(h->top_borders[0]    , s->mb_width * (16+8+8) * sizeof(uint8_t))
2634     CHECKED_ALLOCZ(h->top_borders[1]    , s->mb_width * (16+8+8) * sizeof(uint8_t))
2635     CHECKED_ALLOCZ(h->cbp_table, big_mb_num * sizeof(uint16_t))
2636
2637     if( h->pps.cabac ) {
2638         CHECKED_ALLOCZ(h->chroma_pred_mode_table, big_mb_num * sizeof(uint8_t))
2639         CHECKED_ALLOCZ(h->mvd_table[0], 32*big_mb_num * sizeof(uint16_t));
2640         CHECKED_ALLOCZ(h->mvd_table[1], 32*big_mb_num * sizeof(uint16_t));
2641         CHECKED_ALLOCZ(h->direct_table, 32*big_mb_num * sizeof(uint8_t));
2642     }
2643
2644     memset(h->slice_table_base, -1, big_mb_num  * sizeof(uint8_t));
2645     h->slice_table= h->slice_table_base + s->mb_stride + 1;
2646
2647     CHECKED_ALLOCZ(h->mb2b_xy  , big_mb_num * sizeof(uint16_t));
2648     CHECKED_ALLOCZ(h->mb2b8_xy , big_mb_num * sizeof(uint16_t));
2649     for(y=0; y<s->mb_height; y++){
2650         for(x=0; x<s->mb_width; x++){
2651             const int mb_xy= x + y*s->mb_stride;
2652             const int b_xy = 4*x + 4*y*h->b_stride;
2653             const int b8_xy= 2*x + 2*y*h->b8_stride;
2654         
2655             h->mb2b_xy [mb_xy]= b_xy;
2656             h->mb2b8_xy[mb_xy]= b8_xy;
2657         }
2658     }
2659
2660     s->obmc_scratchpad = NULL;
2661
2662     return 0;
2663 fail:
2664     free_tables(h);
2665     return -1;
2666 }
2667
2668 static void common_init(H264Context *h){
2669     MpegEncContext * const s = &h->s;
2670
2671     s->width = s->avctx->width;
2672     s->height = s->avctx->height;
2673     s->codec_id= s->avctx->codec->id;
2674     
2675     init_pred_ptrs(h);
2676
2677     s->unrestricted_mv=1;
2678     s->decode=1; //FIXME
2679 }
2680
2681 static int decode_init(AVCodecContext *avctx){
2682     H264Context *h= avctx->priv_data;
2683     MpegEncContext * const s = &h->s;
2684
2685     MPV_decode_defaults(s);
2686     
2687     s->avctx = avctx;
2688     common_init(h);
2689
2690     s->out_format = FMT_H264;
2691     s->workaround_bugs= avctx->workaround_bugs;
2692
2693     // set defaults
2694 //    s->decode_mb= ff_h263_decode_mb;
2695     s->low_delay= 1;
2696     avctx->pix_fmt= PIX_FMT_YUV420P;
2697
2698     decode_init_vlc(h);
2699     
2700     if(avctx->extradata_size > 0 && avctx->extradata &&
2701        *(char *)avctx->extradata == 1){
2702         h->is_avc = 1;
2703         h->got_avcC = 0;
2704     } else {
2705         h->is_avc = 0;
2706     }
2707
2708     return 0;
2709 }
2710
2711 static void frame_start(H264Context *h){
2712     MpegEncContext * const s = &h->s;
2713     int i;
2714
2715     MPV_frame_start(s, s->avctx);
2716     ff_er_frame_start(s);
2717
2718     assert(s->linesize && s->uvlinesize);
2719
2720     for(i=0; i<16; i++){
2721         h->block_offset[i]= 4*((scan8[i] - scan8[0])&7) + 4*s->linesize*((scan8[i] - scan8[0])>>3);
2722         h->block_offset[24+i]= 4*((scan8[i] - scan8[0])&7) + 8*s->linesize*((scan8[i] - scan8[0])>>3);
2723     }
2724     for(i=0; i<4; i++){
2725         h->block_offset[16+i]=
2726         h->block_offset[20+i]= 4*((scan8[i] - scan8[0])&7) + 4*s->uvlinesize*((scan8[i] - scan8[0])>>3);
2727         h->block_offset[24+16+i]=
2728         h->block_offset[24+20+i]= 4*((scan8[i] - scan8[0])&7) + 8*s->uvlinesize*((scan8[i] - scan8[0])>>3);
2729     }
2730
2731     /* can't be in alloc_tables because linesize isn't known there.
2732      * FIXME: redo bipred weight to not require extra buffer? */
2733     if(!s->obmc_scratchpad)
2734         s->obmc_scratchpad = av_malloc(16*s->linesize + 2*8*s->uvlinesize);
2735
2736 //    s->decode= (s->flags&CODEC_FLAG_PSNR) || !s->encoding || s->current_picture.reference /*|| h->contains_intra*/ || 1;
2737 }
2738
2739 static inline void backup_mb_border(H264Context *h, uint8_t *src_y, uint8_t *src_cb, uint8_t *src_cr, int linesize, int uvlinesize){
2740     MpegEncContext * const s = &h->s;
2741     int i;
2742     
2743     src_y  -=   linesize;
2744     src_cb -= uvlinesize;
2745     src_cr -= uvlinesize;
2746
2747     // There is two lines saved, the line above the the top macroblock of a pair,
2748     // and the line above the bottom macroblock
2749     h->left_border[0]= h->top_borders[0][s->mb_x][15];
2750     for(i=1; i<17; i++){
2751         h->left_border[i]= src_y[15+i*  linesize];
2752     }
2753     
2754     *(uint64_t*)(h->top_borders[0][s->mb_x]+0)= *(uint64_t*)(src_y +  16*linesize);
2755     *(uint64_t*)(h->top_borders[0][s->mb_x]+8)= *(uint64_t*)(src_y +8+16*linesize);
2756
2757     if(!(s->flags&CODEC_FLAG_GRAY)){
2758         h->left_border[17  ]= h->top_borders[0][s->mb_x][16+7];
2759         h->left_border[17+9]= h->top_borders[0][s->mb_x][24+7];
2760         for(i=1; i<9; i++){
2761             h->left_border[i+17  ]= src_cb[7+i*uvlinesize];
2762             h->left_border[i+17+9]= src_cr[7+i*uvlinesize];
2763         }
2764         *(uint64_t*)(h->top_borders[0][s->mb_x]+16)= *(uint64_t*)(src_cb+8*uvlinesize);
2765         *(uint64_t*)(h->top_borders[0][s->mb_x]+24)= *(uint64_t*)(src_cr+8*uvlinesize);
2766     }
2767 }
2768
2769 static inline void xchg_mb_border(H264Context *h, uint8_t *src_y, uint8_t *src_cb, uint8_t *src_cr, int linesize, int uvlinesize, int xchg){
2770     MpegEncContext * const s = &h->s;
2771     int temp8, i;
2772     uint64_t temp64;
2773     int deblock_left = (s->mb_x > 0);
2774     int deblock_top  = (s->mb_y > 0);
2775
2776     src_y  -=   linesize + 1;
2777     src_cb -= uvlinesize + 1;
2778     src_cr -= uvlinesize + 1;
2779
2780 #define XCHG(a,b,t,xchg)\
2781 t= a;\
2782 if(xchg)\
2783     a= b;\
2784 b= t;
2785
2786     if(deblock_left){
2787         for(i = !deblock_top; i<17; i++){
2788             XCHG(h->left_border[i     ], src_y [i*  linesize], temp8, xchg);
2789         }
2790     }
2791
2792     if(deblock_top){
2793         XCHG(*(uint64_t*)(h->top_borders[0][s->mb_x]+0), *(uint64_t*)(src_y +1), temp64, xchg);
2794         XCHG(*(uint64_t*)(h->top_borders[0][s->mb_x]+8), *(uint64_t*)(src_y +9), temp64, 1);
2795     }
2796
2797     if(!(s->flags&CODEC_FLAG_GRAY)){
2798         if(deblock_left){
2799             for(i = !deblock_top; i<9; i++){
2800                 XCHG(h->left_border[i+17  ], src_cb[i*uvlinesize], temp8, xchg);
2801                 XCHG(h->left_border[i+17+9], src_cr[i*uvlinesize], temp8, xchg);
2802             }
2803         }
2804         if(deblock_top){
2805             XCHG(*(uint64_t*)(h->top_borders[0][s->mb_x]+16), *(uint64_t*)(src_cb+1), temp64, 1);
2806             XCHG(*(uint64_t*)(h->top_borders[0][s->mb_x]+24), *(uint64_t*)(src_cr+1), temp64, 1);
2807         }
2808     }
2809 }
2810
2811 static inline void backup_pair_border(H264Context *h, uint8_t *src_y, uint8_t *src_cb, uint8_t *src_cr, int linesize, int uvlinesize){
2812     MpegEncContext * const s = &h->s;
2813     int i;
2814     
2815     src_y  -= 2 *   linesize;
2816     src_cb -= 2 * uvlinesize;
2817     src_cr -= 2 * uvlinesize;
2818
2819     // There is two lines saved, the line above the the top macroblock of a pair,
2820     // and the line above the bottom macroblock
2821     h->left_border[0]= h->top_borders[0][s->mb_x][15];
2822     h->left_border[1]= h->top_borders[1][s->mb_x][15];
2823     for(i=2; i<34; i++){
2824         h->left_border[i]= src_y[15+i*  linesize];
2825     }
2826     
2827     *(uint64_t*)(h->top_borders[0][s->mb_x]+0)= *(uint64_t*)(src_y +  32*linesize);
2828     *(uint64_t*)(h->top_borders[0][s->mb_x]+8)= *(uint64_t*)(src_y +8+32*linesize);
2829     *(uint64_t*)(h->top_borders[1][s->mb_x]+0)= *(uint64_t*)(src_y +  33*linesize);
2830     *(uint64_t*)(h->top_borders[1][s->mb_x]+8)= *(uint64_t*)(src_y +8+33*linesize);
2831
2832     if(!(s->flags&CODEC_FLAG_GRAY)){
2833         h->left_border[34     ]= h->top_borders[0][s->mb_x][16+7];
2834         h->left_border[34+   1]= h->top_borders[1][s->mb_x][16+7];
2835         h->left_border[34+18  ]= h->top_borders[0][s->mb_x][24+7];
2836         h->left_border[34+18+1]= h->top_borders[1][s->mb_x][24+7];
2837         for(i=2; i<18; i++){
2838             h->left_border[i+34   ]= src_cb[7+i*uvlinesize];
2839             h->left_border[i+34+18]= src_cr[7+i*uvlinesize];
2840         }
2841         *(uint64_t*)(h->top_borders[0][s->mb_x]+16)= *(uint64_t*)(src_cb+16*uvlinesize);
2842         *(uint64_t*)(h->top_borders[0][s->mb_x]+24)= *(uint64_t*)(src_cr+16*uvlinesize);
2843         *(uint64_t*)(h->top_borders[1][s->mb_x]+16)= *(uint64_t*)(src_cb+17*uvlinesize);
2844         *(uint64_t*)(h->top_borders[1][s->mb_x]+24)= *(uint64_t*)(src_cr+17*uvlinesize);
2845     }
2846 }
2847
2848 static inline void xchg_pair_border(H264Context *h, uint8_t *src_y, uint8_t *src_cb, uint8_t *src_cr, int linesize, int uvlinesize, int xchg){
2849     MpegEncContext * const s = &h->s;
2850     int temp8, i;
2851     uint64_t temp64;
2852     int deblock_left = (s->mb_x > 0);
2853     int deblock_top  = (s->mb_y > 0);
2854
2855     tprintf("xchg_pair_border: src_y:%p src_cb:%p src_cr:%p ls:%d uvls:%d\n", src_y, src_cb, src_cr, linesize, uvlinesize);
2856
2857     src_y  -= 2 *   linesize + 1;
2858     src_cb -= 2 * uvlinesize + 1;
2859     src_cr -= 2 * uvlinesize + 1;
2860
2861 #define XCHG(a,b,t,xchg)\
2862 t= a;\
2863 if(xchg)\
2864     a= b;\
2865 b= t;
2866
2867     if(deblock_left){
2868         for(i = (!deblock_top)<<1; i<34; i++){
2869             XCHG(h->left_border[i     ], src_y [i*  linesize], temp8, xchg);
2870         }
2871     }
2872
2873     if(deblock_top){
2874         XCHG(*(uint64_t*)(h->top_borders[0][s->mb_x]+0), *(uint64_t*)(src_y +1), temp64, xchg);
2875         XCHG(*(uint64_t*)(h->top_borders[0][s->mb_x]+8), *(uint64_t*)(src_y +9), temp64, 1);
2876         XCHG(*(uint64_t*)(h->top_borders[1][s->mb_x]+0), *(uint64_t*)(src_y +1 +linesize), temp64, xchg);
2877         XCHG(*(uint64_t*)(h->top_borders[1][s->mb_x]+8), *(uint64_t*)(src_y +9 +linesize), temp64, 1);
2878     }
2879
2880     if(!(s->flags&CODEC_FLAG_GRAY)){
2881         if(deblock_left){
2882             for(i = (!deblock_top) << 1; i<18; i++){
2883                 XCHG(h->left_border[i+34   ], src_cb[i*uvlinesize], temp8, xchg);
2884                 XCHG(h->left_border[i+34+18], src_cr[i*uvlinesize], temp8, xchg);
2885             }
2886         }
2887         if(deblock_top){
2888             XCHG(*(uint64_t*)(h->top_borders[0][s->mb_x]+16), *(uint64_t*)(src_cb+1), temp64, 1);
2889             XCHG(*(uint64_t*)(h->top_borders[0][s->mb_x]+24), *(uint64_t*)(src_cr+1), temp64, 1);
2890             XCHG(*(uint64_t*)(h->top_borders[1][s->mb_x]+16), *(uint64_t*)(src_cb+1 +uvlinesize), temp64, 1);
2891             XCHG(*(uint64_t*)(h->top_borders[1][s->mb_x]+24), *(uint64_t*)(src_cr+1 +uvlinesize), temp64, 1);
2892         }
2893     }
2894 }
2895
2896 static void hl_decode_mb(H264Context *h){
2897     MpegEncContext * const s = &h->s;
2898     const int mb_x= s->mb_x;
2899     const int mb_y= s->mb_y;
2900     const int mb_xy= mb_x + mb_y*s->mb_stride;
2901     const int mb_type= s->current_picture.mb_type[mb_xy];
2902     uint8_t  *dest_y, *dest_cb, *dest_cr;
2903     int linesize, uvlinesize /*dct_offset*/;
2904     int i;
2905     int *block_offset = &h->block_offset[0];
2906     const unsigned int bottom = mb_y & 1;
2907
2908     if(!s->decode)
2909         return;
2910
2911     dest_y  = s->current_picture.data[0] + (mb_y * 16* s->linesize  ) + mb_x * 16;
2912     dest_cb = s->current_picture.data[1] + (mb_y * 8 * s->uvlinesize) + mb_x * 8;
2913     dest_cr = s->current_picture.data[2] + (mb_y * 8 * s->uvlinesize) + mb_x * 8;
2914
2915     if (h->mb_field_decoding_flag) {
2916         linesize = s->linesize * 2;
2917         uvlinesize = s->uvlinesize * 2;
2918         block_offset = &h->block_offset[24];
2919         if(mb_y&1){ //FIXME move out of this func?
2920             dest_y -= s->linesize*15;
2921             dest_cb-= s->uvlinesize*7;
2922             dest_cr-= s->uvlinesize*7;
2923         }
2924     } else {
2925         linesize = s->linesize;
2926         uvlinesize = s->uvlinesize;
2927 //        dct_offset = s->linesize * 16;
2928     }
2929
2930     if (IS_INTRA_PCM(mb_type)) {
2931         unsigned int x, y;
2932
2933         // The pixels are stored in h->mb array in the same order as levels,
2934         // copy them in output in the correct order.
2935         for(i=0; i<16; i++) {
2936             for (y=0; y<4; y++) {
2937                 for (x=0; x<4; x++) {
2938                     *(dest_y + block_offset[i] + y*linesize + x) = h->mb[i*16+y*4+x];
2939                 }
2940             }
2941         }
2942         for(i=16; i<16+4; i++) {
2943             for (y=0; y<4; y++) {
2944                 for (x=0; x<4; x++) {
2945                     *(dest_cb + block_offset[i] + y*uvlinesize + x) = h->mb[i*16+y*4+x];
2946                 }
2947             }
2948         }
2949         for(i=20; i<20+4; i++) {
2950             for (y=0; y<4; y++) {
2951                 for (x=0; x<4; x++) {
2952                     *(dest_cr + block_offset[i] + y*uvlinesize + x) = h->mb[i*16+y*4+x];
2953                 }
2954             }
2955         }
2956     } else {
2957         if(IS_INTRA(mb_type)){
2958             if(h->deblocking_filter) {
2959                 if (h->mb_aff_frame) {
2960                     if (!bottom)
2961                         xchg_pair_border(h, dest_y, dest_cb, dest_cr, s->linesize, s->uvlinesize, 1);
2962                 } else {
2963                     xchg_mb_border(h, dest_y, dest_cb, dest_cr, linesize, uvlinesize, 1);
2964                 }
2965             }
2966
2967             if(!(s->flags&CODEC_FLAG_GRAY)){
2968                 h->pred8x8[ h->chroma_pred_mode ](dest_cb, uvlinesize);
2969                 h->pred8x8[ h->chroma_pred_mode ](dest_cr, uvlinesize);
2970             }
2971
2972             if(IS_INTRA4x4(mb_type)){
2973                 if(!s->encoding){
2974                     for(i=0; i<16; i++){
2975                         uint8_t * const ptr= dest_y + block_offset[i];
2976                         uint8_t *topright;
2977                         const int dir= h->intra4x4_pred_mode_cache[ scan8[i] ];
2978                         int tr;
2979
2980                         if(dir == DIAG_DOWN_LEFT_PRED || dir == VERT_LEFT_PRED){
2981                             const int topright_avail= (h->topright_samples_available<<i)&0x8000;
2982                             assert(mb_y || linesize <= block_offset[i]);
2983                             if(!topright_avail){
2984                                 tr= ptr[3 - linesize]*0x01010101;
2985                                 topright= (uint8_t*) &tr;
2986                             }else if(i==5 && h->deblocking_filter){
2987                                 tr= *(uint32_t*)h->top_borders[h->mb_aff_frame ? IS_INTERLACED(mb_type) ? bottom : 1 : 0][mb_x+1];
2988                                 topright= (uint8_t*) &tr;
2989                             }else
2990                                 topright= ptr + 4 - linesize;
2991                         }else
2992                             topright= NULL;
2993
2994                         h->pred4x4[ dir ](ptr, topright, linesize);
2995                         if(h->non_zero_count_cache[ scan8[i] ]){
2996                             if(s->codec_id == CODEC_ID_H264)
2997                                 s->dsp.h264_idct_add(ptr, h->mb + i*16, linesize);
2998                             else
2999                                 svq3_add_idct_c(ptr, h->mb + i*16, linesize, s->qscale, 0);
3000                         }
3001                     }
3002                 }
3003             }else{
3004                 h->pred16x16[ h->intra16x16_pred_mode ](dest_y , linesize);
3005                 if(s->codec_id == CODEC_ID_H264)
3006                     h264_luma_dc_dequant_idct_c(h->mb, s->qscale);
3007                 else
3008                     svq3_luma_dc_dequant_idct_c(h->mb, s->qscale);
3009             }
3010             if(h->deblocking_filter) {
3011                 if (h->mb_aff_frame) {
3012                     if (bottom) {
3013                         uint8_t *pair_dest_y  = s->current_picture.data[0] + ((mb_y-1) * 16* s->linesize  ) + mb_x * 16;
3014                         uint8_t *pair_dest_cb = s->current_picture.data[1] + ((mb_y-1) * 8 * s->uvlinesize) + mb_x * 8;
3015                         uint8_t *pair_dest_cr = s->current_picture.data[2] + ((mb_y-1) * 8 * s->uvlinesize) + mb_x * 8;
3016                         s->mb_y--;
3017                         xchg_pair_border(h, pair_dest_y, pair_dest_cb, pair_dest_cr, s->linesize, s->uvlinesize, 0);
3018                         s->mb_y++;
3019                     }
3020                 } else {
3021                     xchg_mb_border(h, dest_y, dest_cb, dest_cr, linesize, uvlinesize, 0);
3022                 }
3023             }
3024         }else if(s->codec_id == CODEC_ID_H264){
3025             hl_motion(h, dest_y, dest_cb, dest_cr,
3026                       s->dsp.put_h264_qpel_pixels_tab, s->dsp.put_h264_chroma_pixels_tab, 
3027                       s->dsp.avg_h264_qpel_pixels_tab, s->dsp.avg_h264_chroma_pixels_tab,
3028                       s->dsp.weight_h264_pixels_tab, s->dsp.biweight_h264_pixels_tab);
3029         }
3030
3031
3032         if(!IS_INTRA4x4(mb_type)){
3033             if(s->codec_id == CODEC_ID_H264){
3034                 for(i=0; i<16; i++){
3035                     if(h->non_zero_count_cache[ scan8[i] ] || h->mb[i*16]){ //FIXME benchmark weird rule, & below
3036                         uint8_t * const ptr= dest_y + block_offset[i];
3037                         s->dsp.h264_idct_add(ptr, h->mb + i*16, linesize);
3038                     }
3039                 }
3040             }else{
3041                 for(i=0; i<16; i++){
3042                     if(h->non_zero_count_cache[ scan8[i] ] || h->mb[i*16]){ //FIXME benchmark weird rule, & below
3043                         uint8_t * const ptr= dest_y + block_offset[i];
3044                         svq3_add_idct_c(ptr, h->mb + i*16, linesize, s->qscale, IS_INTRA(mb_type) ? 1 : 0);
3045                     }
3046                 }
3047             }
3048         }
3049
3050         if(!(s->flags&CODEC_FLAG_GRAY)){
3051             chroma_dc_dequant_idct_c(h->mb + 16*16, h->chroma_qp);
3052             chroma_dc_dequant_idct_c(h->mb + 16*16+4*16, h->chroma_qp);
3053             if(s->codec_id == CODEC_ID_H264){
3054                 for(i=16; i<16+4; i++){
3055                     if(h->non_zero_count_cache[ scan8[i] ] || h->mb[i*16]){
3056                         uint8_t * const ptr= dest_cb + block_offset[i];
3057                         s->dsp.h264_idct_add(ptr, h->mb + i*16, uvlinesize);
3058                     }
3059                 }
3060                 for(i=20; i<20+4; i++){
3061                     if(h->non_zero_count_cache[ scan8[i] ] || h->mb[i*16]){
3062                         uint8_t * const ptr= dest_cr + block_offset[i];
3063                         s->dsp.h264_idct_add(ptr, h->mb + i*16, uvlinesize);
3064                     }
3065                 }
3066             }else{
3067                 for(i=16; i<16+4; i++){
3068                     if(h->non_zero_count_cache[ scan8[i] ] || h->mb[i*16]){
3069                         uint8_t * const ptr= dest_cb + block_offset[i];
3070                         svq3_add_idct_c(ptr, h->mb + i*16, uvlinesize, chroma_qp[s->qscale + 12] - 12, 2);
3071                     }
3072                 }
3073                 for(i=20; i<20+4; i++){
3074                     if(h->non_zero_count_cache[ scan8[i] ] || h->mb[i*16]){
3075                         uint8_t * const ptr= dest_cr + block_offset[i];
3076                         svq3_add_idct_c(ptr, h->mb + i*16, uvlinesize, chroma_qp[s->qscale + 12] - 12, 2);
3077                     }
3078                 }
3079             }
3080         }
3081     }
3082     if(h->deblocking_filter) {
3083         if (h->mb_aff_frame) {
3084             const int mb_y = s->mb_y - 1;
3085             uint8_t  *pair_dest_y, *pair_dest_cb, *pair_dest_cr;
3086             const int mb_xy= mb_x + mb_y*s->mb_stride;
3087             const int mb_type_top   = s->current_picture.mb_type[mb_xy];
3088             const int mb_type_bottom= s->current_picture.mb_type[mb_xy+s->mb_stride];
3089             uint8_t tmp = s->current_picture.data[1][384];
3090             if (!bottom) return;
3091             pair_dest_y  = s->current_picture.data[0] + (mb_y * 16* s->linesize  ) + mb_x * 16;
3092             pair_dest_cb = s->current_picture.data[1] + (mb_y * 8 * s->uvlinesize) + mb_x * 8;
3093             pair_dest_cr = s->current_picture.data[2] + (mb_y * 8 * s->uvlinesize) + mb_x * 8;
3094
3095             backup_pair_border(h, pair_dest_y, pair_dest_cb, pair_dest_cr, s->linesize, s->uvlinesize);
3096             // TODO deblock a pair
3097             // top 
3098             s->mb_y--;
3099             tprintf("call mbaff filter_mb mb_x:%d mb_y:%d pair_dest_y = %p, dest_y = %p\n", mb_x, mb_y, pair_dest_y, dest_y);
3100             fill_caches(h, mb_type_top, 1); //FIXME dont fill stuff which isnt used by filter_mb
3101             filter_mb(h, mb_x, mb_y, pair_dest_y, pair_dest_cb, pair_dest_cr, linesize, uvlinesize);
3102             if (tmp != s->current_picture.data[1][384]) {
3103                 tprintf("modified pixel 8,1 (1)\n");
3104             }
3105             // bottom
3106             s->mb_y++;
3107             tprintf("call mbaff filter_mb\n");
3108             fill_caches(h, mb_type_bottom, 1); //FIXME dont fill stuff which isnt used by filter_mb
3109             filter_mb(h, mb_x, mb_y+1, dest_y, dest_cb, dest_cr, linesize, uvlinesize);
3110             if (tmp != s->current_picture.data[1][384]) {
3111                 tprintf("modified pixel 8,1 (2)\n");
3112             }
3113         } else {
3114             tprintf("call filter_mb\n");
3115             backup_mb_border(h, dest_y, dest_cb, dest_cr, linesize, uvlinesize);
3116             fill_caches(h, mb_type, 1); //FIXME dont fill stuff which isnt used by filter_mb
3117             filter_mb(h, mb_x, mb_y, dest_y, dest_cb, dest_cr, linesize, uvlinesize);
3118         }
3119     }
3120 }
3121
3122 /**
3123  * fills the default_ref_list.
3124  */
3125 static int fill_default_ref_list(H264Context *h){
3126     MpegEncContext * const s = &h->s;
3127     int i;
3128     int smallest_poc_greater_than_current = -1;
3129     Picture sorted_short_ref[32];
3130     
3131     if(h->slice_type==B_TYPE){
3132         int out_i;
3133         int limit= -1;
3134
3135         /* sort frame according to poc in B slice */
3136         for(out_i=0; out_i<h->short_ref_count; out_i++){
3137             int best_i=-1;
3138             int best_poc=INT_MAX;
3139
3140             for(i=0; i<h->short_ref_count; i++){
3141                 const int poc= h->short_ref[i]->poc;
3142                 if(poc > limit && poc < best_poc){
3143                     best_poc= poc;
3144                     best_i= i;
3145                 }
3146             }
3147             
3148             assert(best_i != -1);
3149             
3150             limit= best_poc;
3151             sorted_short_ref[out_i]= *h->short_ref[best_i];
3152             tprintf("sorted poc: %d->%d poc:%d fn:%d\n", best_i, out_i, sorted_short_ref[out_i].poc, sorted_short_ref[out_i].frame_num);
3153             if (-1 == smallest_poc_greater_than_current) {
3154                 if (h->short_ref[best_i]->poc >= s->current_picture_ptr->poc) {
3155                     smallest_poc_greater_than_current = out_i;
3156                 }
3157             }
3158         }
3159     }
3160
3161     if(s->picture_structure == PICT_FRAME){
3162         if(h->slice_type==B_TYPE){
3163             int list;
3164             tprintf("current poc: %d, smallest_poc_greater_than_current: %d\n", s->current_picture_ptr->poc, smallest_poc_greater_than_current);
3165
3166             // find the largest poc
3167             for(list=0; list<2; list++){
3168                 int index = 0;
3169                 int j= -99;
3170                 int step= list ? -1 : 1;
3171
3172                 for(i=0; i<h->short_ref_count && index < h->ref_count[list]; i++, j+=step) {
3173                     while(j<0 || j>= h->short_ref_count){
3174                         step = -step;
3175                         j= smallest_poc_greater_than_current + (step>>1);
3176                     }
3177                     if(sorted_short_ref[j].reference != 3) continue;
3178                     h->default_ref_list[list][index  ]= sorted_short_ref[j];
3179                     h->default_ref_list[list][index++].pic_id= sorted_short_ref[j].frame_num;
3180                 }
3181
3182                 for(i = 0; i < 16 && index < h->ref_count[ list ]; i++){
3183                     if(h->long_ref[i] == NULL) continue;
3184                     if(h->long_ref[i]->reference != 3) continue;
3185
3186                     h->default_ref_list[ list ][index  ]= *h->long_ref[i];
3187                     h->default_ref_list[ list ][index++].pic_id= i;;
3188                 }
3189                 
3190                 if(list && (smallest_poc_greater_than_current<=0 || smallest_poc_greater_than_current>=h->short_ref_count) && (1 < index)){
3191                     // swap the two first elements of L1 when
3192                     // L0 and L1 are identical
3193                     Picture temp= h->default_ref_list[1][0];
3194                     h->default_ref_list[1][0] = h->default_ref_list[1][1];
3195                     h->default_ref_list[1][0] = temp;
3196                 }
3197
3198                 if(index < h->ref_count[ list ])
3199                     memset(&h->default_ref_list[list][index], 0, sizeof(Picture)*(h->ref_count[ list ] - index));
3200             }
3201         }else{
3202             int index=0;
3203             for(i=0; i<h->short_ref_count; i++){
3204                 if(h->short_ref[i]->reference != 3) continue; //FIXME refernce field shit
3205                 h->default_ref_list[0][index  ]= *h->short_ref[i];
3206                 h->default_ref_list[0][index++].pic_id= h->short_ref[i]->frame_num;
3207             }
3208             for(i = 0; i < 16; i++){
3209                 if(h->long_ref[i] == NULL) continue;
3210                 if(h->long_ref[i]->reference != 3) continue;
3211                 h->default_ref_list[0][index  ]= *h->long_ref[i];
3212                 h->default_ref_list[0][index++].pic_id= i;;
3213             }
3214             if(index < h->ref_count[0])
3215                 memset(&h->default_ref_list[0][index], 0, sizeof(Picture)*(h->ref_count[0] - index));
3216         }
3217     }else{ //FIELD
3218         if(h->slice_type==B_TYPE){
3219         }else{
3220             //FIXME second field balh
3221         }
3222     }
3223 #ifdef TRACE
3224     for (i=0; i<h->ref_count[0]; i++) {
3225         tprintf("List0: %s fn:%d 0x%p\n", (h->default_ref_list[0][i].long_ref ? "LT" : "ST"), h->default_ref_list[0][i].pic_id, h->default_ref_list[0][i].data[0]);
3226     }
3227     if(h->slice_type==B_TYPE){
3228         for (i=0; i<h->ref_count[1]; i++) {
3229             tprintf("List1: %s fn:%d 0x%p\n", (h->default_ref_list[1][i].long_ref ? "LT" : "ST"), h->default_ref_list[1][i].pic_id, h->default_ref_list[0][i].data[0]);
3230         }
3231     }
3232 #endif
3233     return 0;
3234 }
3235
3236 static void print_short_term(H264Context *h);
3237 static void print_long_term(H264Context *h);
3238
3239 static int decode_ref_pic_list_reordering(H264Context *h){
3240     MpegEncContext * const s = &h->s;
3241     int list;
3242     
3243     print_short_term(h);
3244     print_long_term(h);
3245     if(h->slice_type==I_TYPE || h->slice_type==SI_TYPE) return 0; //FIXME move beofre func
3246     
3247     for(list=0; list<2; list++){
3248         memcpy(h->ref_list[list], h->default_ref_list[list], sizeof(Picture)*h->ref_count[list]);
3249
3250         if(get_bits1(&s->gb)){
3251             int pred= h->curr_pic_num;
3252             int index;
3253
3254             for(index=0; ; index++){
3255                 int reordering_of_pic_nums_idc= get_ue_golomb(&s->gb);
3256                 int pic_id;
3257                 int i;
3258                 Picture *ref = NULL;
3259                 
3260                 if(reordering_of_pic_nums_idc==3) 
3261                     break;
3262                 
3263                 if(index >= h->ref_count[list]){
3264                     av_log(h->s.avctx, AV_LOG_ERROR, "reference count overflow\n");
3265                     return -1;
3266                 }
3267                 
3268                 if(reordering_of_pic_nums_idc<3){
3269                     if(reordering_of_pic_nums_idc<2){
3270                         const int abs_diff_pic_num= get_ue_golomb(&s->gb) + 1;
3271
3272                         if(abs_diff_pic_num >= h->max_pic_num){
3273                             av_log(h->s.avctx, AV_LOG_ERROR, "abs_diff_pic_num overflow\n");
3274                             return -1;
3275                         }
3276
3277                         if(reordering_of_pic_nums_idc == 0) pred-= abs_diff_pic_num;
3278                         else                                pred+= abs_diff_pic_num;
3279                         pred &= h->max_pic_num - 1;
3280                     
3281                         for(i= h->short_ref_count-1; i>=0; i--){
3282                             ref = h->short_ref[i];
3283                             if(ref->data[0] != NULL && ref->frame_num == pred && ref->long_ref == 0) // ignore non existing pictures by testing data[0] pointer
3284                                 break;
3285                         }
3286                     }else{
3287                         pic_id= get_ue_golomb(&s->gb); //long_term_pic_idx
3288                         ref = h->long_ref[pic_id];
3289                     }
3290
3291                     if (i < 0) {
3292                         av_log(h->s.avctx, AV_LOG_ERROR, "reference picture missing during reorder\n");
3293                         memset(&h->ref_list[list][index], 0, sizeof(Picture)); //FIXME
3294                     } else {
3295                         h->ref_list[list][index]= *ref;
3296                     }
3297                 }else{
3298                     av_log(h->s.avctx, AV_LOG_ERROR, "illegal reordering_of_pic_nums_idc\n");
3299                     return -1;