Fix rc-lookahead in encoding options SEI in 2-pass with VBV

Reduce memory usage in 2-pass with b-adapt 2

Overhaul CABAC: faster, less cache usage
Horribly munge up the CABAC tables to allow deduplication of some data.
Saves 256 bytes of L1d cache in non-RD, 512 bytes in RD.
Add asm versions of bypass and terminal; save L1i cache by re-using putbyte code.
Further optimize encode_decision.
All 3 primary CABAC functions fit in under 256 bytes of code total on x86_64.

Fix typo in pulldown

Fix bitrate calculation in progress status
Was slightly incorrect due to using pts, which is out of order.

Fix crash with sliced-threads on Phenom

Fix condition for printing rc=cbr in options SEI
Also fix crf-max formatting.

Shrink even more constant arrays

Add API function to trigger intra refresh
Useful for interactive applications where the encoder knows that packet loss has occurred on the client.
Full documentation is in x264.h.

Fix intra refresh behavior with I-frames
Intra refresh still allows I-frames (for scenecuts/etc).
Now I-frames count as a full refresh, as opposed to instantly triggering a refresh.

More cosmetics

Fix unresolved symbol in r1573
gnu ld didn't complain, but some other linkers did.

Remove unnecessary --enable options
Change --enable-visualize to actually check for X11 support.

Don't force row QPs to integer values with VBV
VBV should no longer raise the bitrate of the video.  That is, at a given quality level or average bitrate, turning on VBV should only lower the bitrate.
This isn't quite true if adaptive quant is off, but nobody should be doing that anyways.
Also may result in slightly more accurate per-row VBV ratecontrol.

Add field-order detection to y4m demuxer

Fix sliced-threads + interlaced
Broken in r1546.

Improve temporal MV prediction
Predict based on the results of p16x16 search, not final MVs.
This lets us get predictions even if mode decision chose intra.
Also improves cache coherency.

More accurate MV prediction on edges in lookahead

Error out on invalid input stride
Might catch some crashes due to buggy calling applications.

Remove unnecessary debugging assert
Shouldn't have been in r1568 to begin with.

Shrink some more constant arrays

