<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
<title>libstdc++: bitmap_allocator.h File Reference</title>
<link href="tabs.css" rel="stylesheet" type="text/css"/>
<link href="navtree.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="jquery.js"></script>
<script type="text/javascript" src="navtree.js"></script>
<script type="text/javascript" src="resize.js"></script>
<script type="text/javascript">
$(document).ready(initResizable);
</script>
<link href="doxygen.css" rel="stylesheet" type="text/css"/>
</head>
<body>
<!-- Generated by Doxygen 1.7.4 -->
<div id="top">
<div id="titlearea">
<table cellspacing="0" cellpadding="0">
<tbody>
<tr style="height: 56px;">
<td style="padding-left: 0.5em;">
<div id="projectname">libstdc++</div>
</td>
</tr>
</tbody>
</table>
</div>
</div>
<div id="side-nav" class="ui-resizable side-nav-resizable">
<div id="nav-tree">
<div id="nav-tree-contents">
</div>
</div>
<div id="splitbar" style="-moz-user-select:none;"
class="ui-resizable-handle">
</div>
</div>
<script type="text/javascript">
initNavTree('a00774.html','');
</script>
<div id="doc-content">
<div class="header">
<div class="summary">
<a href="#nested-classes">Classes</a> |
<a href="#namespaces">Namespaces</a> |
<a href="#define-members">Defines</a> |
<a href="#enum-members">Enumerations</a> |
<a href="#func-members">Functions</a> </div>
<div class="headertitle">
<div class="title">bitmap_allocator.h File Reference</div> </div>
</div>
<div class="contents">
<p><a href="a00774_source.html">Go to the source code of this file.</a></p>
<h2><a name="nested-classes"></a>
Classes</h2>
<ul>
<li>class <a class="el" href="a00006.html">__gnu_cxx::__detail::__mini_vector< _Tp ></a>
<dl class="el"><dd class="mdescRight">__mini_vector<> is a stripped down version of the full-fledged std::vector<>. <a href="a00006.html#details">More...</a><br/></dl><li>class <a class="el" href="a00007.html">__gnu_cxx::__detail::_Bitmap_counter< _Tp ></a>
<dl class="el"><dd class="mdescRight">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. <a href="a00007.html#details">More...</a><br/></dl><li>class <a class="el" href="a00008.html">__gnu_cxx::__detail::_Ffit_finder< _Tp ></a>
<dl class="el"><dd class="mdescRight">The class which acts as a predicate for applying the first-fit memory allocation policy for the bitmap allocator. <a href="a00008.html#details">More...</a><br/></dl><li>class <a class="el" href="a00033.html">__gnu_cxx::bitmap_allocator< _Tp ></a>
<dl class="el"><dd class="mdescRight">Bitmap Allocator, primary template. <a href="a00033.html#details">More...</a><br/></dl><li>class <a class="el" href="a00045.html">__gnu_cxx::free_list</a>
<dl class="el"><dd class="mdescRight">The free list class for managing chunks of memory to be given to and returned by the <a class="el" href="a00033.html" title="Bitmap Allocator, primary template.">bitmap_allocator</a>. <a href="a00045.html#details">More...</a><br/></dl></ul>
<h2><a name="namespaces"></a>
Namespaces</h2>
<ul>
<li>namespace <a class="el" href="a01125.html">__gnu_cxx</a>
<li>namespace <a class="el" href="a01126.html">__gnu_cxx::__detail</a>
</ul>
<h2><a name="define-members"></a>
Defines</h2>
<ul>
<li>#define <a class="el" href="a00774.html#af160600af7fedc182c11c9f89be04f53">_BALLOC_ALIGN_BYTES</a>
</ul>
<h2><a name="enum-members"></a>
Enumerations</h2>
<ul>
<li>enum { <b>bits_per_byte</b>,
<b>bits_per_block</b>
}
</ul>
<h2><a name="func-members"></a>
Functions</h2>
<ul>
<li>void <a class="el" href="a01126.html#a66ecc50d39574ec8267280dcfcd7b829">__gnu_cxx::__detail::__bit_allocate</a> (size_t *__pbmap, size_t __pos) throw ()
<li>void <a class="el" href="a01126.html#ab571bfea10cee534f273e51d8c3f0e87">__gnu_cxx::__detail::__bit_free</a> (size_t *__pbmap, size_t __pos) throw ()
<li><a class="anchor" id="a2cf6ae6710de0bf14853b253a95cc9dd"></a><!-- doxytag: member="bitmap_allocator.h::__lower_bound" ref="a2cf6ae6710de0bf14853b253a95cc9dd" args="(_ForwardIterator __first, _ForwardIterator __last, const _Tp &__val, _Compare __comp)" -->
template<typename _ForwardIterator , typename _Tp , typename _Compare > _ForwardIterator <b>__gnu_cxx::__detail::__lower_bound</b> (_ForwardIterator __first, _ForwardIterator __last, const _Tp &__val, _Compare __comp)
<li>template<typename _AddrPair > size_t <a class="el" href="a01126.html#a6d165ad4beb90274590353cbbcf2528d">__gnu_cxx::__detail::__num_bitmaps</a> (_AddrPair __ap)
<li>template<typename _AddrPair > size_t <a class="el" href="a01126.html#af6495a57269cf2eb09aed12593acf446">__gnu_cxx::__detail::__num_blocks</a> (_AddrPair __ap)
<li>size_t <a class="el" href="a01125.html#abd5dd7bd5163ef61907c047948e639a5">__gnu_cxx::_Bit_scan_forward</a> (size_t __num)
<li><a class="anchor" id="aa35a814ca518a1b15234005aae98eccc"></a><!-- doxytag: member="bitmap_allocator.h::operator!=" ref="aa35a814ca518a1b15234005aae98eccc" args="(const bitmap_allocator< _Tp1 > &, const bitmap_allocator< _Tp2 > &)" -->
template<typename _Tp1 , typename _Tp2 > bool <b>__gnu_cxx::operator!=</b> (const bitmap_allocator< _Tp1 > &, const bitmap_allocator< _Tp2 > &) throw ()
<li><a class="anchor" id="ab98acf2bd3ce31aaab4dfa415c865b7f"></a><!-- doxytag: member="bitmap_allocator.h::operator==" ref="ab98acf2bd3ce31aaab4dfa415c865b7f" args="(const bitmap_allocator< _Tp1 > &, const bitmap_allocator< _Tp2 > &)" -->
template<typename _Tp1 , typename _Tp2 > bool <b>__gnu_cxx::operator==</b> (const bitmap_allocator< _Tp1 > &, const bitmap_allocator< _Tp2 > &) throw ()
</ul>
<hr/><a name="details" id="details"></a><h2>Detailed Description</h2>
<div class="textblock"><p>This file is a GNU extension to the Standard C++ Library. </p>
<p>Definition in file <a class="el" href="a00774_source.html">bitmap_allocator.h</a>.</p>
</div><hr/><h2>Define Documentation</h2>
<a class="anchor" id="af160600af7fedc182c11c9f89be04f53"></a><!-- doxytag: member="bitmap_allocator.h::_BALLOC_ALIGN_BYTES" ref="af160600af7fedc182c11c9f89be04f53" args="" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">#define _BALLOC_ALIGN_BYTES</td>
</tr>
</table>
</div>
<div class="memdoc">
<p>The constant in the expression below is the alignment required in bytes. </p>
<p>Definition at line <a class="el" href="a00774_source.html#l00044">44</a> of file <a class="el" href="a00774_source.html">bitmap_allocator.h</a>.</p>
</div>
</div>
</div>
</div>
<div id="nav-path" class="navpath">
<ul>
<li class="navelem"><a class="el" href="a00774.html">bitmap_allocator.h</a> </li>
<li class="footer">Generated by 
<a href="http://www.doxygen.org/index.html">
<img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.7.4 </li>
</ul>
</div>
</body>
</html>
