[FFmpeg-devel] [PATCH] Make bubblesort() a common function

Vitor Sessak vitor1001
Sun Nov 22 23:26:27 CET 2009


Michael Niedermayer wrote:
> On Sun, Nov 22, 2009 at 09:05:55PM +0000, M?ns Rullg?rd wrote:
>> Vitor Sessak <vitor1001 at gmail.com> writes:
>>
>>> $subj, useful for SIPR, maybe also for WMAVoice.
>>>
>>> -Vitor
>>> Index: libavcodec/lsp.c
>>> ===================================================================
>>> --- libavcodec/lsp.c	(revision 20569)
>>> +++ libavcodec/lsp.c	(working copy)
>>> @@ -173,3 +173,14 @@
>>>          lpc2[-lp_half_order] = 0.5*(paf-qaf);
>>>      }
>>>  }
>>> +
>>> +void ff_bubblesort(float *lsp, int lp_order)
>> Whats wrong with qsort?  It's even standard C.
> 
> its slow for the case here AFAIK

Exactly.

> 
>> >  lsp.c    |    9 +++++++++
>> >  lsp.h    |    7 +++++++
>> >  twinvq.c |   13 +------------
>> >  3 files changed, 17 insertions(+), 12 deletions(-)
>> > c04080c721cb706cf640d6092c08957a3f1d4d4f  bubblesort2.diff
> 
> ok

Applied.

-Vitor



More information about the ffmpeg-devel mailing list