libstdc++
bitmap_allocator.h File Reference

Go to the source code of this file.

Classes

class  __gnu_cxx::__detail::__mini_vector< _Tp >
 __mini_vector<> is a stripped down version of the full-fledged std::vector<>. More...
class  __gnu_cxx::__detail::_Bitmap_counter< _Tp >
 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...
class  __gnu_cxx::__detail::_Ffit_finder< _Tp >
 The class which acts as a predicate for applying the first-fit memory allocation policy for the bitmap allocator. More...
class  __gnu_cxx::bitmap_allocator< _Tp >
 Bitmap Allocator, primary template. More...
class  __gnu_cxx::free_list
 The free list class for managing chunks of memory to be given to and returned by the bitmap_allocator. More...

Namespaces

namespace  __gnu_cxx
namespace  __gnu_cxx::__detail

Defines

#define _BALLOC_ALIGN_BYTES

Enumerations

enum  { bits_per_byte, bits_per_block }

Functions

void __gnu_cxx::__detail::__bit_allocate (size_t *__pbmap, size_t __pos) throw ()
void __gnu_cxx::__detail::__bit_free (size_t *__pbmap, size_t __pos) throw ()
template<typename _ForwardIterator , typename _Tp , typename _Compare >
_ForwardIterator __gnu_cxx::__detail::__lower_bound (_ForwardIterator __first, _ForwardIterator __last, const _Tp &__val, _Compare __comp)
template<typename _AddrPair >
size_t __gnu_cxx::__detail::__num_bitmaps (_AddrPair __ap)
template<typename _AddrPair >
size_t __gnu_cxx::__detail::__num_blocks (_AddrPair __ap)
size_t __gnu_cxx::_Bit_scan_forward (size_t __num)
template<typename _Tp1 , typename _Tp2 >
bool __gnu_cxx::operator!= (const bitmap_allocator< _Tp1 > &, const bitmap_allocator< _Tp2 > &) throw ()
template<typename _Tp1 , typename _Tp2 >
bool __gnu_cxx::operator== (const bitmap_allocator< _Tp1 > &, const bitmap_allocator< _Tp2 > &) throw ()

Detailed Description

This file is a GNU extension to the Standard C++ Library.

Definition in file bitmap_allocator.h.


Define Documentation

The constant in the expression below is the alignment required in bytes.

Definition at line 43 of file bitmap_allocator.h.