Boost logo

Boost :

From: Jeremy Siek (jsiek_at_[hidden])
Date: 2002-06-02 22:21:27

Hi Herve,

One thought about the interface. The counting_sort_type class is for a
kind of concept checking? Is there a way we could do checking without the


On Sun, 2 Jun 2002, Herve Bronnimann wrote:

> Dear all: here is a linear sort library (counting sort, radix sort, and
> hopefully one day block sort), that has the same interface as std::sort.
> Examples:
> vector< boost::array<int,3> > v;
> boost::radix_sort(v.begin(), v.end());
> nth_element_property_map<boost::array<char,3>, char> project;
> boost::counting_sort(v.begin(), v.end(), project);
> The value type is the same as that of the iterator. You can pass a
> property_map, then the value type is that of the property map instead.
> The counting sort is limited to a few value types (mainly chars and shorts).
> The radix sort works with all builtin types (integral and floating point
> types), as well as builtin arrays and boost::arrays. I hope to extend to
> tuples someday.
> For further details, including future plans, see the boost-sandbox cvs
> repository:
> I welcome any comments or improvements, or even bug reports. I've
> compiled it with g++ (v3) and it does not generate warnings, but I'd
> appreciate to receive compilation results with other platforms.
> Best,
> --
> Hervé
> _______________________________________________
> Unsubscribe & other changes:

 Jeremy Siek
 Ph.D. Student, Indiana Univ. B'ton email: jsiek_at_[hidden]
 C++ Booster ( office phone: (812) 855-3608

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