Package com.yahoo.vespa.streamingvisitors

Class ListMerger

  • public class ListMerger
extends java.lang.Object
    A list merger that merges two sorted lists.
    Author:
    Ulf Carlin

    • Constructor Summary

      Constructors 
      Constructor Description
      ListMerger()  

    • Method Summary

      All Methods Static Methods Concrete Methods 
      Modifier and Type Method Description
      static <T extends java.lang.Comparable<? super T>>
      java.util.List<T>      		 mergeIntoArrayList​(java.util.List<T> l1, java.util.List<T> l2)  
      static <T extends java.lang.Comparable<? super T>>
      java.util.List<T>      		 mergeIntoArrayList​(java.util.List<T> l1, java.util.List<T> l2, int maxEntryCount)  
      static <T extends java.lang.Comparable<? super T>>
      void      		 mergeLinkedLists​(java.util.List<T> to, java.util.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 java.lang.Comparable<? super T>> void mergeLinkedLists​(java.util.List<T> to,
                                                                                java.util.List<T> from,
                                                                                int maxEntryCount)

      • mergeIntoArrayList

        public static <T extends java.lang.Comparable<? super T>> java.util.List<T> mergeIntoArrayList​(java.util.List<T> l1,
                                                                                               java.util.List<T> l2,
                                                                                               int maxEntryCount)

      • mergeIntoArrayList

        public static <T extends java.lang.Comparable<? super T>> java.util.List<T> mergeIntoArrayList​(java.util.List<T> l1,
                                                                                               java.util.List<T> l2)