Package com.yahoo.vespa.streamingvisitors

Class ListMerger

java.lang.Object

com.yahoo.vespa.streamingvisitors.ListMerger

public class ListMerger
extends Object

A list merger that merges two sorted lists.

Author:

Ulf Carlin

Constructor Summary

Constructors

Constructor	Description
ListMerger()

Method Summary

Modifier and Type	Method	Description
static <T extends Comparable<? super T>> List<T>	mergeIntoArrayList(List<T> l1, List<T> l2)
static <T extends Comparable<? super T>> List<T>	mergeIntoArrayList(List<T> l1, List<T> l2, int maxEntryCount)
static <T extends Comparable<? super T>> void	mergeLinkedLists(List<T> to, List<T> from, int maxEntryCount)

Methods inherited from class java.lang.Object

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

Constructor Details

ListMerger

public ListMerger()

Method Details

mergeLinkedLists

public static <T extends Comparable<? super T>>
void mergeLinkedLists(List<T> to,
 List<T> from,
 int maxEntryCount)

mergeIntoArrayList

public static <T extends Comparable<? super T>>
List<T> mergeIntoArrayList(List<T> l1,
 List<T> l2,
 int maxEntryCount)

mergeIntoArrayList

public static <T extends Comparable<? super T>>
List<T> mergeIntoArrayList(List<T> l1,
 List<T> l2)