Re: [boost] [MultiIndex] STL algorithm support for multi_index_containers

Subject: Re: [boost] [MultiIndex] STL algorithm support for multi_index_containers
From: Arno Schödl (aschoedl_at_[hidden])
Date: 2008-11-11 03:52:05

> > 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_at_[hidden] 
Technical Director 
 
think-cell Software GmbH · Invalidenstr. 34 · 10115 Berlin, Germany 
http://www.think-cell.com · phone [phone] · toll-free (US) [phone]
Directors: Dr. Markus Hannebauer, Dr. Arno Schoedl · Amtsgericht Charlottenburg, HRB 85229