使用boost :: flyweight可以帮助我节省内存。我正在寻找方法来对解决方案的有效性进行定量测量。
有没有办法获得内部容器的size()?如果它是基于散列的flyweight,有没有办法获取有关存储桶状态的信息?哈希冲突等?
任何指针都将受到赞赏。
答案 0 :(得分:2)
我之前的回答没有提供足够的细节,解决方案真的不那么简单。这是一个完整的片段,展示了如何做到这一点:
#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()const{return cont.bucket_count();}
virtual size_type max_bucket_count()const{return cont.max_bucket_count();}
virtual size_type bucket_size(size_type n)const{return 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 :(得分:1)
查看boost::flyweight::hashed_factory_class
的{{3}}:您可以克隆代码以派生自己的用户定义的工厂,并提供对内部容器的公共(优先const
)访问权限