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 Detail

ListMerger

public ListMerger()

Method Detail

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)