Path: utzoo!attcan!utgpu!jarvis.csri.toronto.edu!rutgers!gatech!unmvax!rye.cs.unm.edu!stone
From: stone@rye.cs.unm.edu (Andrew Stone)
Newsgroups: comp.sys.mac.hypercard
Subject: Re: Sorting Containers (HyperTalk Script)
Summary: get ShellSort
Keywords: bigO
Message-ID: <180@unmvax.unm.edu>
Date: 26 Jun 89 14:17:03 GMT
References: <32656@apple.Apple.COM> <18102@usc.edu>
Sender: news@unmvax.unm.edu
Reply-To: stone@rye.cs.unm.edu ()
Distribution: comp.sys.mac.hypercard
Organization: University of New Mexico at Albuquerque
Lines: 13

>In other words, there's little reason wait around for someone to write an
>XCMD for a function that can be implemented very quickly in HyperTalk.

Why wait? Wing Eng of Cornell posted ShellSort awhile back. It sorts 
containers several MAGNITUDES faster than a hypertalk script That's
the efficiency difference between a tool and a toy.

andrew

||<<++>>||<<-->>||<<==>>||<<++>>||<<??>>||<<++>>||<<-->>||<<==>>||<<++>>||
!!	   Andrew Stone	            !!        the fictive milieu of	!!
!!         stone@rye.cs.unm.edu	    <> 	      contemporary society!	!!
||<<++>>||<<-->>||<<==>>||<<++>>||<<??>>||<<++>>||<<-->>||<<==>>||<<++>>||