[PD] sigmund list sort

Frank Barknecht fbar at footils.org
Sat Feb 25 09:45:32 CET 2012


On Sat, Feb 25, 2012 at 09:38:20AM +0100, Frank Barknecht wrote:
> Hi,
> 
> On Fri, Feb 24, 2012 at 01:26:54PM -0500, Mathieu Bouchard wrote:
> > I have Pd-extended 42.5 that contains Michał Seta's sort, which used to 
> > be cubic (O(n³)) and with even lower sorting limits, until I made you 
> > replace the O(n²) [list-drip] that used O(n) stack, by one that runs in 
> > O(n) and uses O(log n) stack.
> >
> > I don't know any more recent version of list-abs.
> 
> To me the home of [list]-abs is the CVS repository, 

Oops, "SVN" of course. At Sourceforge.

Ciao
-- 
 Frank Barknecht            Do You RjDj.me?          _ ______footils.org__



More information about the Pd-list mailing list