| Home | Libraries | People | FAQ | More

## 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;
      };

      // private member functions
      template<typename T2, typename SegmentManager2, std::size_t N2>
        node_allocator &
        operator=(const node_allocator< T2, SegmentManager2, N2 > &);

      // public member functions
      node_allocator(segment_manager *);
      node_allocator(const node_allocator &);
      template<typename T2>
        node_allocator(const node_allocator< T2, SegmentManager, NodesPerBlock > &);
      ~node_allocator();
      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
      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` private member functions

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

   Not assignable from related node_allocator

### `node_allocator` public member functions

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.     ~node_allocator();

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

5.     void * get_node_pool() const;

   Returns a pointer to the node pool. Never throws

6.     segment_manager * get_segment_manager() const;

   Returns the segment manager. Never throws

7.     size_type max_size() const;

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

8.     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

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

   Deallocate allocated memory. Never throws

10.     void deallocate_free_blocks();

    Deallocates all free blocks of the pool

11.     pointer address(reference value) const;

    Returns address of mutable object. Never throws

12.     const_pointer address(const_reference value) const;

    Returns address of non mutable object. Never throws

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

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

14.     void destroy(const pointer & ptr);

    Destroys object. Throws if object's destructor throws

15.     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.

16.     pointer allocation_command(boost::interprocess::allocation_type command,
                                   size_type limit_size,
                                   size_type & prefer_in_recvd_out_size,
                                   pointer & reuse);

17.     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(...)

18.     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

19.     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(...)

20.     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

21.     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().

22.     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

23.     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.     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.