Re: What's a "snowplow"?

paitech@hntp2.hinet.net (Pai Technology)
Sat, 12 Nov 1994 02:03:27 GMT

          From comp.compilers

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)
| List of all articles for this month |
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]
--


Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.