Chris@102: //////////////////////////////////////////////////////////////////////////////
Chris@102: //
Chris@102: // (C) Copyright Ion Gaztanaga 2005-2013. Distributed under the Boost
Chris@102: // Software License, Version 1.0. (See accompanying file
Chris@102: // LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt)
Chris@102: //
Chris@102: // See http://www.boost.org/libs/container for documentation.
Chris@102: //
Chris@102: //////////////////////////////////////////////////////////////////////////////
Chris@102: 
Chris@102: #ifndef BOOST_CONTAINER_DETAIL_ADAPTIVE_NODE_POOL_HPP
Chris@102: #define BOOST_CONTAINER_DETAIL_ADAPTIVE_NODE_POOL_HPP
Chris@102: 
Chris@102: #ifndef BOOST_CONFIG_HPP
Chris@102: #  include <boost/config.hpp>
Chris@102: #endif
Chris@102: 
Chris@102: #if defined(BOOST_HAS_PRAGMA_ONCE)
Chris@102: #  pragma once
Chris@102: #endif
Chris@102: 
Chris@102: #include <boost/container/detail/config_begin.hpp>
Chris@102: #include <boost/container/detail/workaround.hpp>
Chris@102: 
Chris@102: #include <boost/intrusive/set.hpp>
Chris@102: #include <boost/container/detail/alloc_lib_auto_link.hpp>
Chris@102: #include <boost/container/detail/multiallocation_chain.hpp>
Chris@102: #include <boost/container/detail/pool_common_alloc.hpp>
Chris@102: #include <boost/container/detail/mutex.hpp>
Chris@102: #include <boost/container/detail/adaptive_node_pool_impl.hpp>
Chris@102: #include <boost/container/detail/multiallocation_chain.hpp>
Chris@102: #include <boost/container/detail/type_traits.hpp>
Chris@102: 
Chris@102: #include <cstddef>
Chris@102: #include <cmath>
Chris@102: #include <cassert>
Chris@102: 
Chris@102: 
Chris@102: namespace boost {
Chris@102: namespace container {
Chris@102: namespace container_detail {
Chris@102: 
Chris@102: template<bool AlignOnly>
Chris@102: struct select_private_adaptive_node_pool_impl
Chris@102: {
Chris@102:    typedef boost::container::container_detail::
Chris@102:          private_adaptive_node_pool_impl
Chris@102:             < fake_segment_manager
Chris@102:             , unsigned(AlignOnly)*::boost::container::adaptive_pool_flag::align_only
Chris@102:             | ::boost::container::adaptive_pool_flag::size_ordered | ::boost::container::adaptive_pool_flag::address_ordered
Chris@102:             > type;
Chris@102: };
Chris@102: 
Chris@102: //!Pooled memory allocator using an smart adaptive pool. Includes
Chris@102: //!a reference count but the class does not delete itself, this is
Chris@102: //!responsibility of user classes. Node size (NodeSize) and the number of
Chris@102: //!nodes allocated per block (NodesPerBlock) are known at compile time.
Chris@102: template< std::size_t NodeSize
Chris@102:         , std::size_t NodesPerBlock
Chris@102:         , std::size_t MaxFreeBlocks
Chris@102:         , std::size_t OverheadPercent
Chris@102:         >
Chris@102: class private_adaptive_node_pool
Chris@102:    :  public select_private_adaptive_node_pool_impl<(OverheadPercent == 0)>::type
Chris@102: {
Chris@102:    typedef typename select_private_adaptive_node_pool_impl<OverheadPercent == 0>::type base_t;
Chris@102:    //Non-copyable
Chris@102:    private_adaptive_node_pool(const private_adaptive_node_pool &);
Chris@102:    private_adaptive_node_pool &operator=(const private_adaptive_node_pool &);
Chris@102: 
Chris@102:    public:
Chris@102:    typedef typename base_t::multiallocation_chain multiallocation_chain;
Chris@102:    static const std::size_t nodes_per_block = NodesPerBlock;
Chris@102: 
Chris@102:    //!Constructor. Never throws
Chris@102:    private_adaptive_node_pool()
Chris@102:       :  base_t(0
Chris@102:                , NodeSize
Chris@102:                , NodesPerBlock
Chris@102:                , MaxFreeBlocks
Chris@102:                , (unsigned char)OverheadPercent)
Chris@102:    {}
Chris@102: };
Chris@102: 
Chris@102: //!Pooled memory allocator using adaptive pool. Includes
Chris@102: //!a reference count but the class does not delete itself, this is
Chris@102: //!responsibility of user classes. Node size (NodeSize) and the number of
Chris@102: //!nodes allocated per block (NodesPerBlock) are known at compile time
Chris@102: template< std::size_t NodeSize
Chris@102:         , std::size_t NodesPerBlock
Chris@102:         , std::size_t MaxFreeBlocks
Chris@102:         , std::size_t OverheadPercent
Chris@102:         >
Chris@102: class shared_adaptive_node_pool
Chris@102:    : public private_adaptive_node_pool
Chris@102:       <NodeSize, NodesPerBlock, MaxFreeBlocks, OverheadPercent>
Chris@102: {
Chris@102:  private:
Chris@102:    typedef private_adaptive_node_pool
Chris@102:       <NodeSize, NodesPerBlock, MaxFreeBlocks, OverheadPercent> private_node_allocator_t;
Chris@102:  public:
Chris@102:    typedef typename private_node_allocator_t::multiallocation_chain multiallocation_chain;
Chris@102: 
Chris@102:    //!Constructor. Never throws
Chris@102:    shared_adaptive_node_pool()
Chris@102:    : private_node_allocator_t(){}
Chris@102: 
Chris@102:    //!Destructor. Deallocates all allocated blocks. Never throws
Chris@102:    ~shared_adaptive_node_pool()
Chris@102:    {}
Chris@102: 
Chris@102:    //!Allocates array of count elements. Can throw std::bad_alloc
Chris@102:    void *allocate_node()
Chris@102:    {
Chris@102:       //-----------------------
Chris@102:       scoped_lock<default_mutex> guard(mutex_);
Chris@102:       //-----------------------
Chris@102:       return private_node_allocator_t::allocate_node();
Chris@102:    }
Chris@102: 
Chris@102:    //!Deallocates an array pointed by ptr. Never throws
Chris@102:    void deallocate_node(void *ptr)
Chris@102:    {
Chris@102:       //-----------------------
Chris@102:       scoped_lock<default_mutex> guard(mutex_);
Chris@102:       //-----------------------
Chris@102:       private_node_allocator_t::deallocate_node(ptr);
Chris@102:    }
Chris@102: 
Chris@102:    //!Allocates a singly linked list of n nodes ending in null pointer.
Chris@102:    //!can throw std::bad_alloc
Chris@102:    void allocate_nodes(const std::size_t n, multiallocation_chain &chain)
Chris@102:    {
Chris@102:       //-----------------------
Chris@102:       scoped_lock<default_mutex> guard(mutex_);
Chris@102:       //-----------------------
Chris@102:       return private_node_allocator_t::allocate_nodes(n, chain);
Chris@102:    }
Chris@102: 
Chris@102:    void deallocate_nodes(multiallocation_chain &chain)
Chris@102:    {
Chris@102:       //-----------------------
Chris@102:       scoped_lock<default_mutex> guard(mutex_);
Chris@102:       //-----------------------
Chris@102:       private_node_allocator_t::deallocate_nodes(chain);
Chris@102:    }
Chris@102: 
Chris@102:    //!Deallocates all the free blocks of memory. Never throws
Chris@102:    void deallocate_free_blocks()
Chris@102:    {
Chris@102:       //-----------------------
Chris@102:       scoped_lock<default_mutex> guard(mutex_);
Chris@102:       //-----------------------
Chris@102:       private_node_allocator_t::deallocate_free_blocks();
Chris@102:    }
Chris@102: 
Chris@102:    private:
Chris@102:    default_mutex mutex_;
Chris@102: };
Chris@102: 
Chris@102: }  //namespace container_detail {
Chris@102: }  //namespace container {
Chris@102: }  //namespace boost {
Chris@102: 
Chris@102: #include <boost/container/detail/config_end.hpp>
Chris@102: 
Chris@102: #endif   //#ifndef BOOST_CONTAINER_DETAIL_ADAPTIVE_NODE_POOL_HPP