Newsgroups: comp.lang.misc
Path: utzoo!utgpu!watserv1!tolstoy.waterloo.edu!mhcoffin
From: mhcoffin@tolstoy.waterloo.edu (Michael Coffin)
Subject: Re: Will this *thread* ever halt?
Message-ID: <1991Jun25.214812.22627@watserv1.waterloo.edu>
Sender: news@watserv1.waterloo.edu
Organization: University of Waterloo
References: <12358.Jun2400.03.5891@kramden.acf.nyu.edu> <OZ.91Jun25114153@ursa.ccs.yorku.ca> <5979.Jun2519.38.4991@kramden.acf.nyu.edu>
Date: Tue, 25 Jun 1991 21:48:12 GMT
Lines: 6

The first thing that occurs to me that has occured since Knuth wrote
The ACP, and ought to be in any programmers toolbox, is skip lists.
Robin Hood hashing would probably be mentioned as well.  (That took me
2 minutes.)

-mike
