[FFmpeg-devel] [PATCH] Deobfuscate ff_huff_build_tree.

[Michael Niedermayer]

On Sun, Jan 29, 2012 at 09:29:05PM +0100, Reimar Döffinger wrote:
> I have no idea what the idea was behind the original code,
> but the new code is equivalent to it.
> In that loop that places the new node nodes[j] contains
> always the data of the new node (since the steps are always
> in order: FFSWAP copies node[j] to node[j-1], j is decremented).
> Thus nodes[j].no == i and nodes[j].sym == HNODE.
> make fate still passes and contains VP6 samples which use
> FF_HUFFMAN_FLAG_HNODE_FIRST.
> 
> Signed-off-by: Reimar Döffinger <Reimar.Doeffinger at gmx.de>

LGTM

[...]
-- 
Michael     GnuPG fingerprint: 9FF2128B147EF6730BADF133611EC787040B0FAB

Many things microsoft did are stupid, but not doing something just because
microsoft did it is even more stupid. If everything ms did were stupid they
would be bankrupt already.
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: application/pgp-signature
Size: 198 bytes
Desc: Digital signature
URL: <http://ffmpeg.org/pipermail/ffmpeg-devel/attachments/20120130/6d10938e/attachment.asc>