Boost C++ Libraries

...one of the most highly regarded and expertly designed C++ library projects in the world. Herb Sutter and Andrei Alexandrescu, C++ Coding Standards

This is the documentation for an old version of Boost. Click here to view this page for the latest version.
PrevUpHomeNext

Class template node_allocator

boost::interprocess::node_allocator

Synopsis

// In header: <boost/interprocess/allocators/node_allocator.hpp>

template<typename T, typename SegmentManager, std::size_t NodesPerBlock> 
class node_allocator {
public:
  // types
  typedef implementation_defined::segment_manager segment_manager;
  typedef segment_manager::void_pointer           void_pointer;   
  typedef implementation_defined::pointer         pointer;        
  typedef implementation_defined::const_pointer   const_pointer;  
  typedef T                                       value_type;     
  typedef unspecified                             reference;      
  typedef unspecified                             const_reference;
  typedef segment_manager::size_type              size_type;      
  typedef segment_manager::difference_type        difference_type;

  // member classes/structs/unions
  template<typename T2> 
  struct rebind {
    // types
    typedef node_allocator< T2, SegmentManager, NodesPerBlock > other;
  };

  // construct/copy/destruct
  node_allocator(segment_manager *);
  node_allocator(const node_allocator &);
  template<typename T2> 
    node_allocator(const node_allocator< T2, SegmentManager, NodesPerBlock > &);
  template<typename T2, typename SegmentManager2, std::size_t N2> 
    node_allocator & 
    operator=(const node_allocator< T2, SegmentManager2, N2 > &);
  ~node_allocator();

  // public member functions
  void * get_node_pool() const;
  segment_manager * get_segment_manager() const;
  size_type max_size() const;
  pointer allocate(size_type, cvoid_pointer = 0);
  void deallocate(const pointer &, size_type);
  void deallocate_free_blocks();
  pointer address(reference) const;
  const_pointer address(const_reference) const;
  void construct(const pointer &, const_reference);
  void destroy(const pointer &);
  size_type size(const pointer &) const;
  pointer allocation_command(boost::interprocess::allocation_type, size_type, 
                             size_type &, pointer &);
  void allocate_many(size_type, size_type, multiallocation_chain &);
  void allocate_many(const size_type *, size_type, multiallocation_chain &);
  void deallocate_many(multiallocation_chain &);
  pointer allocate_one();
  void allocate_individual(size_type, multiallocation_chain &);
  void deallocate_one(const pointer &);
  void deallocate_individual(multiallocation_chain &);

  // friend functions
  friend void swap(self_t &, self_t &);
};

Description

An STL node allocator that uses a segment manager as memory source. The internal pointer type will of the same type (raw, smart) as "typename SegmentManager::void_pointer" type. This allows placing the allocator in shared memory, memory mapped-files, etc... This node allocator shares a segregated storage between all instances of node_allocator with equal sizeof(T) placed in the same segment group. NodesPerBlock is the number of nodes allocated at once when the allocator runs out of nodes

node_allocator public construct/copy/destruct

  1. node_allocator(segment_manager * segment_mngr);

    Not assignable from other node_allocator Constructor from a segment manager. If not present, constructs a node pool. Increments the reference count of the associated node pool. Can throw boost::interprocess::bad_alloc

  2. node_allocator(const node_allocator & other);

    Copy constructor from other node_allocator. Increments the reference count of the associated node pool. Never throws

  3. template<typename T2> 
      node_allocator(const node_allocator< T2, SegmentManager, NodesPerBlock > & other);

    Copy constructor from related node_allocator. If not present, constructs a node pool. Increments the reference count of the associated node pool. Can throw boost::interprocess::bad_alloc

  4. template<typename T2, typename SegmentManager2, std::size_t N2> 
      node_allocator & 
      operator=(const node_allocator< T2, SegmentManager2, N2 > &);

    Not assignable from related node_allocator

  5. ~node_allocator();

    Destructor, removes node_pool_t from memory if its reference count reaches to zero. Never throws

node_allocator public member functions

  1. void * get_node_pool() const;

    Returns a pointer to the node pool. Never throws

  2. segment_manager * get_segment_manager() const;

    Returns the segment manager. Never throws

  3. size_type max_size() const;

    Returns the number of elements that could be allocated. Never throws

  4. pointer allocate(size_type count, cvoid_pointer hint = 0);

    Allocate memory for an array of count elements. Throws boost::interprocess::bad_alloc if there is no enough memory

  5. void deallocate(const pointer & ptr, size_type count);

    Deallocate allocated memory. Never throws

  6. void deallocate_free_blocks();

    Deallocates all free blocks of the pool

  7. pointer address(reference value) const;

    Returns address of mutable object. Never throws

  8. const_pointer address(const_reference value) const;

    Returns address of non mutable object. Never throws

  9. void construct(const pointer & ptr, const_reference v);

    Copy construct an object. Throws if T's copy constructor throws

  10. void destroy(const pointer & ptr);

    Destroys object. Throws if object's destructor throws

  11. size_type size(const pointer & p) const;

    Returns maximum the number of objects the previously allocated memory pointed by p can hold. This size only works for memory allocated with allocate, allocation_command and allocate_many.

  12. pointer allocation_command(boost::interprocess::allocation_type command, 
                               size_type limit_size, 
                               size_type & prefer_in_recvd_out_size, 
                               pointer & reuse);
  13. void allocate_many(size_type elem_size, size_type num_elements, 
                       multiallocation_chain & chain);

    Allocates many elements of size elem_size in a contiguous block of memory. The minimum number to be allocated is min_elements, the preferred and maximum number is preferred_elements. The number of actually allocated elements is will be assigned to received_size. The elements must be deallocated with deallocate(...)

  14. void allocate_many(const size_type * elem_sizes, size_type n_elements, 
                       multiallocation_chain & chain);

    Allocates n_elements elements, each one of size elem_sizes[i]in a contiguous block of memory. The elements must be deallocated

  15. void deallocate_many(multiallocation_chain & chain);

    Allocates many elements of size elem_size in a contiguous block of memory. The minimum number to be allocated is min_elements, the preferred and maximum number is preferred_elements. The number of actually allocated elements is will be assigned to received_size. The elements must be deallocated with deallocate(...)

  16. pointer allocate_one();

    Allocates just one object. Memory allocated with this function must be deallocated only with deallocate_one(). Throws boost::interprocess::bad_alloc if there is no enough memory

  17. void allocate_individual(size_type num_elements, 
                             multiallocation_chain & chain);

    Allocates many elements of size == 1 in a contiguous block of memory. The minimum number to be allocated is min_elements, the preferred and maximum number is preferred_elements. The number of actually allocated elements is will be assigned to received_size. Memory allocated with this function must be deallocated only with deallocate_one().

  18. void deallocate_one(const pointer & p);

    Deallocates memory previously allocated with allocate_one(). You should never use deallocate_one to deallocate memory allocated with other functions different from allocate_one(). Never throws

  19. void deallocate_individual(multiallocation_chain & chain);

    Allocates many elements of size == 1 in a contiguous block of memory. The minimum number to be allocated is min_elements, the preferred and maximum number is preferred_elements. The number of actually allocated elements is will be assigned to received_size. Memory allocated with this function must be deallocated only with deallocate_one().

node_allocator friend functions

  1. friend void swap(self_t & alloc1, self_t & alloc2);

    Swaps allocators. Does not throw. If each allocator is placed in a different memory segment, the result is undefined.


PrevUpHomeNext