On 12-Oct-99 Patrick De Smet wrote: 
> On Tue, 12 Oct 1999 [EMAIL PROTECTED] wrote:
>>  - II_a_bit_allocation: replace the exhaustive loop search for a
>>    maximum value.  some sort of tree or list?  (I tried putting in a
>>    sorted linked list, but the overhead was prohibitive.)
Just a caveat here: I've never tried programming a linked list for speed, so my
implementation was proabably quite naff. 

The idea for this optimization came from "a high performance software
implementation of mpeg audio coder" Kumar & Zubair
They suggest using a balanced heap, but as I have no idea how to implement one
of them, I tried for the linked list.
The other idea K&Z have is doing multiple window_subbands() in one call.  If
in layerII, it'd be worth tweaking it and putting it back into LAME.

> Please read   http://telin.rug.ac.be/~pds/mpeg_audio/xlame/
a few ideas here for those that are interested.

It seems Patrick may get a grad student to work on some lame code :)
suggestions are welcome on which areas to have a look at 

later mike
--
MP3 ENCODER mailing list ( http://geek.rcc.se/mp3encoder/ )

Reply via email to