PageRenderTime 32ms CodeModel.GetById 0ms RepoModel.GetById 0ms app.codeStats 0ms

/libstdc++-v3/doc/html/ext/pb_ds/trie_order_statistics_node_update.html

https://bitbucket.org/pizzafactory/pf-gcc
HTML | 770 lines | 635 code | 135 blank | 0 comment | 0 complexity | 774678a1f1510304f820006a28de1c95 MD5 | raw file
    

  1. <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
    2. 

  2.     "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
    3. 

  3. 

  4. <html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en">
    5. 

  5. <head>
    6. 

  6.   <meta name="generator" content=
    7. 

  7.   "HTML Tidy for Linux/x86 (vers 12 April 2005), see www.w3.org" />
    8. 

  8. 

  9.   <title>trie_order_statistics_node_update Interface</title>
    10. 

  10.   <meta http-equiv="Content-Type" content=
    11. 

  11.   "text/html; charset=us-ascii" />
    12. 

  12.   </head>
    13. 

  13. 

  14. <body>
    15. 

  15.   <div id="page">
    16. 

  16.     <h1><tt>trie_order_statistics_node_update</tt> Interface</h1>
    17. 

  17. 

  18.     <p>Functor updating ranks of entrees.</p>
    19. 

  19. 

  20.     <p>Defined in: <a href=
    21. 

  21.     "http://gcc.gnu.org/viewcvs/*checkout*/trunk/libstdc%2B%2B-v3/include/ext/pb_ds/trie_policy.hpp"><tt>trie_policy.hpp</tt></a></p>
    22. 

  22. 

  23.     <h2><a name="link1" id="link1">Template Parameters</a></h2>
    24. 

  24. 

  25.     <table class="c1" width="100%" border="1" summary=
    26. 

  26.     "Template Parameters">
    27. 

  27.       <tr>
    28. 

  28.         <td width="20%" align="left"><b>Parameter</b></td>
    29. 

  29. 

  30.         <td width="50%" align="left"><b>Description</b></td>
    31. 

  31. 

  32.         <td width="30%" align="left"><b>Default Value</b></td>
    33. 

  33.       </tr>
    34. 

  34. 

  35.       <tr>
    36. 

  36.         <td>
    37. 

  37.           <pre>
    38. 

  38. <a name="Const_Node_Iterator1933878761" id=
    39. 

  39. "Const_Node_Iterator1933878761"><b>class</b> Const_Node_Iterator</a>
    40. 

  40. </pre>
    41. 

  41.         </td>
    42. 

  42. 

  43.         <td>
    44. 

  44.           <p>Const node iterator type.</p>
    45. 

  45.         </td>
    46. 

  46. 

  47.         <td>-</td>
    48. 

  48.       </tr>
    49. 

  49. 

  50.       <tr>
    51. 

  51.         <td>
    52. 

  52.           <pre>
    53. 

  53. <a name="Node_Iterator4206909839" id=
    54. 

  54. "Node_Iterator4206909839"><b>class</b> Node_Iterator</a>
    55. 

  55. </pre>
    56. 

  56.         </td>
    57. 

  57. 

  58.         <td>
    59. 

  59.           <p>Node iterator type.</p>
    60. 

  60.         </td>
    61. 

  61. 

  62.         <td>-</td>
    63. 

  63.       </tr>
    64. 

  64. 

  65.       <tr>
    66. 

  66.         <td>
    67. 

  67.           <pre>
    68. 

  68. <a name="E_Access_Traits686553840" id=
    69. 

  69. "E_Access_Traits686553840"><b>class</b> E_Access_Traits</a>
    70. 

  70. </pre>
    71. 

  71.         </td>
    72. 

  72. 

  73.         <td>
    74. 

  74.           <p>Comparison functor.</p>
    75. 

  75.         </td>
    76. 

  76. 

  77.         <td>-</td>
    78. 

  78.       </tr>
    79. 

  79. 

  80.       <tr>
    81. 

  81.         <td>
    82. 

  82.           <pre>
    83. 

  83. <a name="Allocator35940069" id=
    84. 

  84. "Allocator35940069"><b>class</b> Allocator</a>
    85. 

  85. </pre>
    86. 

  86.         </td>
    87. 

  87. 

  88.         <td>
    89. 

  89.           <p>Allocator type.</p>
    90. 

  90.         </td>
    91. 

  91. 

  92.         <td>-</td>
    93. 

  93.       </tr>
    94. 

  94.     </table>
    95. 

  95. 

  96.     <h2><a name="link2" id="link2">Public Types and
    97. 

  97.     Constants</a></h2>
    98. 

  98. 

  99.     <h3><a name="link3" id="link3">Policy Definitions</a></h3>
    100. 

  100. 

  101.     <table class="c1" width="100%" border="1" summary="Types">
    102. 

  102.       <tr>
    103. 

  103.         <td width="30%" align="left"><b>Type</b></td>
    104. 

  104. 

  105.         <td width="55%" align="left"><b>Definition</b></td>
    106. 

  106. 

  107.         <td width="15%" align="left"><b>Description</b></td>
    108. 

  108.       </tr>
    109. 

  109. 

  110.       <tr>
    111. 

  111.         <td>
    112. 

  112.           <pre>
    113. 

  113. <a name="e_access_traits1948190928" id=
    114. 

  114. "e_access_traits1948190928">e_access_traits</a>
    115. 

  115. </pre>
    116. 

  116.         </td>
    117. 

  117. 

  118.         <td>
    119. 

  119.           <pre>
    120. 

  120. <a href="#E_Access_Traits686553840"><tt>E_Access_Traits</tt></a>
    121. 

  121. </pre>
    122. 

  122.         </td>
    123. 

  123. 

  124.         <td>
    125. 

  125.           <p>Element access traits.</p>
    126. 

  126.         </td>
    127. 

  127.       </tr>
    128. 

  128. 

  129.       <tr>
    130. 

  130.         <td>
    131. 

  131.           <pre>
    132. 

  132. <a name="const_e_iterator2450008044" id=
    133. 

  133. "const_e_iterator2450008044">const_e_iterator</a>
    134. 

  134. </pre>
    135. 

  135.         </td>
    136. 

  136. 

  137.         <td>
    138. 

  138.           <pre>
    139. 

  139. <b>typename</b> <a href=
    140. 

  140. "#e_access_traits1948190928"><tt>e_access_traits</tt></a>::const_iterator
    141. 

  141. </pre>
    142. 

  142.         </td>
    143. 

  143. 

  144.         <td>
    145. 

  145.           <p>Const element iterator.</p>
    146. 

  146.         </td>
    147. 

  147.       </tr>
    148. 

  148. 

  149.       <tr>
    150. 

  150.         <td>
    151. 

  151.           <pre>
    152. 

  152. <a name="allocator48440069" id="allocator48440069">allocator</a>
    153. 

  153. </pre>
    154. 

  154.         </td>
    155. 

  155. 

  156.         <td>
    157. 

  157.           <pre>
    158. 

  158. <a href="#Allocator35940069"><tt>Allocator</tt></a>
    159. 

  159. </pre>
    160. 

  160.         </td>
    161. 

  161. 

  162.         <td>
    163. 

  163.           <p><a href="#Allocator35940069"><tt>Allocator</tt></a>
    164. 

  164.           type.</p>
    165. 

  165.         </td>
    166. 

  166.       </tr>
    167. 

  167.     </table>
    168. 

  168. 

  169.     <h3><a name="link4" id="link4">General Definitions</a></h3>
    170. 

  170. 

  171.     <table class="c1" width="100%" border="1" summary="Types">
    172. 

  172.       <tr>
    173. 

  173.         <td width="30%" align="left"><b>Type</b></td>
    174. 

  174. 

  175.         <td width="55%" align="left"><b>Definition</b></td>
    176. 

  176. 

  177.         <td width="15%" align="left"><b>Description</b></td>
    178. 

  178.       </tr>
    179. 

  179. 

  180.       <tr>
    181. 

  181.         <td>
    182. 

  182.           <pre>
    183. 

  183. <a name="size_type55424436" id="size_type55424436">size_type</a>
    184. 

  184. </pre>
    185. 

  185.         </td>
    186. 

  186. 

  187.         <td>
    188. 

  188.           <pre>
    189. 

  189. <b>typename</b> <a href=
    190. 

  190. "#allocator48440069"><tt>allocator</tt></a>::size_type
    191. 

  191. </pre>
    192. 

  192.         </td>
    193. 

  193. 

  194.         <td>
    195. 

  195.           <p>Size type.</p>
    196. 

  196.         </td>
    197. 

  197.       </tr>
    198. 

  198.     </table>
    199. 

  199. 

  200.     <h3><a name="link5" id="link5">Key-Type Definitions</a></h3>
    201. 

  201. 

  202.     <table class="c1" width="100%" border="1" summary="Types">
    203. 

  203.       <tr>
    204. 

  204.         <td width="30%" align="left"><b>Type</b></td>
    205. 

  205. 

  206.         <td width="55%" align="left"><b>Definition</b></td>
    207. 

  207. 

  208.         <td width="15%" align="left"><b>Description</b></td>
    209. 

  209.       </tr>
    210. 

  210. 

  211.       <tr>
    212. 

  212.         <td>
    213. 

  213.           <pre>
    214. 

  214. <a name="key_type10393186" id="key_type10393186">key_type</a>
    215. 

  215. </pre>
    216. 

  216.         </td>
    217. 

  217. 

  218.         <td>
    219. 

  219.           <pre>
    220. 

  220. The instantiating container's key type.
    221. 

  221. </pre>
    222. 

  222.         </td>
    223. 

  223. 

  224.         <td>
    225. 

  225.           <p>Key type.</p>
    226. 

  226.         </td>
    227. 

  227.       </tr>
    228. 

  228. 

  229.       <tr>
    230. 

  230.         <td>
    231. 

  231.           <pre>
    232. 

  232. <a name="const_key_reference3185471705" id=
    233. 

  233. "const_key_reference3185471705">const_key_reference</a>
    234. 

  234. </pre>
    235. 

  235.         </td>
    236. 

  236. 

  237.         <td>
    238. 

  238.           <pre>
    239. 

  239. The instantiating container's const key reference type.
    240. 

  240. </pre>
    241. 

  241.         </td>
    242. 

  242. 

  243.         <td>
    244. 

  244.           <p>Const key reference.</p>
    245. 

  245.         </td>
    246. 

  246.       </tr>
    247. 

  247.     </table>
    248. 

  248. 

  249.     <h3><a name="link6" id="link6">Metadata-Type
    250. 

  250.     Definitions</a></h3>
    251. 

  251. 

  252.     <table class="c1" width="100%" border="1" summary="Types">
    253. 

  253.       <tr>
    254. 

  254.         <td width="30%" align="left"><b>Type</b></td>
    255. 

  255. 

  256.         <td width="55%" align="left"><b>Definition</b></td>
    257. 

  257. 

  258.         <td width="15%" align="left"><b>Description</b></td>
    259. 

  259.       </tr>
    260. 

  260. 

  261.       <tr>
    262. 

  262.         <td>
    263. 

  263.           <pre>
    264. 

  264. <a name="metadata_type2849297114" id=
    265. 

  265. "metadata_type2849297114">metadata_type</a>
    266. 

  266. </pre>
    267. 

  267.         </td>
    268. 

  268. 

  269.         <td>
    270. 

  270.           <pre>
    271. 

  271. <a href="#size_type55424436"><tt>size_type</tt></a>
    272. 

  272. </pre>
    273. 

  273.         </td>
    274. 

  274. 

  275.         <td>
    276. 

  276.           <p>Metadata type.</p>
    277. 

  277.         </td>
    278. 

  278.       </tr>
    279. 

  279.     </table>
    280. 

  280. 

  281.     <h3><a name="link7" id="link7">Iterator Definitions</a></h3>
    282. 

  282. 

  283.     <table class="c1" width="100%" border="1" summary="Types">
    284. 

  284.       <tr>
    285. 

  285.         <td width="30%" align="left"><b>Type</b></td>
    286. 

  286. 

  287.         <td width="55%" align="left"><b>Definition</b></td>
    288. 

  288. 

  289.         <td width="15%" align="left"><b>Description</b></td>
    290. 

  290.       </tr>
    291. 

  291. 

  292.       <tr>
    293. 

  293.         <td>
    294. 

  294.           <pre>
    295. 

  295. <a name="const_node_iterator4205924553" id=
    296. 

  296. "const_node_iterator4205924553">const_node_iterator</a>
    297. 

  297. </pre>
    298. 

  298.         </td>
    299. 

  299. 

  300.         <td>
    301. 

  301.           <pre>
    302. 

  302. <a href=
    303. 

  303. "#Const_Node_Iterator1933878761"><tt>Const_Node_Iterator</tt></a>
    304. 

  304. </pre>
    305. 

  305.         </td>
    306. 

  306. 

  307.         <td>
    308. 

  308.           <p>Const node iterator type.</p>
    309. 

  309.         </td>
    310. 

  310.       </tr>
    311. 

  311. 

  312.       <tr>
    313. 

  313.         <td>
    314. 

  314.           <pre>
    315. 

  315. <a name="node_iterator3431975247" id=
    316. 

  316. "node_iterator3431975247">node_iterator</a>
    317. 

  317. </pre>
    318. 

  318.         </td>
    319. 

  319. 

  320.         <td>
    321. 

  321.           <pre>
    322. 

  322. <a href="#Node_Iterator4206909839"><tt>Node_Iterator</tt></a>
    323. 

  323. </pre>
    324. 

  324.         </td>
    325. 

  325. 

  326.         <td>
    327. 

  327.           <p>Node iterator type.</p>
    328. 

  328.         </td>
    329. 

  329.       </tr>
    330. 

  330. 

  331.       <tr>
    332. 

  332.         <td>
    333. 

  333.           <pre>
    334. 

  334. <a name="const_iterator98626788" id=
    335. 

  335. "const_iterator98626788">const_iterator</a>
    336. 

  336. </pre>
    337. 

  337.         </td>
    338. 

  338. 

  339.         <td>
    340. 

  340.           <pre>
    341. 

  341. <b>typename</b> <a href=
    342. 

  342. "#const_node_iterator4205924553"><tt>const_node_iterator</tt></a>::value_type
    343. 

  343. </pre>
    344. 

  344.         </td>
    345. 

  345. 

  346.         <td>
    347. 

  347.           <p>Const iterator type.</p>
    348. 

  348.         </td>
    349. 

  349.       </tr>
    350. 

  350. 

  351.       <tr>
    352. 

  352.         <td>
    353. 

  353.           <pre>
    354. 

  354. <a name="iterator10418194" id="iterator10418194">iterator</a>
    355. 

  355. </pre>
    356. 

  356.         </td>
    357. 

  357. 

  358.         <td>
    359. 

  359.           <pre>
    360. 

  360. <b>typename</b> <a href=
    361. 

  361. "#node_iterator3431975247"><tt>node_iterator</tt></a>::value_type
    362. 

  362. </pre>
    363. 

  363.         </td>
    364. 

  364. 

  365.         <td>
    366. 

  366.           <p>Iterator type.</p>
    367. 

  367.         </td>
    368. 

  368.       </tr>
    369. 

  369.     </table>
    370. 

  370. 

  371.     <h2><a name="link8" id="link8">Public Methods</a></h2>
    372. 

  372. 

  373.     <h3><a name="link9" id="link9">Find-Type Methods</a></h3>
    374. 

  374. 

  375.     <table class="c1" width="100%" border="1" summary="Methods">
    376. 

  376.       <tr>
    377. 

  377.         <td width="45%" align="left"><b>Method</b></td>
    378. 

  378. 

  379.         <td width="55%" align="left"><b>Description</b></td>
    380. 

  380.       </tr>
    381. 

  381. 

  382.       <tr>
    383. 

  383.         <td>
    384. 

  384.           <pre>
    385. 

  385. <b>inline</b> <a href=
    386. 

  386. "#const_iterator98626788"><tt>const_iterator</tt></a>
    387. 

  387.   find_by_order
    388. 

  388.   (<a href=
    389. 

  389. "#size_type55424436"><tt>size_type</tt></a> order) <b>const</b>
    390. 

  390. </pre>
    391. 

  391.         </td>
    392. 

  392. 

  393.         <td>
    394. 

  394.           <p>Finds an entry by order. Returns a <a href=
    395. 

  395.           "#const_iterator98626788"><tt>const_iterator</tt></a> to
    396. 

  396.           the entry with the order <span class=
    397. 

  397.           "c1"><tt>order</tt></span>, or a <a href=
    398. 

  398.           "#const_iterator98626788"><tt>const_iterator</tt></a> to
    399. 

  399.           the container object's end if <span class=
    400. 

  400.           "c1"><tt>order</tt></span> is at least the size of the
    401. 

  401.           container object.</p>
    402. 

  402.         </td>
    403. 

  403.       </tr>
    404. 

  404. 

  405.       <tr>
    406. 

  406.         <td>
    407. 

  407.           <pre>
    408. 

  408. <b>inline</b> <a href="#iterator10418194"><tt>iterator</tt></a>
    409. 

  409.   find_by_order
    410. 

  410.   (<a href="#size_type55424436"><tt>size_type</tt></a> order)
    411. 

  411. </pre>
    412. 

  412.         </td>
    413. 

  413. 

  414.         <td>
    415. 

  415.           <p>Finds an entry by order. Returns an <a href=
    416. 

  416.           "#iterator10418194"><tt>iterator</tt></a> to the entry
    417. 

  417.           with the order <span class="c1"><tt>order</tt></span>, or
    418. 

  418.           an <a href="#iterator10418194"><tt>iterator</tt></a> to
    419. 

  419.           the container object's end if <span class=
    420. 

  420.           "c1"><tt>order</tt></span> is at least the size of the
    421. 

  421.           container object.</p>
    422. 

  422.         </td>
    423. 

  423.       </tr>
    424. 

  424. 

  425.       <tr>
    426. 

  426.         <td>
    427. 

  427.           <pre>
    428. 

  428. <b>inline</b> <a href="#size_type55424436"><tt>size_type</tt></a>
    429. 

  429.   order_of_key
    430. 

  430.   (<a href=
    431. 

  431. "#const_key_reference3185471705"><tt>const_key_reference</tt></a> r_key) <b>const</b>
    432. 

  432. </pre>
    433. 

  433.         </td>
    434. 

  434. 

  435.         <td>
    436. 

  436.           <p>Returns the order of a key within a sequence. For
    437. 

  437.           example, if <span class="c1"><tt>r_key</tt></span> is the
    438. 

  438.           smallest key, this method will return 0; if <span class=
    439. 

  439.           "c1"><tt>r_key</tt></span> is a key between the smallest
    440. 

  440.           and next key, this method will return 1; if <span class=
    441. 

  441.           "c1"><tt>r_key</tt></span> is a key larger than the
    442. 

  442.           largest key, this method will return the size of r_c.</p>
    443. 

  443.         </td>
    444. 

  444.       </tr>
    445. 

  445. 

  446.       <tr>
    447. 

  447.         <td>
    448. 

  448.           <pre>
    449. 

  449. <b>inline</b> <a href="#size_type55424436"><tt>size_type</tt></a>
    450. 

  450.   order_of_prefix
    451. 

  451.   (<a href=
    452. 

  452. "#const_e_iterator2450008044"><tt>const_e_iterator</tt></a> b,
    453. 

  453.     <a href=
    454. 

  454. "#const_e_iterator2450008044"><tt>const_e_iterator</tt></a> e) <b>const</b>
    455. 

  455. </pre>
    456. 

  456.         </td>
    457. 

  457. 

  458.         <td>
    459. 

  459.           <p>Returns the order of a prefix within a sequence. For
    460. 

  460.           <span class="c1"><tt>e</tt></span>example, if [b,
    461. 

  461.           <span class="c1"><tt>e</tt></span>] is the smallest
    462. 

  462.           prefix, this method will return 0; if r_key is a key
    463. 

  463.           <span class="c1"><tt>b</tt></span>between the smallest and
    464. 

  464.           next key, this method will return 1; if r_key is a key
    465. 

  465.           larger than the largest key, this method will return the
    466. 

  466.           size of r_c.</p>
    467. 

  467.         </td>
    468. 

  468.       </tr>
    469. 

  469.     </table>
    470. 

  470. 

  471.     <h2><a name="link10" id="link10">Protected Types and
    472. 

  472.     Constants</a></h2>
    473. 

  473. 

  474.     <h3><a name="link11" id="link11">Value-Type
    475. 

  475.     Definitions</a></h3>
    476. 

  476. 

  477.     <table class="c1" width="100%" border="1" summary="Types">
    478. 

  478.       <tr>
    479. 

  479.         <td width="30%" align="left"><b>Type</b></td>
    480. 

  480. 

  481.         <td width="55%" align="left"><b>Definition</b></td>
    482. 

  482. 

  483.         <td width="15%" align="left"><b>Description</b></td>
    484. 

  484.       </tr>
    485. 

  485. 

  486.       <tr>
    487. 

  487.         <td>
    488. 

  488.           <pre>
    489. 

  489. <a name="const_reference495461441" id=
    490. 

  490. "const_reference495461441">const_reference</a>
    491. 

  491. </pre>
    492. 

  492.         </td>
    493. 

  493. 

  494.         <td>
    495. 

  495.           <pre>
    496. 

  496. The instantiating container's const reference  type.
    497. 

  497. </pre>
    498. 

  498.         </td>
    499. 

  499. 

  500.         <td>
    501. 

  501.           <p>Const reference to the container's value-type.</p>
    502. 

  502.         </td>
    503. 

  503.       </tr>
    504. 

  504. 

  505.       <tr>
    506. 

  506.         <td>
    507. 

  507.           <pre>
    508. 

  508. <a name="const_pointer878814947" id=
    509. 

  509. "const_pointer878814947">const_pointer</a>
    510. 

  510. </pre>
    511. 

  511.         </td>
    512. 

  512. 

  513.         <td>
    514. 

  514.           <pre>
    515. 

  515. The instantiating container's const pointer  type.
    516. 

  516. </pre>
    517. 

  517.         </td>
    518. 

  518. 

  519.         <td>
    520. 

  520.           <p>Const pointer to the container's value-type.</p>
    521. 

  521.         </td>
    522. 

  522.       </tr>
    523. 

  523. 

  524.       <tr>
    525. 

  525.         <td>
    526. 

  526.           <pre>
    527. 

  527. <a name="const_metadata_reference1108857465" id=
    528. 

  528. "const_metadata_reference1108857465">const_metadata_reference</a>
    529. 

  529. </pre>
    530. 

  530.         </td>
    531. 

  531. 

  532.         <td>
    533. 

  533.           <pre>
    534. 

  534. <b>typename</b> <a href=
    535. 

  535. "#Allocator35940069"><tt>Allocator</tt></a>::<b>template</b> rebind&lt;
    536. 

  536.     <a href=
    537. 

  537. "#metadata_type2849297114"><tt>metadata_type</tt></a>&gt;::other::<a href="#const_reference495461441"><tt>const_reference</tt></a>
    538. 

  538. </pre>
    539. 

  539.         </td>
    540. 

  540. 

  541.         <td>
    542. 

  542.           <p>Const metadata reference.</p>
    543. 

  543.         </td>
    544. 

  544.       </tr>
    545. 

  545. 

  546.       <tr>
    547. 

  547.         <td>
    548. 

  548.           <pre>
    549. 

  549. <a name="metadata_reference583863863" id=
    550. 

  550. "metadata_reference583863863">metadata_reference</a>
    551. 

  551. </pre>
    552. 

  552.         </td>
    553. 

  553. 

  554.         <td>
    555. 

  555.           <pre>
    556. 

  556. <b>typename</b> <a href=
    557. 

  557. "#Allocator35940069"><tt>Allocator</tt></a>::<b>template</b> rebind&lt;
    558. 

  558.     <a href=
    559. 

  559. "#metadata_type2849297114"><tt>metadata_type</tt></a>&gt;::other::reference
    560. 

  560. </pre>
    561. 

  561.         </td>
    562. 

  562. 

  563.         <td>
    564. 

  564.           <p>Metadata reference.</p>
    565. 

  565.         </td>
    566. 

  566.       </tr>
    567. 

  567.     </table>
    568. 

  568. 

  569.     <h2><a name="link12" id="link12">Protected Methods</a></h2>
    570. 

  570. 

  571.     <h3><a name="link13" id="link13">Operators</a></h3>
    572. 

  572. 

  573.     <table class="c1" width="100%" border="1" summary="Methods">
    574. 

  574.       <tr>
    575. 

  575.         <td width="45%" align="left"><b>Method</b></td>
    576. 

  576. 

  577.         <td width="55%" align="left"><b>Description</b></td>
    578. 

  578.       </tr>
    579. 

  579. 

  580.       <tr>
    581. 

  581.         <td>
    582. 

  582.           <pre>
    583. 

  583. <b>inline</b> <b>void</b>
    584. 

  584.   <b>operator</b>()
    585. 

  585.   (<a href=
    586. 

  586. "#node_iterator3431975247"><tt>node_iterator</tt></a> node_it,
    587. 

  587.     <a href=
    588. 

  588. "#const_node_iterator4205924553"><tt>const_node_iterator</tt></a> end_nd_it) <b>const</b>
    589. 

  589. </pre>
    590. 

  590.         </td>
    591. 

  591. 

  592.         <td>
    593. 

  593.           <p>Updates the rank of a node through a <a href=
    594. 

  594.           "#node_iterator3431975247"><tt>node_iterator</tt></a>
    595. 

  595.           <span class="c1"><tt>node_it</tt></span>; <span class=
    596. 

  596.           "c1"><tt>end_nd_it</tt></span> is the end node <a href=
    597. 

  597.           "#iterator10418194"><tt>iterator</tt></a>.</p>
    598. 

  598.         </td>
    599. 

  599.       </tr>
    600. 

  600.     </table>
    601. 

  601. 

  602.     <h3><a name="link14" id="link14">Constructors, destructor, and
    603. 

  603.     related</a></h3>
    604. 

  604. 

  605.     <table class="c1" width="100%" border="1" summary="Methods">
    606. 

  606.       <tr>
    607. 

  607.         <td width="45%" align="left"><b>Method</b></td>
    608. 

  608. 

  609.         <td width="55%" align="left"><b>Description</b></td>
    610. 

  610.       </tr>
    611. 

  611. 

  612.       <tr>
    613. 

  613.         <td>
    614. 

  614.           <pre>
    615. 

  615. <b>virtual</b> 
    616. 

  616.   ~trie_order_statistics_node_update
    617. 

  617.   ()
    618. 

  618. </pre>
    619. 

  619.         </td>
    620. 

  620. 

  621.         <td>
    622. 

  622.           <p>Destructor.</p>
    623. 

  623.         </td>
    624. 

  624.       </tr>
    625. 

  625.     </table>
    626. 

  626. 

  627.     <h2><a name="link15" id="link15">Private Methods</a></h2>
    628. 

  628. 

  629.     <h3><a name="link16" id="link16">Overrides</a></h3>
    630. 

  630. 

  631.     <table class="c1" width="100%" border="1" summary="Methods">
    632. 

  632.       <tr>
    633. 

  633.         <td width="45%" align="left"><b>Method</b></td>
    634. 

  634. 

  635.         <td width="55%" align="left"><b>Description</b></td>
    636. 

  636.       </tr>
    637. 

  637. 

  638.       <tr>
    639. 

  639.         <td>
    640. 

  640.           <pre>
    641. 

  641. <b>virtual</b> <b>bool</b>
    642. 

  642.   empty
    643. 

  643.   () <b>const</b> = 0
    644. 

  644. </pre>
    645. 

  645.         </td>
    646. 

  646. 

  647.         <td>
    648. 

  648.           <p>Returns <tt><b>true</b></tt> if the container is
    649. 

  649.           empty.</p>
    650. 

  650.         </td>
    651. 

  651.       </tr>
    652. 

  652. 

  653.       <tr>
    654. 

  654.         <td>
    655. 

  655.           <pre>
    656. 

  656. <b>virtual</b> <a href="#iterator10418194"><tt>iterator</tt></a>
    657. 

  657.   begin
    658. 

  658.   () = 0
    659. 

  659. </pre>
    660. 

  660.         </td>
    661. 

  661. 

  662.         <td>
    663. 

  663.           <p>Returns the <a href=
    664. 

  664.           "#iterator10418194"><tt>iterator</tt></a> associated with
    665. 

  665.           the trie's first element.</p>
    666. 

  666.         </td>
    667. 

  667.       </tr>
    668. 

  668. 

  669.       <tr>
    670. 

  670.         <td>
    671. 

  671.           <pre>
    672. 

  672. <b>virtual</b> <a href="#iterator10418194"><tt>iterator</tt></a>
    673. 

  673.   end
    674. 

  674.   () = 0
    675. 

  675. </pre>
    676. 

  676.         </td>
    677. 

  677. 

  678.         <td>
    679. 

  679.           <p>Returns the <a href=
    680. 

  680.           "#iterator10418194"><tt>iterator</tt></a> associated with
    681. 

  681.           the trie's just-after-last element.</p>
    682. 

  682.         </td>
    683. 

  683.       </tr>
    684. 

  684. 

  685.       <tr>
    686. 

  686.         <td>
    687. 

  687.           <pre>
    688. 

  688. <b>virtual</b> <a href=
    689. 

  689. "#const_node_iterator4205924553"><tt>const_node_iterator</tt></a>
    690. 

  690.   node_begin
    691. 

  691.   () <b>const</b> = 0
    692. 

  692. </pre>
    693. 

  693.         </td>
    694. 

  694. 

  695.         <td>
    696. 

  696.           <p>Returns the <a href=
    697. 

  697.           "#const_node_iterator4205924553"><tt>const_node_iterator</tt></a>
    698. 

  698.           associated with the trie's root node.</p>
    699. 

  699.         </td>
    700. 

  700.       </tr>
    701. 

  701. 

  702.       <tr>
    703. 

  703.         <td>
    704. 

  704.           <pre>
    705. 

  705. <b>virtual</b> <a href=
    706. 

  706. "#node_iterator3431975247"><tt>node_iterator</tt></a>
    707. 

  707.   node_begin
    708. 

  708.   () = 0
    709. 

  709. </pre>
    710. 

  710.         </td>
    711. 

  711. 

  712.         <td>
    713. 

  713.           <p>Returns the <a href=
    714. 

  714.           "#node_iterator3431975247"><tt>node_iterator</tt></a>
    715. 

  715.           associated with the trie's root node.</p>
    716. 

  716.         </td>
    717. 

  717.       </tr>
    718. 

  718. 

  719.       <tr>
    720. 

  720.         <td>
    721. 

  721.           <pre>
    722. 

  722. <b>virtual</b> <a href=
    723. 

  723. "#const_node_iterator4205924553"><tt>const_node_iterator</tt></a>
    724. 

  724.   node_end
    725. 

  725.   () <b>const</b> = 0
    726. 

  726. </pre>
    727. 

  727.         </td>
    728. 

  728. 

  729.         <td>
    730. 

  730.           <p>Returns the <a href=
    731. 

  731.           "#const_node_iterator4205924553"><tt>const_node_iterator</tt></a>
    732. 

  732.           associated with a just-after leaf node.</p>
    733. 

  733.         </td>
    734. 

  734.       </tr>
    735. 

  735. 

  736.       <tr>
    737. 

  737.         <td>
    738. 

  738.           <pre>
    739. 

  739. <b>virtual</b> <a href=
    740. 

  740. "#node_iterator3431975247"><tt>node_iterator</tt></a>
    741. 

  741.   node_end
    742. 

  742.   () = 0
    743. 

  743. </pre>
    744. 

  744.         </td>
    745. 

  745. 

  746.         <td>
    747. 

  747.           <p>Returns the <a href=
    748. 

  748.           "#node_iterator3431975247"><tt>node_iterator</tt></a>
    749. 

  749.           associated with a just-after leaf node.</p>
    750. 

  750.         </td>
    751. 

  751.       </tr>
    752. 

  752. 

  753.       <tr>
    754. 

  754.         <td>
    755. 

  755.           <pre>
    756. 

  756. <b>virtual</b> <a href=
    757. 

  757. "#e_access_traits1948190928"><tt>e_access_traits</tt></a> &amp;
    758. 

  758.   get_e_access_traits
    759. 

  759.   () = 0
    760. 

  760. </pre>
    761. 

  761.         </td>
    762. 

  762. 

  763.         <td>
    764. 

  764.           <p>Access to the cmp_fn object.</p>
    765. 

  765.         </td>
    766. 

  766.       </tr>
    767. 

  767.     </table>
    768. 

  768.   </div>
    769. 

  769. </body>
    770. 

  770. </html>
    771. 

  771.