Moving libmkv library to third_party folder.

Change-Id: Id0bfaedf54ff3f59d4cf361c170a0b5a5711e5f2

Merge "Cleaning up foreach_predicted_block_in_plane() function."

Merge "cpplint issues resolved vp9_ratectrl.c"

cpplint issues resolved vp9_ratectrl.c

Change-Id: Iae7674b0c946a5ac01617840b3f62965c654d920

Merge "cpplint problems resolved with vp9_firstpass.c"

Merge "cpplint issues resolved in vp9_mcomp.c"

Merge changes I8a106dd6,Iec442603

* changes:
  d153 intra prediction (16x16) ssse3 using bytes
  d153 intra prediction ssse3 using bytes

Merge "Adding assign_mv() function to reduce code duplication."

Merge "Giving consistent names to IDCT/IWHT functions."

Merge "encodemb cpplint issues revisited."

NOLINT issue with headers that's hard to avoid do to config.h issue

Change-Id: Ibd0b3414cdea05bc2fd6d0aa35808e44b3db8d96

remaining cpplint issue in vp9_decode_frame

Change-Id: Ia3030882c5276dc1f8e6b6c82b9eb301f00b6bbc

encodemb cpplint issues revisited.

Change-Id: Id5f25b74e2207bf44b6f6c8ffe548fa30fd78b4d

cpplint problems resolved with vp9_firstpass.c

Change-Id: Ic7b7014a0d857585bfd4baaea1d5c27ffe355642

Merge "unused typedef in vp9_variance.h"

Merge "cpplint issues with vp9_boolhuff.c resolved"

Merge "added nolint to function that doesn't seem easy to breakup"

Merge "cpplint issues in vp9_lookahead.c"

cpplint issues resolved in vp9_mcomp.c

Change-Id: I2c2f83f4dfa2782fc6b0aa6db3ba2c4e6e423ffa

Merge changes Idbfabe42,I788f1a30

* changes:
  cpplint issues resolved in vp9_variance_mmx.c
  cpplint issues in vp9_ssim.c

Merge "cpplint issues in vp9_picklpf.c"

Merge "cpplint issues resolved vp9/vp9_cx_iface.c"

cpplint issues with vp9_boolhuff.c resolved

Change-Id: I6990c9ab838323d8770dd1f49a25bf3acc4c05c7

Merge "cpplint issues with vp9_temporal_filter.c"

cpplint issues resolved vp9/vp9_cx_iface.c

Change-Id: I4f66d6f1aebe7d47ad01cda9b03c600725240680

cpplint issues in vp9_picklpf.c

Change-Id: I62e631ca95fefbb1a993479a5e3926dc81359fe7

Merge "lint issue  in vp9_psnr.c"

Merge "vp9_encodeframe.c cpplint issues resolved"

Merge "cpp lint issues resolved in vp9_encodeintra.c"

Merge "cpplint vp9_dct.c issues resolved"

Merge "cpplint issues vp9_tokenize.c resolved"

Cleaning up foreach_predicted_block_in_plane() function.

Change-Id: Ibb3d9667eba56621667412f62097aa7a392659c2

cpplint issues with vp9_temporal_filter.c

Change-Id: I695a990689c79d160227975116125b140875aed1

Merge "Adding vp9_get_filter_kernel() function."

Merge "Further clean up of speed 4"

vp9_encodeframe.c cpplint issues resolved

Change-Id: Id9d837e062d9c4a94def4b4ed1f49a67c75d3618

cpp lint issues resolved in vp9_encodeintra.c

Change-Id: Ib6a8360d24f44eeaec12c5055568382a105dc235

cpplint issues in vp9_lookahead.c

Change-Id: I2a98995f0df77d99dc47bda5e41886f014d8843f

cpplint issues resolved in vp9_variance_mmx.c

Change-Id: Idbfabe427fbeab44210f13fec8b6f63f7a4eb0dd

added nolint to function that doesn't seem easy to breakup

