[PD] list-sort

Frank Barknecht fbar at footils.org
Wed Dec 3 11:10:14 CET 2008


Hallo,
Matt Barber hat gesagt: // Matt Barber wrote:

> [list-sort] still beats it.  I have a feeling that some of the
> overhead in [list-shellsort] is in the [list-swap] function and other
> list-abs objects, which are a little too feature-rich and/or
> idiot-proof for this particular use.  =o)

Attached is a variant of [list-idx] called [list-nth] that probably is
a lot faster. It doesn't handle negative indices, however. It's based
on modifying a message box to get the element by index, which should
reduce the memory load with long lists.

Ciao
-- 
 Frank Barknecht            Do You RjDj.me?          _ ______footils.org__
-------------- next part --------------
A non-text attachment was scrubbed...
Name: list-nth-help.pd
Type: application/puredata
Size: 680 bytes
Desc: not available
URL: <http://lists.puredata.info/pipermail/pd-list/attachments/20081203/36b1b3b6/attachment.bin>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: list-nth.pd
Type: application/puredata
Size: 495 bytes
Desc: not available
URL: <http://lists.puredata.info/pipermail/pd-list/attachments/20081203/36b1b3b6/attachment-0001.bin>


More information about the Pd-list mailing list