Template Function ADS::intersect(const T *, std::size_t, const T *, std::size_t, T *)

Function Documentation

template<class T>
std::size_t ADS::intersect(const T *a, std::size_t n, const T *b, std::size_t m, T *out)

the items common to a[ 0 .

. n ) and b[ 0 .. m ), written to out, and their number

Pre:

a and b strictly increasing; out has room for min( n , m ) + 8