Chris@101: /* Copyright 2006-2014 Joaquin M Lopez Munoz.
Chris@16:  * Distributed under the Boost Software License, Version 1.0.
Chris@16:  * (See accompanying file LICENSE_1_0.txt or copy at
Chris@16:  * http://www.boost.org/LICENSE_1_0.txt)
Chris@16:  *
Chris@16:  * See http://www.boost.org/libs/flyweight for library home page.
Chris@16:  */
Chris@16: 
Chris@16: #ifndef BOOST_FLYWEIGHT_HASHED_FACTORY_HPP
Chris@16: #define BOOST_FLYWEIGHT_HASHED_FACTORY_HPP
Chris@16: 
Chris@101: #if defined(_MSC_VER)
Chris@16: #pragma once
Chris@16: #endif
Chris@16: 
Chris@16: #include <boost/config.hpp> /* keep it first to prevent nasty warns in MSVC */
Chris@16: #include <boost/flyweight/factory_tag.hpp>
Chris@16: #include <boost/flyweight/hashed_factory_fwd.hpp>
Chris@16: #include <boost/multi_index_container.hpp>
Chris@16: #include <boost/multi_index/identity.hpp>
Chris@16: #include <boost/multi_index/hashed_index.hpp>
Chris@16: #include <boost/mpl/aux_/lambda_support.hpp>
Chris@16: #include <boost/mpl/if.hpp>
Chris@16: 
Chris@101: #if !defined(BOOST_NO_CXX11_RVALUE_REFERENCES)
Chris@101: #include <utility>
Chris@101: #endif
Chris@101: 
Chris@16: /* Flyweight factory based on a hashed container implemented
Chris@16:  * with Boost.MultiIndex.
Chris@16:  */
Chris@16: 
Chris@16: namespace boost{
Chris@16: 
Chris@16: namespace flyweights{
Chris@16: 
Chris@16: template<
Chris@16:   typename Entry,typename Key,
Chris@16:   typename Hash,typename Pred,typename Allocator
Chris@16: >
Chris@16: class hashed_factory_class:public factory_marker
Chris@16: {
Chris@16:   struct index_list:
Chris@16:     boost::mpl::vector1<
Chris@16:       multi_index::hashed_unique<
Chris@16:         multi_index::identity<Entry>,
Chris@16:         typename boost::mpl::if_<
Chris@16:           mpl::is_na<Hash>,
Chris@16:           hash<Key>,
Chris@16:           Hash
Chris@16:         >::type,
Chris@16:         typename boost::mpl::if_<
Chris@16:           mpl::is_na<Pred>,
Chris@16:           std::equal_to<Key>,
Chris@16:           Pred
Chris@16:         >::type
Chris@16:       >
Chris@16:     >
Chris@16:   {};
Chris@16: 
Chris@16:   typedef multi_index::multi_index_container<
Chris@16:     Entry,
Chris@16:     index_list,
Chris@16:     typename boost::mpl::if_<
Chris@16:       mpl::is_na<Allocator>,
Chris@16:       std::allocator<Entry>,
Chris@16:       Allocator
Chris@16:     >::type
Chris@16:   > container_type;
Chris@16: 
Chris@16: public:
Chris@16:   typedef const Entry* handle_type;
Chris@16:   
Chris@16:   handle_type insert(const Entry& x)
Chris@16:   {
Chris@16:     return &*cont.insert(x).first;
Chris@16:   }
Chris@16: 
Chris@101: #if !defined(BOOST_NO_CXX11_RVALUE_REFERENCES)
Chris@101:   handle_type insert(Entry&& x)
Chris@101:   {
Chris@101:     return &*cont.insert(std::move(x)).first;
Chris@101:   }
Chris@101: #endif
Chris@101: 
Chris@16:   void erase(handle_type h)
Chris@16:   {
Chris@16:     cont.erase(cont.iterator_to(*h));
Chris@16:   }
Chris@16: 
Chris@16:   static const Entry& entry(handle_type h){return *h;}
Chris@16: 
Chris@16: private:  
Chris@16:   container_type cont;
Chris@16: 
Chris@16: public:
Chris@16:   typedef hashed_factory_class type;
Chris@16:   BOOST_MPL_AUX_LAMBDA_SUPPORT(
Chris@16:     5,hashed_factory_class,(Entry,Key,Hash,Pred,Allocator))
Chris@16: };
Chris@16: 
Chris@16: /* hashed_factory_class specifier */
Chris@16: 
Chris@16: template<
Chris@16:   typename Hash,typename Pred,typename Allocator
Chris@16:   BOOST_FLYWEIGHT_NOT_A_PLACEHOLDER_EXPRESSION_DEF
Chris@16: >
Chris@16: struct hashed_factory:factory_marker
Chris@16: {
Chris@16:   template<typename Entry,typename Key>
Chris@16:   struct apply:
Chris@16:     mpl::apply2<
Chris@16:       hashed_factory_class<
Chris@16:         boost::mpl::_1,boost::mpl::_2,Hash,Pred,Allocator
Chris@16:       >,
Chris@16:       Entry,Key
Chris@16:     >
Chris@16:   {};
Chris@16: };
Chris@16: 
Chris@16: } /* namespace flyweights */
Chris@16: 
Chris@16: } /* namespace boost */
Chris@16: 
Chris@16: #endif