Deduplicate asm constants, automate name prefixing
Auto-prefix global constants with x264_ in cextern.
Eliminate x264_ prefix from asm files; automate it in cglobal.
Deduplicate asm constants wherever possible to save data cache (move them to a new const-a.asm).
Remove x264_emms() entirely on non-x86 (don't even call an empty function).
Add cextern_naked for a non-prefixed cextern (used in checkasm).

Shrink a few x86 asm functions
Add a few more instructions to cut down on the use of the 4-byte addressing mode.

Make options SEI use weight* instead of wpred*
More intuitive and maps more reasonably to the CLI options.
Breaks statsfile backwards-compatibility.

r1548 broke subme < 3 + p8x8/b8x8
Caused significantly worse compression.  Preset-wise, only affected veryfast.
Fixed by not modifying mvc in-place.

More write-combining

Reduce lookahead memory usage, cache misses
Merge lowres_types with lowres_costs.

Fix build on x86 with asm on but SSE off

Don't calculate ref/partition stats if not necessary

Split out MV prediction into mvpred.c
Make common/macroblock.c a bit less gigantic.

Fix mv predictor clipping on non-x86 (regression in r1548)

Move getopt.c to x264cli sources from libx264
Only affects builds on systems without getopt.c.

Move deblocking code to a separate file
Should clean up frame.c a bit.

fix ffms demuxer to support input timebase values > 2^31

Fix 10l in cache_load changes
Broke constrained intra pred, probably not anything else.

Faster fullpel predictor checking
Also shave a few instructions off dia/hex motion estimation loops.

Fix checkasm's generation of deblock inputs (regression in r1517)

Fix printing of bitrate when timestamps aren't available
Doesn't affect x264cli, but was broken in some other apps in CFR mode.

Don't check mv0 twice
One less SAD in motion estimation.
Also rename bmv -> pmv; more accurate naming.

Remove reordering restrictions from weightp
Apparently the spec does allow two consecutive copies of the same frame in the reference list.
This involves an incredibly ugly hack to wrap around the frame number.
Very slight compression improvement.

Print intra chroma pred modes in stats

Add mv0 special case in pskip chroma MC
Significantly faster pskip MC.

Fix build scripts to work with non-GNU tools

Faster deblock reference frame checks
Use a lookup table to simplify logic

Faster chroma CBP handling

Fix issues with extremely large timebases
With timebase denominators >= 2^30 , x264 would silently overflow and cause odd issues.
Now x264 will explicitly fail with timebase denominators >= 2^31 and work with timebase denominators 2^31 > x >= 2^30.

MMX code for predictor rounding/clipping
Faster predictor checking at subme < 3.

Fix four minor bugs found by Clang

Move deblocking/hpel into sliced threads
Instead of doing both as a separate pass, do them during the main encode.
This requires disabling deblocking between slices (disable_deblock_idc == 2).
Overall performance gain is about 11% on --preset superfast with sliced threads.
Doesn't reduce the amount of actual computation done: only better parallelizes it.

Prefetch MB data in cache_load
Dramatically reduces L1 cache misses.
~10% faster cache_load.

Fix a ton of pessimization caused by aliasing in cache_save and cache_load

Add CP128/M128 macros using SSE

Fix various early terminations with slices
Neighbouring type values (type_top, etc) are now loaded even if the MB isn't available for prediction.
Significant overall performance increase (as high as 5-10%+) with lots of slices (e.g. with slice-max-size).

Enable --fast-pskip on fast firstpass

Make interlaced detection in avisynth only apply to field-based input
Fixes improper flagging of progressive sources.

Set psy=0 in lossless mode
Doesn't actually affect output, just what's written in the SEI.

Fix a use of sad_x4 that had non-mod64 stride
Minimal speed improvement, but fixes a violation of internal api.

Make keyint_min auto by default
Gives more reasonable default settings when using short GOPs.

Faster mv predictor checking at subme < 3
Simplify the predicted MV cost check.

Special case in qpel refine for subme=1
~15-20% faster qpel refine with subme=1.
Some minor cleanups in refine_supel.

Cosmetics: VLC tables

Add faster mv0 special case for macroblock-tree
Improves performance on low-motion video.

Add miscompilation check for x264_clz
Running a Phenom-optimized build of x264 (e.g. -march=amdfam10) on a non-Phenom CPU didn't SIGILL; instead it would silently produce incorrect output.
Now, instead, it will error out loudly.

Fixing floating-point exception in level-checking
Doesn't cause any issues for x264cli, but might impact some calling apps that care (e.g. Delphi apps).

Save a few bits in multislice encoding
Set the initial QP for each slice to the last QP of the previous slice.

Early termination in 16x8/8x16 search
Combine the actual cost of the first partition with the predicted cost of the second to avoid searching the second when possible.
Reduces the number of times the second partition is searched by up to ~75% in non-RD mode, ~10% in RD mode.
Negligible effect on compression.

Make MV prediction work across slice boundaries
Should improve motion search with lots of small slices, e.g. with slice-max-size.
Still restricted by sliced threads (won't cross the boundary between two threadslices).
The output-changing part of the previous patch.

Cleanup and simplification of macroblock_load
Doesn't do anything now, but will be useful for many future changes.
Splitting out neighbour calculation will make MBAFF implementation easier.
Calculation of neighbour_frame value (actual neighbouring MBs, ignoring slices) will be useful for some future patches.

Add missing #include to display-x11.c

Add TFF/BFF detection to all demuxers
Fix interlaced Avisynth input, automatically weave field-based input.

Correctly mark output frames as BREF
Simplify pic_out code.

Fix HRD compliance
As usual, the spec is so insanely obfuscated that it's impossible to get things right the first time.

Better b16x8/8x16 early termination in B-frames
A bit slower but up to 1-2% better compression.

Fix 10L in B-skip improvement patch

Fix printing of SEI header with VBV + ABR
SEI header shouldn't say CBR unless bitrate == maxrate.

Simplify slicetype_frame_cost
Avoid redundant calculations when VBV is on (due to the intra-only call).
Move most of the logic into per-MB code.

Faster CABAC state copying for small partitions
Save ~25 clocks per i4x4, i8x8, and sub8x8 RD call.

Massive cosmetic and syntax cleanup
Convert all applicable loops to use C99 loop index syntax.
Clean up most inconsistent syntax in ratecontrol.c, visualize, ppc, etc.
Replace log(x)/log(2) constructs with log2, and similar with log10.
Fix all -Wshadow violations.
Fix visualize support.

Fix array overread in b8x16 search

Faster direct check with subpartitions off
Also simplify the whole function a bit.

Print crf-max with appropriate precision in SEI

Fix 10l in timecode seeking

Fix 10L: Remove needless error check
This error check was for cfr input + --timebase, but that doesn't happen, and brings about a bug with vfr input.

Don't use 2 L1 refs with pyramid + ref=1
Slightly faster encoding with ref=1.

Update copyright year in SEI header

New "superfast" preset, much faster intra analysis

Especially at the fastest settings, intra analysis was taking up the majority of MB analysis time.
This patch takes a ton more shortcuts at the fastest encoding settings, decreasing compression 0.5-5% but improving speed greatly.
Also rearrange the fastest presets a bit: now we have ultrafast, superfast, veryfast, faster.
superfast is the old veryfast (but much faster due to this patch).
veryfast is between the old veryfast and faster.
faster is the same as before except with MB-tree on.

Encoding with subme >= 5 should be unaffected by this patch.

Avoid redundant MV prediction in duplicate refs

Cosmetics in mvd handling
Use a 2D array instead of doing manual pointer arithmetic.

Fix make uninstall on systems with executable suffixes

Add tune for still image compression
There has been some demand for this from companies looking to use x264 for still image compression (it can outperform JPEG or JPEG-2000 by a factor of 2 or more).
Still image compression is a bit different; because temporal stability isn't an issue, we can get away with far more powerful psy settings.

Pad non-mod16 resolutions using the correct field

Improves compression of interlaced videos with non-mod16 heights.

Document slow/fast firstpass in --fullhelp

Fix some misattributions in profiling
Cycles spent in load_hadamard and the avg2 w16 ssse3 cacheline split code were misattributed.

Much faster non-RD intra analysis
Since every pred mode costs at least 1 bit, move that part into the initial SATD cost.
This lets i4x4/i8x8 analysis terminate earlier.
If the cost of the predicted mode is less than the cost of signalling any other mode, early-terminate the analysis.

Fix stack alignment in sliced threads
Could cause crashes when called from non-GCC-compiled applications.

Cosmetics: use sizeof() where appropriate

Split up analyse_init
Save some time by avoiding some unnecessary inits and moving other parts to per-thread init.

Reduce stack usage of b-adapt 2's trellis
Also remove some redundant code.

Various motion estimation optimizations
Faster method of checking MV range.
Predict MVs and cache MVs/MVDs for bidir qpel-RD.
A whole bunch of other minor optimizations.
Slightly better performance and compression.

Overhaul macroblock_cache_rect
Unify the rectangle functions into a single one similar to ffmpeg's fill_rectangle.
Remove all cases of variable-size cache_rect calls; create a function-pointer-based system for handling such cases.
Should greatly decrease code size required for such calls.