More information in the all-of documentation

Neil Groves wrote:
The documentation should make very clear that the result for empty ranges
into all_of, any_of, none_of as this is currently ambiguous. The
documentation should provide more clear performance guarantees about the
number of predicate evaluations where this is possible eg. any_of can and
does early exit. The documentation should also provide the exception
guarantees.
