Function ADS::mergeSortIOs

• Defined in File ExternalSorting.h

Function Documentation

inline std::uint64_t ADS::mergeSortIOs(std::size_t n, std::size_t M, std::size_t B, std::size_t k)

the I/Os of a mergesort of fan-in k at most, 2 ceil( n / B ) ( 1 + ceil( log_k( ceil( n / R ) ) ) ), R = floor( M / B ) B

Pre:

B >= 1, M >= B and k >= 2