[vorbis-dev] Vorbis memory consumption

[Segher Boessenkool]

> > The actual huffman decode tree is even bigger...
> 
> Well, I guess I'll go fix that now.  Eliminating the decode tree is a
> fun little algorithm trick.

It is, if we would satisfy certain prerequisites.

But reducing the memory usage with a factor of, say, 8 is easy enough.
Factor of two because you need to store only one child at each node
(by making the other one implicit);  factor of 4 because bytes are (usually)
big enough.

<p>Segher

<p>--- >8 ----
List archives:  http://www.xiph.org/archives/
Ogg project homepage: http://www.xiph.org/ogg/
To unsubscribe from this list, send a message to 'vorbis-dev-request at xiph.org'
containing only the word 'unsubscribe' in the body.  No subject is needed.
Unsubscribe messages sent to the list will be ignored/filtered.