org.grouplens.lenskit.collections

Class MoreArrays

java.lang.Object

org.grouplens.lenskit.collections.MoreArrays

public final class MoreArrays
extends Object

Additional array utilities.

Method Summary

Modifier and Type	Method and Description
static int	deduplicate(int[] data, int start, int end) Remove duplicate elements in the backing store.
static int	deduplicate(long[] data, int start, int end) Remove duplicate elements in the backing store.
static boolean	isSorted(long[] data, int start, int end) Check that the array is sorted.

Methods inherited from class java.lang.Object

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

Method Detail

isSorted

public static boolean isSorted(long[] data,
                               int start,
                               int end)

Check that the array is sorted. Duplicates are not allowed in a sorted array, by this method's definition.

Parameters:

data - The data to test for sortedness.

start - The beginning of the range to test (inclusive)

end - The end of the range to test (exclusive).

Returns:

true iff the array is sorted.

deduplicate

public static int deduplicate(long[] data,
                              int start,
                              int end)

Remove duplicate elements in the backing store. The array should be sorted.

Parameters:

data - The data to deduplicate.

start - The beginning of the range to deduplicate (inclusive).

end - The end of the range to deduplicate (exclusive).

Returns:

the new end index of the array

deduplicate

public static int deduplicate(int[] data,
                              int start,
                              int end)

Remove duplicate elements in the backing store. The array should be sorted.

Parameters:

data - The data to deduplicate.

start - The beginning of the range to deduplicate (inclusive).

end - The end of the range to deduplicate (exclusive).

Returns:

the new end index of the array