bitmap_allocator.h File Reference
Go to the source code of this file.
Classes
- class _Auto_Lock
- _Auto_Lock locks the associated mutex on construction, and unlocks on destruction. More...
- class _Lock
- _Lock is a simple manual locking class which allows you to manually lock and unlock a mutex associated with the lock. More...
- class _Mutex
- _Mutex is an OO-Wrapper for __gthread_mutex_t. More...
- class __mini_vector
- __mini_vector<> is a stripped down version of the full-fledged std::vector<>. More...
- 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. More...
- class _Ffit_finder
- The class which acts as a predicate for applying the first-fit memory allocation policy for the bitmap allocator. More...
- class free_list
- The free list class for managing chunks of memory to be given to and returned by the bitmap_allocator. More...
Namespaces
Defines
Enumerations
- enum { bits_per_byte,
bits_per_block
}
Functions
- void __bit_allocate (size_t *__pbmap, size_t __pos) throw ()
- void __bit_free (size_t *__pbmap, size_t __pos) throw ()
-
template<typename _InputIterator , typename _Predicate > _InputIterator __find_if (_InputIterator __first, _InputIterator __last, _Predicate __p)
-
template<typename _ForwardIterator , typename _Tp , typename _Compare > _ForwardIterator __lower_bound (_ForwardIterator __first, _ForwardIterator __last, const _Tp &__val, _Compare __comp)
- template<typename _AddrPair > size_t __num_bitmaps (_AddrPair __ap)
- template<typename _AddrPair > size_t __num_blocks (_AddrPair __ap)
- size_t _Bit_scan_forward (size_t __num)
-
template<typename _Tp1 , typename _Tp2 > bool operator!= (const bitmap_allocator< _Tp1 > &, const bitmap_allocator< _Tp2 > &) throw ()
-
template<typename _Tp1 , typename _Tp2 > bool operator== (const bitmap_allocator< _Tp1 > &, const bitmap_allocator< _Tp2 > &) throw ()
Variables
Detailed Description
This file is a GNU extension to the Standard C++ Library.
Definition in file bitmap_allocator.h.
Define Documentation
#define _BALLOC_ALIGN_BYTES |
The constant in the expression below is the alignment required in bytes.
Definition at line 62 of file bitmap_allocator.h.