ff9f3fb607
It is unnecessary, as we already have the entries sorted by probability and therefore implicitly by length. All we need on top of that to build the tree is the number of entries of a given length. Doing so gives a 3.6% speedup of ff_mjpeg_encode_huffman_close() here; it also saves about 640B of .text here. The new code puts values with higher probability to the left of the tree. The old code did not and therefore the FATE checksums needed to be updated. Due to MJPEG's 0xFF unescaping file sizes as well as file checksums needed to be updated; the decoded picture hashes stayed the same. Given that codes on the left of the tree have on average fewer bits set than codes on the right, the file sizes mostly improve (all except vsynth3-mjpeg-444). Signed-off-by: Andreas Rheinhardt <andreas.rheinhardt@outlook.com>
31 lines
1.4 KiB
Plaintext
31 lines
1.4 KiB
Plaintext
ret: 0 st: 0 flags:1 dts: 0.000000 pts: 0.000000 pos: -1 size: 25629
|
|
ret:-EINVAL st:-1 flags:0 ts:-1.000000
|
|
ret:-EINVAL st:-1 flags:1 ts: 1.894167
|
|
ret:-EINVAL st: 0 flags:0 ts: 0.800000
|
|
ret:-EINVAL st: 0 flags:1 ts:-0.320000
|
|
ret:-EINVAL st:-1 flags:0 ts: 2.576668
|
|
ret:-EINVAL st:-1 flags:1 ts: 1.470835
|
|
ret: 0 st: 0 flags:0 ts: 0.360000
|
|
ret: 0 st: 0 flags:1 dts: 0.360000 pts: 0.360000 pos: -1 size: 25304
|
|
ret:-EINVAL st: 0 flags:1 ts:-0.760000
|
|
ret:-EINVAL st:-1 flags:0 ts: 2.153336
|
|
ret:-EINVAL st:-1 flags:1 ts: 1.047503
|
|
ret:-EINVAL st: 0 flags:0 ts:-0.040000
|
|
ret:-EINVAL st: 0 flags:1 ts: 2.840000
|
|
ret:-EINVAL st:-1 flags:0 ts: 1.730004
|
|
ret:-EINVAL st:-1 flags:1 ts: 0.624171
|
|
ret:-EINVAL st: 0 flags:0 ts:-0.480000
|
|
ret:-EINVAL st: 0 flags:1 ts: 2.400000
|
|
ret:-EINVAL st:-1 flags:0 ts: 1.306672
|
|
ret: 0 st:-1 flags:1 ts: 0.200839
|
|
ret: 0 st: 0 flags:1 dts: 0.200000 pts: 0.200000 pos: -1 size: 25798
|
|
ret:-EINVAL st: 0 flags:0 ts:-0.920000
|
|
ret:-EINVAL st: 0 flags:1 ts: 2.000000
|
|
ret:-EINVAL st:-1 flags:0 ts: 0.883340
|
|
ret:-EINVAL st:-1 flags:1 ts:-0.222493
|
|
ret:-EINVAL st: 0 flags:0 ts: 2.680000
|
|
ret:-EINVAL st: 0 flags:1 ts: 1.560000
|
|
ret: 0 st:-1 flags:0 ts: 0.460008
|
|
ret: 0 st: 0 flags:1 dts: 0.480000 pts: 0.480000 pos: -1 size: 25488
|
|
ret:-EINVAL st:-1 flags:1 ts:-0.645825
|