Classes¶

class __mini_vector
__mini_vector<> is a stripped down version of the full-fledged std::vector<>. 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. class _Ffit_finder
The class which acts as a predicate for applying the first-fit memory allocation policy for the bitmap allocator.

Enumerations¶

enum { _S_max_rope_depth }
enum { bits_per_byte, bits_per_block }
enum _Tag { _S_leaf, _S_concat, _S_substringfn, _S_function }

Functions¶

void __bit_allocate (std::size_t *__pbmap, std::size_t __pos) throw ()
Mark a memory address as allocated by re-setting the corresponding bit in the bit-map. void __bit_free (std::size_t *__pbmap, std::size_t __pos) throw ()
Mark a memory address as free by setting the corresponding bit in the bit-map. template<typename _ForwardIterator , typename _Tp , typename _Compare > _ForwardIterator __lower_bound (_ForwardIterator __first, _ForwardIterator __last, const _Tp &__val, _Compare __comp)
template<typename _AddrPair > std::size_t __num_bitmaps (_AddrPair __ap)
The number of Bit-maps pointed to by the address pair passed to the function. template<typename _AddrPair > std::size_t __num_blocks (_AddrPair __ap)
The number of Blocks pointed to by the address pair passed to the function.

anonymous enum¶

Definition at line 73 of file rope.

anonymous enum¶

Definition at line 226 of file bitmap_allocator.h.

enum __gnu_cxx::__detail::_Tag¶

Definition at line 74 of file rope.

void __gnu_cxx::__detail::__bit_allocate (std::size_t * __pbmap, std::size_t __pos) [inline]¶

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

Definition at line 486 of file bitmap_allocator.h.

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

void __gnu_cxx::__detail::__bit_free (std::size_t * __pbmap, std::size_t __pos) [inline]¶

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

Definition at line 497 of file bitmap_allocator.h.

template<typename _ForwardIterator , typename _Tp , typename _Compare > _ForwardIterator __gnu_cxx::__detail::__lower_bound (_ForwardIterator __first, _ForwardIterator __last, const _Tp & __val, _Compare __comp)¶

Definition at line 234 of file bitmap_allocator.h.

template<typename _AddrPair > std::size_t __gnu_cxx::__detail::__num_bitmaps (_AddrPair __ap) [inline]¶

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

Definition at line 274 of file bitmap_allocator.h.

References __num_blocks().

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

template<typename _AddrPair > std::size_t __gnu_cxx::__detail::__num_blocks (_AddrPair __ap) [inline]¶

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

Definition at line 266 of file bitmap_allocator.h.

Referenced by __num_bitmaps().