Path: utzoo!utgpu!watmath!att!dptg!ulysses!andante!alice!ark
From: ark@alice.UUCP (Andrew Koenig)
Newsgroups: comp.lang.c++
Subject: Re: Map class for partially ordered keys
Message-ID: <9777@alice.UUCP>
Date: 15 Aug 89 13:26:23 GMT
References: <2239@cadillac.CAD.MCC.COM>
Organization: AT&T Bell Laboratories, Liberty Corner NJ
Lines: 12

In article <2239@cadillac.CAD.MCC.COM>, vaughan@puma.cad.mcc.com (Paul Vaughan) writes:

> 	Has anyone implemented a map class that supports
> inheritance-like lookup for partially ordered keys?  For example, given

That's a real interesting problem.

Do you know an efficient algorithm for doing it?  Note that you
can't just impose a total ordering on top of the partial ordering.
-- 
				--Andrew Koenig
				  ark@europa.att.com