__gnu_cxx::bitmap_allocator< _Tp > Class Template Reference
[Allocators]
Bitmap Allocator, primary template.
More...
List of all members.
Public Types
-
typedef free_list::__mutex_type __mutex_type
-
typedef const _Tp * const_pointer
-
typedef const _Tp & const_reference
-
typedef ptrdiff_t difference_type
-
typedef _Tp * pointer
-
typedef _Tp & reference
-
typedef size_t size_type
-
typedef _Tp value_type
Public Member Functions
- pointer _M_allocate_single_object () throw (std::bad_alloc)
- void _M_deallocate_single_object (pointer __p) throw ()
-
const_pointer address (const_reference __r) const
-
pointer address (reference __r) const
-
pointer allocate (size_type __n, typename bitmap_allocator< void >::const_pointer)
-
pointer allocate (size_type __n)
-
template<typename _Tp1 > bitmap_allocator (const bitmap_allocator< _Tp1 > &) throw ()
-
bitmap_allocator (const bitmap_allocator &)
-
template<typename... _Args> void construct (pointer __p, _Args &&...__args)
-
void construct (pointer __p, const_reference __data)
-
void deallocate (pointer __p, size_type __n) throw ()
-
void destroy (pointer __p)
-
size_type max_size () const throw ()
Private Member Functions
Detailed Description
template<typename _Tp>
class __gnu_cxx::bitmap_allocator< _Tp >
Bitmap Allocator, primary template.
Definition at line 710 of file bitmap_allocator.h.
Member Function Documentation
Allocates memory for a single object of size sizeof(_Tp).
- Exceptions:
-
| std::bad_alloc. | If memory can not be allocated. |
Complexity: Worst case complexity is O(N), but that is hardly ever hit. If and when this particular case is encountered, the next few cases are guaranteed to have a worst case complexity of O(1)! That's why this function performs very well on average. You can consider this function to have a complexity referred to commonly as: Amortized Constant time.
Definition at line 846 of file bitmap_allocator.h.
References __gnu_cxx::__detail::__bit_allocate(), __gnu_cxx::__detail::__num_bitmaps(), and __gnu_cxx::_Bit_scan_forward().
The documentation for this class was generated from the following file: