Re: [boost] interest in sorted vector containers?

I think those key-only and value-only iterators would have value outside just this library and would perhaps be better as a more general separate utility (so they could be used on ordinary maps as well).

they are essentially already in boost, they are just typedefs for boost::transform_iterator (although you have to provide select1st and select2nd function objects, but altogether it's only a few lines of code). -lewis