Method mergeSorted

output/java_guava/1.4.19/Iterators.java:1286–1291

Returns an iterator over the merged contents of all given iterators, traversing every element of the input iterators. Equivalent entries will not be de-duplicated. Callers must ensure that the source iterators are in non-descending order as this method does not sort its input. <

(Iterable<? extends Iterator<? extends T>> iterators, Comparator<? super T> comparator)

   */

  @Beta
  public static <T> UnmodifiableIterator<T> mergeSorted(Iterable<? extends Iterator<? extends T>> iterators, Comparator<? super T> comparator) {
    checkNotNull(iterators, "iterators");
    checkNotNull(comparator, "comparator");
    return new MergingIterator<T>(iterators, comparator);
  }

  /**
   * An iterator that performs a lazy N-way merge, calculating the next value