« Previous | Next » 

Revision 38b3bda1

ID38b3bda18f07a1a8dd18437105a12427c5a90c1c
Parent 4106b7f1
Child c4e8733a

Added by Martin Storsjö over 10 years ago

adpcm: Replace any of the leaf nodes in the heap

By not looking for the exactly largest node, we avoid an O(n) seek through
the leaf nodes. Just pick one (not the same one every time) and try replacing
that node with the new one.

For -trellis 8, this lowers the run time from 190 to 158 seconds,
for a 30 second 44 kHz mono sample, on my machine.

Originally committed as revision 25733 to svn://svn.ffmpeg.org/ffmpeg/trunk

Files

  • added
  • modified
  • copied
  • renamed
  • deleted

View differences