[Boost-users] multi_index and shared_ptrs

5 Nov 2009

      I'm having trouble getting multi_index's key extractors to play nicely
with shared_ptr objects.  I'm trying to eliminate my custom hash and
equality objects in this code:

class screenshot_cache_entry : /* ... */
{
  /* ... */

public:
  const screenshot_key &get_key() const;

  /* ... */
};

class hash_cache_entry
{
public:
  size_t operator()(const boost::shared_ptr &entry) const
  {
    return boost::hash()(entry->get_key());
  }
};

class cache_entry_equal
{
public:
  bool operator()(const boost::shared_ptr &entry1,
                  const boost::shared_ptr &entry2) const
  {
    return entry1->get_key() == entry2->get_key();
  }
};

typedef multi_index_container<
  boost::shared_ptr,
  indexed_by<
    hashed_unique,
                  identity >,
                  hash_cache_entry,
                  cache_entry_equal>,
    sequenced > >
...
cache_map;
Note that all my custom hash and equality comparisons do is invoke
get_key() and pass through to the corresponding operation on it.  I've
been back and forth over the documentation and past mailing list posts,
and it seems like this "should" work:

typedef multi_index_container<
  boost::shared_ptr,
    indexed_by<
      hashed_unique,
                    const_mem_fun >,
      sequenced > >
...
cache_map;
However, when I compile this, I get an error indicating that the index
is attempting to apply hash() to the *shared pointer* rather than to
the key object (at least it didn't just hash the pointer silently!)

(...)
screenshot_cache.cc:526:   instantiated from here
/usr/include/boost/multi_index/hashed_index.hpp:439: error: no match for call to ‘(const boost::hash<const aptitude::screenshot_key>) (const boost::shared_ptr&)’

  With the ordered index, I get a similar problem (it tries to compare
a screenshot_key to a shared_ptr).

  Can anyone shed some light on this problem?

    Thanks,
  Daniel

[Boost-users] multi_index and shared_ptrs

Daniel Burrows