Re: [Boost-users] [multi_index] composite key, want to use compatible key on part of it

bert hubert ha escrito:

Hi everybody,

I have this boost::multi_index container (I'm very very happy with boost::multi_index!):

typedef multi_index_container< CacheEntry, indexed_by < ordered_unique< composite_key< CacheEntry, member, member >, composite_key_compare > >, sequenced<> >

...

cache_t;

For details on CacheEntry, see http://wiki.powerdns.com/cgi-bin/trac.fcgi/browser/trunk/pdns/pdns/recursor_...

What I want to do is use a compatible key ('char *') to search only on d_qname.

I've tried:

struct string_char_comp { bool operator()(const char* x, const tuple& )const { return false; // bogus, just compile testing }

bool operator()(const tuple&, const char* x )const { return false; } };

Followed by: cache_t d_cache; // ... d_cachecache=d_cache.equal_range(qname.c_str(), string_char_comp());

But this doesn't compile with famously huge template errors (I've shortened boost::multi_index to bi::):

[...]

These errors make me wonder if what I want is even possible - unless I make my comparison function accept a composite_key_result with lots of bi internals in it.

Joaquin?

Hello Bert, Your approach does not work because when string_char_comp::operator() is invoked internally, it is *not* passed a tuple, but an object of the opaque type composite_key_result<...> (http://tinyurl.com/yznxrj ). Moreover this composite_key_result thing is opaque in the sense that the user is not expected to mess much with it (read the reference for further details.) Fortunately, what you aim for can be done with a slightly different formulation: struct string_char_comp { bool operator()(const char* x, const std::string& )const { return false; // bogus, just compile testing } bool operator()(const std::string&, const char* x )const { return false; } }; ... d_cachecache=d_cache.equal_range( boost::make_tuple(qname.c_str()), // you can omit the make_tuple wrapper in Boost 1.34 composite_key_compare()); Note that the composite_key_compare instantiation only needs one comparison predicate, because you're passing one-element tuples. You can also have it combined with uint16_t's: d_cachecache=d_cache.equal_range( boost::make_tuple(qname.c_str(),105), // you cannot omit make_tuple here composite_key_compare >()); Hope this helps. Thanks for using Boost.MultiIndex in such exciting ways as you're doing in PowerDNS. Joaquín M López Muñoz Telefónica, Investigación y Desarrollo