Re: [boost] [sorting] Implementation of histogram sort

Subject: Re: [boost] [sorting] Implementation of histogram sort
From: Edouard A. (edouard_at_[hidden])
Date: 2009-05-12 16:42:29

Hi,

Are radix sort and spread sort inadequate?

-Edouard

-----Original Message-----
From: boost-bounces_at_[hidden] [mailto:boost-bounces_at_[hidden]]
On Behalf Of Jeremiah Willcock
Sent: lundi 11 mai 2009 19:17
To: boost_at_[hidden]
Subject: [boost] [sorting] Implementation of histogram sort

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
_______________________________________________
Unsubscribe & other changes:
http://lists.boost.org/mailman/listinfo.cgi/boost
 

__________ Information from ESET NOD32 Antivirus, version of virus signature
database 4068 (20090512) __________

The message was checked by ESET NOD32 Antivirus.

http://www.eset.com
 
 

__________ Information from ESET NOD32 Antivirus, version of virus signature
database 4068 (20090512) __________

The message was checked by ESET NOD32 Antivirus.

http://www.eset.com