.TH "__gnu_cxx::__detail" 3cxx "libstdc++" \" -*- nroff -*-
.ad l
.nh
.SH NAME
__gnu_cxx::__detail \- Implementation details not part of the namespace __gnu_cxx interface\&.  

.SH SYNOPSIS
.br
.PP
.SS "Classes"

.in +1c
.ti -1c
.RI "class \fB__mini_vector\fP"
.br
.RI "__mini_vector<> is a stripped down version of the full-fledged std::vector<>\&. "
.ti -1c
.RI "class \fB_Bitmap_counter\fP"
.br
.RI "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\&. "
.ti -1c
.RI "class \fB_Ffit_finder\fP"
.br
.RI "The class which acts as a predicate for applying the first-fit memory allocation policy for the bitmap allocator\&. "
.in -1c
.SS "Enumerations"

.in +1c
.ti -1c
.RI "enum { \fB_S_max_rope_depth\fP }"
.br
.ti -1c
.RI "enum { \fBbits_per_byte\fP, \fBbits_per_block\fP }"
.br
.ti -1c
.RI "enum \fB_Tag\fP { \fB_S_leaf\fP, \fB_S_concat\fP, \fB_S_substringfn\fP, \fB_S_function\fP }"
.br
.in -1c
.SS "Functions"

.in +1c
.ti -1c
.RI "void \fB__bit_allocate\fP (size_t *__pbmap, size_t __pos)  throw ()"
.br
.RI "Mark a memory address as allocated by re-setting the corresponding bit in the bit-map\&. "
.ti -1c
.RI "void \fB__bit_free\fP (size_t *__pbmap, size_t __pos)  throw ()"
.br
.RI "Mark a memory address as free by setting the corresponding bit in the bit-map\&. "
.ti -1c
.RI "template<typename _ForwardIterator , typename _Tp , typename _Compare > _ForwardIterator \fB__lower_bound\fP (_ForwardIterator __first, _ForwardIterator __last, const _Tp &__val, _Compare __comp)"
.br
.ti -1c
.RI "template<typename _AddrPair > size_t \fB__num_bitmaps\fP (_AddrPair __ap)"
.br
.RI "The number of Bit-maps pointed to by the address pair passed to the function\&. "
.ti -1c
.RI "template<typename _AddrPair > size_t \fB__num_blocks\fP (_AddrPair __ap)"
.br
.RI "The number of Blocks pointed to by the address pair passed to the function\&. "
.in -1c
.SH "Detailed Description"
.PP 
Implementation details not part of the namespace __gnu_cxx interface\&. 
.SH "Enumeration Type Documentation"
.PP 
.SS "anonymous enum"

.PP
Definition at line \fB72\fP of file \fBrope\fP\&.
.SS "anonymous enum"

.PP
Definition at line \fB229\fP of file \fBbitmap_allocator\&.h\fP\&.
.SS "enum __gnu_cxx::__detail::_Tag"

.PP
Definition at line \fB73\fP of file \fBrope\fP\&.
.SH "Function Documentation"
.PP 
.SS "void __gnu_cxx::__detail::__bit_allocate (size_t * __pbmap, size_t __pos)\fC [inline]\fP"

.PP
Mark a memory address as allocated by re-setting the corresponding bit in the bit-map\&. 
.PP
Definition at line \fB489\fP of file \fBbitmap_allocator\&.h\fP\&.
.PP
Referenced by \fB__gnu_cxx::bitmap_allocator< _Tp >::_M_allocate_single_object()\fP\&.
.SS "void __gnu_cxx::__detail::__bit_free (size_t * __pbmap, size_t __pos)\fC [inline]\fP"

.PP
Mark a memory address as free by setting the corresponding bit in the bit-map\&. 
.PP
Definition at line \fB500\fP of file \fBbitmap_allocator\&.h\fP\&.
.PP
Referenced by \fB__gnu_cxx::bitmap_allocator< _Tp >::_M_deallocate_single_object()\fP\&.
.SS "template<typename _ForwardIterator , typename _Tp , typename _Compare > _ForwardIterator __gnu_cxx::__detail::__lower_bound (_ForwardIterator __first, _ForwardIterator __last, const _Tp & __val, _Compare __comp)"

.PP
Definition at line \fB237\fP of file \fBbitmap_allocator\&.h\fP\&.
.SS "template<typename _AddrPair > size_t __gnu_cxx::__detail::__num_bitmaps (_AddrPair __ap)\fC [inline]\fP"

.PP
The number of Bit-maps pointed to by the address pair passed to the function\&. 
.PP
Definition at line \fB277\fP of file \fBbitmap_allocator\&.h\fP\&.
.PP
References \fB__num_blocks()\fP\&.
.PP
Referenced by \fB__gnu_cxx::bitmap_allocator< _Tp >::_M_allocate_single_object()\fP, and \fB__gnu_cxx::bitmap_allocator< _Tp >::_M_deallocate_single_object()\fP\&.
.SS "template<typename _AddrPair > size_t __gnu_cxx::__detail::__num_blocks (_AddrPair __ap)\fC [inline]\fP"

.PP
The number of Blocks pointed to by the address pair passed to the function\&. 
.PP
Definition at line \fB269\fP of file \fBbitmap_allocator\&.h\fP\&.
.PP
Referenced by \fB__num_bitmaps()\fP\&.
.SH "Author"
.PP 
Generated automatically by Doxygen for libstdc++ from the source code\&.