Originally committed as revision 24476 to svn://svn.ffmpeg.org/ffmpeg/trunk

This is slightly faster and opens the door for further optimization.

Originally committed as revision 24475 to svn://svn.ffmpeg.org/ffmpeg/trunk

Originally committed as revision 24474 to svn://svn.ffmpeg.org/ffmpeg/trunk

Originally committed as revision 24473 to svn://svn.ffmpeg.org/ffmpeg/trunk

Originally committed as revision 24472 to svn://svn.ffmpeg.org/ffmpeg/trunk

This is a lot more reliable to get cmov rather than trying to trick gcc into
generating it, useful since it's 2% faster overall.

Patch by Eli Friedman <eli.friedman at gmail>

Originally committed as revision 24471 to svn://svn.ffmpeg.org/ffmpeg/trunk

Much faster read_mv_component, slightly faster overall

Originally committed as revision 24470 to svn://svn.ffmpeg.org/ffmpeg/trunk

Originally committed as revision 24469 to svn://svn.ffmpeg.org/ffmpeg/trunk

on the huffman tree, instead of traversing the tree in a while loop.

Based on the similar optimization in libvpx's detokenize.c

10% faster at normal bitrates, and 30% faster for high-bitrate intra-only

Originally committed as revision 24468 to svn://svn.ffmpeg.org/ffmpeg/trunk

No difference at the moment, but allows a future branchy variant
of vp56_rac_get_prob to be significantly faster

Originally committed as revision 24467 to svn://svn.ffmpeg.org/ffmpeg/trunk

Originally committed as revision 24466 to svn://svn.ffmpeg.org/ffmpeg/trunk

Originally committed as revision 24465 to svn://svn.ffmpeg.org/ffmpeg/trunk

Also add Ronald to maintainers.

Originally committed as revision 24464 to svn://svn.ffmpeg.org/ffmpeg/trunk

Mostly seems to help in the MC code, which gets a hundred cycles faster.

Originally committed as revision 24463 to svn://svn.ffmpeg.org/ffmpeg/trunk

Originally committed as revision 24462 to svn://svn.ffmpeg.org/ffmpeg/trunk

Don't clamp best mv unless it's actually used.

Originally committed as revision 24461 to svn://svn.ffmpeg.org/ffmpeg/trunk

Originally committed as revision 24460 to svn://svn.ffmpeg.org/ffmpeg/trunk

Originally committed as revision 24459 to svn://svn.ffmpeg.org/ffmpeg/trunk

Originally committed as revision 24458 to svn://svn.ffmpeg.org/ffmpeg/trunk

Apparently the official conformance test vectors don't test this feature,
even though libvpx uses it.

Originally committed as revision 24456 to svn://svn.ffmpeg.org/ffmpeg/trunk

Add MMX idct_dc_add4uv function for this case.
~40% faster chroma idct.

Originally committed as revision 24455 to svn://svn.ffmpeg.org/ffmpeg/trunk

Originally committed as revision 24454 to svn://svn.ffmpeg.org/ffmpeg/trunk

Originally committed as revision 24453 to svn://svn.ffmpeg.org/ffmpeg/trunk

Take shortcuts based on statistically common situations.
Add 4-at-a-time idct_dc function (mmx and sse2) since rows of 4 DC-only DCT
blocks are common.
TODO: tie this more directly into the MB mode, since the DC-level transform is
only used for non-splitmv blocks?

Originally committed as revision 24452 to svn://svn.ffmpeg.org/ffmpeg/trunk

Don't prefetch reference frames that were used less than 1/32th of the time so
far in the frame.
This helps speed up to ~2% on videos that, in many frames, make near-zero
(but not entirely zero) use of golden and/or alt-refs.
This is a very common property of videos encoded by libvpx.

Originally committed as revision 24451 to svn://svn.ffmpeg.org/ffmpeg/trunk

erroneous message for last frame.

Originally committed as revision 24450 to svn://svn.ffmpeg.org/ffmpeg/trunk

~0.3% faster overall.

Originally committed as revision 24448 to svn://svn.ffmpeg.org/ffmpeg/trunk

Originally committed as revision 24447 to svn://svn.ffmpeg.org/ffmpeg/trunk

Originally committed as revision 24446 to svn://svn.ffmpeg.org/ffmpeg/trunk

Originally committed as revision 24445 to svn://svn.ffmpeg.org/ffmpeg/trunk

Prefetch all refs (including altref), but only if they've been used so far this
frame.
~2.5% faster overall.

TODO: Do something even smarter, like using how often each ref has been used
so far, so that a couple blocks of a rarely-used ref don't force us to prefetch
it.

Originally committed as revision 24444 to svn://svn.ffmpeg.org/ffmpeg/trunk

Originally committed as revision 24443 to svn://svn.ffmpeg.org/ffmpeg/trunk

Originally committed as revision 24441 to svn://svn.ffmpeg.org/ffmpeg/trunk

Originally committed as revision 24438 to svn://svn.ffmpeg.org/ffmpeg/trunk

CPUs supporting it.

Originally committed as revision 24437 to svn://svn.ffmpeg.org/ffmpeg/trunk

Patch by James Zern, jzern at google

Originally committed as revision 24430 to svn://svn.ffmpeg.org/ffmpeg/trunk

Originally committed as revision 24429 to svn://svn.ffmpeg.org/ffmpeg/trunk

Not necessary with the previous patch.

Originally committed as revision 24427 to svn://svn.ffmpeg.org/ffmpeg/trunk

Uses a slightly nonintuitive ring buffer size of (width+height*2) to simplify
addressing logic.
Also split out the segmentation map to a separate structure, necessary to
implement the ring buffer.

Originally committed as revision 24426 to svn://svn.ffmpeg.org/ffmpeg/trunk

Gives better cache locality, since the VP8Macroblock structs are still in cache.
Inspired by the way x264 does it.

Originally committed as revision 24417 to svn://svn.ffmpeg.org/ffmpeg/trunk

As in the previous commit, they aren't used for context selection, so it saves
memory this way.

Originally committed as revision 24416 to svn://svn.ffmpeg.org/ffmpeg/trunk

In VP8, i4x4 only uses contexts based on neighbors in I-frames.

Originally committed as revision 24415 to svn://svn.ffmpeg.org/ffmpeg/trunk

Originally committed as revision 24414 to svn://svn.ffmpeg.org/ffmpeg/trunk

Avoid edge emulation -- it isn't needed if there isn't any subpel.

Originally committed as revision 24413 to svn://svn.ffmpeg.org/ffmpeg/trunk

Originally committed as revision 24412 to svn://svn.ffmpeg.org/ffmpeg/trunk

Saves nothing except a bit of memory/cache now, but will allow future
optimizations.

Originally committed as revision 24411 to svn://svn.ffmpeg.org/ffmpeg/trunk

~5% faster overall, probably depends on CPU and resolution.

Originally committed as revision 24410 to svn://svn.ffmpeg.org/ffmpeg/trunk

Originally committed as revision 24409 to svn://svn.ffmpeg.org/ffmpeg/trunk

Originally committed as revision 24408 to svn://svn.ffmpeg.org/ffmpeg/trunk

Originally committed as revision 24406 to svn://svn.ffmpeg.org/ffmpeg/trunk