std::lower_bound/... which is illegal. I propose introducing a boost::lower_bound/..., where we can ignore the C++ standard restriction, and where the standard implementation forwards to std::lower_bound.
I think this can be a useful addition, and maybe other Boost containers (ptr_container, intrusive) can provide their own overloads too. boost::lower_bound is no different in this respect to other initiatives like boost::swap.
What is the state of Dave's proposal: http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2001/n1313.html If we have to introduce our own lower_bound/... anyway, I'd prefer having a single generic binary_partition( It, It, Unary ) function to override by iterator implementors. Then our lower_bound/... can be implemented in terms of that function. Arno -- Dr. Arno Schoedl · aschoedl@think-cell.com Technical Director think-cell Software GmbH · Invalidenstr. 34 · 10115 Berlin, Germany http://www.think-cell.com · phone +49-30-666473-10 · toll-free (US) +1-800-891-8091 Directors: Dr. Markus Hannebauer, Dr. Arno Schoedl · Amtsgericht Charlottenburg, HRB 85229