Template Function ADS::intersectTwoLevelExternal

• Defined in File SortedIntersection.h

Function Documentation

template<class T, class C = std::less<>>
void ADS::intersectTwoLevelExternal(const DiskFile<T> &A, const DiskFile<T> &H, std::size_t L, const DiskFile<T> &B, DiskFile<T> &out, C less = C())

the items common to the sorted files A and B into out, by the headers H of the blocks of L items of A [see twoLevelHeaders()]

Pre:

L >= 1, M >= 4 B, out empty, the files on the same memory, A and B strictly increasing (an audit)

Post:

the result of intersectMerge() (an audit)