devs/foxbox
1
0
Fork 0
forked from len0rd/rockbox
Code Pull requests Activity

Sync opus codec to upstream git

Browse source 
Change-Id: I0cfcc0005c4ad7bfbb1aaf454188ce70fb043dc1
This commit is contained in:
William Wilgus 2019-01-04 02:01:18 -06:00 • committed by Solomon Peachy
parent 75d9393796
commit 14c6bb798d
286 changed files with 48931 additions and 1278 deletions
Download patch file Download diff file Expand all files Collapse all files

18
lib/rbcodec/codecs/libopus/silk/sort.c
View file

@ -33,11 +33,10 @@ POSSIBILITY OF SUCH DAMAGE.
/* Best case: O(n) for an already sorted array */
/* Worst case: O(n^2) for an inversely sorted array */
/* */
/* Shell short: http://en.wikipedia.org/wiki/Shell_sort */
/* Shell short: https://en.wikipedia.org/wiki/Shell_sort */
#include "SigProc_FIX.h"
#if 0
void silk_insertion_sort_increasing(
opus_int32 *a, /* I/O Unsorted / Sorted vector */
opus_int *idx, /* O Index vector for the sorted elements */
@ -49,9 +48,9 @@ void silk_insertion_sort_increasing(
opus_int i, j;
/* Safety checks */
silk_assert( K > 0 );
silk_assert( L > 0 );
silk_assert( L >= K );
celt_assert( K > 0 );
celt_assert( L > 0 );
celt_assert( L >= K );
/* Write start indices in index vector */
for( i = 0; i < K; i++ ) {
@ -83,7 +82,6 @@ void silk_insertion_sort_increasing(
}
}
}
#endif
#ifdef FIXED_POINT
/* This function is only used by the fixed-point build */
@ -98,9 +96,9 @@ void silk_insertion_sort_decreasing_int16(
opus_int value;
/* Safety checks */
silk_assert( K > 0 );
silk_assert( L > 0 );
silk_assert( L >= K );
celt_assert( K > 0 );
celt_assert( L > 0 );
celt_assert( L >= K );
/* Write start indices in index vector */
for( i = 0; i < K; i++ ) {
@ -143,7 +141,7 @@ void silk_insertion_sort_increasing_all_values_int16(
opus_int i, j;
/* Safety checks */
silk_assert( L > 0 );
celt_assert( L > 0 );
/* Sort vector elements by value, increasing order */
for( i = 1; i < L; i++ ) {