Pass the Marmalade (Re: How to write a sorting program that will sort everything?)

Blair P. Houghton bhoughto at pima.intel.com
Wed Mar 27 19:54:21 AEST 1991


In article <2052 at necisa.ho.necisa.oz.au> boyd at necisa.ho.necisa.oz.au (Boyd Roberts) writes:
>In article <3418 at inews.intel.com> bhoughto at 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."



More information about the Comp.lang.c mailing list