sorted vectors as associative container?
Hi Folks, Forgive me if this is a stupid question: I'm looking around for an associative-container-implemented-as-a-sorted-vector sort of thing, a la Scott Meyer's "Effective STL" item 23. I could swear Boost had such a thing, maybe called "vec_multiset" or something, a while back. Is there such a thing about? (I've looked at the 'multi-index' containers; they may be what I'm after, but they seem very complicated. My needs are _extremely_ simple...) Thanks! ---------------------------------------------------------------------- Dave Steffen, Ph.D. "The only justification for our concepts and Software Engineer IV systems of concepts is that they serve to Numerica Corporation represent the complex of our experiences; ph (970) 419-8343 x27 beyond this they have no legitimacy." fax (970) 223-6797 -- Albert Einstein dgsteffen@numerica.us ___________________ Numerica Disclaimer: This message and any attachments are intended only for the individual or entity to which the message is addressed. It is proprietary and may contain privileged information. If you are neither the intended recipient nor the agent responsible for delivering the message to the intended recipient, you are hereby notified that any review, retransmission, dissemination, or taking of any action in reliance upon, the information in this communication is strictly prohibited, and may be unlawful. If you feel you have received this communication in error, please notify us immediately by returning this Email to the sender and deleting it from your computer.
G'day all.
Quoting Dave Steffen
Forgive me if this is a stupid question: I'm looking around for an associative-container-implemented-as-a-sorted-vector sort of thing, a la Scott Meyer's "Effective STL" item 23. I could swear Boost had such a thing, maybe called "vec_multiset" or something, a while back. Is there such a thing about?
Isn't it a STL "rite of passage" to write your own? :-) I'll send you mine off-list. Cheers, Andrew Bromage
On Tue, 3 May 2005 22:02:11 -0400, ajb wrote
G'day all.
Quoting Dave Steffen
: Forgive me if this is a stupid question: I'm looking around for an associative-container-implemented-as-a-sorted-vector sort of thing, a la Scott Meyer's "Effective STL" item 23. I could swear Boost had such a thing, maybe called "vec_multiset" or something, a while back. Is there such a thing about?
Isn't it a STL "rite of passage" to write your own? :-)
I'll send you mine off-list.
Not officially part of boost, but proposed and never really went anywhere b/c the authors never asked for review... http://groups.yahoo.com/group/boost/files/vec_multiset/ Haven't used it, but the docs look first rate and it's from the guys that wrote DTL (database template library) so I expect it's good stuff. Jeff
"Dave Steffen" wrote:
Forgive me if this is a stupid question: I'm looking around for an associative-container-implemented-as-a-sorted-vector sort of thing, a la Scott Meyer's "Effective STL" item 23. I could swear Boost had such a thing, maybe called "vec_multiset" or something, a while back. Is there such a thing about?
Shared Memorty library (in Sandbox files) contains almost verbatim copy of Alexandrescu's assoc_vector. It is possible the Singleton library (reviewed tomorrow) will use this container as well. /Pavel
Dave Steffen wrote:
Forgive me if this is a stupid question: I'm looking around for an associative-container-implemented-as-a-sorted-vector sort of thing, a la Scott Meyer's "Effective STL" item 23. I could swear Boost had such a thing, maybe called "vec_multiset" or something, a while back. Is there such a thing about?
You can also google for AssocVector (for instance Loki has one)
Hi Folks, I got many responses, both here and privately, to my question about associative vectors. Some people sent me their own home-grown versions; a few pointed out how much fun it is to write your own; some pointed to Boost's, which have apparently languished for lack of interest; and many pointed Loki's AssocVector. To one and all: thanks!! Yes, it would be fun to write it myself - kinda hoping I can justify it. But doing this would be low on my list of priorities, and I was hoping to get something in quickly. My company has to be very careful about intellectual property issues, because we've got some very valuable stuff and other companies have tried very, very sneaky ways to get their IP tentacles into us. So, I can't use anybody's home-grown versions, without taking them to management and getting the OK. Not a problem, but still necessary. Similarly with the Loki version --- not because there's anything wrong with it, but just because we haven't officially decided that Loki is OK to incorporate. (We'd have to have our people review the licence, etc. etc.) The only external library that we use is Boost, which is why I was hoping that Boost had an "official" version. I don't want to (re)start the Boost vs. Loki thing, but I personally think that Boost _should_ have an "official" version of this. Well, _someone_ should: one of the reasons for standardization (as in ANSI/ISO) is to standardize common practice; apparently an associative vector class is common, 'cause a load of people have one. :-) And since Boost seems to be one of the driving forces behind additions to the standard library, I think an associative vector class would be a good and useful thing for Boost to have. Is there any chance of getting vec_multiset and company under development again? ---------------------------------------------------------------------- Dave Steffen, Ph.D. "Irrationality is the square root of all evil" Software Engineer IV -- Douglas Hofstadter Numerica Corporation ph (970) 419-8343 x27 "Oppernockity tunes but once." -- anon. fax (970) 223-6797 dgsteffen@numerica.us
participants (5)
-
ajb@spamcop.net
-
Dave Steffen
-
Jeff Garland
-
Pavel Vozenilek
-
Toon Knapen