__gnu_cxx::balloc Namespace Reference

Classes
class	__mini_vector
	__mini_vector<> is a stripped down version of the full-fledged std::vector<>. More...
struct	__mv_iter_traits
struct	__mv_iter_traits< _Tp * >
class	_Inclusive_between
class	_Functor_Ref
class	_Ffit_finder
	The class which acts as a predicate for applying the first-fit memory allocation policy for the bitmap allocator. More...
class	_Bitmap_counter
	The bitmap counter which acts as the bitmap manipulator, and manages the bit-manipulation functions and the searching and identification functions on the bit-map. More...
Enumerations
enum	{ bits_per_byte = 8, bits_per_block = sizeof(size_t) * size_t(bits_per_byte) }
Functions
template<typename _ForwardIterator, typename _Tp, typename _Compare>
_ForwardIterator	__lower_bound (_ForwardIterator __first, _ForwardIterator __last, const _Tp &__val, _Compare __comp)
template<typename _InputIterator, typename _Predicate>
_InputIterator	__find_if (_InputIterator __first, _InputIterator __last, _Predicate __p)
template<typename _AddrPair>
size_t	__num_blocks (_AddrPair __ap)
	The number of Blocks pointed to by the address pair passed to the function.
template<typename _AddrPair>
size_t	__num_bitmaps (_AddrPair __ap)
	The number of Bit-maps pointed to by the address pair passed to the function.
void	__bit_allocate (size_t *__pbmap, size_t __pos) throw ()
	Mark a memory address as allocated by re-setting the corresponding bit in the bit-map.
void	__bit_free (size_t *__pbmap, size_t __pos) throw ()
	Mark a memory address as free by setting the corresponding bit in the bit-map.

---

Enumeration Type Documentation

anonymous enum

Enumerator:

bits_per_byte
bits_per_block

Definition at line 402 of file bitmap_allocator.h.

---

Function Documentation

template<typename _ForwardIterator, typename _Tp, typename _Compare>

_ForwardIterator __gnu_cxx::balloc::__lower_bound	(	_ForwardIterator	__first,
		_ForwardIterator	__last,
		const _Tp &	__val,
		_Compare	__comp
	)

Definition at line 410 of file bitmap_allocator.h.

Referenced by __gnu_cxx::free_list::_M_validate().

template<typename _InputIterator, typename _Predicate>

_InputIterator __gnu_cxx::balloc::__find_if	(	_InputIterator	__first,
		_InputIterator	__last,
		_Predicate	__p
	)			[inline]

Definition at line 441 of file bitmap_allocator.h.

Referenced by __gnu_cxx::bitmap_allocator< _Tp >::_M_allocate_single_object(), and __gnu_cxx::bitmap_allocator< _Tp >::_M_deallocate_single_object().

template<typename _AddrPair>

size_t __gnu_cxx::balloc::__num_blocks

(

_AddrPair

__ap

)

[inline]

The number of Blocks pointed to by the address pair passed to the function.

Definition at line 453 of file bitmap_allocator.h.

Referenced by __num_bitmaps(), and __gnu_cxx::balloc::_Ffit_finder< _Tp >::operator()().

template<typename _AddrPair>

size_t __gnu_cxx::balloc::__num_bitmaps

(

_AddrPair

__ap

)

[inline]

The number of Bit-maps pointed to by the address pair passed to the function.

Definition at line 461 of file bitmap_allocator.h.

References __num_blocks(), and bits_per_block.

Referenced by __gnu_cxx::bitmap_allocator< _Tp >::_M_allocate_single_object(), __gnu_cxx::bitmap_allocator< _Tp >::_M_deallocate_single_object(), __gnu_cxx::bitmap_allocator< _Tp >::_S_refill_pool(), and __gnu_cxx::balloc::_Ffit_finder< _Tp >::operator()().

void __gnu_cxx::balloc::__bit_allocate	(	size_t *	__pbmap,
		size_t	__pos
	)			throw () [inline]

Mark a memory address as allocated by re-setting the corresponding bit in the bit-map.

Definition at line 677 of file bitmap_allocator.h.

Referenced by __gnu_cxx::bitmap_allocator< _Tp >::_M_allocate_single_object().

void __gnu_cxx::balloc::__bit_free	(	size_t *	__pbmap,
		size_t	__pos
	)			throw () [inline]

Mark a memory address as free by setting the corresponding bit in the bit-map.

Definition at line 688 of file bitmap_allocator.h.

Referenced by __gnu_cxx::bitmap_allocator< _Tp >::_M_deallocate_single_object().

---