Path: utzoo!utgpu!news-server.csri.toronto.edu!rpi!usc!wuarchive!psuvax1!news
From: schwartz@groucho.cs.psu.edu (Scott Schwartz)
Newsgroups: comp.lang.misc
Subject: Re: Will this *thread* ever halt?
Message-ID: <3#cHbjv*@cs.psu.edu>
Date: 25 Jun 91 23:18:38 GMT
References: <12358.Jun2400.03.5891@kramden.acf.nyu.edu>
	<OZ.91Jun25114153@ursa.ccs.yorku.ca>
	<5979.Jun2519.38.4991@kramden.acf.nyu.edu>
	<1991Jun25.214812.22627@watserv1.waterloo.edu>
Sender: news@cs.psu.edu (Usenet)
Organization: penn state university, computer science
Lines: 5
In-Reply-To: mhcoffin@tolstoy.waterloo.edu's message of 25 Jun 91 21: 48:12 GMT
Nntp-Posting-Host: groucho.cs.psu.edu


mhcoffin@tolstoy.waterloo.edu (Michael Coffin) writes:
   ...Skip lists.   Robin Hood hashing...

Better, splay trees and amortised analysis.