<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "https://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"/> <meta http-equiv="X-UA-Compatible" content="IE=9"/> <meta name="generator" content="Doxygen 1.8.15"/> <meta name="viewport" content="width=device-width, initial-scale=1"/> <title>libstdc++: Member List</title> <link href="tabs.css" rel="stylesheet" type="text/css"/> <script type="text/javascript" src="jquery.js"></script> <script type="text/javascript" src="dynsections.js"></script> <link href="navtree.css" rel="stylesheet" type="text/css"/> <script type="text/javascript" src="resize.js"></script> <script type="text/javascript" src="navtreedata.js"></script> <script type="text/javascript" src="navtree.js"></script> <script type="text/javascript"> /* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&dn=gpl-2.0.txt GPL-v2 */ $(document).ready(initResizable); /* @license-end */</script> <link href="doxygen.css" rel="stylesheet" type="text/css" /> </head> <body> <div id="top"><!-- do not remove this div, it is closed by doxygen! --> <div id="titlearea"> <table cellspacing="0" cellpadding="0"> <tbody> <tr style="height: 56px;"> <td id="projectalign" style="padding-left: 0.5em;"> <div id="projectname">libstdc++ </div> </td> </tr> </tbody> </table> </div> <!-- end header part --> <!-- Generated by Doxygen 1.8.15 --> </div><!-- top --> <div id="side-nav" class="ui-resizable side-nav-resizable"> <div id="nav-tree"> <div id="nav-tree-contents"> <div id="nav-sync" class="sync"></div> </div> </div> <div id="splitbar" style="-moz-user-select:none;" class="ui-resizable-handle"> </div> </div> <script type="text/javascript"> /* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&dn=gpl-2.0.txt GPL-v2 */ $(document).ready(function(){initNavTree('a11292.html','');}); /* @license-end */ </script> <div id="doc-content"> <div class="header"> <div class="headertitle"> <div class="title">__gnu_pbds::trie_order_statistics_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc > Member List</div> </div> </div><!--header--> <div class="contents"> <p>This is the complete list of members for <a class="el" href="a11292.html">__gnu_pbds::trie_order_statistics_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc ></a>, including all inherited members.</p> <table class="directory"> <tr bgcolor="#f0f0f0" class="even"><td class="entry"><b>a_const_iterator</b> typedef (defined in <a class="el" href="a11292.html">__gnu_pbds::trie_order_statistics_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc ></a>)</td><td class="entry"><a class="el" href="a11292.html">__gnu_pbds::trie_order_statistics_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc ></a></td><td class="entry"></td></tr> <tr bgcolor="#f0f0f0"><td class="entry"><b>access_traits</b> typedef (defined in <a class="el" href="a11292.html">__gnu_pbds::trie_order_statistics_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc ></a>)</td><td class="entry"><a class="el" href="a11292.html">__gnu_pbds::trie_order_statistics_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc ></a></td><td class="entry"></td></tr> <tr bgcolor="#f0f0f0" class="even"><td class="entry"><b>allocator_type</b> typedef (defined in <a class="el" href="a11292.html">__gnu_pbds::trie_order_statistics_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc ></a>)</td><td class="entry"><a class="el" href="a11292.html">__gnu_pbds::trie_order_statistics_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc ></a></td><td class="entry"></td></tr> <tr bgcolor="#f0f0f0"><td class="entry"><b>common_prefix_len</b>(node_iterator, e_const_iterator, e_const_iterator, const access_traits &) (defined in <a class="el" href="a12008.html">__gnu_pbds::detail::trie_policy_base< Node_CItr, Node_Itr, _ATraits, _Alloc ></a>)</td><td class="entry"><a class="el" href="a12008.html">__gnu_pbds::detail::trie_policy_base< Node_CItr, Node_Itr, _ATraits, _Alloc ></a></td><td class="entry"><span class="mlabel">private</span><span class="mlabel">static</span></td></tr> <tr bgcolor="#f0f0f0" class="even"><td class="entry"><b>const_iterator</b> typedef (defined in <a class="el" href="a11292.html">__gnu_pbds::trie_order_statistics_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc ></a>)</td><td class="entry"><a class="el" href="a11292.html">__gnu_pbds::trie_order_statistics_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc ></a></td><td class="entry"></td></tr> <tr bgcolor="#f0f0f0"><td class="entry"><b>end</b>() const =0 (defined in <a class="el" href="a12008.html">__gnu_pbds::detail::trie_policy_base< Node_CItr, Node_Itr, _ATraits, _Alloc ></a>)</td><td class="entry"><a class="el" href="a12008.html">__gnu_pbds::detail::trie_policy_base< Node_CItr, Node_Itr, _ATraits, _Alloc ></a></td><td class="entry"><span class="mlabel">private</span><span class="mlabel">pure virtual</span></td></tr> <tr bgcolor="#f0f0f0" class="even"><td class="entry"><b>end_iterator</b>() const (defined in <a class="el" href="a11572.html">__gnu_pbds::detail::branch_policy< Node_CItr, Node_Itr, _Alloc ></a>)</td><td class="entry"><a class="el" href="a11572.html">__gnu_pbds::detail::branch_policy< Node_CItr, Node_Itr, _Alloc ></a></td><td class="entry"><span class="mlabel">inline</span><span class="mlabel">private</span></td></tr> <tr bgcolor="#f0f0f0"><td class="entry"><b>extract_key</b>(const_reference r_val) (defined in <a class="el" href="a11572.html">__gnu_pbds::detail::branch_policy< Node_CItr, Node_Itr, _Alloc ></a>)</td><td class="entry"><a class="el" href="a11572.html">__gnu_pbds::detail::branch_policy< Node_CItr, Node_Itr, _Alloc ></a></td><td class="entry"><span class="mlabel">inline</span><span class="mlabel">private</span><span class="mlabel">static</span></td></tr> <tr class="even"><td class="entry"><a class="el" href="a11292.html#ae110b0862e2ece5ba1e6c35c4ac4e2a6">find_by_order</a>(size_type) const</td><td class="entry"><a class="el" href="a11292.html">__gnu_pbds::trie_order_statistics_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc ></a></td><td class="entry"><span class="mlabel">inline</span></td></tr> <tr><td class="entry"><a class="el" href="a11292.html#a635c02fe43bd67dd830531d387e9467c">find_by_order</a>(size_type)</td><td class="entry"><a class="el" href="a11292.html">__gnu_pbds::trie_order_statistics_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc ></a></td><td class="entry"><span class="mlabel">inline</span></td></tr> <tr bgcolor="#f0f0f0" class="even"><td class="entry"><b>get_access_traits</b>() const =0 (defined in <a class="el" href="a12008.html">__gnu_pbds::detail::trie_policy_base< Node_CItr, Node_Itr, _ATraits, _Alloc ></a>)</td><td class="entry"><a class="el" href="a12008.html">__gnu_pbds::detail::trie_policy_base< Node_CItr, Node_Itr, _ATraits, _Alloc ></a></td><td class="entry"><span class="mlabel">private</span><span class="mlabel">pure virtual</span></td></tr> <tr bgcolor="#f0f0f0"><td class="entry"><b>it_type</b> typedef (defined in <a class="el" href="a11572.html">__gnu_pbds::detail::branch_policy< Node_CItr, Node_Itr, _Alloc ></a>)</td><td class="entry"><a class="el" href="a11572.html">__gnu_pbds::detail::branch_policy< Node_CItr, Node_Itr, _Alloc ></a></td><td class="entry"><span class="mlabel">private</span></td></tr> <tr bgcolor="#f0f0f0" class="even"><td class="entry"><b>iterator</b> typedef (defined in <a class="el" href="a11292.html">__gnu_pbds::trie_order_statistics_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc ></a>)</td><td class="entry"><a class="el" href="a11292.html">__gnu_pbds::trie_order_statistics_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc ></a></td><td class="entry"></td></tr> <tr bgcolor="#f0f0f0"><td class="entry"><b>key_const_reference</b> typedef (defined in <a class="el" href="a11292.html">__gnu_pbds::trie_order_statistics_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc ></a>)</td><td class="entry"><a class="el" href="a11292.html">__gnu_pbds::trie_order_statistics_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc ></a></td><td class="entry"></td></tr> <tr bgcolor="#f0f0f0" class="even"><td class="entry"><b>key_type</b> typedef (defined in <a class="el" href="a11292.html">__gnu_pbds::trie_order_statistics_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc ></a>)</td><td class="entry"><a class="el" href="a11292.html">__gnu_pbds::trie_order_statistics_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc ></a></td><td class="entry"></td></tr> <tr bgcolor="#f0f0f0"><td class="entry"><b>leftmost_it</b>(node_iterator) (defined in <a class="el" href="a12008.html">__gnu_pbds::detail::trie_policy_base< Node_CItr, Node_Itr, _ATraits, _Alloc ></a>)</td><td class="entry"><a class="el" href="a12008.html">__gnu_pbds::detail::trie_policy_base< Node_CItr, Node_Itr, _ATraits, _Alloc ></a></td><td class="entry"><span class="mlabel">private</span><span class="mlabel">static</span></td></tr> <tr bgcolor="#f0f0f0" class="even"><td class="entry"><b>less</b>(e_const_iterator, e_const_iterator, e_const_iterator, e_const_iterator, const access_traits &) (defined in <a class="el" href="a12008.html">__gnu_pbds::detail::trie_policy_base< Node_CItr, Node_Itr, _ATraits, _Alloc ></a>)</td><td class="entry"><a class="el" href="a12008.html">__gnu_pbds::detail::trie_policy_base< Node_CItr, Node_Itr, _ATraits, _Alloc ></a></td><td class="entry"><span class="mlabel">private</span><span class="mlabel">static</span></td></tr> <tr bgcolor="#f0f0f0"><td class="entry"><b>metadata_type</b> typedef (defined in <a class="el" href="a11292.html">__gnu_pbds::trie_order_statistics_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc ></a>)</td><td class="entry"><a class="el" href="a11292.html">__gnu_pbds::trie_order_statistics_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc ></a></td><td class="entry"></td></tr> <tr bgcolor="#f0f0f0" class="even"><td class="entry"><b>node_const_iterator</b> typedef (defined in <a class="el" href="a11292.html">__gnu_pbds::trie_order_statistics_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc ></a>)</td><td class="entry"><a class="el" href="a11292.html">__gnu_pbds::trie_order_statistics_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc ></a></td><td class="entry"></td></tr> <tr bgcolor="#f0f0f0"><td class="entry"><b>node_iterator</b> typedef (defined in <a class="el" href="a11292.html">__gnu_pbds::trie_order_statistics_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc ></a>)</td><td class="entry"><a class="el" href="a11292.html">__gnu_pbds::trie_order_statistics_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc ></a></td><td class="entry"></td></tr> <tr class="even"><td class="entry"><a class="el" href="a11292.html#ac03a1d37b467c2f12926fcb78fb2803a">operator()</a>(node_iterator, node_const_iterator) const</td><td class="entry"><a class="el" href="a11292.html">__gnu_pbds::trie_order_statistics_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc ></a></td><td class="entry"><span class="mlabel">inline</span><span class="mlabel">protected</span></td></tr> <tr><td class="entry"><a class="el" href="a11292.html#afc18e57812078123f3fb91a1148ec5f5">order_of_key</a>(key_const_reference) const</td><td class="entry"><a class="el" href="a11292.html">__gnu_pbds::trie_order_statistics_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc ></a></td><td class="entry"><span class="mlabel">inline</span></td></tr> <tr class="even"><td class="entry"><a class="el" href="a11292.html#a5baafac1f227b055faf0f836ccf166fc">order_of_prefix</a>(a_const_iterator, a_const_iterator) const</td><td class="entry"><a class="el" href="a11292.html">__gnu_pbds::trie_order_statistics_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc ></a></td><td class="entry"><span class="mlabel">inline</span></td></tr> <tr bgcolor="#f0f0f0"><td class="entry"><b>rckey_type</b> typedef (defined in <a class="el" href="a11572.html">__gnu_pbds::detail::branch_policy< Node_CItr, Node_Itr, _Alloc ></a>)</td><td class="entry"><a class="el" href="a11572.html">__gnu_pbds::detail::branch_policy< Node_CItr, Node_Itr, _Alloc ></a></td><td class="entry"><span class="mlabel">private</span></td></tr> <tr bgcolor="#f0f0f0" class="even"><td class="entry"><b>rcvalue_type</b> typedef (defined in <a class="el" href="a11572.html">__gnu_pbds::detail::branch_policy< Node_CItr, Node_Itr, _Alloc ></a>)</td><td class="entry"><a class="el" href="a11572.html">__gnu_pbds::detail::branch_policy< Node_CItr, Node_Itr, _Alloc ></a></td><td class="entry"><span class="mlabel">private</span></td></tr> <tr bgcolor="#f0f0f0"><td class="entry"><b>rebind_k</b> typedef (defined in <a class="el" href="a11572.html">__gnu_pbds::detail::branch_policy< Node_CItr, Node_Itr, _Alloc ></a>)</td><td class="entry"><a class="el" href="a11572.html">__gnu_pbds::detail::branch_policy< Node_CItr, Node_Itr, _Alloc ></a></td><td class="entry"><span class="mlabel">private</span></td></tr> <tr bgcolor="#f0f0f0" class="even"><td class="entry"><b>rebind_v</b> typedef (defined in <a class="el" href="a11572.html">__gnu_pbds::detail::branch_policy< Node_CItr, Node_Itr, _Alloc ></a>)</td><td class="entry"><a class="el" href="a11572.html">__gnu_pbds::detail::branch_policy< Node_CItr, Node_Itr, _Alloc ></a></td><td class="entry"><span class="mlabel">private</span></td></tr> <tr bgcolor="#f0f0f0"><td class="entry"><b>reference</b> typedef (defined in <a class="el" href="a11572.html">__gnu_pbds::detail::branch_policy< Node_CItr, Node_Itr, _Alloc ></a>)</td><td class="entry"><a class="el" href="a11572.html">__gnu_pbds::detail::branch_policy< Node_CItr, Node_Itr, _Alloc ></a></td><td class="entry"><span class="mlabel">private</span></td></tr> <tr bgcolor="#f0f0f0" class="even"><td class="entry"><b>rightmost_it</b>(node_iterator) (defined in <a class="el" href="a12008.html">__gnu_pbds::detail::trie_policy_base< Node_CItr, Node_Itr, _ATraits, _Alloc ></a>)</td><td class="entry"><a class="el" href="a12008.html">__gnu_pbds::detail::trie_policy_base< Node_CItr, Node_Itr, _ATraits, _Alloc ></a></td><td class="entry"><span class="mlabel">private</span><span class="mlabel">static</span></td></tr> <tr bgcolor="#f0f0f0"><td class="entry"><b>size_type</b> typedef (defined in <a class="el" href="a11292.html">__gnu_pbds::trie_order_statistics_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc ></a>)</td><td class="entry"><a class="el" href="a11292.html">__gnu_pbds::trie_order_statistics_node_update< Node_CItr, Node_Itr, _ATraits, _Alloc ></a></td><td class="entry"></td></tr> <tr bgcolor="#f0f0f0" class="even"><td class="entry"><b>value_type</b> typedef (defined in <a class="el" href="a11572.html">__gnu_pbds::detail::branch_policy< Node_CItr, Node_Itr, _Alloc ></a>)</td><td class="entry"><a class="el" href="a11572.html">__gnu_pbds::detail::branch_policy< Node_CItr, Node_Itr, _Alloc ></a></td><td class="entry"><span class="mlabel">private</span></td></tr> <tr bgcolor="#f0f0f0"><td class="entry"><b>~branch_policy</b>() (defined in <a class="el" href="a11572.html">__gnu_pbds::detail::branch_policy< Node_CItr, Node_Itr, _Alloc ></a>)</td><td class="entry"><a class="el" href="a11572.html">__gnu_pbds::detail::branch_policy< Node_CItr, Node_Itr, _Alloc ></a></td><td class="entry"><span class="mlabel">inline</span><span class="mlabel">private</span><span class="mlabel">virtual</span></td></tr> </table></div><!-- contents --> </div><!-- doc-content --> <!-- start footer part --> <div id="nav-path" class="navpath"><!-- id is needed for treeview function! --> <ul> <li class="footer">Generated by <a href="http://www.doxygen.org/index.html"> <img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.8.15 </li> </ul> </div> </body> </html>