diff options
| author | Vitor Sessak <vitor1001@gmail.com> | 2009-11-22 22:25:58 +0000 |
|---|---|---|
| committer | Vitor Sessak <vitor1001@gmail.com> | 2009-11-22 22:25:58 +0000 |
| commit | 419b2be813e3391e046858b7e3d5f07a81f3d263 (patch) | |
| tree | 54380510fe5ab53072fca9aab7a40f1f63f5f11f /libavcodec/lsp.h | |
| parent | 6c2289b52e63dcab6d8d729b3a75e02df2c02f3e (diff) | |
Make sorting function used in TwinVQ a shared function
Originally committed as revision 20584 to svn://svn.ffmpeg.org/ffmpeg/trunk
Diffstat (limited to 'libavcodec/lsp.h')
| -rw-r--r-- | libavcodec/lsp.h | 7 |
1 files changed, 7 insertions, 0 deletions
diff --git a/libavcodec/lsp.h b/libavcodec/lsp.h index 9c02000aaa..5a9d47b0e8 100644 --- a/libavcodec/lsp.h +++ b/libavcodec/lsp.h @@ -97,4 +97,11 @@ void ff_acelp_lp_decode(int16_t* lp_1st, int16_t* lp_2nd, const int16_t* lsp_2nd */ void ff_acelp_lspd2lpc(const double *lsp, float *lpc, int lp_half_order); +/** + * Sort values in ascending order. + * + * @note O(n) if data already sorted, O(n^2) - otherwise + */ +void ff_sort_nearly_sorted_floats(float *vals, int len); + #endif /* AVCODEC_LSP_H */ |