<!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++: __gnu_pbds::detail::pat_trie_map< Key, Mapped, Node_And_It_Traits, _Alloc > Class Template Reference</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('a11815.html','');}); /* @license-end */ </script> <div id="doc-content"> <div class="header"> <div class="summary"> <a href="#pub-types">Public Types</a> | <a href="#pub-methods">Public Member Functions</a> | <a href="#pub-attribs">Public Attributes</a> | <a href="#pro-methods">Protected Member Functions</a> | <a href="a11812.html">List of all members</a> </div> <div class="headertitle"> <div class="title">__gnu_pbds::detail::pat_trie_map< Key, Mapped, Node_And_It_Traits, _Alloc > Class Template Reference<div class="ingroups"><a class="el" href="a01461.html">Extensions</a> » <a class="el" href="a01529.html">Policy-Based Data Structures</a> » <a class="el" href="a01520.html">Containers</a> » <a class="el" href="a01523.html">Branch-Based</a> » <a class="el" href="a01524.html">Base and Policy Classes</a></div></div> </div> </div><!--header--> <div class="contents"> <div class="dynheader"> Inheritance diagram for __gnu_pbds::detail::pat_trie_map< Key, Mapped, Node_And_It_Traits, _Alloc >:</div> <div class="dyncontent"> <div class="center"><iframe scrolling="no" frameborder="0" src="a11814.svg" width="552" height="126"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe> </div> <center><span class="legend">[<a target="top" href="graph_legend.html">legend</a>]</span></center></div> <table class="memberdecls"> <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-types"></a> Public Types</h2></td></tr> <tr class="memitem:a7568790a96f8b9ad08f4de2d793ff2e9"><td class="memItemLeft" align="right" valign="top"><a id="a7568790a96f8b9ad08f4de2d793ff2e9"></a> typedef traits_type::access_traits </td><td class="memItemRight" valign="bottom"><b>access_traits</b></td></tr> <tr class="separator:a7568790a96f8b9ad08f4de2d793ff2e9"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a116fb723d2a37af63d14dd41a6e04cdf"><td class="memItemLeft" align="right" valign="top"><a id="a116fb723d2a37af63d14dd41a6e04cdf"></a> typedef _Alloc </td><td class="memItemRight" valign="bottom"><b>allocator_type</b></td></tr> <tr class="separator:a116fb723d2a37af63d14dd41a6e04cdf"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a6f92c4ca956cf1e7dad255a4cf185e12"><td class="memItemLeft" align="right" valign="top"><a id="a6f92c4ca956cf1e7dad255a4cf185e12"></a> typedef <a class="el" href="a07767.html">std::pair</a>< size_type, size_type > </td><td class="memItemRight" valign="bottom"><b>comp_hash</b></td></tr> <tr class="separator:a6f92c4ca956cf1e7dad255a4cf185e12"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a44a805e762cd4bb912299080c75a4808"><td class="memItemLeft" align="right" valign="top"><a id="a44a805e762cd4bb912299080c75a4808"></a> typedef point_const_iterator </td><td class="memItemRight" valign="bottom"><b>const_iterator</b></td></tr> <tr class="separator:a44a805e762cd4bb912299080c75a4808"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ab8890b14eeb6e5e0a75a68386e73d2b0"><td class="memItemLeft" align="right" valign="top"><a id="ab8890b14eeb6e5e0a75a68386e73d2b0"></a> typedef traits_base::const_pointer </td><td class="memItemRight" valign="bottom"><b>const_pointer</b></td></tr> <tr class="separator:ab8890b14eeb6e5e0a75a68386e73d2b0"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:aa21cb9364409c8ca638871ccc87219af"><td class="memItemLeft" align="right" valign="top"><a id="aa21cb9364409c8ca638871ccc87219af"></a> typedef traits_base::const_reference </td><td class="memItemRight" valign="bottom"><b>const_reference</b></td></tr> <tr class="separator:aa21cb9364409c8ca638871ccc87219af"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a0c3a14e5142f472d558672fe0c74960c"><td class="memItemLeft" align="right" valign="top"><a id="a0c3a14e5142f472d558672fe0c74960c"></a> typedef traits_type::const_reverse_iterator </td><td class="memItemRight" valign="bottom"><b>const_reverse_iterator</b></td></tr> <tr class="separator:a0c3a14e5142f472d558672fe0c74960c"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:aa18238820855d547ed34500fbdc6d354"><td class="memItemLeft" align="right" valign="top"><a id="aa18238820855d547ed34500fbdc6d354"></a> typedef <a class="el" href="a11183.html">pat_trie_tag</a> </td><td class="memItemRight" valign="bottom"><b>container_category</b></td></tr> <tr class="separator:aa18238820855d547ed34500fbdc6d354"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ae5db76c673283e6a0a135aca6fe25091"><td class="memItemLeft" align="right" valign="top"><a id="ae5db76c673283e6a0a135aca6fe25091"></a> typedef _Alloc::difference_type </td><td class="memItemRight" valign="bottom"><b>difference_type</b></td></tr> <tr class="separator:ae5db76c673283e6a0a135aca6fe25091"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:af250b09aee606532b80dc5446c1de454"><td class="memItemLeft" align="right" valign="top"><a id="af250b09aee606532b80dc5446c1de454"></a> typedef point_iterator </td><td class="memItemRight" valign="bottom"><b>iterator</b></td></tr> <tr class="separator:af250b09aee606532b80dc5446c1de454"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a2985762846c13c0b441af4e9892e4991"><td class="memItemLeft" align="right" valign="top"><a id="a2985762846c13c0b441af4e9892e4991"></a> typedef traits_base::key_const_pointer </td><td class="memItemRight" valign="bottom"><b>key_const_pointer</b></td></tr> <tr class="separator:a2985762846c13c0b441af4e9892e4991"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:affdb1a8f29f362d2e3d198a75b61f1c0"><td class="memItemLeft" align="right" valign="top"><a id="affdb1a8f29f362d2e3d198a75b61f1c0"></a> typedef traits_base::key_const_reference </td><td class="memItemRight" valign="bottom"><b>key_const_reference</b></td></tr> <tr class="separator:affdb1a8f29f362d2e3d198a75b61f1c0"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a6747c94eb80dab416477d2285ae70048"><td class="memItemLeft" align="right" valign="top"><a id="a6747c94eb80dab416477d2285ae70048"></a> typedef traits_base::key_pointer </td><td class="memItemRight" valign="bottom"><b>key_pointer</b></td></tr> <tr class="separator:a6747c94eb80dab416477d2285ae70048"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:abac932a1890ab18a7ab15b469c402ad5"><td class="memItemLeft" align="right" valign="top"><a id="abac932a1890ab18a7ab15b469c402ad5"></a> typedef traits_base::key_reference </td><td class="memItemRight" valign="bottom"><b>key_reference</b></td></tr> <tr class="separator:abac932a1890ab18a7ab15b469c402ad5"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a9271634fb9f791e7dcb70d8a34b92654"><td class="memItemLeft" align="right" valign="top"><a id="a9271634fb9f791e7dcb70d8a34b92654"></a> typedef traits_base::key_type </td><td class="memItemRight" valign="bottom"><b>key_type</b></td></tr> <tr class="separator:a9271634fb9f791e7dcb70d8a34b92654"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a156a680d7e9e3ebe5b5f5331f2286f71"><td class="memItemLeft" align="right" valign="top"><a id="a156a680d7e9e3ebe5b5f5331f2286f71"></a> typedef traits_base::mapped_const_pointer </td><td class="memItemRight" valign="bottom"><b>mapped_const_pointer</b></td></tr> <tr class="separator:a156a680d7e9e3ebe5b5f5331f2286f71"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ac1481a2c49624eca70009763f9887c1c"><td class="memItemLeft" align="right" valign="top"><a id="ac1481a2c49624eca70009763f9887c1c"></a> typedef traits_base::mapped_const_reference </td><td class="memItemRight" valign="bottom"><b>mapped_const_reference</b></td></tr> <tr class="separator:ac1481a2c49624eca70009763f9887c1c"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a7991f8652b1c242f306c3b1bcbb9462e"><td class="memItemLeft" align="right" valign="top"><a id="a7991f8652b1c242f306c3b1bcbb9462e"></a> typedef traits_base::mapped_pointer </td><td class="memItemRight" valign="bottom"><b>mapped_pointer</b></td></tr> <tr class="separator:a7991f8652b1c242f306c3b1bcbb9462e"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:acf80929d4fc6f82d38ac84b34898c2db"><td class="memItemLeft" align="right" valign="top"><a id="acf80929d4fc6f82d38ac84b34898c2db"></a> typedef traits_base::mapped_reference </td><td class="memItemRight" valign="bottom"><b>mapped_reference</b></td></tr> <tr class="separator:acf80929d4fc6f82d38ac84b34898c2db"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:afe9de2e61c8e0783e8141c7e74621683"><td class="memItemLeft" align="right" valign="top"><a id="afe9de2e61c8e0783e8141c7e74621683"></a> typedef traits_base::mapped_type </td><td class="memItemRight" valign="bottom"><b>mapped_type</b></td></tr> <tr class="separator:afe9de2e61c8e0783e8141c7e74621683"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a1fd2c21995592afc8eae0ab1ac7ef663"><td class="memItemLeft" align="right" valign="top"><a id="a1fd2c21995592afc8eae0ab1ac7ef663"></a> typedef __nothrowcopy::indicator </td><td class="memItemRight" valign="bottom"><b>no_throw_indicator</b></td></tr> <tr class="separator:a1fd2c21995592afc8eae0ab1ac7ef663"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:af6aa1fc8b24095b6f8e7a60063907e44"><td class="memItemLeft" align="right" valign="top"><a id="af6aa1fc8b24095b6f8e7a60063907e44"></a> typedef traits_type::node_const_iterator </td><td class="memItemRight" valign="bottom"><b>node_const_iterator</b></td></tr> <tr class="separator:af6aa1fc8b24095b6f8e7a60063907e44"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:acd0d3d35a8937efb175e8d5553e13de9"><td class="memItemLeft" align="right" valign="top"><a id="acd0d3d35a8937efb175e8d5553e13de9"></a> typedef traits_type::node_iterator </td><td class="memItemRight" valign="bottom"><b>node_iterator</b></td></tr> <tr class="separator:acd0d3d35a8937efb175e8d5553e13de9"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a3df5e43907830910e3ce34d411088940"><td class="memItemLeft" align="right" valign="top">enum  </td><td class="memItemRight" valign="bottom"><a class="el" href="a11827.html#a3df5e43907830910e3ce34d411088940">node_type</a> { <b>i_node</b>, <b>leaf_node</b>, <b>head_node</b> }</td></tr> <tr class="separator:a3df5e43907830910e3ce34d411088940"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a73abc2215a3d0e52be56350d83c7ef72"><td class="memItemLeft" align="right" valign="top"><a id="a73abc2215a3d0e52be56350d83c7ef72"></a> typedef traits_type::node_update </td><td class="memItemRight" valign="bottom"><b>node_update</b></td></tr> <tr class="separator:a73abc2215a3d0e52be56350d83c7ef72"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ac9166ddd0c1a831b32c1b67190a91e0e"><td class="memItemLeft" align="right" valign="top"><a id="ac9166ddd0c1a831b32c1b67190a91e0e"></a> typedef traits_type::const_iterator </td><td class="memItemRight" valign="bottom"><b>point_const_iterator</b></td></tr> <tr class="separator:ac9166ddd0c1a831b32c1b67190a91e0e"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a374e33a035b3342f09fe9c2838fed97a"><td class="memItemLeft" align="right" valign="top"><a id="a374e33a035b3342f09fe9c2838fed97a"></a> typedef traits_type::iterator </td><td class="memItemRight" valign="bottom"><b>point_iterator</b></td></tr> <tr class="separator:a374e33a035b3342f09fe9c2838fed97a"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a43b547b6039a4f4cee7f200cf4a7671b"><td class="memItemLeft" align="right" valign="top"><a id="a43b547b6039a4f4cee7f200cf4a7671b"></a> typedef traits_base::pointer </td><td class="memItemRight" valign="bottom"><b>pointer</b></td></tr> <tr class="separator:a43b547b6039a4f4cee7f200cf4a7671b"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a7367f477589b4633a0a6f98f9c3beb2a"><td class="memItemLeft" align="right" valign="top"><a id="a7367f477589b4633a0a6f98f9c3beb2a"></a> typedef traits_base::reference </td><td class="memItemRight" valign="bottom"><b>reference</b></td></tr> <tr class="separator:a7367f477589b4633a0a6f98f9c3beb2a"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a88ed09a3399a9090e35a3a856336a651"><td class="memItemLeft" align="right" valign="top"><a id="a88ed09a3399a9090e35a3a856336a651"></a> typedef traits_type::reverse_iterator </td><td class="memItemRight" valign="bottom"><b>reverse_iterator</b></td></tr> <tr class="separator:a88ed09a3399a9090e35a3a856336a651"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:aff3258d5674a6c9e267f6d18b0c53243"><td class="memItemLeft" align="right" valign="top"><a id="aff3258d5674a6c9e267f6d18b0c53243"></a> typedef _Alloc::size_type </td><td class="memItemRight" valign="bottom"><b>size_type</b></td></tr> <tr class="separator:aff3258d5674a6c9e267f6d18b0c53243"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a852c173d13089e7ed2e50ba31e5e6b5b"><td class="memItemLeft" align="right" valign="top"><a id="a852c173d13089e7ed2e50ba31e5e6b5b"></a> typedef integral_constant< int, Store_Hash > </td><td class="memItemRight" valign="bottom"><b>store_extra</b></td></tr> <tr class="separator:a852c173d13089e7ed2e50ba31e5e6b5b"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a2b6ee110d0ffa52df992ee764064e943"><td class="memItemLeft" align="right" valign="top"><a id="a2b6ee110d0ffa52df992ee764064e943"></a> typedef traits_base::value_type </td><td class="memItemRight" valign="bottom"><b>value_type</b></td></tr> <tr class="separator:a2b6ee110d0ffa52df992ee764064e943"><td class="memSeparator" colspan="2"> </td></tr> </table><table class="memberdecls"> <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-methods"></a> Public Member Functions</h2></td></tr> <tr class="memitem:a4f082902128fb1d5fb1f65809e751fc6"><td class="memItemLeft" align="right" valign="top"><a id="a4f082902128fb1d5fb1f65809e751fc6"></a>  </td><td class="memItemRight" valign="bottom"><b>pat_trie_map</b> (const access_traits &)</td></tr> <tr class="separator:a4f082902128fb1d5fb1f65809e751fc6"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a4019e52b2d1a55c488646c5cd67552e5"><td class="memItemLeft" align="right" valign="top"><a id="a4019e52b2d1a55c488646c5cd67552e5"></a>  </td><td class="memItemRight" valign="bottom"><b>pat_trie_map</b> (const <a class="el" href="a11815.html">pat_trie_map</a>< Key, Mapped, Node_And_It_Traits, _Alloc > &)</td></tr> <tr class="separator:a4019e52b2d1a55c488646c5cd67552e5"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ab83ce909a5e95bd253dbe47d3648c1c3"><td class="memItemLeft" align="right" valign="top"><a id="ab83ce909a5e95bd253dbe47d3648c1c3"></a> iterator </td><td class="memItemRight" valign="bottom"><b>begin</b> ()</td></tr> <tr class="separator:ab83ce909a5e95bd253dbe47d3648c1c3"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a012ab3a4d7b72ea81d15d576d866664f"><td class="memItemLeft" align="right" valign="top"><a id="a012ab3a4d7b72ea81d15d576d866664f"></a> const_iterator </td><td class="memItemRight" valign="bottom"><b>begin</b> () const</td></tr> <tr class="separator:a012ab3a4d7b72ea81d15d576d866664f"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:acbb0569039728be4560ae614b2eeb75d"><td class="memItemLeft" align="right" valign="top"><a id="acbb0569039728be4560ae614b2eeb75d"></a> void </td><td class="memItemRight" valign="bottom"><b>clear</b> ()</td></tr> <tr class="separator:acbb0569039728be4560ae614b2eeb75d"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:acc33d93dd5d939716860c57316b65694"><td class="memItemLeft" align="right" valign="top"><a id="acc33d93dd5d939716860c57316b65694"></a> bool </td><td class="memItemRight" valign="bottom"><b>empty</b> () const</td></tr> <tr class="separator:acc33d93dd5d939716860c57316b65694"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a7478070cc4c2907d547735700f2af23b"><td class="memItemLeft" align="right" valign="top"><a id="a7478070cc4c2907d547735700f2af23b"></a> iterator </td><td class="memItemRight" valign="bottom"><b>end</b> ()</td></tr> <tr class="separator:a7478070cc4c2907d547735700f2af23b"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a23ea314b6163ba276e706f7285a159cb"><td class="memItemLeft" align="right" valign="top"><a id="a23ea314b6163ba276e706f7285a159cb"></a> const_iterator </td><td class="memItemRight" valign="bottom"><b>end</b> () const</td></tr> <tr class="separator:a23ea314b6163ba276e706f7285a159cb"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a0c8129aa3eebab4c8ec585f9c8b5d656"><td class="memItemLeft" align="right" valign="top"><a id="a0c8129aa3eebab4c8ec585f9c8b5d656"></a> bool </td><td class="memItemRight" valign="bottom"><b>erase</b> (key_const_reference)</td></tr> <tr class="separator:a0c8129aa3eebab4c8ec585f9c8b5d656"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a2671abdf4c3848fbb87c41ff0dcba69c"><td class="memItemLeft" align="right" valign="top"><a id="a2671abdf4c3848fbb87c41ff0dcba69c"></a> const_iterator </td><td class="memItemRight" valign="bottom"><b>erase</b> (const_iterator)</td></tr> <tr class="separator:a2671abdf4c3848fbb87c41ff0dcba69c"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:aff0009360a729efe5dd4a7d9aff48ace"><td class="memItemLeft" align="right" valign="top"><a id="aff0009360a729efe5dd4a7d9aff48ace"></a> iterator </td><td class="memItemRight" valign="bottom"><b>erase</b> (iterator)</td></tr> <tr class="separator:aff0009360a729efe5dd4a7d9aff48ace"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a8d85ecf9a0bb772f9b9c8aeb7cad61ef"><td class="memItemLeft" align="right" valign="top"><a id="a8d85ecf9a0bb772f9b9c8aeb7cad61ef"></a> const_reverse_iterator </td><td class="memItemRight" valign="bottom"><b>erase</b> (const_reverse_iterator)</td></tr> <tr class="separator:a8d85ecf9a0bb772f9b9c8aeb7cad61ef"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ab83ff9cd849ec0884f2ae9b2d90294ef"><td class="memItemLeft" align="right" valign="top"><a id="ab83ff9cd849ec0884f2ae9b2d90294ef"></a> reverse_iterator </td><td class="memItemRight" valign="bottom"><b>erase</b> (reverse_iterator)</td></tr> <tr class="separator:ab83ff9cd849ec0884f2ae9b2d90294ef"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ac2f68970c8d51585e2691d9a4dc20c65"><td class="memTemplParams" colspan="2"><a id="ac2f68970c8d51585e2691d9a4dc20c65"></a> template<typename Pred > </td></tr> <tr class="memitem:ac2f68970c8d51585e2691d9a4dc20c65"><td class="memTemplItemLeft" align="right" valign="top">size_type </td><td class="memTemplItemRight" valign="bottom"><b>erase_if</b> (Pred)</td></tr> <tr class="separator:ac2f68970c8d51585e2691d9a4dc20c65"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ad943da214001e386d4a70eeadb9a05ba"><td class="memItemLeft" align="right" valign="top"><a id="ad943da214001e386d4a70eeadb9a05ba"></a> point_iterator </td><td class="memItemRight" valign="bottom"><b>find</b> (key_const_reference)</td></tr> <tr class="separator:ad943da214001e386d4a70eeadb9a05ba"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a6f33a8c39b4371ae4b3412ed886a450d"><td class="memItemLeft" align="right" valign="top"><a id="a6f33a8c39b4371ae4b3412ed886a450d"></a> point_const_iterator </td><td class="memItemRight" valign="bottom"><b>find</b> (key_const_reference) const</td></tr> <tr class="separator:a6f33a8c39b4371ae4b3412ed886a450d"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a5c3f3ab204bffaa15f142bd6669af1e7"><td class="memItemLeft" align="right" valign="top"><a id="a5c3f3ab204bffaa15f142bd6669af1e7"></a> access_traits & </td><td class="memItemRight" valign="bottom"><b>get_access_traits</b> ()</td></tr> <tr class="separator:a5c3f3ab204bffaa15f142bd6669af1e7"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a6581ed56e10df64f39a8869026fffef3"><td class="memItemLeft" align="right" valign="top"><a id="a6581ed56e10df64f39a8869026fffef3"></a> const access_traits & </td><td class="memItemRight" valign="bottom"><b>get_access_traits</b> () const</td></tr> <tr class="separator:a6581ed56e10df64f39a8869026fffef3"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a7645075ec3fe51326643be33ea9119f0"><td class="memItemLeft" align="right" valign="top"><a id="a7645075ec3fe51326643be33ea9119f0"></a> node_update & </td><td class="memItemRight" valign="bottom"><b>get_node_update</b> ()</td></tr> <tr class="separator:a7645075ec3fe51326643be33ea9119f0"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a42d606c6ba39e64a1fbad91677d6db24"><td class="memItemLeft" align="right" valign="top"><a id="a42d606c6ba39e64a1fbad91677d6db24"></a> const node_update & </td><td class="memItemRight" valign="bottom"><b>get_node_update</b> () const</td></tr> <tr class="separator:a42d606c6ba39e64a1fbad91677d6db24"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a52804ea96dd57456daa6892e8a003a6d"><td class="memItemLeft" align="right" valign="top"><a id="a52804ea96dd57456daa6892e8a003a6d"></a> <a class="el" href="a07767.html">std::pair</a>< point_iterator, bool > </td><td class="memItemRight" valign="bottom"><b>insert</b> (const_reference)</td></tr> <tr class="separator:a52804ea96dd57456daa6892e8a003a6d"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ad3932d2873789545b3a1ffd5b3f5b307"><td class="memItemLeft" align="right" valign="top"><a id="ad3932d2873789545b3a1ffd5b3f5b307"></a> void </td><td class="memItemRight" valign="bottom"><b>join</b> (<a class="el" href="a11815.html">pat_trie_map</a>< Key, Mapped, Node_And_It_Traits, _Alloc > &)</td></tr> <tr class="separator:ad3932d2873789545b3a1ffd5b3f5b307"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:afb912459231f6b3d0e92be9223085e79"><td class="memItemLeft" align="right" valign="top"><a id="afb912459231f6b3d0e92be9223085e79"></a> point_iterator </td><td class="memItemRight" valign="bottom"><b>lower_bound</b> (key_const_reference)</td></tr> <tr class="separator:afb912459231f6b3d0e92be9223085e79"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a8064718b3f549ea817e0e329b0cf70c5"><td class="memItemLeft" align="right" valign="top"><a id="a8064718b3f549ea817e0e329b0cf70c5"></a> point_const_iterator </td><td class="memItemRight" valign="bottom"><b>lower_bound</b> (key_const_reference) const</td></tr> <tr class="separator:a8064718b3f549ea817e0e329b0cf70c5"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a0fd533d0a9b3f29d45e31a71e79e5d8b"><td class="memItemLeft" align="right" valign="top"><a id="a0fd533d0a9b3f29d45e31a71e79e5d8b"></a> size_type </td><td class="memItemRight" valign="bottom"><b>max_size</b> () const</td></tr> <tr class="separator:a0fd533d0a9b3f29d45e31a71e79e5d8b"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a838ce48eabe1bc0e39ab30be4db3871d"><td class="memItemLeft" align="right" valign="top">node_const_iterator </td><td class="memItemRight" valign="bottom"><a class="el" href="a11815.html#a838ce48eabe1bc0e39ab30be4db3871d">node_begin</a> () const</td></tr> <tr class="separator:a838ce48eabe1bc0e39ab30be4db3871d"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ac9b60cb2ae918dc8d324525d78a4f470"><td class="memItemLeft" align="right" valign="top">node_iterator </td><td class="memItemRight" valign="bottom"><a class="el" href="a11815.html#ac9b60cb2ae918dc8d324525d78a4f470">node_begin</a> ()</td></tr> <tr class="separator:ac9b60cb2ae918dc8d324525d78a4f470"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ac7bae9afb7a1120013b017cf52409090"><td class="memItemLeft" align="right" valign="top">node_const_iterator </td><td class="memItemRight" valign="bottom"><a class="el" href="a11815.html#ac7bae9afb7a1120013b017cf52409090">node_end</a> () const</td></tr> <tr class="separator:ac7bae9afb7a1120013b017cf52409090"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ad8f66bcf85fce7c72b57f9f050a302d7"><td class="memItemLeft" align="right" valign="top">node_iterator </td><td class="memItemRight" valign="bottom"><a class="el" href="a11815.html#ad8f66bcf85fce7c72b57f9f050a302d7">node_end</a> ()</td></tr> <tr class="separator:ad8f66bcf85fce7c72b57f9f050a302d7"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ac442c6249bb8a83c7c7b3007f8070463"><td class="memItemLeft" align="right" valign="top"><a id="ac442c6249bb8a83c7c7b3007f8070463"></a> mapped_reference </td><td class="memItemRight" valign="bottom"><b>operator[]</b> (key_const_reference r_key)</td></tr> <tr class="separator:ac442c6249bb8a83c7c7b3007f8070463"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:af35e742ed316570a50b1ae83ccc2f38d"><td class="memItemLeft" align="right" valign="top"><a id="af35e742ed316570a50b1ae83ccc2f38d"></a> reverse_iterator </td><td class="memItemRight" valign="bottom"><b>rbegin</b> ()</td></tr> <tr class="separator:af35e742ed316570a50b1ae83ccc2f38d"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a679967b37a2dbfd0b434c3d87b061137"><td class="memItemLeft" align="right" valign="top"><a id="a679967b37a2dbfd0b434c3d87b061137"></a> const_reverse_iterator </td><td class="memItemRight" valign="bottom"><b>rbegin</b> () const</td></tr> <tr class="separator:a679967b37a2dbfd0b434c3d87b061137"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:afe355e49728371f04a68047752681524"><td class="memItemLeft" align="right" valign="top"><a id="afe355e49728371f04a68047752681524"></a> reverse_iterator </td><td class="memItemRight" valign="bottom"><b>rend</b> ()</td></tr> <tr class="separator:afe355e49728371f04a68047752681524"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a85355b1fa6e7d14347b9232ce8655582"><td class="memItemLeft" align="right" valign="top"><a id="a85355b1fa6e7d14347b9232ce8655582"></a> const_reverse_iterator </td><td class="memItemRight" valign="bottom"><b>rend</b> () const</td></tr> <tr class="separator:a85355b1fa6e7d14347b9232ce8655582"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:af5df608c40d1738cf7c5607d7b1b3c00"><td class="memItemLeft" align="right" valign="top"><a id="af5df608c40d1738cf7c5607d7b1b3c00"></a> size_type </td><td class="memItemRight" valign="bottom"><b>size</b> () const</td></tr> <tr class="separator:af5df608c40d1738cf7c5607d7b1b3c00"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:af611ecbd5d7afe4a376cbcc26c8c215e"><td class="memItemLeft" align="right" valign="top"><a id="af611ecbd5d7afe4a376cbcc26c8c215e"></a> void </td><td class="memItemRight" valign="bottom"><b>split</b> (key_const_reference, <a class="el" href="a11815.html">pat_trie_map</a>< Key, Mapped, Node_And_It_Traits, _Alloc > &)</td></tr> <tr class="separator:af611ecbd5d7afe4a376cbcc26c8c215e"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a90c71d9d0d5338ed9afe739581654d5f"><td class="memItemLeft" align="right" valign="top"><a id="a90c71d9d0d5338ed9afe739581654d5f"></a> void </td><td class="memItemRight" valign="bottom"><b>swap</b> (<a class="el" href="a11815.html">pat_trie_map</a>< Key, Mapped, Node_And_It_Traits, _Alloc > &)</td></tr> <tr class="separator:a90c71d9d0d5338ed9afe739581654d5f"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:aad8702b80125b6c21f64dabae69661c9"><td class="memItemLeft" align="right" valign="top"><a id="aad8702b80125b6c21f64dabae69661c9"></a> point_iterator </td><td class="memItemRight" valign="bottom"><b>upper_bound</b> (key_const_reference)</td></tr> <tr class="separator:aad8702b80125b6c21f64dabae69661c9"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a0aaaf4d602f7e9110496bf12775a2222"><td class="memItemLeft" align="right" valign="top"><a id="a0aaaf4d602f7e9110496bf12775a2222"></a> point_const_iterator </td><td class="memItemRight" valign="bottom"><b>upper_bound</b> (key_const_reference) const</td></tr> <tr class="separator:a0aaaf4d602f7e9110496bf12775a2222"><td class="memSeparator" colspan="2"> </td></tr> </table><table class="memberdecls"> <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-attribs"></a> Public Attributes</h2></td></tr> <tr class="memitem:ae2ece2ba8144262a9baa0d188a48b0ae"><td class="memItemLeft" align="right" valign="top"><a id="ae2ece2ba8144262a9baa0d188a48b0ae"></a> no_throw_indicator </td><td class="memItemRight" valign="bottom"><b>m_no_throw_copies_indicator</b></td></tr> <tr class="separator:ae2ece2ba8144262a9baa0d188a48b0ae"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ac4e3debe972638accf65af610836e2ce"><td class="memItemLeft" align="right" valign="top"><a id="ac4e3debe972638accf65af610836e2ce"></a> store_extra </td><td class="memItemRight" valign="bottom"><b>m_store_extra_indicator</b></td></tr> <tr class="separator:ac4e3debe972638accf65af610836e2ce"><td class="memSeparator" colspan="2"> </td></tr> </table><table class="memberdecls"> <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pro-methods"></a> Protected Member Functions</h2></td></tr> <tr class="memitem:ac93f15af8ef2ee1d596c33a58c85aa73"><td class="memTemplParams" colspan="2"><a id="ac93f15af8ef2ee1d596c33a58c85aa73"></a> template<typename It > </td></tr> <tr class="memitem:ac93f15af8ef2ee1d596c33a58c85aa73"><td class="memTemplItemLeft" align="right" valign="top">void </td><td class="memTemplItemRight" valign="bottom"><b>copy_from_range</b> (It, It)</td></tr> <tr class="separator:ac93f15af8ef2ee1d596c33a58c85aa73"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a0ab58ec5b18c9b0f7a0b428c8240a746"><td class="memItemLeft" align="right" valign="top"><a id="a0ab58ec5b18c9b0f7a0b428c8240a746"></a> node_pointer </td><td class="memItemRight" valign="bottom"><b>recursive_copy_node</b> (node_const_pointer)</td></tr> <tr class="separator:a0ab58ec5b18c9b0f7a0b428c8240a746"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ad21e642398a47644c9857cfbf6483df2"><td class="memItemLeft" align="right" valign="top"><a id="ad21e642398a47644c9857cfbf6483df2"></a> void </td><td class="memItemRight" valign="bottom"><b>value_swap</b> (<a class="el" href="a11815.html">pat_trie_map</a>< Key, Mapped, Node_And_It_Traits, _Alloc > &)</td></tr> <tr class="separator:ad21e642398a47644c9857cfbf6483df2"><td class="memSeparator" colspan="2"> </td></tr> </table> <a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2> <div class="textblock"><h3>template<typename Key, typename Mapped, typename Node_And_It_Traits, typename _Alloc><br /> class __gnu_pbds::detail::pat_trie_map< Key, Mapped, Node_And_It_Traits, _Alloc ></h3> <p>PATRICIA trie.</p> <p>This implementation loosely borrows ideas from: 1) Fast Mergeable Integer Maps, Okasaki, Gill 1998 2) Ptset: Sets of integers implemented as Patricia trees, Jean-Christophe Filliatr, 2000. </p> <p class="definition">Definition at line <a class="el" href="a01370_source.html#l00101">101</a> of file <a class="el" href="a01370_source.html">pat_trie_.hpp</a>.</p> </div><h2 class="groupheader">Member Enumeration Documentation</h2> <a id="a3df5e43907830910e3ce34d411088940"></a> <h2 class="memtitle"><span class="permalink"><a href="#a3df5e43907830910e3ce34d411088940">◆ </a></span>node_type</h2> <div class="memitem"> <div class="memproto"> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname">enum <a class="el" href="a11827.html#a3df5e43907830910e3ce34d411088940">__gnu_pbds::detail::pat_trie_base::node_type</a></td> </tr> </table> </td> <td class="mlabels-right"> <span class="mlabels"><span class="mlabel">inherited</span></span> </td> </tr> </table> </div><div class="memdoc"> <p>Three types of nodes. </p> <p>i_node is used by _Inode, leaf_node by _Leaf, and head_node by _Head. </p> <p class="definition">Definition at line <a class="el" href="a01373_source.html#l00058">58</a> of file <a class="el" href="a01373_source.html">pat_trie_base.hpp</a>.</p> </div> </div> <h2 class="groupheader">Member Function Documentation</h2> <a id="a838ce48eabe1bc0e39ab30be4db3871d"></a> <h2 class="memtitle"><span class="permalink"><a href="#a838ce48eabe1bc0e39ab30be4db3871d">◆ </a></span>node_begin() <span class="overload">[1/2]</span></h2> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<typename Key , typename Mapped , typename Node_And_It_Traits , typename _Alloc > </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname"><a class="el" href="a11815.html">pat_trie_map</a>< Key, Mapped, Node_And_It_Traits, _Alloc >::node_const_iterator <a class="el" href="a11815.html">__gnu_pbds::detail::pat_trie_map</a>< Key, Mapped, Node_And_It_Traits, _Alloc >::node_begin </td> <td>(</td> <td class="paramname"></td><td>)</td> <td> const</td> </tr> </table> </td> <td class="mlabels-right"> <span class="mlabels"><span class="mlabel">inline</span></span> </td> </tr> </table> </div><div class="memdoc"> <p>Returns a const node_iterator corresponding to the node at the root of the tree. </p> <p class="definition">Definition at line <a class="el" href="a01370_source.html#l00101">101</a> of file <a class="el" href="a01370_source.html">pat_trie_.hpp</a>.</p> </div> </div> <a id="ac9b60cb2ae918dc8d324525d78a4f470"></a> <h2 class="memtitle"><span class="permalink"><a href="#ac9b60cb2ae918dc8d324525d78a4f470">◆ </a></span>node_begin() <span class="overload">[2/2]</span></h2> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<typename Key , typename Mapped , typename Node_And_It_Traits , typename _Alloc > </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname"><a class="el" href="a11815.html">pat_trie_map</a>< Key, Mapped, Node_And_It_Traits, _Alloc >::node_iterator <a class="el" href="a11815.html">__gnu_pbds::detail::pat_trie_map</a>< Key, Mapped, Node_And_It_Traits, _Alloc >::node_begin </td> <td>(</td> <td class="paramname"></td><td>)</td> <td></td> </tr> </table> </td> <td class="mlabels-right"> <span class="mlabels"><span class="mlabel">inline</span></span> </td> </tr> </table> </div><div class="memdoc"> <p>Returns a node_iterator corresponding to the node at the root of the tree. </p> <p class="definition">Definition at line <a class="el" href="a01370_source.html#l00107">107</a> of file <a class="el" href="a01370_source.html">pat_trie_.hpp</a>.</p> </div> </div> <a id="ac7bae9afb7a1120013b017cf52409090"></a> <h2 class="memtitle"><span class="permalink"><a href="#ac7bae9afb7a1120013b017cf52409090">◆ </a></span>node_end() <span class="overload">[1/2]</span></h2> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<typename Key , typename Mapped , typename Node_And_It_Traits , typename _Alloc > </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname"><a class="el" href="a11815.html">pat_trie_map</a>< Key, Mapped, Node_And_It_Traits, _Alloc >::node_const_iterator <a class="el" href="a11815.html">__gnu_pbds::detail::pat_trie_map</a>< Key, Mapped, Node_And_It_Traits, _Alloc >::node_end </td> <td>(</td> <td class="paramname"></td><td>)</td> <td> const</td> </tr> </table> </td> <td class="mlabels-right"> <span class="mlabels"><span class="mlabel">inline</span></span> </td> </tr> </table> </div><div class="memdoc"> <p>Returns a const node_iterator corresponding to a node just after a leaf of the tree. </p> <p class="definition">Definition at line <a class="el" href="a01370_source.html#l00113">113</a> of file <a class="el" href="a01370_source.html">pat_trie_.hpp</a>.</p> </div> </div> <a id="ad8f66bcf85fce7c72b57f9f050a302d7"></a> <h2 class="memtitle"><span class="permalink"><a href="#ad8f66bcf85fce7c72b57f9f050a302d7">◆ </a></span>node_end() <span class="overload">[2/2]</span></h2> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<typename Key , typename Mapped , typename Node_And_It_Traits , typename _Alloc > </div> <table class="mlabels"> <tr> <td class="mlabels-left"> <table class="memname"> <tr> <td class="memname"><a class="el" href="a11815.html">pat_trie_map</a>< Key, Mapped, Node_And_It_Traits, _Alloc >::node_iterator <a class="el" href="a11815.html">__gnu_pbds::detail::pat_trie_map</a>< Key, Mapped, Node_And_It_Traits, _Alloc >::node_end </td> <td>(</td> <td class="paramname"></td><td>)</td> <td></td> </tr> </table> </td> <td class="mlabels-right"> <span class="mlabels"><span class="mlabel">inline</span></span> </td> </tr> </table> </div><div class="memdoc"> <p>Returns a node_iterator corresponding to a node just after a leaf of the tree. </p> <p class="definition">Definition at line <a class="el" href="a01370_source.html#l00119">119</a> of file <a class="el" href="a01370_source.html">pat_trie_.hpp</a>.</p> </div> </div> <hr/>The documentation for this class was generated from the following file:<ul> <li><a class="el" href="a01370_source.html">pat_trie_.hpp</a></li> </ul> </div><!-- contents --> </div><!-- doc-content --> <!-- start footer part --> <div id="nav-path" class="navpath"><!-- id is needed for treeview function! --> <ul> <li class="navelem"><a class="el" href="a01593.html">__gnu_pbds</a></li><li class="navelem"><b>detail</b></li><li class="navelem"><a class="el" href="a11815.html">pat_trie_map</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.8.15 </li> </ul> </div> </body> </html>