---
name: "__gnu_cxx::balloc"
section: "3"
platform: "linux"
package: "libstdc++6-4.1-doc"
version: "4.1.2-25"
release: "Debian 5.0 (Lenny)"
platforms: ["linux"]
url: "https://new.carta.tech/__gnu_cxx::balloc"
---

# \_\_gnu\_cxx::balloc(3)

## NAME

\_\_gnu\_cxx::balloc -

## SYNOPSIS

### Classes

class **\_\_mini\_vector**\
 *\_\_mini\_vector\<\> is a stripped down version of the full-fledged std::vector\<\>.*  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.*  class **\_Ffit\_finder**\
 *The class which acts as a predicate for applying the first-fit memory allocation policy for the bitmap allocator.*

### 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)\

## Function Documentation

### void \_\_gnu\_cxx::balloc::\_\_bit\_allocate (size\_t \* \_\_pbmap, size\_t \_\_pos) throw ()` [inline]`

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

Definition at line 677 of file bitmap\_allocator.h.

### void \_\_gnu\_cxx::balloc::\_\_bit\_free (size\_t \* \_\_pbmap, size\_t \_\_pos) throw ()` [inline]`

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

Definition at line 688 of file bitmap\_allocator.h.

### size\_t \_\_gnu\_cxx::balloc::\_\_num\_bitmaps (\_AddrPair \_\_ap)` [inline]`

The number of Bit-maps pointed to by the address pair passed to the function.

Definition at line 461 of file bitmap\_allocator.h.

References \_\_num\_blocks().

### size\_t \_\_gnu\_cxx::balloc::\_\_num\_blocks (\_AddrPair \_\_ap)` [inline]`

The number of Blocks pointed to by the address pair passed to the function.

Definition at line 453 of file bitmap\_allocator.h.

Referenced by \_\_num\_bitmaps().

## Author

Generated automatically by Doxygen for libstdc++ from the source code.
