Boost logo

Boost :

From: Jesse Booher (jbooher_at_[hidden])
Date: 2003-11-26 11:12:21

I just discovered boost::mpl a couple of weeks ago and have been working to understand its operation and potential. I'm also eager to contribute to the mpl development if I can. I notice that there is, as yet, no sorting algorithms. Perhaps a good first step towards an efficient sort algorithm would be to introduce merge functionality analogous to stl::merge. To this end I was thinking of implementing a sequence view such as:


      typename Sequence1
    , typename Sequence2
    , typename Pred = less<_,_>
struct merge_view
    // unspecified

merge_view is a two-sequence view that allows one to operate on a merged sequence of elements of sequences Sequence1 and Sequence2 without actually creating one. If Sequence1 and Sequence2 are both sorted sequences (by Pred) then the resulting view will be sorted.

I am interested in getting opinions from the development community on this idea.

Jesse Booher

Boost list run by bdawes at, gregod at, cpdaniel at, john at