[PD] [list-quicksort]

Frank Barknecht fbar at footils.org
Sun Dec 7 12:06:00 CET 2008


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

> If there were a vanilla equivalent of [iter], this would be a lot
> better.  Attached is a [list-shellsort] and [list-quicksort] which do
> the filtering process as part of writing the table -- this cuts down
> time -- but unfortunately it removes the instructive use of
> [list-filter].

I think, what could be a good solution would be to factor out the
table-sorting into separate objects. People who deal with long
lists will probably store them in tables instead of lists anyway, and
for list sorting, the objects could be a simple as:

 [inlet]
 |
 [pd write-list-to-table]
 |
 [table-quicksort $0-table]
 |
 [pd dump-table-to-list]
 |
 [outlet]

Maybe there should be a [table]-abs collection as well? ;)

Ciao
-- 
Frank





More information about the Pd-list mailing list