Change-Id: I8af087d97cadb0c2a9e37a4e4723246cdd397995

Palette code originally by huisu@. Gives 11.68% BDRate improvement on
screen content set.

Last 7 small speedup patches from me, giving 10% speedup overall for
screen content set.

From aomedia/master:
Revert 57fa6267 : Remove color_index_map

From libvpx/nextgenv2:
c93e5cc3 : Bring palette back to nextgenv2
827e1b3f : Add test for screen content coding tools in end to end test
78b0bd0a : Complete (mostly) migration of palette mode
8a128c2a : Fixes for Palette mode
4ab00912 : Palette mode: record selected transform type
cbb8be76 : Set block size upper bound for Palette mode
bb0e6921 : Convert palette from double to float.
a0a23b7f : faster code: replace nested for loops by memcpy().
016a5daa : Palette code: simpler and faster duplicate removal
d0000208 : Palette code cleanup
6dde8018 : Use built-in qsort(); create remove_dup() method.
f746c103 : Handle centroid rounding inside palette.c itself.
d68c7b6d : Palette: count Y colors only for screen content.
f1906e96 : Palette code: remove the use of same if condition twice.

Locally made sure all combinations of "--enable-ext-intra" and/or
"--enable-palette" and/or "--enable-aom-highbitdepth" build OK.

P.S. Note for future reference:
EXT_INTRA experiment has only been moved *partially* to aomedia at this
point. If and when the rest is moved to aomedia, EXT_INTRA + PALETTE
combo needs to be moved to aomedia as well.

Change-Id: I8826780014ec8a88281e56c8258b7c966121b46f

2 bugs were fixed in VP9.
https://chromium-review.googlesource.com/#/c/366873/
https://chromium-review.googlesource.com/#/c/368440/
Fixed them in AV1 as well.

Change-Id: I88367f630b2d6fef1ca5369fc0f0f3fffe2bdbdd

Change-Id: Ie90dd06c387119ccd9c920a328c942477df00bb7

The formatting of OD_UNIFORM_CDFS_Q15[] in entcode.c is helpful for
 for understanding what is contained in the array (e.g., the uniform
 probability distributions of small sizes 2 through 16).
This patch reverts the change made in f4b2926d and adds linter hints to
 ignore the formatting.

Change-Id: I2ad9fe6673b86e6067cb97b40f0f0e69a119cdf5

Change the code to remove the "mixed declarations and code" warning.

Change-Id: Ib4efa81855ef0e9cc3de401f5671b7e64b189784

Count updates were previously in 3 different places in the codebase,
and only updated when output_enabled was true. This patch moves them
all into update_stats and does some related cleanup.

Change-Id: I004774c1ffa2f1f0038e27bd04736d1e31701031

No point in keeping them in sync now that all the code is reformatted

Change-Id: I8a062253ed6a5f86028cd5a2a922b3c760def6fb

Change-Id: I220289b034d82f048b518415720588a1f244838c

Add a stub for the missing tell method.

Change-Id: Ifd9eb7a9d7ad9da15aaa1393d66b1b53d6c7ca65

objective-1-short results (with deringing enabled):
PSNR YCbCr:      0.08%      0.03%      0.11%
   PSNRHVS:      0.06%
      SSIM:      0.12%
    MSSSIM:      0.08%
 CIEDE2000:      0.05%

Change-Id: Ifcfc42c14c33650dcf879c4d0ddd8688d4d07da1

Change-Id: Ic3a6855799be010e69aeab924b013679282ab191

Dead code.

Change-Id: I13ed4007865e45e41fc79dfb63cbd01500a1d3ae

Cherry-pick vp10 fd96aec9: Don't send segment probability updates when
 the map isn't updated.
This patch only effects --enable-misc-fixes.

Change-Id: Ia1acfc59e4f2e5383a26c786bdd90c02ac49df9f

Note: some of these warnings are enabled by a combination of -Wunused
(added earlier) and -Wextra.

Change-Id: I322a1366bd4fd6c0dec9e758c2d5e88e003b1cbf

The swap_block_ptr functionality was removed by
0d6980d7 in nextgenv2.

This patch removes all the code removed in nextgenv2 and deletes
some now unnecessary left over struct members as well.

Change-Id: I1e22514c6fe5af556710254278f2f8a5805db999

