<?xml version="1.0" encoding="UTF-8" standalone="no"?> <!-- Created with Inkscape (http://www.inkscape.org/) --> <svg xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:cc="http://web.resource.org/cc/" xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:svg="http://www.w3.org/2000/svg" xmlns="http://www.w3.org/2000/svg" xmlns:sodipodi="http://inkscape.sourceforge.net/DTD/sodipodi-0.dtd" xmlns:inkscape="http://www.inkscape.org/namespaces/inkscape" width="11in" height="8.5in" id="svg2" sodipodi:version="0.32" inkscape:version="0.43" version="1.0" sodipodi:docbase="/mnt/share/src/policy_based_data_structures/pb_ds_images" sodipodi:docname="assoc_tag_diagram_2.svg" inkscape:export-filename="/mnt/share/src/policy_based_data_structures/pb_ds_images/assoc_tag_diagram_2.png" inkscape:export-xdpi="90" inkscape:export-ydpi="90"> <defs id="defs4"> <marker inkscape:stockid="Arrow1Mstart" orient="auto" refY="0.0" refX="0.0" id="Arrow1Mstart" style="overflow:visible"> <path id="path3311" d="M 0.0,0.0 L 5.0,-5.0 L -12.5,0.0 L 5.0,5.0 L 0.0,0.0 z " style="fill-rule:evenodd;stroke:#000000;stroke-width:1.0pt;marker-start:none" transform="scale(0.4)" /> </marker> <marker inkscape:stockid="Arrow2Sstart" orient="auto" refY="0" refX="0" id="Arrow2Sstart" style="overflow:visible"> <path id="path3319" style="font-size:12px;fill-rule:evenodd;stroke-width:0.625;stroke-linejoin:round" d="M 8.7185878,4.0337352 L -2.2072895,0.016013256 L 8.7185884,-4.0017078 C 6.97309,-1.6296469 6.9831476,1.6157441 8.7185878,4.0337352 z " transform="matrix(0.3,0,0,0.3,-1.5,0)" /> </marker> <marker inkscape:stockid="Arrow1Sstart" orient="auto" refY="0" refX="0" id="Arrow1Sstart" style="overflow:visible"> <path id="path3337" d="M 0,0 L 5,-5 L -12.5,0 L 5,5 L 0,0 z " style="fill-rule:evenodd;stroke:#000000;stroke-width:1pt;marker-start:none" transform="scale(0.2,0.2)" /> </marker> <marker inkscape:stockid="Arrow2Send" orient="auto" refY="0" refX="0" id="Arrow2Send" style="overflow:visible"> <path id="path3316" style="font-size:12px;fill-rule:evenodd;stroke-width:0.625;stroke-linejoin:round" d="M 8.7185878,4.0337352 L -2.2072895,0.016013256 L 8.7185884,-4.0017078 C 6.97309,-1.6296469 6.9831476,1.6157441 8.7185878,4.0337352 z " transform="matrix(-0.3,0,0,-0.3,1.5,0)" /> </marker> <marker inkscape:stockid="Arrow2Mend" orient="auto" refY="0" refX="0" id="Arrow2Mend" style="overflow:visible"> <path id="path3322" style="font-size:12px;fill-rule:evenodd;stroke-width:0.625;stroke-linejoin:round" d="M 8.7185878,4.0337352 L -2.2072895,0.016013256 L 8.7185884,-4.0017078 C 6.97309,-1.6296469 6.9831476,1.6157441 8.7185878,4.0337352 z " transform="matrix(-0.6,0,0,-0.6,3,0)" /> </marker> <marker inkscape:stockid="Arrow1Lend" orient="auto" refY="0" refX="0" id="Arrow1Lend" style="overflow:visible"> <path id="path3346" d="M 0,0 L 5,-5 L -12.5,0 L 5,5 L 0,0 z " style="fill-rule:evenodd;stroke:#000000;stroke-width:1pt;marker-start:none" transform="scale(-0.8,-0.8)" /> </marker> <marker inkscape:stockid="Arrow2Lstart" orient="auto" refY="0" refX="0" id="Arrow2Lstart" style="overflow:visible"> <path id="path3331" style="font-size:12px;fill-rule:evenodd;stroke-width:0.625;stroke-linejoin:round" d="M 8.7185878,4.0337352 L -2.2072895,0.016013256 L 8.7185884,-4.0017078 C 6.97309,-1.6296469 6.9831476,1.6157441 8.7185878,4.0337352 z " transform="matrix(1.1,0,0,1.1,-5.5,0)" /> </marker> <marker inkscape:stockid="Arrow2Lend" orient="auto" refY="0" refX="0" id="Arrow2Lend" style="overflow:visible"> <path id="path3328" style="font-size:12px;fill-rule:evenodd;stroke-width:0.625;stroke-linejoin:round" d="M 8.7185878,4.0337352 L -2.2072895,0.016013256 L 8.7185884,-4.0017078 C 6.97309,-1.6296469 6.9831476,1.6157441 8.7185878,4.0337352 z " transform="matrix(-1.1,0,0,-1.1,5.5,0)" /> </marker> </defs> <sodipodi:namedview id="base" pagecolor="#ffffff" bordercolor="#666666" borderopacity="1.0" inkscape:pageopacity="0.0" inkscape:pageshadow="2" inkscape:zoom="2" inkscape:cx="613.85775" inkscape:cy="310.05621" inkscape:document-units="in" inkscape:current-layer="layer1" showguides="true" inkscape:guide-bbox="true" inkscape:window-width="1278" inkscape:window-height="973" inkscape:window-x="0" inkscape:window-y="0" gridtolerance="0.125in" guidetolerance="0.125in"> <sodipodi:guide orientation="horizontal" position="629" id="guide1307" /> <sodipodi:guide orientation="horizontal" position="449" id="guide1309" /> <sodipodi:guide orientation="horizontal" position="269" id="guide1311" /> <sodipodi:guide orientation="vertical" position="496" id="guide1313" /> <sodipodi:guide orientation="vertical" position="361" id="guide1315" /> <sodipodi:guide orientation="vertical" position="226" id="guide1317" /> <sodipodi:guide orientation="vertical" position="631" id="guide1319" /> <sodipodi:guide orientation="vertical" position="766" id="guide1321" /> <sodipodi:guide orientation="vertical" position="91" id="guide1345" /> <sodipodi:guide orientation="vertical" position="901" id="guide1347" /> <sodipodi:guide orientation="horizontal" position="539" id="guide3390" /> <sodipodi:guide orientation="horizontal" position="359" id="guide3392" /> <sodipodi:guide orientation="vertical" position="280.5" id="guide3324" /> <sodipodi:guide orientation="vertical" position="172" id="guide3326" /> <sodipodi:guide orientation="vertical" position="427" id="guide3328" /> <sodipodi:guide orientation="vertical" position="711.5" id="guide3340" /> <sodipodi:guide orientation="horizontal" position="179" id="guide1395" /> </sodipodi:namedview> <metadata id="metadata7"> <rdf:RDF> <cc:Work rdf:about=""> <dc:format>image/svg+xml</dc:format> <dc:type rdf:resource="http://purl.org/dc/dcmitype/StillImage" /> <dc:creator> <cc:Agent> <dc:title>Benjamin Kosnik</dc:title> </cc:Agent> </dc:creator> </cc:Work> </rdf:RDF> </metadata> <g inkscape:label="Layer 1" inkscape:groupmode="layer" id="layer1"> <rect y="562.32806" x="237.8916" height="23.200001" width="80.769417" id="rect1495" style="fill:#ffffff;fill-opacity:1;stroke:#000000;stroke-width:0.94391561;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" /> <rect style="fill:#ffffff;fill-opacity:1;stroke:#000000;stroke-width:0.94391561;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" id="rect1497" width="80.769417" height="23.200001" x="132.8916" y="562.32806" /> <rect style="fill:#ffffff;fill-opacity:1;stroke:#000000;stroke-width:0.94391561;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" id="rect1493" width="80.769417" height="23.200001" x="21.891602" y="562.32806" /> <rect style="fill:#ffffff;fill-opacity:1;stroke:#000000;stroke-width:1.25;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" id="rect1425" width="141.64481" height="23.200001" x="209.57762" y="382.56177" /> <rect style="fill:#ffffff;fill-opacity:1;stroke:#000000;stroke-width:1.25;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" id="rect3378" width="141.64481" height="23.200001" x="640.77765" y="382.56177" /> <text xml:space="preserve" style="font-size:9.60000038;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:center;line-height:100%;writing-mode:lr;text-anchor:middle;fill:#000000;fill-opacity:1;stroke:none;stroke-width:1.25;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1;font-family:Bitstream Vera Sans;stroke-miterlimit:4;stroke-dasharray:none" x="710.40002" y="397.09772" id="use1337" sodipodi:linespacing="100%"><tspan sodipodi:role="line" id="tspan1391" x="710.40003" y="397.09772">basic_hash_table_tag</tspan></text> <text xml:space="preserve" style="font-size:9.60000038;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:center;line-height:100%;writing-mode:lr;text-anchor:middle;fill:#000000;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1;font-family:Bitstream Vera Sans" x="280" y="397.09772" id="text1339" sodipodi:linespacing="100%"><tspan sodipodi:role="line" id="tspan1385" x="280" y="397.09772">basic_tree_tag</tspan></text> <rect style="fill:#ffffff;fill-opacity:1;stroke:#000000;stroke-width:1.25;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" id="rect3418" width="141.64481" height="23.200001" x="101.57762" y="472.5618" /> <rect y="472.5618" x="317.57761" height="23.200001" width="141.64481" id="rect3420" style="fill:#ffffff;fill-opacity:1;stroke:#000000;stroke-width:1.25;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" /> <text xml:space="preserve" style="font-size:9.60000038;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:center;line-height:100%;writing-mode:lr;text-anchor:middle;fill:#000000;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1;font-family:Bitstream Vera Sans" x="171.20001" y="486.29773" id="text3394" sodipodi:linespacing="100%"><tspan sodipodi:role="line" id="tspan1387" x="171.20001" y="486.29773">tree_tag</tspan></text> <text sodipodi:linespacing="100%" id="text3400" y="486.29773" x="388.39999" style="font-size:9.60000038px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:center;line-height:100%;writing-mode:lr-tb;text-anchor:middle;fill:#000000;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1;font-family:Bitstream Vera Sans" xml:space="preserve"><tspan sodipodi:role="line" id="tspan1389" x="388.39999" y="486.29773">trie_tag</tspan></text> <rect style="fill:#ffffff;fill-opacity:1;stroke:#000000;stroke-width:1.25;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" id="rect3380" width="141.64481" height="23.200001" x="425.57764" y="292.56177" /> <text xml:space="preserve" style="font-size:9.60000038;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:center;line-height:100%;writing-mode:lr;text-anchor:middle;fill:#000000;fill-opacity:1;stroke:none;stroke-width:1.5625;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1;font-family:Bitstream Vera Sans" x="495.20001" y="307.09772" id="text1323" sodipodi:linespacing="100%"><tspan sodipodi:role="line" id="tspan1384" x="495.20001" y="307.09772">associative_container_tag</tspan></text> <path style="fill:none;fill-opacity:0.75;fill-rule:evenodd;stroke:#000000;stroke-width:1.25;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1;stroke-miterlimit:4;stroke-dasharray:none" d="M 170.97058,472.5 L 170.97058,451 L 387.51871,450 L 387.51871,472.5" id="path2244" /> <path style="fill:none;fill-opacity:0.75;fill-rule:evenodd;stroke:#000000;stroke-width:1.25;stroke-linecap:butt;stroke-linejoin:miter;marker-end:url(#Arrow2Mend);stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" d="M 280.5,450.53297 L 280.5,410.62445" id="path3332" /> <rect style="fill:#ffffff;fill-opacity:1;stroke:#000000;stroke-width:1.25;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" id="rect3422" width="141.64481" height="23.200001" x="533.57764" y="472.5618" /> <rect y="472.5618" x="748.77765" height="23.200001" width="141.64481" id="rect3424" style="fill:#ffffff;fill-opacity:1;stroke:#000000;stroke-width:1.25;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" /> <text sodipodi:linespacing="100%" id="text3406" y="486.29773" x="601.20001" style="font-size:9.60000038px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:center;line-height:100%;writing-mode:lr-tb;text-anchor:middle;fill:#000000;fill-opacity:1;stroke:none;stroke-width:1.25;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1;font-family:Bitstream Vera Sans" xml:space="preserve"><tspan sodipodi:role="line" id="tspan1393" x="601.20001" y="486.29773">cc_hash_table_tag</tspan></text> <text xml:space="preserve" style="font-size:9.60000038px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:center;line-height:100%;writing-mode:lr-tb;text-anchor:middle;fill:#000000;fill-opacity:1;stroke:none;stroke-width:1.25;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1;font-family:Bitstream Vera Sans" x="818" y="486.29773" id="text3412" sodipodi:linespacing="100%"><tspan sodipodi:role="line" id="tspan1395" x="818" y="486.29773">gp_hash_table_tag</tspan></text> <path id="path3353" d="M 601.47058,472.5 L 601.47058,451 L 818.01871,450 L 818.01871,472.5" style="fill:none;fill-opacity:0.75;fill-rule:evenodd;stroke:#000000;stroke-width:1.25;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1;stroke-miterlimit:4;stroke-dasharray:none" /> <path id="path3355" d="M 711,450.53297 L 711,410.62445" style="fill:none;fill-opacity:0.75;fill-rule:evenodd;stroke:#000000;stroke-width:1.25;stroke-linecap:butt;stroke-linejoin:miter;marker-end:url(#Arrow2Mend);stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" /> <path id="path3344" d="M 281.18218,383.28102 L 281.18218,361.78102 L 711.79281,360.78102 L 711.79281,383.28102" style="fill:none;fill-opacity:0.75;fill-rule:evenodd;stroke:#000000;stroke-width:1.25;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1;stroke-miterlimit:4;stroke-dasharray:none" /> <rect y="383.1962" x="425.625" height="23.200001" width="141.64481" id="rect3376" style="fill:#ffffff;fill-opacity:1;stroke:#000000;stroke-width:1.25;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" /> <text sodipodi:linespacing="100%" id="use1329" y="397.73215" x="497.24741" style="font-size:9.60000038px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:center;line-height:100%;writing-mode:lr-tb;text-anchor:middle;fill:#000000;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1;font-family:Bitstream Vera Sans" xml:space="preserve"><tspan sodipodi:role="line" id="tspan1382" x="497.24741" y="397.73215">list_update_tag</tspan></text> <path id="path3347" d="M 497.79886,384.13056 L 497.79886,323.40547" style="fill:none;fill-opacity:0.75;fill-rule:evenodd;stroke:#000000;stroke-width:1.25;stroke-linecap:butt;stroke-linejoin:miter;marker-end:url(#Arrow2Mend);stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" /> <text xml:space="preserve" style="font-size:9.60000038px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:center;line-height:100%;writing-mode:lr-tb;text-anchor:middle;fill:#000000;fill-opacity:1;stroke:none;stroke-width:1.25;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1;font-family:Bitstream Vera Sans" x="61.152512" y="577.07874" id="text1423" sodipodi:linespacing="100%"><tspan sodipodi:role="line" id="tspan1418" x="61.152512" y="577.07874">rb_tree_tag</tspan></text> <text sodipodi:linespacing="100%" id="text1427" y="577.07874" x="277.95251" style="font-size:9.60000038px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:center;line-height:100%;writing-mode:lr-tb;text-anchor:middle;fill:#000000;fill-opacity:1;stroke:none;stroke-width:1.25;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1;font-family:Bitstream Vera Sans" xml:space="preserve"><tspan sodipodi:role="line" id="tspan1414" x="277.95252" y="577.07874">splay_tree_tag</tspan></text> <path style="fill:none;fill-opacity:0.75;fill-rule:evenodd;stroke:#000000;stroke-width:1.25;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1;stroke-miterlimit:4;stroke-dasharray:none" d="M 61.42308,563.28102 L 61.42308,541.78102 L 277.97121,540.78102 L 277.97121,563.28102" id="path1431" /> <path style="fill:none;fill-opacity:0.75;fill-rule:evenodd;stroke:#000000;stroke-width:1.25;stroke-linecap:butt;stroke-linejoin:miter;marker-end:url(#Arrow2Mend);stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" d="M 170.9525,561.5357 L 170.9525,503.81235" id="path1433" /> <rect y="562.17499" x="347.8916" height="23.200001" width="80.769417" id="rect1469" style="fill:#ffffff;fill-opacity:1;stroke:#000000;stroke-width:0.94391561;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" /> <text sodipodi:linespacing="100%" id="text1471" y="576.71094" x="388.80002" style="font-size:9.60000038px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:center;line-height:100%;writing-mode:lr-tb;text-anchor:middle;fill:#000000;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1;font-family:Bitstream Vera Sans" xml:space="preserve"><tspan sodipodi:role="line" id="tspan1412" x="388.80002" y="576.71094">pat_trie_tag</tspan></text> <path id="path1475" d="M 389.35146,563.10936 L 389.35146,502.38427" style="fill:none;fill-opacity:0.75;fill-rule:evenodd;stroke:#000000;stroke-width:1.25;stroke-linecap:butt;stroke-linejoin:miter;marker-end:url(#Arrow2Mend);stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" /> <text xml:space="preserve" style="font-size:9.60000038px;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:center;line-height:100%;writing-mode:lr-tb;text-anchor:middle;fill:#000000;fill-opacity:1;stroke:none;stroke-width:1.25;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1;font-family:Bitstream Vera Sans" x="173.95251" y="577.07874" id="text1487" sodipodi:linespacing="100%"><tspan sodipodi:role="line" id="tspan1416" x="173.95251" y="577.07874">ov_tree_tag</tspan></text> </g> </svg>