|
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 acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk