Function ADS::sortingLowerBound

• Defined in File ExternalSorting.h

Function Documentation

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

the least I/Os of a sort of n items by comparisons, ceil( n / B ) writes plus the reads that the tree of the I/Os needs

Pre:

B >= 1 and M >= 2 B