This was removed in nextgenv2 and doesn't seem to have a noticeable
effect on speed anymore.

These AWCY results show a slight rate reduction on most clips by
removing it:
https://arewecompressedyet.com/?r%5B%5D=master2016-08-19T23-38-10.258Z&r%5B%5D=nozcoeff2016-08-19T23-33-12.919Z&s=objective-1-fast

Change-Id: I8f4bba091b8807a8a0828a07a4f609ec9c569508

This change is similar to the one done for choose_tx_size_from_rd in
daf841b4

It gives a 4% speed-up on bus_cif.y4m with the following settings:
--cpu-used=4 -p 1 --end-usage=q --cq-level=40 --tile-columns=0 --tile-rows=0

Change-Id: Ic54fe4a066a2c0b5f6349d80cd13de8bb8ddcabc

Change-Id: I33899eca44300037816c9f20c965aa8311a1ef52

Change-Id: I35f85bad88c637cea62577c546cdd5ced0e21bd6

This reduces some memcpys and callocs.

Change-Id: If04580af4c63892c8af8ac5b405c7d6aabe5af89

Change-Id: I43769ef173a7b77e2e50bfccb2e778099882799b

Add 2x2 DC, V, H, TM intra predictors.

Change-Id: I66937dcbdfbb47b6bc8e6fe9b079a2d5ee4368a9

Change-Id: Ie3a29e9b23ebf5d658fad2b797d34208890f4e2a

Seems to be dead code

Change-Id: I17b3edc9e82d6a1da172a686522358a6b1a630e9

There are lots of potential ways to speed up symbol lookup, but this is
faster than what is checked in, and matches what was used in the
benchmark.

Longterm the empty symbol should still be removed.

Change-Id: I2fb9347be578a07ea6f0615c19f50ddd5aace140

Experiment on coding block at resolution of 4x4 block.

Change-Id: I6aa201038f00c590747d800edb0a3e76ab1a51e8

- Eliminate the awkward _av1 suffix/infix in local variable names.
- Lift bitdepth selection out of the token loop.

Change-Id: I26d3397464f7808e0481a804033a93ca4f01f5d5

Change-Id: I73f61d65297009ffdba7a3c0685a06a5ae559ccb

Change-Id: Ifc065eb3eee0960be2e085e7e18478bf91bf56dd

Cherry-pick Daala 211c2a41: Clean up EC tell() and tell_frac() functions.
Add a const qualifier to the od_ec_enc and od_ec_dec parameters of
 the od_ec_enc_tell(), od_ec_enc_tell_frac(), od_ec_dec_tell(), and
 od_ec_dec_tell_frac() functions.
Add an OD_WARN_UNUSED_RESULT to od_ec_enc_tell_frac().

Change-Id: Ia50e2fd75e98d8a03d993449d658b695cf56e6fb

Change-Id: I10d21c216698918dd423b1f7256d76bf8512139c

In particular, match use of -Wno-unused-function to that in libvpx
master branch.

Change-Id: I027a4f2a540af5a304b358ddbf293965b4211b9e

Change-Id: Ibc73b4066dcdee45d32355144124762d26a16a28

cherry picked from libvpx: 29b9461a.

Change-Id: Ic763d567e757f7b2a8ed751bbe46653eb2b2ad3c

Cherry picked from libvpx: 511da8cb

Change-Id: I4f4132235495adcd445690d8f060f607b755cacd

clang-format authored Aug 12, 2016 and James Zern committed Aug 16, 2016

post DerivePointerAlignment change

Change-Id: Ibdabea5710ea364f45d70fff018d260355124817

everything outside of third_party should follow 'PointerAlignment:
right' i.e., associate the '*' with the variable

+ add a note about the clang-format that generated this file

Change-Id: I13e3f4f5fb6e22a8fa7fc3d06879c995b7c41a39
(cherry picked from libvpx e429080)

Change-Id: I2fac92e356ed1c78039d63e9f8757e7df3d88756

The SSSE3 version of av1_quantize_fp stored the new value of eob
with a 32bit mov instruction, but the eob values are stored in an
array of uint16_t. This caused the last eob store to write 2 extra
bytes off the end of the eob array.

This doesn't seem to currently be a problem on master, but it
causes errors for my RDO refactoring under certain conditions.

Change-Id: I9f7e9c4e40b37b8a2c232b87d170d24593c1066c