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> <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