<?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.40.1 (20161225.0304) --> <!-- 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="#ffffff" stroke="transparent" points="-4,4 -4,-198 821,-198 821,4 -4,4"/> <!-- Node0 --> <g id="node1" class="node"> <title>Node0</title> <g id="a_node1"><a xlink:title="Basic associative-container."> <polygon fill="#bfbfbf" stroke="#000000" 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" fill="#000000">__gnu_pbds::associative_tag</text> </a> </g> </g> <!-- Node2 --> <g id="node3" class="node"> <title>Node2</title> <g id="a_node3"><a xlink:href="a11156.html" target="_top" xlink:title="Basic branch structure."> <polygon fill="#ffffff" stroke="#000000" 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" fill="#000000">__gnu_pbds::basic_branch_tag</text> </a> </g> </g> <!-- Node0->Node2 --> <g id="edge2" class="edge"> <title>Node0->Node2</title> <path fill="none" stroke="#191970" d="M286.9313,-57.6378C312.7654,-63.0229 343.3706,-69.4026 367.7196,-74.4782"/> <polygon fill="#191970" stroke="#191970" points="287.4252,-54.1656 276.9214,-55.5512 285.9967,-61.0183 287.4252,-54.1656"/> </g> <!-- Node9 --> <g id="node10" class="node"> <title>Node9</title> <g id="a_node10"><a xlink:href="a11144.html" target="_top" xlink:title="Basic hash structure."> <polygon fill="#ffffff" stroke="#000000" 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" fill="#000000">__gnu_pbds::basic_hash_tag</text> </a> </g> </g> <!-- Node0->Node9 --> <g id="edge9" class="edge"> <title>Node0->Node9</title> <path fill="none" stroke="#191970" d="M312.3386,-46.5C322.2161,-46.5 332.2594,-46.5 341.9709,-46.5"/> <polygon fill="#191970" stroke="#191970" points="312.1262,-43.0001 302.1261,-46.5 312.1261,-50.0001 312.1262,-43.0001"/> </g> <!-- Node12 --> <g id="node13" class="node"> <title>Node12</title> <g id="a_node13"><a xlink:href="a11184.html" target="_top" xlink:title="List-update."> <polygon fill="#ffffff" stroke="#000000" points="343,-.5 343,-18.5 479,-18.5 479,-.5 343,-.5"/> <text text-anchor="middle" x="411" y="-7.3" font-family="Helvetica,sans-Serif" font-size="9.00" fill="#000000">__gnu_pbds::list_update_tag</text> </a> </g> </g> <!-- Node0->Node12 --> <g id="edge12" class="edge"> <title>Node0->Node12</title> <path fill="none" stroke="#191970" d="M286.9313,-35.3622C312.7654,-29.9771 343.3706,-23.5974 367.7196,-18.5218"/> <polygon fill="#191970" stroke="#191970" points="285.9967,-31.9817 276.9214,-37.4488 287.4252,-38.8344 285.9967,-31.9817"/> </g> <!-- Node1 --> <g id="node2" class="node"> <title>Node1</title> <g id="a_node2"><a xlink:href="a11128.html" target="_top" xlink:title="Base data structure tag."> <polygon fill="#ffffff" stroke="#000000" 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" fill="#000000">__gnu_pbds::container_tag</text> </a> </g> </g> <!-- Node1->Node0 --> <g id="edge1" class="edge"> <title>Node1->Node0</title> <path fill="none" stroke="#191970" d="M139.5555,-46.5C147.9874,-46.5 156.5463,-46.5 164.8907,-46.5"/> <polygon fill="#191970" stroke="#191970" points="139.3565,-43.0001 129.3565,-46.5 139.3564,-50.0001 139.3565,-43.0001"/> </g> <!-- Node3 --> <g id="node4" class="node"> <title>Node3</title> <g id="a_node4"><a xlink:href="a11160.html" target="_top" xlink:title="Basic tree structure."> <polygon fill="#ffffff" stroke="#000000" 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" fill="#000000">__gnu_pbds::tree_tag</text> </a> </g> </g> <!-- Node2->Node3 --> <g id="edge3" class="edge"> <title>Node2->Node3</title> <path fill="none" stroke="#191970" d="M449.4035,-95.7446C481.4627,-105.9664 526.4237,-120.3017 555.2595,-129.4958"/> <polygon fill="#191970" stroke="#191970" points="450.0755,-92.2853 439.4849,-92.5821 447.9491,-98.9545 450.0755,-92.2853"/> </g> <!-- Node7 --> <g id="node8" class="node"> <title>Node7</title> <g id="a_node8"><a xlink:href="a11176.html" target="_top" xlink:title="Basic trie structure."> <polygon fill="#ffffff" stroke="#000000" 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" fill="#000000">__gnu_pbds::trie_tag</text> </a> </g> </g> <!-- Node2->Node7 --> <g id="edge7" class="edge"> <title>Node2->Node7</title> <path fill="none" stroke="#191970" d="M494.2684,-83.5C506.9273,-83.5 519.6719,-83.5 531.4098,-83.5"/> <polygon fill="#191970" stroke="#191970" points="494.1556,-80.0001 484.1555,-83.5 494.1555,-87.0001 494.1556,-80.0001"/> </g> <!-- Node4 --> <g id="node5" class="node"> <title>Node4</title> <g id="a_node5"><a xlink:href="a11172.html" target="_top" xlink:title="Ordered-vector tree."> <polygon fill="#ffffff" stroke="#000000" 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" fill="#000000">__gnu_pbds::ov_tree_tag</text> </a> </g> </g> <!-- Node3->Node4 --> <g id="edge4" class="edge"> <title>Node3->Node4</title> <path fill="none" stroke="#191970" d="M625.3424,-150.3936C643.1079,-155.4125 664.0521,-161.2889 683,-166.5 693.6842,-169.4384 705.3422,-172.5895 715.8942,-175.421"/> <polygon fill="#191970" stroke="#191970" points="625.864,-146.9038 615.2888,-147.5491 623.9582,-153.6394 625.864,-146.9038"/> </g> <!-- Node5 --> <g id="node6" class="node"> <title>Node5</title> <g id="a_node6"><a xlink:href="a11164.html" target="_top" xlink:title="Red-black tree."> <polygon fill="#ffffff" stroke="#000000" 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" fill="#000000">__gnu_pbds::rb_tree_tag</text> </a> </g> </g> <!-- Node3->Node5 --> <g id="edge5" class="edge"> <title>Node3->Node5</title> <path fill="none" stroke="#191970" d="M647.1456,-141.9403C661.1688,-142.6983 675.979,-143.4989 689.8584,-144.2491"/> <polygon fill="#191970" stroke="#191970" points="647.2725,-138.4421 637.0981,-141.3972 646.8946,-145.4319 647.2725,-138.4421"/> </g> <!-- Node6 --> <g id="node7" class="node"> <title>Node6</title> <g id="a_node7"><a xlink:href="a11168.html" target="_top" xlink:title="Splay tree."> <polygon fill="#ffffff" stroke="#000000" 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" fill="#000000">__gnu_pbds::splay_tree_tag</text> </a> </g> </g> <!-- Node3->Node6 --> <g id="edge6" class="edge"> <title>Node3->Node6</title> <path fill="none" stroke="#191970" d="M647.0372,-127.8151C663.2579,-125.0873 680.538,-122.1813 696.217,-119.5446"/> <polygon fill="#191970" stroke="#191970" points="646.3792,-124.3765 637.0981,-129.4865 647.5401,-131.2796 646.3792,-124.3765"/> </g> <!-- Node8 --> <g id="node9" class="node"> <title>Node8</title> <g id="a_node9"><a xlink:href="a11180.html" target="_top" xlink:title="PATRICIA trie."> <polygon fill="#ffffff" stroke="#000000" 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" fill="#000000">__gnu_pbds::pat_trie_tag</text> </a> </g> </g> <!-- Node7->Node8 --> <g id="edge8" class="edge"> <title>Node7->Node8</title> <path fill="none" stroke="#191970" d="M645.8176,-79.7572C659.9212,-78.9101 674.8819,-78.0116 688.9332,-77.1677"/> <polygon fill="#191970" stroke="#191970" points="645.497,-76.2701 635.7248,-80.3634 645.9167,-83.2575 645.497,-76.2701"/> </g> <!-- Node10 --> <g id="node11" class="node"> <title>Node10</title> <g id="a_node11"><a xlink:href="a11148.html" target="_top" xlink:title="Collision-chaining hash."> <polygon fill="#ffffff" stroke="#000000" 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" fill="#000000">__gnu_pbds::cc_hash_tag</text> </a> </g> </g> <!-- Node9->Node10 --> <g id="edge10" class="edge"> <title>Node9->Node10</title> <path fill="none" stroke="#191970" d="M490.3073,-46.5C500.5111,-46.5 510.8453,-46.5 520.7337,-46.5"/> <polygon fill="#191970" stroke="#191970" points="490.1684,-43.0001 480.1684,-46.5 490.1684,-50.0001 490.1684,-43.0001"/> </g> <!-- Node11 --> <g id="node12" class="node"> <title>Node11</title> <g id="a_node12"><a xlink:href="a11152.html" target="_top" xlink:title="General-probing hash."> <polygon fill="#ffffff" stroke="#000000" points="520,-.5 520,-18.5 647,-18.5 647,-.5 520,-.5"/> <text text-anchor="middle" x="583.5" y="-7.3" font-family="Helvetica,sans-Serif" font-size="9.00" fill="#000000">__gnu_pbds::gp_hash_tag</text> </a> </g> </g> <!-- Node9->Node11 --> <g id="edge11" class="edge"> <title>Node9->Node11</title> <path fill="none" stroke="#191970" d="M463.2597,-35.2907C488.2957,-29.9206 517.8803,-23.5749 541.4388,-18.5218"/> <polygon fill="#191970" stroke="#191970" points="462.2418,-31.9293 453.1982,-37.4488 463.7099,-38.7736 462.2418,-31.9293"/> </g> </g> </svg>