[PD] sigmund list sort

Frank Barknecht fbar at footils.org
Sat Feb 25 09:38:20 CET 2012


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, but I'm a bad boy who 
practically never does proper "releases". 

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



More information about the Pd-list mailing list