org.janusgraph.util.datastructures

Class AbstractIdListUtil

java.lang.Object

org.janusgraph.util.datastructures.AbstractIdListUtil

public class AbstractIdListUtil
extends Object

Utility class for merging and sorting lists of ids An id can either be a String or a number

Author:

Matthias Broecheler (me@matthiasb.com)

Constructor Summary

Constructors

Constructor and Description
AbstractIdListUtil()

Method Summary

Modifier and Type	Method and Description
static boolean	isSorted(List<Object> l)
static boolean	isSorted(List<Object> l, boolean unique)
static List<Object>	mergeJoin(List<Object> a, List<Object> b, boolean unique)
static List<Object>	mergeSort(List<Object> a, List<Object> b)

Methods inherited from class java.lang.Object

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

Constructor Detail

AbstractIdListUtil

public AbstractIdListUtil()

Method Detail

isSorted

public static boolean isSorted(List<Object> l,
                               boolean unique)

isSorted

public static boolean isSorted(List<Object> l)

mergeSort

public static List<Object> mergeSort(List<Object> a,
                                     List<Object> b)

mergeJoin

public static List<Object> mergeJoin(List<Object> a,
                                     List<Object> b,
                                     boolean unique)