Module itertools::kmerge_impl

source ·

Macros

Structs

HeadTail 🔒
Head element and Tail iterator pair
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.
An iterator adaptor that merges an abitrary number of base iterators according to an ordering function.

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)