hello,

there is a list-sort in footils list abstraction folder. and some list_quicksort where send to this list few years ago.

c

Le 12/06/2011 03:59, Pagano, Patrick a écrit :

Is there something in rjdj I could replace sort with?

From: Patrick Pagano <pat@digitalworlds.ufl.edu mailto:pat@digitalworlds.ufl.edu> Date: Sat, 11 Jun 2011 19:14:37 -0400 To: Patrick Pagano <pat@digitalworlds.ufl.edu mailto:pat@digitalworlds.ufl.edu>, "pd-list@iem.at mailto:pd-list@iem.at" <pd-list@iem.at mailto:pd-list@iem.at> Subject: Re: [PD] Sort and init objects

Hi It seems to be "Answer my own question day" I opened the patch with extended and remembered that sort is a member of zexy. Is it possible to include zexy objects in rjdj patches? I might not need the whole library just a few objects, what will this do to X.rj, make it not work I assume

pp

From: Patrick Pagano <pat@digitalworlds.ufl.edu mailto:pat@digitalworlds.ufl.edu> Date: Sat, 11 Jun 2011 19:11:01 -0400 To: "pd-list@iem.at mailto:pd-list@iem.at" <pd-list@iem.at mailto:pd-list@iem.at> Subject: [PD] Sort and init objects

Hi

I am trying to convert a patch for use with rjdj so I am opening up a few older nugget patches with pd-vanilla to see what might/might not load One particular patch is looking for "sort" and "init" Does anyone know what might supply these objects?

Pat

---

Pd-list@iem.at mailing list UNSUBSCRIBE and account-management -> http://lists.puredata.info/listinfo/pd-list

hello, send a link to the patch on this list, so that anyone could have a look. c

Le 12/06/2011 17:05, Pagano, Patrick a écrit :

Cyrille If I send you the patch do you think you might could look at it to see what would be an appropriate substitution?

pp

On 6/12/11 4:32 AM, "cyrille henry"ch@chnry.net wrote:

...

hello,

there is a list-sort in footils list abstraction folder. and some list_quicksort where send to this list few years ago.

c

Le 12/06/2011 03:59, Pagano, Patrick a écrit :

...

Is there something in rjdj I could replace sort with?

From: Patrick Pagano<pat@digitalworlds.ufl.edu mailto:pat@digitalworlds.ufl.edu> Date: Sat, 11 Jun 2011 19:14:37 -0400 To: Patrick Pagano<pat@digitalworlds.ufl.edu mailto:pat@digitalworlds.ufl.edu>, "pd-list@iem.at mailto:pd-list@iem.at"<pd-list@iem.atmailto:pd-list@iem.at> Subject: Re: [PD] Sort and init objects

Hi It seems to be "Answer my own question day" I opened the patch with extended and remembered that sort is a member of zexy. Is it possible to include zexy objects in rjdj patches? I might not need the whole library just a few objects, what will this do to X.rj, make it not work I assume

pp

From: Patrick Pagano<pat@digitalworlds.ufl.edu mailto:pat@digitalworlds.ufl.edu> Date: Sat, 11 Jun 2011 19:11:01 -0400 To: "pd-list@iem.atmailto:pd-list@iem.at"<pd-list@iem.at mailto:pd-list@iem.at> Subject: [PD] Sort and init objects

Hi

I am trying to convert a patch for use with rjdj so I am opening up a few older nugget patches with pd-vanilla to see what might/might not load One particular patch is looking for "sort" and "init" Does anyone know what might supply these objects?

Pat

---

Pd-list@iem.at mailing list UNSUBSCRIBE and account-management -> http://lists.puredata.info/listinfo/pd-list

Hi,

On Sun, Jun 12, 2011 at 06:59:50PM +0200, Frank Barknecht wrote:

Another option would be sorting with data structures, which I usually do today. Attached is an example abstraction for data structure sorting (datasort.pd). It seems to be much faster than list-quicksort from list-abs (the currently fastest sorting in there), but only sorts in ascending order.

Well, thinking about it, descending order turned out to be dead simple, as it can be realized using a different order when building the final list ("append" instead of "prepend") so attached is a new version, that I'll probably add to the [list]-abs collection as it now has all the features of the other sorting methods, is simpler and faster.

Ciao

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

It seems to want a list-drip?

pp

On 6/12/11 2:13 PM, "Frank Barknecht" fbar@footils.org wrote:

Hi,

On Sun, Jun 12, 2011 at 08:09:37PM +0200, Frank Barknecht wrote:

...

Well, thinking about it, descending order turned out to be dead simple, as it can be realized using a different order when building the final list ("append" instead of "prepend") so attached is a new version,

Sorry, last attachment had a spurious "list-sort" inside, use this one.

Ciao

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

On Wed, Jun 15, 2011 at 02:11:20PM -0400, Mathieu Bouchard wrote:

On Wed, 15 Jun 2011, Pagano, Patrick wrote:

...

It seems to want a list-drip?

Get the whole list-abs library. Recent versions (since about two years) include my accelerated [list-drip] (formerly known as [list-drip-quick]).

It's not the fastest, but it's the simplest of the fast ones.

If you get the newest [list]-abs now, you'll also get a new [list-sort] which now uses the fast data structure sorting method, replacing Michael Seta's very first [list-sort] implementation. Inside it requires [list-rdrip] which is a simplified version Matju's [list-drip] stripped of the reordering, so it "drips" a list in reverse order, which is a little bit faster again. (As we resort the list anyhow, the drip-order doesn't matter.)

All in all it doesn't compare to Zexy's [sort] yet, because it drips and then rebuilds a list with the slow [list prepend]x[t a] idiom, but all in all it's already pretty okay.

Ciao

Frank