Change-Id: I5489b116aea7c510ea5ebbed3c1445f321b05f3e

Giving consistent names to IDCT/IWHT functions.

The idea is to have the following names for each transform size:

vp9_idct4x4_add
  vp9_idct4x4_1_add
  vp9_idct4x4_10_add
  vp9_idct4x4_16_add

vp9_idct8x8_add
  vp9_idct8x8_1_add
  vp9_idct8x8_10_add
  vp9_idct8x8_64_add

etc for 16x16, 32x32

The actual list of renames in this patch:

vp9_idct_add_lossless     -> vp9_iwht4x4_add
vp9_short_iwalsh4x4_add   -> vp9_iwht4x4_16_add
vp9_short_iwalsh4x4_1_add -> vp9_iwht4x4_1_add

vp9_idct_add            -> vp9_idct4x4_add
vp9_short_idct4x4_add   -> vp9_idct4x4_16_add
vp9_short_idct4x4_1_add -> vp9_idct4x4_1_add

Change-Id: I6f43f7437c68dd30cdd05d72e213765578ed30b1

cpplint issues in vp9_ssim.c

Change-Id: I788f1a3004643347ca08d08fc3cb2bb8f0b134d9

cpplint vp9_dct.c issues resolved

Change-Id: Ia21653a447040f1b472d21ebd19103b0558c4b16

cpplint issues vp9_tokenize.c resolved

Change-Id: Id4ec0084641d2ad4def95fb05239455fbc25f9b9

Merge "cpplint issues vp9_encodemv.c"

Merge "cpplint issues vp9_mbgraph"

Fix first pass for non-square blocks

Change-Id: Ic049f0a6ce190f33859118e7b8cfcfe305979102

Merge "Moving all idct/iht functions in one place."

cpplint issues vp9_mbgraph

Change-Id: Iedf9ac460edb31d7c072e2bebd26f2afe8e6089b

cpplint issues vp9_encodemv.c

Change-Id: Icda1d2d7cbfb176884fa6c7d9366a2d60e2994e9

lint issue  in vp9_psnr.c

Change-Id: Ifc7ffc02cfedb47230571298622602609a4e8a70

Merge "Remove redundant second_ref_frame check in sub8x8"

Further clean up of speed 4

Speed 4 still does not give a big gain over speed 3.
This just cleans it up a little from the last patch and comments
out features that do not seem to be giving much benefit.

Change-Id: I5f366e6160e1dbe5dc45cf5eb90cc02712baa1b6

Remove mode_skip_start and mask code for sub 8x8

This code serves no purpose in the re-factored sub 8x8 code.

Change-Id: I5364986224d1a28b71bcb046ec8557a3d14aaa47

Selective masking of split modes.

Allow selective masking of individual split modes rather than
just a single on / off flag.

For speed 2 recovers the large speed loss seen for some derf
clips  in change Ie6bdfa0a370148dd60bd800961077f7e97e67dd4
and a small quality gain.

For speed 1 10 % speed increase observed locally on some derf clips
for minimal quality change.

Change-Id: If86191087b93cbc05351c26c60c7933e2149e485

Missing threshold case for disable split.

In relation to change:
Refactor inter mode rate-distortion search
 Ie6bdfa0a370148dd60bd800961077f7e97e67dd4

sf->thresh_mult_sub8x8[THR_INTRA] = INT_MAX missing;

Change-Id: Ia86b68a5073368a3e2ca124a27b632243b525c8b

Adding assign_mv() function to reduce code duplication.

Change-Id: I2b4e5b842c19f64749b18946ad215c0caa57e7b7

Merge "Replacing duplicated code with get_scan_and_band call."

Adding vp9_get_filter_kernel() function.

Moving INTERPOLATIONFILTERTYPE enum and subpix_fn_table struct to
vp9_filter.h. Adding convenient typedef for subpel kernels.

