<?xml version="1.0" encoding="UTF-8" standalone="no"?> <!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.1//EN" "http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd"> <!-- Generated by graphviz version 2.38.0 (20140413.2041) --> <!-- Title: __gnu_pbds::associative_tag Pages: 1 --> <svg width="825pt" height="202pt" viewBox="0.00 0.00 825.00 202.00" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"> <g id="graph0" class="graph" transform="scale(1 1) rotate(0) translate(4 198)"> <title>__gnu_pbds::associative_tag</title> <polygon fill="white" stroke="none" points="-4,4 -4,-198 821,-198 821,4 -4,4"/> <!-- Node0 --> <g id="node1" class="node"><title>Node0</title> <polygon fill="#bfbfbf" stroke="black" points="165,-37.5 165,-55.5 302,-55.5 302,-37.5 165,-37.5"/> <text text-anchor="middle" x="233.5" y="-44.3" font-family="Helvetica,sans-Serif" font-size="9.00">__gnu_pbds::associative_tag</text> </g> <!-- Node2 --> <g id="node3" class="node"><title>Node2</title> <g id="a_node3"><a xlink:href="a09897.html" target="_top" xlink:title="Basic branch structure. "> <polygon fill="white" stroke="black" points="338,-74.5 338,-92.5 484,-92.5 484,-74.5 338,-74.5"/> <text text-anchor="middle" x="411" y="-81.3" font-family="Helvetica,sans-Serif" font-size="9.00">__gnu_pbds::basic_branch_tag</text> </a> </g> </g> <!-- Node0->Node2 --> <g id="edge2" class="edge"><title>Node0->Node2</title> <path fill="none" stroke="midnightblue" d="M287.329,-57.6378C312.872,-63.0229 343.133,-69.4026 367.207,-74.4782"/> <polygon fill="midnightblue" stroke="midnightblue" points="287.939,-54.1895 277.432,-55.5512 286.495,-61.0389 287.939,-54.1895"/> </g> <!-- Node9 --> <g id="node10" class="node"><title>Node9</title> <g id="a_node10"><a xlink:href="a09885.html" target="_top" xlink:title="Basic hash structure. "> <polygon fill="white" stroke="black" points="342,-37.5 342,-55.5 480,-55.5 480,-37.5 342,-37.5"/> <text text-anchor="middle" x="411" y="-44.3" font-family="Helvetica,sans-Serif" font-size="9.00">__gnu_pbds::basic_hash_tag</text> </a> </g> </g> <!-- Node0->Node9 --> <g id="edge9" class="edge"><title>Node0->Node9</title> <path fill="none" stroke="midnightblue" d="M312.288,-46.5C322.142,-46.5 332.166,-46.5 341.853,-46.5"/> <polygon fill="midnightblue" stroke="midnightblue" points="312.102,-43.0001 302.102,-46.5 312.102,-50.0001 312.102,-43.0001"/> </g> <!-- Node12 --> <g id="node13" class="node"><title>Node12</title> <g id="a_node13"><a xlink:href="a09925.html" target="_top" xlink:title="List-update. "> <polygon fill="white" stroke="black" points="343,-0.5 343,-18.5 479,-18.5 479,-0.5 343,-0.5"/> <text text-anchor="middle" x="411" y="-7.3" font-family="Helvetica,sans-Serif" font-size="9.00">__gnu_pbds::list_update_tag</text> </a> </g> </g> <!-- Node0->Node12 --> <g id="edge12" class="edge"><title>Node0->Node12</title> <path fill="none" stroke="midnightblue" d="M287.329,-35.3622C312.872,-29.9771 343.133,-23.5974 367.207,-18.5218"/> <polygon fill="midnightblue" stroke="midnightblue" points="286.495,-31.9611 277.432,-37.4488 287.939,-38.8105 286.495,-31.9611"/> </g> <!-- Node1 --> <g id="node2" class="node"><title>Node1</title> <g id="a_node2"><a xlink:href="a09869.html" target="_top" xlink:title="Base data structure tag. "> <polygon fill="white" stroke="black" points="0,-37.5 0,-55.5 129,-55.5 129,-37.5 0,-37.5"/> <text text-anchor="middle" x="64.5" y="-44.3" font-family="Helvetica,sans-Serif" font-size="9.00">__gnu_pbds::container_tag</text> </a> </g> </g> <!-- Node1->Node0 --> <g id="edge1" class="edge"><title>Node1->Node0</title> <path fill="none" stroke="midnightblue" d="M139.378,-46.5C147.869,-46.5 156.495,-46.5 164.897,-46.5"/> <polygon fill="midnightblue" stroke="midnightblue" points="139.112,-43.0001 129.112,-46.5 139.112,-50.0001 139.112,-43.0001"/> </g> <!-- Node3 --> <g id="node4" class="node"><title>Node3</title> <g id="a_node4"><a xlink:href="a09901.html" target="_top" xlink:title="Basic tree structure. "> <polygon fill="white" stroke="black" points="530,-129.5 530,-147.5 637,-147.5 637,-129.5 530,-129.5"/> <text text-anchor="middle" x="583.5" y="-136.3" font-family="Helvetica,sans-Serif" font-size="9.00">__gnu_pbds::tree_tag</text> </a> </g> </g> <!-- Node2->Node3 --> <g id="edge3" class="edge"><title>Node2->Node3</title> <path fill="none" stroke="midnightblue" d="M449.958,-95.7446C481.646,-105.966 526.085,-120.302 554.587,-129.496"/> <polygon fill="midnightblue" stroke="midnightblue" points="450.746,-92.3212 440.155,-92.5821 448.597,-98.9832 450.746,-92.3212"/> </g> <!-- Node7 --> <g id="node8" class="node"><title>Node7</title> <g id="a_node8"><a xlink:href="a09917.html" target="_top" xlink:title="Basic trie structure. "> <polygon fill="white" stroke="black" points="531.5,-74.5 531.5,-92.5 635.5,-92.5 635.5,-74.5 531.5,-74.5"/> <text text-anchor="middle" x="583.5" y="-81.3" font-family="Helvetica,sans-Serif" font-size="9.00">__gnu_pbds::trie_tag</text> </a> </g> </g> <!-- Node2->Node7 --> <g id="edge7" class="edge"><title>Node2->Node7</title> <path fill="none" stroke="midnightblue" d="M494.361,-83.5C506.946,-83.5 519.614,-83.5 531.269,-83.5"/> <polygon fill="midnightblue" stroke="midnightblue" points="494.307,-80.0001 484.307,-83.5 494.307,-87.0001 494.307,-80.0001"/> </g> <!-- Node4 --> <g id="node5" class="node"><title>Node4</title> <g id="a_node5"><a xlink:href="a09913.html" target="_top" xlink:title="Ordered-vector tree. "> <polygon fill="white" stroke="black" points="689,-175.5 689,-193.5 811,-193.5 811,-175.5 689,-175.5"/> <text text-anchor="middle" x="750" y="-182.3" font-family="Helvetica,sans-Serif" font-size="9.00">__gnu_pbds::ov_tree_tag</text> </a> </g> </g> <!-- Node3->Node4 --> <g id="edge4" class="edge"><title>Node3->Node4</title> <path fill="none" stroke="midnightblue" d="M625.925,-150.382C643.512,-155.399 664.245,-161.277 683,-166.5 693.526,-169.431 705.011,-172.581 715.405,-175.412"/> <polygon fill="midnightblue" stroke="midnightblue" points="626.548,-146.92 615.972,-147.539 624.626,-153.651 626.548,-146.92"/> </g> <!-- Node5 --> <g id="node6" class="node"><title>Node5</title> <g id="a_node6"><a xlink:href="a09905.html" target="_top" xlink:title="Red-black tree. "> <polygon fill="white" stroke="black" points="690,-138.5 690,-156.5 810,-156.5 810,-138.5 690,-138.5"/> <text text-anchor="middle" x="750" y="-145.3" font-family="Helvetica,sans-Serif" font-size="9.00">__gnu_pbds::rb_tree_tag</text> </a> </g> </g> <!-- Node3->Node5 --> <g id="edge5" class="edge"><title>Node3->Node5</title> <path fill="none" stroke="midnightblue" d="M647.057,-141.923C661.1,-142.691 675.957,-143.504 689.856,-144.264"/> <polygon fill="midnightblue" stroke="midnightblue" points="647.177,-138.424 637.001,-141.372 646.795,-145.414 647.177,-138.424"/> </g> <!-- Node6 --> <g id="node7" class="node"><title>Node6</title> <g id="a_node7"><a xlink:href="a09909.html" target="_top" xlink:title="Splay tree. "> <polygon fill="white" stroke="black" points="683,-101.5 683,-119.5 817,-119.5 817,-101.5 683,-101.5"/> <text text-anchor="middle" x="750" y="-108.3" font-family="Helvetica,sans-Serif" font-size="9.00">__gnu_pbds::splay_tree_tag</text> </a> </g> </g> <!-- Node3->Node6 --> <g id="edge6" class="edge"><title>Node3->Node6</title> <path fill="none" stroke="midnightblue" d="M646.886,-127.881C663.026,-125.134 680.251,-122.202 695.868,-119.544"/> <polygon fill="midnightblue" stroke="midnightblue" points="646.272,-124.435 637.001,-129.564 647.447,-131.336 646.272,-124.435"/> </g> <!-- Node8 --> <g id="node9" class="node"><title>Node8</title> <g id="a_node9"><a xlink:href="a09921.html" target="_top" xlink:title="PATRICIA trie. "> <polygon fill="white" stroke="black" points="689,-64.5 689,-82.5 811,-82.5 811,-64.5 689,-64.5"/> <text text-anchor="middle" x="750" y="-71.3" font-family="Helvetica,sans-Serif" font-size="9.00">__gnu_pbds::pat_trie_tag</text> </a> </g> </g> <!-- Node7->Node8 --> <g id="edge8" class="edge"><title>Node7->Node8</title> <path fill="none" stroke="midnightblue" d="M645.748,-79.7767C659.87,-78.9182 674.877,-78.0059 688.948,-77.1506"/> <polygon fill="midnightblue" stroke="midnightblue" points="645.416,-76.2903 635.647,-80.3908 645.841,-83.2774 645.416,-76.2903"/> </g> <!-- Node10 --> <g id="node11" class="node"><title>Node10</title> <g id="a_node11"><a xlink:href="a09889.html" target="_top" xlink:title="Collision-chaining hash. "> <polygon fill="white" stroke="black" points="521,-37.5 521,-55.5 646,-55.5 646,-37.5 521,-37.5"/> <text text-anchor="middle" x="583.5" y="-44.3" font-family="Helvetica,sans-Serif" font-size="9.00">__gnu_pbds::cc_hash_tag</text> </a> </g> </g> <!-- Node9->Node10 --> <g id="edge10" class="edge"><title>Node9->Node10</title> <path fill="none" stroke="midnightblue" d="M490.458,-46.5C500.615,-46.5 510.901,-46.5 520.735,-46.5"/> <polygon fill="midnightblue" stroke="midnightblue" points="490.366,-43.0001 480.366,-46.5 490.366,-50.0001 490.366,-43.0001"/> </g> <!-- Node11 --> <g id="node12" class="node"><title>Node11</title> <g id="a_node12"><a xlink:href="a09893.html" target="_top" xlink:title="General-probing hash. "> <polygon fill="white" stroke="black" points="520,-0.5 520,-18.5 647,-18.5 647,-0.5 520,-0.5"/> <text text-anchor="middle" x="583.5" y="-7.3" font-family="Helvetica,sans-Serif" font-size="9.00">__gnu_pbds::gp_hash_tag</text> </a> </g> </g> <!-- Node9->Node11 --> <g id="edge11" class="edge"><title>Node9->Node11</title> <path fill="none" stroke="midnightblue" d="M463.654,-35.2907C488.4,-29.9206 517.641,-23.5749 540.926,-18.5218"/> <polygon fill="midnightblue" stroke="midnightblue" points="462.739,-31.9076 453.709,-37.4488 464.224,-38.7484 462.739,-31.9076"/> </g> </g> </svg>
