<?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 --> <!--zoomable 202 --> <svg id="main" version="1.1" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink" xml:space="preserve" onload="init(evt)"> <style type="text/css"><![CDATA[ .edge:hover path { stroke: red; } .edge:hover polygon { stroke: red; fill: red; } ]]></style> <script type="text/javascript"><![CDATA[ var edges = document.getElementsByTagName('g'); if (edges && edges.length) { for (var i=0;i<edges.length;i++) { if (edges[i].id.substr(0,4)=='edge') { edges[i].setAttribute('class','edge'); } } } ]]></script> <defs> <circle id="rim" cx="0" cy="0" r="7"/> <circle id="rim2" cx="0" cy="0" r="3.5"/> <g id="zoomPlus"> <use xlink:href="#rim" fill="#404040"> <set attributeName="fill" to="#808080" begin="zoomplus.mouseover" end="zoomplus.mouseout"/> </use> <path d="M-4,0h8M0,-4v8" fill="none" stroke="white" stroke-width="1.5" pointer-events="none"/> </g> <g id="zoomMin"> <use xlink:href="#rim" fill="#404040"> <set attributeName="fill" to="#808080" begin="zoomminus.mouseover" end="zoomminus.mouseout"/> </use> <path d="M-4,0h8" fill="none" stroke="white" stroke-width="1.5" pointer-events="none"/> </g> <g id="dirArrow"> <path fill="none" stroke="white" stroke-width="1.5" d="M0,-3.0v7 M-2.5,-0.5L0,-3.0L2.5,-0.5"/> </g> <g id="resetDef"> <use xlink:href="#rim2" fill="#404040"> <set attributeName="fill" to="#808080" begin="reset.mouseover" end="reset.mouseout"/> </use> </g> </defs> <script type="text/javascript"> var viewWidth = 825; var viewHeight = 202; var sectionId = 'dynsection-0'; </script> <script xlink:href="svgpan.js"/> <svg id="graph" class="graph"> <g id="viewport"> <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> <g id="navigator" transform="translate(0 0)" fill="#404254"> <rect fill="#f2f5e9" fill-opacity="0.5" stroke="#606060" stroke-width=".5" x="0" y="0" width="60" height="60"/> <use id="zoomplus" xlink:href="#zoomPlus" x="17" y="9" onmousedown="handleZoom(evt,'in')"/> <use id="zoomminus" xlink:href="#zoomMin" x="42" y="9" onmousedown="handleZoom(evt,'out')"/> <use id="reset" xlink:href="#resetDef" x="30" y="36" onmousedown="handleReset()"/> <g id="arrowUp" xlink:href="#dirArrow" transform="translate(30 24)" onmousedown="handlePan(0,-1)"> <use xlink:href="#rim" fill="#404040"> <set attributeName="fill" to="#808080" begin="arrowUp.mouseover" end="arrowUp.mouseout"/> </use> <path fill="none" stroke="white" stroke-width="1.5" d="M0,-3.0v7 M-2.5,-0.5L0,-3.0L2.5,-0.5"/> </g> <g id="arrowRight" xlink:href="#dirArrow" transform="rotate(90) translate(36 -43)" onmousedown="handlePan(1,0)"> <use xlink:href="#rim" fill="#404040"> <set attributeName="fill" to="#808080" begin="arrowRight.mouseover" end="arrowRight.mouseout"/> </use> <path fill="none" stroke="white" stroke-width="1.5" d="M0,-3.0v7 M-2.5,-0.5L0,-3.0L2.5,-0.5"/> </g> <g id="arrowDown" xlink:href="#dirArrow" transform="rotate(180) translate(-30 -48)" onmousedown="handlePan(0,1)"> <use xlink:href="#rim" fill="#404040"> <set attributeName="fill" to="#808080" begin="arrowDown.mouseover" end="arrowDown.mouseout"/> </use> <path fill="none" stroke="white" stroke-width="1.5" d="M0,-3.0v7 M-2.5,-0.5L0,-3.0L2.5,-0.5"/> </g> <g id="arrowLeft" xlink:href="#dirArrow" transform="rotate(270) translate(-36 17)" onmousedown="handlePan(-1,0)"> <use xlink:href="#rim" fill="#404040"> <set attributeName="fill" to="#808080" begin="arrowLeft.mouseover" end="arrowLeft.mouseout"/> </use> <path fill="none" stroke="white" stroke-width="1.5" d="M0,-3.0v7 M-2.5,-0.5L0,-3.0L2.5,-0.5"/> </g> </g> <svg viewBox="0 0 15 15" width="100%" height="30px" preserveAspectRatio="xMaxYMin meet"> <g id="arrow_out" transform="scale(0.3 0.3)"> <a xlink:href="a11139_org.svg" target="_base"> <rect id="button" ry="5" rx="5" y="6" x="6" height="38" width="38" fill="#f2f5e9" fill-opacity="0.5" stroke="#606060" stroke-width="1.0"/> <path id="arrow" d="M 11.500037,31.436501 C 11.940474,20.09759 22.043105,11.32322 32.158766,21.979434 L 37.068811,17.246167 C 37.068811,17.246167 37.088388,32 37.088388,32 L 22.160133,31.978069 C 22.160133,31.978069 26.997745,27.140456 26.997745,27.140456 C 18.528582,18.264221 13.291696,25.230495 11.500037,31.436501 z" style="fill:#404040;"/> </a> </g> </svg> </svg>