Mercurial > libavcodec.hg

diff lsp.c @ 10557:f2f4d6fe3f6d libavcodec

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
Make sorting function used in TwinVQ a shared function
author vitor
date Sun, 22 Nov 2009 22:25:58 +0000
parents 5317dff91b48
children d4ca61e293a3
line wrap: on
line diff
--- a/lsp.c	Sun Nov 22 21:08:46 2009 +0000
+++ b/lsp.c	Sun Nov 22 22:25:58 2009 +0000
@@ -173,3 +173,12 @@
         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]);
+}