Function vp9_setup_interp_filters() besides setting xd->subpix.filter_x &
xd->subpix.filter_y has a side effect of also setting scale factors. This
is not required inside decode_modes_b() because scale factors have been
already set by set_ref() calls. That's why replacing
vp9_setup_interp_filters() call with newly created vp9_get_filter_kernel()
call. The behavior of vp9_setup_interp_filters() is unchanged (it
is used from the encoder).

Change-Id: I3f36d3f7cd8d15195a6e2fafd1777cdaf9ecb847

Merge "Reading diff update flag inside vp9_diff_update_prob."

Replacing duplicated code with get_scan_and_band call.

Change-Id: I2cc3684f416a63dc99b9303109f9850f34a470d5

Merge "Use vp9_zero in sub8x8 RD optimiazion loop"

Merge "BITSTREAM - "update_map" SEMANTICS BROKEN IN 398ddafb629b7f49cf255bf09d3e38b4abd0bb95"

BITSTREAM - "update_map" SEMANTICS BROKEN IN 398ddafb629b7f49cf255bf09d3e38b4abd0bb95

This patch reverts old commit 398ddafb629b7f49cf255bf09d3e38b4abd0bb95
"New way of updating last frame segmentation map.".

Change-Id: Iba730f433c30ed7f5e5449d6768049cbf9a2b2c5

Remove redundant second_ref_frame check in sub8x8

This commit removes the redundant second reference frame check in
the rate-distortion optimization loop for sub8x8 blocks.

Change-Id: I13a57a6f624c4a9bcef02ff2a867fa30d8b44a93

Use vp9_zero in sub8x8 RD optimiazion loop

Change-Id: Ic23a705e48cadaa7151f2bd8536d56636cb973e3

Change b_mode_info definition from union to struct

This commit defines b_mode_info as a struct type. This will allow
us to further remove the use of PARTITION_INFO in the encoding process.

Change-Id: I975b0f7d557b5e0f66545a61b472def76b671cce

Remove unused variables in inter_mode rd loops

Remove redundant variable definition/use in rate-distortion search
loop for regular and sub8x8 blocks, respectively.

Change-Id: Ic0eb3660bb6851ba2eb8d702ba9fd11595000d01

Merge "Refactor inter mode rate-distortion search"

Merge "Rewrite HORIZx4 and HORIZx8 in subpixel filter functions"

Merge "Using vp9_zero instead of vpx_memset."

Refactor inter mode rate-distortion search

This commit separates the rate-distortion optimization loop of
superblocks from that of sub8x8 blocks. This allows better design
rate-distortion optimization search loop for each setting. It also
removes the use of SPLITMV and I4X4_PRED therein.

No performance change in speed 0 settings. For bus@CIF at 2000kbps,
the speed 1 runtime goes from 48009ms to 43894ms (about 10% faster).
The overall compression performance on derf changed by -0.021%.

Speed 2 runtime goes from 27114ms to 28700ms (6% slower), while the
overall coding efficiency goes up by 1.629% for derf, 1.236% for yt.

Change-Id: Ie6bdfa0a370148dd60bd800961077f7e97e67dd4

Merge "Making decode_modes_b function more straightforward."

Using vp9_zero instead of vpx_memset.

Change-Id: I9a0d0e9c3459954aa7b9c68f92cc5d56385ebd18

Reading diff update flag inside vp9_diff_update_prob.

Change-Id: I5ae659c1bfb132428a7272d094b5287d144ec7c8

Merge "Removing vpx_codec_impl_{top, bottom}.h files."

Merge "Speed setting review."

Merge "make use last partition consider motion"

Merge "mips dsp-ase r2 vp9 decoder convolve module optimizations"

Merge "BITSTREAM - RESTORING BILINEAR INTERPOLATION FILTER SUPPORT"

Rewrite HORIZx4 and HORIZx8 in subpixel filter functions

In subpixel filters, prefetched source data, unrolled loops,
and interleaved instructions.

In HORIZx4, integrated the idea in Scott's CL (commit:
d22a504d11a15dc3eab666859db0046b5a7d75c5), which was suggested by
Erik/Tamar from Intel. Further tweaking was done to combine row 0,
2, and row 1, 3 in registers to do more 2-row-in-1 operations until
the last add.

