Related articles |
---|
What's a "snowplow"? eifrig@beanworld.cs.jhu.edu (1994-11-09) |
Re: What's a "snowplow"? zoo@armadillo.com (david d `zoo' zuhn) (1994-11-12) |
Re: What's a "snowplow"? paitech@hntp2.hinet.net (1994-11-12) |
Newsgroups: | comp.compilers |
From: | paitech@hntp2.hinet.net (Pai Technology) |
Keywords: | history, comment |
Organization: | HiNet |
References: | 94-11-064 |
Date: | Sat, 12 Nov 1994 02:03:27 GMT |
Jonathan Eifrig (eifrig@beanworld.cs.jhu.edu) wrote:
: What's a "snowplow"? If it's a compiler term, its certainly fallen from
: favor, as no compiler text I can find mentions it.
>From <<The Art of Computer Programming: Volume 3>>, page 254:
A clever way to show that 2P is indeed the expected run length was dis-
covered by E. F. Moore, who compared the situation to a snowplow on a cir-
cular track [U.S. Patent 2983904 (1961), cols. 3-4]. ...
Eventually, when all the 7 volumes are completed, this will be a
compiler text...
Hao-yang Wang
Pai Technology, Inc.
Taipei
[For the humor impaired, this is a sorting technique which has no connection
I can see to compilers. Unless someone knows where to find Dave Ahl, looks
like this will remain a mystery. -John]
--
Return to the
comp.compilers page.
Search the
comp.compilers archives again.