There is an "improved" sore sorter in the file Engine/smoothsort.c
which is a straight replacement for Engine/sort.c
It seems to pass all my tests, but not sure if it is really faster.
It uses smoothsort which is nlogn average/worst case, and can approach
n for nearly sorted data.  Use with caution.
==John ffitch

------------------------------------------------------------------------------
Download Intel® Parallel Studio Eval
Try the new software tools for yourself. Speed compiling, find bugs
proactively, and fine-tune applications for parallel performance.
See why Intel Parallel Studio got high marks during beta.
http://p.sf.net/sfu/intel-sw-dev
_______________________________________________
Csound-devel mailing list
Csound-devel@lists.sourceforge.net

> There is an "improved" sore sorter in the file Engine/smoothsort.c
> which is a straight replacement for Engine/sort.c
> It seems to pass all my tests, but not sure if it is really faster.
> It uses smoothsort which is nlogn average/worst case, and can approach
> n for nearly sorted data.  Use with caution.
> ==John ffitch
>
>
>

PS I have added a smoothSort=1 option to switch which one you build.



------------------------------------------------------------------------------
Download Intel® Parallel Studio Eval
Try the new software tools for yourself. Speed compiling, find bugs
proactively, and fine-tune applications for parallel performance.
See why Intel Parallel Studio got high marks during beta.
http://p.sf.net/sfu/intel-sw-dev
_______________________________________________
Csound-devel mailing list
Csound-devel@lists.sourceforge.net

Read it into memory, sort it there, write it out again... do we do this?

Regards,
Mike

On Fri, Mar 12, 2010 at 11:44 AM,   wrote:
>> There is an "improved" sore sorter in the file Engine/smoothsort.c
>> which is a straight replacement for Engine/sort.c
>> It seems to pass all my tests, but not sure if it is really faster.
>> It uses smoothsort which is nlogn average/worst case, and can approach
>> n for nearly sorted data.  Use with caution.
>> ==John ffitch
>>
>>
>>
>
> PS I have added a smoothSort=1 option to switch which one you build.
>
>
>
> ------------------------------------------------------------------------------
> Download Intel® Parallel Studio Eval
> Try the new software tools for yourself. Speed compiling, find bugs
> proactively, and fine-tune applications for parallel performance.
> See why Intel Parallel Studio got high marks during beta.
> http://p.sf.net/sfu/intel-sw-dev
> _______________________________________________
> Csound-devel mailing list
> Csound-devel@lists.sourceforge.net
> https://lists.sourceforge.net/lists/listinfo/csound-devel
>



-- 
Michael Gogins
Irreducible Productions
http://www.michael-gogins.com
Michael dot Gogins at gmail dot com

------------------------------------------------------------------------------
Download Intel® Parallel Studio Eval
Try the new software tools for yourself. Speed compiling, find bugs
proactively, and fine-tune applications for parallel performance.
See why Intel Parallel Studio got high marks during beta.
http://p.sf.net/sfu/intel-sw-dev
_______________________________________________
Csound-devel mailing list
Csound-devel@lists.sourceforge.net