Test showed a ~2% decoder speedup.

Change-Id: Ib53d04ede8166c38c3dc744da8c6f737ce26a0e3

Speed setting review.

Substantial reworking of the speed vs quality trade offs for
speed 1 and 2.

In this patch I am attempting to freeze the "quality" meaning of
speeds 1 and 2 relative to speed 0 so that in future we can
better evaluate progress.

I am targeting :
Speed 1 quality ~-5% vs speed 0.
Speed 2 quality ~-10% vs speed 0

It is inevitable that quality will still fluctuate a little as we adjust
settings and add new features, but we will attempt to keep as
close as possible to these values. Above speed 2 things will remain
a bit more fluid for now.

In this patch speed 1 is approximately 4-5x as fast as speed 0. This
is similar to before but the quality hit is a lot less. Likewise speed 2
is approximately 2x as fast as speed 1 but is similar in quality to the
previous speed 1 configuration.

Also slight change to behavior of FLAG_EARLY_TERMINATE to insure
all reference frames get at least one rd test. Important for very low
variance regions.

WIP :- Added a new speed level with old speed 4 becoming speed 5.
Speed 3 and 4 tradeoffs still WIP

Change-Id: Ic7a38dd7b5b63ab1501f9352411972f480ac6264

make use last partition consider motion

This commit causes use last partition to consider whether a 64x64 has
motion that might make a new partitioning worth while.

Change-Id: I3a57bedef4f3cd961fadbfa96651c206fa36da4a

Merge "Improved auto_partition_range."

BITSTREAM - RESTORING BILINEAR INTERPOLATION FILTER SUPPORT

Adding appropriate test vector vp90-2-06-bilinear.webm.

Change-Id: Ia3bbf57318e0cc61a1b724fe751e3f9c7e11b337

mips dsp-ase r2 vp9 decoder convolve module optimizations

Change-Id: I401536778e3c68ba2b3ae3955c689d005e1f1d59

Merge "Adding const to function arguments."

Merge "Removing unused vp9_coeff_stats_model typedef."

Merge "Moving get_token_alloc function from common to the encoder."

unused typedef in vp9_variance.h

Change-Id: I15f79c9de34c723c1dd419b8da96c3ff948c5e03

Moving all idct/iht functions in one place.

Moving functions from vp9_idct_blk to vp9_idct because these functions are
used from both encoder and decoder. Removing duplicated code from
vp9_encodemb.c and reusing existing functions.

Change-Id: Ia0a6782f8c4c409efb891651b871dd4bf22d5fe8

d153 intra prediction (16x16) ssse3 using bytes

Change-Id: I8a106dd61b0a2520fae792d87d6348e662649b2d

Merge "Removing memset calls inside idct/iht functions."

Removing memset calls inside idct/iht functions.

Making appropriate memset inside decode_block now.

Change-Id: I8e944194668c830de08271c8fb6e413251c201d8

Deprecate unused mode count variables

Remove mode_check_freq and mode_test_hit_counts from VP9_COMP.

Change-Id: Iabfd9f841444cd9bf19ac761a9795f140082ce0b

BITSTREAM - CLARIFICATION OF MV SIZE RANGE

The codec should effectively run with motion vector of range (-2048, 2047)
in full pixels, for sequences of 1080p and below. Add assertions to clarify
this behavior.

Change-Id: Ia0cac28249f587d8f8882205228fa480263ab313

Merge "Adding read_intra_mode_{y, uv} functions for clarity."

Adding SSE2 optimized vp9_short_idct32x32_1_add function.

Change-Id: I4b1c6bb9ff615f5872b96ed07dbf0f5e18e63643

Adding read_intra_mode_{y, uv} functions for clarity.

Change-Id: I92fd32476c472e54f52b8d7602a98262b25e6eaf

Merge "vp9_thread nolintify lint issue I can't fix easily"