<!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++: __gnu_pbds Namespace 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('a01132.html','');
</script>
<div id="doc-content">
<div class="header">
<div class="summary">
<a href="#nested-classes">Classes</a> |
<a href="#typedef-members">Typedefs</a> |
<a href="#func-members">Functions</a> </div>
<div class="headertitle">
<div class="title">__gnu_pbds Namespace Reference</div> </div>
</div>
<div class="contents">
<p>GNU extensions for policy-based data structures for public use.
<a href="#details">More...</a></p>
<h2><a name="nested-classes"></a>
Classes</h2>
<ul>
<li>struct <a class="el" href="a00180.html">associative_container_tag</a>
<dl class="el"><dd class="mdescRight">Basic associative-container. <a href="a00180.html#details">More...</a><br/></dl><li>class <a class="el" href="a00181.html">basic_hash_table</a>
<dl class="el"><dd class="mdescRight">An abstract basic hash-based associative container. <a href="a00181.html#details">More...</a><br/></dl><li>struct <a class="el" href="a00182.html">basic_hash_tag</a>
<dl class="el"><dd class="mdescRight">Basic hash. <a href="a00182.html#details">More...</a><br/></dl><li>class <a class="el" href="a00183.html">basic_tree</a>
<dl class="el"><dd class="mdescRight">An abstract basic tree-like (tree, trie) associative container. <a href="a00183.html#details">More...</a><br/></dl><li>struct <a class="el" href="a00184.html">basic_tree_tag</a>
<dl class="el"><dd class="mdescRight">Basic tree. <a href="a00184.html#details">More...</a><br/></dl><li>struct <a class="el" href="a00185.html">binary_heap_tag</a>
<dl class="el"><dd class="mdescRight">Binary-heap (array-based). <a href="a00185.html#details">More...</a><br/></dl><li>struct <a class="el" href="a00186.html">binomial_heap_tag</a>
<dl class="el"><dd class="mdescRight">Binomial-heap. <a href="a00186.html#details">More...</a><br/></dl><li>class <a class="el" href="a00187.html">cc_hash_table</a>
<dl class="el"><dd class="mdescRight">A concrete collision-chaining hash-based associative container. <a href="a00187.html#details">More...</a><br/></dl><li>struct <a class="el" href="a00188.html">cc_hash_tag</a>
<dl class="el"><dd class="mdescRight">Collision-chaining hash. <a href="a00188.html#details">More...</a><br/></dl><li>class <a class="el" href="a00189.html">container_base</a>
<dl class="el"><dd class="mdescRight">An abstract basic associative container. <a href="a00189.html#details">More...</a><br/></dl><li>struct <a class="el" href="a00190.html">container_tag</a>
<dl class="el"><dd class="mdescRight">Base data structure tag. <a href="a00190.html#details">More...</a><br/></dl><li>struct <a class="el" href="a00191.html">container_traits</a>
<dl class="el"><dd class="mdescRight"><a class="el" href="a00191.html" title="container_traits">container_traits</a> <a href="a00191.html#details">More...</a><br/></dl><li>class <a class="el" href="a00196.html">gp_hash_table</a>
<dl class="el"><dd class="mdescRight">A concrete general-probing hash-based associative container. <a href="a00196.html#details">More...</a><br/></dl><li>struct <a class="el" href="a00197.html">gp_hash_tag</a>
<dl class="el"><dd class="mdescRight">General-probing hash. <a href="a00197.html#details">More...</a><br/></dl><li>class <a class="el" href="a00198.html">list_update</a>
<dl class="el"><dd class="mdescRight">A list-update based associative container. <a href="a00198.html#details">More...</a><br/></dl><li>struct <a class="el" href="a00199.html">list_update_tag</a>
<dl class="el"><dd class="mdescRight">List-update. <a href="a00199.html#details">More...</a><br/></dl><li>struct <a class="el" href="a00200.html">null_mapped_type</a>
<dl class="el"><dd class="mdescRight">A mapped-policy indicating that an associative container is a set. <a href="a00200.html#details">More...</a><br/></dl><li>struct <a class="el" href="a00201.html">ov_tree_tag</a>
<dl class="el"><dd class="mdescRight">Ordered-vector tree. <a href="a00201.html#details">More...</a><br/></dl><li>struct <a class="el" href="a00202.html">pairing_heap_tag</a>
<dl class="el"><dd class="mdescRight">Pairing-heap. <a href="a00202.html#details">More...</a><br/></dl><li>struct <a class="el" href="a00203.html">pat_trie_tag</a>
<dl class="el"><dd class="mdescRight">PATRICIA trie. <a href="a00203.html#details">More...</a><br/></dl><li>struct <a class="el" href="a00204.html">priority_queue_tag</a>
<dl class="el"><dd class="mdescRight">Basic priority-queue. <a href="a00204.html#details">More...</a><br/></dl><li>struct <a class="el" href="a00205.html">rb_tree_tag</a>
<dl class="el"><dd class="mdescRight">Red-black tree. <a href="a00205.html#details">More...</a><br/></dl><li>struct <a class="el" href="a00206.html">rc_binomial_heap_tag</a>
<dl class="el"><dd class="mdescRight">Redundant-counter binomial-heap. <a href="a00206.html#details">More...</a><br/></dl><li>struct <a class="el" href="a00207.html">sequence_tag</a>
<dl class="el"><dd class="mdescRight">Basic sequence. <a href="a00207.html#details">More...</a><br/></dl><li>struct <a class="el" href="a00208.html">splay_tree_tag</a>
<dl class="el"><dd class="mdescRight">Splay tree. <a href="a00208.html#details">More...</a><br/></dl><li>struct <a class="el" href="a00209.html">string_tag</a>
<dl class="el"><dd class="mdescRight">Basic string container, inclusive of strings, ropes, etc. <a href="a00209.html#details">More...</a><br/></dl><li>struct <a class="el" href="a00210.html">thin_heap_tag</a>
<dl class="el"><dd class="mdescRight">Thin heap. <a href="a00210.html#details">More...</a><br/></dl><li>class <a class="el" href="a00211.html">tree</a>
<dl class="el"><dd class="mdescRight">A concrete basic tree-based associative container. <a href="a00211.html#details">More...</a><br/></dl><li>struct <a class="el" href="a00212.html">tree_tag</a>
<dl class="el"><dd class="mdescRight">tree. <a href="a00212.html#details">More...</a><br/></dl><li>class <a class="el" href="a00213.html">trie</a>
<dl class="el"><dd class="mdescRight">A concrete basic trie-based associative container. <a href="a00213.html#details">More...</a><br/></dl><li>struct <a class="el" href="a00214.html">trie_tag</a>
<dl class="el"><dd class="mdescRight">trie. <a href="a00214.html#details">More...</a><br/></dl></ul>
<h2><a name="typedef-members"></a>
Typedefs</h2>
<ul>
<li><a class="anchor" id="a3a45dab56a44f762c97eb0eaee17f6f2"></a><!-- doxytag: member="__gnu_pbds::trivial_iterator_difference_type" ref="a3a45dab56a44f762c97eb0eaee17f6f2" args="" -->
typedef void <b>trivial_iterator_difference_type</b>
</ul>
<h2><a name="func-members"></a>
Functions</h2>
<ul>
<li><a class="anchor" id="a0231ffbbeab36695639bf29506c0f9b0"></a><!-- doxytag: member="__gnu_pbds::__throw_container_error" ref="a0231ffbbeab36695639bf29506c0f9b0" args="(void)" -->
void <b>__throw_container_error</b> (void)
<li><a class="anchor" id="a313c27d92b186e6b9fe37a9a217cdf41"></a><!-- doxytag: member="__gnu_pbds::__throw_insert_error" ref="a313c27d92b186e6b9fe37a9a217cdf41" args="(void)" -->
void <b>__throw_insert_error</b> (void)
<li><a class="anchor" id="a73785d1380adad2d15674f66dcf9bec9"></a><!-- doxytag: member="__gnu_pbds::__throw_join_error" ref="a73785d1380adad2d15674f66dcf9bec9" args="(void)" -->
void <b>__throw_join_error</b> (void)
<li><a class="anchor" id="a144252ecc84a4054627f480f97c2ec74"></a><!-- doxytag: member="__gnu_pbds::__throw_resize_error" ref="a144252ecc84a4054627f480f97c2ec74" args="(void)" -->
void <b>__throw_resize_error</b> (void)
</ul>
<hr/><a name="details" id="details"></a><h2>Detailed Description</h2>
<div class="textblock"><p>GNU extensions for policy-based data structures for public use. </p>
</div></div>
</div>
<div id="nav-path" class="navpath">
<ul>
<li class="navelem"><a class="el" href="a01132.html">__gnu_pbds</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>
