This commit enables the non-RD mode decision coding flow to
adaptively apply partition search in non-refresh frame, when the
collocated block in previous frame suggests there might be a motion
activity. It refactors the update_state_rt() function to support
buffer swap of mode_info struct, thereby unifying the encoding
stage across various non-RD coding modes.

It provides 5% compression performance gains in speed -6 for rtc
test set, at about 12% speed slow down.

Change-Id: Iefa374aed5a11c4b7ff9a3ed36a98ea8bd184edb

Change-Id: I32695ad703dcbbbbf5f122b403f3d3120a0be366

Change-Id: I32beb5f18c10b5771146c55933b5555487f53633

Fix so that vp9_update_segment_aq() will use the correct (i..e, chosen)
encoding mode (from ctx struct) in update_state.

Change-Id: Icc4b66f3935fad5ec4516a4d57e843d12c365e64

This commit allows the recursive non-RD partition search to early
terminate sub search tree when the cumulative rate-distortion is
already above the best available.

Change-Id: Ifdbcbb4bee229f47fde3033200829577c9f1fc1d

Change-Id: I3d9fc6da986d0f1ec682fb12e067c52472453eed

This commit added a speed feature to make the logic of calculating
skip_recode on a block level more explicit. This also enable the
feature to be enabled at speed 5 where the previous logic is too
conservative, help gain back the lost speed for --rt(-5).

Change-Id: Ieb37ca3e85c2e7bda343486edf13d5f5395f2233

Change-Id: I6b20248b6f76545356f910ca6386f5466e287b6e

Change-Id: Ie5dadb5c2bcfe80a703edb58a71dc453644c9ade

The recode_loop feature is disabled for one-pass always.

Change-Id: I6de8820add4a6f97196874af83a970f9898f842d

Change-Id: I713af99d1e17e05a20eab20df51d74ebfd1a68d2

There were a few conflicts between the new non-RD partition search
and recent clean-up patches, which were not caught by git control.
This commit fixed these issues.

Change-Id: Ieebefbd6c19d81d0d13e3c568877d5cce2ab7797

This commit takes out the if statements on using adaptive motion
search flag. This feature is automatically enabled in non-RD mode
decision flow for variable partition types search.

Change-Id: I5a25cf9109d84d07aa61b3e02c8d32dda1e90cb0

This commit enables a recursive partition type search for non-RD
mode decisions. It allows the encoder to choose variable block
sizes in a 64x64 block based on rate-distortion modeling.

It improves speed -6 coding efficiency for rtc set by 2.4%. Most
of the gains come from 32-40dB range, where many sequences gain
about 5% to 20%. Local tests suggest there is no speed change.

Change-Id: I06300016e500a21652812b7b3b081db39a783d66

Change-Id: I50db8d3c99eea39e46cc5876cb1f49513c084073

Change-Id: Ie624a119ce8e0891f4ca396040d679e22ef8ce27

Change-Id: I47a8b4bf9a6cc0063d1a6785eaaad641d0659e24

Change-Id: I288e5ffade508fc3c803986d47ccf06df8d784dd

Change-Id: I044e393438c7b58a6393e20efa38fd03d745ad33

Change-Id: I49b0937a8dd3520f20435a4817a408a094ab1679

Change-Id: I12c29a630da1fbc5508f11b61d182f9b527b3a35

Change-Id: I8d02cdb5e7fef02b8c95413dfd239fa51a8c7777

Change-Id: I398decf319c8f4d1b3abe1f276e009840e61b684

Change-Id: I7872b726511887494107466a946e2b34e3d74045

Change-Id: Id70bd0ff8836c28d9c8653e018e071ca9fb06610

Change-Id: I0e7d2815839d8a64250116a5486570d03659a4c0

This commit reformats non-RD coding flow layout to allow mode
decision with fixed and variable block sizes.

Change-Id: I2cdd3bb9f26c499ee4a9849004fd925cdd195d09

Change-Id: I5e0c558b86cf300722ab34fa45ab4ad7c81bd4df

Change-Id: I21aff45546778b8393e2edf2d810448dec1f4cdb

Change-Id: Id76a628495c822e23825b66a7589b4a3279680e2

Change-Id: I06e17b489dea74dedea356c73ef72dc5ffad3a30

Change-Id: I7c94b02f621ccc1a738b0d52edf60e9012cfc014

2 functions were optimized for avx2 by using full 256 bit register
In order to handle 32 elements in parallel instead of only 16 in parallel:
1. vp9_sad32x32x4d
2. vp9_sad64x64x4d

The function level gain is 66% and the user level gain is ~1%.

Change-Id: I4efbb3bc7d8bc03b64b6c98f5cd5c4a9dd3212cb

We use local variable for token_cache in the decoder.

Change-Id: I032763fa7894313cffe73e3f14863ae1d0527665

Change-Id: Ib3c1746e61220c629cbd971b2458aa686b5c9e36

Change-Id: I1804c3629c3df2b67438e87196ab35fafaddaa24

The third pred_mv is stored in x->pred_mv[ref_frame]. This commit make
sure the correct mv is read.

Change-Id: Ibed24daf36703a63f0394c87b2381ee1d2eb7910

In non-rd pick_mode code, added mode skipping according to
thresholds. Used rd thresholds now, but we can modified them
later for real-time case.

RTC set borg test showed a 0.095% PSNR gain. For different rtc
clips, the real-time(speed 7) encoder speedup is 2% - 10%.

Change-Id: Ic72535c96b891092c662453be32d3168f7e34dcc

Valgrind was complaining uninitialzed values are being used.

Change-Id: Ia9eb619f4e67d1fb7af1057d50304f15adc02aab

The flag x->skip_recode interacts badly with
the cpi->sf.use_nonrd_pick_mode and
cpi->sf.skip_encode_sb speed settings.

Restricting the use of the skip_decode flag when
these other speed choices are in use helps quality
for speeds 3 and 4 by a large amount with only a
small impact on speed.

Average improvmentes for 2 pass speed 4:
Derf +8.8%
Yt + 10.53%
Std-Hd +6.95%
yt-hd + 22.95%

Change-Id: I8010876d8012042a11077c92e69d813c3dfa58eb