itertools

Module 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.