__gnu_cxx::__detail Namespace Reference

## Classes

class | __mini_vector
class | _Bitmap_counter
class | _Ffit_finder

## 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 ()
void | __bit_free (std::size_t *__pbmap, std::size_t __pos) throw ()
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)
template<typename _AddrPair >
std::size_t | __num_blocks (_AddrPair __ap)

## Detailed Description

Implementation details not part of the namespace __gnu_cxx interface.

## Function Documentation

## __bit_allocate()

void __gnu_cxx::__detail::__bit_allocate | ( | std::size_t * | __pbmap,
|  | std::size_t | __pos
| ) |  |
throw | ( |
| ) |  |

inline

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

Definition at line 487 of file bitmap_allocator.h.

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

## __bit_free()

void __gnu_cxx::__detail::__bit_free | ( | std::size_t * | __pbmap,
|  | std::size_t | __pos
| ) |  |
throw | ( |
| ) |  |

inline

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

Definition at line 498 of file bitmap_allocator.h.

## __num_bitmaps()

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

## __num_blocks()

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