More efficient stochastic histogram merge.

Between each iteration we keep track of the previously found
potential merge hence less work to do.

Change-Id: I2b6237447e79443516a6111727d96c24f10bd98a
This commit is contained in:
Vincent Rabaud
2017-02-23 09:57:09 +01:00
parent 5183326ba8
commit 833c92198c
3 changed files with 115 additions and 65 deletions

View File

@ -103,7 +103,7 @@ int VP8LGetHistoImageSymbols(int xsize, int ysize,
int quality, int low_effort,
int histogram_bits, int cache_bits,
VP8LHistogramSet* const image_in,
VP8LHistogramSet* const tmp_histos,
VP8LHistogram* const tmp_histo,
uint16_t* const histogram_symbols);
// Returns the entropy for the symbols in the input array.