Path: utzoo!utgpu!watmath!att!tut.cis.ohio-state.edu!cs.utexas.edu!milano!cadillac!puma!vaughan
From: vaughan@puma.cad.mcc.com (Paul Vaughan)
Newsgroups: comp.lang.c++
Subject: Map class for partially ordered keys
Message-ID: <2239@cadillac.CAD.MCC.COM>
Date: 14 Aug 89 20:09:23 GMT
Sender: news@cadillac.CAD.MCC.COM
Lines: 27



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

	A
       / \
      B   C

and a map with entries

A => 1
B => 2

then you could make the following queries and expect the given results

A => 1
B => 2
C => 1

Other queries would result in either a runtime error or a default
value.  Either hierarchies or general partial orderings (as in
Multiple Inheritance) would do at the moment.

 Paul Vaughan, MCC CAD Program | ARPA: vaughan@mcc.com | Phone: [512] 338-3639
 Box 200195, Austin, TX 78720  | UUCP: ...!cs.utexas.edu!milano!cadillac!vaughan