net.java.sip.communicator.impl.neomedia.codec.audio.silk
Class Silk_sort_FLP

java.lang.Object
  net.java.sip.communicator.impl.neomedia.codec.audio.silk.Silk_sort_FLP

public class Silk_sort_FLP
extends Object

Insertion sort (fast for already almost sorted arrays): Best case: O(n) for an already sorted array Worst case: O(n^2) for an inversely sorted array To be implemented: Shell short: http://en.wikipedia.org/wiki/Shell_sort

Author:

Jing Dai, Dingxin Xu

Constructor Summary

Silk_sort_FLP()

Method Summary

(package private) static void	SKP_Silk_insertion_sort_decreasing_FLP(float[] a, int a_offset, int[] index, int L, int K)
(package private) static void	SKP_Silk_insertion_sort_increasing_all_values_FLP(float[] a, int a_offset, int L)
(package private) static void	SKP_Silk_insertion_sort_increasing_FLP(float[] a, int a_offset, int[] index, int L, int K)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Silk_sort_FLP

public Silk_sort_FLP()

Method Detail

SKP_Silk_insertion_sort_increasing_FLP

static void SKP_Silk_insertion_sort_increasing_FLP(float[] a,
                                                   int a_offset,
                                                   int[] index,
                                                   int L,
                                                   int K)

Parameters:

a - Unsorted / Sorted vector

a_offset -

index - Index vector for the sorted elements

L - Vector length

K - Number of correctly sorted positions

SKP_Silk_insertion_sort_decreasing_FLP

static void SKP_Silk_insertion_sort_decreasing_FLP(float[] a,
                                                   int a_offset,
                                                   int[] index,
                                                   int L,
                                                   int K)

Parameters:

a - Unsorted / Sorted vector.

a_offset - offset of valid data.

index - Index vector for the sorted elements.

L - Vector length.

K - Number of correctly sorted positions.

SKP_Silk_insertion_sort_increasing_all_values_FLP

static void SKP_Silk_insertion_sort_increasing_all_values_FLP(float[] a,
                                                              int a_offset,
                                                              int L)

Parameters:

a - Unsorted / Sorted vector

a_offset - offset of valid data.

L - Vector length