有没有办法获取有关 boost::flyweight 内部容器的信息？

Posted 2023-02-22

【中文标题】有没有办法获取有关 boost::flyweight 内部容器的信息？

【英文标题】：Is there a way to get information on a boost::flyweight internal container?

【发布时间】：2012-07-31 12:46:33

【问题描述】：

使用 boost::flyweight 应该可以帮助我节省内存。我正在寻找对解决方案的有效性进行定量测量的方法。

有没有办法获取内部容器的 size() ？如果它是基于散列的享元，有没有办法获取桶状态的信息？哈希冲突等？

任何指针将不胜感激。

【参考方案1】：

我之前的回答没有提供足够的细节，解决方案真的没有那么简单。这是一个完整的 sn-p 展示如何做到这一点：

#include <boost/flyweight/factory_tag.hpp>
#include <boost/flyweight/hashed_factory_fwd.hpp>
#include <boost/multi_index_container.hpp>
#include <boost/multi_index/identity.hpp>
#include <boost/multi_index/hashed_index.hpp>
#include <boost/mpl/aux_/lambda_support.hpp>
#include <boost/mpl/if.hpp>

class bucket_query

public:
  typedef std::size_t size_type;

  virtual size_type bucket_count()const=0;
  virtual size_type max_bucket_count()const=0;
  virtual size_type bucket_size(size_type n)const=0;
;

static bucket_query* bucket_query_ptr=0;

template<
  typename Entry,typename Key,
  typename Hash=boost::mpl::na,typename Pred=boost::mpl::na,
  typename Allocator=boost::mpl::na
>
class accessible_hashed_factory_class:
  public boost::flyweights::factory_marker,
  public bucket_query

  struct index_list:
    boost::mpl::vector1<
      boost::multi_index::hashed_unique<
        boost::multi_index::identity<Entry>,
        typename boost::mpl::if_<
          boost::mpl::is_na<Hash>,
          boost::hash<Key>,
          Hash
        >::type,
        typename boost::mpl::if_<
          boost::mpl::is_na<Pred>,
          std::equal_to<Key>,
          Pred
        >::type
      >
    >
  ;

  typedef boost::multi_index::multi_index_container<
    Entry,
    index_list,
    typename boost::mpl::if_<
      boost::mpl::is_na<Allocator>,
      std::allocator<Entry>,
      Allocator
    >::type
  > container_type;

public:
  typedef const Entry* handle_type;

  accessible_hashed_factory_class()bucket_query_ptr=this;

  handle_type insert(const Entry& x)
  
    return &*cont.insert(x).first;
  

  void erase(handle_type h)
  
    cont.erase(cont.iterator_to(*h));
  

  static const Entry& entry(handle_type h)return *h;

  typedef std::size_t size_type;

  virtual size_type bucket_count()constreturn cont.bucket_count();
  virtual size_type max_bucket_count()constreturn cont.max_bucket_count();
  virtual size_type bucket_size(size_type n)constreturn cont.bucket_size(n);

private:  
  container_type cont;

public:
  typedef accessible_hashed_factory_class type;
  BOOST_MPL_AUX_LAMBDA_SUPPORT(
    5,accessible_hashed_factory_class,(Entry,Key,Hash,Pred,Allocator))
;

template<
  typename Hash=boost::mpl::na,typename Pred=boost::mpl::na,
  typename Allocator=boost::mpl::na
  BOOST_FLYWEIGHT_NOT_A_PLACEHOLDER_EXPRESSION
>
struct accessible_hashed_factory:boost::flyweights::factory_marker

  template<typename Entry,typename Key>
  struct apply:
    boost::mpl::apply2<
      accessible_hashed_factory_class<
        boost::mpl::_1,boost::mpl::_2,Hash,Pred,Allocator
      >,
      Entry,Key
    >
  ;
;

/* testing */

#include <boost/flyweight.hpp>
#include <iostream>
#include <string>

int main()

  typedef boost::flyweight<std::string,accessible_hashed_factory<> > string_fw;

  string_fw s1("hello"),s2("hello"),s3("bye");

  std::cout<<"number of buckets: "<<bucket_query_ptr->bucket_count()<<std::endl;

这个想法是：accessible_hashed_factory_class 通过bucket_query_ptr 自动注册自己，公开一个用于咨询桶计数等的接口 (bucket_query)，您可以根据需要进行调整和扩展。该解决方案远非优雅，但可能会解决您的问题。

【讨论】：

这对我帮助很大，但我仍然有无法解决的问题。我希望能够遍历容器条目并读取它们的引用计数。我需要能够为使用享元提供定量的理由。如果引用计数从未超过 1，则意味着我从未得到任何点击。如果我能获得命中/未命中率，那就太好了。 Joaquin 提供的示例将我带到了那里，但我正在努力解决剩下的问题。

我在上面的示例中添加了以下内容：virtual void container_enumerator()const BOOST_FOREACH( const Entry& e, cont) std::cout<< (std::string)e << " " << e.count() << std::endl; 并让它工作。我不明白的是结果。使用上面的代码，枚举器打印 hello 3 bye 2，但代码只插入了 2 个“hello”和 1 个“bye”。

@dbbd 是不是因为当你打印它时你增加了引用计数器？

【参考方案2】：

查看boost::flyweight::hashed_factory_class 的source code：您可以克隆代码以派生您自己的用户定义工厂并提供对内部容器的公共（首选const）访问权限。

【讨论】：

克隆——你的意思是复制吗？我不知道如何从模板派生。