#include <cstddef>
#include <bits/functexcept.h>
#include <utility>
#include <functional>
#include <new>
#include <bits/gthr.h>
Go to the source code of this file.
Namespaces | |
namespace | __gnu_cxx |
namespace | __gnu_cxx::balloc |
Classes | |
class | __gnu_cxx::balloc::__mini_vector< _Tp > |
__mini_vector<> is a stripped down version of the full-fledged std::vector<>. More... | |
struct | __gnu_cxx::balloc::__mv_iter_traits< _Tp > |
struct | __gnu_cxx::balloc::__mv_iter_traits< _Tp * > |
class | __gnu_cxx::balloc::_Inclusive_between< _Tp > |
class | __gnu_cxx::balloc::_Functor_Ref< _Functor > |
class | __gnu_cxx::balloc::_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::balloc::_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::free_list |
The free list class for managing chunks of memory to be given to and returned by the bitmap_allocator. More... | |
struct | __gnu_cxx::free_list::_LT_pointer_compare |
class | __gnu_cxx::bitmap_allocator< void > |
struct | __gnu_cxx::bitmap_allocator< void >::rebind< _Tp1 > |
class | __gnu_cxx::bitmap_allocator< _Tp > |
struct | __gnu_cxx::bitmap_allocator< _Tp >::rebind< _Tp1 > |
struct | __gnu_cxx::bitmap_allocator< _Tp >::aligned_size< _BSize, _AlignSize > |
struct | __gnu_cxx::bitmap_allocator< _Tp >::_Alloc_block |
Defines | |
#define | _BITMAP_ALLOCATOR_H 1 |
#define | _BALLOC_ALIGN_BYTES 8 |
The constant in the expression below is the alignment required in bytes. | |
#define | _BALLOC_ASSERT(_EXPR) |
Enumerations | |
enum | { __gnu_cxx::balloc::bits_per_byte = 8, __gnu_cxx::balloc::bits_per_block = sizeof(size_t) * size_t(bits_per_byte) } |
Functions | |
template<typename _ForwardIterator, typename _Tp, typename _Compare> | |
_ForwardIterator | __gnu_cxx::balloc::__lower_bound (_ForwardIterator __first, _ForwardIterator __last, const _Tp &__val, _Compare __comp) |
template<typename _InputIterator, typename _Predicate> | |
_InputIterator | __gnu_cxx::balloc::__find_if (_InputIterator __first, _InputIterator __last, _Predicate __p) |
template<typename _AddrPair> | |
size_t | __gnu_cxx::balloc::__num_blocks (_AddrPair __ap) |
The number of Blocks pointed to by the address pair passed to the function. | |
template<typename _AddrPair> | |
size_t | __gnu_cxx::balloc::__num_bitmaps (_AddrPair __ap) |
The number of Bit-maps pointed to by the address pair passed to the function. | |
void | __gnu_cxx::balloc::__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 | __gnu_cxx::balloc::__bit_free (size_t *__pbmap, size_t __pos) throw () |
Mark a memory address as free by setting the corresponding bit in the bit-map. | |
size_t | __gnu_cxx::_Bit_scan_forward (size_t __num) |
Generic Version of the bsf instruction. | |
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 () |
Definition in file bitmap_allocator.h.
#define _BALLOC_ALIGN_BYTES 8 |
The constant in the expression below is the alignment required in bytes.
Definition at line 62 of file bitmap_allocator.h.
#define _BALLOC_ASSERT | ( | _EXPR | ) |
Definition at line 68 of file bitmap_allocator.h.
Referenced by __gnu_cxx::bitmap_allocator< _Tp >::_M_deallocate_single_object(), and __gnu_cxx::balloc::_Bitmap_counter< __gnu_cxx::bitmap_allocator::_Alloc_block * >::_M_reset().
#define _BITMAP_ALLOCATOR_H 1 |
Definition at line 35 of file bitmap_allocator.h.