|What's a "snowplow"? email@example.com (1994-11-09)|
|Re: What's a "snowplow"? firstname.lastname@example.org (david d `zoo' zuhn) (1994-11-12)|
|Re: What's a "snowplow"? email@example.com (1994-11-12)|
|From:||firstname.lastname@example.org (Pai Technology)|
|Date:||Sat, 12 Nov 1994 02:03:27 GMT|
Jonathan Eifrig (email@example.com) 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
Pai Technology, Inc.
[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
Search the comp.compilers archives again.