ASPN ActiveState Programmer Network
ActiveState
/ Home / Perl / PHP / Python / Tcl / XSLT /
/ Safari / My ASPN /
Cookbooks | Documentation | Mailing Lists | Modules | News Feeds | Products | User Groups


Recent Messages
List Archives
About the List
List Leaders
Subscription Options

View Subscriptions
Help

View by Topic
ActiveState
.NET Framework
Open Source
Perl
PHP
Python
Tcl
Web Services
XML & XSLT

View by Category
Database
General
SOAP
System Administration
Tools
User Interfaces
Web Programming
XML Programming


MyASPN >> Mail Archive >> boost
boost
[boost] Re: Interest in bidirectional map?
by David B. Held other posts by this author
Oct 21 2002 10:32PM messages near this date
[boost] Re: Interest in bidirectional map? | Re: [boost] Re: Interest in bidirectional map?
joaquin@[...].es wrote:
 >  [...]
 >  A couple of weeks ago I completed a bidirectional map
>  library in the spirit of C++ and posted it to CodeProject:
>  [...]

I have written a policy-based map using STLport's implementation
as a starting point.  It seems to me that your bimap could be
implemented as a policy set of my map framework, which might help
reduce library proliferation.  I don't see why one would never
want a multi-bimap.  Allowing for unique and non-unique insert
is a policy in my framework, and could be in yours as well.
Also, my map supports indexing, which I see your page refers
to in one of the links.  So your bimap could also potentially
benefit from an indexing policy.  I'm not sure how your bimap
is implemented, but it seems to me that you would want to
interleave the two sets over the same tree nodes.  It could be
possible to generalize map into an arbitrary-arity tuple ordering
container.  After all, why not a trimap?  I could imagine this
might be a useful way to implement a multi-field key index.

Dave



_______________________________________________
Unsubscribe & other changes: http://lists.boost.org/mailman/listinfo.cgi/boost
Thread:

Dirk Gerrits
David B. Held
Dirk Gerrits
=?iso-8859-1?Q?Joaqu=EDn=20M=AA=20L=F3pez=20Mu=F1oz?=
David B. Held
David B. Held
David B. Held
David B. Held
Jeremy B. Maitin-Shepard

Privacy Policy | Email Opt-out | Feedback | Syndication
© ActiveState Software Inc. All rights reserved