Re: [boost] [sorting] Any feedback for the multikey quicksort?

From: Sam Schetterer (samthecppman_at_[hidden])
Date: 2007-03-23 22:55:10

On 3/22/07, Lewis Hyatt <lhyatt_at_[hidden]> wrote:
>
> Sam Schetterer <samthecppman <at> gmail.com> writes:
>
> >
> > Hello. I have recently uploaded the updated sorting.zip file to vault,
> and
> > it contains the full header file for multikey quicksort. For those of
> you
> > who download the library and those of you who have downloaded the
> example
> > library, some feedback, good or bad, is appreciated. Thanks.
>
> Hi Sam-
>
> Anyway, on to the code. I don't know much about sorting. I tried compiling
> your
> radix sort example code last week. It failed to compile because of misuse
> of the
> typename keyword, either too often or not often enough. I fixed that, and
> was
> able to compile the code, but your example failed. (It tested an error
> condition, and reported an error). I tried writing my own test code to do
> some
> timings, but your code crashed. What compiler are you using? I am
> surprised the
> example radix code worked at all on any compiler.
>
>
> -Lewis
>
>
> _______________________________________________
> Unsubscribe & other changes:
> http://lists.boost.org/mailman/listinfo.cgi/boost
>

Ok. I have found the problem. I was using msvc. I am now using gcc, so the
code should work on all compilers. I have also modified the code to work on
both big and little endian machines, and luckily, the speed difference in
neglible (about one clock cycle). I have also made multikey quicksort more
generic. The working files are currently on vault.