At present Csound assumes that the score needs sorting and may be
saved as a file; the result is that the score is written out to a
file.  Michael did suggest that it could be held in memory, assuming
that -t0 is not set.  I have not looked at that yet.

However the revised sorting does seem to work.  A little slower for
short scores but much faster for big ones.  It uses a O(N log(N))
algorithm, worst case and average case, which approaches O(N) for
near-sorted data which I suspect is often the case with scores.

I have tested the sort and it does seem robust and correct.  I am
considering replacing the order sorting method rather than an option.
Is everyone OK with that?
==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

I'm fine with a replacement.

Regards,
Mike

On Tue, Mar 16, 2010 at 1:32 PM, john ffitch  wrote:
> At present Csound assumes that the score needs sorting and may be
> saved as a file; the result is that the score is written out to a
> file.  Michael did suggest that it could be held in memory, assuming
> that -t0 is not set.  I have not looked at that yet.
>
> However the revised sorting does seem to work.  A little slower for
> short scores but much faster for big ones.  It uses a O(N log(N))
> algorithm, worst case and average case, which approaches O(N) for
> near-sorted data which I suspect is often the case with scores.
>
> I have tested the sort and it does seem robust and correct.  I am
> considering replacing the order sorting method rather than an option.
> Is everyone OK with that?
> ==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
> 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

yes, it looks much better, thanks.
On 16 Mar 2010, at 17:32, john ffitch wrote:

> At present Csound assumes that the score needs sorting and may be
> saved as a file; the result is that the score is written out to a
> file.  Michael did suggest that it could be held in memory, assuming
> that -t0 is not set.  I have not looked at that yet.
>
> However the revised sorting does seem to work.  A little slower for
> short scores but much faster for big ones.  It uses a O(N log(N))
> algorithm, worst case and average case, which approaches O(N) for
> near-sorted data which I suspect is often the case with scores.
>
> I have tested the sort and it does seem robust and correct.  I am
> considering replacing the order sorting method rather than an option.
> Is everyone OK with that?
> ==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
> https://lists.sourceforge.net/lists/listinfo/csound-devel


------------------------------------------------------------------------------
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

Hi,

Yes I think it should be replaced. I don't think it's worth having an
option for that.

Cheers,
Andrés

On Tue, Mar 16, 2010 at 5:32 PM, john ffitch  wrote:
> At present Csound assumes that the score needs sorting and may be
> saved as a file; the result is that the score is written out to a
> file.  Michael did suggest that it could be held in memory, assuming
> that -t0 is not set.  I have not looked at that yet.
>
> However the revised sorting does seem to work.  A little slower for
> short scores but much faster for big ones.  It uses a O(N log(N))
> algorithm, worst case and average case, which approaches O(N) for
> near-sorted data which I suspect is often the case with scores.
>
> I have tested the sort and it does seem robust and correct.  I am
> considering replacing the order sorting method rather than an option.
> Is everyone OK with that?
> ==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
> https://lists.sourceforge.net/lists/listinfo/csound-devel
>



-- 


Andrés

------------------------------------------------------------------------------
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.sou

Sounds good to me and from what was reported on observed behavior this
sounds like a wonderful change, so many thanks John!

On Tue, Mar 16, 2010 at 1:39 PM, Victor Lazzarini
 wrote:
> yes, it looks much better, thanks.
> On 16 Mar 2010, at 17:32, john ffitch wrote:
>
>> At present Csound assumes that the score needs sorting and may be
>> saved as a file; the result is that the score is written out to a
>> file.  Michael did suggest that it could be held in memory, assuming
>> that -t0 is not set.  I have not looked at that yet.
>>
>> However the revised sorting does seem to work.  A little slower for
>> short scores but much faster for big ones.  It uses a O(N log(N))
>> algorithm, worst case and average case, which approaches O(N) for
>> near-sorted data which I suspect is often the case with scores.
>>
>> I have tested the sort and it does seem robust and correct.  I am
>> considering replacing the order sorting method rather than an option.
>> Is everyone OK with that?
>> ==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
>> https://lists.sourceforge.net/lists/listinfo/csound-devel
>
>
> ------------------------------------------------------------------------------
> 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
>

------------------------------------------------------------------------------
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