com.artemis.utils

Class Sort

java.lang.Object

com.artemis.utils.Sort

public class Sort
extends Object

Provides methods to sort arrays of objects. Sorting requires working memory and this class allows that memory to be reused to avoid allocation. The sorting is otherwise identical to the Arrays.sort methods (uses timsort).

Note that sorting primitive arrays with the Arrays.sort methods does not allocate memory (unless sorting large arrays of char, short, or byte).

Author:

Nathan Sweet

Changes over libGDX original: work on bags instead of libGXX's arrays.

Constructor Summary

Constructors

Constructor and Description
Sort()

Method Summary

Modifier and Type	Method and Description
static Sort	instance() Returns a Sort instance for convenience.
<T> void	sort(Bag<T> a)
<T> void	sort(Bag<T> a, Comparator<T> c)
<T> void	sort(T[] a)
<T> void	sort(T[] a, Comparator<T> c)
<T> void	sort(T[] a, Comparator<T> c, int fromIndex, int toIndex)
<T> void	sort(T[] a, int fromIndex, int toIndex)

Methods inherited from class java.lang.Object

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

Constructor Detail

Sort

public Sort()

Method Detail

sort

public <T> void sort(Bag<T> a)

sort

public <T> void sort(T[] a)

sort

public <T> void sort(T[] a,
                     int fromIndex,
                     int toIndex)

sort

public <T> void sort(Bag<T> a,
                     Comparator<T> c)

sort

public <T> void sort(T[] a,
                     Comparator<T> c)

sort

public <T> void sort(T[] a,
                     Comparator<T> c,
                     int fromIndex,
                     int toIndex)

instance

public static Sort instance()

Returns a Sort instance for convenience. Multiple threads must not use this instance at the same time.