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