Template Function ADS::searchOrdered

Function Documentation

template<Sequence S>
long ADS::searchOrdered(const S &s, const typename S::Item &v)

the place of v in the sorted s, or -( the comparisons made ), -1 on the empty s, so that a miss is always negative

Pre:

s is sorted (an audit)