Boost logo

Boost :

Subject: [boost] [sorting] Implementation of histogram sort
From: Jeremiah Willcock (jewillco_at_[hidden])
Date: 2009-05-11 13:16:56

Does the proposed Boost sorting library contain an implementation of
histogram sort or some other in-place variant of bucket sort (American
flag sort, etc)? I would like to use an integer sort for a problem I have
but need to save as much memory as possible. Having one element of
temporary storage per bucket is fine, though.

-- Jeremiah Willcock

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