From 419b2be813e3391e046858b7e3d5f07a81f3d263 Mon Sep 17 00:00:00 2001
From: Vitor Sessak <vitor1001@gmail.com>
Date: Sun, 22 Nov 2009 22:25:58 +0000
Subject: Make sorting function used in TwinVQ a shared function

Originally committed as revision 20584 to svn://svn.ffmpeg.org/ffmpeg/trunk
---
 libavcodec/lsp.c | 9 +++++++++
 1 file changed, 9 insertions(+)

(limited to 'libavcodec/lsp.c')

diff --git a/libavcodec/lsp.c b/libavcodec/lsp.c
index ce0fbc28b8..739e1e0bfa 100644
--- a/libavcodec/lsp.c
+++ b/libavcodec/lsp.c
@@ -173,3 +173,12 @@ void ff_acelp_lspd2lpc(const double *lsp, float *lpc, int lp_half_order)
         lpc2[-lp_half_order] = 0.5*(paf-qaf);
     }
 }
+
+void ff_sort_nearly_sorted_floats(float *vals, int len)
+{
+    int i,j;
+
+    for (i = 0; i < len - 1; i++)
+        for (j = i; j >= 0 && vals[j] > vals[j+1]; j--)
+            FFSWAP(float, vals[j], vals[j+1]);
+}
-- 
cgit v1.2.3