Xref: utzoo comp.lang.c:37680 talk.bizarre:65653
Path: utzoo!utgpu!news-server.csri.toronto.edu!rpi!zaphod.mps.ohio-state.edu!sdd.hp.com!spool.mu.edu!cs.umn.edu!talon.UCS.ORST.EDU!usenet!ogicse!intelhf!ichips!iwarp.intel.com!inews!pima!bhoughto
From: bhoughto@pima.intel.com (Blair P. Houghton)
Newsgroups: comp.lang.c,talk.bizarre
Subject: Pass the Marmalade (Re: How to write a sorting program that will sort everything?)
Keywords: Funny how it all relates to FOOOD, in the end
Message-ID: <3493@inews.intel.com>
Date: 27 Mar 91 09:54:21 GMT
Article-I.D.: inews.3493
References: <1991Mar23.164807.7318@helios.physics.utoronto.ca> <3418@inews.intel.com> <2052@necisa.ho.necisa.oz.au>
Sender: news@inews.intel.com
Organization: Intel Corp, Chandler, AZ
Lines: 53

In article <2052@necisa.ho.necisa.oz.au> boyd@necisa.ho.necisa.oz.au (Boyd Roberts) writes:
>In article <3418@inews.intel.com> bhoughto@nevin.intel.com (Blair P. Houghton) writes:
>>It still doesn't solve the problem of "sorting any data
>>type", since that problem is impossible to solve (I.e., you
>>have to know in advance the types that may be passed, which
>>necessarily omits those types you do not know and which
>>are, by the definition of the word "any", part of the set
>>"any data type").
>
>Damn right.
>So how are going to sort strudels?  Define the pastry comparison operator.

The real problem here is that you pass only a pointer to
the array of strudel, which means that qfat(3) can scribble
all over it in colored icing and slice off thick pieces for
itself.

>Which has precedence?  Sweet or savory?

Call for votes:  comp.std.c.baking
    This group will be for the purpose of deciding
    where to go _after_ lunch each day.

    Moderated? If we did moderated, would we *be*
    this portly? Hmm?

>Is there a native comparison operator that I can use with a #pragma?

I believe ANSI X3.159-1989 handles the problem of
pectin when it deals with implicit fruit-casting
in frosting calls with or without a frosting prototype
in scope.

Something about the "default rum-raisin promotions."

Drat.  I left my copy of the Standard on the other
corner of my desk.  Anyone know the answer?

>Remember:  Strudels are tricky.

Sticky!  You have to Set the Sticky bit so as not to sort
the Same Strudel twice; this forces all Strudel Sorts to
become Single-pass Strudel Sorts.

Oh, but I forget, the Sticky bit is patented, and that's UNIX(TM).
(Followups to comp.unix.MrsFields.internals).

Seems like the Standard should have dealt with Sticky _buns_.

What does POSIX have to say about this?

				--Blair
				  "Replies via flaky crust only, please."