Module itertools::kmerge_impl

source ·

Structs§

  • HeadTail 🔒
    Head element and Tail iterator pair
  • An iterator adaptor that merges an abitrary number of base iterators according to an ordering function.

Traits§

Functions§

  • heapify 🔒
    Make data a heap (min-heap w.r.t the sorting).
  • Create an iterator that merges elements of the contained iterators using the ordering function.
  • Create an iterator that merges elements of the contained iterators.
  • sift_down 🔒
    Sift down element at index (heap is a min-heap wrt the ordering)

Type Aliases§

  • An iterator adaptor that merges an abitrary number of base iterators in ascending order. If all base iterators are sorted (ascending), the result is sorted.